JP5898393B1 - モバイル・デバイスに対する示唆された検索クエリのプッシュ - Google Patents

Abstract

一実施形態においては、方法は、ユーザのモバイル・クライアント・システムの位置の表示を受信する工程、ユーザの位置に基づいてユーザの意図を判断する工程、ユーザの判断された意図に基づいて１つ以上の示唆されたクエリを生成する工程、およびユーザのモバイル・クライアント・システムに対して示唆されたクエリのうちの１つ以上を含む通知を送信する工程とを含む。

Description

本開示は一般に、モバイル・デバイス、ソーシャルグラフ、およびソーシャルネットワーキング環境内でオブジェクトを探して検索を実行することに関する。

ソーシャルネットワーキング・システム（ソーシャルネットワーキング・ウェブサイトを含むことができる）は、そのソーシャルネットワーキング・システムのユーザ（人または組織など）がそのソーシャルネットワーキング・システムと、およびそのソーシャルネットワーキング・システムを通じて互いに対話することを可能にすることができる。ソーシャルネットワーキング・システムは、ユーザからの入力を用いて、そのユーザに関連付けられているユーザ・プロフィールを作成して、ソーシャルネットワーキング・システム内に格納することができる。ユーザ・プロフィールは、人口統計学的情報、通信チャネル情報、およびユーザの個人的な関心に関する情報を含むことができる。ソーシャルネットワーキング・システムは、ユーザからの入力を用いて、そのユーザと、ソーシャルネットワーキング・システムのその他のユーザとの関係のレコードを作成および格納すること、ならびにサービス（たとえば、ウォール・ポスト、写真共有、イベント編成、メッセージング、ゲーム、または広告）を提供して、ユーザ同士の間における社会的な交流を容易にすることも可能である。

ソーシャルネットワーキング・システムは、そのサービスに関連したコンテンツまたはメッセージを、１つまたは複数のネットワークを介して、ユーザのモバイルまたはその他のコンピューティング・デバイスへ送信することができる。ユーザは、自分のユーザ・プロフィールおよびソーシャルネットワーキング・システム内のその他のデータにアクセスするためにソフトウェア・アプリケーションを自分のモバイルまたはその他のコンピューティング・デバイス上にインストールすることもできる。ソーシャルネットワーキング・システムは、ユーザにつながっているその他のユーザの集約されたストーリのニュースフィードなど、ユーザに表示するためのコンテンツ・オブジェクトのパーソナライズされたセットを生成することができる。

スマートフォン、タブレット・コンピュータ、あるいはラップトップ・コンピュータなどのモバイル・コンピューティング・デバイスは、全地球測位システム（ＧＰＳ）レシーバ、コンパスあるいはジャイロスコープのような、その位置、方向あるいは配向を測定するための機能を備える。この装置は、ブルートゥース通信、ニアフィールド・コミュニケーション（ＮＦＣ）、赤外線（ＩＲ）通信、あるいはワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）や携帯電話ネットワークとの通信などの無線通信用の機能をさらに含む。このデバイスは、１つ以上のカメラ、スキャナ、タッチ・スクリーン、マイクロフォン、あるいはスピーカをさらに含む。モバイル・コンピューティング・デバイスは、ゲーム、ウェブ・ブラウザや、ソーシャルネットワーキング・アプリケーションなどのソフトウェア・アプリケーションの実行も行う。ソーシャルネットワーキング・アプリケーションにより、ユーザはソーシャル・ネットワークにおける他のユーザとつながり、情報を通信し、共有する。

本発明の課題は明細書に開示される。

特定の実施形態においては、ソーシャルネットワーキング・システムは、１つ以上の示唆された検索クエリを、オンライン・ソーシャル・ネットワークのユーザのモバイル・デバイスにプッシュする。ソーシャルネットワーキング・システムは、ユーザの位置（あるいはユーザのモバイルの装置の位置）に基づいて、また、可能であれば、日時、他のユーザやオブジェクトに対するユーザの近接、ソーシャルグラフの情報、ソーシャルグラフの類似性、ユーザの検索履歴、ユーザからのフィードバック、あるいはユーザに関する他の関連する情報に基づいて、ユーザの意図を判断する。ユーザの判断された意図に基づいて、ソーシャルネットワーキング・システムは、続いてユーザのための１つ以上の示唆されたクエリを生成する。ソーシャルネットワーキング・システムは、生成された示唆されたクエリの１つ以上を含む、ユーザのモバイル・デバイスに通知を続いて送信する。

ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境を示す図。 例示的なソーシャルグラフを示す図。 例示的な、示唆された検索クエリを含む通知を備えるモバイル・クライアント・システムを示す図。 例示的な、モバイル・クライアント・システムに示唆された検索クエリをプッシュする方法を示す図。 例示的なコンピュータ・システムを示す図。

図１は、ソーシャルネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示している。ネットワーク環境１００は、ネットワーク１１０によって互いにつながっているモバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、および検索エンジンシステム１７０を含む。図１は、モバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、検索エンジンシステム１７０、およびネットワーク１１０の特定の構成を示しているが、本開示は、モバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、検索エンジンシステム１７０、およびネットワーク１１０の任意の適切な構成を想定している。限定ではなく、例として、モバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、および検索エンジンシステム１７０のうちの複数は、ネットワーク１１０を迂回して、互いに直接つながることが可能である。別の例として、モバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、および検索エンジンシステム１７０のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図１は、特定の数のモバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、検索エンジンシステム１７０、およびネットワーク１１０を示しているが、本開示は、任意の適切な数のモバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、検索エンジンシステム１７０、およびネットワーク１１０を想定している。限定ではなく、例として、ネットワーク環境１００は、複数のモバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、検索エンジンシステム１７０、およびネットワーク１１０を含むことができる。

本開示は、任意の適切なネットワーク１１０を想定している。限定ではなく、例として、ネットワーク１１０の１つまたは複数の部分は、アド・ホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイヤレスＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、ワイヤレスＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、セルラー電話ネットワーク、またはこれらのうちの複数の組合せを含むことができる。ネットワーク１１０は、１つまたは複数のネットワーク１１０を含むことができる。

リンク１５０は、モバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、および検索エンジンシステム１７０を通信ネットワーク１１０に、または互いに接続することができる。本開示は、任意の適切なリンク１５０を想定している。特定の実施形態においては、１つまたは複数のリンク１５０は、１つもしくは複数の有線リンク（たとえば、デジタル・サブスクライバ・ライン（ＤＳＬ）もしくはデータ・オーバ・ケーブル・サービス・インタフェース仕様（ＤＯＣＳＩＳ）など）、ワイヤレス・リンク（たとえば、Ｗｉ−Ｆｉもしくはワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）など）、または光リンク（たとえば、同期光ネットワーク（ＳＯＮＥＴ）もしくは同期デジタル階層（ＳＤＨ）など）を含む。特定の実施形態においては、１つまたは複数のリンク１５０はそれぞれ、アド・ホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラー・テクノロジーベースのネットワーク、衛星通信テクノロジーベースのネットワーク、別のリンク１５０、または複数のそのようなリンク１５０の組合せを含む。リンク１５０は、ネットワーク環境１００の全体を通じて必ずしも同じである必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点において１つまたは複数の第２のリンク１５０とは異なることが可能である。

特定の実施形態においては、モバイル・クライアント・システム１３０は、ハードウェア、ソフトウェアや、埋め込み型ロジック・コンポーネント、あるいは２つ以上のそのようなコンポーネントの組み合わせを含むとともにモバイル・クライアント・システム１３０によって実行されるかサポートされる適切な機能を実行可能である電子デバイスである。モバイル・クライアント・システム１３０は、例えばラップトップ・コンピュータ、携帯電話、スマートフォン、あるいはタブレット・コンピュータなどの任意の好適なモバイル・コンピューティング・デバイスである。本開示においては、任意の適切なモバイル・クライアント・システム１３０が考えられる。モバイル・クライアント・システム１３０により、ネットワーク・ユーザは、モバイル・クライアント・システム１３０でネットワーク１１０にアクセス可能である。特定の実施形態においては、１人以上のユーザ１０１は、ソーシャルネットワーキング・システム１６０あるいは検索エンジンシステム１７０にアクセスし、データを送信し、かつこれからデータを受信するために１つ以上のモバイル・クライアント・システム１３０を使用する。モバイル・クライアント・システム１３０は、ソーシャルネットワーキング・システム１６０あるいは検索エンジンシステム１７０に直接、ネットワーク１１０を介して、あるいはサードパーティ・システムを介してアクセスする。限定ではなく、例として、モバイル・クライアント・システム１３０はソーシャルネットワーキング・システム１６０を介して検索エンジンシステム１７０にアクセスする。モバイル・クライアント・システム１３０により、そのユーザは、他のクライアント・システムで他のユーザと通信可能である。

特定の実施形態においては、モバイル・クライアント・システム１３０は、例えばＭＩＣＲＯＳＯＦＴ ＩＮＴＥＲＮＥＴ ＥＸＰＬＯＲＥＲ（あるいはＩＮＴＥＲＮＥＴ ＥＸＰＬＯＲＥＲ ＭＯＢＩＬＥ）、ＧＯＯＧＬＥ ＣＨＲＯＭＥ、ＧＯＯＧＬＥ ＡＮＤＲＯＩＤ、ＡＰＰＬＥ ＳＡＦＡＲＩ、ＯＰＥＲＡ（あるいはＯＰＥＲＡ ＭＩＮＩあるいはＯＰＥＲＡ ＭＯＢＩＬＥ）、ＢＩＴＳＴＲＥＡＭ ＢＯＬＴあるいはＭＯＺＩＬＬＡ ＦＩＲＥＦＯＸ（あるいはＦＩＲＥＦＯＸ ＭＯＢＩＬＥ）など（いずれも登録商標）のウェブ・ブラウザを含み、また、１つ以上のアドオン、プラグ・イン、あるいは他の拡張を有することができる。ウェブ・ページへのアクセスを要求するために、モバイル・クライアント・システム１３０のユーザ１０１は、ウェブ・ブラウザを特定のサーバ（例えばソーシャルネットワーキング・システム１６０に関連付けられたサーバ、サードパーティ・アプリケーション・サーバ、ウェブ・サーバ、エンタープライズ・サーバ、デバイス検知システム１７０、あるいは他の適切なシステムなど）へ導くユニフォーム・リソース・ロケータ（ＵＲＬ）またはその他のアドレスを入力することができ、ウェブ・ブラウザは、ハイパー・テキスト転送プロトコル（ＨＴＴＰ）要求を生成して、そのＨＴＴＰ要求をサーバに通信することができる。ウェブ・ページの要求は、ＨＴＴＰトランザクションのオペレーティング・パラメータを定義する１つ以上のヘッダ・フィールドを含むｈｔｔｐヘッダを含む。サーバは、そのＨＴＴＰ要求を受け入れて、そのＨＴＴＰ要求に応答して１つまたは複数のハイパー・テキスト・マークアップ言語（ＨＴＭＬ）ファイルをモバイル・クライアント・システム１３０に通信することができる。モバイル・クライアント・システム１３０は、ウェブ・ページを、プレゼンテーション用のサーバからユーザに対するＨＴＭＬファイルに基づいてレンダリングする。本開示においては、任意の適切なウェブ・ページ・ファイルが考えられる。限定ではなく、例として、ウェブ・ページは、特定のニーズに従って、ＨＴＭＬファイル、拡張可能ハイパー・テキスト・マークアップ言語（ＸＨＴＭＬ）ファイル、または拡張可能マークアップ言語（ＸＭＬ）ファイルからレンダリングすることができる。そのようなページは、限定ではなく、例として、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＪＡＶＡ（登録商標）、ＭＩＣＲＯＳＯＦＴ ＳＩＬＶＥＲＬＩＧＨＴで書かれたスクリプトなどのスクリプト、ＡＪＡＸ（Ａｓｙｎｃｈｒｏｎｏｕｓ ＪＡＶＡＳＣＲＩＰＴ（登録商標） ａｎｄ ＸＭＬ）などのマークアップ言語とスクリプトの組合せなどを実行することもできる。本明細書においては、ウェブ・ページへの参照は、適切な場合には、（そのウェブ・ページをレンダリングするためにブラウザが使用することができる）１つまたは複数の対応するウェブ・ページ・ファイルを含み、その逆もまた同様である。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワークアドレス可能なコンピューティング・システムであることが可能である。ソーシャルネットワーキング・システム１６０は、たとえば、ユーザプロフィール・データ、コンセプトプロフィール・データ、ソーシャルグラフ情報、またはオンライン・ソーシャル・ネットワークに関連したその他の適切なデータなどのソーシャルネットワーキング・データを生成すること、格納すること、受け取ること、および送信することが可能である。ソーシャルネットワーキング・システム１６０は、ネットワーク環境１００のその他のコンポーネントによって直接、またはネットワーク１１０を介してアクセスされることが可能である。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のサーバ１６２を含むことができる。それぞれのサーバ１６２は、単一のサーバ、または複数のコンピュータもしくは複数のデータセンターにわたる分散サーバであることが可能である。サーバ１６２は、限定ではなく、例として、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、Ｅｘｃｈａｎｇｅサーバ、データベース・サーバ、プロキシ・サーバ、本明細書において記述されている機能もしくはプロセスを実行するのに適している別のサーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ１６２は、サーバ１６２によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含むことができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６４は、１つまたは複数のデータ・ストア１６４を含むことができる。データ・ストア１６４は、さまざまなタイプの情報を格納するために使用されることが可能である。特定の実施形態においては、データ・ストア１６４内に格納されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア１６４は、リレーショナル・データベースであることが可能である。特定の実施形態は、モバイル・クライアント・システム１３０、ソーシャルネットワーキング・システム１６０、または検索エンジンシステム１７０が、データ・ストア１６４内に格納されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のソーシャルグラフを１つまたは複数のデータ・ストア１６４内に格納することができる。特定の実施形態においては、ソーシャルグラフは、複数のノード（複数のユーザ・ノード（それぞれが、特定のユーザに対応している）、または複数のコンセプト・ノード（それぞれが、特定のコンセプトに対応している）を含むことができる）と、ノード同士をつなげる複数のエッジとを含むことができる。ソーシャルネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザに、その他のユーザと通信および対話する能力を提供することができる。特定の実施形態においては、ユーザたちは、ソーシャルネットワーキング・システム１６０を介してオンライン・ソーシャル・ネットワークに参加し、次いで、自分たちがつながりたいと望むソーシャルネットワーキング・システム１６０のその他の複数のユーザにつながり（すなわち、関係）を付加することができる。本明細書においては、「友達」という用語は、ユーザがソーシャルネットワーキング・システム１６０を介して、つながり、関連付け、または関係を形成しているソーシャルネットワーキング・システム１６０のその他の任意のユーザを指すことができる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ソーシャルネットワーキング・システム１６０によってサポートされるさまざまなタイプのアイテムまたはオブジェクトに関してアクションを取る能力をユーザに提供することができる。限定ではなく、例として、それらのアイテムおよびオブジェクトは、ソーシャルネットワーキング・システム１６０のユーザが属することが可能であるグループもしくはソーシャル・ネットワーク、ユーザが関心を抱く可能性があるイベントもしくはカレンダー・エントリー、ユーザが使用することができるコンピュータベースのアプリケーション、ユーザがサービスを介してアイテムを購入もしくは販売することを可能にするトランザクション、ユーザが実行することができる広告との対話、またはその他の適切なアイテムもしくはオブジェクトを含むことができる。ユーザは、ソーシャルネットワーキング・システム１６０において、または検索エンジンシステム１７０の外部システム（ソーシャルネットワーキング・システム１６０とは別個のものであって、ネットワーク１１０を介してソーシャルネットワーキング・システム１６０に結合されている）によって表されることが可能である任意のものと対話することができる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、さまざまなエンティティ同士をリンクできることが可能である。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、ユーザたちが互いに対話すること、ならびに検索エンジンシステム１７０もしくはその他のエンティティからのコンテンツを受け取ることを可能にすることができ、またはユーザたちがアプリケーション・プログラミング・インタフェース（ＡＰＩ）もしくはその他の通信チャネルを通じてこれらのエンティティと対話することを可能にすることができる。

