特許 6640257 オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6640257

(24)【登録日】2020年1月7日

(45)【発行日】2020年2月5日

(54)【発明の名称】オンライン・ソーシャル・ネットワーク上での推奨検索クエリの生成

(51)【国際特許分類】

   G06F 16/9532 20190101AFI20200127BHJP

   G06F 16/9535 20190101ALI20200127BHJP

   G06F 16/9538 20190101ALI20200127BHJP

【ＦＩ】

   G06F16/9532

   G06F16/9535

   G06F16/9538

【請求項の数】22

【全頁数】56

(21)【出願番号】特願2018-30260(P2018-30260)

(22)【出願日】2018年2月23日

(62)【分割の表示】特願2017-9321(P2017-9321)の分割

【原出願日】2014年4月23日

(65)【公開番号】特開2018-113049(P2018-113049A)

(43)【公開日】2018年7月19日

【審査請求日】2018年3月26日

(31)【優先権主張番号】61/918,431

(32)【優先日】2013年12月19日

(33)【優先権主張国】US

(31)【優先権主張番号】14/258,821

(32)【優先日】2014年4月22日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】508178054

【氏名又は名称】フェイスブック，インク．

(74)【代理人】

【識別番号】110002974

【氏名又は名称】特許業務法人Ｗｏｒｌｄ ＩＰ

(74)【代理人】

【識別番号】100105957

【弁理士】

【氏名又は名称】恩田 誠

(74)【代理人】

【識別番号】100068755

【弁理士】

【氏名又は名称】恩田 博宣

(72)【発明者】

【氏名】ガーグ、アビチャル

(72)【発明者】

【氏名】ホア、ミン

(72)【発明者】

【氏名】バーナル、マイケル

(72)【発明者】

【氏名】チン、ヤン

(72)【発明者】

【氏名】フェチェット、ダン イオナット

(72)【発明者】

【氏名】シャオ、シンパン

(72)【発明者】

【氏名】ホアン、ユ

(72)【発明者】

【氏名】チェン、ルー ディ．

(72)【発明者】

【氏名】チャクラデオ、サウラブ プラフーラ

(72)【発明者】

【氏名】バット、ダルメッシュ エイ．

(72)【発明者】

【氏名】ヒメル、アレックス

【審査官】 早川 学

(56)【参考文献】

【文献】 米国特許出願公開第２０１３／０１２４５４２（ＵＳ，Ａ１）

【文献】 特表２０１２−５１１２０８（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １６／００−１６／９５８

(57)【特許請求の範囲】

【請求項1】

コンピューティング・デバイスによる方法であって、
１つのクエリ−ドメインおよび１以上のクエリ−フィルタを示す第１のユーザによる入力を前記第１のユーザのクライアント・システムから受け取る工程と、
示された前記１つのクエリ−ドメインおよび１以上のクエリ−フィルタに対応する複数のオブジェクトを参照する複数のカードを備えるカード・クラスタを生成する工程と、
１以上のユーザ・エンゲージメント・ファクタに基づいて、前記複数のカードをランク付けする工程と、
前記第１のユーザによる前記入力に応答して、前記カード・クラスタを前記第１のユーザに表示するための命令を前記クライアント・システムに送る工程であって、前記カード・クラスタのカードは、カードに関連付けられているランキングに基づいて順序付けられる、工程と、
を備え、
前記カード・クラスタの以前に表示されたカードのスワイプ・ジェスチャに対応する入力を前記第１のユーザから検出したことに応答して、前記カード・クラスタは、後続のカードを前記第１のユーザに対して表示するよう動作可能であり、前記後続のカードは、以前に表示された前記カードと同じクエリ−ドメインおよび１以上の異なるクエリ−フィルタを有する、方法。

【請求項2】

各カードは、示された前記１つのクエリ−ドメインおよび１以上のクエリ−フィルタを参照する複数の語を備える提案された検索クエリを備え、前記クエリ−フィルタは、１以上のオブジェクトと前記１以上のオブジェクトの１以上のオブジェクト属性とを参照する、請求項１に記載の方法。

【請求項3】

各カードは、前記提案された検索クエリに対応する１以上の検索結果をさらに備え、各検索結果は、前記カードの提案された検索クエリに一致するオブジェクトを参照し、かつ、示された前記クエリ−ドメイン内にあり、前記検索結果に対応するオブジェクトは、示された１以上のクエリ−フィルタの各々に一致する、請求項２に記載の方法。

【請求項4】

複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、２つのノード間の前記エッジの各々は、２つの前記ノード間の関係を表し、それらの間の単一の分離度を確立し、前記ノードは、
第１のユーザに対応する第１のノード、および、
複数のオブジェクトにそれぞれ対応する複数の第２のノードを備える、工程をさらに備え、
各クエリ−フィルタは、前記ソーシャル・グラフの前記複数のノードのうちの１以上のノードまたは前記ソーシャル・グラフの前記複数のエッジのうちの１以上のエッジを参照する、請求項１に記載の方法。

【請求項5】

各検索結果は、示された前記１つのクエリ−ドメインおよび１以上のクエリ−フィルタに一致する前記複数の第２のノードのうちの複数の第２のノードを参照する、請求項４に記載の方法。

【請求項6】

各カードは、前記複数のノードのうちの１以上のノードおよび前記複数のエッジのうちの１以上のエッジへの参照を備える構造化クエリを備える、請求項４に記載の方法。

【請求項7】

前記１以上のユーザ・エンゲージメント・ファクタに基づいて、前記複数のカードの各カードについてユーザ・エンゲージメント・スコアを計算する工程であって、各カードに対する前記ユーザ・エンゲージメント・スコアは、前記カードに前記第１のユーザが関る確率の尺度であり、各カードの前記ランキングは、計算された前記ユーザ・エンゲージメント・スコアに基づく、工程をさらに備える、請求項１に記載の方法。

【請求項8】

前記ユーザ・エンゲージメント・ファクタは、前記第１のユーザの人口統計情報、現在の情報、およびソーシャル・グラフ情報のうちの１以上を備える、請求項７に記載の方法。

【請求項9】

前記ユーザ・エンゲージメント・ファクタは、対応するカードによって参照された前記オブジェクトの１以上に関して第２のユーザのソーシャル・グラフ情報を備え、前記第２のユーザは、前記第１のユーザの人口統計情報に共通する人口統計情報の少なくともサブセットを有する、請求項７に記載の方法。

【請求項10】

前記ユーザ・エンゲージメント・ファクタは、対応するカードによって参照された１以上のオブジェクトに対する前記第１のユーザのソーシャル・グラフ親和性を備える、請求項７に記載の方法。

【請求項11】

前記カード・クラスタに第１のクエリ−フィルタを適用する入力を前記第１のユーザから受け取る工程と、
前記カード・クラスタの全カードに対する前記クエリ−フィルタを修正して、前記第１のクエリ−フィルタを前記全カードに適用する工程と、をさらに備える、請求項１に記載の方法。

【請求項12】

前記カード・クラスタの各カードは、対応するカードに１以上のクエリ−フィルタを適用するか、または修正するよう動作可能な１以上の対話要素を備える、請求項１に記載の方法。

【請求項13】

前記カード・クラスタの少なくとも１つのカードは、前記第１のユーザの検索履歴に基づいて選択されたオブジェクトを参照する、請求項１に記載の方法。

【請求項14】

カード・スタック・インタフェースにアクセスするための前記第１のユーザによる入力を前記クライアント・システムから受け取る工程をさらに備える、請求項１に記載の方法。

【請求項15】

前記カード・クラスタは、カード・スタック・インタフェース内に表示される、請求項１に記載の方法。

【請求項16】

前記カード・スタック・インタフェースは、前記クライアント・システムにインストールされたネイティブ・アプリケーションのユーザ・インタフェースとして表示される、請求項１５に記載の方法。

【請求項17】

前記カード・スタック・インタフェースは、前記クライアント・システムにインストールされたブラウザ・クライアントによってアクセスされるウェブページとして表示される、請求項１５に記載の方法。

【請求項18】

前記カード・スタック・インタフェースは、前記カード・スタック・インタフェースに現在表示されているカードのスワイプ・ジェスチャに対応する前記第１のユーザによる入力の検出に応答して、前記第１のユーザに後続のカードを表示するように構成され、前記後続のカードは、現在表示されている前記カードと同じクエリ−ドメインおよび１以上の異なるクエリ−フィルタに対応する１以上のオブジェクトを参照する、請求項１５に記載の方法。

【請求項19】

前記クエリ−フィルタは、特定のエンティティへの参照または特定のメタデータもしくはオブジェクト属性への参照を備える、請求項１に記載の方法。

【請求項20】

ソフトウェアを含む１以上の非一時的なコンピュータ可読記憶媒体であって、前記ソフトウェアは、実行されたとき、
１つのクエリ−ドメインおよび１以上のクエリ−フィルタを示す第１のユーザによる入力を前記第１のユーザのクライアント・システムから受け取る工程と、
示された前記１つのクエリ−ドメインおよび１以上のクエリ−フィルタに対応する複数のオブジェクトを参照する複数のカードを備えるカード・クラスタを生成する工程と、
１以上のユーザ・エンゲージメント・ファクタに基づいて、前記複数のカードをランク付けする工程と、
前記第１のユーザによる前記入力に応答して、前記カード・クラスタを前記第１のユーザに表示するための命令を前記クライアント・システムに送る工程であって、前記カード・クラスタのカードは、カードに関連付けられているランキングに基づいて順序付けられる、工程と、
が行われるように構成され、
前記カード・クラスタの以前に表示されたカードのスワイプ・ジェスチャに対応する入力を前記第１のユーザから検出したことに応答して、前記カード・クラスタは、後続のカードを前記第１のユーザに対して表示するよう動作可能であり、前記後続のカードは、以前に表示された前記カードと同じクエリ−ドメインおよび１以上の異なるクエリ−フィルタを有する、記憶媒体。

【請求項21】

１以上のプロセッサと、前記プロセッサによって実行可能な命令を備え、前記プロセッサに結合されているメモリとを備えるシステムであって、前記プロセッサは、前記命令を実行したとき、
１つのクエリ−ドメインおよび１以上のクエリ−フィルタを示す第１のユーザによる入力を前記第１のユーザのクライアント・システムから受け取る工程と、
示された前記１つのクエリ−ドメインおよび１以上のクエリ−フィルタに対応する複数のオブジェクトを参照する複数のカードを備えるカード・クラスタを生成する工程と、
１以上のユーザ・エンゲージメント・ファクタに基づいて、前記複数のカードをランク付けする工程と、
前記第１のユーザによる前記入力に応答して、前記カード・クラスタを前記第１のユーザに表示するための命令を前記クライアント・システムに送る工程であって、前記カード・クラスタのカードは、カードに関連付けられているランキングに基づいて順序付けられる、工程と、
が行われるように構成され、
前記カード・クラスタの以前に表示されたカードのスワイプ・ジェスチャに対応する入力を前記第１のユーザから検出したことに応答して、前記カード・クラスタは、後続のカードを前記第１のユーザに対して表示するよう動作可能であり、前記後続のカードは、以前に表示された前記カードと同じクエリ−ドメインおよび１以上の異なるクエリ−フィルタを有する、システム。

【請求項22】

特定の前記カード・クラスタのカードに第１のクエリ−フィルタを適用する入力を前記第１のユーザから受け取る工程と、
他の前記カード・クラスタのカードに対する前記クエリ−フィルタを修正して、前記第１のクエリ−フィルタを１以上の他のカード・クラスタに適用する工程と、をさらに備える、請求項１に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、一般にソーシャル・グラフ、およびソーシャル・ネットワーキング環境内でオブジェクトを求めて検索を実施することに関し、特にコンピュータによって実施される方法に関する。

【背景技術】

【0002】

ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システム内でそのユーザに関連付けられているユーザ・プロフィールを作成し記憶する。ユーザ・プロフィールは、人口統計情報、通信チャネル情報、およびユーザの個人的関心に関する情報を含んでもよい。また、ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システムの他のユーザとのユーザの関係の記録を作成および記憶し、サービス（たとえば、ウォール投稿、写真の共有、イベントの主催、メッセージング、ゲーム、または広告）を提供し、ユーザ間またはユーザの間でのソーシャル対話を容易にする。

【0003】

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

【0004】

ソーシャル・グラフ解析は、社会的関係をノードおよびエッジからなるネットワーク理論で表して見る。ノードは、ネットワーク内の個別のアクタを表し、エッジは、アクタ間の関係を表す。得られるグラフベースの構造は、しばしば非常に複雑である。多数のタイプのノード、およびノードをつなげるための多数のタイプのエッジがあり得る。その最も単純な形態では、ソーシャル・グラフは、調査されるすべてのノード間の関連のエッジのすべてのマップである。

【0005】

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

【図面の簡単な説明】

【0006】

【図1】ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境の図。

【図2】例示的なソーシャル・グラフの図。

【図3】例示的なモバイル・クライアント・システムの図。

【図4】例示的なカード・スタック・インタフェースの図。

【図5】オンライン・ソーシャル・ネットワークの例示的なページの図。

【図6】例示的なカードを生成するための例示的なモジュールの図。

【図7】ユーザのためのカードを生成するための例示的な方法の図。

【図8】例示的なモバイル・クライアント・システム上の例示的なカード・インタフェースの例示的なワイヤフレームの図。

【図9】カードをランク付けするための例示的な方法の図。

【図10】例示的なカード・クラスタの例示的なグループ化の図。

【図11】カード・クラスタを生成するための例示的な方法の図。

【図12】例示的なコンピュータ・システムの図。

【発明を実施するための形態】

【0007】

特定の実施形態では、ソーシャル・ネットワーキング・システムは、特定のソーシャル・グラフ要素に対する参照を含む構造化クエリを生成することができる。これらの構造化クエリは、たとえば、ユーザによって提供される、またはデフォルトのクエリとして生成されるテキスト・クエリに応答して生成されてもよい。ユーザのテキスト・クエリに対して提案される構造化クエリを提供することによって、ソーシャル・ネットワーキング・システムは、オンライン・ソーシャル・ネットワークのユーザがソーシャル・グラフ内で表される要素を求めて、それらのソーシャル・グラフ属性および様々なソーシャル・グラフ要素に対するそれらの関係に基づいて検索するための強力な方法を提供することができる。

【0008】

特定の実施形態では、カード・スタックは、どのアプリケーションまたはアプリケーションのコンテンツがコンピューティング・デバイス上で実行されているかを示す視覚的なモデルとすることができる。カード・スタックは、コンピューティング・デバイス上にインストールされたすべてのアプリケーションを表示するランチャと似ているカードを有することができる。特定の実施形態では、ユーザは、たとえば上から下へスワイプすること、またはコンピューティング・デバイスの「ホーム」ボタンを押すことなど、ジェスチャを実施することによってランチャに対応するカードにアクセスすることができる。コンピューティング・デバイス上で実行されるアプリケーション、またはそれらのアプリケーションのコンテンツ（たとえば、ソーシャル・ネットワーク上のユーザのプロフィール・ページまたはウェブ・ブラウザのタブ）は、ランチャ・カードの上方に積まれたカードとして表示されてもよい。特定の実施形態では、カード・スタックのカードは、時系列で順序付けられ、つい最近実行されたアプリケーションがカード・スタック内でより高いところにあってもよい。各カードは、それらのカードが画面上でどのように積まれているかに応じて、カードの露出されたエッジ（縁）上で上へスワイプすること、またはカードの露出されたエッジ上で引き下げることによってアクセスされてもよい。

【0009】

特定の実施形態では、ソーシャル・ネットワーキング・システムは、推奨クエリ、および所与のユーザの関心、プリファレンス、または好みに対する手がかりを提供し得る信号を使用するクエリ・フィルタを用いて「カード」を生成することができる。ソーシャル・ネットワークは、ユーザに対して表示するために１または複数のカードを備えるユーザ・インタフェースを提供してもよい。この着想は、ユーザの関心のあるものとなり、ユーザにソーシャル・ネットワーキング・システムまたは他のシステム（たとえば、特定の広告主に関連付けられているシステム、または他のサードパーティ・システム）に関らせる、またはさらにそれらを探らせることになるカードを生成することである。これは、モバイルの状況（たとえば、ＦＢモバイルに進み、カードを探りたいと望む退屈したユーザ）において特に有用となり得る。各カードは、特定のドメイン（場所、人、写真など）を表すことができ、推奨クエリがそのカードに関連付けられている。１つまたは複数のクエリ・フィルタをカードの推奨クエリに適用することができる。たとえば、場所カードは、フィルタ・オプション［ロケーション］［タイプ］［サブタイプ］［時］を有することができ、これらは、［“パロ・アルト”］［“レストラン”］［“中華料理”］［“営業中”］として選択することができる。フィルタのいくつかは、特定のエンティティ（たとえば、ソーシャル・ネットワーク内またはソーシャル・ネットワークなしでのオブジェクトに対する「いいね」の構造化クエリ）に対する参照であってもよく、いくつかのフィルタは、特定のメタデータまたはオブジェクト属性に関するものであってもよい。

【0010】

特定の実施形態では、ソーシャル・ネットワーキング・システムは、カードに関連付けられている特定のドメインまたはフィルタに基づいて「カード」をランク付けすることができる。ソーシャル・ネットワークは、各ユーザに適したようにランク付けされた１または複数のカードを備えるユーザ・インタフェースを提供することができる。この着想は、最も関心のあるカードがユーザに提示されることになり、ユーザにソーシャル・ネットワークに関らせ、さらにそれを探らせるようにカードをランク付けすることである。各カードは、推奨クエリ（たとえば、グラフ検索クエリ）およびクエリを修正するための１つまたは複数のフィルタと共に、特定のドメイン（場所、人、写真など）を表すことができる。カードは、通知、ニュースフィード・ストーリ、提案ヌル状態クエリとして、スタンドアロンのアプリケーションにおいて、クライアント・システムのホーム画面上で、または任意の他の好適な方法を含めて、任意の好適なようにして提示することができることに留意されたい。

【0011】

