JP5770851B2 - ソーシャルグラフ情報を用いるロケーションランキング - Google Patents

ソーシャルグラフ情報を用いるロケーションランキング Download PDF

Info

Publication number
JP5770851B2
JP5770851B2 JP2013524879A JP2013524879A JP5770851B2 JP 5770851 B2 JP5770851 B2 JP 5770851B2 JP 2013524879 A JP2013524879 A JP 2013524879A JP 2013524879 A JP2013524879 A JP 2013524879A JP 5770851 B2 JP5770851 B2 JP 5770851B2
Authority
JP
Japan
Prior art keywords
user
location
check
activity data
locations
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2013524879A
Other languages
English (en)
Other versions
JP2013543157A5 (ja
JP2013543157A (ja
Inventor
レッドストーン，ジョシュア
シャロン，エイアル，エム
ナラヤナン，シュリニヴァーサ，ピー
Original Assignee
フェイスブック，インク．
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by フェイスブック，インク． filed Critical フェイスブック，インク．
Publication of JP2013543157A publication Critical patent/JP2013543157A/ja
Publication of JP2013543157A5 publication Critical patent/JP2013543157A5/ja
Application granted granted Critical
Publication of JP5770851B2 publication Critical patent/JP5770851B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Computing Systems (AREA)
  • Operations Research (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Computer Hardware Design (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本開示は、概してロケーションベースのネットワークサービスに関し、より具体的には、地理情報とソーシャルグラフ情報を用いてユーザのロケーションに近い関連した場所のリストを提供するロケーションベースのネットワークサービスに関する。
ソーシャルネットワーキングウェブサイトなどのソーシャルネットワーキングシステムにより、そのユーザは、そのシステムとインターラクトでき、そのシステムを通じて互いにインターラクトできる。ソーシャルネットワーキングシステムは、ユーザプロファイルと呼ばれることが多い、ユーザに関するレコードを生成して記憶する。ユーザプロファイルは、ユーザのデモグラフィック情報、通信チャンネル情報、及び個人的興味を含み得る。ソーシャルネットワーキングシステムは、ユーザのそのソーシャルネットワーキングシステム中の他のユーザとの関係のレコード（例えば、ソーシャルグラフ）も生成し記憶し、そのソーシャルネットワーキングシステム中のユーザ間のソーシャルインターラクションを促進するサービス（例えば、ウォールポスト、写真共有、又はインスタントメッセージング）を提供する。ジオソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムであってジオグラフィックサービス及び機能が用いられて追加的なソーシャルインターラクションを可能とするものである。ユーザが送信するロケーションデータやジオロケーション技術（例えば、モバイルフォン位置追跡）により、ジオソーシャルネットワークは、ユーザをその興味にマッチしたローカルの人々やイベントと結びつけることができる。
ある実施形態は、ランク付けされた場所のリストをユーザに提供して、ある場所へのチェックインに関する場所の選択やユーザの現在の地理的ロケーションに最も近いロケーションの発見など、様々な行動（operation）を容易にするジオソーシャルネットワーキングシステムに関する。一実施形態では、ジオソーシャルネットワーキングシステムは、ジオグラフィック情報とソーシャルネットワーク情報を用いて、ユーザのロケーションに近い関連する場所のリストを生成する。場所のリストは、ユーザに近い一又は複数の場所のリストを書く場所とユーザの間の距離により、及びユーザのチェックイン活動と各場所のユーザのソーシャルコンタクトにより、ランク付けすることにより生成できる。本開示の上記の特徴、その他の特徴、態様、及び効果を、詳細な説明において、以下の図面を参照して、詳細に説明する。
ジオグラフィックサービスと機能を有するジオソーシャルネットワーキングシステムの一例を示す図である。 ランク付けされた場所のリストを生成する方法例を示す図である。 ある場所でのユーザチェックイン活動テーブルの一例を示す図である。 モバイルデバイス上の、ある場所にチェックインするグラフィカルユーザインタフェース例を示す図である。 モバイルデバイス上の、ある場所にチェックインした後のグラフィカルユーザインタフェース例を示す図である。 ネットワーク環境の一例を示す図である。 コンピュータシステムの一例を示す図である。
ここで、添付した図面に示した実施形態を参照して、本発明を詳細に説明する。以下の詳細な説明では、本開示をよく理解してもらうために、詳細を具体的に説明する。しかし、当業者には言うまでもなく、これらの詳細がなくても本開示を実施することができる。他の場合には、本開示を不必要に分かりにくくしないように、周知のプロセスステップ及び／又は構造は詳細には説明しない。また、具体的な実施形態に関して本開示を説明したが、言うまでもなく、この説明は本開示を実施形態に限定することを意図したものではない。むしろ、この説明は、添付した特許請求の範囲で画定される本開示の精神と範囲に入る代替物、修正、及び等価物を含むものである。
ソーシャルネットワーキングウェブサイトなどのソーシャルネットワーキングシステムにより、そのユーザは、そのシステムとインターラクトでき、そのシステムを通じて互いにインターラクトできる。一般的に、ソーシャルネットワーキングシステムの登録ユーザになるには、エンティティ（entity）は人間であろうとなかろうと、そのソーシャルネットワーキングシステムでアカウントを登録する。その後、登録ユーザは、例えば、正しいログインＩＤ又はユーザネームとパスワードとを入力（provide）することにより、アカウントを介してそのソーシャルネットワーキングシステムにログインできる。ここで、「ユーザ」とは、このようなソーシャルネットワーク環境とインターラクト又は通信する、又はこのようなソーシャルネットワーク環境を通じてインターラクト又は通信する、個人（人間のユーザ）、（例えば、企業、事業、サードパーティアプリケーションといった）エンティティ、又は（例えば、個人やエンティティの）グループである。
ソーシャルネットワーキングシステムは、最初にユーザがアカウントを登録すると、「ユーザプロファイル」と呼ばれることが多い、そのユーザに関するレコードを生成して格納する。ユーザプロファイルは、ユーザにより提供された情報と、そのユーザの活動や動作に関する、そのソーシャルネットワーキングシステムを含む様々なシステムにより収集された情報とを含む。例えば、ユーザは、自分の氏名、連絡先情報、誕生日、性別、既婚・未婚の別、家族の状況、職業、教育歴、嗜好、興味、及びユーザプロファイルに含めるべきその他のデモグラフィック情報を提供する。ユーザは、友達とみなす、ソーシャルネットワーキングシステムの他のユーザを特定できる。ユーザプロファイルには、ユーザの友達又は第１級連絡先（first degree contacts）のリストが含まれる。ソーシャルネットワーキングシステムにおけるコネクションは双方向でも一方向だけでもよい。例えば、ボブとジョーが二人ともユーザであり、互いにコネクト（connect）している場合、ボブとジョーはそれぞれが互いのコネクションである。他方、ボブがサムにコネクトしてサムのポストしたコンテンツアイテムを見たいが、サムはボブにコネクトしない場合、サムはボブのコネクションであるが、ボブはサムのコネクションではない片道コネクションが形成される。ソーシャルネットワーキングシステムの実施形態により、コネクションは、一又は複数のコネクションレベル（例えば、友達の友達）を介して間接的になる。コネクションは、例えば、ユーザが具体的に他のユーザを選択して友達とすることにより、ユーザにより明示的に追加でき、又はソーシャルネットワーキングシステムにより、ユーザの共通の特徴（例えば、同じ教育機関の卒業生であるユーザ）に基づき自動的に生成される。ユーザは、頻繁に訪れるウェブサイトやウェブページを特定又はブックマークでき、これらのウェブサイトやウェブページはユーザのプロファイルに含まれる。
ユーザは、アカウントを登録する時に、又はその後に、自分の様々な側面に関する情報（連絡先情報や興味など）を提供できる。ユーザはいつでも自分のプロファイル情報を更新できる。例えば、ユーザは、引っ越しした時、又は電話番号を変えた時に、自分の連絡先情報を更新できる。また、時間の経過とともにユーザの興味は変化するかも知れず、ユーザは時々自分のプロファイル中の興味を更新できる。システム上の特定の情報にアクセスする頻度など、ソーシャルネットワーキングシステムにおけるユーザの活動も、ユーザのプロファイルに含まれる情報を提供することがある。また、かかる情報はユーザの最近の活動を反映するように時々更新されてもよい。さらにまた、他のユーザ又はユーザのいわゆる友達又はコンタクトも、ユーザのプロファイルに影響する又はユーザのプロファイルを更新させる活動を行える。例えば、コンタクトにより、ユーザが友達として追加されても（又はユーザを友達から削除しても）よい。コンタクトもユーザのプロファイルページにメッセージを書き込める。これは一般的にウォールポストとして知られている。
ソーシャルネットワークシステムは、ソーシャルグラフ情報を保持できる。ソーシャルグラフは、一般的に個人又はエンティティのグループ間の関係により画定でき、気軽な知り合い関係から密接な家族的絆までの関係を含み得る。ソーシャルネットワークはグラフ構造を用いて表される。グラフの各ノードは、ソーシャルネットワークのユーザ又はエンティティに対応する。２つのノードを繋ぐエッジは、二人のユーザ間の関係を表す。また、２つのノード間の隔たり度合（degree of separation）は、あるノードから他のノードに行くのに必要なホップの最小数として定義される。二人のユーザ間の隔たり度合は、そのグラフのノードにより表される二人のユーザ間の関係の尺度と考えられる。２０１０年４月１９日に出願された米国特許出願第１３／７６３，１７１号は、ここに参照援用するが、本開示の様々な実施形態で用いることができるソーシャルグラフ構造の例を説明している。
ソーシャルネットワーキングシステムは、場所に関する情報のデータベースを保持していてもよい。場所は、レストラン、バー、鉄道駅、空港などの様々な物理的ロケーションに対応する。ある場所は、空港内のレストランやゲートなど、それ自体が場所を含むより大きな領域に対応する。一実施形態では、米国特許出願第１２／７６３，１７１号明細書に記載されているように、各場所は、ソーシャルネットワーキングシステムにより保持されたソーシャルグラフ又はその他のデータ構造におけるハブノードとして保持できる。ユーザは、ソーシャルネットワーキングシステムにより、ラップトップ、デスクトップ、又はモバイルデバイスなどの有線局又は無線局によりホストされた（ブラウザなどの）クライアントアプリケーションを用いて、各場所に関する情報にアクセスできる。例えば、ソーシャルネットワーキングシステムは、場所に関する情報を要求するユーザに、ウェブページ（又はその他の構造化文書）を提供できる。ソーシャルネットワーキングシステムは、ユーザプロファイルと場所情報に加え、ユーザに関するその他の情報をトラック又は維持してもよい。例えば、ソーシャルネットワーキングシステムは、ユーザのロケーションを記録する一又は複数のロケーションベースサービスを含むジオソーシャルネットワーキングシステム機能をサポートしてもよい。例えば、ユーザは、そのモバイルデバイスによりホストされている特殊用途クライアントアプリケーション（又は、ブラウザクライアントを用いてウェブベース又はネットワークベースのアプリケーション）を用いて、ジオソーシャルネットワーキングシステムにアクセスできる。クライアントアプリケーションは、モバイルデバイスによりサポートされているグローバルポジショニングシステム（ＧＰＳ）又はその他のジオロケーション機能に自動的にアクセスして、ユーザの現在のロケーションをジオソーシャルネットワーキングシステムにレポートする。また、クライアントアプリケーションは、ユーザが様々なロケーションにチェックインして、他のユーザにこのロケーションを連絡できるジオソーシャルネットワーキングシステムをサポートできる。以下により詳しく説明するように、ある場所へのチェックインは、ユーザが物理的にある場所にいて、モバイルデバイスを用いて、ジオソーシャルネットワーキングシステムにアクセスして、ユーザがその場所にいることを登録した時に起きる。以下に説明するように、ユーザは、現在の自分のロケーションに近い既存の場所のリストから場所を選択してもよいし、新しい場所を生成してもよい。ユーザは、ある場所にチェックインする時に、テキストストリングのコメントを提供することもできる。また、ユーザは、チェックインに関して一又は複数の他のユーザ（ユーザの友達など）を特定し、その人たちをそのチェックインと関連付けることもできる。米国特許出願第１２／５７４，６１４号は、ここであらゆる目的のために参照援用するが、第１のユーザに、ある場所の他のユーザにチェックインできるシステムを説明している。コメントと、ユーザがチェックインした時間に対応するタイムスタンプとを含む入力が、他のユーザに表示される。例えば、ユーザのチェックインアクティビティの記録がデータベースに格納される。ソーシャルネットワーキングシステムは、ある場所におけるユーザのチェックインアクティビティに関連する一又は複数の記録を選択して、かかるチェックインアクティビティを、ある場所に対応するウェブページ（又はその他の構造化文書）に含めることができる。例えば、ソーシャルネットワーキングシステムは、ある場所に対応するページを要求したユーザの友達又はその他のソーシャルコンタクトに関連するチェックインアクティビティを選択できる。ユーザは、自分が関連しているイベントを追加、削除、又は更新できる。例えば、ユーザは、自分が出席する予定をしている日時に関連したソーシャルイベントを更新し、自分のウォールポストに自分が出席した過去のイベントに関するコメントをできる。
ユーザは、自分の情報を他のユーザやサードパーティアプリケーションと共有したいかも知れないししたくないかもしれない。また、ユーザは、自分の情報を特定のユーザやサードパーティアプリケーションとだけ共有したいかも知れない。ユーザは、場所にチェックインする時、自分のユーザプロファイルに関連するプライバシー設定により、自分の情報を他のユーザやサードパーティアプリケーションと共有するかコントロールできる。例えば、ユーザは、自分に関連する各ユーザデータのプライバシー設定を選択できる。プライバシー設定は、ユーザデータにアクセスできるエンティティ（例えば、他のユーザ、ユーザのコネクション、友達の友達、又はサードパーティアプリケーション）のセットを画定又は特定する。プライバシー設定は様々な粒度レベルで指定できる。例えば、ソーシャルネットワーク中の具体的なエンティティ（例えば、他のユーザ）、ユーザがコネクションを有する所定グループ、特定のコネクションのタイプ、ユーザの全コネクション、ユーザのコネクション中のすべての第１級コネクション、ソーシャルネットワーク全体、又はインターネット全体を指定できる。ユーザは、ポストされるすべてのユーザデータに対して、デフォルトのプライバシー設定を選択できる。また、ユーザは、具体的にあるエンティティを排除して、ユーザデータや特定タイプのユーザデータをみられないようにできる。
図１は、ロケーションベースのサービスと機能を有するソーシャルネットワーキングシステムの一例を示す図である。ある実施形態では、ソーシャルネットワーキングシステムは、ユーザプロファイルデータベース１０１にユーザプロファイルデータを格納できる。ある実施形態では、このソーシャルネットワーキングシステムは、イベントデータベース１０２にイベントデータを格納できる。ある実施形態では、ソーシャルネットワーキングシステムは、プライバシーポリシーデータベース１０３にユーザプライバシーポリシーデータを格納できる。ある実施形態では、ソーシャルネットワーキングシステムは、ロケーションデータベース１０４にジオグラフィック＆ロケーションデータを格納できる。ある実施形態では、データベース１０１、１０２，１０３及び１０４は、ソーシャルネットワーキングシステムのフロントエンド１２０に動作可能に接続されている。ある実施形態では、フロントエンド１２０は、ネットワーククラウド１２１を通じてクライアントデバイス１２２とインターラクトできる。クライアントデバイス１２２は、一般的には、コンピュータネットワークを通じて（例えば、遠隔地と）通信する機能を有するコンピュータやコンピューティングデバイスである。クライアントデバイス１２２は、デスクトップコンピュータ、ラップトップコンピュータ、パーソナルデジタルアシスタント（ＰＤＡ）、車内用又は車外用ナビゲーションシステム、スマートフォンその他のセルラー電話や移動電話、携帯ゲームデバイス、その他の好適なコンピューティングデバイスである。クライアントデバイス１２２は、（例えば、Microsoft Windows Internet Explorer、Mozilla Firefox、Apple Safari、Google Chrome、及びOperaなどの）ウェブブラウザなどの一又は複数のクライアントアプリケーションを実行して、コンピュータネットワーク上のコンテンツにアクセスして見ることができる。フロントエンド１２０は、ウェブ又はＨＴＴＰサーバ機能その他の機能を有し、ユーザはフロントエンド１２０により、ソーシャルネットワーキングシステムにアクセスできる。ネットワーククラウド１２１は、概して、クライアントデバイス１２２がソーシャルネットワークシステムにアクセスできるネットワーク又は複数のネットワークの集まり（例えば、インターネット、企業イントラネット、又は両者の組合せ）を表す。
ある実施形態では、ロケーションデータベース１０４は、モバイルデバイスなどのオブジェクトのリアルワールドでのジオグラフィックロケーションを特定するジオロケーションデータを格納している。例えば、インターネットに接続されたコンピュータのジオグラフィックロケーションを、そのコンピュータのＩＰアドレスで特定できる。例えば、ＷｉＦｉとＧＰＳの機能を備えたセルラー電話のジオグラフィックロケーションは、セルタワー三角法、ＷｉＦｉポジショニング、及び／又はＧＰＳポジショニングにより特定できる。ある実施形態では、ロケーションデータベース１０４は、複数の場所のジオグラフィックロケーションと付加的情報を格納している。例えば、ある場所は、地元企業、関心地点（例えば、カリフォルニア州サンフランシスコのユニオンスクエア）、大学、都市、自然公園などである。あるユーザやユーザグループについては、ある場所はより具体的なものでもよく、例えば、オフィスビル内のある人のデスク、ある家のベッドルーム、街角における渋滞などであってもよい。場所（例えば、ローカルのコーヒーショップ）のジオグラフィックロケーションは、住所、一組の地理的座標（緯度と経度）、他の場所への参照（例えば、「駅の隣のコーヒーショップ」や他の場所からある半径又は相対距離内）であってもよい。例えば、面積が広い場所（例えば、ヨセミテ自然公園）のジオグラフィックロケーションは、その場所の輪郭を近似した形状（例えば、円や多角形）であってもよいし、その形状の重心であってもよい。他の実施形態では、場所は他の場所の内側にあり、階層関係を形成していてもよい。例えば、空港は複数のターミナルを有する場所である。これらのターミナルは、より大きく包含される場所、すなわち空港に関連する、又は関連しない場所であってもよい。ロケーションデータベース１０４も、説明、サムネールマップパラメータ、営業時間、連絡先情報、ウェブアドレス、ウェブリンク、写真、アイコン、バッジ、ポイント、又はその場所のユーザレビューやレーティングなど、その場所の付加的情報を保持できる。ロケーションデータベース１０４により保持された場所オブジェクトも、その場所に関連する一又は複数のタグ（例えば、コーヒーショップ、クロスストリートなど）と、場所探しを容易にする一又は複数のカテゴリー識別子とを含み得る。ある実施形態では、ロケーションデータベース１０４はユーザのロケーションデータを格納できる。
ロケーションデータベース１０４中の場所は、システムにより生成又は画定され、及び／又はユーザにより生成されたものでもよい。例えば、ロケーションデータベース１０４は、例えば、ユーザのチェックインアクティビティに関する、ユーザにより生成された場所に関する情報を格納できる。例えば、ユーザは、場所（例えば、新しいレストランやコーヒーショップ）を生成でき、場所サービス１１０は、ユーザが生成した場所をロケーションデータベース１０４に格納する。上記の通り、ソーシャルネットワーキングシステムは、場所に関する一又は複数のデータ構造を、例えばその場所に対応するデータオブジェクトとユーザのチェックインに対応するデータオブジェクトを、生成できる。ある実施形態では、ソーシャルネットワーキングシステムは、米国特許出願第１２／７６３，１７１号で開示されたハイブリッドソーシャルグラフ構造を保持している場合、ソーシャルグラフ中のユーザに関連するノードと、その場所に関連するハブノードとの間に、「チェックイン」エッジ関係を生成できる。チェックインデータオブジェクトは、ユーザに関連したユーザ識別子、場所識別子（又は場所オブジェクトやハブノードへのポインタ）、タイムスタンプ、その他のメタデータ（ユーザのモバイルデバイスのジオグラフィックロケーションの座標やユーザのコメントなど）を含み得る。
ある実施形態では、場所サービス１１０は、データベース１０１，１０２，１０３及び１０４に動作可能に接続されている。チェックインや近い場所の一般的な検索に関して、ユーザは、（その場所の名称、又は場所に関連するカテゴリーやコンセプトなど）場所及び／又はジオグラフィックロケーションを記述するテキスト（例えば、名称の一部又は全部を含むテキストストリング）を、場所サービス１１０に提供することにより、自分の現在のロケーションに近い場所を検索できる。場所サービス１１０は、ロケーションデータベース１０４を検索して、ユーザに、（テキストストリングが提供されていれば）それにマッチするジオグラフィックロケーションに近い場所のリストを提供する。しかし、ユーザの現在のロケーションからの距離に基づく近い場所の場所検索により、そのユーザに関係する、又は関係しない結果が得られる。例えば、ユーザがサンフランシスコの金融街（例えば、カリフォルニア州サンフランシスコ市モンゴメリー通り１００）の近くにいて、近くのコーヒーショップを検索したいとき、場所サーチの結果には、徒歩圏内のコーヒーショップ１０店舗のランダムなリストが含まれる。しかし、場所検索が、ユーザプロファイル、ソーシャルネットワーク及び／又はソーシャルグラフ情報、及びソーシャルネットワークの他のユーザのチェックインアクティビティを考慮したものであれば、場所検索の結果はもっとユーザに関連性のあるものとなるだろう。前述の例では、１０店舗のコーヒーショップは、ユーザの又はユーザの友達のアクティビティに応じてランキングできる。例えば、その１０店舗のコーヒーショップのうち一にユーザがチェックインした回数、その１０店舗のコーヒーショップのうち一にユーザの友達がどのくらいの頻度でチェックインしたか、その場所にチェックインしたことがあるユーザの友達の数（及び／又はユーザ一般の数）、その１０店舗のコーヒーショップのどれがユーザの友達により「私のお気に入りのコーヒーショップ」としてマークされているか、ユーザの友達（又はユーザ一般）が「いいね（liked）」としたか、又は場所に対して親しみを示したか（例えば、その場所に対応するページにコメントをポストしたか）に応じて、ランキングできる。他の実施形態では、場所はユーザの友達のレーティング及び／又はレビューによりランクできる。
図２は、ランク付けされた場所のリストを生成する方法例を示す図である。ある実施形態では、場所サービス１１０は、ユーザから検索要求を受信する。この検索要求は、チェックインワークフローの一部として送信されてもよい。ある実施形態では、検索要求は、ユーザのユーザＩＤと、そのユーザのジオグラフィックロケーションとを含む（ステップ２０１）。ある実施形態では、ユーザの検索要求のジオグラフィックロケーションは、又はユーザの現在のロケーションは、ジオグラフィック座標系パラメータにより特定できる。例えば、ユーザは、ソーシャルネットワーキングシステムのウェブページにユーザＩＤとアドレスとを提供することにより、チェックインできる。例えば、ユーザは、ＧＰＳを備えてモバイルデバイス上にホストされたクライアントアプリケーションにチェックインでき、クライアントアプリケーションはそのモバイルデバイスのＧＰＳ機能にアクセスして、緯度と経度の数字のペアでジオグラフィックロケーションとユーザＩＤを、場所サービス１１０に提供できる。ある実施形態では、場所サーバ１１０は、ロケーションデータベース１０４にアクセスして、ユーザの現在のロケーションに近い一又は複数の場所のセットを特定できる。ある実施形態では、そのユーザの現在のロケーションに近い一又は複数の場所のセット中の各場所は、ユーザの現在の場所からある閾値距離内にある（ステップ２０２）。例えば、場所サービス１１０は、ロケーションデータベース１０４にアクセスして、ユーザの現在のロケーションからある閾値距離内にある場所のリストを作る（compile）。一実施形態では、返される場所のリスト中の場所の数はある最大数に限定してもよい。
ある実施形態では、検索要求には文字ストリングが含まれる。ある実施形態では、場所サービス１１０は、ロケーションデータベース１０４にアクセスして、各場所の場所識別子（例えば、名称やメタデータ値）が部分的に又は完全にその文字ストリングとマッチし、ユーザの現在のロケーションからある閾値距離内にある一又は複数の場所のセットを特定できる。例えば、ユーザは、近くのコーヒーショップにチェックインしたい場合、ウェブページ又はクライアントアプリケーションに「コーヒー」とタイプして、検索要求できる。場所サービス１１０は、Starbucks Coffee、Peet's Coffee and Tea、Dunkin' Donutsなどの近くのコーヒーショップのリストを返す。図３は、ユーザインタフェースであり、ユーザが「カフェ」の語を入力したところを示す。ユーザインタフェースを提供するクライアントアプリケーションは、ユーザが追加テキストを入力し、テキスト入力フィールド中の既存テキストを変更するにつれ、検索要求中のテキストストリングを定期的に送信し、場合によっては、場所サービス１１０に更新された場所のリストをクライアントアプリケーションに送信させる。他の実施形態では、クライアントアプリケーションは、ユーザの現在のロケーションがあす閾値距離より大きく変化した場合、検索要求を再送もできる。検索要求は、結果をフィルタ及び／又はランキングするのに使えるタグやカテゴリーなどの他のパラメータも含み得る。
ある実施形態では、ユーザの現在のロケーションに近い一又は複数の場所のセット中の各場所について、場所サービス１１０は、ロケーションデータベース１０４とユーザプロファイルデータベース１０１にアクセスして、ユーザアクティビティデータのセットを発生（又は前に発生されたユーザアクティビティデータのキャッシュ又はデータ記憶にアクセス）できる。ある実施形態では、各場所のユーザアクティビティデータのセットは、ユーザのチェックインアクティビティに対応する一又は複数の値（ＣＳ１，ＣＳ２）と、そのユーザの一又は複数の友達のチェックインアクティビティに対応する一又は複数の値（ＣＳ３，ＣＳ４）を含む。ある実施形態では、ユーザアクティビティデータのセットは、ソーシャルネットワーキングシステム中のグローバルなユーザセットのチェックインアクティビティに対応する一又は複数の値を含む。ある実施形態では、ユーザアクティビティデータのセットは、各場所のユーザチェックインアクティビティテーブルに整理（arrange）される（ステップ２０３）。図２Ａは、ある場所でのユーザチェックイン活動テーブルの一例を示す図である。一実施形態では、場所サービス１１０は、チェックイン要求中のユーザ識別子を用いてユーザプロファイルデータベース１０１にアクセスし、一又は複数の友達を特定し、各場所について、その場所におけるその一又は複数の友達のチェックインアクティビティを決定する。一実施形態では、ロケーションデータベース１０４は、チェックインについて、場所の名称、チェックインに対応するタイムスタンプ、チェックインに関連するユーザ識別子、チェックイン要求で与えられたユーザのジオグラフィックロケーション、及び適用あればそのチェックインイベントに関してタグ付けしたそのユーザの友達のリストを含むチェックインデータを保持する。場所サービス１１０は、タイムスタンプを用いて、ある場所におけるチェックインの総数と、その場所における最近のチェックインをカウントしてもよい。ここで、最近とは、閾値期間により画定され、例えば先週やその他の期間である。チェックインアクティビティテーブル中の値は、図２Ａに示した左端列の各エントリーに対応するユーザによるチェックインの数に基づいてもよい。ある実施形態では、チェックインに関してタグ付けされたユーザの数も、別のチェックイン又は重み付け値としてカウントされる。ある実施形態では、「タグ付けされたユーザ」のチェックインは、そのタグ付けされたユーザがそのチェックインを認めるか了承した場合にのみ、カウントされる。他の実施形態では、現在の検索により近いチェックイン（総数の列又は最近の数の列）には、古いチェックインより大きな重みが付けられる。例えば、昨日記録されたチェックインは、新近性重み（recency weight）が１であり、７日前に記録されたチェックインは、新近性重みが０．５である。また、友達のチェックインフィールドは、第１級の友達（first degree friends）に限定されても、より大きな分離度（additional degrees of separation）に広げてもよい。分離度を用いて各チェックインを重み付けすることもできる。したがって、テーブルの各フィールドの値は、チェックインの時間と、そのユーザあらの各関連ユーザの分離度とに基づく、チェックインの重み付け合計を表す。例えば、ある場所は一時的なものであり、あるイベントと関連付けられていてもよい。チェックインに付与される重みは、時間に基づき減衰し、反復されないイベントに対応する場所は、場所のリストにおいてランクが下げられてもよい。また、信頼がより大きいユーザからのチェックインは、ユーザの友達であろうとなかろうと、その他のチェックインより大きい重み付けがされる。ユーザアクションに基づくユーザの信頼性レベルを決定するプロセスの例は、２００７年２月２日出願の米国特許出願第１１／７０１，７４４号に、より一般的に説明されている。この出願は、すべての目的において、その全体をここに参照援用する。
ある実施形態では、場所サービス１１０は、イベントと他のユーザデータとを、各場所のチェックインアクティビティのセットに、追加的に含める。言い換えると、ある場所を特定するユーザにより生成されたイベントは、チェックインと同様にカウントされ得る。例えば、ユーザはイベントを構成し、ロケーション又は場所はカリフォルニア州サンマテオ市のダウンタウン周辺の「カフェＸ」であり、図２Ａが場所「カフェＸ」のチェックインアクティビティテーブルであると仮定する。ユーザがあるイベントに関してロケーションデータベース１０４中のこの場所を生成した場合、場所サービス１１０は、そのイベントに対応するその場所のユーザチェックインの回数をインクリメントできる。ユーザの友達が、先月、この場所を、イベントの一部として「私のお気に入りのコーヒーショップ」としてマークした場合、場所サービス１１０は、友達による最近のチェックインの回数をインクリメントできる。
ある実施形態では、場所サービス１１０は、各場所のランキングスコアを計算することにより、ユーザの現在のロケーションに近い一又は複数の場所のセット中の場所をランク付けできる。ランキングスコアは、ユーザの現在のロケーションと各場所のジオグラフィックロケーションとの間の距離と、各場所のユーザの一又は複数のソーシャルコンタクトのチェックインアクティビティに対応する一又は複数の値とに基づく（ステップ２０４）。一実施形態では、ランキングスコアは７つのコンポーネントスコアの合計である。第１のコンポーネントスコアは距離に基づき、残りの６つのコンポーネントスコア（ＣＳ１乃至ＣＳ６）はソーシャルアクティビティテーブルの値に、部分的に、基づく。一実施形態では、ランキングスコアは次の式により計算できる：ランキングスコア＝距離−コンポーネントスコア（ＣＳ１乃至ＣＳ６）の合計。
また、６つのコンポーネントスコアは個別に重み付けできる。一実施形態では、コンポーネントスコアは、距離コンポーネントスコアに関連して重み付けされ、（コンポーネントスコアに反映された）ソーシャルコンテキストが、距離に関連して、どのくらいの価値があるかを反映する。ある実施形態では、（アクティビティテーブルのソーシャルコンテキストコンポーネントスコアに反映される）ソーシャルコンテキストは、閾値距離より小さく制限される。これは、グローバルな制限でもよいし、各コンポーネントスコアに対する制限であってもよい。例えば、ユーザが近くのコーヒーショップへのチェックインを要求すると、場所サービス１１０は、ユーザの現在のロケーションから６０ｍ離れたコーヒーショップ「Ｘ」を、そのユーザの現在のロケーションから３０ｍ離れた他のコーヒーショップ「Ｙ」より高くランク付けできる。ユーザ、そのユーザの友達、グローバルなユーザセットのどれも、コーヒーショップＹより多くの回数コーヒーショップＸにチェックインしているからである。例えば、場所サービス１１０は、そのユーザの友達が１０分前にチェックインしたばかりのコーヒーショップを、過去３時間にわたりそのユーザの友達がチェックインしていない他のコーヒーショップより高くランク付けできる。
一実施形態では、ランキング機能は、チェックインレートにより定義される一定の人気度を有する場所については、時間的に一定になるよう設計される。具体的に、場所のセットの人気度が変化しない、すなわち各場所があるチェックインレートを有する教育的例（didactic example）を考える。一実施形態では、ランキング機能は、チェックイン数が時間的に増えても、ランキングは変更しない。これは、各コンポーネントカテゴリーにおける最大数の割合としてチェックインを表し、それをランキングの基礎として用いることにより、実現できる。例えば、ある場所におけるユーザのチェックインの総数に適用される重み付けは、そのユーザによるすべての場所にわたるチェックインの総数に基づく。例えば、システムは、あるコンポーネントカテゴリーにおける最大カウントと実際カウント（ＣＳ１、ＣＳ２など）を入力として受け取り、０と１の間の値を返す重み付け関数を用いることができる。一実施形態では、重みは、カウントがゼロである時、ゼロに設定され、カウントが最大カウントに等しい時、１に設定される。この値の範囲において、最大カウント（$max）に対する現カウント（$count）の比が減少するにつれ、重み値は対数的に減少する。一パラメータ（$small_count_tolerance）が減少率を制御する。比が１/$small_count_toleranceより下がると、重みはゼロになる。次の表は、ある実施形態において減少がどう変化するかを示す。各行は$small_count_toleranceの仮設値である。各列は$maxの割合として表した$countに対応する。報告されている数字は、返される重みである。
Figure 0005770851
 重みが対数的に減少する理由は、$maxより小さいチェックインカウントの範囲の重みを意味のあるものに支持するためである。例えば、ある場所のチェックインが他の場所のチェックインより多い場合、チェックインが最大の場所が、ユーザが探している場所ではない場合、他の場所との間の人気度の違いを解消することが望ましい。以下は、上記の入力に基づき重みを返す擬似関数（genWeight）である。
Figure 0005770851
 一実施形態では、重み付けは、上記の関数を用いて各コンポーネントカテゴリー（CS１、CS２など）について計算される。この重みを用いて、他の関数により返される値にかけると、コンポーネント（例えば、CS１）のカウントを距離値と同一視できる。すべての重み付けしたコンポーネントの距離値は、決定された距離に加算されて、場所のスコアが計算できる。
一実施形態では、上に示したソーシャルファクタに基づく各コンポーネントスコアは、独立に評価される。しかし、他の実施形態では、ファクタは全体的に考えてもよい。例えば、ユーザが、ある回数（例えば１０回）自宅にチェックインすると、これは近くの場所のそのユーザに関連するチェックインの最大数である。これは、ソーシャルネットワークのすべてのユーザによるチェックインが比較して非常に多い近くの場所と関連づけて考えるべきである。
ある実施形態では、場所サービス１１０は、ユーザに、ランキングされた順序でユーザの現在のロケーションに近い一又は複数の場所のセットを提供し、ユーザにそれを選択させてチェックインさせる（ステップ２０５）。
図３は、モバイルデバイス上の、ある場所にチェックインするグラフィカルユーザインタフェース例を示す図である。ユーザは、そのＧＰＳ装備セルラー電話において、クライアントアプリケーション中に「カフェ」をタイプインしてチェックインする。ソーシャルネットワーキングシステムは、ユーザ、ＧＰＳ座標のペア、及び文字ストリング（例えば「カフェ」）を受信し、ロケーション、ユーザ、及びイベントのデータ記憶にアクセスし、そのユーザがチェックインする近くの場所のランク付けされたリストを返す。図４は、モバイルデバイス上の、ある場所にチェックインした後のグラフィカルユーザインタフェース例を示す図である。ユーザが図３で（ランク付けされたリストで示唆されたように）「カフェＸ」にチェックインした後、クライアントアプリケーションは、カフェＸに関するユーザのソーシャルコンタクトの最近のアクティビティを表示する。ロケーションサービス１１０は、ユーザチェックインを記録し、後で利用することは上記の通りである。
上記の実施形態は、様々なネットワーク構成で実施できるが、以下は、教育的目的であって限定的目的ではないネットワーク環境例を示す。図５は、ネットワーク環境の一例５００を示す図である。ネットワーク環境５００は、一又は複数のサーバ５２０と一又は複数のクライアント５３０とを互いに結合しているネットワーク５１０を含む。ネットワーク環境５００は、また、一又は複数のサーバ５２０にリンクされた一又は複数のデータ記憶５４０を含む。ある実施形態はネットワーク環境５００で実施できる。例えば、場所サービス１１０とソーシャルネットワーキングシステム１２０とは、一又は複数のサーバ５２０によりホストされたソフトウェアプログラムで記述され得る。例えば、イベントデータベース１０２は、一又は複数の記憶５４０に格納される。一部の実施形態では、ネットワーク５１０は、イントラネット、エクストラネット、仮想プライベートネットワーク（ＶＰＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイヤレスＬＡＮ（ＷＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、インターネットの一部、その他のネットワーク５１０、またはこれらの２つ以上の組合せである。本発明では、ネットワーク５１０は任意の適切なものでよい。
一又は複数のリンク５５０は、サーバ５２０やクライアント５３０をネットワーク５１０に結合する。ある実施形態では、一又は複数のリンク５５０はそれぞれ一又は複数の有線リンク、無線リンクまたは光リンク５５０を含む。ある実施形態では、一又は複数のリンク５５０は、それぞれ、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＭＡＮ、インターネットの一部、その他のリンク５５０、またはこれらの２つ又はそれ以上のリンク５５０の組合せである。本開示は、サーバ５２０とクライアント５３０をネットワーク５１０に結合する任意の好適なリンク５５０を想定している。
ある実施形態では、各サーバ５２０は、中央集中サーバでもよいし、複数のコンピュータや複数のデータセンターに分散した分散サーバであってもよい。サーバ５２０は、例えば、ウェブサーバ、ニュースサーバ、メールサーバ、メッセージサーバ、広告サーバ、ファイルサーバ、アプリケーションサーバ、エクスチェンジサーバ、データベースサーバ、又はプロキシサーバなど、様々なタイプのものであるが、これらに限定されない。ある実施形態では、各サーバ５２０は、サーバ５２０により実施又はサポートされる適切な機能を実現する、ハードウェア、ソフトウェア、組み込み論理コンポーネント、又はかかる２又はそれ以上のコンポーネントの組合せを含む。例えば、ウェブサーバは、一般的に、ウェブページ又はその要素を含むウェブサイトをホストできる。より具体的には、ウェブサーバは、ＨＴＭＬファイルやその他のファイルタイプをホストでき、又は要求に応じてファイルを動的に生成又は構成でき、それをクライアント５３０からのＨＴＴＰその他の要求に応じてクライアント５３０に送信できる。メールサーバは、一般的に、様々なクライアント５３０に電子メールサービスを提供できる。データベースサーバは、一般的に、一又は複数のデータ記憶装置に格納されたデータを管理するインタフェースを提供できる。
ある実施形態では、一又は複数のデータ記憶装置５４０は、一又は複数のリンク５５０を介して一又は複数のサーバ５２０に通賃可能にリンクされている。ある実施形態では、データ記憶５４０を用いて様々なタイプの情報を格納できる。ある実施形態では、データ記憶５４０に格納された情報は、あるデータ構造により組織化されていてもよい。ある実施形態では、各データ記憶５４０はリレーショナルデータベースである。ある実施形態では、サーバ５２０又はクライアント５３０が、データ記憶５４０に格納された情報を管理、例えば読み出し、修正、追加、削除できるようにするインタフェースが提供される。
ある実施形態では、各クライアント５３０は、クライアント５３０により実施又はサポートされる適切な機能を実現できる、ハードウェア、ソフトウェア、組み込み論理コンポーネント、又はかかる２又はそれ以上のコンポーネントの組合せを含む。例えば、クライアント５３０は、デスクトップコンピュータシステム、ノートブックコンピュータシステム、ネットブックコンピュータシステム、ハンドヘルド電子装置、又は携帯電話であるが、これらに限定されない。本発明では、クライアント５３０は任意の適切なものでよい。クライアント５３０により、クライアント５３０のネットワークユーザは、ネットワーク５１０にアクセス可能である。クライアント５３０により、そのユーザは、他のクライアント５３０の他のユーザと通信可能である。
クライアント５３０は、MICROSOFT INTERNET EXPLORER、GOOGLE CHROME又はMOZILLA FIREFOXなどのウェブブラウザ５３２を有し、TOOLBAR又はYAHOO TOOLBARなどの一又は複数のアドオン、プラグイン、又はその他のエクステンションを有する。クライアント５３０のユーザは、ウェブブラウザ５３２をサーバ５２０に向かわせるＵＲＬ（Uniform Resource Locator）その他のアドレスを入力し、ウェブブラウザ５３２は、ＨＴＴＰ（Hyper Text Transfer Protocol）リクエストを発生し、そのＨＴＴＰリクエストをサーバ５２０に送信する。サーバ５２０は、そのＨＴＴＰリクエストを受信し、そのＨＴＴＰリクエストに応じた一又は複数のＨＴＭＬ（Hyper Text Markup Language）ファイルをクライアント５３０に送信する。クライアント５３０は、サーバ５２０からのＨＴＭＬファイルに基づきウェブページをレンダリングして、ユーザに提示する。本開示では、ウェブページファイルは適切なものであればいかなるものでもよい。限定ではなく一例として、ウェブページは、必要に応じて、ＨＴＭＬファイル、ＸＨＴＭＬ（Extensible Hyper Text Markup Language）ファイル、又はＸＭＬ（Extensible Markup Language）からレンダリングできる。かかるページは、例えば、JAVASCRIPT、JAVA、MICROSOFT SILVERLIGHT、マークアップ言語の組合せ、及びAJAX（Asynchronous JAVASCRIPT and XML）などで記述されたスクリプトも実行できる。ここで、ウェブページへの参照は、（ブラウザがそのウェブページをレンダリングするのに用いる）一又は複数の対応するウェブページファイルを含み、必要に応じてその逆も含む。
図６は、本発明の実施形態で用いることができるコンピューティングシステムの一例６００を示す。この開示は、適切な数のコンピュータシステム６００を想定している。この開示が想定するコンピュータシステム６００の物理的形式は好適なものであればどんなものでもよい。限定ではなく一例として、コンピュータシステム６００は、組み込みコンピュータシステム、システムオンチップ（ＳＯＣ）、シングルボードコンピュータシステム（ＳＢＣ）（例えば、コンピュータオンモジュール（ＣＯＭ）やシステムオンモジュール（ＳＯＭ）など）、デスクトップコンピュータシステム、ラップトップ又はノートブックコンピュータシステム、インターラクティブキオスク、メインフレーム、コンピュータシステムのメッシュ、携帯電話、パーソナルデジタルアシスタント（ＰＤＡ）、サーバ、又はこれらの２つ又はそれ以上の組合せである。適切であれば、コンピュータシステム６００は、一又は複数のコンピュータシステム６００を含んでも良く；中央集中型でも分散型でもよく；複数のロケーションに広がっていてもよく；複数のマシンにわたっていてもよく；一又は複数のネットワークに一又は複数のクラウドコンポーネントを含むクラウド中にあってもよい。適切であれば、一又は複数のコンピュータシステム６００は、ここに説明又は例示した一又は複数の方法の一又は複数のステップを、空間的又は時間的に大きな制約無く、実行できる。限定ではなく一例として、一又は複数のコンピュータシステム６００は、リアルタイム又はバッチモードで、ここに説明又は例示した一又は複数の方法の一又は複数のステップを実行できる。適切であれば、一又は複数のコンピュータシステム６００は、ここに説明又は例示した一又は複数の方法の一又は複数のステップを、異なる時間に又は異なるロケーションで実行できる。
ある実施形態では、コンピュータシステム６００は、プロセッサ６０２、メモリ６０４、記憶装置６０６、入出力（Ｉ／Ｏ）インタフェース６０８、通信インタフェース６１０、及びバス６１２を含む。本開示では、具体的な構成で具体的な数の具体的なコンポーネントを有する具体的なコンピュータシステムを説明及び例示したが、好適な任意の構成で好適な任意の数の好適な任意のコンポーネントを有する好適な任意のコンピュータシステムを想定している。
ある実施形態では、プロセッサ６０２は、コンピュータプログラムを構成しているような命令を実行するハードウェアを含む。限定ではなく一例として、命令を実行するため、プロセッサ６０２は、内部レジスタ、内部キャッシュ、メモリ６０２、又は記憶装置６０６から命令を読み出し（又はフェッチし）；それをデコードして実行し；内部レジスタ、内部キャッシュ、メモリ６０２、又は記憶装置６０６に一又は複数の結果を書き込む。ある実施形態では、プロセッサ６０２は、データ、命令、又はアドレスのために一又は複数の内部キャッシュを含む。本開示では、適切であれば、プロセッサ６０２は好適な任意の数の好適な任意のキャッシュを含むことを想定している。限定ではなく一例として、プロセッサ６０２は、一又は複数の命令キャッシュ、一又は複数のデータキャッシュ、及び一又は複数の変換ルックアサイドバッファ（ＴＬＢ）を含む。命令キャッシュ中の命令は、メモリ６０２又は記憶装置６０６中の命令のコピーであり、命令キャッシュはプロセッサ６０２によるこれらの命令の読み出しを高速化できる。データキャッシュ中のデータは、プロセッサ６０２において実行されるメモリ６０２又は記憶装置６０６中のデータのコピー；プロセッサ６０２において実行される後の命令によりアクセスされ、又はメモリ６０２又は記憶装置６０６に書き込まれる、プロセッサ６０２において実行された前の命令の結果；又はその他の好適なデータである。データキャッシュによりプロセッサ６０２による読み書き動作が高速化できる。ＴＬＢにより、プロセッサ６０２の仮想アドレス変換が高速化できる。ある実施形態では、プロセッサ６０２は、データ、命令、又はアドレスのために一又は複数の内部レジスタを含む。本開示では、適切であれば、プロセッサ６０２は好適な任意の数の好適な任意のレジスタを含むことを想定している。適切であれば、プロセッサ６０２は、一又は複数の算術演算論理ユニットを含んでも良く；マルチコアプロセッサでもよく；一又は複数のプロセッサ６０２を含んでもよい。本開示では、具体的なプロセッサを説明及び例示したが、任意の好適なプロセッサでもよい。
ある実施形態では、メモリ６０２は、プロセッサ６０２が実行する命令、又はプロセッサ６０２が処理するデータを格納するメインメモリを含む。限定ではなく一例として、コンピュータシステム６００は、記憶装置６０６又はその他のソース（例えば、他のコンピュータシステム６００）からメモリ６０２に命令をロードできる。プロセッサ６０２は、メモリ６０２から内部レジスタ又は内部キャッシュに命令をロードできる。プロセッサ６０２は、命令を実行するため、内部レジスタ又は内部キャッシュから命令を読み出し、それをデコードする。命令の実行中又はその後、プロセッサ６０２は、内部レジスタ又は内部キャッシュに、一又は複数の結果（これは中間結果でも最終結果でもよい）を書き込む。プロセッサ６０２は、一又は複数の結果をメモリ６０２に書き込む。ある実施形態では、プロセッサ６０２は、一又は複数の内部レジスタ又は内部キャッシュ中の又はメモリ６０２（この点、記憶装置６０６等とは異なる）中の命令のみを実行し、一又は複数の内部レジスタ又は内部キャッシュ中の、又はメモリ６０２（この点、記憶装置６０６等とは異なる）中のデータのみを処理する。一又は複数のメモリバス（各々がアドレスバスとデータバスを含んでいてもよい）は、プロセッサ６０２をメモリ６０４に結合する。バス６１２は、以下に説明するように、一又は複数のバスを含む。ある実施形態では、一又は複数のメモリ管理ユニット（ＭＭＵ）がプロセッサ６０２とメモリ６０４との間にあり、プロセッサ６０２により要求されたメモリ６０４へのアクセスを容易にする。ある実施形態では、メモリ６０２は、ランダムアクセスメモリ（ＲＡＭ）を含む。このＲＡＭは、揮発性メモリであってもよく、適切であれば、このＲＡＭはダイナミックＲＡＭ（ＤＲＡＭ）又はスタティックＲＡＭ（ＳＲＡＭ）である。さらに、適切であれば、このＲＡＭはシングルポートＲＡＭ又はマルチポートＲＡＭである。本開示では、ＲＡＭは任意の適切なものでよい。メモリ６０２は、適切であれば、一又は複数のメモリ６０２を含む。本開示では、具体的なメモリを説明及び例示したが、任意の好適なメモリでもよい。
ある実施形態では、記憶装置６０６はデータ又は命令用の大規模記憶装置を含む。限定ではなく一例として、記憶装置６０６は、ＨＤＤ、フロッピー（登録商標）ディスクドライブ、フラッシュメモリ、光ディスク、光磁気ディスク、磁気テープ、ＵＳＢ（Universal Serial Bus）ドライブ、又はこれらの２つ又はそれ以上の組合せである。記憶装置６０６は、適切であれば、リムーバブルメディア又は非リムーバブル（すなわち固定）メディアを含む。記憶装置６０６は、適切であれば、コンピュータシステム６００の内部にあっても外部にあってもよい。ある実施形態では、記憶装置６０６は、不揮発性の固体メモリである。ある実施形態では、メモリ６０６は、リードオンリーメモリ（ＲＯＭ）を含む。適切であれば、このＲＯＭは、マスクプログラムＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、イレーザブルＰＲＯＭ（ＥＰＲＯＭ）、電気的イレーザブルＰＲＯＭ（ＥＥＰＲＯＭ）、電気的オルタラブルＲＯＭ（ＥＡＲＯＭ）、フラッシュメモリ、又はこれらの２つ又はそれ以上の組合せである。この開示が想定する大規模記憶装置６０６の物理的形式は好適なものであればどんなものでもよい。記憶装置６０６は、適切であれば、プロセッサ６０２と記憶装置６０６との間の通信を促進する一又は複数の記憶制御ユニットを含んでも良い。適切であれば、記憶装置６０６は、一又は複数の記憶装置６０６を含む。本開示では、具体的な記憶装置を説明及び例示したが、任意の好適な記憶装置でもよい。
ある実施形態では、Ｉ／Ｏインタフェース６０８は、コンピュータシステム６００と一又は複数のＩ／Ｏデバイスとの間の通信用の一又は複数のインタフェースを提供する、ハードウェア、ソフトウェア、又は両者を含む。コンピュータシステム６００は、適切であれば、これらの一又は複数のＩ／Ｏデバイスを含んでも良い。これらの一又は複数のＩ／Ｏデバイスにより、人とコンピュータシステム６００との間の通信が可能となる。限定ではなく一例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロホン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチルカメラ、スタイラス、タブレット、タッチスクリーン、トラックボール、ビデオカメラ、その他の好適なＩ／Ｏデバイス、又はこれらの２つ又はそれ以上の組合せを含む。Ｉ／Ｏデバイスは、一又は複数のセンサを含み得る。本開示は、任意の好適なＩ／Ｏデバイスと、その任意の好適なＩ／Ｏインタフェース６０８とを想定している。適切であれば、Ｉ／Ｏインタフェース６０８は、一又は複数のデバイス、又はプロセッサ６０２にこれらの一又は複数のＩ／Ｏデバイスをドライブ可能とするソフトウェアドライバを含み得る。Ｉ／Ｏインタフェース６０８は、適切であれば、一又は複数のＩ／Ｏインタフェース６０８を含んでも良い。本開示では、具体的なＩ／Ｏインタフェースを説明及び例示したが、任意の好適なＩ／Ｏインタフェースでもよい。
ある実施形態では、通信インタフェース６１０は、コンピュータシステム６００と、一又は複数のその他のコンピュータシステム６００又は一又は複数のネットワークとの間の通信（例えば、パケットベース通信）の一又は複数のインタフェースを提供するハードウェア、ソフトウェア、又は両者を含む。限定でなく一例として、通信インタフェース６１０は、イーサネット（登録商標）その他の有線ネットワークで通信するためのネットワークインタフェースコントローラ（ＮＩＣ）又はネットワークアダプタ、又はＷｉＦｉネットワークなどの無線ネットワークで通信するための無線ＮＩＣ（ＷＮＩＣ）又は無線アダプタを含む。本開示は、任意の好適なネットワークと任意の好適な通信インタフェース６１０を想定している。限定ではなく一例として、コンピュータシステム６００は、アドホックネットワーク、パーソナルエリアネットワーク（ＰＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、又はインターネットの一又は複数の部分、又はこれらの２つ以上の組合せで通信できる。一又は複数のネットワークの一又は複数の部分は有線でも無線でもよい。一例として、コンピュータシステム６００は、無線ＰＡＮ（ＷＰＡＮ）（例えば、BLUETOOTH WPAN）、ＷｉＦｉネットワーク、ＷｉＭＡＸネットワーク、セルラー電話ネットワーク（例えば、ＧＳＭ（Global System for Mobile Communications）ネットワーク）、その他の好適な無線ネットワーク、又はこれらの２つ以上の組合せで通信できる。コンピュータシステム６００は、適切であれば、これらのネットワークのいずれかのための任意の好適な通信インタフェース６１０を含む。通信インタフェース６１０は、適切であれば、一又は複数の通信インタフェース６１０を含む。本開示では、具体的な通信インタフェースを説明及び例示したが、任意の好適な通信インタフェースでもよい。
ある実施形態では、バス６１２は、コンピュータシステム６００のコンポーネントを相互に結合するハードウェア、ソフトウェア、又は両者を含む。限定ではなく一例として、バス６１２は、Accelerated Graphics Port (AGP)その他のグラフィックスバス、Enhanced Industry Standard Architecture (EISA)バス、front-side bus (FSB)、HYPERTRANSPORT (HT)インターコネクト、Industry Standard Architecture (ISA)バス、INFINIBANDインターコネクト、low-pin-count (LPC)バス、メモリバス、Micro Channel Architecture (MCA)バス、Peripheral Component Interconnect (PCI)バス、PCI-Express (PCI-X)バス、serial advanced technology attachment (SATA)バス、Video Electronics Standards Association local (VLB)バス、その他の好適なバス、又はこれらの２つ以上の組合せを含む。バス６１２は、適切であれば、一又は複数のバス６１２を含む。本開示では、具体的なバスを説明及び例示したが、任意の好適なバス又はインターコネクトでもよい。
ここで、コンピュータ読み取り可能記憶媒体とは、一又は複数の非一時的、有体コンピュータ読み取り可能記憶媒体処理構成を含む。限定でなく一例として、適切であれば、コンピュータ読み取り可能媒体は、半導体ベースその他の集積回路（ＩＣ）（例えば、field-programmable gate array (FPGA)又はapplication-specific IC (ASIC)）、ハードディスク（ＨＤＤ）、ハイブリッドハードディスク（ＨＨＤ）、光ディスク（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）ディスク、フロッピーディスクドライブ（ＦＤＤ）、磁気テープ、ホログラフィック記憶媒体、固体ドライブ（ＳＳＤ）、ＲＡＭドライブ、SECURE DIGITALカード、SECURE DIGITALドライブ、その他の好適なコンピュータ読み取り可能記憶媒体、又はこれらの２つ以上の組合せを含む。ここで、コンピュータ読み取り可能記憶媒体とは、米国特許法１０１条での保護を受けられない媒体は排除している。ここで、コンピュータ読み取り可能記憶媒体とは、米国特許法第１０１条での保護を受けられない一時的な信号送信の形式（電気的又は電磁気的信号自体の伝搬など）は排除している。
本開示では、任意の好適な記憶媒体を実施する一又は複数のコンピュータ読み取り可能記憶媒体を想定している。ある実施形態では、適切であれば、コンピュータ読み取り可能記憶媒体は、プロセッサ６０２の一又は複数の部分（例えば、一又は複数の内部レジスタ又はキャッシュ）、メモリ６０２の一又は複数の部分、記憶装置６０６の一又は複数の部分、又はこれらの組合せを実施するものであってもよい。ある実施形態では、コンピュータ読み取り可能記憶媒体はＲＡＭ又はＲＯＭであってもよい。ある実施形態では、コンピュータ読み取り可能記憶媒体は揮発性又は永続的メモリであってもよい。ある実施形態では、一又は複数のコンピュータ読み取り可能記憶媒体はソフトウェアを化体したものである。ここで、ソフトウェアとは、適切であれば、一又は複数のアプリケーション、バイトコード、一又は複数のコンピュータプログラム、一又は複数の実行可能ファイル（executables）、一又は複数の命令、ロジック、マシンコード、一又は複数のスクリプト、又はソースコードなどである。ある実施形態では、ソフトウェアは一又は複数のアプリケーションプログラミングインタフェース（ＡＰＩ）を含む。本開示では、任意の好適なプログラミング言語又はプログラミング言語の組合せで記載又は表現された任意の好適なソフトウェアを想定している。ある実施形態では、ソフトウェアはソースコード又はオブジェクトコードとして表現される。ある実施形態では、ソフトウェアは、例えば、Ｃ、Ｐｅｒｌ、又はこれらの好適な拡張版などの高級プログラミング言語で表現される。ある実施形態では、ソフトウェアは、アセンブラ言語（又は機械語）などの低レベルプログラミング言語で表現される。ある実施形態では、ソフトウェアはＪＡＶＡで表現される。ある実施形態では、ソフトウェアは、ＨＴＭＬ（Hyper Text Markup Language）、ＸＭＬ（Extensible Markup Language）、その他の好適なマークアップ言語で表現される。
本発明は、ここに説明した実施形態に対する、当業者が想到するだろうすべての変更、置換、変形、代替、修正を含むものである。同様に、適切な場合には、特許請求の範囲は、ここに説明した実施形態に対する、当業者が想到するだろうすべての変更、置換、変形、代替、修正を含むものである。

Claims (37)

  1. コンピューティングシステムにおいて、ユーザに関連するユーザ識別子とジオグラフィックロケーションとを含む要求を受信するステップと、
    ロケーション情報のデータ記憶装置にアクセスして、前記ジオグラフィックロケーションの付近にある一又は複数の場所のセットを特定するステップと、
    前記一又は複数の場所のセット中の各場所について、前記ユーザのチェックインアクティビティに対応する一又は複数の値と、前記ユーザの一又は複数のソーシャルコンタクトのチェックインアクティビティに対応する一又は複数の値とを含むユーザアクティビティデータのセットにアクセスするステップと、
    前記ジオグラフィックロケーションと各場所に対応するジオグラフィックロケーションとの間の距離と、各場所の前記ユーザアクティビティデータのセット中の一又は複数の値とに基づいて、前記一又は複数の場所のセット中の場所をランク付けするステップと、
    前記一又は複数の場所のセットからランク付けされた場所のセットを含む応答を送信するステップとを含む方法。
  2. 前記一又は複数の場所のセット中の各場所は、前記ジオグラフィックロケーションから所定距離内にある、
    請求項１に記載の方法。
  3. 前記要求は、文字ストリングを含み、
    前記データ記憶装置にアクセスするステップは、前記文字ストリングを前記データ記憶装置に記憶された場所に対応する場所識別子とマッチさせるステップを含む、
    請求項１に記載の方法。
  4. 前記文字ストリングを前記データ記憶装置に記憶された場所に対応する場所識別子とマッチさせるステップは、さらに、前記文字ストリングを各場所識別子と完全に又は部分的にマッチさせるステップを含む、
    請求項３に記載の方法。
  5. 前記ジオグラフィックロケーションは、地理的座標系パラメータにより特定される、
    請求項１に記載の方法。
  6. 前記ユーザアクティビティデータのセットは、ユーザチェックインアクティビティテーブルに配置される、
    請求項１に記載の方法。
  7. 前記ユーザアクティビティデータのセットは、さらに、ソーシャルネットワーキングシステム中のグローバルなユーザセットのチェックインアクティビティに対応する一又は複数の値を含む、
    請求項１に記載の方法。
  8. 前記ユーザアクティビティデータのセットは、ユーザチェックインアクティビティテーブルに配置される、
    請求項７に記載の方法。
  9. 前記ユーザの又はそのユーザのソーシャルコンタクトのチェックインアクティビティは、場所へのチェックインに関して他のユーザをタギングするステップを含む、
    請求項１に記載の方法。
  10. 装置であって、
    メモリと、
    一又は複数のプロセッサと、
    コンピュータ読み取り可能命令を含むプログラムであって、実行された時、前記一又は複数のプロセッサに：
    ユーザに関連するユーザ識別子とジオグラフィックロケーションとを含む要求を受信させ、
    ロケーション情報のデータ記憶装置にアクセスして、前記ジオグラフィックロケーションの付近にある一又は複数の場所のセットを特定させ、
    前記一又は複数の場所のセット中の各場所について、前記ユーザのチェックインアクティビティに対応する一又は複数の値と、前記ユーザの一又は複数のソーシャルコンタクトのチェックインアクティビティに対応する一又は複数の値とを含むユーザアクティビティデータのセットを発生させ、
    前記ジオグラフィックロケーションと各場所に対応するジオグラフィックロケーションとの間の距離と、各場所の前記ユーザアクティビティデータのセット中の一又は複数の値とに基づいて、前記一又は複数の場所のセット中の場所をランク付けさせ、
    前記一又は複数の場所のセットからランク付けされた場所のセットを含む応答を送信させる、
    プログラムとを有する
    装置。
  11. 前記一又は複数の場所のセット中の各場所は、前記ジオグラフィックロケーションから所定距離内にある、
    請求項１０に記載の装置。
  12. 前記要求は、文字ストリングを含み、データ記憶装置にアクセスするため、前記プログラムはさらに、前記一又は複数のプロセッサに、前記文字ストリングを前記データ記憶装置に記憶された場所に対応する場所識別子とマッチさせる命令を含む、
    請求項１０に記載の装置。
  13. 前記文字ストリングを前記データ記憶装置に記憶された場所に対応する場所識別子とマッチするため、前記プログラムはさらに、前記一又は複数のプロセッサに、前記文字ストリングを各場所識別子と完全に又は部分的にマッチさせる命令を含む、
    請求項１２に記載の装置。
  14. 前記ジオグラフィックロケーションは、地理的座標系パラメータにより特定される、
    請求項１０に記載の装置。
  15. 前記ユーザアクティビティデータのセットは、ユーザチェックインアクティビティテーブルに配置される、
    請求項１０に記載の装置。
  16. 前記ユーザアクティビティデータのセットは、さらに、ソーシャルネットワーキングシステム中のグローバルなユーザセットのチェックインアクティビティに対応する一又は複数の値を含む、
    請求項１０に記載の装置。
  17. 前記ユーザアクティビティデータのセットは、ユーザチェックインアクティビティテーブルに配置される、
    請求項１６に記載の装置。
  18. 前記ユーザの又はそのユーザのソーシャルコンタクトのチェックインアクティビティは、場所へのチェックインに関して他のユーザをタギングするステップを含む、
    請求項１０に記載の装置。
  19. 命令を含む非一時的、コンピュータ読み取り可能媒体であって、前記命令は、実行された時、前記一又は複数のプロセッサに：
    ユーザに関連するユーザ識別子とジオグラフィックロケーションとを含む要求にアクセスさせ、
    ロケーション情報のデータ記憶装置にアクセスして、前記ジオグラフィックロケーションの付近にある一又は複数の場所のセットを特定させ、
    前記一又は複数の場所のセット中の各場所について、前記ユーザのチェックインアクティビティに対応する一又は複数の値と、前記ユーザの一又は複数のソーシャルコンタクトのチェックインアクティビティに対応する一又は複数の値とを含むユーザアクティビティデータのセットにアクセスさせ、
    前記ジオグラフィックロケーションと各場所に対応するジオグラフィックロケーションとの間の距離と、各場所の前記ユーザアクティビティデータのセット中の一又は複数の値とに基づいて、前記一又は複数の場所のセット中の場所をランク付けさせ、
    前記一又は複数の場所のセットからランク付けされた場所のセットを含む応答を送信させる、非一時的、コンピュータ読み取り可能記憶媒体。
  20. 前記ユーザの又はそのユーザのソーシャルコンタクトのチェックインアクティビティは、場所へのチェックインに関して他のユーザをタギングするステップを含む、
    請求項１９に記載の非一時的、コンピュータ読み取り可能媒体。
  21. 一または複数のコンピューティングデバイスが、ソーシャルネットワーキングシステムの第１のユーザの識別子と、地理的ロケーションとを含む要求を受信するステップと、
    前記一または複数のコンピューティングデバイスが、前記地理的ロケーションの近くにある一または複数の場所を識別するステップと、
    前記一又は複数のコンピューティングデバイスが、各場所について、一又は複数のロケーションベースユーザアクティビティデータアイテムにアクセスするステップであって、ロケーションベースユーザアクティビティデータアイテムはユーザによるチェックイン、前記ソーシャルネットワーキングシステムにおいて前記ユーザにつながった他のユーザによるチェックイン、またはユーザのグローバルセットによるグローバルチェックインに基づき、少なくとも一ロケーションベースユーザアクティビティデータアイテムは、前記ソーシャルネットワーキングシステムにおいて前記第１のユーザにつながった一または複数の第２のユーザの一または複数のアクティビティに少なくとも部分的に基づき、
    前記一または複数のコンピューティングデバイスが、各場所のランキングスコアを決定するステップであって、ある場所のランキングスコアは、前記地理的ロケーションからの距離と、前記ソーシャルネットワーキングシステムにおいて前記第１のユーザにつながった第２のユーザの前記アクセスされたロケーションベースユーザアクティビティデータアイテムとに部分的に基づくステップと、
    前記一または複数のコンピューティングデバイスが、前記場所のランキングスコアに基づいて、前記場所の少なくとも１つに関連する情報を送信するステップと
    を有する方法。
  22. ロケーションベースユーザアクティビティデータアイテムは、チェックインに関してタグ付けされたユーザのカウントに基づく、請求項２１に記載の方法。
  23. チェックインに関してタグ付けされたユーザは、前記ユーザが前記チェックインを許可または了承した場合にのみ前記カウントに含められる、請求項２２に記載の方法。
  24. ロケーションベースユーザアクティビティデータアイテムは、第２のユーザの前記地理的ロケーションとの示された親和性に基づく、請求項２１に記載の方法。
  25. 前記第２のユーザの前記地理的ロケーションとの示された親和性は、前記第２のユーザが前記地理的ロケーションを好きだという前記第２のユーザによる表示を含む、
    請求項２４に記載の方法。
  26. 前記第２のユーザの前記地理的ロケーションとの示された親和性は、前記第２のユーザにより前記地理的ロケーションに関連するウェブページにポストされたコメントを含む、
    請求項２４に記載の方法。
  27. 前記地理的ロケーションは、その名称、説明、カテゴリー、タグ、ロケーション情報、またはこれらの任意の組み合わせにより識別される、請求項２１に記載の方法。
  28. ソフトウェアを化体した一または複数のコンピュータ読み取り可能な非一時的記憶媒体であって、前記ソフトウェアは、実行されると、
    ソーシャルネットワーキングシステムの第１のユーザの識別子と、地理的ロケーションとを含む要求を受信し、
    前記地理的ロケーションの近くにある一または複数の場所を識別し、
    各場所について、一又は複数のロケーションベースユーザアクティビティデータアイテムにアクセスし、ロケーションベースユーザアクティビティデータアイテムはユーザによるチェックイン、前記ソーシャルネットワーキングシステムにおいて前記ユーザにつながった他のユーザによるチェックイン、またはユーザのグローバルセットによるグローバルチェックインに基づき、少なくとも一ロケーションベースユーザアクティビティデータアイテムは、前記ソーシャルネットワーキングシステムにおいて前記第１のユーザにつながった一または複数の第２のユーザの一または複数のアクティビティに少なくとも部分的に基づき、
    各場所のランキングスコアを決定し、ある場所のランキングスコアは、前記地理的ロケーションからの距離と、前記ソーシャルネットワーキングシステムにおいて前記第１のユーザにつながった第２のユーザの前記アクセスされたロケーションベースユーザアクティビティデータアイテムとに部分的に基づき、
    前記場所のランキングスコアに基づいて、前記場所の少なくとも１つに関連する情報を送信する
    記憶媒体。
  29. ロケーションベースユーザアクティビティデータアイテムは、チェックインに関してタグ付けされたユーザのカウントに基づく、請求項２８に記載の記憶媒体。
  30. チェックインに関してタグ付けされたユーザは、前記ユーザが前記チェックインを許可または了承した場合にのみ前記カウントに含められる、請求項２９に記載の記憶媒体。
  31. ロケーションベースユーザアクティビティデータアイテムは、第２のユーザの前記地理的ロケーションとの示された親和性に基づく、請求項２８に記載の記憶媒体。
  32. 前記第２のユーザの前記地理的ロケーションとの示された親和性は、前記第２のユーザが前記地理的ロケーションを好きだという前記第２のユーザによる表示を含む、
    請求項３１に記載の記憶媒体。
  33. 前記第２のユーザの前記地理的ロケーションとの示された親和性は、前記第２のユーザにより前記地理的ロケーションに関連するウェブページにポストされたコメントを含む、
    請求項３１に記載の記憶媒体。
  34. 前記地理的ロケーションは、その名称、説明、カテゴリー、タグ、ロケーション情報、またはこれらの任意の組み合わせにより識別される、請求項２８に記載の記憶媒体。
  35. システムであって、
    一または複数のプロセッサと、
    前記プロセッサに結合し、前記プロセッサにより実行可能な命令を含み、前記プロセッサは、前記命令を実行すると、
    ソーシャルネットワーキングシステムの第１のユーザの識別子と、地理的ロケーションとを含む要求を受信し、
    前記地理的ロケーションの近くにある一または複数の場所を識別し、
    各場所について、一又は複数のロケーションベースユーザアクティビティデータアイテムにアクセスし、ロケーションベースユーザアクティビティデータアイテムはユーザによるチェックイン、前記ソーシャルネットワーキングシステムにおいて前記ユーザにつながった他のユーザによるチェックイン、またはユーザのグローバルセットによるグローバルチェックインに基づき、少なくとも一ロケーションベースユーザアクティビティデータアイテムは、前記ソーシャルネットワーキングシステムにおいて前記第１のユーザにつながった一または複数の第２のユーザの一または複数のアクティビティに少なくとも部分的に基づき、
    各場所のランキングスコアを決定し、ある場所のランキングスコアは、前記地理的ロケーションからの距離と、前記ソーシャルネットワーキングシステムにおいて前記第１のユーザにつながった第２のユーザの前記アクセスされたロケーションベースユーザアクティビティデータアイテムとに部分的に基づき、
    前記場所のランキングスコアに基づいて、前記場所の少なくとも１つに関連する情報を送信する
    ように動作可能であるメモリとを有する
    システム。
  36. ロケーションベースユーザアクティビティデータアイテムは、チェックインに関してタグ付けされたユーザのカウントに基づく、請求項３５に記載のシステム。
  37. チェックインに関してタグ付けされたユーザは、前記ユーザが前記チェックインを許可または了承した場合にのみ前記カウントに含められる、請求項３６に記載のシステム。
JP2013524879A 2010-08-18 2011-08-11 ソーシャルグラフ情報を用いるロケーションランキング Active JP5770851B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/858,718 US8150844B2 (en) 2010-08-18 2010-08-18 Location ranking using social graph information
US12/858,718 2010-08-18
PCT/US2011/047383 WO2012024157A2 (en) 2010-08-18 2011-08-11 Location ranking using social graph information

Publications (3)

Publication Number Publication Date
JP2013543157A JP2013543157A (ja) 2013-11-28
JP2013543157A5 JP2013543157A5 (ja) 2014-09-25
JP5770851B2 true JP5770851B2 (ja) 2015-08-26

Family

ID=45594876

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013524879A Active JP5770851B2 (ja) 2010-08-18 2011-08-11 ソーシャルグラフ情報を用いるロケーションランキング

Country Status (9)

Country Link
US (4) US8150844B2 (ja)
EP (1) EP2606465A4 (ja)
JP (1) JP5770851B2 (ja)
CN (1) CN103154993B (ja)
AU (1) AU2011292292B2 (ja)
BR (1) BR112013003582A2 (ja)
CA (1) CA2808381C (ja)
WO (1) WO2012024157A2 (ja)
ZA (1) ZA201301456B (ja)

Families Citing this family (219)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8556700B1 (en) 2002-04-16 2013-10-15 William M. Wolf Computer-based methods and apparatus for lottery-style game suitable for implementation on social network
US8392836B1 (en) 2005-07-11 2013-03-05 Google Inc. Presenting quick list of contacts to communication application user
US9654427B2 (en) 2005-07-11 2017-05-16 Google Inc. Presenting instant messages
US8751582B1 (en) 2005-08-22 2014-06-10 Google Inc. Managing presence subscriptions for messaging services
US9459622B2 (en) 2007-01-12 2016-10-04 Legalforce, Inc. Driverless vehicle commerce network and community
US8965409B2 (en) 2006-03-17 2015-02-24 Fatdoor, Inc. User-generated community publication in an online neighborhood social network
US9002754B2 (en) 2006-03-17 2015-04-07 Fatdoor, Inc. Campaign in a geo-spatial environment
US9373149B2 (en) 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
US9064288B2 (en) 2006-03-17 2015-06-23 Fatdoor, Inc. Government structures and neighborhood leads in a geo-spatial environment
US9037516B2 (en) 2006-03-17 2015-05-19 Fatdoor, Inc. Direct mailing in a geo-spatial environment
US9070101B2 (en) 2007-01-12 2015-06-30 Fatdoor, Inc. Peer-to-peer neighborhood delivery multi-copter and method
US20140095293A1 (en) * 2006-11-22 2014-04-03 Raj V. Abhyanker Social connections through tagable apparel
US8229458B2 (en) 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
US8504621B2 (en) * 2007-10-26 2013-08-06 Microsoft Corporation Facilitating a decision-making process
US9536221B2 (en) 2008-06-19 2017-01-03 Plentyoffish Media Ulc System and method for adaptive matching of user profiles based on viewing and contact activity for social relationship services
WO2011038491A1 (en) 2009-09-30 2011-04-07 Evan V Chrapko Systems and methods for social graph data analytics to determine connectivity within a community
US20110099164A1 (en) 2009-10-23 2011-04-28 Haim Zvi Melman Apparatus and method for search and retrieval of documents and advertising targeting
WO2014018321A1 (en) * 2012-07-23 2014-01-30 Facebook, Inc. Structured search queries based on social-graph information
US8751521B2 (en) * 2010-04-19 2014-06-10 Facebook, Inc. Personalized structured search queries for online social networks
US8832093B2 (en) * 2010-08-18 2014-09-09 Facebook, Inc. Dynamic place visibility in geo-social networking system
JP5501178B2 (ja) * 2010-09-21 2014-05-21 インターナショナル・ビジネス・マシーンズ・コーポレーション Ｇｕｉ管理の業務管理システム及びその警告表示方法
US8612477B2 (en) 2010-09-24 2013-12-17 Aol Inc. Systems and methods for customized electronic communications
US9268865B2 (en) * 2010-09-24 2016-02-23 Facebook, Inc. Ranking search results by social relevancy
US20140089317A1 (en) * 2010-10-05 2014-03-27 Schlumberger Technology Corporation Associating operations information and communications information
US20120084280A1 (en) * 2010-10-05 2012-04-05 Horacio Ricardo Bouzas Social network resource integration
US8984073B2 (en) * 2010-10-12 2015-03-17 Arthur P. Tan Geographically limited communications system and method
US20120109836A1 (en) * 2010-11-01 2012-05-03 Google Inc. Content sharing interface for sharing content in social networks
US9886727B2 (en) * 2010-11-11 2018-02-06 Ikorongo Technology, LLC Automatic check-ins and status updates
US20120131105A1 (en) * 2010-11-22 2012-05-24 Victor Andrew Rortvedt Method of obtaining and analyzing real-time opinions and analytical evaluations of distinct moments experienced by users of a social network
US9823803B2 (en) * 2010-12-22 2017-11-21 Facebook, Inc. Modular user profile overlay
US20130060626A1 (en) 2011-03-04 2013-03-07 Tristan Walker System and method for managing and redeeming offers with a location-based service
US8386619B2 (en) 2011-03-23 2013-02-26 Color Labs, Inc. Sharing content among a group of devices
US20130346205A1 (en) * 2011-04-01 2013-12-26 Nicholas Eugene KLEINJAN System and method for locational messaging
CN102752334B (zh) * 2011-04-22 2015-05-20 腾讯科技（深圳）有限公司 基于地理位置信息展示用户动态的方法及系统
US10127578B2 (en) * 2011-05-09 2018-11-13 Capital One Services, Llc Method and system for matching purchase transaction history to real-time location information
US8763153B2 (en) * 2011-05-10 2014-06-24 Microsoft Corporation Presenting messages associated with locations
US9710765B2 (en) * 2011-05-26 2017-07-18 Facebook, Inc. Browser with integrated privacy controls and dashboard for social network data
US9191829B2 (en) 2011-05-31 2015-11-17 Facebook, Inc. Sensing proximity utilizing a wireless radio subsystem
US9098531B2 (en) * 2011-06-09 2015-08-04 MemoryWeb, LLC Method and application for managing digital files
US9552376B2 (en) 2011-06-09 2017-01-24 MemoryWeb, LLC Method and apparatus for managing digital files
US20130097162A1 (en) * 2011-07-08 2013-04-18 Kelly Corcoran Method and system for generating and presenting search results that are based on location-based information from social networks, media, the internet, and/or actual on-site location
US9288165B1 (en) * 2011-07-21 2016-03-15 Parlant Technology, Inc. System and method for personalized communication network
KR101863219B1 (ko) * 2011-08-01 2018-06-01 인포뱅크 주식회사 무선통신장치와 정보처리방법과 기록매체
US8650070B2 (en) 2011-08-02 2014-02-11 Google Inc. System and method for sharing content on third-party mobile applications
WO2013022440A1 (en) * 2011-08-09 2013-02-14 Research In Motion Limited Harvesting communication parameter observations in gnss-denied environments
US9530167B2 (en) * 2011-08-12 2016-12-27 Facebook, Inc. Coefficients attribution for different objects based on natural language processing
US8706499B2 (en) * 2011-08-16 2014-04-22 Facebook, Inc. Periodic ambient waveform analysis for enhanced social functions
US8732255B2 (en) * 2011-09-09 2014-05-20 Facebook, Inc. Dynamically created shared spaces
US8726142B2 (en) 2011-09-21 2014-05-13 Facebook, Inc. Selecting social networking system user information for display via a timeline interface
US8327012B1 (en) 2011-09-21 2012-12-04 Color Labs, Inc Content sharing via multiple content distribution servers
US10296159B2 (en) 2011-09-21 2019-05-21 Facebook, Inc. Displaying dynamic user interface elements in a social networking system
US9609073B2 (en) 2011-09-21 2017-03-28 Facebook, Inc. Aggregating social networking system user information for display via stories
US9946430B2 (en) 2011-09-21 2018-04-17 Facebook, Inc. Displaying social networking system user information via a timeline interface
US8887035B2 (en) 2011-09-21 2014-11-11 Facebook, Inc. Capturing structured data about previous events from users of a social networking system
US9773284B2 (en) 2011-09-21 2017-09-26 Facebook, Inc. Displaying social networking system user information via a map interface
US8869017B2 (en) 2011-09-21 2014-10-21 Facebook, Inc Aggregating social networking system user information for display via stories
US8832560B2 (en) 2011-09-21 2014-09-09 Facebook, Inc. Displaying social networking system user information via a historical newsfeed
US9230288B2 (en) 2011-09-28 2016-01-05 Stubhub, Inc. User-specific event popularity map
US9043411B2 (en) 2011-09-29 2015-05-26 Microsoft Technology Licensing, Llc Inline message composing with visible list view
US9299110B2 (en) * 2011-10-19 2016-03-29 Facebook, Inc. Periodic ambient waveform analysis for dynamic device configuration
US20130110826A1 (en) * 2011-10-27 2013-05-02 Htc Corporation Method for searching contacts, electronic apparatus, and storage medium using the method thereof
US9058573B2 (en) 2011-11-21 2015-06-16 Facebook, Inc. Network traffic-analysis-based suggestion generation
US9558280B1 (en) * 2011-12-07 2017-01-31 Google Inc. Methods, apparatuses and computer-readable media for annotating ads with location tags
US9158851B2 (en) * 2011-12-20 2015-10-13 Yahoo! Inc. Location aware commenting widget for creation and consumption of relevant comments
US8671190B2 (en) * 2011-12-23 2014-03-11 Facebook, Inc. Measuring page viewership in a social network
JP5538444B2 (ja) * 2012-01-06 2014-07-02 ヤフー株式会社 施設検索装置、施設検索システム、施設検索方法および施設検索プログラム
US10489815B1 (en) 2012-01-18 2019-11-26 Google Llc Individual use code for multiple users in a loyalty program
US9129167B2 (en) 2012-01-21 2015-09-08 Pinger Technologies, Inc. Methods and systems for GPS-enabled baggage tags
US8825083B1 (en) 2012-01-31 2014-09-02 Google Inc. Experience sharing system and method
US9275403B2 (en) 2012-01-31 2016-03-01 Google Inc. Experience sharing system and method
US8903852B1 (en) 2012-01-31 2014-12-02 Google Inc. Experience sharing system and method
US8832062B1 (en) 2012-01-31 2014-09-09 Google Inc. Experience sharing system and method
US8832127B1 (en) 2012-01-31 2014-09-09 Google Inc. Experience sharing system and method
US8832191B1 (en) 2012-01-31 2014-09-09 Google Inc. Experience sharing system and method
US8812528B1 (en) 2012-01-31 2014-08-19 Google Inc. Experience sharing system and method
US8756168B1 (en) 2012-02-22 2014-06-17 Google Inc. Endorsing a product purchased offline
US20130227026A1 (en) * 2012-02-29 2013-08-29 Daemonic Labs Location profiles
US8688796B1 (en) 2012-03-06 2014-04-01 Tal Lavian Rating system for determining whether to accept or reject objection raised by user in social network
CN103313184B (zh) * 2012-03-08 2016-05-04 腾讯科技（深圳）有限公司 用户信息提供方法及装置
US8930456B2 (en) * 2012-03-13 2015-01-06 Google Inc. Method and system of suggesting contacts through the display of public posts within a social networking service
US8774778B2 (en) * 2012-03-21 2014-07-08 International Business Machines Corporation Mobile location identifier for social check-in applications
CN103327054B (zh) 2012-03-23 2016-01-13 腾讯科技（深圳）有限公司 基于地理位置的交互方法、客户端、服务器及系统
US20130262457A1 (en) * 2012-03-29 2013-10-03 Microsoft Corporation Location name suggestion
US8423459B1 (en) 2012-03-30 2013-04-16 Google Inc. Prioritizing potential transaction counter-parties with social network content
US8660541B1 (en) * 2012-04-11 2014-02-25 WhitePages, Inc. Provision of location-based venue information
US9031978B1 (en) * 2012-04-11 2015-05-12 WhitePages, Inc. Provision of location-based business information
US10013494B2 (en) * 2012-06-01 2018-07-03 Locomizer Ltd Interest profile of a user of a mobile application
US9080885B2 (en) * 2012-06-05 2015-07-14 Apple Inc. Determining to display designations of points of interest within a map view
US9251177B2 (en) 2012-06-12 2016-02-02 Empire Technology Development Llc Information removal from a network
US9922337B2 (en) * 2012-06-14 2018-03-20 Brett Circe System and method for dynamically valuing social media influence in remote transaction initiation
CN103514799B (zh) * 2012-06-25 2014-12-10 腾讯科技（深圳）有限公司 地图服务器、视野的控制方法和系统
US9262540B2 (en) * 2012-07-09 2016-02-16 Facebook, Inc. Ranking location query results based on social networking
US20140032325A1 (en) * 2012-07-24 2014-01-30 Noah Weiss System and method for promoting items within a location-based service
US20140047021A1 (en) * 2012-08-10 2014-02-13 Sony Corporation Method and system for processing information
US9537706B2 (en) 2012-08-20 2017-01-03 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US9712574B2 (en) * 2012-08-31 2017-07-18 Facebook, Inc. Real-world view of location-associated social data
US20150172327A1 (en) * 2012-09-13 2015-06-18 Google Inc. System and method for sharing previously visited locations in a social network
US20140079281A1 (en) * 2012-09-17 2014-03-20 Gravity Jack, Inc. Augmented reality creation and consumption
US10417701B2 (en) * 2012-09-19 2019-09-17 Capital One Services, Llc System and method for determining social statements
US9691128B2 (en) 2012-09-20 2017-06-27 Facebook, Inc. Aggregating and displaying social networking system user information via a map interface
US9766783B2 (en) * 2012-09-20 2017-09-19 Facebook, Inc. Displaying aggregated social networking system user information via a map interface
DE102012020169A1 (de) * 2012-10-13 2014-04-17 Volkswagen Aktiengesellschaft Verfahren und Vorrichtung zur Zielvorgabe von ungenau bekannten Navigationszielen
US8788420B1 (en) 2012-10-15 2014-07-22 Google Inc. Generating peer-to-peer transaction risk ratings
US8914393B2 (en) * 2012-11-26 2014-12-16 Facebook, Inc. Search results using density-based map tiles
US20150213088A1 (en) * 2012-11-30 2015-07-30 Nokia Corporation Method and apparatus for providing applications associated with location-based user-interfaces
US20140172965A1 (en) * 2012-12-13 2014-06-19 Gface Gmbh Unified social graph
US20140172533A1 (en) 2012-12-14 2014-06-19 Google Inc. Loyalty account identification
US9935910B2 (en) 2012-12-21 2018-04-03 Google Llc Recipient location aware notifications in response to related posts
US9547697B2 (en) * 2012-12-21 2017-01-17 Google Inc. Aggregating interactions for content items
US20140179354A1 (en) * 2012-12-21 2014-06-26 Ian David Robert Fisher Determining contact opportunities
US9679259B1 (en) 2013-01-25 2017-06-13 Plentyoffish Media Ulc Systems and methods for training and employing a machine learning system in evaluating entity pairs
US9652473B2 (en) * 2013-01-25 2017-05-16 Adobe Systems Incorporated Correlating social media data with location information
US20140250175A1 (en) * 2013-03-01 2014-09-04 Robert M. Baldwin Prompted Sharing of Photos
US9934523B1 (en) 2013-03-05 2018-04-03 Square, Inc. On-device directory search
US11568008B2 (en) 2013-03-13 2023-01-31 Plentyoffish Media Ulc Apparatus, method and article to identify discrepancies between clients and in response prompt clients in a networked environment
US20140280053A1 (en) * 2013-03-14 2014-09-18 Microsoft Corporation Contextual socially aware local search
US9998969B2 (en) * 2013-03-15 2018-06-12 Facebook, Inc. Portable platform for networked computing
EP2974197B1 (en) 2013-03-15 2019-09-04 Facebook, Inc. Establishing communication
US9582589B2 (en) * 2013-03-15 2017-02-28 Facebook, Inc. Social filtering of user interface
US10909590B2 (en) * 2013-03-15 2021-02-02 Square, Inc. Merchant and item ratings
WO2014150987A1 (en) * 2013-03-22 2014-09-25 Lexisnexis Risk Solutions Fl Inc. Systems and methods for identifying entites using geographical and social mapping
CN104168350A (zh) * 2013-05-17 2014-11-26 中兴通讯股份有限公司 一种联系人查找方法及终端
US10304122B2 (en) * 2013-05-30 2019-05-28 Ebay Inc. Time- and geolocation-limited marketplace
US8954279B2 (en) * 2013-06-25 2015-02-10 Facebook, Inc. Human-like global positioning system (GPS) directions
US9788163B2 (en) 2013-07-02 2017-10-10 Life360, Inc. Apparatus and method for increasing accuracy of location determination of mobile devices within a location-based group
US9672289B1 (en) 2013-07-23 2017-06-06 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US9853934B2 (en) * 2013-08-23 2017-12-26 Facebook, Inc. Platform show pages
US9294876B2 (en) 2013-09-10 2016-03-22 Life360, Inc. Apparatus and method for generating, displaying and implementing a geo-fence using location determination of mobile devices within a location-based group
CN105723392A (zh) * 2013-09-20 2016-06-29 艾高特有限责任公司 交易认证
US20150094090A1 (en) * 2013-09-30 2015-04-02 Samsung Electronics Co., Ltd. Caching of locations on a device
US20150095105A1 (en) * 2013-10-01 2015-04-02 Matters Corp Industry graph database
US11350889B2 (en) 2013-10-10 2022-06-07 Aura Home, Inc. Covid-19 risk and illness assessment method
US9472166B2 (en) 2013-10-10 2016-10-18 Pushd, Inc. Automated personalized picture frame method
US9288616B2 (en) 2013-10-10 2016-03-15 Pushd, Inc. Automated electronic reminders for a mobile user
US11669562B2 (en) 2013-10-10 2023-06-06 Aura Home, Inc. Method of clustering photos for digital picture frames with split screen display
US9439038B2 (en) 2013-10-10 2016-09-06 Pushd, Inc. Automated notification of social media member events
US11013472B1 (en) 2013-10-10 2021-05-25 Aura Home, Inc. Method and apparatus for epidemic and pandemic risk assessment
US10430986B2 (en) 2013-10-10 2019-10-01 Pushd, Inc. Clustering photographs for display on a digital picture frame
US10824666B2 (en) 2013-10-10 2020-11-03 Aura Home, Inc. Automated routing and display of community photographs in digital picture frames
US9338759B2 (en) 2013-10-10 2016-05-10 Pushd Inc. Method and system for tracking a mobile user
US9386052B2 (en) * 2013-10-10 2016-07-05 Pushd, Inc. Automated sharing of user pictograms in a mobile positional social media system
US11797599B2 (en) 2013-10-10 2023-10-24 Aura Home, Inc. Trend detection in digital photo collections for digital picture frames
US9225789B2 (en) * 2013-10-10 2015-12-29 Pushd, Inc. Automated mobile positional social media method and system
US10474407B2 (en) 2013-10-10 2019-11-12 Pushd, Inc. Digital picture frame with automated interactions with viewer and viewer devices
US10820293B2 (en) 2013-10-10 2020-10-27 Aura Home, Inc. Digital picture frame with improved display of community photographs
US11944466B2 (en) 2013-10-10 2024-04-02 Aura Home, Inc. Method and apparatus for monitoring virus variant risk during an epidemic and pandemic
US9498163B2 (en) 2013-10-10 2016-11-22 Pushd, Inc. Automated location and activity aware medical monitoring
US9420015B2 (en) * 2013-10-10 2016-08-16 Pushd, Inc. Automated deduction of user locations and activities in a mobile positional social media method and system
US20200089702A1 (en) 2013-10-10 2020-03-19 Pushd, Inc. Digital picture frames and methods of photo sharing
US20150113024A1 (en) * 2013-10-17 2015-04-23 Mastercard International Incorporated Generating social graphs using coincident geolocation data
US10025830B1 (en) 2013-10-30 2018-07-17 Google Llc Aggregation of disparate entity lists for local entities
US9858291B1 (en) 2013-10-30 2018-01-02 Google Inc. Detection of related local entities
US9407711B2 (en) 2013-11-21 2016-08-02 Facebook, Inc. Systems and methods for receiving and processing detected events
US9870465B1 (en) 2013-12-04 2018-01-16 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent user information in a network environment
US10540607B1 (en) 2013-12-10 2020-01-21 Plentyoffish Media Ulc Apparatus, method and article to effect electronic message reply rate matching in a network environment
US9277360B2 (en) * 2014-01-06 2016-03-01 Sony Corporation Situation sensitive information push
CN103745014A (zh) * 2014-01-29 2014-04-23 中国科学院计算技术研究所 一种社交网络用户虚实映射方法和系统
KR20150092645A (ko) 2014-02-05 2015-08-13 삼성전자주식회사 수신한 데이터 처리 방법 및 그 전자 장치
WO2015119371A1 (ko) * 2014-02-05 2015-08-13 에스케이플래닛 주식회사 Poi 그룹화를 이용한 poi 정보 제공 장치 및 방법
US9439367B2 (en) 2014-02-07 2016-09-13 Arthi Abhyanker Network enabled gardening with a remotely controllable positioning extension
US10108968B1 (en) 2014-03-05 2018-10-23 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent advertising accounts in a network environment
CN105659521B (zh) * 2014-03-12 2019-07-16 腾讯科技（深圳）有限公司 用于通过社交网络平台来控制外围设备的方法和设备
US9465811B2 (en) * 2014-03-20 2016-10-11 Facebook, Inc. Polygon-based indexing of places
US20220245672A1 (en) * 2014-03-28 2022-08-04 Groupon, Inc. Method, Apparatus, and Computer Program Product for Generating Graphical User Interface for Facilating Complex User Interactions
US9619523B2 (en) 2014-03-31 2017-04-11 Microsoft Technology Licensing, Llc Using geographic familiarity to generate search results
US10387795B1 (en) 2014-04-02 2019-08-20 Plentyoffish Media Inc. Systems and methods for training and employing a machine learning system in providing service level upgrade offers
US9836533B1 (en) 2014-04-07 2017-12-05 Plentyoffish Media Ulc Apparatus, method and article to effect user interest-based matching in a network environment
JP2017517825A (ja) * 2014-04-11 2017-06-29 ディロ, インコーポレイテッドDiro, Inc. 動的コンテキストデバイスネットワーク
CN103955843B (zh) * 2014-04-15 2017-08-04 中国科学院地理科学与资源研究所 一种顾及开放时间与个人偏好的活动地点推荐方法
US9457901B2 (en) 2014-04-22 2016-10-04 Fatdoor, Inc. Quadcopter with a printable payload extension system and method
US9004396B1 (en) 2014-04-24 2015-04-14 Fatdoor, Inc. Skyteboard quadcopter and method
CN104253740B (zh) 2014-04-30 2016-01-13 腾讯科技（深圳）有限公司 图片签到方法、装置及系统
US9022324B1 (en) 2014-05-05 2015-05-05 Fatdoor, Inc. Coordination of aerial vehicles through a central server
US9441981B2 (en) 2014-06-20 2016-09-13 Fatdoor, Inc. Variable bus stops across a bus route in a regional transportation network
US9971985B2 (en) 2014-06-20 2018-05-15 Raj Abhyanker Train based community
US9451020B2 (en) 2014-07-18 2016-09-20 Legalforce, Inc. Distributed communication of independent autonomous vehicles to provide redundancy and performance
US10108950B2 (en) * 2014-08-12 2018-10-23 Capital One Services, Llc System and method for providing a group account
US20160048535A1 (en) * 2014-08-14 2016-02-18 Chong Yea Shaw Information searching method
EP3012798B1 (en) 2014-10-22 2019-06-05 Facebook, Inc. Social scores for network elements
EP3032486A1 (en) 2014-12-11 2016-06-15 Facebook, Inc. User-aware notification delivery
US9578043B2 (en) 2015-03-20 2017-02-21 Ashif Mawji Calculating a trust score
US9860704B2 (en) * 2015-03-31 2018-01-02 Foursquare Labs, Inc. Venue identification from wireless scan data
US10244350B2 (en) * 2015-05-28 2019-03-26 Nec Corporation Method and network for discovering a set of objects within a defined geographical space
EP3107059A1 (en) 2015-06-15 2016-12-21 Facebook, Inc. Geo-metric
US9984168B2 (en) * 2015-06-15 2018-05-29 Facebook, Inc. Geo-metric
US10216800B2 (en) * 2015-06-18 2019-02-26 Rocket Apps, Inc. Self expiring social media
US10567479B2 (en) 2015-08-05 2020-02-18 Facebook, Inc. Managing a device cloud
US10425392B2 (en) 2015-08-05 2019-09-24 Facebook, Inc. Managing a device cloud
US10348798B2 (en) 2015-08-05 2019-07-09 Facebook, Inc. Rules engine for connected devices
US10931764B2 (en) * 2015-09-02 2021-02-23 Facebook, Inc. Geographic-area cluster
US10191988B2 (en) * 2015-10-28 2019-01-29 Sony Mobile Communications Inc. System and method for returning prioritized content
KR102362868B1 (ko) * 2015-12-23 2022-02-15 삼성전자주식회사 사용자의 선호도에 따라 사용자에게 컨텐트들을 제공하는 방법 및 이를 위한 전자 장치
US10476975B2 (en) 2015-12-31 2019-11-12 Palantir Technologies Inc. Building a user profile data repository
US20170199897A1 (en) * 2016-01-07 2017-07-13 Facebook, Inc. Inferring qualities of a place
US10262039B1 (en) * 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
US20170235792A1 (en) * 2016-02-17 2017-08-17 Www.Trustscience.Com Inc. Searching for entities based on trust score and geography
US9679254B1 (en) 2016-02-29 2017-06-13 Www.Trustscience.Com Inc. Extrapolating trends in trust scores
JP6419100B2 (ja) 2016-03-16 2018-11-07 株式会社トヨタマップマスター ナビゲーションシステム、ｐｏｉ提示方法、ｐｏｉ提示プログラム、記録媒体
US9721296B1 (en) 2016-03-24 2017-08-01 Www.Trustscience.Com Inc. Learning an entity's trust model and risk tolerance to calculate a risk score
CN106021290A (zh) * 2016-04-29 2016-10-12 中国科学院信息工程研究所 一种基于多尺度地理信息的社交网络关联挖掘方法
CN107346313B (zh) * 2016-05-05 2020-11-27 清华大学 虚拟面挖掘的方法和装置
EP3282417A1 (en) * 2016-08-11 2018-02-14 Palantir Technologies Inc. Building a user profile data repository
CN106231560B (zh) * 2016-09-30 2020-06-23 李国兴 移动终端基于移动互联网的通信资料管理方法与系统
US11288574B2 (en) 2016-10-20 2022-03-29 Microsoft Technology Licensing, Llc Systems and methods for building and utilizing artificial intelligence that models human memory
CN108255900A (zh) * 2017-03-22 2018-07-06 广州市动景计算机科技有限公司 推荐新闻呈现方法、设备、浏览器及电子设备
US10606866B1 (en) 2017-03-30 2020-03-31 Palantir Technologies Inc. Framework for exposing network activities
US11009886B2 (en) 2017-05-12 2021-05-18 Autonomy Squared Llc Robot pickup method
WO2019000027A1 (en) * 2017-06-27 2019-01-03 Lazam Manuel Balistoy COMMUNICATION NETWORKING SYSTEM
CN109101540A (zh) * 2018-07-02 2018-12-28 湖北衣谷电子商务有限公司 基于社交网络的好友位置信息挖掘推送方法及系统
US11176215B2 (en) * 2018-07-23 2021-11-16 International Business Machines Corporation Navigational notifications based on filtered interests
US10382898B1 (en) 2018-07-31 2019-08-13 Facebook, Inc. Dynamic location monitoring for targeted updates
US10936178B2 (en) 2019-01-07 2021-03-02 MemoryWeb, LLC Systems and methods for analyzing and organizing digital photos and videos
CN110032696A (zh) * 2019-04-15 2019-07-19 拉扎斯网络科技（上海）有限公司 展示方法、装置、电子设备及计算机可读存储介质
US11176147B2 (en) 2019-07-25 2021-11-16 Microsoft Technology Licensing, Llc Querying a relational knowledgebase that provides data extracted from plural sources
DE102020120795A1 (de) * 2019-08-21 2021-02-25 Facebook, Inc. Verwaltung von bildungsgruppenprivilegien innerhalb eines sozialen netzwerksystems durch vorhersage von assoziationen mit bildungsinstituten
CN111222057B (zh) * 2019-11-20 2024-01-12 腾讯科技（深圳）有限公司 一种信息处理方法、装置及计算机可读存储介质
CN117676810B (zh) * 2020-02-28 2024-09-06 麦奇集团有限责任公司 使用位置信息进行匹配的系统和方法
US20230153884A1 (en) 2021-11-17 2023-05-18 Meta Platforms Technologies, Llc Cross-platform Facilitation of Application Installation for VR Systems
US11861259B1 (en) 2023-03-06 2024-01-02 Aura Home, Inc. Conversational digital picture frame

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6519463B2 (en) * 1996-02-28 2003-02-11 Tendler Cellular, Inc. Location based service request system
US7890581B2 (en) * 1996-12-16 2011-02-15 Ip Holdings, Inc. Matching network system for mobile devices
US20020052786A1 (en) * 2000-08-09 2002-05-02 Lg Electronics Inc. Informative system based on user's position and operating method thereof
GB0128220D0 (en) * 2001-11-24 2002-01-16 Koninkl Philips Electronics Nv Location based delivery of service data
US6975873B1 (en) * 2001-12-28 2005-12-13 At&T Corp. System and method for tracking the relative location of mobile stations belonging to a pre-defined group of mobile stations
US20050197993A1 (en) * 2003-09-12 2005-09-08 Lucent Technologies Inc. Network global expectation model for multi-tier networks
US8015119B2 (en) * 2004-01-21 2011-09-06 Google Inc. Methods and systems for the display and navigation of a social network
US7206568B2 (en) * 2004-03-15 2007-04-17 Loc-Aid Technologies, Inc. System and method for exchange of geographic location and user profiles over a wireless network
US20070067297A1 (en) * 2004-04-30 2007-03-22 Kublickis Peter J System and methods for a micropayment-enabled marketplace with permission-based, self-service, precision-targeted delivery of advertising, entertainment and informational content and relationship marketing to anonymous internet users
US8688143B2 (en) * 2004-08-24 2014-04-01 Qualcomm Incorporated Location based service (LBS) system and method for creating a social network
WO2006044939A2 (en) * 2004-10-19 2006-04-27 Rosen James S System and method for location based social networking
US7904337B2 (en) * 2004-10-19 2011-03-08 Steve Morsa Match engine marketing
CA2585495C (en) * 2004-10-29 2016-06-21 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US20060123014A1 (en) * 2004-12-07 2006-06-08 David Ng Ranking Internet Search Results Based on Number of Mobile Device Visits to Physical Locations Related to the Search Results
US20090119250A1 (en) * 2005-04-13 2009-05-07 Kenneth Todd Reed Method and system for searching and ranking entries stored in a directory
JP2007011933A (ja) * 2005-07-04 2007-01-18 Nippon Telegr & Teleph Corp <Ntt> 近辺情報検索装置
US8364540B2 (en) * 2005-09-14 2013-01-29 Jumptap, Inc. Contextual targeting of content using a monetization platform
US20120173367A1 (en) * 2005-09-14 2012-07-05 Adam Soroca System for retrieving mobile communication facility user data from a plurality of providers
US8014936B2 (en) * 2006-03-03 2011-09-06 Inrix, Inc. Filtering road traffic condition data obtained from mobile data sources
US8571580B2 (en) * 2006-06-01 2013-10-29 Loopt Llc. Displaying the location of individuals on an interactive map display on a mobile communication device
US9349239B2 (en) * 2006-07-07 2016-05-24 Waldemar Willemse Automated medicament dispenser with screw singulator
KR100920442B1 (ko) * 2006-09-21 2009-10-08 삼성전자주식회사 휴대 단말기에서 정보 검색 방법
US8108501B2 (en) * 2006-11-01 2012-01-31 Yahoo! Inc. Searching and route mapping based on a social network, location, and time
US7917154B2 (en) * 2006-11-01 2011-03-29 Yahoo! Inc. Determining mobile content for a social network based on location and time
US8606497B2 (en) * 2006-11-03 2013-12-10 Salient Imaging, Inc. Method, system and computer program for detecting and monitoring human activity utilizing location data
US8108414B2 (en) * 2006-11-29 2012-01-31 David Stackpole Dynamic location-based social networking
US20080234929A1 (en) * 2007-03-20 2008-09-25 Ford Motor Company System and method to determine, in a vehicle, locations of interest
US8229458B2 (en) * 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
WO2008134595A1 (en) * 2007-04-27 2008-11-06 Pelago, Inc. Determining locations of interest based on user visits
US8762056B2 (en) * 2007-06-28 2014-06-24 Apple Inc. Route reference
US8494978B2 (en) * 2007-11-02 2013-07-23 Ebay Inc. Inferring user preferences from an internet based social interactive construct
US7895284B2 (en) * 2007-11-29 2011-02-22 Yahoo! Inc. Social news ranking using gossip distance
US8972177B2 (en) * 2008-02-26 2015-03-03 Microsoft Technology Licensing, Llc System for logging life experiences using geographic cues
US20090248709A1 (en) * 2008-03-26 2009-10-01 Oded Fuhrmann Evaluating Associations Among Entities
US8762459B2 (en) 2008-09-16 2014-06-24 Verizon Patent And Licensing Inc. Selectable mode based social networking interaction systems and methods
US9256896B2 (en) * 2009-08-27 2016-02-09 International Business Machines Corporation Virtual universe rendering based on prioritized metadata terms
US20110105143A1 (en) * 2009-11-03 2011-05-05 Geosolutions B.V. Proximal relevancy ranking in a layered linked node database
US8566029B1 (en) * 2009-11-12 2013-10-22 Google Inc. Enhanced identification of interesting points-of-interest
US9275154B2 (en) * 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval

Also Published As

Publication number Publication date
US20130138741A1 (en) 2013-05-30
CN103154993B (zh) 2017-08-15
WO2012024157A2 (en) 2012-02-23
US20170070871A1 (en) 2017-03-09
EP2606465A2 (en) 2013-06-26
AU2011292292B2 (en) 2014-02-20
CA2808381C (en) 2016-05-10
US9549031B2 (en) 2017-01-17
US20120190387A1 (en) 2012-07-26
CN103154993A (zh) 2013-06-12
WO2012024157A3 (en) 2012-04-19
US9924336B2 (en) 2018-03-20
US8438156B2 (en) 2013-05-07
AU2011292292A1 (en) 2013-03-14
BR112013003582A2 (pt) 2016-06-07
ZA201301456B (en) 2014-04-30
US20120047129A1 (en) 2012-02-23
EP2606465A4 (en) 2014-03-05
JP2013543157A (ja) 2013-11-28
CA2808381A1 (en) 2012-02-23
US8150844B2 (en) 2012-04-03

Similar Documents

Publication Publication Date Title
JP5770851B2 (ja) ソーシャルグラフ情報を用いるロケーションランキング
US9959321B2 (en) Ranking search results by social relevancy
JP5746348B2 (ja) ジオソーシャルネットワーキングシステムにおける動的なプレース可視性
CN106605418B (zh) 使用基于位置的服务的移动客户端的电力管理
JP6441847B2 (ja) モバイル・デバイスに対する示唆された検索クエリのプッシュ
JP6178237B2 (ja) ソーシャルプライバシ及びコンタクト関連付け機能を有する個人ディレクトリ
US8700540B1 (en) Social event recommendations
KR101681246B1 (ko) 소셜 네트워크 정보를 사용하는 발신자 식별
JP6379309B2 (ja) ジオメトリック
JP2016535344A (ja) 対話履歴に基づくユーザ体験インターフェースまたはユーザ・インターフェース

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140811

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140811

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20140930

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20141028

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150120

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150420

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150602

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150625

R150 Certificate of patent or registration of utility model

Ref document number: 5770851

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

RD12 Notification of acceptance of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D12

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250