特定の実施形態においては、検索エンジンシステム１７０は、オンライン検索エンジンをホストすることができるネットワークアドレス可能なコンピューティング・システムであることが可能である。検索エンジンシステム１７０は、例えば、検索クエリ、検索結果、および他の適切な検索関連のデータなどの検索関連のデータを生成し、格納し、受け取り、送る。限定ではなく、例として、検索エンジンシステム１７０は、１つ以上の検索アルゴリズムを実行し、検索エンジンシステム１７０で受け取られる検索クエリに応じてネットワーク・リソースを識別し、１つ以上のスコア付けアルゴリズムまたはランク付けアルゴリズムを実行し、識別されたネットワーク・リソースのスコア付け、および／またはランク付けを行い、あるいは１つ以上の要約アルゴリズムを実行して、識別されたネットワーク・リソースを要約する。特定の実施形態においては、検索エンジンシステム１７０によって実行されるスコア付けアルゴリズムは、機械学習スコア付け方式を使用する。スコア付けアルゴリズムは、対の検索クエリおよび選択されるユニフォーム・リソース・ロケータ（ＵＲＬ）から構築される一組のトレーニング・データから好適に自動的に機械学習スコア付け方式を得る。検索エンジンシステム１７０は、ネットワーク環境１００の他のコンポーネントによって直接あるいはネットワーク１１０を介してアクセスされる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０はまた、ユーザによって生成されたコンテンツ・オブジェクトを含み、それらのコンテンツ・オブジェクトは、ソーシャルネットワーキング・システム１６０とのユーザの対話を高めることができる。ユーザによって生成されたコンテンツは、ユーザがソーシャルネットワーキング・システム１６０に付加、アップロード、送信、または「ポスト」することができる任意のものを含むことができる。限定ではなく、例として、ユーザは、モバイル・クライアント・システム１３０からソーシャルネットワーキング・システム１６０へポストを通信する。ポストは、ステータス更新もしくはその他のテキスト・データ、ロケーション情報、写真、ビデオ、リンク、音楽、またはその他の類似したデータもしくはメディアなどのデータを含むことができる。コンテンツは、ニュースフィードまたはストリームなどの「通信チャネル」を通じてサードパーティによってソーシャルネットワーキング・システム１６０に付加されることも可能である。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、さまざまなサーバ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含むことができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ウェブ・サーバ、アクション・ロガー、ＡＰＩ要求サーバ、関連性およびランキング・エンジン、コンテンツ・オブジェクト分類子、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト露出ログ、推測モジュール、認可／プライバシー・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインタフェース・モジュール、ユーザプロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの１つまたは複数を含むことができる。ソーシャルネットワーキング・システム１６０は、適切なコンポーネント、たとえば、ネットワーク・インタフェース、セキュリティー・メカニズム、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワークオペレーション・コンソール、その他の適切なコンポーネント、またはそれらの任意の適切な組合せを含むこともできる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザ・プロフィールを格納するための１つまたは複数のユーザプロフィール・ストアを含むことができる。ユーザ・プロフィールは、たとえば、経歴情報、人口統計学的情報、挙動情報、ソーシャルな情報、またはその他のタイプの記述的情報、たとえば、職業経験、学歴、趣味もしくは好み、関心、親近感、またはロケーションを含むことができる。関心情報は、１つまたは複数のカテゴリに関連した関心を含むことができる。カテゴリは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関する記事に対して「いいね！」を表明した場合には、カテゴリは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリであることが可能である。ユーザに関するつながり情報を格納するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または何らかの形で関連しているか、もしくは共通の属性を共有しているユーザ同士を示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ（内部および外部の両方）の間におけるユーザ定義のつながりを含むこともできる。ネットワーク１１０を介してソーシャルネットワーキング・システム１６０を１つもしくは複数のモバイル・クライアント・システム１３０または１つもしくは複数の検索エンジンシステム１７０にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャルネットワーキング・システム１６０と、１つまたは複数のモバイル・クライアント・システム１３０との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。ＡＰＩ要求サーバは、検索エンジンシステム１７０が、１つまたは複数のＡＰＩを呼び出すことによってソーシャルネットワーキング・システム１６０からの情報にアクセスすることを可能にすることができる。ソーシャルネットワーキング・システム１６０の上のまたは外のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をモバイル・クライアント・システム１３０に提供することができる。情報は、通知としてモバイル・クライアント・システム１３０へ押し出されることが可能であり、または情報は、モバイル・クライアント・システム１３０から受け取られた要求に応答してモバイル・クライアント・システム１３０から引き出されることが可能である。ソーシャルネットワーキング・システム１６０のユーザの１つまたは複数のプライバシー設定を実施するために、認可サーバが使用されることが可能である。ユーザのプライバシー設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、たとえば、適切なプライバシー設定を設定することなどによって、自分のアクションをソーシャルネットワーキング・システム１６０によって記録されること、またはその他のシステム（たとえば、検索エンジンシステム１７０）と共有されることのオプトインまたはオプトアウトを行うことを可能にすることができる。検索エンジンシステム１７０などのサードパーティから受け取られたコンテンツ・オブジェクトを格納するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているモバイル・クライアント・システム１３０から受け取られたロケーション情報を格納するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。

図２は、例示的なソーシャルグラフ２００を示している。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つまたは複数のソーシャルグラフ２００を１つまたは複数のデータ・ストア内に格納することができる。特定の実施形態においては、ソーシャルグラフ２００は、複数のノード（複数のユーザ・ノード２０２、または複数のコンセプト・ノード２０４を含むことができる）と、ノード同士をつなげる複数のエッジ２０６とを含むことができる。図２において示されている例示的なソーシャルグラフ２００は、教示上の目的から、２次元のビジュアル・マップ表示で示されている。特定の実施形態においては、ソーシャルネットワーキング・システム１６０、モバイル・クライアント・システム１３０、または検索エンジンシステム１７０は、適切なアプリケーションに関してソーシャルグラフ２００および関連したソーシャルグラフ情報にアクセスすることができる。ソーシャルグラフ２００のノードおよびエッジは、データ・オブジェクトとして、たとえば（ソーシャルグラフ・データベースなどの）データ・ストア内に格納されることが可能である。そのようなデータ・ストアは、ソーシャルグラフ２００のノードまたはエッジの１つまたは複数の検索可能なまたはクエリ可能なインデックスを含むことができる。

特定の実施形態においては、ユーザ・ノード２０２は、ソーシャルネットワーキング・システム１６０のユーザに対応することができる。限定ではなく、例として、ユーザは、ソーシャルネットワーキング・システム１６０と、またはソーシャルネットワーキング・システム１６０を介して対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、ビジネス、もしくはサードパーティ・アプリケーション）、または（たとえば、個人もしくはエンティティの）グループであることが可能である。特定の実施形態においては、あるユーザがソーシャルネットワーキング・システム１６０とのアカウントに登録した場合には、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２を作成し、そのユーザ・ノード２０２を１つまたは複数のデータ・ストア内に格納することができる。本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、登録されているユーザ、および登録されているユーザに関連付けられているユーザ・ノード２０２を指すことができる。追加として、または代替として、本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、ソーシャルネットワーキング・システム１６０に登録されていないユーザを指すことができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザによって提供された情報、またはソーシャルネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、ユーザは、自分の名前、プロフィール画像、連絡先情報、生年月日、性別、婚姻状況、家族状況、勤務先、学歴、好み、関心、またはその他の人口統計学的情報を提供することができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザに関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、ユーザ・ノード２０２は、１つまたは複数のウェブ・ページに対応することができる。

特定の実施形態においては、コンセプト・ノード２０４は、コンセプトに対応することができる。限定ではなく、例として、コンセプトは、場所（たとえば、映画館、レストラン、ランドマーク、もしくは都市など）、ウェブ・サイト（たとえば、ソーシャルネットワーク・システム１６０に関連付けられているウェブ・サイト、もしくはウェブアプリケーション・サーバに関連付けられているサードパーティ・ウェブサイトなど）、エンティティ（たとえば、人、企業、グループ、スポーツ・チーム、もしくは有名人など）、ソーシャルネットワーキング・システム１６０内に、もしくはウェブアプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース（たとえば、オーディオ・ファイル、ビデオ・ファイル、デジタル写真、テキスト・ファイル、構造化されたドキュメント、もしくはアプリケーションなど）、物的もしくは知的財産（たとえば、彫塑、絵画、映画、ゲーム、曲、アイディア、写真、もしくは執筆作品など）、ゲーム、アクティビティ、アイディアもしくは理論、別の適切なコンセプト、または複数のそのようなコンセプトに対応することができる。コンセプト・ノード２０４は、ユーザによって提供されたコンセプトの情報、またはソーシャルネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、コンセプトの情報は、名前もしくはタイトル、１つもしくは複数のイメージ（たとえば、本の表紙のイメージ）、ロケーション（たとえば、住所もしくは地理的ロケーション）、（ＵＲＬに関連付けられることが可能である）ウェブ・サイト、連絡先情報（たとえば、電話番号もしくはＥメール・アドレス）、その他の適切なコンセプト情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態においては、コンセプト・ノード２０４は、コンセプト・ノード２０４に関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、コンセプト・ノード２０４は、１つまたは複数のウェブ・ページに対応することができる。