特定の実施形態では、ソーシャル・ネットワーキング・システムは、カードに関連付けられている特定のドメインまたはフィルタに対するユーザの親和性に基づいて、「ヒント・カード」をクラスタ化することができる。各カードは、推奨クエリ（たとえば、グラフ検索クエリ）およびクエリを修正するための１つまたは複数のフィルタと共に、特定のドメイン（場所、人、写真など）を表すことができる。システムは、ユーザからの入力／アクションに基づいてカードに対するフィルタを修正してもよい。換言すれば、ユーザは、異なるフィルタによりカードを見るためにカードを探索することができる。たとえば、カードをスワイプすることにより、追加のフィルタを適用するためのオプションが現れても、以前のカードに対する推奨クエリの変形を有するカードが示されてもよい。システムは、カード対カードの親和性を決定し、次いでこの決定された親和性に基づいてカードを共にクラスタ化することによって、各ユーザについてカスタマイズされるようにしてカードをクラスタ化してもよい。目標は、ユーザがソーシャル・ネットワークに関る、またはさらにそれを探る気になるように、ユーザにとって関心のあるカードをクラスタ化することである。互いに関係するカードをクラスタ化することにより、ユーザには、より楽しいカード・ブラウズ体験が提供され得る。

【0012】

上記に開示されている実施形態は例にすぎず、本開示の範囲はそれらに限定されない。特定の実施形態は、上記に開示されている実施形態の構成要素、要素、特徴、機能、動作、またはステップのすべてまたは一部を含むことも、含まないこともある。

【0013】

本発明による実施形態は、方法、記憶媒体、およびシステムを対象とする添付の特許請求の範囲に特に開示されており、１つの請求項カテゴリ、たとえば方法に述べられている特徴は、別の請求項カテゴリ、たとえばシステムにおいても特許請求され得る。

【0014】

本発明による一実施形態では、コンピューティング・デバイスによる方法が、複数のノードと、ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、２つのノード間のエッジの各々は、それらの間の単一の分離度を表し、ノードは、オンライン・ソーシャル・ネットワークに関連付けられている第１のユーザに対応する第１のノード、および各々が、コンセプト、またはオンライン・ソーシャル・ネットワークに関連付けられている第２のユーザに対応する、複数の第２のノードを備える、工程と、複数のカードを生成する工程であって、各カードは、オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは１以上のクエリ−フィルタとを参照する提案クエリを備え、各クエリ−フィルタは、複数のノードのうちの１以上のノードまたは複数のエッジのうちの１以上のエッジを参照する、工程と、１以上のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算する工程と、しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、第１のユーザによって現在アクセスされているページ上に表示するために第１のユーザに送る工程とを備える。

【0015】

この方法は、特定のカードにクエリ−フィルタを適用する入力を第１のユーザから受け取る工程と、入力に基づいて１以上の他のカードに対するクエリ−フィルタを修正する工程とをさらに備えることができる。

【0016】

この方法は、以前に表示されたカードのスワイプに対応する入力を第１のユーザから検出したことに応答して、後続のカードを第１のユーザに対して表示する工程であって、後続のカードは、以前に表示されたカードと同じクエリ−ドメインおよび１以上の異なるクエリ−フィルタを有する、工程をさらに備えることができる。

【0017】

送られたカードは、１以上のカード・クラスタとして表示させることができる。
各カード・クラスタのカードは、カードに関連付けられているランキングに基づいて順序付けられる。

【0018】

各カードは、カードに対応する提案クエリに対応する１以上の検索結果のプレビューを備えることができる。
各提案クエリは、複数のノードのうちの１以上のノードおよび複数のエッジのうちの１以上のエッジに対する参照を備える構造化クエリとすることができる。

【0019】

構造化クエリによって参照される少なくとも１以上の第２のノードは、ロケーションに対応することができ、構造化クエリによって参照されるエッジの少なくとも１つは、ロケーションにおけるチェックインに対応することができる。

【0020】

構造化クエリによって参照される少なくとも１以上の第２のノードは、コンテンツ・オブジェクトに対応することができ、構造化クエリによって参照されるエッジの少なくとも１つは、コンテンツ・オブジェクトに対する「いいね」に対応することができる。

【0021】

ユーザ・エンゲージメント・ファクタは、第１のユーザの人口統計情報、現在の情報、およびソーシャル・グラフ情報のうちの１以上を備えることができる。
ユーザ・エンゲージメント・ファクタは、第２のノードの１以上に関して別のユーザのソーシャル・グラフ情報を備えることができ、第２のユーザは、第１のユーザの人口統計情報に共通する人口統計情報の少なくともサブセットを有する。

【0022】

この方法は、第１のユーザが現在のロケーションに関して旅行者であるか否かを、現在のロケーションの第１のユーザの人口統計情報に対する比較に基づいて決定する工程をさらに含むことができる。

【0023】

ユーザ・エンゲージメント・ファクタは、構造化クエリによって参照された１以上の第２のノードに対する第１のユーザのソーシャル・グラフ親和性を備えることができる。
提案クエリは、１以上のオブジェクト属性をそれぞれ参照する１以上のクエリ−フィルタを参照することができる。

【0024】

生成されたカードの少なくとも１つは、第１のユーザの検索履歴に基づいて選択されたクエリ−フィルタを参照する提案クエリを備えることができる。
ページは、オンライン・ソーシャル・ネットワークに関連付けられているネイティブ・アプリケーションのユーザ・インタフェースとすることができる。

【0025】

ページは、ブラウザ・クライアントによってアクセスされるソーシャル・ネットワーキング・システムのウェブページとすることができる。
特許請求することができる本発明の他の実施形態では、１以上の非一時的なコンピュータ可読記憶媒体がソフトウェアを含み、ソフトウェアは、実行されたとき、複数のノードと、ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスすることであって、２つのノード間のエッジの各々は、それらの間の単一の分離度を表し、ノードは、オンライン・ソーシャル・ネットワークに関連付けられている第１のユーザに対応する第１のノード、および各々が、コンセプト、またはオンライン・ソーシャル・ネットワークに関連付けられている第２のユーザに対応する、複数の第２のノードを備えること、複数のカードを生成することであって、各カードは、オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは１以上のクエリ−フィルタとを参照する提案クエリを備え、各クエリ−フィルタは、複数のノードのうちの１以上のノードまたは複数のエッジのうちの１以上のエッジを参照すること、１以上のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算すること、およびしきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、第１のユーザによって現在アクセスされているページ上に表示するために第１のユーザに送ることを行うように動作可能である。

【0026】

特許請求することができる本発明の他の実施形態では、システムは、１以上のプロセッサと、プロセッサによって実行可能な命令を備え、プロセッサに結合されているメモリとを備え、プロセッサは、命令を実行したとき、複数のノードと、ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスすることであって、２つのノード間のエッジの各々は、それらの間の単一の分離度を表し、ノードは、オンライン・ソーシャル・ネットワークに関連付けられている第１のユーザに対応する第１のノード、および各々が、コンセプト、またはオンライン・ソーシャル・ネットワークに関連付けられている第２のユーザに対応する、複数の第２のノードを備えること、複数のカードを生成することであって、各カードは、オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは１以上のクエリ−フィルタとを参照する提案クエリを備え、各クエリ−フィルタは、複数のノードのうちの１以上のノードまたは複数のエッジのうちの１以上のエッジを参照すること、１以上のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算すること、およびしきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、第１のユーザによって現在アクセスされているページ上に表示するために第１のユーザに送ることを行うように動作可能である。

【0027】

本発明の他の実施形態では、１以上の非一時的なコンピュータ可読記憶媒体がソフトウェアを含み、ソフトウェアは、実行されたとき本発明による方法または上述の実施形態のいずれかを実施するように動作可能である。

【0028】

本発明の他の実施形態では、システムは、１以上のプロセッサと、プロセッサによって実行可能な命令を備え、プロセッサに結合されているメモリとを備え、プロセッサは、命令を実行したとき本発明による方法または上述の実施形態のいずれかを実施するように動作可能である。

【0029】

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

【0030】

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

【0031】

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

【0032】

特定の実施形態においては、クライアント・システム１３０は、クライアント・システム１３０によって実装またはサポートされる適切な機能を実行することができる、ハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのような構成要素の組合せを含む電子デバイスであることが可能である。限定ではなく、例として、クライアント・システム１３０は、デスクトップ・コンピュータ、ノートブック・コンピュータもしくはラップトップ・コンピュータ、ネットブック、タブレット・コンピュータなどのコンピュータ・システム、ｅブック・リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、セルラ電話、スマートフォン、その他の適切な電子デバイス、またはそれらの任意の適切な組合せを含むことができる。本開示は、任意の適切なクライアント・システム１３０を想定している。クライアント・システム１３０は、クライアント・システム１３０のネットワーク・ユーザがネットワーク１１０にアクセスすることを可能にすることができる。クライアント・システム１３０は、自分のユーザがその他のクライアント・システム１３０のその他のユーザと通信することを可能にすることができる。

【0033】

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

【0034】

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

【0035】

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

【0036】

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

【0037】

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

【0038】

特定の実施形態においては、サードパーティ・システム１７０は、１つもしくは複数のタイプのサーバ、１つもしくは複数のデータ・ストア、１つもしくは複数のインタフェース（ＡＰＩを含むが、それには限定されない）、１つもしくは複数のウェブ・サービス、１つもしくは複数のコンテンツ・ソース、１つもしくは複数のネットワーク、または（たとえば、サーバが通信することができる）その他の任意の適切な構成要素を含むことができる。サードパーティ・システム１７０は、ソーシャル・ネットワーキング・システム１６０を運営しているエンティティとは異なるエンティティによって運営されることが可能である。しかしながら、特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０およびサードパーティ・システム１７０は、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０のユーザにソーシャルネットワーキング・サービスを提供するために互いに連携して機能することができる。この意味において、ソーシャル・ネットワーキング・システム１６０は、サードパーティ・システム１７０などのその他のシステムがインターネットを通してソーシャルネットワーキング・サービスおよび機能をユーザに提供するために使用することができるプラットフォーム、またはバックボーンを提供することができる。

【0039】

特定の実施形態においては、サードパーティ・システム１７０は、サードパーティ・コンテンツ・オブジェクト・プロバイダを含むことができる。サードパーティ・コンテンツ・オブジェクト・プロバイダは、コンテンツ・オブジェクトの１つまたは複数のソースを含むことができ、それらのソースは、クライアント・システム１３０に通信されることが可能である。限定ではなく、例として、コンテンツ・オブジェクトは、ユーザにとって関心がある物またはアクティビティに関する情報、たとえば、映画の開始時刻、映画のレビュー、レストランのレビュー、レストランのメニュー、製品の情報およびレビュー、またはその他の適切な情報などを含むことができる。限定ではなく、別の例として、コンテンツ・オブジェクトは、インセンティブ・コンテンツ・オブジェクト、たとえば、クーポン、ディスカウント・チケット、ギフト券、またはその他の適切なインセンティブ・オブジェクトを含むことができる。

【0040】

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

【0041】

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

【0042】

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

【0043】

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

【0044】

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

【0045】

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

【0046】

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

【0047】

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

【0048】

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

【0049】

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

【0050】

カード・スタック・インタフェース
図３は、例示的なモバイル・クライアント・システム１３０を示す。本開示は、任意の好適な物理的形態をとるモバイル・クライアント・システム１３０を企図する。特定の実施形態では、モバイル・クライアント・システム１３０は、下記のようにコンピューティング・システムであってもよい。限定するものとしてではなく例として、モバイル・クライアント・システム１３０は、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータ・オン・モジュール（ＣＯＭ）もしくはシステム・オン・モジュール（ＳＯＭ）など）、ラップトップもしくはノートブック・コンピュータ・システム、モバイル電話、スマートフォン、携帯情報端末（ＰＤＡ）、タブレット・コンピュータ・システム、またはそれらの２つ以上の組合せであってもよい。特定の実施形態では、モバイル・クライアント・システム１３０は、入力構成要素としてタッチ・センサ１３２を有してもよい。図３の例では、タッチ・センサ１３２は、モバイル・クライアント・システム１３０の前面に組み込まれている。容量性タッチ・センサの場合、送信用と受信用の２つのタイプの電極があり得る。これらの電極は、電気パルスで送信用電極を駆動し、タッチまたは近接入力によって引き起こされるキャパシタンスの変化を受信用電極から測定するように設計されたコントローラに接続され得る。図３の例では、１つまたは複数のアンテナ１３４Ａ〜１３４Ｂがモバイル・クライアント・システム１３０の１つまたは複数の側部に組み込まれてもよい。アンテナ１３４Ａ〜１３４Ｂは、電流を電波に、またその逆に変換する構成要素である。信号の送信中、送信機は、振動する無線周波数（ＲＦ）電流をアンテナ１３４Ａ〜１３４Ｂの端子に印加し、アンテナ１３４Ａ〜１３４Ｂは、印加された電流のエネルギーを電磁（ＥＭ）波として放射する。信号の受信中には、アンテナ１３４Ａ〜１３４Ｂは、入って来たＥＭ波の電力をアンテナ１３４Ａ〜１３４Ｂの端子における電圧に変換する。この電圧は、増幅するために受信機に伝送され得る。

【0051】

特定の実施形態では、モバイル・クライアント・システム１３０は、イーサネット（登録商標）もしくは他の有線ベースのネットワークと通信するためのアンテナ１３４Ａ〜１３４Ｂに結合されている通信構成要素、または無線ＮＩＣ（ＷＮＩＣ）、たとえばＷＩ−ＦＩネットワークなど無線ネットワークと通信するための無線アダプタ、または第３世代移動通信（３Ｇ）もしくはロング・ターム・エボリューション（ＬＴＥ）ネットワークなどセルラ・ネットワークと通信するためのモデムを含んでもよい。本開示は、任意の好適なネットワーク、およびそのための任意の好適な通信構成要素２０を企図する。限定するものとしてではなく一例として、モバイル・クライアント・システム１３０は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つもしくは複数の部分、あるいはそれらの２つ以上の組合せと通信することができる。これらのネットワークの１つまたは複数のうちの１つまたは複数の部分は、有線であっても無線であってもよい。別の例として、モバイル・クライアント・システム１３０は、無線ＰＡＮ（ＷＰＡＮ）（たとえば、ＢＬＵＥＴＯＯＴＨ（登録商標）ＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、セルラ電話ネットワーク（たとえば、グローバル移動体通信システム（ＧＳＭ（登録商標））、３Ｇ、またはＬＴＥネットワークなど）、または他の任意の無線ネットワーク、あるいはそれらの２つ以上の組合せと通信することができる。モバイル・クライアント・システム１３０は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信構成要素を含むことができる。

【0052】

特定の実施形態では、モバイル・クライアント・システム１３０のアンテナ１３４Ａ〜１３４Ｂに結合されている通信構成要素は、全世界測位システム（ＧＰＳ）信号、セルラ三角法、無線ホットスポット、またはロケーション・データを決定するための任意の好適な方法に基づいてロケーション・データを決定するように構成されてもよい。特定の実施形態では、モバイル・クライアント・システム１３０のロケーション・サービスは、たとえば１つまたは複数のセルラ・タワーのロケーション、ＷＩ−ＦＩホットスポットに関連付けられているクラウドソーシングによるロケーション情報、またはモバイル・クライアント・システム１３０のＧＰＳ機能を使用することなど、１つまたは複数のロケーション決定方法を使用してもよい。限定するものとしてではなく一例として、アプリケーションは、少なくとも一部にはモバイル・クライアント・システム１３０が所定の期間内にＧＰＳデータを取得することができるか否かに応じて、ＧＰＳデータをロケーション情報の主要源として使用してもよい。別の例として、モバイル・クライアント・システム１３０が所定のサンプリング持続時間内にＧＰＳデータを取得することができない場合、アプリケーションは、１つまたは複数のセルラ・タワーまたはＷＩ−ＦＩホットスポットを使用して決定されたロケーションを使用してもよい。本開示は、ロケーション決定の特定の方法を使用するロケーション・サービスについて述べているが、本開示は、ロケーション検出の任意の好適な方法または方法の組合せを使用するロケーション・サービスを企図する。

【0053】

特定の実施形態では、カード・スタック・インタフェースは、下記のように、ホーム画面、およびモバイル・クライアント・システム１３０上で実行される１つもしくは複数のアプリケーションまたはアプリケーションに関連付けられている任意のコンテンツの視覚的なモデルであってよい。限定するものとしてではなく一例として、ホーム画面は、たとえばモバイル・クライアント・システム１３０の背景画像などモバイル・クライアント１３０の１つもしくは複数の設定を設定する、または、たとえばデフォルトのウェブ・ブラウザなどモバイル・クライアント・システム１３０上にインストールされた特定のアプリケーションに特定の機能を関連付けることができるアプリケーションであってもよい。特定の実施形態では、モバイル・クライアント・システム１３０は、下記のように、カード・スタック・インタフェースを使用し、ホーム画面とアプリケーションまたはアプリケーションのコンテンツとの間で探索することができる。限定するものとしてではなく一例として、カード・スタック・インタフェースのカードは、ホーム画面のグラフィカル・ユーザ・インタフェース（ＧＵＩ）に対応してもよく、モバイル・クライアント・システム１３０上で実行されるアプリケーションを使用した後、またはモバイル・クライアント・システム１３０上で電話呼を完了した後、ユーザが「ホーム」ボタンを押した、または作動させたことに応答してモバイル・クライアント・システム１３０上に表示するために提供されてもよい。下記のように、アプリケーションまたはアプリケーションのコンテンツに対応するカードを、そのアプリケーションを「起動」または実行したことに応答してカード・スタックに追加してもよい。特定の実施形態では、モバイル・クライアント・システム１３０のユーザは、下記のように、カード・スタック・インタフェースのカードを通じてアプリケーションと実行されたアプリケーションのコンテンツとの間で探索することができる。

【0054】