特定の実施形態においては、ソーシャルグラフ２００内のノードは、ウェブ・ページ（「プロフィール・ページ」と呼ばれる場合もある）を表すこと、またはウェブ・ページによって表されることが可能である。プロフィール・ページは、ソーシャルネットワーキング・システム１６０によってホストされること、またはソーシャルネットワーキング・システム１６０にとってアクセス可能であることが可能である。プロフィール・ページは、サードパーティ・サーバに関連付けられているサードパーティ・ウェブサイト上にホストされることも可能である。限定ではなく、例として、特定の外部ウェブ・ページに対応するプロフィール・ページは、その特定の外部ウェブ・ページであることが可能であり、そのプロフィール・ページは、特定のコンセプト・ノード２０４に対応することができる。プロフィール・ページは、その他のユーザのうちのすべてまたは選択されたサブセットによって閲覧できることが可能である。限定ではなく、例として、ユーザ・ノード２０２は、対応するユーザプロフィール・ページを有することができ、そのユーザプロフィール・ページにおいては、対応するユーザが、コンテンツを付加すること、言明を行うこと、またはその他の形で自分自身を表現することが可能である。限定ではなく、別の例として、コンセプト・ノード２０４は、対応するコンセプトプロフィール・ページを有することができ、そのコンセプトプロフィール・ページにおいては、１人または複数のユーザが、特にコンセプト・ノード２０４に対応するコンセプトに関連して、コンテンツを付加すること、言明を行うこと、または自分自身を表現することが可能である。

特定の実施形態においては、コンセプト・ノード２０４は、検索エンジンシステム１７０によってホストされているサードパーティ・ウェブページまたはリソースを表すことができる。サードパーティ・ウェブページまたはリソースは、数ある要素の中でも、コンテンツ、選択可能なもしくはその他のアイコン、または、アクションもしくはアクティビティを表す（たとえば、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＡＪＡＸ、もしくはＰＨＰコードで実装されることが可能である）その他の対話可能なオブジェクトを含むことができる。限定ではなく、例として、サードパーティ・ウェブページは、「いいね！」、「チェックイン」、「食べる」、「推奨する」、または別の適切なアクションもしくはアクティビティなどの選択可能なアイコンを含むことができる。サードパーティ・ウェブページを閲覧しているユーザは、それらのアイコンのうちの１つ（たとえば、「食べる」）を選択することによってアクションを実行して、モバイル・クライアント・システム１３０に、そのユーザのアクションを示すメッセージをソーシャルネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャルネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と、サードパーティ・ウェブページまたはリソースに対応するコンセプト・ノード２０４との間においてエッジ（たとえば、「食べる」エッジ）を作成して、エッジ２０６を１つまたは複数のデータ・ストア内に格納することができる。

特定の実施形態においては、ソーシャルグラフ２００内の１対のノードが、１つまたは複数のエッジ２０６によって互いにつながることが可能である。１対のノードをつなげるエッジ２０６は、それらの１対のノードの間における関係を表すことができる。特定の実施形態においては、エッジ２０６は、１対のノードの間における関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むことまたは表すことが可能である。限定ではなく、例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であるということを示すことができる。この表示に応答して、ソーシャルネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信することができる。第２のユーザがその「友達要求」を承認した場合には、ソーシャルネットワーキング・システム１６０は、ソーシャルグラフ２００内で第１のユーザのユーザ・ノード２０２を第２のユーザのユーザ・ノード２０２につなげるエッジ２０６を作成して、エッジ２０６をソーシャルグラフ情報としてデータ・ストア２４のうちの１つまたは複数の中に格納することができる。図２の例においては、ソーシャルグラフ２００は、ユーザ「Ａ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジ２０６と、ユーザ「Ｃ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジとを含む。本開示は、特定のユーザ・ノード２０２同士をつなげる特定の属性を伴う特定のエッジ２０６を記述している、または示しているが、本開示は、ユーザ・ノード２０２同士をつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。限定ではなく、例として、エッジ２０６は、友達関係、家族関係、ビジネスもしくは雇用関係、ファン関係、フォロワー関係、ビジター関係、サブスクライバ関係、上下関係、互恵的関係、非互恵的関係、別の適切なタイプの関係、または複数のそのような関係を表すことができる。その上、本開示は一般に、ノード同士をつながっているものとして記述しているが、本開示はまた、ユーザ同士またはコンセプト同士をつながっているものとして記述している。本明細書においては、つながっているユーザ同士またはコンセプト同士への言及は、適切な場合には、１つまたは複数のエッジ２０６によってソーシャルグラフ２００内でつながっているそれらのユーザ同士またはコンセプト同士に対応するノード同士を指すことができる。

特定の実施形態においては、ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジ２０６は、ユーザ・ノード２０２に関連付けられているユーザによって、コンセプト・ノード２０４に関連付けられているコンセプトに対して実行された特定のアクションまたはアクティビティを表すことができる。限定ではなく、例として、図２において示されているように、ユーザは、コンセプトに対して「いいね！を表明すること」、「通うこと」、「プレイすること」、「聴くこと」、「料理すること」、「勤務すること」、または「観ること」を行った可能性があり、それらのそれぞれは、エッジタイプまたはサブタイプに対応することができる。コンセプト・ノード２０４に対応するコンセプトプロフィール・ページは、たとえば、選択可能な「チェックイン」アイコン（たとえば、クリック可能な「チェックイン」アイコンなど）、または選択可能な「お気に入りに追加」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後に、ソーシャルネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく、別の例として、あるユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の曲（「イマジン」）を聴く場合がある。このケースにおいては、ソーシャルネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２と、その曲およびアプリケーションに対応するコンセプト・ノード２０４との間において、（図２に示されているような）「聴いた」エッジ２０６および「使用した」エッジを作成して、そのユーザがその曲を聴いてそのアプリケーションを使用したということを示すことができる。その上、ソーシャルネットワーキング・システム１６０は、その曲に対応するコンセプト・ノード２０４と、そのアプリケーションに対応するコンセプト・ノード２０４との間において、（図２に示されているような）「再生した」エッジ２０６を作成して、その特定の曲がその特定のアプリケーションによって再生されたということを示すことができる。このケースにおいては、「再生した」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオ・ファイル（「イマジン」という曲）に関して実行されたアクションに対応する。本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる特定の属性を伴う特定のエッジ２０６について記述しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とをつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。その上、本開示は、単一の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジについて記述しているが、本開示は、１つまたは複数の関係を表すユーザ・ノード２０２とコンセプト・ノード２０４との間におけるエッジを想定している。限定ではなく、例として、エッジ２０６は、ユーザが特定のコンセプトに対して「いいね！」を表明しているということ、およびその特定のコンセプトを使用したということの両方を表すことができる。あるいは、別のエッジ２０６は、（図２において、ユーザ「Ｅ」を表すユーザ・ノード２０２と、「ＳＰＯＴＩＦＹ」を表すコンセプト・ノード２０４との間において示されているような）ユーザ・ノード２０２とコンセプト・ノード２０４との間におけるそれぞれのタイプの関係（または、単一の関係が複数集まったもの）を表すことができる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ソーシャルグラフ２００内でユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。限定ではなく、例として、（たとえば、ユーザのモバイル・クライアント・システム１３０によってホストされているウェブ・ブラウザまたは専用のアプリケーションを使用することなどによって）コンセプトプロフィール・ページを閲覧しているユーザは、「いいね！」アイコンをクリックまたは選択することにより、コンセプト・ノード２０４によって表されているコンセプトを自分が気に入っているということを示すことができ、その「いいね！」アイコンをクリックまたは選択することは、ユーザのモバイル・クライアント・システム１３０に、そのコンセプトプロフィール・ページに関連付けられているそのコンセプトをそのユーザが気に入っているということを示すメッセージをソーシャルネットワーキング・システム１６０へ送信させることができる。そのメッセージに応答して、ソーシャルネットワーキング・システム１６０は、そのユーザとコンセプト・ノード２０４との間における「いいね！」エッジ２０６によって示されているように、そのユーザに関連付けられているユーザ・ノード２０２とコンセプト・ノード２０４との間においてエッジ２０６を作成することができる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、エッジ２０６を１つまたは複数のデータ・ストア内に格納することができる。特定の実施形態においては、エッジ２０６は、特定のユーザ・アクションに応答してソーシャルネットワーキング・システム１６０によって自動的に形成されることが可能である。限定ではなく、例として、第１のユーザが、画像をアップロードすること、映画を観ること、または曲を聴くことを行った場合には、エッジ２０６は、第１のユーザに対応するユーザ・ノード２０２と、それらのコンセプトに対応するコンセプト・ノード２０４との間において形成されることが可能である。本開示は、特定の様式で特定のエッジ２０６を形成することについて記述しているが、本開示は、任意の適切な様式で任意の適切なエッジ２０６を形成することを想定している。

特定の実施形態においては、広告は、テキスト（ＨＴＭＬリンク付けされる）、１つ以上の画像（ＨＴＭＬリンク付けされる）、１つ以上のビデオ、オーディオ、１つ以上のアドビ・フラッシュファイル、これらの適切な組み合わせ、あるいは１つ以上のウェブ・ページ上に提供される任意の適切なデジタル形式における、１つ以上のＥメールにおける、あるいはユーザによって要求される検索結果に関係する任意の他の適切な広告である。付加的に、あるいはこれに代えて、広告は、１つ以上のスポンサード・ストーリ（例えばソーシャルネットワーキング・システム１６０上のニュースフィードやティッカー・アイテム）であってもよい。スポンサード・ストーリは、ユーザによるソーシャル・アクションである（例えば、ページを「いいね！」とし、ページで「いいね！」とするかコメントし、ページに関連付けられたイベントに回答を促し（ＲＳＶＰｉｎｇ）、ページに投稿された質問に投票し、場所にチェックインし、アプリケーションを使用するか、ゲームをプレイし、あるいはウェブ・サイトを「いいね！」とするか共有する）。広告主は、例えば、ユーザのプロフィール・ページあるいは他のページの予め定められた領域内で示されたソーシャル・アクションを、広告主に関連付けられた付加的な情報とともに示し、他のユーザのニュースフィードやティッカー内で立体表示するか強調表示し、あるいは他の方法で促進することにより促進する。広告主はソーシャル・アクションを促進するために支払いをする。限定ではなく、例として、広告は、検索結果ページの検索結果の間に含まれ、スポンサード・コンテンツは、非スポンサード・コンテンツに対して促進される。限定ではなく、別例として、広告は示唆された検索クエリに含まれ、広告主あるいはその内容／製品を参照する示唆されたクエリは、非スポンサード・クエリに対して促進される。

特定の実施形態においては、広告は、ソーシャルネットワーキング・システムのウェブ・ページ、サードパーティのウェブ・ページ、あるいは他のページ内で表示されるように要求される。広告は、例えばページのトップのバナー領域に、ページの側部の欄に、ページのＧＵＩに、ポップアップ・ウィンドウに、ドロップダウン・メニューに、ページの入力フィールドに、ページのコンテンツのトップ上に、あるいはページに対する他の位置などの、ページの専用部分に表示される。付加的に、あるいはこれに代えて、広告はアプリケーション内に表示されてもよい。広告は、専用ページ内に表示され、ユーザがページにアクセスするかアプリケーションを利用するに先だって、広告と対話するか広告を見ることをユーザに要求する。ユーザは、例えばウェブ・ブラウザによって広告を見る。

ユーザは任意の適切な方法で広告と対話する。ユーザは広告をクリックするか選択する。広告を選択することによって、ユーザは、広告に関連付けられたページ（あるいはユーザによって使用されるブラウザや他のアプリケーション）に指向される。広告に関連付けられたページでは、ユーザは、広告に関連付けられた製品やサービスの購入、広告に関連付けられた情報の受信、あるいは広告に関連付けられたニュースレターの購読などの付加的なアクションを行う。オーディオまたはビデオを有する広告は、広告のコンポーネントを選択する（「再生ボタン」のような）ことにより再生される。これに代えて、広告を選択することによって、ソーシャルネットワーキング・システム１６０は、ユーザの特定のアクションを実行乃至修正する。

広告は、ユーザが対話するソーシャルネットワーキング・システムの機能を含む。限定ではなく、例として、ユーザは広告によって「いいね！」するか、あるいは支持に関連付けられたアイコンやリンクを選択することにより、広告を支持することができる。限定ではなく、別例として、広告により、ユーザは、広告主と関係するコンテンツについての検索（例えばクエリの実行による）が可能である。同様に、ユーザは、広告に関連付けられたイベントを、別のユーザ（例えばソーシャルネットワーキング・システム１６０を介して）あるいはＲＳＶＰ（例えばソーシャルネットワーキング・システム１６０を介して）と広告を共有する。付加的に、あるいはこれに代えて、広告は、ユーザに向けられたソーシャルネットワーキング・システム・コンテキストを含んでいてもよい。限定ではなく、例として、広告は、広告の主題に関連付けられたアクションを行った、ソーシャルネットワーキング・システム１６０内のユーザの友達に関する情報を表示する。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、オブジェクト（例えばユーザ、コンセプト、あるいはユーザもしくはコンセプトに関連付けられたモバイル・クライアント・システム１３０）の地理的な位置（さらに単に「位置」と呼ぶ）を決定する。オブジェクトの位置は、ストリート・アドレス（例えば「１６０１ウィロウ・ロード」）、一組の地理座標（緯度および経度）、別の位置やオブジェクトに対する基準（例えば「列車駅の隣のコーヒー・ショップ」）、地図タイルに対する基準（例えば、「マップ・タイル３２」）として、あるいは別の適切な識別子を使用することにより、識別されるとともに格納される。特定の実施形態においては、オブジェクトの位置はオンライン・ソーシャル・ネットワークのユーザによって提供される。限定ではなく、例として、ユーザはその位置を、その場所でチェックインすることにより、あるいはその位置を表示することにより入力する。限定ではなく、別例として、ユーザは、コンセプト（例えば場所か現場）のためのプロフィール・ページにアクセスするとともにコンセプトの位置情報（例えばストリート・アドレス）を入力することにより、コンセプトの位置を入力する。特定の実施形態においては、携帯電話、Ｗｉ−Ｆｉ、ＧＰＳ、あるいは他の適切な能力を備えるモバイル・クライアント・システム１３０の位置は、地理的なポジショニング信号により識別される。限定ではなく、例として、モバイル・クライアント・システム１３０は、システムの地理的位置機能を促進する１つ以上のセンサを含む。１つ以上のセンサ・デバイスによるセンサ入力のモバイル・クライアント・システム１３０による処理（例えば、ＧＰＳのセンサ信号の処理、および装置のＧＵＩにおけるＧＰＳのセンサ信号に対応する位置のマップの表示）は、ハードウェア、ソフトウェア、および／またはファームウェア（あるいはデバイス・ドライバ）の組み合わせによって実行される。地理的なポジショニング信号は、携帯電話の三角塔、Ｗｉ−Ｆｉポジショニング、あるいはＧＰＳポジショニングによって得られる。特定の実施形態においては、インターネットに接続しているコンピュータの地理的な位置は、コンピュータのＩＰアドレスによって識別することができる。モバイル・クライアント・システム１３０は、デバイスの地理的な位置データを組み込む付加的な機能をさらに有し、例えば駆動方向の提供、現在位置のマップの表示、レストラン、ガソリン・スタンドなどのような関心のある地点近傍の情報の提供などである。限定ではなく、例として、モバイル・クライアント・システム１３０上のウェブ・ブラウザ・アプリケーションは、ＧＰＳセンサからのＧＰＳ信号を解釈するデバイス・ドライバによって得られるＧＰＳの位置を含むマップを生成するマッピング・ライブラリ（例えば関数呼び出しによる）にアクセスし、ウェブ・ブラウザ・アプリケーションのＧＵＩにマップを表示する。特定の実施形態においては、ユーザの位置は、ユーザに関連付けられた検索履歴から決定される。限定ではなく、例として、特定のユーザが以前に特定の位置のオブジェクトに対してクエリを行った場合、ソーシャルネットワーキング・システム１６０（または検索エンジンシステム１７０）は、ユーザがその特定の位置にまだいると仮定する。本開示は特定の方法でオブジェクトの位置を決定することについて記述するが、本開示においては、任意の適切な方法でオブジェクトの位置を決定することが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、位置に関係のある情報のデータベースを保持する。ソーシャルネットワーキング・システム１６０は、例えば位置の写真、広告、ユーザ・レビュー、コメント、「チェックイン」活動データ、「いいね！」活動データ、作動時間、あるいは位置に関する他の適切な情報などの、所定の位置に関するメタ情報をさらに保持する。特定の実施形態においては、位置は、ソーシャルグラフ２００におけるコンセプト・ノード２０４に対応する（例えば、上述したように、あるいは米国特許出願第１２／７６３１７１号明細書に開示されるように。明細書はその全体がここに開示されたものとする）。ソーシャルネットワーキング・システム１６０により、ユーザは、モバイル・クライアント・システム１３０によりホストされたクライアント・アプリケーション（例えばウェブ・ブラウザや他の適切なアプリケーション）を使用して、位置に関する情報にアクセスすることができる。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、位置に関する情報を要求するユーザにウェブ・ページ（あるいは他の構造化したドキュメント）を提供する。ユーザープロファイルおよび位置情報に付加的に、システムは、ユーザに関する他の情報を追跡乃至維持する。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、ユーザの位置を記録する１つ以上の位置ベースのサービスを含む地理的ソーシャルネットワーキング機能をサポートする。限定ではなく、例として、ユーザは、ユーザのモバイル・クライアント・システム１３０によってホストされる特定目的クライアント・アプリケーション（あるいはブラウザ・クライアントを使用するウェブベースまたはネットワークベースのアプリケーション）を使用して、地理的ソーシャルネットワーキング・システムにアクセスする。クライアント・アプリケーションは、モバイル・クライアント・システム１３０によってサポートされるＧＰＳや他の地理的位置機能に自動的にアクセスし、地理的ソーシャルネットワーキング・システムにユーザの現在位置を報告する。付加的に、クライアント・アプリケーションは、様々な位置で「チェックイン」をユーザに許可する地理的ソーシャルネットワーキング機能をサポートし、また、他のユーザにこの位置を伝える。チェックインは、ユーザが位置に物理的に位置する場合に所定の位置に対して生じ、モバイル・クライアント・システム１３０を使用して、その場所におけるユーザの存在を登録するために地理的ソーシャルネットワーキング・システムにアクセスする。ソーシャルネットワーキング・システム１６０は、ユーザの現在位置および過去の位置のデータに基づいて、ユーザを位置に自動的にチェックインさせる（例えば米国特許出願第１３／０４２３５７号明細書に開示されるように。明細書はその全体がここに開示されたものとする）。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザが特定の位置に対する他のタイプの関係、例えば「いいね！」、「ファン」、「勤務した」、「推奨した」、「通った」あるいは別の適切なタイプの関係を示すことを許可する。特定の実施形態においては、「チェックイン」情報および他の関係情報は、位置のコンセプト・ノード２０４にユーザのユーザ・ノード２０２をつなぐエッジ２０６としてソーシャルグラフ２００に示される。