図４は、例示的なカード・スタック・インタフェースを示す。カード・スタック・インタフェース（カード４５０Ａ〜４５０Ｃを含む）の１または複数の「カード」４５０が、モバイル・クライアント・システム１３０の表示領域４５４内に表示されてもよい。図４の例では、各カード４５０は、モバイル・クライアント・システム１３０上で実行されるアプリケーションまたはアプリケーションに関連付けられているコンテンツのＧＵＩに対応し得る。特定の実施形態では、カード・スタック・インタフェースのカード４５０Ｂは、モバイル・クライアント・システム１３０上で実行されるアプリケーションのＧＵＩに対応してもよい。上記のように、カード・スタック・インタフェース内のカード４５０Ａは、モバイル・クライアント・システム１３０のホーム画面のＧＵＩに対応してもよい。限定するものとしてではなく一例として、カード４５０Ａは、ホーム画面のＧＵＩに対応し、モバイル・クライアント・システム１３０のアプリケーション・ランチャとして機能してもよい。限定するものとしてではなく一例として、カード４５０Ａは、「ホーム」ボタンを作動させたこと、または、たとえば実質的に表示領域４５４の上部から下向きにスワイプを実施することなど所定のタッチ入力を検出したことに応答して表示するように提供されてもよい。特定の実施形態では、ホーム画面のＧＵＩに対応するカード４５０Ａは、モバイル・クライアント・システム１３０上にインストールされた１つまたは複数のアプリケーションまたはコンテンツに対応する１つまたは複数の対話要素４５２を含んでもよい。特定の実施形態では、カード４５０Ａは、対話要素４５２の直線横断の視覚的な表現であってもよい。限定するものとしてではなく一例として、対話要素４５２は、起動されたアプリケーションまたはコンテンツに従って左から右に順序付けられてもよい。別の例として、対話要素６５２をタップすることにより、対話要素４５２に関連付けられているカード６５０Ｂ〜６５０Ｃを生成することができる。

【0055】

特定の実施形態では、モバイル・クライアント・システム１３０上で実行されるアプリケーションまたはアプリケーションのコンテンツに対応する１または複数のカード４５０は、カード・スタック・インタフェース４５０として表示されてもよい。図４の例では、カード４５０Ｂは、モバイル・クライアント・システム１３０上で実行されるアプリケーションのＧＵＩに対応し、カード４５０Ｃは、モバイル・クライアント・システム１３０上で実行されるアプリケーションに関連付けられているコンテンツのＧＵＩに対応する。特定の実施形態では、カード４５０Ｂは、モバイル・クライアント・システム１３０上でアプリケーションを起動したことに応答して表示するように提供されてもよい。特定の実施形態では、モバイル・クライアント・システム１３０上の１つまたは複数のアプリケーションが、それらのＧＵＩの提示を、カード・スタック・インタフェース４５０内のカード４５０Ｃとして制御してもよい。カード４５０Ｃは、実行されるアプリケーションの設定に少なくとも一部基づいて表示するように提供されてもよい。限定するものとしてではなく一例として、カード４５０Ｂは、ソーシャル・ネットワーキング・システムまたはウェブ・ブラウザのＧＵＩに対応してもよく、コンテンツ・カード４５０Ｃは、それぞれソーシャル・ネットワーキング・システム上のユーザのプロフィール・ページまたはウェブ・ブラウザのタブに対応してもよい。ソーシャル・ネットワーキング・システムまたはウェブ・ブラウザは、１つまたは複数の別個のカード４５０Ｃ内に特定のコンテンツのＧＵＩを自動的に表示するようにカード・スタック・インタフェースを構成してもよい。特定の実施形態では、アプリケーションのコンテンツに関連付けられているカード４５０Ｃは、たとえばスワイプ・タッチジェスチャ、またはアプリケーションのＧＵＩの所定のロケーションをタップすることなど、所定のタッチ入力をユーザが実施したことに応答して表示するように提供されてもよい。特定の実施形態では、各カード４５０のＧＵＩは、関連のアプリケーションまたは関連のアプリケーションのコンテンツのスクリーンショットとして描かれてもよい。本開示は、特定の特性およびコンテンツを有するカードの特定の構成について例示し述べているが、本開示は、たとえば寸法または外観など任意の好適な特性およびコンテンツを有するカードの任意の好適な構成を企図する。さらに、本開示は、たとえばパーソナル・コンピュータ、タブレット・コンピュータ、またはスマートフォンなど任意の好適なコンピューティング・デバイス上で実装されたカード・スタック・インタフェースを企図する。

【0056】

図４の例では、起動されたアプリケーションのＧＵＩに対応するカード４５０Ｂおよび起動されたアプリケーションに関連付けられているコンテンツのＧＵＩに対応するカード４５０Ｃが、モバイル・クライアント・システム１３０のホーム画面のＧＵＩに関連付けられているカード４５０Ａを覆い隠してもよい。上記のように、モバイル・クライアント・システム１３０上でアプリケーションのＧＵＩを開くことにより、そのＧＵＩに対応するカード４５０Ｃをカード・スタック・インタフェース４５０に追加することが開始されてもよい。特定の実施形態では、カード４５０Ｃは、カード４５０Ｃに関連付けられているアプリケーションまたはコンテンツが起動されたときカード・スタック・インタフェースの上部に配置されてもよい。特定の実施形態では、カード・スタック４５０内のカードの順序は、カード４５０Ｂ〜４５０Ｃに対応するＧＵＩが開かれた順序に少なくとも一部基づいて決定されてもよい。限定するものとしてではなく一例として、カード４５０Ｂ〜４５０Ｃは、アプリケーションがいつ起動されたか、またはアプリケーションに関連付けられているコンテンツがいつアプリケーションから分離された、または「飛び出した（ｐｏｐｐｅｄ ｏｕｔ）」かに基づいて時系列で表示されてもよい。限定するものとしてではなく一例として、アプリケーション・カード４５０Ｂおよびコンテンツ・カード４５０Ｃは、つい最近実行されたアプリケーションまたはアプリケーションに関連付けられているコンテンツがカード・スタック内のより高いところに表示されるように表示するために提供されてもよい。

【0057】

特定の実施形態では、モバイル・クライアント・システム１３０のユーザは、モバイル・クライアント・システム１３０のタッチ・センサによって検出されるタッチ入力を使用してカード４５０を探索することができる。限定するものとしてではなく一例として、ユーザは、モバイル・クライアント・システム１３０のディスプレイ上でカード４５０がどのように積まれているかに応じて、カード４５０の露出された縁を上へスワイプすること、または引き下げることによってカード４５０間を探索することができる。本開示は、特定のタッチ・ジェスチャを使用してカードを探索することについて述べているが、本開示は、たとえばボタンを作動させることなど、任意の好適なユーザ入力を通じたカードの探索を企図する。特定の実施形態では、モバイル・クライアント・システム１３０のカード・スタック・インタフェースは、ユーザ入力を検出し、たとえば４５０Ｂなどカードをカード・スタック・インタフェースの上部のカードとして表示してもよく、カード・スタック・インタフェースは、ユーザ入力に応答してカード・スタック・インタフェースの上部のカードを表示してもよい。限定するものとしてではなく一例として、カード・スタック・インタフェースは、より最近開かれたＧＵＩに対応するカード４５０Ｂ〜４５０Ｃをカード・スタック・インタフェース内でより高いところに、開かれたのがそれほど最近でないＧＵＩをカード・スタック・インタフェース内でより低いところに表示することによって、カード・スタック・インタフェース内でカード４５０を順序付けてもよい。特定の実施形態では、カード・スタック・インタフェースのカード４５０は、モバイル・クライアント・システム１３０のディスプレイの電源を切ったこと、モバイル・クライアント・システム１３０の地理的ロケーションの変化、モバイル・クライアント・システム１３０の１つもしくは複数のセンサを通じて所定の移動が検出されたこと、モバイル・クライアント・システム１３０のタッチ・センサを通じて１もしくは複数の所定のタッチ・ジェスチャが検出されたこと、ネットワーク条件の変化（たとえば、コネクティビティの喪失）、アプリケーション・プログラミング・インタフェース（ＡＰＩ）を通じて１もしくは複数のカード４５０に対するより高い優先順位を求める要求を受け取ったこと、またはそれらの任意の組合せに応答して再順序付けされてもよい。本開示は、特定の基準に基づいてカード・スタック・インタフェースの１または複数のカードを再順序付けすることについて述べているが、本開示は、任意の好適な基準に基づくカード・スタック・インタフェースのカードの再順序付けを企図する。

【0058】

特定の実施形態では、ユーザは、カード・スタック・インタフェースの上部のカード４５０Ｃに関連付けられているアプリケーションまたはコンテンツと対話することができる。図４の例では、カード４５０Ｃは、ソーシャル・ネットワーキング・システム上の特定のユーザのプロフィール・ページに対応するＧＵＩとすることができ、モバイル・クライアント・システム１３０のユーザは、プロフィール・ページのＧＵＩに対応するカード４５０Ｃを通じてプロフィール・ページと対話することができる。次いで、ユーザは、モバイル・クライアント・システム１３０のホーム画面のＧＵＩに対応するカード４５０Ａをカード・スタック・インタフェースの上部に移動し、たとえばニュース・フィードなど対話要素４５２の１つに関連付けられているアプリケーションを起動することができる。ニュース・フィードを起動した後で、ユーザは、ソーシャル・ネットワーキング・システムに関連付けられているカード４５０Ｂをカード・スタック・インタフェースの上部に移動し、ソーシャル・ネットワーキング・システムのＧＵＩに対応するカード４５０Ｂを通じて、たとえば別のユーザのソフトウェア更新に対してコメントすることなど、ソーシャル・ネットワーキング・システムと対話することができる。

【0059】

提案クエリおよびカード
はじめに
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、上記のソーシャル・グラフのコンセプト・ノードとして表され得るオブジェクトのパーソナライズされた推奨を生成するように構成されてもよい。本明細書では、提案クエリと称することは、１つまたは複数の検索語がユーザの情報により自動的に埋められる検索クエリに及ぶ。本明細書では、クエリ−ドメインと称することは、特定のカテゴリに関係するコンテンツ・オブジェクトの論理グループ化に及ぶ。本明細書では、クエリ−フィルタと称することは、メタデータを参照するクエリ−ドメインまたはそのクエリ−ドメインのオブジェクトの属性に適用されたフィルタに及び。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、ユーザのための提案クエリを、１つもしくは複数の構造化クエリ、非構造化クエリ、またはそれらの任意の組合せとして生成することができる。別の例として、ソーシャル・ネットワーキング・システム１６０は、提案クエリの１つまたは複数の検索結果を参照する１または複数のカードを生成することができる。本開示は、提案クエリを特定の方法で生成することについて述べているが、本開示は、提案クエリを任意の好適なようにして生成することを企図する。

【0060】

図５は、オンライン・ソーシャル・ネットワークの例示的なページを示す。検索を行うために、ユーザは、検索クエリを検索エンジンに入力する、または送ることができる。一般に、ユーザは、ソーシャル・ネットワーキング・システム１６０のページ５２０の検索クエリ・フィールド５１０内に任意の文字列を入力し、そのテキスト・クエリに一致するソーシャル・ネットワーキング・システム１６０上のコンテンツを求めて検索することができる。特定の実施形態では、ページ５２０は、下記のようにユーザに対してパーソナライズされる推奨に各カード４５０が対応し得る１つまたは複数のカード・クラスタ５３０を提示することができる。限定するものとしてではなく一例として、１つまたは複数のカード・クラスタ５３０は、ユーザが検索クエリ・フィールド５１０内でクラスタをクリックしたことに応答してページ５２０上に表示されてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０によって自動的に生成された１つまたは複数のユーザに関連する検索語を含むユーザのための提案クエリを通じて、アプリケーションまたはページ５２０がカードを生成してもよい。次いで、各カード４５０は、カード４５０に関連付けられている提案クエリに対応する１つまたは複数の検索結果５５０を含むことができる。特定の実施形態では、最初のカード・クラスタ５３０は、下記のようにフィルタリングなしで１または複数のカード４５０を含んでもよい。

【0061】

特定の実施形態では、提案クエリは、１つまたは複数の検索語により自動的に埋められた句に対応してもよく、非構造化テキスト・クエリの形態をとってもよい。次いで、ソーシャル・ネットワーキング・システム１６０は、提案クエリに一致するコンテンツを識別するためにデータ・ストア１６４（または、具体的にはソーシャル・グラフ・データベース）を検索することができる。検索エンジンは、様々な検索アルゴリズムを使用して、提案クエリに基づいて検索を行い、提案された検索クエリに最も関係するであろうリソースまたはコンテンツ（たとえば、ユーザプロフィール・ページ、コンテンツプロフィール・ページ、または外部リソース）を識別する検索結果を生成することができる。それに応じて、検索エンジンは、提案クエリに関連するであろう１つまたは複数のリソースを識別することができ、その各々が個別に、提案クエリに対応する「検索結果」と呼ばれることも、まとめて「検索結果」と呼ばれることもある。識別されたコンテンツは、たとえばソーシャル・グラフ要素（たとえば、ユーザ・ノード２０２またはコンセプト・ノード２０４）、プロフィール・ページ、外部ウェブページ、またはそれらの任意の組合せを含んでもよい。下記のように、次いでソーシャル・ネットワーキング・システム１６０は、ユーザに送ることができる識別されたコンテンツに対応する１または複数のカード４５０を有する１つまたは複数のカード・クラスタ５３０を生成することができる。

【0062】

図５および図８の例に示されているように、提案クエリの結果は、１または複数のカード４５０の形態でユーザに提示されてもよく、各カードは、１つまたは複数のリンクまたはハイパーリンクを含んでもよい１つまたは複数の検索結果５５０を有し、各リンクは、識別されたリソースまたはコンテンツのいくつかを含む異なるページに関連付けられる。特定の実施形態では、カード４５０内の各リンクは、対応するページがどこに位置するか、およびそれを取り出すための機構を指定するユニフォーム・リソース・ロケータ（ＵＲＬ）の形態であってもよい。次いで、ソーシャル・ネットワーキング・システム１６０は、１または複数のカード４５０を（たとえば、カード・クラスタ５３０として）ユーザのクライアント・システム１３０上のウェブ・ブラウザ１３２に送ることができる。次いで、ユーザは、ＵＲＬリンク上でクリックする、または他の方法でカード４５０のコンテンツを選択し、ソーシャル・ネットワーキング・システム１６０から、または外部システム（たとえば、サードパーティ・システム１７０など）から適宜コンテンツにアクセスすることができる。

【0063】

下記のように各カード・クラスタ５３０のカード４５０は、ユーザに対するそれらの推定される相対関連度に従ってランク付けされ、ユーザに提示されてもよい。換言すれば、カード４５０は、たとえばソーシャル・グラフ情報、ユーザ情報、ユーザの検索もしくはブラウズ履歴、またはユーザに関係する他の好適な情報に基づいて、ユーザのためにパーソナライズされてもよい。特定の実施形態では、これらのカードは、ランキング・アルゴリズムを使用してランク付けされ（したがって、特定のユーザのためにパーソナライズされ）てもよい。ランキング・アルゴリズムは、任意の好適なようにしてソーシャル・ネットワーキング・システム１６０によって（たとえば、検索エンジンによって、または別の好適なシステムによって）実装されてもよい。限定するものとしてではなく一例として、ユーザに対してより関連性の高いカードは、ユーザに対してより関連性が低いカードより高くランク付けされてもよい。特定の実施形態では、検索エンジンは、その検索をオンライン・ソーシャル・ネットワーク上のリソースおよびコンテンツに限定してもよい。しかし、特定の実施形態では、検索エンジンは、サードパーティ・システム１７０、インターネットもしくはワールド・ワイド・ウェブ、または他の好適なリソースなど、他のリソース上のリソースおよびコンテンツを求めて検索してもよい。本開示は、特定の方法でソーシャル・ネットワーキング・システム１６０にクエリすることについて述べているが、本開示は、任意の好適なようにしてソーシャル・ネットワーキング・システム１６０にクエリすることを企図する。

【0064】

特定の実施形態では、ページ５２０上に表示された１もしくは複数のカード４５０またはカード・クラスタ５３０は、テキストが検索クエリ・フィールド５１０内に入力されたことに応答して修正されてもよい。特定の実施形態では、１つまたは複数のクライアント側および／またはバックエンド（サーバ側）プロセスは、ユーザに関連する語、およびユーザによって検索クエリ・フィールド５１０内に現在入力されているテキストを含むように提案クエリを自動的に修正することができる「タイプ・アヘッド」機能を実装し使用してもよい。特定の実施形態では、ユーザがテキストを検索クエリ・フィールド５１０内に入力しているとき、タイプ・アヘッド機能は、宣言内に入力されるテキスト文字列を、ユーザ、コンセプト、またはエッジ、およびソーシャル・グラフ２００内のそれらの対応する要素に対応する文字列（たとえば、名前、説明）に一致させようと試みることができる。特定の実施形態では、一致が見出された場合、タイプ・アヘッド機能は、提案クエリに、既存のソーシャル・グラフ要素のソーシャル・グラフ要素（たとえば、ノード名／タイプ、ノードＩＤ、エッジ名／タイプ、エッジＩＤ、または別の好適な参照もしくは識別子）に対する参照を自動的に入力することができる。限定するものとしてではなく一例として、ユーザが「食品」または「レストラン」とタイプ入力した場合、ユーザにタイプ入力を続けさせながら、「．．．のレストラン」などいくつかのタイプ・アヘッドによる提案を組み込む１または複数のカード４５０が表示されてもよい。さらに、［レストラン］カード（たとえば、４５０）がカード・クラスタ５３０の上部に移動されてもよく、たとえば「ＴＶで何が放映中か」など食品関連でない１または複数のカード（たとえば、４５０）が隠されてもよい。次いで、ユーザは、１または複数の［レストラン］カードをレストラン推奨のパーソナライズされたリストとして探索することができる。タイプ・アヘッド・プロセスに関するより多くの情報は、２０１０年４月１９日に出願された米国特許出願第１２／７６３１６２号および２０１２年７月２３日に出願された米国特許出願第１３／５５６０７２号に見出すことができ、これらを本願明細書に援用する。

【0065】