図３は、示唆された検索クエリを含む通知３００を含むモバイル・クライアント・システム１３０を例示する。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つ以上の示唆された検索クエリを、オンライン・ソーシャル・ネットワークのユーザのモバイル・クライアント・システム１３０にプッシュする。モバイル・クライアント・システム１３０などのモバイル・デバイスにクエリを入力することは、そのようなデバイス上の小さな入力手段あるいは制限された入力手段のために困難である。これは、比較的長く複雑である自然言語には特に当てはまる。この課題を改善する１つの方法は、示唆されたクエリをモバイル・デバイス上にプッシュし、ユーザに提示することにある。示唆されたクエリの質を改善するために、ユーザの意図がまず判断され、続いてその意図と関係する示唆されたクエリが生成されてユーザにプッシュされる。判断された意図は、特定のクエリあるいはクエリ・タイプに相当し、これは示唆されたクエリとしてユーザに送られる。ソーシャルネットワーキング・システム１６０は、ユーザの位置（あるいはユーザのモバイル・クライアント・システム１３０の位置）に基づき、また、他の利用可能なデータに可能であれば基づきユーザの意図を判断する。ソーシャルネットワーキング・システム１６０は、例えば、日時、他のユーザやオブジェクトに対するユーザの近接、ソーシャルグラフの情報、ソーシャルグラフの類似性、ユーザの検索履歴、ユーザからのフィードバック、ユーザに関する他の関連する情報、あるいはこれらの任意の組み合わせに基づいて、ユーザの意図を判断する。限定ではなく、例として、ユーザが通常正午頃に昼食に外出する場合、システムは、ユーザの正午頃の意図が近くのレストランを見つけることにあると判断する。ユーザの判断された意図に基づいて、ソーシャルネットワーキング・システムは、続いてユーザのための１つ以上の示唆されたクエリを生成する。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は示唆されたクエリ「あなたは近くのレストランを検索したいですか。」を正午頃にユーザに対して生成する。ソーシャルネットワーキング・システムは、生成された示唆されたクエリの１つ以上を含む、ユーザのモバイル・クライアント・システム１３０に通知３００を送信する。限定ではなく、例として、図３に示すように、ポップ・アップ通知３００が、ユーザのモバイル・クライアント・システム１３０にプッシュされる。通知３００は、「近くの友達を探したいですか。」とあり、また、ユーザが示唆されたクエリを選択してこれを実行する方法を含み（例えば、「はい」と示されたボタンをクリックすることによる）、またさらにユーザが示唆されたクエリを拒否する方法を含む（例えば「拒否する」と示されたボタンをクリックすることによる）。本開示は、示唆されたクエリを所定の方法でモバイル・デバイスにプッシュすることを開示するが、本開示においては、任意の適切な方法でモバイル・デバイスに示唆されたクエリをプッシュすることも考えられる。さらに、本開示は特定のプロセスを行うネットワーク環境１００の特定の要素について記述するが、本開示においては、任意の適切なプロセスを行うネットワーク環境１００の任意の適切な要素が考えられる。限定ではなく、例として、ここに記述されるプロセスの１つ以上は、検索エンジンシステム１７０によって、単独で、あるいはソーシャルネットワーキング・システム１６０や別の適切なシステムと組み合わせて行われる。検索クエリおよび検索結果に関して、特定の実施形態において、２００６年８月１１日に出願された米国特許出願第１１／５０３０９３号明細書、２０１０年１２月２２日に出願された米国特許出願第１２／９７７０２７号明細書、および２０１０年１２月２３日に出願された米国特許出願第１２／９７８２６５号明細書に開示される１つ以上のシステム、コンポーネント、要素、機能、方法、作動、あるいは工程が使用され、これらの文献はその全体がここに開示されたものとする。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、モバイル・クライアント・システム１３０の位置の表示を受け取る。モバイル・クライアント・システム１３０は、オンライン・ソーシャル・ネットワークの特定のユーザに関連付けられる。上述したように、ソーシャルネットワーキング・システム１６０は、任意の適切な方法でユーザ（あるいはユーザのモバイル・クライアント・デバイス１３０）の位置を決定する。限定ではなく、例として、ソーシャルネットワーキング・システムは、グローバル・ポジショニング・システム（ＧＰＳ）信号、Ｗｉ−Ｆｉ信号、携帯電話の高周波信号、チェックイン情報、ユーザ・プロフィール情報、他の適切な位置情報、あるいはこれらの任意の組み合わせに基づいてユーザの位置を識別する。本開示は特定の方法でユーザの位置を決定することについて記述するが、本開示においては、任意の適切な方法でユーザの位置を決定することが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザのモバイル・クライアント・システム１３０の位置に少なくとも基づいてユーザの意図を判断する。特定の意図は、特定の位置（例えば、職場対家庭、レストラン、店、劇場など）に関連付けられる。さらに、地理的に互いに近いオブジェクトは、互いにより離れたオブジェクトよりもより関連付けられるか、より高い関心を有するものと考えられる。限定ではなく、例として、ユーザが劇場に近い場合、ソーシャルネットワーキング・システム１６０は、ユーザの意図が劇場と関係する情報を検索することにあると判断し、「あなたは、劇場の映画ショータイムを見たいですか。」などの適切な示唆されたクエリを生成する。限定ではなく、例として、ユーザがレストランにいる場合、ソーシャルネットワーキング・システム１６０は、ユーザの意図がレストランと関係する情報を検索することにあると判断し、「あなたは、レストランのレビューを検索したいですか。」などの適切な示唆されたクエリを生成する。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザの通知との関与から位置パターン特性を識別する。位置パターン特性は、ユーザが特定のオブジェクトの検索を所望する（あるいはそのようなオブジェクトの検索を以前にしている）地理的な位置を示す。ソーシャルネットワーキング・システム１６０は、ユーザが検索クエリを頻繁に実行するか、ユーザに提供される示唆されたクエリとより頻繁に対話する位置を識別する。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、ユーザがカリフォルニア州サンノゼ市内または市の近郊に位置する際に、ユーザがユーザの友達がいいね！したレストランを頻繁に検索することを識別する。従って、ソーシャルネットワーキング・システム１６０は、ユーザの現在位置がサンノゼ市内または近郊にある場合、ユーザの意図は、ユーザの友達がいいね！したレストラン（あるいは可能であれば他のオブジェクト）を検索することであると判断する。限定ではなく、別例として、ソーシャルネットワーキング・システム１６０は、ユーザがカリフォルニア州パロアルト市内または市の近郊に位置する際に、ユーザがほとんど検索をしないことを識別する。この場合、ソーシャルネットワーキング・システム１６０は、ユーザの現在位置がパロアルト市内または近郊に位置する場合、ユーザの意図は何かを検索することにない（また、従って、ユーザがこの位置にいる場合、示唆されたクエリは、ユーザにプッシュされない）と判断する。従って、ユーザが識別されたパターンを反映するために特定の位置にいる場合、ソーシャルネットワーキング・システム１６０は関連する示唆されたクエリのみを送る。ソーシャルネットワーキング・システム１６０は、ユーザが任意の所定の位置にいる間に示唆されたクエリと対話する頻度に基づいてユーザがその位置にいるときに示唆されるクエリを提供する率をさらに調整する（例えば、ユーザがこれらのクエリと通常対話する位置にユーザがいる場合、より多くの示唆されたクエリを提供し、ユーザがこれらのクエリを拒否する傾向にある位置にユーザがいる場合、より少ない示唆されたクエリを提供する）。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つ以上のオブジェクトに対する第１のユーザの近接にさらに基づきユーザの意図を判断する。オブジェクトは、ソーシャルグラフ２００におけるユーザ・ノード２０２あるいはコンセプト・ノード２０４などの、ソーシャルグラフの要素に相当する。オブジェクトはそれぞれ特定の位置に関連付けられ、これは、ソーシャルネットワーキング・システム１６０によってさらに判断される。ソーシャルネットワーキング・システム１６０は、ユーザの位置と任意の特定のオブジェクトの位置との間の距離を続いて決定する。第１のユーザは、第１のユーザに近接する他のユーザやコンセプトにより関心を有する。ユーザの意図は続いてこれらのオブジェクトの近接に基づいて判断される。限定ではなく、例として、ユーザが空港から１マイル（約１．６キロメートル）かつガソリン・スタンドから２マイル（約３．２キロメートル）にある場合、ソーシャルネットワーキング・システム１６０は、空港の近接に基づき、ガソリン・スタンドよりも空港にユーザの意図がより近い関係があることを判断する。本開示は、特定の方法で位置に基づいて、ユーザの意図を判断することについて記述するが、本開示においては任意の適切な方法で位置に基づいてユーザの意図を判断することが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザに関連付けられたソーシャルグラフの類似性に基づいてユーザの意図を判断する。ソーシャルネットワーキング・システム１６０は、複数のノード、およびノード同士を接続する複数のエッジ２０６を含むソーシャルグラフ２００にアクセスする。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、互いに対する様々なソーシャルグラフエンティティのソーシャルグラフの類似性（以下「類似性」）を判断する。類似性は、オンライン・ソーシャル・ネットワークに関連付けられる特定のオブジェクト間の関係または関心のレベルの強さを示し、オブジェクトは例えばユーザ、コンセプト、コンテンツ、アクション、広告、オンライン・ソーシャル・ネットワークに関連付けられる他のオブジェクト、あるいはその任意の組み合わせなどである。類似性は、サードパーティ・システムや他の適切なシステムに関連付けられたオブジェクトに対してさらに判断される。各ユーザ、主題、コンテンツのタイプなどのソーシャルグラフのエンティティの全体的な類似性が確立される。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は類似係数（以下「係数」）を使用して、ソーシャルグラフの類似性を測定または定量する。係数は、オンライン・ソーシャル・ネットワークに関連付けられた特定のオブジェクト間の関係の強さを示すか定量する。係数は、ユーザがユーザのアクションにおける関心に基づいて特定のアクションを行う確率または予測される確率を測定する機能をさらに示す。係数は、ユーザの特定のアクションにおける関心の判断によりユーザの意図を判断するか、あるいはユーザがユーザのアクションにおける関心に基づいて特定のアクションを行うかどうかを予測することに使用される。限定ではなく、例として、ユーザが特定のオブジェクト（例えばロケーション「オールド・プロ」）に対して比較的高い係数を有する場合、ソーシャルネットワーキング・システム１６０は、そのオブジェクトに関係のある情報を検索することに、ユーザが関心を有すると判断し、そのオブジェクトと関係する、示唆されたクエリ（例えば、「オールド・プロへの方向を知りたいですか。」や「何人のあなたの友達がオールド・プロに最近チェックインしたか知りたいですか。」などの示唆されたクエリ）を生成する。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、第１のユーザに対応するユーザ・ノード２０２と１つ以上の第２のノードとの間のソーシャルグラフ２００における隔たりの次数に基づいて第１のユーザの意図を判断する。ソーシャルグラフ２００においてより近い（つまり、より小次の隔たり）ソーシャルグラフのエンティティは、ソーシャルグラフ２００においてさらに離間したエンティティよりも高い係数を有する。限定ではなく、例として、図２を参照して、ユーザ「Ｃ」は、学校「スタンフォード」のコンセプト・ノード２０４からの１次の隔たりであり、ロケーション「オールド・プロ」のコンセプト・ノード２０４からは２次の隔たりである。この場合において、ソーシャルネットワーキング・システム１６０は、ユーザ「Ｃ」の意図がより近いソーシャルグラフエンティティ、つまり学校「スタンフォード」により関連付けられていると判断し、これにより、この意図と関係する示唆されたクエリを生成する（例えば、「あなたは近くのスタンフォードの学生を探したいですか。」などの示唆クエリ）。本開示は、特定の方法で類似性に基づいて、ユーザの意図を判断することについて記述するが、本開示においては任意の適切な方法で類似性に基づいてユーザの意図を判断することが考えられる。ソーシャルグラフの類似性および類似係数に関して、特定の実施形態は、２００６年８月１１日に出願された米国特許出願第１１／５０３０９３号明細書、２０１０年１２月２２日に出願された米国特許出願第１２／９７７０２７号明細書、２０１０年１２月２３日に出願された米国特許出願第１２／９７８２６５号明細書、および２０１２年１０月１日に出願された米国特許出願第１３／６３２８６９号明細書に開示される１つ以上のシステム、コンポーネント、要素、機能、方法、作動、あるいは工程を利用し、これらの明細書は各々その全体がここに開示されたものとする。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザに関連付けられた検索履歴に基づいてユーザの意図を判断する。ユーザが以前行ったクエリと同じか同様である示唆されたクエリは、クエリを行うユーザの意図と一致する可能性がより高い。すなわち、ユーザは、以前に検索したものについての（あるいはユーザが以前に検索したものと関係のある）検索により関心を有する。限定ではなく、例として、ユーザが以前に「近くのレストラン」を検索していた場合、ソーシャルネットワーキング・システム１６０は、ユーザの特定の期間経過後の意図が同じことを検索することにあると判断する（例えば、この意図とマッチする示唆されたクエリは「あなたは近くのレストランを見つけたいですか。」である）。同様に、クエリ・ユーザが以前にアクセスしたソーシャルグラフの要素に対応する検索結果を生成するか、クエリ・ユーザが以前にアクセスしたソーシャルグラフの要素に関連する、示唆されたクエリは、クエリ・ユーザの意図とマッチする可能性がより高い。限定ではなく、例として、クエリ・ユーザが以前に「スタンフォード大学」プロフィール・ページ（「スタンフォード大学」のためのコンセプト・ノード２０４に対応する）を訪れている場合であって、ユーザが学校「スタンフォード大学」の近傍を旅行している場合、ユーザの意図を判断する際に、ソーシャルネットワーキング・システム１６０は、ユーザの意図が学校に位置されることにあると判断し、「あなたはスタンフォード大学へ行きたいですか。」のような示唆されたクエリを生成する。この示唆されたクエリは「スタンフォード大学」に対応する検索結果を生成する。本開示は、特定の方法で検索履歴に基づいて、ユーザの意図を判断することについて記述するが、本開示においては任意の適切な方法で検索履歴に基づいてユーザの意図を判断することが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザに関連付けられた現在時刻に基づいてユーザの意図を判断する。特定のユーザは、例えば日の所定の時間に特定の位置まで運転し、特定の人々に会い、あるいは特定のオブジェクトを検索するなどの通常の日の活動パターンを有する。ソーシャルネットワーキング・システム１６０は、これらのユーザ活動からの時間パターン特性を識別し、これらの活動に関連付けられた意図を識別する。時間パターン特性は、特定のオブジェクトに関してユーザが検索を所望する（または、そのようなオブジェクトの検索を以前に行っている）期間を示す。時間パターン特性は、ユーザが特定の示唆されたクエリを拒否し、従って、その時間において何も検索したくないことに対応する意図を有する期間も示す。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、ユーザが毎日午前７時から午前８時の時間の間に提供される気象情報を通常検索し、毎日午後１２時から午後１時の時間の間に食物やレストラン情報を通常検索することを示す時間パターンを識別する。従って、ソーシャルネットワーキング・システム１６０は、ユーザの午前７時から午前８時までの意図が天候関連情報を検索することにあり、ユーザの午後１２時から午後１時までの意図が食物やレストラン情報を検索することにあると判断する。ソーシャルネットワーキング・システム１６０は、これらの期間以外にユーザが検索を行わないか示唆されたクエリを拒否し、従って、これらの他の期間に任意のタイプの検索クエリに対応する意図を有さないことをさらに識別する。従って、ソーシャルネットワーキング・システム１６０は、識別されたパターンを反映するためにこれらの期間に関連する示唆されたクエリのみを送る。ソーシャルネットワーキング・システム１６０は、識別された期間にユーザが示唆されたクエリと対話する頻度に基づきこの期間中に提供される示唆されたクエリの割合の調整も行う（例えば、ユーザがこれらのクエリと対話する場合、より多くの示唆されたクエリを提供し、ユーザはこれらのクエリを拒否する傾向にある場合、より少ない示唆されたクエリを提供する）。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は１日を一連の期間に分割し、現在の期間に基づいてユーザの意図を判断する。期間は、示唆されたクエリを提供するその日の異なる時間を示す、様々な期間範囲（例えば時間範囲）を含む。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、１日を複数の期間に分割し、複数の期間は、業務時間を表す第１の期間、昼食時間を表す第２の期間、家庭での時間を表す第３の期間、夕食時間を表す第４の期間、および休止時間を表す第５の期間を含む。ソーシャルネットワーキング・システム１６０は、第２および第４の期間にユーザの意図が食物やレストランを検索することにあり、第３の期間にユーザの意図が娯楽または友達を検索することにあると続いて判断する。第５の期間に、ソーシャルネットワーキング・システム１６０は、ユーザが休んでいるので、ユーザは何も検索する意図を有さないと判断する。ソーシャルネットワーキング・システム１６０によって判断された期間は、その週のすべての日に同様に適用される。これに代えて、異なる期間がその週の所定の日の間ソーシャルネットワーキング・システム１６０によって判断されてもよい。限定ではなく、例として、平日に割り当てられた期間は、週末の間割り当てられた期間と異なる。平日は、例えば、業務時間を表す期間を有するが、週末はそのような期間がない。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザのスケジュールに基づいてユーザの意図を判断する。ソーシャルネットワーキング・システム１６０はユーザのカレンダーにアクセスするか、あるいはユーザの活動（例えば、会合、電話を掛ける、昼食または夕食を食べる、映画を見るなど）を決定する。ソーシャルネットワーキング・システム１６０は、特定の意図が特定の活動に関連付けられると続いて判断する。限定ではなく、例として、ユーザが映画を見ている場合、ソーシャルネットワーキング・システム１６０は、ユーザの意図が映画と関係する情報を検索することにあると判断し、「あなたはこの映画のキャストを検索したいですか。」のような示唆されたクエリを提供する。本開示は、特定の方法で時間に基づいて、ユーザの意図を判断することについて記述するが、本開示においては任意の適切な方法で時間に基づいてユーザの意図を判断することが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザからのフィードバックに基づいてユーザの意図を判断する。ユーザからのユーザ・フィードバックは、特定のクエリやクエリ・タイプにおけるユーザの関心を示すデータを含む。限定ではなく、例として、ユーザ・フィードバックはユーザが実行した示唆されたクエリを示すデータ、およびユーザが無視したか拒否した示唆されたクエリを示すデータを含む。ソーシャルネットワーキング・システム１６０は、ユーザの意図が、ユーザが以前実行した示唆されたクエリと同じであるか同様であるクエリを実行することにある可能性がより高いと続いて判断する。同様に、ソーシャルネットワーキング・システム１６０は、ユーザの意図が、ユーザが以前無視したか拒否した示唆されたクエリとマッチする可能性が低いと判断する。限定ではなく、例として、ユーザ・フィードバックは、ユーザが見ることに関心を有する特定のクエリまたはクエリ・タイプを入力したユーザ設定データを含む。ソーシャルネットワーキング・システム１６０は、ユーザの意図が、ユーザ設定データにおけるユーザによって示されたクエリおよびクエリ・タイプとマッチすることを続いて判断し、ユーザによって示されたクエリおよびクエリ・タイプと同じか同様である示唆されたクエリを提供する。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザに送られた以前の通知とユーザがいかに関係したかに基づいてユーザの意図を判断する。ソーシャルネットワーキング・システム１６０は、特定のクエリまたはクエリ・タイプと関係するユーザのパターンを識別する。識別されたパターンに基づいて、ソーシャルネットワーキング・システム１６０は、ユーザが何かを検索することに関心があるかどうか、およびユーザが検索を意図するオブジェクトまたはオブジェクトのタイプを決定する。限定ではなく、例として、ユーザが以前に「あなたは近くの友達を探したいですか。」のような示唆されたクエリを拒否していれば、ソーシャルネットワーキング・システム１６０は、ユーザがこの特定の示唆されたクエリや関連するクエリのタイプを見ることに関心がないと続いて判断する。限定ではなく、別例として、ユーザが以前に「あなたは友達がいいね！した本を探したいですか。」のような示唆されたクエリを実行していれば、ソーシャルネットワーキング・システム１６０は、ユーザがこの特定の示唆されたクエリや関連するクエリのタイプを見ることに関心があると続いて判断する（また、将来ユーザに対してそのような示唆されたクエリをプッシュする）。本開示は、特定の方法でユーザ・フィードバックに基づいて、ユーザの意図を決定することについて記述するが、本開示においては任意の適切な方法でユーザ・フィードバックに基づいてユーザの意図を決定することが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザの意図に基づいて、１つ以上の示唆されたクエリを生成する。判断された意図は、特定のクエリまたはクエリ・タイプに相当する。ユーザの判断された意図に応じて、適切な示唆されたクエリが生成される。限定ではなく、例として、ユーザがカクテルに関心があることをユーザの意図が示す場合、ソーシャルネットワーキング・システム１６０は、「あなたは、あなたの友達がいいね！した近くのバーを検索したいですか。」などの示唆されたクエリを生成する。特定の実施形態においては、示唆されたクエリは、コンテキストフリー文法モデルによって生成された自然言語文字列に基づく。文法モデルの文法は各々１つ以上の非終端トークン（あるいは「非終端記号」）および１つ以上の終端トークン（「あるいは「終端記号」／「クエリ・トークン」）を含み、特定の非終端トークンは、終端トークンに代えられる。文法モデルは、形式言語の文字列のための一組の規則である。このように、示唆されたクエリは、関連するソーシャルグラフ要素を参照して自然言語構文にレンダリングされる。限定ではなく、例として、ユーザの友達がいいね！した近くのレストランの検索をユーザが所望するユーザの意図に基づいて、ソーシャルネットワーキング・システム１６０が判断している場合、ソーシャルネットワーキング・システム１６０は、クエリ・コマンド「交差（近く（レストラン））、（友達（私））がいいね！した）」を生成し、続いて「私の友達がいいね！した近くのレストラン」のような自然言語クエリとしてソーシャルネットワーキング・システムによってレンダリングされる。本開示は、特定の示唆されたクエリを特定の方法で生成することを記述するが、本開示においては、任意の適切な方法で任意の適切な示唆されたクエリを生成することが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０によって生成される、示唆されたクエリは、１つ以上のソーシャルグラフの要素への参照を含む構造化されたクエリである。構造化されたクエリは、１つ以上の識別されたノードあるいは１つ以上の識別されたエッジ２０６への参照を含む。ここに使用されるように、構造化されたクエリは、特定のソーシャルグラフ要素に対する参照を含むクエリを参照し、これにより検索エンジンは識別された要素に基づいて検索可能である。このタイプの構造化されたクエリは、ソーシャルネットワーキング・システム１６０が、識別されたユーザ・ノード２０２および識別されたエッジ２０６につながるか関連するコンテンツを検索することにより、効率的に、オンライン・ソーシャル・ネットワークに関連するリソースおよびコンテンツ（例えばプロフィール・ページのような）を検索する。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、「あなたはステファニーの友達を探したいですが。」なる構造化されたクエリを生成する。構造化されたクエリにおける「友達」および「ステファニー」は、特定のソーシャルグラフ要素に対応する参照である。「ステファニー」に対する参照は、特定のユーザ・ノード２０２に相当し、「友達」に対する参照は、ユーザ・ノード２０２を他のユーザ・ノード２０２につなげる友達タイプのエッジ２０６（つまり、「ステファニー」の第１次の友達につながるエッジ２０６）に相当する。本開示は、構造化されたクエリを特定の方法で生成することを記述するが、本開示においては、任意の適切な方法で構造化されたクエリを生成することが考えられる。構造化されたクエリおよび文法モデルのより多くの情報は、２０１２年１１月１２日に出願された米国特許出願第１３／６７４６９５号明細書、および２０１２年１２月３１日に出願された米国特許出願第１３／７３１８６６号明細書に開示され、その各々はその全体がここに開示されたものとする。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、生成された示唆されたクエリの各々のためのスコアを計算する。示唆されたクエリは、例えば特定の示唆されたクエリがクエリ・ユーザの意図にマッチする可能性または確率に基づいて、あるいはクエリ・ユーザの意図に対する特定の示唆されたクエリの関連に基づいて、スコア付けされる。示唆されたクエリがユーザの判断された意図にうまくマッチするか、高い関連性を有すると考えられる場合、ソーシャルネットワーキング・システム１６０は、続いてクエリにおいて比較的高いスコアを計算する。同様に、示唆されたクエリが、ユーザの判断された意図にあまりマッチしないか、特に関連がない場合、ソーシャルネットワーキング・システム１６０は、続いてクエリにおいて比較的低いスコアを計算する。特定の実施形態においては、ユーザに関して特定の示唆されたクエリのためのスコアは、様々な要因に基づいて判断される。例えば、クエリが対象とするオブジェクトの位置と、ユーザの現在位置とを比較する位置要因、クエリによるオブジェクト対象がユーザの意図に関連するかどうか示す関心要因、現在時刻が、ユーザが示唆されたクエリを受け取る適切な期間内にあるかどうかを判断する時間要因、示唆されたクエリによって対象とされるオブジェクトに関連付けられるユーザのソーシャルのつながりの数を示すつながり要因、他の適切な要因、あるいはその任意の組み合わせである。これらの異なる要因はスコア全体を決定するために組み合わせられる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、示唆されたクエリに対応する複数の想定される検索結果に基づいて、生成された示唆されたクエリの各々におけるスコアを計算する。より多くの検索結果を生成する示唆されたクエリは、ユーザにより関連する。しかしながら、過度に多いか過度に少ない結果を生成する検索クエリは、有用ではない。従って、ソーシャルネットワーキング・システム１６０は、示唆されたクエリがより多くの検索結果を生成する場合より高くスコア付けするが、スコアは、過度に多くの結果を生成する検索クエリの場合は低減される。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、後援の広告に基づいて構造化されたクエリをスコア付けする。広告主（例えば特定のノードに対応する特定のプロフィール・ページのユーザまたは管理者など）は、特定のノードのスポンサーとなり、これによりノードを検索結果として識別する示唆されたクエリは、より高くスコア付けされる。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、計算されたスコアに基づいて生成された示唆されたクエリをランク付けする。本開示は、示唆されたクエリを特定の方法でスコア付けすることを記述するが、本開示においては、任意の適切な方法で示唆されたクエリをスコア付けすることが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、１つ以上の示唆されるクエリを含む、ユーザのモバイル・クライアント・システム１３０に通知を送信する。通知は、例えばＳＭＳメッセージ、ＭＭＳメッセージ、電子メールメッセージ、バナー通知、ポップ・アップ通知、アプリ内通知（例えばジュエル通知）、クラウドからデバイスへの通知（例えばＣ２ＤＭ通知）、別の適切なタイプの通知、あるいはこれらの任意の組み合わせである。通知はユーザに提示され、これによりユーザは、送信された示唆されたクエリを見て対話することができる。限定ではなく、例として、ユーザの意図が特定のオブジェクトを検索することにあるとソーシャルネットワーキング・システム１６０が判断すると、ソーシャルネットワーキング・システム１６０は、示唆されたクエリおよびユーザが検索を実行するために選択可能なハイパーリンクを含むＳＭＳメッセージを送信する。特定の実施形態においては、通知はプッシュ通知である。プッシュ・テクノロジーは様々な状況において使用される。例えば、クライアント・サーバ環境では、サーバは、クライアントに通信をプッシュする。通知はサーバからクライアントにプッシュチャンネルを介して送信される（プッシュされる）。クライアントはネットワーク通信可能な任意のタイプの電子デバイスである。特定の実施形態においては、クライアントは、無線通信可能なモバイル・デバイス（例えば携帯電話、スマートフォン、タブレット・コンピュータなど）であり、サーバは、モバイル・デバイスに対してモバイルのネットワークやワイヤレス・ネットワーク上で通信をプッシュする。限定ではなく、例として、ソーシャルネットワーキング・システム１６０は、ユーザのモバイル・クライアント・システム１３０と通信トランザクションを開始し、受信システムから最初に許可を得ることなくモバイル・クライアント・システム１３０に通知を送信する。すなわち、受信デバイス（あるいはデバイスのユーザ）が実際に通知の受け取りを所望するかしないかにかかわらず、通知は受信デバイスに「プッシュされる」。特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、しきい値スコアよりも大きなスコアを有する示唆されたクエリのみを送信する。限定ではなく、例として、もっとも高くスコア付けされたクエリのみが、ユーザにプッシュされ、ユーザのモバイル・クライアント・システム１３０上の通知に表示される。このように、ユーザの意図にもっとも近くマッチする示唆されたクエリのみが、ユーザに送られる。本開示は、特定の通知を特定の方法で送信することを記述するが、本開示においては、任意の適切な方法で任意の適切な通知を送信することが考えられる。

特定の実施形態においては、ソーシャルネットワーキング・システム１６０は、ユーザから示唆されたクエリのうちの１つの選択を受け取る。上述したように、１つ以上の示唆されたクエリは、通知としてユーザに送信され示される。ユーザは、ソーシャルネットワーキング・システム１６０（あるいは適切な場合検索エンジンシステム１７０）によって実行されるべきであることを示す、示唆されたクエリを続いて選択する。これに代えて、ユーザは示唆されたクエリを拒否または無視してもよい。限定ではなく、例として、示唆されたクエリがポップ・アップ通知としてユーザに提示されると、通知により、ユーザは、示唆されたクエリが実行されるべきであることを示す選択肢を選択（例えば、クリックし続ける）可能である。通知により、ユーザは、ポップ・アップ通知を拒否する選択肢を選択可能であり、これにより、示唆されたクエリを拒否する。これに代えて、ユーザは、ポップ・アップ通知を単に無視してもよい。無視されたポップ・アップ通知は結局消える。特定の実施形態においては、受信したクエリは、検索エンジンシステム１７０に渡され、これにより、検索クエリを実行し、適切な検索結果を識別する。本開示は特定の方法によるクエリ選択の受信について記述するが、本開示においては任意の適切な方法でクエリ選択を受信することが考えられる。

特定の実施形態においては、検索エンジンシステム１７０（あるいは適切な場合、ソーシャルネットワーキング・システム１６０、あるいは両者）は、ユーザによって選択される、示唆されたクエリに対応する１つ以上の検索結果を生成する。検索エンジンシステム１７０は、様々な検索アルゴリズムを使用して示唆されたクエリに基づき検索を行い、検索クエリに関連する可能性がより高いリソース（例えば、ウェブ・ページ、コンテンツ、あるいは他の情報）を識別する検索結果を生成する。これを受けて、検索エンジンシステム１７０は、検索クエリと関係する可能性が高い１つ以上のリソースを識別し、これはまとめて検索クエリにおいて識別された「検索結果」と呼ばれる。検索結果は、ユーザに通常検索結果ウェブ・ページ上のリンクのリストの形態で提示され、各リンクは、識別されたリソースやコンテンツのうちのいくつかを含む異なるウェブ・ページに関連付けられる。特定の実施形態においては、検索結果におけるリンクの各々は、対応するウェブ・ページがどこにあるか明示するユニフォーム・リソース・ロケータ（ＵＲＬ）およびこれを検索するためのメカニズムの形態にある。ユーザは、所望の対応するウェブ・ページに含まれる所定のリソースを見るために、続いてＵＲＬのリンクをクリックすることができる。リソースは、検索クエリに対する相対的な関連度に応じてユーザに対してランク付けされるとともに提示される。検索結果が、さらにユーザに対する相対的な関連度に応じてユーザに対してランク付けされるとともに提示される。すなわち、検索結果は、例えばソーシャルグラフ情報、ユーザ情報、ユーザの検索履歴や閲覧履歴、あるいはユーザに関する適切な情報に基づいて、クエリ・ユーザのために個別化される。特定の実施形態においては、リソースのランキングは検索エンジンによって実行されるランク付けアルゴリズムによって決定される。限定ではなく、例として、検索クエリに対して、あるいはユーザに対して比較的より関連するリソースは、検索クエリやユーザに対して比較的それほど関連しないリソースよりも高くランク付けされる。特定の実施形態においては、検索エンジンはその検索をオンライン・ソーシャル・ネットワーク上のリソースおよびコンテンツに制限する。しかしながら、特定の実施形態においては、検索エンジンは、サードパーティ・システム、インターネットや、ワールド・ワイド・ウェブ、あるいは他の適切なソースなどの他のソースにおけるリソースをさらに検索してもよい。検索結果を生成する場合、検索エンジンシステム１７０は、各検索結果につき１つ以上の抜粋を生成する。抜粋は、検索結果のターゲットに関する文脈情報である（つまり、ソーシャルグラフのエンティティ、プロファイル・ページ、あるいは特定の検索結果に対応する他のコンテンツに関する文脈情報）。本開示は、検索結果を特定の方法で生成することを記述するが、本開示においては、任意の適切な方法で検索結果を生成することが考えられる。検索結果の生成についてのより多くの情報は、２０１２年１２月３１日に出願された米国特許出願第１３／７３１９３９号明細書に開示され、これはその全体がここに開示されたものとする。