特定の実施形態では、本明細書に記載のタイプ・アヘッド・プロセスは、ユーザによって入力される検索クエリに適用されてもよい。限定するものとしてではなく一例として、ユーザがテキスト文字を検索クエリ・フィールド５１０内に入力したとき、タイプ・アヘッド・プロセスは、ユーザが文字を入力しているとき検索クエリ・フィールド５１０内入力された文字列に一致する１つまたは複数のユーザ・ノード２０２、コンセプト・ノード２０４、またはエッジ２０６を識別しようと試みることができる。タイプ・アヘッド・プロセスが文字列またはｎグラムを含む要求または呼出しをテキスト・クエリから受け取ったとき、タイプ・アヘッド・プロセスは、修正された提案クエリを実施する、または実施させ、既存のソーシャル・グラフ要素（すなわち、ユーザ・ノード２０２、コンセプト・ノード２０４、エッジ２０６）を、それぞれの名前、タイプ、カテゴリ、またはユーザに関連付けられている情報と共に入力されたテキストと一致する他の識別子に少なくとも一部基づいて識別することができる。タイプ・アヘッド・プロセスは、１つまたは複数のマッチング・アルゴリズムを使用し、一致するノードまたはエッジを識別しようと試み、識別されたノードまたはエッジを組み込む修正された提案クエリを処理することができる。修正された提案クエリに応答して、ソーシャル・ネットワーキング・システム１６０は、一致するソーシャル・グラフ要素を求めて、または一致するソーシャル・グラフ要素につながっているソーシャル・グラフ要素を求めて、適宜、ソーシャル・グラフ・データベースを自動的に（あるいは、要求内の命令に基づいて）呼び出す、または他の方法で検索することができる。本開示は、タイプ・アヘッド・プロセスを特定の方法で検索クエリに適用することについて述べているが、本開示は、タイプ・アヘッド・プロセスを任意の好適なようにして検索クエリに適用することを企図する。

【0066】

検索クエリおよび検索結果に関連して、特定の実施形態は、２００６年８月１１日に出願された米国特許出願第１１／５０３０９３号、２０１０年１２月２２日に出願された米国特許出願第１２／９７７０２７号、２０１０年１２月２３日に出願された米国特許出願第１２／９７８２６５号、および２０１３年１０月１１日に出願された米国特許出願第１４／０５２５３６号に開示されている１つまたは複数のシステム、構成要素、要素、機能、方法、動作、またはステップを使用することができ、これらを本願明細書に援用する。

【0067】

要素検出、および曖昧語の構文解析
上記のように、ユーザによってテキストが検索クエリ・フィールド５１０内に入力されたことに応答して、ソーシャル・ネットワーキング・システム１６０は、特定のソーシャル・グラフ要素に対応し得るテキストの一部分を識別することができる。しかし、場合によっては、検索クエリ・フィールド５１０内に入力されたテキストは、曖昧な１つまたは複数の語を含むことがあり、曖昧語は、複数のソーシャル・グラフ要素に対応する可能性がある語である。曖昧語を構文解析するために、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００にアクセスし、次いで、テキスト・クエリからの曖昧なｎグラムに対応するソーシャル・グラフ要素を識別するためにテキストを構文解析することができる。次いで、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数の構造化クエリを含むように提案クエリを修正することができ、各構造化クエリは、可能な一致するソーシャル・グラフ要素の１つに対応する。これらの構造化クエリは、関連のソーシャル・グラフ要素に対する参照を有する自然言語構文で書き直されるように、文法モデルによって生成される文字列に基づいてもよい。特定の実施形態では、これらの構造化クエリは、どのソーシャル・グラフ要素がユーザに対して最も関連性が高いか構造化クエリから推定するために、ユーザに関連付けられている情報に基づいてランク付けされてもよい。次いで、ソーシャル・ネットワーキング・システム１６０は、テキスト内の曖昧語をユーザに対して最も関連性が高いと推定されたソーシャル・グラフ要素にロックし、次いで、関連のソーシャル・グラフ要素に基づいて構造化クエリの新しいセットを生成することができる。本開示は、特定の構造化クエリを特定の方法で生成することについて述べているが、本開示は、構造化クエリを任意の好適なようにして生成することを企図する。

【0068】

限定するものとしてではなく一例として、ユーザは、非構造化テキスト「友達 スタンフォード」を検索クエリ・フィールド５１０内に入力することができる。クエリするユーザがこの非構造化テキストを検索クエリ・フィールド５１０内に入力したとき、ソーシャル・ネットワーキング・システム１６０は、上記のように、この非構造化テキストを組み込む構造化クエリを含むように提案クエリを修正することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０、提案クエリは、下記のように、たとえば現在の、またはユーザ・プロフィール情報など、ユーザに関連する情報を含むように自動的に埋められた１つまたは複数の非構造化クエリの形態をとってもよい。当然ながら、テキストは、標準的な言語／文法規則（たとえば、英語の文法）に関して構造化されてもよい。しかし、テキストは、通常、ソーシャル・グラフ要素に関して非構造化されたものになる。換言すれば、検索クエリ・フィールド５１０内に入力されるテキストは、通常、特定のソーシャル・グラフ要素に対する埋め込まれた参照を含まないことがある。したがって、本明細書では、構造化クエリは、特定のソーシャル・グラフ要素に対する参照を含み、検索エンジンが識別された要素に基づいて検索することを可能にするクエリに及ぶ。さらに、テキストは、形式クエリ構文に関して非構造化されたものになり得る。換言すれば、テキストは、必ずしも検索エンジンによって直接的に実行可能なクエリ・コマンドのフォーマットではないことがある（たとえば、テキスト・クエリ「友達 スタンフォード」を構文解析し、提案クエリ・コマンド「ｉｎｔｅｒｓｅｃｔ（学校（スタンフォード大学），友達（私）」または「／ｓｅａｒｃｈ／私／友達／［スタンフォード大学のためのノードＩＤ］／生徒／ｅｖｅｒ−ｐａｓｔ／ｉｎｔｅｒｓｅｃｔ」を形成することができ、これらは、ソーシャル・グラフ・データベース内で提案クエリとして実行され得る）。下記で論じるカード４５０に関して、ソーシャル・ネットワーキング・システム１６０は、タイプ・アヘッド・クエリ結果にも構造化クエリ結果にも対応するカード４５０を生成することができる。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、タイプ・アヘッド・プロセスの結果に対応する第１のカード４５０、クエリ「近くの友達」に対応する第２のカード４５０、および構造化クエリ「スタンフォードに行った近くの友達」の結果に対応する第３のカード４５０を生成することができる。次いで、これらのカード４５０は、下記で論じるように、ランク付けおよびフィルタされてもよい。

【0069】

本開示は、特定の提案クエリを特定の方法で受け取ることについて述べているが、本開示は、任意の好適な提案クエリを任意の好適なようにして受け取ることを企図する。
要素検出およびクエリの構文解析に関するより多くの情報は、２０１２年７月２３日に出願された米国特許出願第１３／５５６０７２号、２０１２年１２月３１日に出願された米国特許出願第１３／７３１８６６号、および２０１２年１２月３１日に出願された米国特許出願第１３／７３２１０１号に見出すことができ、これらのそれぞれを本願明細書に援用する。

【0070】

構造化検索クエリの生成
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、複数の文法を含む文脈自由文法モデルにアクセスすることができる。この文法モデルの各文法は、１つまたは複数の非終端トークン（または「非終端記号」）および１つまたは複数の終端トークン（または「終端記号「Ｖ」クエリ・トークン」）を含むことができ、特定の非終端トークンは、終端トークンによって置き換えられてもよい。文法モデルは、形式言語における文字列のための形成規則のセットである。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数の文法を使用して１つまたは複数の文字列を生成することができる。言語における文字列を生成するためには、単一の開始記号だけからなる文字列から始める。次いで、開始記号も指定された非終端記号も含まない文字列が生成されるまで生成規則が任意の順序で適用される。文脈自由文法では、文法の各非終端の生成は、文法の他の非終端記号によって生成されるものから独立している。非終端記号は、終端記号（すなわち、終端トークンまたはクエリ・トークン）で置き換えられ得る。クエリ・トークンのいくつかは、前述のように、識別されたノードまたは識別されたエッジに対応し得る。次いで、文法によって生成される文字列を、識別されたノードまたは識別されたエッジに対する参照を含む構造化クエリのための基礎として使用することができる。文法によって生成される文字列は、その文字列に基づく構造化クエリもまた自然言語において書き直されるように、自然言語構文で書き直され得る。文脈自由文法は、各生成規則の左側が単一の非終端記号だけからなる文法である。確率文脈自由文法は、タプル＜Σ，Ｎ，Ｓ，Ｐ＞であり、疎な集合ΣおよびＮがそれぞれ終端記号および非終端記号を指定し、Ｓ∈Ｎは開始記号である。Ｐは生成規則（ｐｒｏｄｕｃｔｉｏｎ）の集合であり、Ｅ→ξ（Ｐ）の形態をとり、Ｅ∈Ｎ、ξ∈（Σ∪Ｎ）^＋、およびｐ＝Ｐｒ（Ｅ→ξ）、Ｅが文字列ξに拡張する確率である。所与の非終端Ｅの拡張すべてにわたる確率ｐの和は、１でなければならない。本開示は、特定の文法にアクセスすることについて述べているが、本開示は、任意の好適な文法を企図する。さらに、本開示は、文字列を特定の方法で生成することについて述べているが、本開示は、文字列を任意の好適なようにして生成することを企図する。

【0071】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数の構造化クエリを含んでもよい提案クエリを生成することができる。構造化クエリは、前述のように、１つまたは複数の文法によって生成された自然言語文字列に基づいてもよい。各構造化クエリは、識別されたノードの１つもしくは複数または識別されたエッジ２０６の１つもしくは複数に対する参照を含んでもよい。このタイプの構造化クエリは、識別されたユーザ・ノード２０２および識別されたエッジ２０６につながっている、または他の形で関係するコンテンツを求めて検索することによって、ソーシャル・ネットワーキング・システム１６０が、オンライン・ソーシャル・ネットワーク（たとえば、プロフィール・ページなど）に関係するリソースおよびコンテンツを求めてより効率的に検索することを可能にすることができる。限定するものとしてではなく一例として、検索クエリ・フィールド５１０内のテキスト「私のガールフレンドの友達を見せて」に応答して、ソーシャル・ネットワーキング・システム１６０は、構造化クエリ「ステファニーの友達」を含む提案クエリを生成することができ、この構造化クエリ内の「友達」および「ステファニー」は、特定のソーシャル・グラフ要素に対応する参照である。「ステファニー」に対する参照は、特定のユーザ・ノード２０２に対応することになり（ソーシャル・ネットワーキング・システム１６０は、ユーザ「ステファニー」のためのユーザ・ノード２０２と合致するようにｎグラム「私のガールフレンド」を構文解析した）、一方、「友達」に対する参照は、ユーザ・ノード２０２を他のユーザ・ノード２０２（すなわち、「ステファニー」の一次の友達につなげるエッジ２０６）につなげる友達タイプ・エッジ２０６に対応する。この構造化クエリを実行したとき、ソーシャル・ネットワーキング・システム１６０は、友達タイプ・エッジ２０６によって「ステファニー」に対応するユーザ・ノード２０２につながっている１つまたは複数のユーザ・ノード２０２を識別することができる。限定するものとしてではなく別の例として、テキスト「フェースブック（登録商標）で働く友達」に応答して、ソーシャル・ネットワーキング・システム１６０は、構造化クエリ「フェースブックで働く私の友達」を生成することができ、この構造化クエリ内の「私の友達」「で働く」および「フェースブック」は、前述のように特定のソーシャル・グラフ要素（すなわち、友達タイプ・エッジ２０６、「で働く」タイプ・エッジ２０６、および会社「フェースブック」に対応するコンセプト・ノード２０４）に対応する参照である。修正された提案クエリの結果に基づいて、ソーシャル・ネットワーキング・システム１６０は、たとえば一致するノードの名前（名前文字列）を組み込むように１もしくは複数のカード４５０またはカード・クラスタ５３０Ａ〜５３０Ｂを修正することができる。これらの構造化クエリは、予め生成しキャッシュからアクセスすることも、ユーザからの入力に応答して動的に生成することもできる。本開示は、特定の構造化クエリを特定の方法で生成することについて述べているが、本開示は、任意の好適な構造化クエリを任意の好適なようにして生成することを企図する。

【0072】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、生成された提案クエリにスコア付けすることができる。スコアは、たとえば、信頼スコア、確率、品質、ランキング、別の好適なタイプのスコア、またはそれらの任意の組合せであってよい。提案クエリは、たとえば、ユーザがアクセスしているページもしくはページのタイプ、ユーザ・エンゲージメント・ファクタ、ビジネス・インテリジェンス・データ、特定の提案クエリの予測クリック・スルー・レート率（ＣＴＲ）、特定の提案クエリの転換率、ユーザのユーザプリファレンス、ユーザの検索履歴、特定のクエリの広告スポンサーシップ、特定のクエリ内で参照されているソーシャル・グラフ要素に対するユーザのソーシャル・グラフ親和性、ユーザの推定される意図、特定の提案クエリの一般的もしくは現在の傾向、特定の提案クエリの有用性、ユーザの現在の地理的ロケーション、現在時刻、他の好適なファクタ、またはそれらの任意の組合せなど、様々なファクタに基づいてスコア付けされてよい。本開示は、提案クエリを特定の方法でランク付けすることについて述べているが、本開示は、提案クエリを任意の好適なようにしてランク付けすることを企図する。

【0073】

上記のように、提案クエリに対応するカード４５０は、図３に示されているように、ユーザのクライアント・システム１３０上のネイティブ・アプリケーションのユーザ・インタフェース（ＵＩ）上、またはブラウザ・クライアントによってアクセスされるウェブページ上に表示されてもよい。特定の実施形態では、提案クエリに対応するカード４５０は、たとえば上記のように以前に決定されたランクに基づいてなど、ランク付けされた順序でユーザに提示されてもよい。さらに、特定の実施形態では、しきい値ランクより上の提案クエリに対応するカード４５０がユーザに送られ、表示されてもよい。構造化検索クエリおよび文法モデルに関するより多くの情報は、２０１２年７月２３日に出願された米国特許出願第１３／５５６０７２号、２０１２年１１月１２日に出願された米国特許出願第１３／６７４６９５号、および２０１２年１２月３１日に出願された米国特許出願第１３／７３１８６６号に見出すことができ、これらのそれぞれを本願明細書に援用する。

【0074】

検索結果の生成
特定の実施形態では、特定のアプリケーションまたはプログラムによって生成された提案クエリに応答して、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数の検索結果を生成することができ、各検索結果は、提案クエリの語に一致する（または実質的に一致する）。ソーシャル・ネットワーキング・システム１６０は、ユーザ・ノード２０２に対応するユーザの情報に少なくとも一部基づいて提案クエリを生成することができる。下記のように、提案クエリに応答して、ソーシャル・ネットワーキング・システム１６０は、提案クエリの検索結果に対応する１または複数のカード４５０を生成することができる。特定の実施形態では、検索結果に対応するカード４５０をクラスタ化またはランク付けし、ブラウザ・クライアントまたはネイティブ・アプリケーションのＵＩによってアクセスされるページとしてユーザに送ってもよい。本開示は、特定のページ上でカードおよびカード・クラスタを表示することについて記載し示しているが、本開示は、任意の好適なページ上でカードおよびカード・クラスタを表示することを企図する。

【0075】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、提案クエリの検索結果に対応する１または複数のカード４５０を生成することができる。カード４５０は、提案クエリに一致する、またはそれに関係するであろうリソースまたはコンテンツ（たとえば、ユーザプロフィール・ページ、コンテンツプロフィール・ページ、または外部リソース）を識別する情報を含んでもよい。特定の実施形態では、各カード４５０は、ソーシャル・グラフ２００の特定のユーザ・ノード２０２またはコンセプト・ノード２０４に対応してよい。カード４５０は、ノードに関連付けられているプロフィール・ページに対するリンク、ならびにノードについてのコンテキスト情報（すなわち、ノードに対応するユーザまたはコンセプトについてのコンテキスト情報）を含んでもよい。特定の実施形態では、各検索結果は、提案クエリの選択されたエッジの１つまたは複数によって、選択されたノードの１つまたは複数に接続されるノードに対応してもよい。特定の実施形態では、また、ソーシャル・ネットワーキング・システム１６０は、提案クエリに応答して、広告または他のスポンサ付きのコンテンツをクライアント・システム１３０に送信してもよい。広告は、カード４５０の一部として、または別々に含まれてもよい。広告は、カード４５０内で参照されるオブジェクトの１つまたは複数に対応してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のリソースまたはコンテンツを識別する１つまたは複数のカード４５０を、それらのリソースまたはコンテンツに関連付けられているユーザに関連付けられているプライバシ設定に基づいてフィルタにより除外してもよい。本開示は、提案クエリに対応する特定のカードを特定の方法で生成することについて述べているが、本開示は、任意の好適な提案クエリに対応する任意の好適なカードを任意の好適なようにして生成することを企図する。

【0076】

検索結果を生成することに関するより多くの情報は、２０１２年７月２３日に出願された米国特許出願第１３／５５６，０１７号、２０１２年１２月３１日に出願された米国特許出願第１３／７３１９３９号、および２０１３年１０月１１日に出願された米国特許出願第１４／０５２５６４号に見出すことができ、これらのそれぞれを本願明細書に援用する。

【0077】