図４は、示唆された検索クエリをモバイル・クライアント・システム１４０にプッシュする方法４００を例示する。方法は、工程４１０から開始する。工程４１０では、ソーシャルネットワーキング・システム１６０は、第１のユーザのモバイル・クライアント・システムの第１の位置の表示を受け取る。工程４２０では、ソーシャルネットワーキング・システム１６０は、少なくとも第１の位置に基づいて第１のユーザの意図を判断する。意図は、他の適切な要因に基づいてさらに判断される。工程４３０では、ソーシャルネットワーキング・システム１６０は、第１のユーザの意図に基づいて１つ以上の示唆されたクエリを生成する。示唆されたクエリはソーシャルグラフの要素への参照を含む構造化したクエリである。示唆されたクエリは、さらにコンテキストフリー文法モデルによって生成された自然言語文字列に基づく。工程４４０では、ソーシャルネットワーキング・システム１６０は第１のユーザのモバイル・クライアント・システム１４０に通知を送信する。この通知は、１つ以上の示唆されたクエリを含む。工程４５０では、ソーシャルネットワーキング・システム１６０は、第１のユーザから示唆されたクエリのうちの１つの選択を受け取る。工程４６０では、ソーシャルネットワーキング・システム１６０は第１のユーザによって選択された、示唆されたクエリに対応する１つ以上の検索結果を生成する。これらの検索結果は第１のユーザのモバイル・クライアント・システム１４０に続いて送信される。特定の実施形態は、図４の１つ以上の工程を適切に繰り返す。本開示は特定の順序で生じるものとして図４の方法の特定の工程について記述し、例示しているが、本開示において任意の好適な順序で生じる図４の方法の任意の好適な工程も考えられる。さらに、本開示は図４の方法の特定の工程を行う特定のコンポーネント、デバイス、あるいはシステムについて記述し、例示するが、本開示においては、図４の方法の任意の適切な工程を実施する任意の適切なコンポーネント、デバイス、あるいはシステムの任意の適切な組み合わせも考えられる。

プッシュ通知、意図、および位置ベースのアプリケーションは、２０１１年４月２８日に出願された米国特許出願第１３／０９６１８４号明細書、２０１１年４月２８日に出願された米国特許出願第１３／０９６１９７号明細書、２０１１年４月２８日に出願された米国特許出願第１３／０９６２０８号明細書、２０１２年６月６日に出願された米国特許出願第１３／４９０３９４号明細書、２０１２年１０月１９日に出願された米国特許出願第１３／６５６５３１号明細書、２０１２年１１月２０日に出願された米国特許出願第１３／６８１８４３号明細書、２０１２年１１月２０日に出願された米国特許出願第１３／６８１９４７号明細書、および２０１２年１２月１８日に出願された米国特許出願第１３／７１８２７３号明細書にさらに開示され、これらはその全体がここに開示されたものとする。

図５は、例示的なコンピュータ・システム５００を示している。特定の実施形態においては、１つまたは複数のコンピュータ・システム５００が、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を実行する。特定の実施形態においては、１つまたは複数のコンピュータ・システム５００が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、１つまたは複数のコンピュータ・システム５００上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている１つもしくは複数の方法の１つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム５００の１つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができ、その逆もいえる。その上、コンピュータ・システムへの言及は、適切な場合には、１つまたは複数のコンピュータ・システムを包含することができる。

本開示は、任意の適切な数のコンピュータ・システム５００を想定している。本開示は、任意の適切な物理的な形態を取るコンピュータ・システム５００を想定している。限定ではなく、例として、コンピュータ・システム５００は、組み込みコンピュータ・システム、システムオンチップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータオンモジュール（ＣＯＭ）もしくはシステムオンモジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、インタラクティブ・キオスク、メインフレーム、コンピュータ・システムのメッシュ、モバイル電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらのうちの複数の組合せであることが可能である。適切な場合には、コンピュータ・システム５００は、１つもしくは複数のコンピュータ・システム５００を含むこと、単一型もしくは分散型であること、複数のロケーションにわたること、複数のマシンにわたること、複数のデータセンターにわたること、または、クラウド（１つもしくは複数のネットワーク内の１つもしくは複数のクラウド・コンポーネントを含むことができる）内に常駐することが可能である。適切な場合には、１つまたは複数のコンピュータ・システム５００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行することができる。限定ではなく、例として、１つまたは複数のコンピュータ・システム５００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程をリアル・タイムで、またはバッチ・モードで実行することができる。１つまたは複数のコンピュータ・システム５００は、適切な場合には、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を別々の時点で、または別々のロケーションで実行することができる。

特定の実施形態においては、コンピュータ・システム６００は、プロセッサ５０２、メモリ５０４、ストレージ５０６、入力／出力（Ｉ／Ｏ）インタフェース５０８、通信インタフェース５１０、およびバス５１２を含む。本開示は、特定の数の特定のコンポーネントを特定の構成で有する特定のコンピュータ・システムについて記述し、示しているが、本開示は、任意の適切な数の任意の適切なコンポーネントを任意の適切な構成で有する任意の適切なコンピュータ・システムを想定している。

特定の実施形態においては、プロセッサ５０２は、コンピュータ・プログラムを構成している命令などの命令を実行するためのハードウェアを含む。限定ではなく、例として、命令を実行するために、プロセッサ５０２は、内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６から命令を取り出し（またはフェッチし）、それらの命令をデコードして実行し、次いで、１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６に書き込むことができる。特定の実施形態においては、プロセッサ５０２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ５０２を想定している。限定ではなく、例として、プロセッサ５０２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ５０４またはストレージ５０６内の命令のコピーであることが可能であり、命令キャッシュは、プロセッサ５０２によるそれらの命令の取り出しをスピードアップすることができる。データ・キャッシュ内のデータは、プロセッサ５０２において実行される命令が機能する際に基づくメモリ５０４もしくはストレージ５０６内のデータのコピー、プロセッサ５０２において実行される後続の命令によるアクセスのための、もしくはメモリ５０４もしくはストレージ５０６への書き込みのためのプロセッサ５０２において実行された以前の命令の結果、またはその他の適切なデータであることが可能である。データ・キャッシュは、プロセッサ５０２による読み取りオペレーションまたは書き込みオペレーションをスピードアップすることができる。ＴＬＢは、プロセッサ５０２のための仮想アドレス変換をスピードアップすることができる。特定の実施形態においては、プロセッサ５０２は、データ、命令、またはアドレスのための１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ５０２を想定している。適切な場合には、プロセッサ５０２は、１つまたは複数の演算ロジック・ユニット（ＡＬＵ）を含むこと、マルチコア・プロセッサであること、または１つもしくは複数のプロセッサ５０２を含むことが可能である。本開示は、特定のプロセッサについて記述し、示しているが、本開示は、任意の適切なプロセッサを想定している。

特定の実施形態においては、メモリ５０４は、プロセッサ５０２が実行するための命令、またはプロセッサ５０２が機能する際に基づくデータを格納するためのメイン・メモリを含む。限定ではなく、例として、コンピュータ・システム５００は、命令をストレージ５０６または別のソース（たとえば、別のコンピュータ・システム５００など）からメモリ５０４にロードすることができる。次いでプロセッサ５０２は、命令をメモリ５０４から内部レジスタまたは内部キャッシュにロードすることができる。命令を実行するために、プロセッサ５０２は、命令を内部レジスタまたは内部キャッシュから取り出し、それらの命令をデコードすることができる。命令の実行中または実行後に、プロセッサ５０２は、１つまたは複数の結果（それらは、中間の結果または最終的な結果である場合がある）を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ５０２は、それらの結果のうちの１つまたは複数をメモリ５０４に書き込むことができる。特定の実施形態においては、プロセッサ５０２は、（ストレージ５０６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ５０４内の命令のみを実行し、（ストレージ５０６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ５０４内のデータ上でのみ機能する。１つまたは複数のメモリ・バス（それらはそれぞれ、アドレス・バスおよびデータ・バスを含むことができる）は、プロセッサ５０２をメモリ５０４に結合することができる。バス５１２は、以降で記述されているような１つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ５０２とメモリ５０４との間に常駐し、プロセッサ５０２によって要求されるメモリ５０４へのアクセスを容易にする。特定の実施形態においては、メモリ５０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であることが可能である。その上、適切な場合には、このＲＡＭは、シングルポートＲＡＭまたはマルチポートＲＡＭであることが可能である。本開示は、任意の適切なＲＡＭを想定している。メモリ５０４は、適切な場合には、１つまたは複数のメモリ５０４を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。

特定の実施形態においては、ストレージ５０６は、データまたは命令のためのマス・ストレージを含む。限定ではなく、例として、ストレージ５０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらのうちの複数の組合せを含むことができる。ストレージ５０６は、適切な場合には、取り外し可能なまたは取り外し不能な（すなわち、固定された）媒体を含むことができる。ストレージ５０６は、適切な場合には、コンピュータ・システム５００の内部または外部に存在することが可能である。特定の実施形態においては、ストレージ５０６は、不揮発性のソリッドステート・メモリである。特定の実施形態においては、ストレージ５０６は、読み取り専用メモリ（ＲＯＭ）を含む。適切な場合には、このＲＯＭは、マスクプログラムＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書替え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、またはこれらのうちの複数の組合せであることが可能である。本開示は、任意の適切な物理的な形態を取るマス・ストレージ５０６を想定している。ストレージ５０６は、適切な場合には、プロセッサ５０２とストレージ５０６との間における通信を容易にする１つまたは複数のストレージ・コントロール・ユニットを含むことができる。適切な場合には、ストレージ５０６は、１つまたは複数のストレージ５０６を含むことができる。本開示は、特定のストレージについて記述し、示しているが、本開示は、任意の適切なストレージを想定している。

特定の実施形態においては、Ｉ／Ｏインタフェース５０８は、コンピュータ・システム５００と１つまたは複数のＩ／Ｏデバイスとの間における通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム５００は、適切な場合には、これらのＩ／Ｏデバイスのうちの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスのうちの１つまたは複数は、人とコンピュータ・システム５００との間における通信を可能にすることができる。限定ではなく、例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なＩ／Ｏデバイス、またはこれらのうちの複数の組合せを含むことができる。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏデバイス、およびそれらのＩ／Ｏデバイスのための任意の適切なＩ／Ｏインタフェース５０８を想定している。適切な場合には、Ｉ／Ｏインタフェース５０８は、プロセッサ５０２がこれらのＩ／Ｏデバイスのうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインタフェース５０８は、適切な場合には、１つまたは複数のＩ／Ｏインタフェース５０８を含むことができる。本開示は、特定のＩ／Ｏインタフェースについて記述し、示しているが、本開示は、任意の適切なＩ／Ｏインタフェースを想定している。