提案クエリを有するカードの生成
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザに対してパーソナライズされた、または関連するカード４５０の形態で推奨を生成および表示することができる。特定の実施形態では、１つまたは複数のカード・スタック５３０Ａ〜５３０Ｂをユーザに送ることができる。本明細書では、フィルタ−値と称することは、オブジェクトの特定の特性について説明するメタデータまたは属性に及ぶ。本明細書では、ユーザ・エンゲージメント・スコアと称することは、たとえば他のユーザ、コンセプト、コンテンツなどに関ることによるなど、オンライン・ソーシャル・ネットワークのユーザの関りを測定するためのメトリックに及ぶ。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム上の特定の検索ページのヌル検索状態の一部としてユーザに送ることができる１つまたは複数のカード・スタック５３０Ａ〜５３０Ｂを生成することができる。限定するものとしてではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、モバイル・クライアント・システム１３０上で実行されるソーシャル・ネットワーキング・システム１６０に関連付けられているネイティブ・アプリケーションの一部としてカード・スタック５３０Ａ〜５３０Ｂを生成することができる。本開示は、パーソナライズされた推奨を特定の方法で生成することについて述べているが、本開示は、パーソナライズされた推奨を任意の好適なようにして生成することを企図する。

【0078】

図６は、例示的なカードを生成するための例示的なモジュールを示す。図６は、特定の機能を有する特定のモジュールの特定の構成を示すが、本開示は、任意の好適な機能または機能の組合せを有することができる任意の好適なモジュールのモジュールの任意の好適な構成を企図する。上記のように、ソーシャル・ネットワーキング・システム１６０は、たとえばユーザの現在のロケーションまたは時刻など、ユーザの情報に基づいてカード４５０を生成することができる。特定の実施形態では、クライアント・システム１３０またはソーシャル・ネットワーキング・システム１６０上で実行されるアプリケーション６１０は、ユーザの情報をカード生成モジュール６２０に送ることができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００に関連付けられている情報、ソーシャル・グラフ以外の情報、またはそれらの任意の組合せを使用し、１または複数のカード４５０を生成することができる。限定するものとしてではなく一例として、ユーザの「チェックイン」に関連付けられている地理的ロケーションは、どのようにユーザが「場所」または地理的ロケーションにつなげられるか、およびどのように世界の場所すべてがそれらの地理的ロケーションを訪れたことがあるユーザを通じて互いにつなげられるかのソーシャル・グラフ以外であることができる。特定の実施形態では、アプリケーション６１０は、たとえばユーザに関連付けられている現在のロケーションまたは時刻など、ユーザに関連付けられている現在の情報にアクセスすることができる。限定するものとしてではなく一例として、アプリケーション６１０は、上記のように、モバイル・クライアント・システム１３０のロケーション・サービスを通じてユーザの現在のロケーションを決定することができる。別の例として、アプリケーション６１０は、クライアント・システム１３０のインターネット・プロトコル（ＩＰ）またはメディア・アクセス・コントロール（ＭＡＣ）アドレスを通じてユーザの現在のロケーションを決定することができる。特定の実施形態では、アプリケーション６１０によってアクセスされたユーザの現在の情報は、カードアグリゲータ・モジュール６２０に送ることができる。カードアグリゲータ・モジュール６２０は、１つまたは複数の提案クエリを生成することができ、次いでそれらの提案クエリは、ドメイン・モジュール、ドメイン_１〜ドメイン_Ｎに送ることができる。さらに、カードアグリゲータ・モジュール６２０は、たとえばユーザの現在のロケーションまたは時刻など受け取られた情報に基づいて提案クエリ内に自動的に埋められ得る１つまたは複数の検索語を推定することができる。

【0079】

特定の実施形態では、各ドメイン・モジュール、ドメイン_１〜ドメイン_Ｎは、特定のクエリ−ドメインに対応してもよい。限定するものとしてではなく一例として、各ドメイン・モジュール、ドメイン_１〜ドメイン_Ｎは、下記のように、ソーシャル・ネットワーキング・システム１６０上に記憶されたオブジェクトのバーティカルの検索インデックスを含むことができる。検索インデックスは、１つまたは複数のコンピューティング・デバイス（たとえば、サーバ）を備えるそれぞれのインデックス・サーバによってホストされてもよい。限定するものとしてではなく一例として、各クエリ−ドメインの検索インデックスは、特定のタイプの場所（たとえば、映画館、レストラン、ランドマーク、または都市）、特定のタイプのエンティティ（たとえば、人、事業体、グループ、スポーツ・チーム、または著名人）、特定のタイプのリソース（たとえば、オーディオ・ファイル、ビデオ・ファイル、デジタル写真、テキスト・ファイル、構造化文書、またはアプリケーション）、または特定のタイプの物的財産もしくは知的財産（たとえば、彫刻、絵画、映画、ゲーム、楽曲、着想、写真、または著述）、あるいはそれらの任意の組合せに関連付けられているオブジェクトを参照することができる。特定の実施形態では、データ・ストアまたはバーティカルは、ソーシャル・ネットワーキング・システムのオブジェクトを記憶することができる。特定の実施形態では、各データ・ストアまたはバーティカルは、それぞれのデータ記憶デバイス内の特定のクエリ−ドメインのオブジェクトを記憶するように構成されてもよい。限定するものとしてではなく一例として、第１のバーティカルは、映画に関連付けられているオブジェクトを記憶することができ、第２のバーティカルは、レストランに関連付けられているオブジェクトを記憶することができ、第３のバーティカルは、ランドマークに関連付けられているオブジェクトを記憶することができる。特定の実施形態では、各オブジェクトは、ソーシャル・ネットワーキング・システム１６０上に記憶されたオブジェクトの特性である特定のクエリ−フィルタについて説明するメタデータまたは属性であるフィルタ値を有してもよい。限定するものとしてではなく一例として、例示的なクエリ−フィルタ［“ジャンル”］［“料理”］［“ロケーション”］は、それぞれ例示的なフィルタ値［“ＳＦ”］［“中華”］［“パロ・アルト”］が関連付けられてもよい。

【0080】

特定の実施形態では、カードアグリゲータ・モジュール６２０に返される提案クエリの検索結果は、カード推奨モジュール６３０によって識別されるクエリ−フィルタおよび関連のフィルタ値によって修正されてもよい。特定の実施形態では、カード推奨モジュール６３０は、ユーザに関連する１つまたは複数のクエリ−フィルタを、各ドメイン・モジュール、ドメイン_１〜ドメイン_Ｎに関連付けられているクエリ−フィルタの所定のリストから識別することができる。特定の実施形態では、カード推奨モジュール６３０は、ユーザのソーシャル・グラフ２００からの情報、オブジェクトの特徴（たとえば、オブジェクトに関連付けられている「いいね」の数）、ユーザの人口統計情報、またはそれらの任意の組合せに関係する情報を記憶する、またはそれにアクセスすることができる。さらに、カード推奨モジュール６３０は、１つまたは複数のサードパーティ・システム１７０上に記憶された１つまたは複数のオブジェクトに関連付けられているデータ（たとえば、動作の時間、物理的なロケーション、またはイベント時間）にアクセスし、ソーシャル・ネットワーキング・システム１６０上に記憶された１つまたは複数のオブジェクトのフィルタ値を補うことができる。さらに、カード推奨モジュール６３０は、ユーザのソーシャル・グラフ２００の１つまたは複数のコンセプト・ノードまたはユーザ・ノードにつながっている１つまたは複数のエッジの識別を通じて、１つまたは複数のクエリ−フィルタおよび関連のフィルタ値を識別することができる。さらに、カード推奨モジュール６３０は、カード推奨モジュール６３０のデータとの組合せで、ユーザ履歴モジュール６４０および人口統計データ・モジュール６５０に記憶された情報にアクセスすることによって、ユーザに関連し得る特定のクエリ−フィルタおよび関連のフィルタ値を識別することができる。限定するものとしてではなく一例として、カード推奨モジュール６３０は、ユーザの「友達」のアクティビティにアクセスし、その「友達」のアクティビティに基づいて１つまたは複数のクエリ−フィルタおよび関連のフィルタ値を識別してもよい。たとえば、クエリ−フィルタおよび関連のフィルタ値は、たとえば特定の映画または特定のジャンルの複数の映画など特定のコンテンツ・オブジェクトに「いいね」を表明しているユーザの１または複数の「友達」に基づいて識別されてもよい。別の例として、カード推奨モジュール６３０は、ユーザと同様の人口統計データの少なくともサブセットを有する他のユーザのアクティビティに基づいて１つまたは複数のクエリ−フィルタおよび関連のフィルタ値を識別してもよい。

【0081】

特定の実施形態では、人口統計データ・モジュール６５０は、上記のユーザ・プロフィールまたはソーシャル・グラフ２００を通じてユーザの人口統計情報を記憶することができる。ユーザの例示的な人口統計情報は、性別、年齢、出身地、居住地、在籍した学校、組織メンバーシップ、信仰する宗教、教育レベル、交際状態、職業、またはそれらの任意の組合せを含んでよい。特定の実施形態では、１つまたは複数のクエリ−フィルタおよび関連のフィルタ値は、カード推奨モジュール６３０によって、人口統計データ・モジュール６５０上に記憶されたユーザと同様の人口統計情報を有する他のユーザのソーシャル・グラフ２００内のオブジェクトに対するエッジを識別することに少なくとも一部基づいて識別されてもよい。限定するものとしてではなく一例として、カード推奨モジュール６３０は、たとえば同じ教育レベルおよび職業を有するなど、ユーザと共通の人口統計情報の少なくともサブセットを有する他のユーザに基づいて関連のフィルタ値（たとえば、［“ＳＦ”］）を有する特定のクエリ−フィルタ（たとえば、［“ジャンル”］）を識別してもよい。特定の実施形態では、カード推奨モジュール６３０は、ユーザが現在のロケーションに対して地元民であるか、それとも旅行者であるかの決定に少なくとも一部基づいて、特定のクエリ−ドメインについて１つまたは複数のクエリ−フィルタおよびフィルタ値を識別してもよい。限定するものとしてではなく一例として、ユーザが現在のロケーションの地元民であるか、それとも旅行者であるかの決定は、ユーザの現在のロケーションを、人口統計データ・モジュール６５０によって記憶された出身地または居住地情報に比較することに基づいてもよい。別の例として、たとえばユーザの出身地、仕事、学校など、ある人口統計情報を、ユーザの記憶されたＧＰＳまたはロケーションのデータ履歴から導出してもよい。たとえば、ユーザが大抵の日の勤務時間中、メンロー・パークにいるとユーザのロケーション・データが示す場合、ソーシャル・ネットワーキング・システムは、メンロー・パークがユーザの職場であると推定することができる。さらに、推定されたユーザの地理的ロケーションを、人口統計データ・モジュール６５０内に記憶し、ユーザがこの情報を自分達のユーザ・プロフィール内で明示的に提供しない場合でさえ、カード推奨モジュール６３０によって使用してもよい。別の例として、ロケーション・データをユーザの写真から抽出し、ユーザに関連付けられている地理的ロケーションを決定し、ユーザの出身地を推定してもよい。

【0082】

特定の実施形態では、ユーザ履歴モジュール６４０は、上記のようにソーシャル・グラフ２００のユーザのノードをユーザの他のノードにつなげるエッジとして表され得るソーシャル・ネットワーキング・システム１６０内でのユーザの過去のアクティビティを含んでもよいソーシャル・グラフ情報を記憶することができる。限定するものとしてではなく一例として、ユーザ履歴モジュール６４０は、ユーザのチェックイン履歴または「いいね」履歴を含んでもよい。たとえば、カード推奨モジュール６３０は、ユーザの居住地近くの特定の料理のレストランでユーザが複数回チェックインしていることに少なくとも一部基づいて、ユーザに関連する特定のクエリ−フィルタ［“料理”］および［“ロケーション”］と関連のフィルタ値［“中華”］および［“パロ・アルト”］をそれぞれ識別することができる。別の例では、カード推奨モジュール６３０は、ユーザ履歴モジュール６４０上に記憶されたユーザの検索履歴に少なくとも一部基づいて１つまたは複数のクエリ−フィルタおよび関連のフィルタ値を識別してもよい。特定の実施形態では、ユーザ履歴モジュール６４０は、以前に表示されたカード４５０とのユーザ対話に関連付けられている情報を含んでもよい。下記のように、１つまたは複数のクエリ−フィルタおよび関連のフィルタ値は、それらのクエリ−フィルタおよび関連のフィルタ値を参照するカード４５０とのユーザによる対話、または対話がないことに少なくとも一部基づいて、ユーザに対してより関連性が高い、またはより関連性が低いものとして識別されてもよい。特定の実施形態では、カード推奨モジュール６３０は、ユーザが現在のロケーションに対して地元民であるか、それとも旅行者であるかの決定に少なくとも一部基づいて、特定のクエリ−ドメインについて１つまたは複数のクエリ−フィルタを識別してもよい。限定するものとしてではなく一例として、ユーザが現在のロケーションの地元民であるか、それとも旅行者であるかの決定は、ユーザ履歴モジュール６４０によって記憶された「チェックイン」または「いいね」に基づいてもよい。特定の実施形態では、ユーザが地元民であるか、それとも旅行者であるかの決定は、上記のように、ユーザ履歴モジュール６４０または人口統計データ・モジュール６５０によって記憶されたユーザの情報に基づいてスコアを計算することに基づいてもよい。

【0083】

カード推奨モジュール６３０は、提案クエリの特定のクエリ−ドメインの識別されたクエリ−フィルタおよび関連のフィルタ値をドメイン・モジュール、ドメイン_１〜ドメイン_Ｎに送ることができる。本開示は、特定の数の関連のフィルタ値を有する特定の数のクエリ−フィルタを有するクエリ−ドメインについて述べているが、本開示は、任意の好適な数のクエリ−フィルタおよび関連のフィルタ値を有するクエリ−ドメインを企図する。特定の実施形態では、クエリ−フィルタは、識別されたクエリ−フィルタおよび関連のフィルタ値に少なくとも一部基づいて、ドメイン・モジュール、ドメイン_１〜ドメイン_Ｎによって返された検索結果のサブセットを除去または無視してもよい。限定するものとしてではなく一例として、［“レストラン”］クエリ−ドメインのクエリ−フィルタ［“等級”］および関連のフィルタ値［“４つ星”］について、提案クエリに応答して返され、［“等級”］クエリ−フィルタのための［“４つ星”］フィルタ値を有する［“レストラン”］クエリ−ドメインに関連付けられている１つまたは複数のオブジェクトがカードアグリゲータ・モジュール６２０に送られる。

【0084】

上記のように、カードアグリゲータ・モジュール６２０は、提案クエリに応答してドメイン・モジュール、ドメイン_１〜ドメイン_Ｎから受け取られる１つまたは複数のオブジェクトを参照する１または複数のカード４５０を生成することができる。特定の実施形態では、１つまたは複数のユーザ・エンゲージメント・ファクタに基づいて、各カード４５０について、ユーザ・エンゲージメント・スコアを計算してもよい。特定の実施形態では、ユーザ・エンゲージメント・ファクタは、ソーシャル・グラフ情報、人口統計情報、ユーザの現在の情報、またはそれらの任意の組合せのうちの１つまたは複数を含んでもよい。ユーザ・エンゲージメント・スコアは、たとえば、信頼スコア、確率、品質、ランキング、別の好適なタイプのスコア、またはそれらの任意の組合せであってよい。限定するものとしてではなく一例として、各カードについてのユーザ・エンゲージメント・スコアは、ユーザがカードに関る確率を表すことができる。別の例として、ユーザ・エンゲージメント・スコアは、明確に定義された目標のセットに対して特定のオブジェクトを参照するカード４５０とのユーザ対話の度合いおよび深さの推定値を表すことができる。限定するものとしてではなく一例として、ユーザ・エンゲージメント・スコアを計算することは、各クエリ−ドメインを参照するカード４５０との以前の関り、各クエリ−ドメインを参照するカード４５０の以前のクリック・スルー率、各クエリ−ドメインを参照する特定のカード４５０の転換率、ユーザのプリファレンス、ユーザの検索履歴、カード４５０によって参照されるソーシャル・グラフ要素もしくはオブジェクトに対するユーザのソーシャル・グラフ親和性、ユーザの意図を推定すること、ユーザの現在のロケーション、カード４５０のクエリ−ドメインの一般的もしくは現在の傾向、他の好適なファクタ、またはそれらの任意の組合せに基づいてもよい。限定するものとしてではなく一例として、ユーザのプリファレンスは、たとえばユーザにとって関心のある、または関心のない提案クエリまたは提案クエリのタイプを指定し得る。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、提案クエリに対応する、またはユーザのユーザプリファレンスによって指定されるユーザによって好まれるクエリ−ドメイン／フィルタを参照するカード４５０を識別し、ユーザによって好まれると指定されたこれらのカード４５０のためにより高いユーザ・エンゲージメント・スコアを計算してもよい（同様に、好まれないと指定された提案クエリまたは提案クエリ−ドメイン／フィルタは、より低くスコア付けされても、完全に除外されても／ヌル・スコアが割り当てられてもよい）。別の例として、ユーザの意図を、下記のように推定することができ、その意図に関係する提案クエリに対応するカードを生成し、ユーザに送ってもよい。本開示は、カードのユーザ・エンゲージメント・スコアを特定の方法で計算することについて述べているが、本開示は、カードのユーザ・エンゲージメント・スコアを任意の好適なようにして計算することを企図する。

【0085】

ソーシャル・ネットワーキング・システム１６０は、１または複数のカード４５０をユーザに送ることができる。限定するものとしてではなく一例として、カード４５０は、１つまたは複数のカード・クラスタ５３０として送られてもよい。特定の実施形態では、カード４５０は、ユーザによって現在アクセスされているページ上に表示されてもよい。限定するものとしてではなく一例として、ページは、ソーシャルネットワーク・システム１６０のプロフィール・ページ（たとえば、クエリするユーザのユーザプロフィール・ページまたはオンライン・ソーシャル・ネットワークに関連付けられているコンセプトのコンセプトプロフィール・ページ）、オンライン・ソーシャル・ネットワークのニュースフィード・ページ、特定のカードに対応する検索結果ページ、またはオンライン・ソーシャル・ネットワークの別の好適なページであってよい。特定の実施形態では、送られた各カード４５０は、そのユーザについてのしきい値ユーザ・エンゲージメントより大きなユーザ・エンゲージメント・スコアを有することができる。カード４５０にスコア付けした後で、次いでソーシャル・ネットワーキング・システム１６０は、しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有するカード４５０だけを送ることができる。特定の実施形態では、送られたカード４５０は、オンライン・ソーシャル・ネットワークのニュースフィード・ページ上に表示されてもよい。特定の実施形態では、しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する提案クエリに対応するカード４５０がユーザに対して自動的にプッシュされてもよい。限定するものとしてではなく一例として、送られたカードは、ユーザのニュース・フィード内の１つまたは複数のストーリ、ユーザのクライアント・システム１３０にプッシュされる通知、ヌル状態の提案クエリ、またはそれらの任意の組合せとして表示されてもよい。カード４５０は、前述のように生成およびスコア付けされてもよく、検索クエリ・フィールド３５０に関連するカードを表示するのではなく、カードをニュースフィード・ストアとして生成し、スタンドアロンのアプリケーションにおいて、またはクライアント・システムのホーム画面上で、オンライン・ソーシャル・ネットワークのニュースフィード・ページにユーザがアクセスしたことに応答して、ユーザのニュース・フィード内に表示することができる。