特定の実施形態においては、通信インタフェース５１０は、コンピュータ・システム５００と、１つもしくは複数のその他のコンピュータ・システム５００または１つもしくは複数のネットワークとの間における通信（たとえば、パケットベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、通信インタフェース５１０は、イーサネット（登録商標）もしくはその他の有線ベースのネットワークと通信するためのネットワーク・インタフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなどのワイヤレス・ネットワークと通信するためのワイヤレスＮＩＣ（ＷＮＩＣ）もしくはワイヤレス・アダプタを含むことができる。本開示は、任意の適切なネットワーク、およびそのネットワークのための任意の適切な通信インタフェース５１０を想定している。限定ではなく、例として、コンピュータ・システム５００は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つまたは複数の部分、またはこれらのうちの複数の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、有線またはワイヤレスであることが可能である。例として、コンピュータ・システム５００は、ワイヤレスＰＡＮ（ＷＰＡＮ）（たとえば、ブルートゥースＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、セルラー電話ネットワーク（たとえば、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））ネットワークなど）、またはその他の適切なワイヤレス・ネットワーク、またはこれらのうちの複数の組合せと通信することができる。コンピュータ・システム５００は、適切な場合には、これらのネットワークのうちの任意のネットワークのための任意の適切な通信インタフェース５１０を含むことができる。通信インタフェース５１０は、適切な場合には、１つまたは複数の通信インタフェース５１０を含むことができる。本開示は、特定の通信インタフェースについて記述し、示しているが、本開示は、任意の適切な通信インタフェースを想定している。

特定の実施形態においては、バス５１２は、コンピュータ・システム５００のコンポーネント同士を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、バス５１２は、アクセラレイティッド・グラフィックス・ポート（ＡＧＰ）もしくはその他のグラフィックス・バス、エンハンスト・インダストリー・スタンダード・アーキテクチャ（ＥＩＳＡ）バス、フロントサイド・バス（ＦＳＢ）、ハイパートランスポート（ＨＴ）インターコネクト、インダストリー・スタンダード・アーキテクチャ（ＩＳＡ）バス、インフィニバンド・インターコネクト、ローピンカウント（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスト・テクノロジー・アタッチメント（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、または別の適切なバス、またはこれらのうちの複数の組合せを含むことができる。バス５１２は、適切な場合には、１つまたは複数のバス５１２を含むことができる。本開示は、特定のバスについて記述し、示しているが、本開示は、任意の適切なバスまたはインターコネクトを想定している。

本明細書においては、１つまたは複数の非一時的なコンピュータ可読記憶媒体は、適切な場合には、１つもしくは複数の半導体ベースのもしくはその他の集積回路（ＩＣ）（たとえば、フィールドプログラマブル・ゲート・アレイ（ＦＰＧＡ）もしくは特定用途向け集積回路（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、その他の任意の適切な非一時的なコンピュータ可読記憶媒体、またはこれらのうちの複数の組合せを含むことができる。非一時的なコンピュータ可読記憶媒体は、適切な場合には、揮発性、不揮発性、または揮発性と不揮発性の組合せであることが可能である。

本明細書においては、「または（もしくは）」は、包含的であり、排他的ではない（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡまたはＢ」は、「Ａ、Ｂ、またはその両方」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。その上、「および（ならびに）」は、包括的および個別的の両方である（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡおよびＢ」は、「まとめて、または個別に、ＡおよびＢ」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。

本開示の範囲は、当技術分野における標準的な技術者が理解するであろう、本明細書において記述されているまたは示されている例示的な実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書において記述されているまたは示されている例示的な実施形態に限定されない。その上、本開示は、本明細書におけるそれぞれの実施形態を、特定のコンポーネント、要素、機能、オペレーション、または工程を含むものとして記述し、示しているが、これらの実施形態のいずれも、当技術分野における標準的な技術者が理解するであろう、本明細書の任意の箇所において記述されているまたは示されているコンポーネント、要素、機能、オペレーション、または工程のうちの任意のものの任意の組合せまたは順列を含むことができる。さらに、特定の機能を実行するように適合されている、実行するようにアレンジされている、実行することができる、実行するように構成されている、実行することを可能にされている、実行するように機能できる、または実行するように機能する装置もしくはシステム、または装置もしくはシステムのコンポーネントへの添付の特許請求の範囲における言及は、その装置、システム、コンポーネント、またはその特定の機能が、アクティブ化されているか否か、オンにされているか否か、またはロック解除されているか否かを問わず、その装置、システム、またはコンポーネントが、そうするように適合されている、そうするようにアレンジされている、そうすることができる、そうするように構成されている、そうすることを可能にされている、そうするように機能できる、またはそうするように機能する限り、その装置、システム、コンポーネントを包含する。

Claims (19)

1. コンピュータデバイスにより行われる方法であって、
   複数のノードと同ノード同士をつなげる複数のエッジとを含むソーシャルグラフを格納するオンライン・ソーシャル・ネットワークに関連付けられる第１のユーザのモバイル・クライアント・システムの第１の位置の表示を受信する工程と、
   少なくとも前記第１の位置に基づいて第１のユーザの意図を判断する工程と、
   前記第１のユーザの意図に基づいて１つ以上の示唆されたクエリを生成する工程であって、該示唆されたクエリの各々は、前記ソーシャルグラフの１つ以上のノードおよび１つ以上のエッジに対する参照を含む構造化されたクエリである、１つ以上の示唆されたクエリを生成する工程と、
   前記第１の位置の前記表示の受信に応じて、前記第１のユーザのモバイル・クライアント・システムに対して前記示唆されたクエリのうちの１つ以上を含む通知を送信する工程であって、前記示唆されたクエリの各々は、同示唆されたクエリに対応する１つ以上の検索結果を検索するために前記第１のユーザによって選択可能であり、該１つ以上の検索結果は、前記複数のノードのうちの１つ以上のノードにそれぞれ対応する、通知を送信する工程と、
   前記第１のユーザが前記示唆されたクエリのうちの１つを選択したことを示す表示を受信する工程と、
   前記選択の前記表示の受信に応じて、前記選択された示唆されたクエリに対応する前記第１のユーザの前記モバイル・クライアント・システムに複数の検索結果を送信する工程とを含み、前記１つ以上の検索結果は、前記複数のノードのうちの１つ以上のノードにそれぞれ対応し、各ノードは、前記選択された示唆されたクエリにおいて参照される前記エッジのうちの１つによって、前記選択された示唆されたクエリにおいて参照される前記ノードのうちの１つにつながる、方法。
2. 生成された示唆されたクエリの各々のためのスコアを計算する工程をさらに含み、前記送信された通知は、しきい値スコアよりも大きなスコアを有する１つ以上の示唆されたクエリを含む、請求項１に記載の方法。
3. 前記生成された示唆されたクエリの各々のための前記スコアの計算は、前記示唆されたクエリに相当する想定される検索結果の数に基づく、請求項２に記載の方法。
4. 前記通知は、ＳＭＳメッセージ、ＭＭＳメッセージ、電子メールメッセージ、バナー通知、ポップ・アップ通知、アプリ内通知、クラウドからデバイスへの通知、あるいはこれらの任意の組み合わせのうちの１つ以上である、請求項１に記載の方法。
5. 前記１つ以上の示唆されたクエリは、コンテキストフリー文法モデルによって生成された自然言語クエリである、請求項１に記載の方法。
6. 前記第１の位置は、グローバル・ポジショニング・システム（ＧＰＳ）信号、Ｗｉ−Ｆｉ信号、あるいはセルラー無線信号のうちの１つ以上に基づく、請求項１に記載の方法。
7. 前記第１のユーザから前記示唆されたクエリのうちの１つの選択を受信する工程をさらに含む、請求項１に記載の方法。
8. 前記第１のユーザによって選択された示唆されたクエリに対応する１つ以上の検索結果を生成する工程をさらに含む、請求項７に記載の方法。
9. 前記第１のユーザの前記意図の判断は、前記第１のユーザに関連付けられた検索履歴にさらに基づく、請求項１に記載の方法。
10. 前記第１のユーザの前記意図の判断は、前記第１のユーザに関連付けられた現在の時間にさらに基づく、請求項１に記載の方法。
11. 前記第１のユーザの前記意図の判断は、前記第１のユーザからのフィードバックにさらに基づく、請求項１に記載の方法。
12. 前記第１のユーザの前記意図の判断は、前記第１のユーザに関連付けられたソーシャルグラフの類似性にさらに基づく、請求項１に記載の方法。
13. 前記第１のユーザからの前記フィードバックは、特定のクエリまたはクエリ・タイプに対する前記第１のユーザの関心を示すデータを含む、請求項１１に記載の方法。
14. 複数のノードと同ノード同士をつなげるエッジとを含むソーシャルグラフにアクセスする工程をさらに含み、該ノードのうちの２つの間の前記エッジの各々は、前記ノード間の一次の隔たりを示し、該ノードは、
    オンライン・ソーシャル・ネットワークに関連付けられる前記第１のユーザに対応する第１のノードと、
    前記オンライン・ソーシャル・ネットワークに関連付けられるコンセプトまたは第２のユーザに各々が対応する複数の第２のノードとを含み、同第２のノードは各々第２の位置に関連付けられる、請求項１に記載の方法。
15. 前記第１のユーザの前記意図の判断は、１つ以上の第２の位置に関連付けられる１つ以上のコンセプトまたは１人以上の第２のユーザに対する前記第１のユーザの近接に基づき、同第１のユーザの前記近接は、前記第１のユーザの前記第１の位置と、１つ以上の第２の位置のうちの前記第２の位置との間の距離に基づく、請求項１４に記載の方法。
16. 前記第１のユーザの前記意図の判断は、前記第１のノードと１つ以上の第２のノードとの間の前記ソーシャルグラフにおける隔たりの次数にさらに基づく、請求項１４に記載の方法。
17. 前記１つ以上の示唆されたクエリは、コンテキストフリー文法モデルによって生成された自然言語文字列に基づく、請求項１４に記載の方法。
18. ソフトウェアを具体化する１つまたは複数の非一時的なコンピュータ可読記憶媒体であって、該ソフトウェアは実行時に、
    複数のノードと同ノード同士をつなげる複数のエッジとを含むソーシャルグラフを格納するオンライン・ソーシャル・ネットワークに関連付けられる第１のユーザのモバイル・クライアント・システムの第１の位置の表示を受信し、
    少なくとも前記第１の位置に基づいて前記第１のユーザの意図を判断し、
    前記第１のユーザの前記意図に基づいて１つ以上の示唆されたクエリを生成し、該示唆されたクエリの各々は、前記ソーシャルグラフの１つ以上のノードおよび１つ以上のエッジに対する参照を含む構造化されたクエリであり、
    前記第１の位置の前記表示の受信に応じて、前記第１のユーザの前記モバイル・クライアント・システムに対して前記示唆されたクエリのうちの１つ以上を含む通知を送信し、前記示唆されたクエリの各々は、同示唆されたクエリに対応する１つ以上の検索結果を検索するために前記第１のユーザによって選択可能であり、該１つ以上の検索結果は、前記複数のノードのうちの１つ以上のノードにそれぞれ対応し、
    前記第１のユーザが前記示唆されたクエリのうちの１つを選択したことを示す表示を受信し、
    前記選択の前記表示の受信に応じて、前記選択された示唆されたクエリに対応する前記第１のユーザの前記モバイル・クライアント・システムに複数の検索結果を送信し、前記１つ以上の検索結果は、前記複数のノードのうちの１つ以上のノードにそれぞれ対応し、各ノードは、前記選択された示唆されたクエリにおいて参照される前記エッジのうちの１つによって、前記選択された示唆されたクエリにおいて参照される前記ノードのうちの１つにつながるように動作可能である、媒体。
19. １つ以上のプロセッサと、
    前記プロセッサによって実行可能な指示を含む、前記プロセッサに接続されるメモリとを備え、前記プロセッサは実行時に、
    複数のノードと同ノード同士をつなげる複数のエッジとを含むソーシャルグラフを格納するオンライン・ソーシャル・ネットワークに関連付けられる第１のユーザのモバイル・クライアント・システムの第１の位置の表示を受信し、
    少なくとも前記第１の位置に基づいて前記第１のユーザの意図を判断し、
    前記第１のユーザの前記意図に基づいて１つ以上の示唆されたクエリを生成し、該示唆されたクエリの各々は、前記ソーシャルグラフの１つ以上のノードおよび１つ以上のエッジに対する参照を含む構造化されたクエリであり、
    前記第１の位置の前記表示の受信に応じて、前記第１のユーザの前記モバイル・クライアント・システムに対して前記示唆されたクエリのうちの１つ以上を含む通知を送信し、前記示唆されたクエリの各々は、同示唆されたクエリに対応する１つ以上の検索結果を検索するために前記第１のユーザによって選択可能であり、該１つ以上の検索結果は、前記複数のノードのうちの１つ以上のノードにそれぞれ対応し、
    前記第１のユーザが前記示唆されたクエリのうちの１つを選択したことを示す表示を受信し、
    前記選択の前記表示の受信に応じて、前記選択された示唆されたクエリに対応する前記第１のユーザの前記モバイル・クライアント・システムに複数の検索結果を送信し、前記１つ以上の検索結果は、前記複数のノードのうちの１つ以上のノードにそれぞれ対応し、各ノードは、前記選択された示唆されたクエリにおいて参照される前記エッジのうちの１つによって、前記選択された示唆されたクエリにおいて参照される前記ノードのうちの１つにつながるように動作可能である、システム。