【0086】

図７は、ユーザのためにカードを生成するための例示的な方法７００を示す。この方法は、ステップ７１０で始まることができ、ソーシャル・ネットワーキング・システム１６０は、複数のノードと、ノード同士とをつなげる複数のエッジ２０６とを含むソーシャル・グラフ２００にアクセスすることができる。ノードは、第１のユーザ・ノード２０２と、複数の第２のノード（１つもしくは複数のユーザ・ノード２０２、コンセプト・ノード２０４、またはそれらの任意の組合せ）とを備えることができる。ステップ７２０では、ソーシャル・ネットワーキング・システム１６０は、いくつかのカードを生成することができる。特定の実施形態では、各カードは、オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは１以上のクエリ−フィルタとを参照する提案クエリを含んでもよい。各クエリ−フィルタは、複数のノードのうちの１以上のノードまたは複数のエッジのうちの１以上のエッジを参照することができる。ステップ７３０では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のユーザ・エンゲージメント・ファクタに基づいて、各カードについてユーザ・エンゲージメント・スコアを計算することができる。ステップ７４０では、ソーシャル・ネットワーキング・システム１６０は、しきい値ユーザ・エンゲージメント・スコアより大きなユーザ・エンゲージメント・スコアを有する各カードを、第１のユーザによって現在アクセスされているページ上に表示するために第１のユーザに送ることができる。特定の実施形態は、適切な場合、図７の方法の１つまたは複数のステップを繰り返すことができる。本開示は、図７の方法の特定のステップについて特定の順序で行われるものとして記載し示しているが、本開示は、任意の好適な順序で行われる図７の方法の任意の好適なステップを企図する。さらに、本開示は、図７の方法の特定のステップを含む、ユーザのためにカードを生成するための例示的な方法について記載し示しているが、本開示は、適切な場合、図７の方法のステップのすべて、または一部を含んでも、それらを含まなくてもよい任意の好適なステップを含む、ユーザのためにカードを生成するための任意の好適な方法を企図する。さらに、本開示は、図７の方法の特定のステップを実施する特定の構成要素、デバイス、またはシステムについて記載し示しているが、本開示は、図７の方法の任意の好適なステップを実施する任意の好適な構成要素、デバイス、またはシステムの任意の好適な組合せを企図する。

【0087】

図８は、例示的なモバイル・クライアント・システム１３０上の例示的なカード・インタフェースの例示的なワイヤフレームを示す。上記のように、ソーシャル・ネットワーキング・システム１６０は、各々が、１つまたは複数の検索結果５５０を含む１または複数のカード４５０を自動的に生成することができる。特定の実施形態では、最初のカード・スタックは、特定のクエリ−ドメインと、ゼロのクエリ−フィルタとを参照する１または複数のカード４５０を含んでもよい。さらに、各カード４５０は、ソーシャル・ネットワーキング・システム１６０に関連付けられているクエリ−ドメインを参照する提案クエリに対応し得る。特定の実施形態では、１または複数のカード４５０は、提案クエリの１つまたは複数の検索結果のプレビューに対応してもよい。

【0088】

上記のように、カード４５０のクエリ−ドメインは、１つまたは複数のクエリ−フィルタによって修正されてもよい。たとえば、［“レストラン”］クエリ−ドメインは、たとえば［“ロケーション”］［“料理”］または［“等級”］など、１つまたは複数のクエリ−フィルタを有してもよい。特定の実施形態では、カード４５０は、クエリ−ドメインと、ゼロもしくは１以上のクエリ−フィルタと、ソーシャル・グラフ２００の１つもしくは複数のコンセプト・ノード、ユーザ・ノード、エッジ、ソーシャル・ネットワーキング・システム１６０上のリソースもしくはオブジェクト、またはそれらの任意の組合せを参照することができるゼロもしくは１以上のフィルタ値との組合せに由来してもよい。上記のように、ユーザは、表示されたカード・クラスタ５３０の１または複数のカード４５０と対話することができる。限定するものとしてではなく一例として、モバイル・クライアント・システム１３０上のネイティブ・アプリケーションは、カード・クラスタ５３０のカード４５０間を探索するための「スクロール」ジェスチャに対応する入力を検出することができる。たとえば、ユーザは、カード・クラスタ５３０をスクロールすることによって、異なるクエリ−フィルタを用いてカード４５０を見ることができる。別の例では、ネイティブ・アプリケーションは、特定のカード４５０上で「スワイプ」ジェスチャに対応する入力を検出し、ユーザが追加の、または異なるクエリ−フィルタを適用するためのオプションを現すことができる。特定の実施形態では、特定のカード４５０上で「スワイプ」ジェスチャに対応する入力を検出することにより、以前に表示されたカード４５０と同じクエリ−ドメインおよび１つまたは複数の異なるクエリ−フィルタを有する後続のカード４５０が表示される。限定するものとしてではなく一例として、ユーザは、［“等級”］に対応するクエリ−フィルタを、クエリ−ドメイン［“レストラン”］およびクエリ−フィルタ［“料理”］を有するカード・クラスタ５３０のカード４５０に適用してもよい。特定の実施形態では、カード・クラスタ５３０内で下の方のカード４５０は、カード・クラスタ５３０の表示されたカード４５０とのユーザ対話に基づいて修正されてもよい。限定するものとしてではなく一例として、カード・クラスタ５３０内で下の方のカード４５０は、さらに特定の等級を有する特定の料理のレストランを表示してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、異なる期間に関連するカード４５０を生成してもよい。特定のカード４５０は、直ちに関連、将来の期間に関連、または任意の他の好適な期間に関連する検索結果を有する検索クエリに対応してもよい。カード４５０は、一部にはそれらが関連する期間でランク付けされてもよい。限定するものとしてではなく一例として、クエリ−フィルタ［“ディナー”］の履歴上の適用に基づいて、現在時刻が午後２：００にすぎず、これは「通常」のディナー時間外であり、したがって数時間の間、直ちに関連するものでない可能性がある場合でさえ、「今夜ディナーをとる場所」に対応するカード４５０がカード・クラスタ５３０内でより高く配置されてもよい。限定するものとしてではなく別の例として、（たとえば、ユーザのモバイル・クライアント・システム１３０から決定される）ユーザの現在のロケーションが事務所の外であることに基づいて、現在時刻が午後２：００であり、これは「通常」の昼食時間後であり得るが、ユーザの現在のロケーションに基づいて直ちに関連するものと考えられ得る場合でさえ、「いま食事する場所」に対応するカード４５０がカード・クラスタ５３０内でより高く配置されてもよい。

【0089】

提案クエリを用いるカードのランキング
特定の実施形態では、カード４５０のランキングは、特定のクエリ−ドメイン、クエリ−フィルタ、フィルタ値、またはそれらの任意の組合せに少なくとも一部基づいてもよい。本明細書では、予測ＣＴＲランキングと称することは、ユーザが、特定のカード４５０のコンテンツに関連付けられているエンティティまたはユーザと対話するために「クリック」する確率に及ぶ。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、下記の値モデルを使用してカード４５０をランク付けすることができる。限定するものとしてではなく別の例として、ソーシャル・ネットワーキング・システム１６０は、下記のように、カード４５０に関連付けられているユース・ケースを推定することに従ってカード４５０をランク付けすることができる。本開示は、１つまたは複数の特定の方法でカードをランク付けすることについて述べているが、本開示は、任意の好適な方法を企図する。

【0090】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、値モデルに少なくとも一部基づいて特定のカード・クラスタ５３０のカード４５０をランク付けすることができる。限定するものとしてではなく一例として、ランキングの値モデルは、予測ＣＴＲならびにカードのユーザ関心値に基づいてもよく、ユーザ関心値は、特定のカード上でクリックする（またはカードに関連付けられているアクティビティを実施する）とき、ユーザの関心、満足、幸福などを表すことができ、または特定のカードと対話することに関連付けられている実際の金銭的価値（たとえば、広告スポンサーシップ）を表してもよい。限定するものとしてではなく一例として、クリック・スルー率１０％を有する第１のアクティビティ（たとえば、記事を読むこと）には、ユーザ関心値１が割り当てられ、そのアクティビティにおける通常のユーザ関心を表してもよく、一方、第２のアクティビティ（たとえば、コンサート・チケットを買うこと）は、ＣＴＲ１％、しかしユーザ関心値１００を有してもよく、第２のアクティビティは、これを行うために第１のアクティビティよりユーザを１００倍幸福にする（またはユーザに１００倍関心を引き起こさせる）と決定されてもよい。したがって、第２のアクティビティに関係するカード４５０は、より低い予測ＣＴＲを有するカードに第２のアクティビティが関連付けられていても、第１のアクティビティに関係するカード４５０より高くランク付けされてもよい。特定の実施形態では、値モデルは、予測ＣＴＲに予測転換率を乗じ、転換イベントのユーザ関心値を乗じたものの関数となり得る。

【0091】

別の例として、ランキングの値モデルは、ソーシャル・ネットワーキング・システム１６０が各カード４５０について予測ＣＴＲを計算することに少なくとも一部基づいてもよい。ソーシャル・ネットワーキング・システム１６０は、より高い予測ＣＴＲを有する提案クエリに対応するカード４５０がユーザにとってより関心の高いものであると推定してもよい。たとえば、ソーシャル・ネットワーキング・システム１６０は、たとえば時刻、曜日、ユーザの現在のロケーション、同様の人口統計データを有する他のユーザのＣＴＲ、特定のクエリ−ドメイン／クエリ−フィルタに関してユーザのために計算されたＣＴＲ、ソーシャル・グラフ親和性、またはそれらの任意の組合せなどのファクタに少なくとも一部基づいて予測ＣＴＲを計算してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザのプリファレンスに少なくとも一部基づいて各カード４５０について予測ＣＴＲを計算してもよい。限定するものとしてではなく一例として、複数のユーザプリファレンスの１つは、ユーザ、他のユーザ（たとえば、親、またはユーザの雇用者）、システム管理者、サードパーティ・システム１７０によって指定されても、他の方法でソーシャル・ネットワーキング・システム１６０によって決定されてもよい。

【0092】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワークの検索履歴ユーザに少なくとも一部基づいて各カード４５０について予測ＣＴＲを計算してもよい。限定するものとしてではなく一例として、ユーザが以前アクセスした（もしくはユーザの「友達」などユーザに関連する他のユーザによってアクセスされた）ソーシャルグラフ・オブジェクト（もしくはオブジェクトのタイプ）、またはユーザが以前アクセスしたソーシャルグラフ・オブジェクトに関連するカード４５０は、ユーザにとって関心のあるものである可能性がより高いことがある。したがって、これらのカード４５０は、より高くスコア付けされてもよい。限定するものとしてではなく一例として、ユーザが以前「スタンフォード大学」プロフィール・ページを訪れたことがあり、「パロ・アルト」の現在のロケーションを有する場合、ソーシャル・ネットワーキング・システム１６０は、「スタンフォード大学」のためのコンセプト・ノード２０４を参照する特定のカード４５０が、ユーザがこの大学のためのコンセプト・ノード２０４に以前アクセスしたことがあることに少なくとも一部基づいて、比較的高いＣＴＲを有すると決定してもよい。別の例として、ユーザが以前、特定のクエリ−ドメインに関連付けられている検索結果と対話したことがあるが他のクエリ−ドメインに関連付けられている検索結果と対話したことがない場合には、ソーシャル・ネットワーキング・システム１６０は、ユーザによって以前対話されたクエリ−ドメインを参照するカード４５０の予測ＣＴＲを、以前に対話されなかった他のクエリ−ドメインを参照するカード４５０より高くスコア付けしてもよい。

【0093】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１または複数のカード４５０内で参照されているノードの１つまたは複数に関してユーザに対応するユーザ・ノード２０２のソーシャル・グラフ親和性に少なくとも一部基づいて各カード４５０について予測ＣＴＲを計算してもよい。ユーザに関して比較的高いソーシャル・グラフ親和性（たとえば、高い親和性係数）を有するノードを参照するカード４５０は、ユーザにとって関心のあるものである可能性がより高いことがある。したがって、これらのカード４５０は、より高い予測ＣＴＲを有してもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、ユーザのユーザ・ノード２０２とそれぞれのカード４５０内で参照されている特定のソーシャルグラフ・オブジェクトとの間の分離度（親和性の１つの尺度とすることができる）に少なくとも一部基づいてカード４５０の予測ＣＴＲを計算してもよい。ソーシャル・グラフ２００内でユーザにより近い（たとえば、オブジェクトとユーザのユーザ・ノード２０２との間のより小さい分離度）ソーシャルグラフ・オブジェクトを参照するカード４５０は、ユーザから遠い（たとえば、より大きな分離度）ソーシャルグラフ・オブジェクトを参照するカード４５０より高い予測ＣＴＲを有してもよい。本開示は、予測ＣＴＲを特定の方法で計算することについて述べているが、本開示は、予測ＣＴＲを任意の好適なようにして計算することを企図する。

【0094】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、カード４５０の提案クエリの特定のクエリ−ドメインまたはフィルタ値に関する傾向を決定することに少なくとも一部基づいて各カード４５０について予測ＣＴＲを計算してもよい。さらに、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム１６０上のすべてのユーザのアクティビティに基づいてトレンド・クエリ−ドメインまたはクエリ−フィルタを計算してもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、レストランに対応する１つまたは複数のコンセプト・ノードに関連付けられている、たとえば「チェックイン」または「いいね」などアクティビティが比較的短期間の間に増大したとき、特定のクエリ−ドメイン（たとえば、［“レストラン”］）に傾向がみられると決定してもよい。さらに、ソーシャル・ネットワーキング・システム１６０は、中華レストランに対応するコンセプト・ノードに関連付けられている、たとえば「チェックイン」コメントまたは「いいね」などアクティビティが比較的短期間の間に増大したとき、特定のクエリ−フィルタ（たとえば、［“料理”］）に関連付けられている特定のフィルタ値（たとえば、［“中華”］）に傾向がみられると決定してもよい。特定の実施形態では、トレンド・クエリ−ドメインまたはクエリ−フィルタに関連付けられているフィルタ値に対応するオブジェクトを参照するカード４５０は、傾向がみられないオブジェクトを参照するカード４５０より高い予測ＣＴＲを有してもよい。

【0095】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、各カード４５０に関連付けられているユース・ケースを推定すること少なくとも一部基づいてカード４５０をランク付けしてもよい。さらに、ユーザのユース・ケースを推定することは、ユーザ、またはユーザと同様の人口統計情報を有する他のユーザのユーザ履歴に少なくとも一部基づいてもよい。特定の実施形態では、ユーザの推定される意図は、特定の提案クエリまたはクエリ−ドメイン／フィルタに対応してもよく、ユーザの推定される意図に一致する提案クエリに対応するカード４５０は、より高いランキングを有してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、たとえば時刻、ユーザの他のユーザもしくはオブジェクトに対する近さ、ソーシャル・グラフ情報、ソーシャル・グラフ親和性、ユーザの検索履歴、ユーザからのフィードバック、ユーザの地理的ロケーション、ユーザについての他の関連の情報、またはそれらの任意の組合せなど、様々なファクタに基づいてユーザの意図を推定してもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、時刻、およびたとえばユーザ履歴などユーザの情報に基づいて、ユーザがレストランを見つけることに関心があると推定してもよい。たとえば、ソーシャル・ネットワーキング・システム１６０は、ユーザが特定の時刻にレストランで頻繁にチェックインすることに少なくとも一部基づいて、レストランを参照するカード４５０を、特定の時間枠でより高くランク付けしてもよい。別の例として、ソーシャル・ネットワーキング・システム１６０は、特定の曜日、およびたとえばユーザ履歴などユーザの情報に基づいて、特定のカード４５０をより高くランク付けしてもよい。たとえば、ソーシャル・ネットワーキング・システム１６０は、特定の曜日における映画館に関してユーザ履歴（たとえば、「チェックイン」）に少なくとも一部基づいて、［“映画”］を参照するカード４５０を、特定の曜日（たとえば、金曜日）においてより高くランク付けしてもよい。ユーザの意図を決定することに関するより多くの情報は、２０１３年２月２５日に出願された米国特許出願第１３／７７６４６９号に見出すことができ、それを本願明細書に援用する。本開示は、ユーザの意図を特定の方法で推定することについて述べているが、本開示は、ユーザの意図を任意の好適なようにして推定することを企図する。

【0096】

図９は、カードをランク付けするための例示的な方法９００を示す。この方法は、ステップ９１０で始まることができ、ソーシャル・ネットワーキング・システム１６０は、複数のノードと、ノード同士とをつなげる複数のエッジ２０６とを含むソーシャル・グラフ２００にアクセスすることができる。ノードは、第１のユーザ・ノード２０２と、複数の第２のノード（１つもしくは複数のユーザ・ノード２０２、コンセプト・ノード２０４、またはそれらの任意の組合せ）とを備えることができる。ステップ９２０では、ソーシャル・ネットワーキング・システム１６０は、何枚かのカードを含むカード・クラスタを生成することができる。特定の実施形態では、各カードは、オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、ゼロまたは１以上のクエリ−フィルタとを参照する提案クエリに対応する。特定の実施形態では、各クエリ−フィルタは、１つもしくは複数のノードまたは１つもしくは複数のエッジを参照する。ステップ９３０では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のユーザ・エンゲージメント・ファクタに基づいて、カード・クラスタ内の各カードについて予想ＣＴＲを計算することができる。ステップ９４０では、ソーシャル・ネットワーキング・システム１６０は、予測ＣＴＲに基づいて、カード・クラスタ内のカードの各々をランク付けすることができる。ステップ９５０では、ソーシャル・ネットワーキング・システム１６０は、カード・クラスタを、第１のユーザによって現在アクセスされているページ上に表示するために第１のユーザに送ることができる。特定の実施形態では、カード・クラスタのカードは、カードに関連付けられているランキングに基づいて順序付けられてもよい。特定の実施形態は、適切な場合、図９の方法の１つまたは複数のステップを繰り返すことができる。本開示は、図９の方法の特定のステップについて特定の順序で行われるものとして記載し示しているが、本開示は、任意の好適な順序で行われる図９の方法の任意の好適なステップを企図する。さらに、本開示は、図９の方法の特定のステップを含む、カードをランク付けするための例示的な方法について記載し示しているが、本開示は、適切な場合、図９の方法のステップのすべて、または一部を含んでも、それらを含まなくてもよい任意の好適なステップを含む、カードをランク付けするための任意の好適な方法を企図する。さらに、本開示は、図９の方法の特定のステップを実施する特定の構成要素、デバイス、またはシステムについて記載し示しているが、本開示は、図９の方法の任意の好適なステップを実施する任意の好適な構成要素、デバイス、またはシステムの任意の好適な組合せを企図する。

【0097】

図１０は、例示的なカード・クラスタ５３０の例示的なグループ化を示す。図１０は、カードの特定の構成を有するカード・クラスタ５３０の特定の構成を示すが、本開示は、カードの任意の好適な構成を有するカード・クラスタの任意の好適な構成を企図する。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、最も関心のあるカード４５０がユーザに提示されるように、複数のカード・クラスタ５３０のカード４５０（各カード４５０が１つまたは複数の検索結果５５０を示す）をランク付けし、各カード・クラスタ５３０をランク付けしてもよい。図１０の例に示されているように、カード・クラスタ５３０Ａ〜５３０ＣがＵＩまたはページ上に垂直に並べて表示されてもよい。上記のように、各カード・クラスタ５３０は、特定のクエリ−ドメインと、ゼロまたは１以上のクエリ−フィルタとを参照してよい。特定の実施形態では、カード・クラスタ５３０Ａ〜５３０Ｃは、下記のように最高から最低までのユーザに対する推定される関連性に従ってランク付けされ、高い順に表示されてもよい。限定するものとしてではなく一例として、第１のカード・クラスタ５３０Ａは、［“レストラン”］クエリ−ドメインを参照するカード４５０を含んでもよく、第２のカード・クラスタ５３０Ｂは、［“映画”］クエリ−ドメインを参照するカード４５０を含んでもよく、第３のカード・クラスタ５３０Ｃは、［“ランドマーク”］クエリ−ドメインを参照するカード４５０を含んでもよい。特定の実施形態では、ユーザは、「スクロール」タッチ・ジェスチャを実施することによってカード・クラスタ５３０Ａ〜５３０Ｃ間で探索することができる。

【0098】

図１０の例に示されているように、異なるクエリ−フィルタを有する特定のクエリ−ドメインを参照するカード・クラスタ５３０Ａ（カード４５０Ａ〜４５０Ｃを含む）は、水平に並べて配置されてもよい。特定の実施形態では、カード・クラスタ５３０Ａを水平にスクロールすることにより、同じクエリ−ドメインおよび異なるフィルタ値を参照するカード４５０を有するカード４５０Ａ〜４５０Ｃ間で探索される。限定するものとしてではなく一例として、カード・クラスタ５３０Ａは、各々が［“レストラン”］クエリ−ドメインおよび異なるクエリ−フィルタを参照するカードを含んでもよい。たとえば、第１のカード４５０Ａは、クエリ−フィルタ［“料理”］を参照してもよく、第２のカード４５０Ｂは、クエリ−フィルタ［“等級”］を参照してもよく、第３のカード４５０Ｃは、クエリ−フィルタ［“ロケーション”］を参照してもよい。別の例として、カード・クラスタ５３０Ａは、各々が［“レストラン”］クエリ−ドメイン、および異なるフィルタ値を有する［“料理”］クエリ−フィルタを参照するカード４５０を含んでもよい。たとえば、第１のカード４５０Ａは、フィルタ値［“中華”］を参照してもよく、第２のカード４５０Ｂは、フィルタ値［“インド”］を参照してもよく、第３のカード４５０Ｃは、フィルタ値［“エチオピア”］を参照してもよい。

【0099】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、各カード・クラスタ５３０のカード４５０の予測ＣＴＲに少なくとも一部基づいてカード・クラスタ５３０をランク付けしてもよい。さらに、カード・クラスタ５３０内のカード４５０は、同様の基準でランク付けしてもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、各カード・クラスタ５３０Ａ〜５３０Ｃの最高の予測ＣＴＲを有するカード４５０の予測ＣＴＲの値に少なくとも一部基づいて各カード・クラスタ５３０Ａ〜５３０Ｃをランク付けしてもよい。たとえば、各カード・クラスタ５３０Ａ〜５３０Ｃの最高の予測ＣＴＲを有するカード４５０のランキングに基づいて、第１のカード・クラスタ５３０Ａは、［“レストラン”］クエリ−ドメインを参照するカード４５０を含んでもよく、第２のカード・クラスタ５３０Ｂは、［“映画”］クエリ−ドメインを参照するカード４５０を含んでもよく、第３のカード・クラスタ５３０Ｃは、［“ランドマーク”］クエリ−ドメインを参照するカード４５０を含んでもよい。別の例として、ソーシャル・ネットワーキング・システム１６０は、特定のクエリ−ドメインのカードすべての平均ＣＴＲに少なくとも一部基づいてカード・クラスタ５３０をランク付けしてもよい。別の例として、各クエリ−ドメインのカード・クラスタ５３０Ａ〜５３０Ｃは、特定のクエリ−ドメインのカード４５０の予測ＣＴＲの加重平均でランク付けされてもよい。特定の実施形態では、１つまたは複数のカード・クラスタ５３０のカード４５０間のより滑らかな移行のために、より低い予測ＣＴＲ値のカード４５０をカード・クラスタ５３０に追加してもよい。本開示は、特定の方法でのクエリ−ドメインのカード・クラスタのランキングについて述べているが、本開示は、任意の好適なようにしてのクエリ−ドメインのカード・クラスタのランキングを企図する。

【0100】

提案クエリを用いるカードのグループ化
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、カード４５０をカード・クラスタ５３０にグループ化することができる。カード４５０は、各カード４５０に関して計算されたカード親和性に基づいてカード・クラスタ５３０にグループ化されてもよい。本明細書では、カード親和性と称することは、２つ以上のカード４５０間の関係の強さを表すためのメトリックに及ぶ。本明細書では、カード親和性しきい値と称することは、カード・クラスタ５３０にグループ化されたカード４５０間のカード親和性の最小値に及ぶ。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、カード４５０のクエリ−ドメインまたはクエリ−フィルタに少なくとも一部基づいてカード親和性を計算することに基づいて１つまたは複数のカード・クラスタ５３０を生成してもよい。別の例として、ソーシャル・ネットワーキング・システム１６０は、ユーザ対話に基づいて１つまたは複数のクエリ−フィルタをカード・クラスタ５３０の後続のカード４５０に伝搬させてもよい。本開示は、カード・クラスタを特定の方法で生成することについて述べているが、本開示は、カード・クラスタを任意の好適なようにして生成することを企図する。

【0101】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、他のカード４５０に対してカード４５０のカード親和性を計算するとき、１または複数の親和性を考慮してもよい。カード親和性を計算するために使用され得る例示的な親和性は、クエリ−ドメイン対クエリ−ドメイン、クエリ−フィルタ対クエリ−フィルタ、フィルタ値対フィルタ値対フィルタ値、それらの任意の組合せを含んでもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム１６０の実質的にすべてのユーザによって提供される信号に少なくとも一部基づいてカード親和性を計算してもよい。別の例として、ソーシャル・ネットワーキング・システム１６０は、オブジェクトの特徴、ユーザのソーシャル・グラフ親和性、ユーザの人口統計情報、「友達」のアクティビティ、またはそれらの任意の組合せに少なくとも一部基づいてカード親和性を計算してもよい。本開示は、提案クエリを特定の方法で生成することについて述べているが、本開示は、提案クエリを任意の好適なようにして生成することを企図する。

【0102】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、異なるクエリ−ドメインおよび同じクエリ−フィルタまたは関連のフィルタ値に対応するカードの親和性を計算することに少なくとも一部基づいてカード親和性を計算してもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、［“ジャンル”］クエリ−フィルタおよび［“ＳＦ”］フィルタ値に対応するオブジェクトに関して、ユーザと少なくともいくつかの重なり合う人口統計データを有するソーシャル・ネットワーキング・システム１６０の他のユーザのアクティビティに少なくとも一部基づいて、［“本 ”］［“ＴＶショー”］および［“映画”］クエリ−ドメインに対応するカード４５０が、［“ジャンル”］クエリ−フィルタおよび［“ＳＦ”］フィルタ値において互いに高い親和性を有すると決定してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、同じクエリ−ドメインおよび異なるクエリ−フィルタまたは関連のフィルタ値に対応するカードの親和性を計算することに少なくとも一部基づいてカード親和性を計算してもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、［“料理”］クエリ−フィルタを参照するオブジェクトに関して、たとえばユーザが特定の料理のレストランにおいて「いいね」を表明した、または「チェックイン」したことなど、ソーシャル・ネットワーキング・システム１６０のユーザのユーザ履歴に少なくとも一部基づいて、［“料理”］クエリ−フィルタに対応するカード４５０が、［“レストラン”］クエリ−ドメインにおいて互いに高い親和性を有すると決定してもよい。別の例として、ソーシャル・ネットワーキング・システム１６０は、［“等級”］クエリ−フィルタに対応するオブジェクトに関して、たとえば特定の等級のレストランにおける「いいね」または「チェックイン」など、ソーシャル・ネットワーキング・システム１６０のユーザのユーザ履歴に少なくとも一部基づいて、［“等級”］クエリ−フィルタに対応するカード４５０が、［“レストラン”］クエリ−ドメインにおいて互いに高い親和性を有すると計算してもよい。

【0103】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、カード４５０とのユーザ対話に少なくとも一部基づいてカード親和性計算を更新してもよい。上記のように、ソーシャル・ネットワーキング・システム１６０は、カード・クラスタ５３０の表示されたカード４５０とのユーザ対話に基づいてカード・クラスタ５３０の１または複数のカード４５０を修正してもよい。限定するものとしてではなく一例として、ソーシャル・ネットワーキング・システム１６０は、ユーザ対話に基づいて、特定のクエリ−フィルタおよび関連のフィルタ値をカード４５０に適用してもよい。たとえば、第１のカード・クラスタ５３０Ａは、クエリ−フィルタ［“等級”］および関連のフィルタ値［“４つ星”］を有する［“レストラン”］クエリ−ドメインを参照するカード４５０を含んでもよく、その結果、第１のカード・クラスタ５３０Ａは、任意のタイプの料理と共に４つ星レストランを参照するカードを含む。第２のカード・クラスタ５３０Ｂは、クエリ−フィルタ［“等級”］および関連のフィルタ値［“３つ星”］を有する［“レストラン”］クエリ−ドメインを参照するカード４５０を含んでもよい。さらに、ユーザが、たとえば第１のカード・クラスタ５３０Ａのカード４５０をスワイプすることによってなど、特定のクエリ−フィルタ（たとえば、［“料理”］）について特定のフィルタ値（たとえば、［“中華”］）を選択した場合には、第１のカード・クラスタ５３０Ａの後続のカード４５０は、４つ星等級を有する中華レストランを参照するように修正されてもよく、第２のカード・クラスタ５３０Ｂのカードは、３つ星等級を有する中華レストランを参照するように修正されてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数の以前選択されたクエリ−フィルタまたはフィルタ値を、後で表示されるカード・クラスタ５３０に適用してもよい。限定するものとしてではなく一例として、ユーザが特定のクエリ−フィルタ（たとえば、［“料理”］）を参照するカード４５０と対話したことのユーザ履歴に基づいて、ソーシャル・ネットワーキング・システム１６０は、同じ料理を有するカード４５０についてより高いカード親和性を計算してもよい。さらに、後続のカード・クラスタ５３０は、クエリ−フィルタ（たとえば、［“料理”］）によってグループ化されたカード４５０を自動的に含んでもよい。本開示は、カード親和性を特定の方法で修正することについて述べているが、本開示は、カード親和性を任意の好適なようにして修正することを企図する。

【0104】

図１１は、カード・クラスタを生成するための例示的な方法１１００を示す。この方法は、ステップ１１１０で始まることができ、ソーシャル・ネットワーキング・システム１６０は、複数のノードと、ノード同士をつなげる複数のエッジ２０６とを含むソーシャル・グラフ２００にアクセスすることができる。ノードは、第１のユーザ・ノード２０２と、複数の第２のノード（１つもしくは複数のユーザ・ノード２０２、コンセプト・ノード２０４、またはそれらの任意の組合せ）とを備えることができる。ステップ１１２０では、ソーシャル・ネットワーキング・システム１６０は、いくつかのカードを生成することができる。特定の実施形態では、各カードは、オンライン・ソーシャル・ネットワークに関連付けられているクエリ−ドメインと、クエリ−ドメインのためのゼロまたは１以上のクエリ−フィルタとを参照する提案クエリを含んでもよい。特定の実施形態では、各クエリ−フィルタは、１つもしくは複数のノードまたは１つもしくは複数のエッジを参照してもよい。ステップ１１３０では、ソーシャル・ネットワーキング・システム１６０は、複数のカードの各カードについて複数のカードの他のカードに対するカード親和性を計算することができる。ステップ１１４０では、ソーシャル・ネットワーキング・システム１６０は、複数のカードから１つまたは複数のカード・クラスタを生成することができ、各カード・クラスタは、しきい値カード親和性より大きな、カード・クラスタ内の他のカードに対するカード親和性を各々が有する１または複数のカードを含んでもよい。ステップ１１５０では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のカード・クラスタを、第１のユーザによって現在アクセスされているページ上に表示するために第１のユーザに送ることができる。特定の実施形態は、適切な場合、図１１の方法の１つまたは複数のステップを繰り返すことができる。本開示は、図１１の方法の特定のステップについて特定の順序で行われるものとして記載し示しているが、本開示は、任意の好適な順序で行われる図１１の方法の任意の好適なステップを企図する。さらに、本開示は、図１１の方法の特定のステップを含む、カード・クラスタを生成するための例示的な方法について記載し示しているが、本開示は、適切な場合、図１１の方法のステップのすべて、または一部を含んでも、それらを含まなくてもよい任意の好適なステップを含む、カード・クラスタを生成するための任意の好適な方法を企図する。さらに、本開示は、図１１の方法の特定のステップを実施する特定の構成要素、デバイス、またはシステムについて記載し示しているが、本開示は、図１１の方法の任意の好適なステップを実施する任意の好適な構成要素、デバイス、またはシステムの任意の好適な組合せを企図する。

【0105】

ソーシャル・グラフ親和性および係数
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、互いについて様々なソーシャルグラフ・エンティティのソーシャル・グラフ親和性（本明細書では「親和性」と呼ばれる）を決定してよい。親和性は、ユーザ、コンセプト、コンテンツ、アクション、広告、オンライン・ソーシャル・ネットワークに関連付けられている他のオブジェクト、またはそれらの任意の適切な組み合わせなど、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間における関係の強さまたは関心のレベルを表すことができる。また、親和性は、サードパーティ・システム１７０または他の適切なシステムに関連付けられているオブジェクトに関して決定されてもよい。各ユーザ、主題、またはコンテンツのタイプについて、ソーシャルグラフ・エンティティに対する総合親和性が確立されてもよい。総合親和性は、ソーシャルグラフ・エンティティに関連付けられているアクションまたは関係の継続的なモニタリングに基づき、変化し得る。本開示では特定の方式による特定の親和性の決定について記載するが、本開示では任意の適切な方式による任意の適切な親和性の決定が想定される。

【0106】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、親和性係数（本明細書では「係数」と呼ばれる）を用いてソーシャル・グラフ親和性を測定または定量してよい。この係数は、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間の関係の強さを表してよい、または定量してよい。また、この係数は、ユーザが特定のアクションを行う予測される確率を測定する確率または関数を表してもよく（または、そのような確率を計算するための入力として使用されてもよく）、この確率または関数は、そのアクションについてのそのユーザの関心に基づく。このようにして、ユーザの将来のアクションは、ユーザの以前のアクションに基づいて予測されることができ、その係数は少なくとも部分的にはユーザのアクションの履歴により計算され得る。係数によって表されるこの予測される確率は、適宜、前述された検索クエリまたはカードをスコア付けするために使用された確率と異なっていてもよく、これらの確率を計算する係数として使用されてもよく、または、これらの確率のために直接的に使用されてもよい。係数は、オンライン・ソーシャル・ネットワークの内外の任意の数のアクションを予測するために用いられてよい。限定ではなく一例として、これらのアクションは、メッセージの送信、コンテンツの投稿、またはコンテンツに対するコメントなど、様々なタイプの通信、プロフィール・ページ、メディア、または他の適切なコンテンツのアクセスまたは閲覧など、様々なタイプの観察アクション、同じグループにある、同じ写真にタグ付けされる、同じロケーションにおいてチェックインされる、もしくは同じイベントに出席する、または他の適切なアクションなど、２つ以上のソーシャルグラフ・エンティティに関する様々なタイプの同時発生情報、または他の適切なアクションを含んでよい。本開示では特定の方式による特定の親和性の測定について記載するが、本開示では任意の適切な方式による親和性の測定が想定される。

【0107】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために様々な因子を用いてよい。これらの因子は、例えば、ユーザ・アクション、オブジェクト間の関係のタイプ、ロケーション情報、他の適切な因子、またはそれらの任意の組み合わせを含んでよい。特定の実施形態では、係数を計算するとき、様々な因子に異なる重み付けを行ってもよい。各因子の重みは静的であってもよく、例えば、ユーザ、関係のタイプ、アクションのタイプ、ユーザのロケーションなどによって変化してもよい。因子のための格付け、そのユーザに対する総合的な係数を決定するべく、それらの重みにしたがって組み合わせられてもよい。限定ではなく一例として、特定のユーザ・アクションには格付けおよび重みの両方が割り当てられる一方、その特定のユーザ・アクションに関連付けられている関係には、格付けと相互に関連する重みとが割り当てられる（例えば、したがって重みが計１００％になる）。特定のオブジェクトに対するユーザの係数を計算するために、そのユーザのアクションに割り当てられた格付けが、例えば、総合的な係数の６０％を含む一方、そのユーザとそのオブジェクトとの間の関係は、総合的な係数の４０％を含んでもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために用いられる様々な因子の重みを決定するときに、例えば、情報がアクセスされてからの時間、減衰因子、アクセスの頻度、情報に対する関係またはそれに関する情報がアクセスされたオブジェクトに対する関係、オブジェクトにつながっているソーシャルグラフ・エンティティに対する関係、ユーザ・アクションの短期的または長期的な平均、ユーザ・フィードバック、他の適切な変数、またはそれらの任意の組み合わせなど、様々な変数を考慮してもよい。限定ではなく一例として、係数は、係数を計算するとき、より最近のアクションがより関連性を有するように、特定のアクションによって提供される信号の強さを時間とともに減衰させる減衰因子を含んでもよい。格付けおよび重みは、その係数が基づくアクションの継続的なトラッキングに基づいて、継続的に更新されてもよい。任意のタイプのプロセスまたはアルゴリズムが、各因子およびそれらの因子に割り当てられる重みの格付けの割当、結合、平均化などに用いられてよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、履歴のアクションおよび過去のユーザ応答、またはデータを様々なオプションに晒し応答を測定することによってユーザから集められたデータに基づきトレーニングされた機械学習アルゴリズムを用いて、係数を決定してもよい。本開示では特定の方式による特定の係数の計算について記載するが、本開示では任意の適切な方式による係数の計算が想定される。

【0108】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションに基づき係数を計算してもよい。ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワーク上、サードパーティ・システム１７０上、他の適切なシステム上、またはそれらの任意の組み合わせ上において、そのようなアクションを監視してよい。任意の適切なタイプのユーザ・アクションのトラッキングまたは監視が行われてよい。典型的なユーザ・アクションには、プロフィール・ページを閲覧すること、コンテンツを作成または投稿すること、コンテンツと対話すること、イメージ内にタグ付けを行うか、もしくは、タグ付けされること、グループに参加すること、イベントへの参加をリストまたは確認すること、ロケーションにチェックインすること、特定のページに「いいね」と表明すること、ページを作成すること、およびソーシャル・アクションを行う他のタスクを実行することが含まれる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のタイプのコンテンツを有するユーザのアクションに基づき、係数を計算してよい。コンテンツは、オンライン・ソーシャル・ネットワーク、サードパーティ・システム１７０、または別の適切なシステムに関連付けられてよい。コンテンツは、ユーザ、プロフィール・ページ、投稿、ニュース・ストーリ、ヘッドライン、インスタント・メッセージ、チャット・ルーム会話、電子メール、広告、写真、動画、音楽、他の適切なオブジェクト、またはそれらの任意の組み合わせを含んでよい。ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションを、そのアクションのうちの１つ以上が主題、コンテンツ、他のユーザなどに対する親和性を示すか否かを決定するために分析してよい。限定ではなく一例として、ユーザが、「コーヒー」またはその変形に関係するコンテンツを頻繁に投稿する場合、ソーシャル・ネットワーキング・システム１６０は、ユーザがコンセプト「コーヒー」に関して高い係数を有すると決定してもよい。特定のアクションまたはアクションのタイプは、他のアクションよりも大きな重み、より高い格付け、またはその両方を割り当てられ、これが総合的な計算された係数に影響を与えてもよい。限定ではなく一例として、第１のユーザが第２のユーザに電子メールを送る場合、そのアクションに対する重みまたは格付けは、第１のユーザが単に第２のユーザのユーザ・プロファイル・ページを閲覧する場合よりも高くてもよい。

【0109】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のオブジェクトの間の関係のタイプに基づき係数を計算してもよい。ソーシャル・グラフ２００を参照すると、ソーシャル・ネットワーキング・システム１６０は、係数を計算するとき、特定のユーザ・ノード２０２およびコンセプト・ノード２０４をつなげるエッジ２０６の数および／またはタイプを分析してもよい。限定ではなく一例として、配偶者タイプのエッジ（２人のユーザが結婚していることを表す）によって接続されているユーザ・ノード２０２は、友達タイプのエッジによって接続されているユーザ・ノード２０２より高い係数を割り当てられてもよい。換言すれば、特定のユーザのアクション及び関係に割り当てられた重みに応じて、総合親和性は、ユーザの友達に関するコンテンツに対するよりもユーザの配偶者に関するコンテンツに対してより高くなるように決定されてもよい。特定の実施形態では、ユーザが別のオブジェクトと有する関係は、そのオブジェクトについての係数の計算に関して重みおよび／またはユーザのアクションの格付けに影響を与えてもよい。限定ではなく一例として、ユーザが第１の写真にタグ付けされているが、第２の写真にいいねと表明しかしない場合、コンテンツに対してタグ付けタイプの関係を有することにはコンテンツに対して「いいね」タイプの関係を有するよりも高い重みおよび／または格付けが割り当てられることから、ソーシャル・ネットワーキング・システム１６０は、ユーザが第２の写真より第１の写真に関して高い係数を有すると決定してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１以上の第２のユーザが特定のオブジェクトに対して有する関係に基づき、第１のユーザのための係数を計算してもよい。換言すれば、他のユーザがオブジェクトに対して有する接続および係数は、そのオブジェクトに対する第１のユーザの係数に影響を与えてもよい。限定ではなく一例として、第１のユーザが１以上の第２のユーザに接続されるか、１以上の第２のユーザに対する高い係数を有し、それらの第２のユーザが特定のオブジェクトに接続されるか、特定のオブジェクトに対する高い係数を有する場合、ソーシャル・ネットワーキング・システム１６０は、その特定のオブジェクトに対して第１のユーザが比較的高い係数を有するべきであると決定してもよい。特定の実施形態では、係数は特定のオブジェクト間の隔たりの程度に基づいてもよい。係数が低いほど、ソーシャル・グラフ２００において第１のユーザに間接的に接続されているユーザのコンテンツ・オブジェクトへの関心を第１のユーザが共有する見込みが減少することを表してもよい。限定ではなく一例として、ソーシャル・グラフ２００においてより近くにある（すなわち、より隔たりの程度が小さい）ソーシャルグラフ・エンティティ同士は、ソーシャル・グラフ２００においてより遠くにあるエンティティ同士よりも高い係数を有してもよい。

【0110】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ロケーション情報に基づき係数を計算してもよい。互いに地理的に近くにあるオブジェクト同士は、より離れたオブジェクト同士よりも、より関連している、または互いにより高い関心を有すると考えられてよい。特定の実施形態では、特定のオブジェクトに対するユーザの係数は、そのユーザに関連付けられている現在のロケーション（またはそのユーザのクライアント・システム１３０のロケーション）に対するそのオブジェクトのロケーションの近接度に基づいてもよい。第１のユーザは、第１のユーザのより近くにある他のユーザまたはコンセプトに、より高い関心を有し得る。限定ではなく一例として、ユーザが空港から１マイル（約１．６ｋｍ）に位置し、ガソリン・スタンドから２マイル（約３．２ｋｍ）に位置する場合、ソーシャル・ネットワーキング・システム１６０は、そのユーザに対する空港の近接度に基づき、ユーザがガソリン・スタンドよりも空港に対しより高い係数を有すると決定してもよい。特定の実施形態において、１または複数のオブジェクトに向けられたユーザの係数は、オブジェクトの地理的近接性（たとえば、ユーザに対して、および／または、互いに）およびオブジェクトとのユーザの対話に基づいてもよい。限定するものではないが例として、ユーザによって順次に訪問される地理的ロケーションの組み、たとえば、レストランと近くの映画館は、関連の無い地理的ロケーションよりも互いに関心があるものとみなされてもよい。

【0111】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づきユーザに関する特定のアクションを行ってもよい。係数を用いて、ユーザが特定のアクションを行うか否かを、そのアクションについてのそのユーザの関心に基づき予測することができる。係数は、広告、検索結果、ニュース・ストーリ、メディア、メッセージ、通知、または他の適切なオブジェクトなど、ユーザに対する任意のタイプのオブジェクトを生成または提示するときに用いられてよい。また、適切な場合、係数は、そのようなオブジェクトのランクおよび順序を決定するためにも利用されて得る。このように、ソーシャル・ネットワーキング・システム１６０は、ユーザの関心および現在の状況に関連する情報を提供してもよく、それによって、それらがそのような関心を有する情報を見出す見込みを高める。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づきコンテンツを生成してもよい。コンテンツ・オブジェクトは、ユーザに特有の係数に基づき提供または選択されてもよい。限定ではなく一例として、係数はユーザに対するメディアを生成するために用いられてもよく、ユーザには、そのメディア・オブジェクトに関してそのユーザが高い総合係数を有するメディアが、提示される。限定ではなく別の一例として、限定ではなく一例として、係数はユーザに対する広告を生成するために用いられてもよく、ユーザには、その広告オブジェクトに関してそのユーザが高い総合係数を有する広告が、提示される。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づき検索結果を生成してもよい。特定のユーザのための検索結果は、問い合わせを行うユーザに関して検索結果に関連付けられている係数に基づき、得点またはランクを決定されてよい。限定ではなく一例として、より高い係数を有するオブジェクトに対応する検索結果は、より低い係数を有するオブジェクトに対応する結果よりも、検索結果のページにおいて、より高いランクを決定されてもよい。

【0112】

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のシステムまたはプロセスからの係数の要求に応じて、係数を計算してもよい。ユーザが所与の状況において取り得る（あるいは対象となる）可能性の高いアクションを予測するために、任意のプロセスによって、ユーザの計算された係数が要求されてよい。また、この要求は、係数を計算するために用いられる様々な因子に用いる１組の重みを含んでもよい。この要求は、オンライン・ソーシャル・ネットワーク上で動作するプロセスから、サードパーティ・システム１７０から（例えば、ＡＰＩまたは他の通信チャンネルを通して）、または別の適切なシステムから届いてよい。要求に応じて、ソーシャル・ネットワーキング・システム１６０は、係数を計算してよい（または、係数が以前に計算され記憶されている場合、その係数情報にアクセスしてよい）。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のプロセスに関する親和性を測定してもよい。様々なプロセス（オンライン・ソーシャル・ネットワークに対して内外の両方）は、特定の１つのオブジェクトまたは複数のオブジェクトからなる組に対する係数を要求してもよい。ソーシャル・ネットワーキング・システム１６０は、親和性の尺度を要求した特定のプロセスに関連する親和性の尺度を提供してもよい。このように、各プロセスは、プロセスが親和性の尺度を用いる様々なコンテキストに適合する親和性の尺度を受信する。

【0113】

ソーシャル・グラフ親和性および親和性係数に関して、特定の実施形態では、米国特許出願第１１／５０３０９３号（２００６年８月１１日提出）、米国特許出願第１２／９７７０２７号（２０１０年１２月２２日提出）、米国特許出願第１２／９７８２６５号（２０１０年１２月２３日受信）、および米国特許出願第１３／６３２８６９号、において開示されている１以上のシステム、構成要素、要素、機能、方法、動作、または工程を利用してよい。それらの文献の各々を引用によって本明細書に援用する。

【0114】

広告
特定の実施形態では、広告は、テキスト（ＨＴＭＬリンクされてもよい）、１つもしくは複数の画像（ＨＴＭＬリンクされてもよい）、１つもしくは複数のビデオ、オーディオ、１つもしくは複数のＡＤＯＢＥ ＦＬＡＳＨファイル、これらの好適な組合せ、あるいは１つもしくは複数のページ上、１つもしくは複数の電子メール内、またはユーザによって要求された検索結果との関連で提示される任意の好適なデジタル・フォーマットにある任意の他の好適な広告であってよい。それに加えて、または代替として、広告は、１つまたは複数のスポンサ付きのストーリ（たとえば、ソーシャル・ネットワーキング・システム１６０上のニュース・フィードまたはティッカ・アイテム）であっても、１つまたは複数のスポンサ付きのクエリ（たとえば、特定のオブジェクトを参照する提案クエリ）であってもよい。スポンサ付きのストーリまたはクエリは、ユーザによるソーシャル・アクションに対する参照（ページに「いいね」を表明すること、ページ上の投稿に対して「いいね」を表明する、もしくはコメントすること、ページに関連付けられているイベントに対してＲＳＶＰすること、ページ上で投稿された質問に対して投票すること、ある場所にチェックインすること、アプリケーションを使用する、もしくはゲームをプレイすること、またはウェブサイドに「いいね」を表明する、もしくは共有することなど）を含んでもよく、この参照は、たとえばソーシャル・アクションをユーザのプロフィール・ページもしくは他のページの所定の領域内で提示させる、広告主に関連付けられている追加の情報と共に提示させる、ニュース・フィードもしくは他のユーザのティッカ内で上昇させる、もしくは他の方法で強調させる、または他の方法で奨励させることによって、広告主が奨励する。広告主は、ソーシャル・アクションを奨励させるために支払ってもよい。

【0115】

特定の実施形態では、広告は、ソーシャルネットワーキング・システム・ページ、サードパーティ・ウェブページ、または他のページ内に表示するために要求されてもよい。広告は、ページの上部におけるバナー領域内、ページの側部におけるコラム内、ページのＧＵＩ内、ポップアップ・ウィンドウ内、ドロップダウン・メニュー内、ページの入力フィールド内、ページのコンテンツの上部の上、またはページに関するどこかなど、ページの専用部分内に表示されてもよい。それに加えて、または代替として、広告は、アプリケーション内に表示されてもよい。広告は、専用ページ内に表示され、ユーザがページにアクセスする、またはアプリケーションを使用することができる前に、ユーザが広告と対話する、または広告を見ることを必要としてもよい。ユーザは、たとえばウェブ・ブラウザを通じて広告を見ることができる。

【0116】

ユーザは、任意の好適なようにして広告と対話することができる。ユーザは、広告をクリックしても、他の方法で選択してもよい。広告を選択することによって、ユーザは、広告に関連付けられているページ（またはユーザによって使用されるブラウザもしくは他のアプリケーション）に導かれてもよい。広告に関連付けられているページでは、ユーザは、広告に関連付けられている製品もしくはサービスを購入すること、広告に関連付けられている情報を受け取ること、または広告に関連付けられているニュースレターを購読することなど、追加のアクションをとることができる。広告の（「再生ボタン」のような）構成要素を選択することによって、オーディオまたはビデオを有する広告が再生されてもよい。あるいは、広告を選択することによって、ソーシャル・ネットワーキング・システム１６０は、ユーザの特定のアクションを実行または修正してもよい。限定するものとしてではなく一例として、広告は、スポンサ付きのコンテンツがスポンサ付きでないコンテンツの上で奨励される検索結果ページの検索結果の中に含まれてもよい。限定するものとしてではなく別の例として、広告は、広告主またはそのコンテンツ／製品を参照する提案クエリがスポンサ付きでないクエリの上で奨励されてもよい、提案される検索クエリの中に含まれてもよい。

【0117】

広告は、ユーザが対話することができるソーシャル・ネットワーキング・システム機能を含んでもよい。たとえば、広告は、推奨宣伝に関連付けられているアイコンまたはリンクを選択することによってユーザが広告に対して「いいね」を表明する、または他の方法で推奨宣伝することを可能にしてもよい。別の例として、広告は、ユーザが（たとえば、クエリを実行することによって）広告主に関係するコンテンツを求めて検索することを可能にしてもよい。同様に、ユーザは、（たとえば、ソーシャル・ネットワーキング・システム１６０を通じて）広告を別のユーザと共有しても、（たとえば、ソーシャル・ネットワーキング・システム１６０を通じて）広告に関連付けられているイベントに対してＲＳＶＰしてもよい。それに加えて、または代替として、広告は、ユーザを対象とするソーシャルネットワーキング・システム・コンテンツを含んでもよい。たとえば、広告は、広告の主題に関連付けられているアクションをとったソーシャル・ネットワーキング・システム１６０内のユーザの友達についての情報を表示してもよい。限定するものとしてではなく一例として、広告主が奨励したいと望む特定の場所またはオブジェクトが、カード・クラスタ５３０のカード４５０内で、またはそれらのランク付けされたカード内におけるユーザのための単一のアイテム・カード４５０として後押しまたは奨励されてもよい。奨励されるカード４５０のランキングは、ユーザにとって潜在的に関りが少ない別のカード４５０を表示するために受けた関りの「ヒット」をオフセットするようにダイナミック・オークションを考慮してもよい。別の例として、単にスポンサ付きのアイテムではなくスポンサ付きのカード４５０がユーザに対して表示されてもよい。たとえば、ＮＥＴＦＬＩＸカード４５０は、ＮＥＴＦＬＩＸ上で使用可能なコンテンツだけに対応してもよく、スターバックス・カード４５０は、「近くのカフェ」に対応するカード４５０より前に表示され得る「近くのスターバックス」カード４５０であってもよい。

【0118】

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

【0119】

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

【0120】

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

【0121】

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

【0122】

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

【0123】

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

【0124】

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

【0125】

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

【0126】

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

【0127】

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

【0128】

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

【0129】

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

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】