(57)【要約】  方法は、ソーシャルネットワークシステム上での第１のユーザ対話を特定する工程と、ソーシャルネットワークシステムのソーシャルグラフをたどることによって、第１のユーザ対話に関連付けられているソーシャルネットワークシステム内のソーシャルネットワークオブジェクトを識別する工程と、第１のユーザ対話に基づいてユーザアカウントを識別する工程と、ユーザアカウントとソーシャルネットワークオブジェクトとの間におけるソーシャルグラフにおける黙示的なつながりを生成する工程と、ソーシャルグラフにおける黙示的なつながりに基づいて、ユーザアカウントまたは友達アカウントによりサインインされているユーザデバイスに表示するためのコンテンツエントリを選択する工程とを含み、友達アカウントは、ソーシャルネットワークシステムのソーシャルグラフを通じてユーザアカウントにソーシャルにつながっている。
2016509289.tif 000002
【特許請求の範囲】
【請求項１】
ソーシャルネットワークシステム上での第１のユーザ対話を特定する工程と、
前記ソーシャルネットワークシステムのソーシャルグラフをたどることによって、前記第１のユーザ対話に関連付けられている前記ソーシャルネットワークシステム内のソーシャルネットワークオブジェクトを識別する、オブジェクト識別工程と、
前記第１のユーザ対話に基づいてユーザアカウントを識別する、ユーザアカウント識別工程と、
特定された前記第１のユーザ対話に基づいて、識別された前記ユーザアカウントと、識別された前記ソーシャルネットワークオブジェクトとの間におけるソーシャルグラフにおける黙示的なつながりを生成する工程と、
前記ソーシャルグラフにおける黙示的なつながりに基づいて、ユーザデバイスに表示するためのコンテンツエントリを選択する工程と、を含む方法。
【請求項２】
前記ユーザアカウント識別工程は、前記第１のユーザ対話を開始した前記ユーザアカウント、または前記第１のユーザ対話に関っている前記ユーザアカウントを識別する工程を含む、請求項１に記載の方法。
【請求項３】
前記オブジェクト識別工程は、前記第１のユーザ対話に直接的または間接的に関っている前記ソーシャルネットワークオブジェクトのリンク、参照、またはコンテンツを識別することによって前記ソーシャルネットワークオブジェクトを識別する工程を含む、請求項１に記載の方法。
【請求項４】
前記ユーザアカウントによりサインインされている前記ユーザデバイスに表示するための前記コンテンツエントリに関する発信元記述を生成する工程をさらに含み、
前記発信元記述は、前記第１のユーザ対話が、前記コンテンツエントリの前記選択をトリガしたものであることを示す、請求項１に記載の方法。
【請求項５】
前記ユーザアカウント識別工程は、前記第１のユーザ対話に関っている関連したアカウントと同じである属性エントリを共有している前記ユーザアカウントを識別する工程を含む、請求項１に記載の方法。
【請求項６】
ソーシャルプラグインから前記ソーシャルネットワークシステムに前記第１のユーザ対話を受け取る工程をさらに含む、請求項１に記載の方法。
【請求項７】
前記ソーシャルグラフにおける黙示的なつながりに基づいて前記ユーザアカウントに対する確認要求を生成する工程をさらに含み、前記確認要求は、前記ソーシャルグラフにおける黙示的なつながりをソーシャルグラフにおける明示的なつながりに変換するためのものである、請求項１に記載の方法。
【請求項８】
ソーシャルネットワークシステム上での第１のユーザ対話を特定する工程と、
前記ソーシャルネットワークシステムのソーシャルグラフをたどることによって、前記第１のユーザ対話に関連付けられている前記ソーシャルネットワークシステム内のソーシャルネットワークページを識別する工程と、
前記第１のユーザ対話に基づいてユーザアカウントを識別する工程と、
特定された前記第１のユーザ対話に基づいて、識別された前記ユーザアカウントと、識別された前記ソーシャルネットワークページとの間におけるソーシャルグラフにおける黙示的なつながりを生成する工程と、
前記ソーシャルグラフにおける黙示的なつながりのエッジの重みを特定する、重み特定工程と、
前記ソーシャルグラフにおける黙示的なつながりに基づいて、ユーザデバイスに表示するためのコンテンツエントリを選択する、コンテンツエントリ選択工程と、を含む方法。
【請求項９】
前記重み特定工程は、前記ユーザアカウントに関連付けられているロケーションと、前記ソーシャルネットワークページに関連付けられているロケーションとの地理的近接度に基づいて前記エッジの重みを特定する工程を含む、請求項８に記載の方法。
【請求項１０】
前記ソーシャルネットワークページに関っている第２のユーザ対話を受け取る工程と、
前記第２のユーザ対話に基づいて前記エッジの重みを調整する工程と、をさらに含む、請求項８に記載の方法。
【請求項１１】
前記ユーザアカウントのアカウントプロフィールにアクセスする工程をさらに含み、
前記重み特定工程は、前記アカウントプロフィールに基づく、請求項８に記載の方法。
【請求項１２】
事業タイプを含む、前記ソーシャルネットワークページのページプロフィールにアクセスする工程をさらに含み、
前記重み特定工程は、前記ページプロフィールに基づく、請求項８に記載の方法。
【請求項１３】
前記ソーシャルグラフ内のソーシャルグラフにおける明示的なつながりに基づいてエッジ重みモデルを生成する工程をさらに含み、前記エッジ重みモデルは、前記ソーシャルグラフ内のページノードタイプおよびユーザアカウントノードタイプに固有であり、
前記重み特定工程は、前記エッジ重みモデルに基づく、請求項８に記載の方法。
【請求項１４】
前記重み特定工程は、前記ユーザアカウントおよび前記ソーシャルネットワークページに関連したユーザ対話の履歴に基づく、請求項８に記載の方法。
【請求項１５】
前記重み特定工程は、前記ユーザアカウントおよび前記ソーシャルネットワークページに関連した前記第１のユーザ対話の頻度に基づく、請求項１４に記載の方法。
【請求項１６】
前記コンテンツエントリ選択工程は、前記ソーシャルグラフにおける黙示的なつながりの前記エッジの重みに基づいて、前記ユーザアカウントによりサインインされている前記ユーザデバイスに表示するための広告オブジェクトを選択する工程を含む、請求項８に記載の方法。
【請求項１７】
前記コンテンツエントリ選択工程は、前記ソーシャルグラフにおける黙示的なつながりの前記エッジの重みに基づいて、前記ユーザアカウントによりサインインされている前記ユーザデバイスに表示するためのニュースフィードを選択する工程を含む、請求項８に記載の方法。
【請求項１８】
プロセッサと、
非一時的メモリと、
ソーシャルネットワークシステム上での第１のユーザ対話を記録するように構成されるアクションロガーと、
つながり生成モジュールであって、
前記ソーシャルネットワークシステムのソーシャルグラフをたどることによって、前記第１のユーザ対話に関連付けられている前記ソーシャルネットワークシステム内のソーシャルネットワークページを識別し、
前記第１のユーザ対話に基づいてユーザアカウントを識別し、
前記第１のユーザ対話に基づいて、前記ユーザアカウントと、前記ソーシャルネットワークページとの間におけるソーシャルグラフにおける黙示的なつながりを生成するよう
に構成される、前記つながり生成モジュールと、
前記ソーシャルグラフにおける黙示的なつながりに基づいて、ユーザデバイスに表示するためのコンテンツエントリを選択するように構成されるつながり利用モジュールと、を含み、
前記アクションロガー、前記つながり生成モジュール、および前記つながり利用モジュールは、前記非一時的メモリ上に記憶される命令として実装されており、前記命令が、前記プロセッサによって実行可能である、ソーシャルネットワーキングシステム。
【請求項１９】
前記つながり生成モジュールは、前記第１のユーザ対話を開始した前記ユーザアカウント、または前記第１のユーザ対話に関っている前記ユーザアカウントを識別するように構成される、請求項１８に記載のソーシャルネットワーキングシステム。
【請求項２０】
前記つながり生成モジュールは、前記第１のユーザ対話に直接的または間接的に関っている前記ソーシャルネットワークページのリンク、参照、またはコンテンツを識別することによって前記ソーシャルネットワークページを識別するように構成される、請求項１８に記載のソーシャルネットワーキングシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にはソーシャルネットワーキングに関し、詳細には、ソーシャルネットワーキングシステムからソーシャルグラフにおけるつながりを推測することに関する。
【背景技術】
【０００２】
ソーシャルネットワーキングシステムは一般に、ユーザ同士が自らのソーシャルネットワーク内で対話する機構を提供する。ソーシャルネットワーキングシステムユーザは、個人、またはその他の任意のエンティティ、たとえば企業、または人間以外のその他のエンティティである。ソーシャルネットワーキングシステム内のユーザおよびソーシャルオブジェクトの間におけるつながり、たとえば、ユーザから別のユーザへのつながり、ユーザからソーシャルオブジェクトへのつながり、およびソーシャルオブジェクトから別のソーシャルオブジェクトへのつながりを含めて、さまざまな関係がソーシャルネットワーキングシステム内で追跡される。ソーシャルオブジェクトは、たとえば、ソーシャルネットワーキングシステムユーザ、人間以外のエンティティ、コンテンツアイテム、グループ、ソーシャルネットワーキングシステムページ、イベント、メッセージ、主題（人、場所、物、抽象的な考えもしくはコンセプトなど）、マルチメディア、またはそれらの任意の組合せのうちの１つまたは複数である。
【０００３】
ソーシャルネットワーキングシステムによって追跡および維持されるソーシャルネットワーキングシステム情報は、ソーシャルグラフとして記憶され、ソーシャルグラフは、複数のエッジによって相互につながっている複数のノードを含む。ソーシャルグラフノードは、別のノードに作用すること、および／または別のノードによって作用されるソーシャルネットワーキングシステムオブジェクトを表す。これらの対話の各々は、ソーシャルグラフのエッジとして記憶される。一実施形態において、エッジは、双方向のものとして表される。他の実施形態において、エッジは、単方向のものとして表される。たとえば、場所に関してソーシャルネットワークページにチェックインしているユーザノードは、ユーザノードとソーシャルネットワークページとの間における双方向のエッジ、またはユーザノードからソーシャルネットワークページへの単方向のエッジのいずれかによって表される。したがってソーシャルグラフは、ノード同士の間におけるエッジのデータベースとして記憶される。一実施形態において、ソーシャルグラフは、特定の種類のユーザ対話に関して、別個に記憶される。他の実施形態において、ソーシャルネットワーキングシステムは、ユーザ対話のタイプを区別することなく、ソーシャルグラフを記憶する。
【０００４】
ソーシャルグラフ内のノード同士の間におけるエッジは、それらのノード同士の間におけるつながりの特定の種類を表し、そのつながりの特定の種類は、それらのノードのうちの一方によって他方のノードに対して実行されたアクションから生じる。ソーシャルネットワーキングシステムユーザによるそのようなアクションの例には、ソーシャルネットワーキングシステムオブジェクトをユーザプロフィール内に列挙すること、ソーシャルネットワーキングシステムグループもしくはファンページにサブスクライブもしくは参加すること、メッセージを別のソーシャルネットワーキングシステムユーザに送信すること、ソーシャルネットワーキングシステムノードに関連付けられている購入を行うこと、コンテンツアイテムに関してコメントすること、またはイベントの予約をすること（イベントへの招待の返事を求めること）が含まれる。
【０００５】
ソーシャルネットワーク内のエッジの１つのカテゴリーが、ページつながりである。ページつながりは、ユーザアカウントと、ソーシャルネットワーキングシステムページとの間におけるつながりである。ソーシャルネットワーキングシステムページは、ソーシャル
ネットワーキングシステムユーザと対話するためのエンティティ用のポータルである。ソーシャルネットワーキングシステムページは、エンティティ、ブランド、個人、企業、グループ、組織、またはそれらの任意の組合せを表す。ページつながりは、広告、ニュースフィード、データ収集、およびさまざまなその他のタスクにおいて使用される。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来のシステムを用いて作成されたページつながりは、ソーシャルネットワーキングシステムユーザからソーシャルネットワーキングシステムページへのつながりに関して明示的な承認を表す場合が多い。たとえば、ページつながりは、ソーシャルネットワーキングシステムユーザがソーシャルネットワーキングシステムページの「いいね」ボタンをクリックしたときに作成される。このタイプのつながり作成は、ソーシャルネットワーキングシステムとのつながり情報における豊富さを制限する場合がある。
【課題を解決するための手段】
【０００７】
本発明の実施形態は、ソーシャルネットワーキングシステム通信におけるソーシャルグラフにおける黙示的なつながりを生成および利用する。一実施形態において、ソーシャルグラフにおける黙示的なつながりは、ソーシャルネットワーキングシステムのソーシャルグラフから特定される。ソーシャルグラフにおける黙示的なつながりは、１つまたは複数の記録されたユーザ対話から活用される。ユーザ対話は、ユーザアカウントを通じてソーシャルネットワーキングシステムにつながっているクライアントデバイスから受け取られる。
【０００８】
図および詳細な説明において、例として、ソーシャルグラフにおける黙示的なつながりが、ユーザアカウントとソーシャルネットワークページとの間において存在することが示されているが、本明細書において開示される技術は、任意のソーシャルグラフオブジェクトからその他の任意のソーシャルグラフオブジェクトへのソーシャルグラフにおける黙示的なつながりに当てはまることがわかる。
【０００９】
たとえば、ユーザ対話から、つながり生成モジュールは、そのユーザ対話に関連しているユーザアカウント、およびソーシャルネットワークページなどのソーシャルネットワークオブジェクトを識別する。識別されたユーザアカウントおよびソーシャルネットワークオブジェクトに基づいて、ソーシャルグラフにおける黙示的なつながりがソーシャルグラフに付加される。ソーシャルグラフにおける黙示的なつながりは、ユーザ対話の特定に応答して、またはソーシャルグラフを調べることによって並行したバッチ処理において生成される。つながり生成モジュールは、ソーシャルグラフにおける黙示的なつながりに関するエッジの重みを計算することもでき、その場合、エッジの重みは、ユーザがその後にソーシャルネットワークオブジェクトとの明示的なつながりを作成することを選択する定量的な蓋然性を特定する。ソーシャルグラフにおける黙示的なつながりがユーザ対話によってどのようにして識別されるかについての多くの例が、以降に記述される。
【００１０】
さらに、一実施形態において、ソーシャルネットワーキングシステムは、つながり利用モジュールを含む。つながり利用モジュールは、クライアントに提示するための特定のコンテンツアイテムを選択するためにソーシャルグラフにおける黙示的なつながりを利用する。つながり利用モジュールは、ソーシャルグラフにおける黙示的なつながり、およびソーシャルグラフにおける黙示的なつながりのエッジの重みに基づいて、広告オブジェクト、ニュースフィードストーリ、ウィジェット、パーソナライゼーションコンテンツ、またはそれらの任意の組合せを選択する。
【００１１】
ソーシャルネットワーキングシステムは、開示される機構に基づいてコンテンツのパー
ソナライゼーションの確度を向上させる。たとえば、ユーザアカウント、またはユーザアカウントの友達アカウントに示される広告は、特定のソーシャルネットワークオブジェクトに関連している対話に基づいて、より適切にパーソナライズされる。友達アカウントは、ユーザアカウントに関連付けられている別のユーザアカウントであり、その関連付けは、相互の明示的な確認によって確立される。したがって、本発明の実施形態は、ソーシャルネットワーキングシステムのパーソナライゼーション技術を向上させ、およびソーシャルネットワークオブジェクトを有する事業の広がりを向上させることがわかっている。
【００１２】
一実施形態は、上述されているものに追加して、または上述されているものの代替として、その他の態様、要素、機能、および工程を有する。これらの潜在的な追加および代替については、本明細書の残りの至る所で記述される。
【図面の簡単な説明】
【００１３】
【図１】ソーシャルグラフにおける黙示的なつながりを生成するための機構を伴うソーシャルネットワーキングシステムを示す図。
【図２】一実施形態による、ソーシャルネットワーキングシステムに適したシステム環境のハイレベルブロック図。
【図３】つながりシステムを動作させるソーシャルネットワーキングシステムの制御フロー。
【図４Ａ】直接的対話プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図４Ｂ】直接的対話プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図５Ａ】積極的到達プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図５Ｂ】積極的到達プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図５Ｃ】積極的到達プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図６Ａ】受動的つながりプロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図６Ｂ】受動的つながりプロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図６Ｃ】受動的つながりプロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図７Ａ】ブリッジ対話プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図７Ｂ】ブリッジ対話プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図７Ｃ】ブリッジ対話プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図８Ａ】アカウント属性プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図８Ｂ】アカウント属性プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフの例。
【図９】ソーシャルネットワーキングシステムを動作させる方法のフローチャート。
【図１０】本明細書において記載される方法またはモジュールのうちの任意の１つまたは複数をマシンに実行させるための命令のセットが実行されるコンピュータシステムの例示的な形態におけるマシンを表した図。
【発明を実施するための形態】
【００１４】
これらの図は、例示のみの目的でさまざまな実施形態を示している。本明細書において記述される原理から逸脱することなく、本明細書において示されている構造および方法の代替実施形態が採用されるということを当業者であれば以降の論考から容易に認識されるであろう。
【００１５】
ソーシャルネットワーキングシステムの概要
ソーシャルネットワーキングシステムは一般に、ユーザがソーシャルネットワーキングシステムのコンテキストの内部および外部の両方でオブジェクトおよびその他のユーザと対話する機構を提供する。ソーシャルネットワーキングシステムユーザは、個人、またはその他の任意のエンティティ、たとえば企業、または人間以外のその他のエンティティである。ソーシャルネットワーキングシステムは、一連の相互につながっているページを含むウェブベースのインタフェースを利用する。このインタフェースによって、ソーシャルネットワーキングシステムオブジェクトおよび情報を表示してユーザがそれらと対話することができる。たとえば、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムの各ユーザに関するページを表示し、そのページは、ソーシャルネットワーキングシステムユーザによって入力された、またはソーシャルネットワーキングシステムユーザに関連したオブジェクトおよび情報（たとえば、ユーザの「プロフィール」）を含む。ソーシャルネットワーキングシステムは、ページを含み、このページは、画像もしくは映像を含む、コンセプト専用である、類似の関心を有するユーザ（「グループ」）専用である、または、その他のユーザへ、その他のユーザから、もしくはその他のユーザによる通信もしくはソーシャルネットワーキングシステムアクティビティを含む。ソーシャルネットワーキングシステムページは、その他のソーシャルネットワーキングシステムページへのリンクを含むことができ、さらなる機能、たとえば、検索、リアルタイム通信、コンテンツアイテムのアップロード、購入、広告、およびその他の任意のウェブベース技術または能力を含む。ソーシャルネットワーキングシステムインタフェースは、ウェブブラウザ、またはウェブブラウザ以外のアプリケーション、たとえば、ソーシャルネットワーキングシステム専用の移動体デバイス、もしくはコンピュータアプリケーションからアクセスできることに留意されたい。したがって「ページ」は、本明細書において使用される際には、ウェブページ、アプリケーションインタフェースもしくはディスプレイ、ウェブページもしくはアプリケーション上に表示されるウィジェット、ボックスもしくはその他のグラフィカルインタフェース、別のページ上のオーバーレイウィンドウ（ソーシャルネットワーキングシステムのコンテキストの範囲内であるか、もしくは範囲外であるかを問わず）、または、ソーシャルネットワーキングシステムプラグインもしくは統合機能を伴う、ソーシャルネットワーキングシステムの外部ウェブページである。
【００１６】
上述のように、ソーシャルグラフは、（対話、アクティビティ、または関連性を表す）エッジによって相互につながっている（ソーシャルオブジェクトとしても知られている、ソーシャルネットワーキングシステムオブジェクトを表す）ノードのセットを含む。ソーシャルネットワーキングシステムオブジェクトは、ソーシャルネットワーキングシステムユーザ、人間以外のエンティティ、コンテンツアイテム、グループ、ソーシャルネットワーキングシステムページ、ロケーション、アプリケーション、主題、コンセプト、またはその他のソーシャルネットワーキングシステムオブジェクト、たとえば、映画、バンド、または書籍である。コンテンツアイテムには、ソーシャルネットワーキングシステムユーザまたはその他のオブジェクトが、作成、アップロード、編集、または対話を行う任意のもの、たとえば、メッセージ、キューに入れられたメッセージ（たとえば、電子メール）、テキストおよびＳＭＳ（ショートメッセージサービス）メッセージ、コメントメッセージ、その他の任意の適切なメッセージング技術を使用して送信されるメッセージ、ＨＴＴＰリンク、ＨＴＭＬファイル、イメージ、映像、オーディオクリップ、ドキュメント、ドキュメント編集、カレンダエントリまたはイベント、およびその他のコンピュータ関連フ
ァイルが含まれる。主題およびコンセプトは、ソーシャルグラフのコンテキストにおいて、任意の人、場所、物、または抽象的な考えを表すノードを含む。
【００１７】
ソーシャルネットワーキングシステムによって、ユーザは、自らの関心に関連した情報、教育および職業経験、連絡先情報、およびその他の経歴情報を自分のプロフィールページ内に入力して表示することができる。各々の学校、雇用主、関心（たとえば、音楽、書籍、映画、テレビ番組、ゲーム、政治的見解、哲学、宗教、グループ、またはファンページ）、地理的ロケーション、ネットワーク、または、プロフィールページ内に含まれるその他の任意の情報は、ソーシャルグラフ内のノードによって表される。ソーシャルネットワーキングシステムによって、ユーザは、画像、映像、ドキュメント、曲、またはその他のコンテンツアイテムをアップロードまたは作成することができ、ユーザがイベントを作成およびスケジュールすることができる。コンテンツアイテムおよびイベントは、ソーシャルグラフ内のノードによって表される。
【００１８】
ソーシャルネットワーキングシステムは、そのソーシャルネットワーキングシステム内の人間以外のオブジェクトと対話するためのさまざまな手段を提供する。たとえば、ユーザは、ソーシャルネットワーキングシステム内でグループを形成すること、もしくはグループに参加すること、またはファンページのファンになることができる。加えて、ユーザは、ソーシャルネットワーキングシステムオブジェクトを作成すること、ダウンロードすること、閲覧すること、アップロードすること、ソーシャルネットワーキングシステムオブジェクトにリンクすること、タグ付けすること、ソーシャルネットワーキングシステムオブジェクトを編集すること、または再生することができる。ユーザは、ソーシャルネットワーキングシステムのコンテキストの範囲外のソーシャルネットワーキングシステムオブジェクトと対話することができる。たとえば、ニュースウェブサイト上の記事は、ユーザがクリックする「いいね」ボタンを有する場合がある。これらの場合の各々において、ユーザとオブジェクトとの間における対話は、ユーザノードをオブジェクトノードにつなげるソーシャルグラフ内のエッジによって表される。ユーザは、ロケーション検知機能（移動体デバイス上のＧＰＳ受信機など）を使用して、特定のロケーションに「チェックイン」することができ、エッジは、ソーシャルグラフ内でユーザノードをロケーションノードとつなげることができる。
【００１９】
ソーシャルネットワーキングシステムによって、ユーザが自らを関連付けること、およびソーシャルネットワーキングシステムのその他のユーザとのつながりを確立することができる。２人のユーザが、ソーシャルネットワーキングシステム内のつながりを明示的に確立した場合、これらのユーザは、ソーシャルネットワーキングシステムのコンテキスト内で「友達」（または、「つながり」）になる。ソーシャルネットワーキングシステム内で友達であることによって、そうでない場合につながっていないユーザが利用可能である情報よりも多くの互いに関する情報にユーザがアクセスすることができる。たとえば、友達であることによって、ユーザは、別のユーザのプロフィールを閲覧すること、別のユーザの友達を見ること、または別のユーザの画像を閲覧することができる。同様に、ソーシャルネットワーキングシステム内で友達になることは、電子メール（ソーシャルネットワーキングシステムの内部および外部の）、インスタントメッセージ、テキストメッセージ、電話、またはその他の任意の通信インタフェースによってなど、別のユーザと通信するためのさらに多くのアクセスをユーザに許可する。友達であることは、別のユーザのアップロードされたコンテンツアイテムに対して、閲覧、コメント、ダウンロード、推奨、またはその他の態様による対話を行うためのアクセスをユーザに許可する。ソーシャルネットワーキングシステムのコンテキスト内でつながりを確立すること、ユーザ情報にアクセスすること、通信すること、および対話することは、２人のソーシャルネットワーキングシステムユーザを表すノード同士の間におけるエッジによって表される。
【００２０】
ソーシャルネットワーキングシステム内でつながりを明示的に確立することに加えて、共通の特徴を有するユーザ同士は、通信のトピックを特定する際に使用するためのソーシャルコンテキストを特定する目的で、つながっている（ソフトなまたは黙示的なつながりなど）とみなされる。一実施形態において、共通のネットワークに属しているユーザ同士は、つながっているとみなされる。たとえば、共通の学校に通っている、共通の会社で働いている、または共通のソーシャルネットワーキングシステムグループに属しているユーザ同士は、つながっているとみなされる。一実施形態において、共通の経歴特徴を有するユーザ同士は、つながっているとみなされる。たとえば、ユーザが生まれたまたは住んでいる地理的領域、ユーザの年齢、ユーザの性別、およびユーザの交際状態が、ユーザ同士がつながっているか否かを特定するために使用される。一実施形態において、共通の関心を有するユーザ同士は、つながっているとみなされる。たとえば、ユーザの映画の好み、音楽の好み、政治的見解、宗教的見解、またはその他の任意の関心が、ユーザ同士がつながっているか否かを特定するために使用される。一実施形態において、ソーシャルネットワーキングシステム内で共通のアクションを取ったことがあるユーザ同士は、つながっているとみなされる。たとえば、共通のオブジェクトを推奨または推薦している、共通のコンテンツアイテムに関してコメントしている、または共通のイベントへの招待の返事を求めているユーザ同士は、つながっているとみなされる。ソーシャルネットワーキングシステムは、以降でさらに詳細に記述されるように、特定のユーザの通信のソーシャルコンテキストを特定または評価する目的で、特定のユーザとつながっているユーザを特定するためにソーシャルグラフを利用する。
【００２１】
ソーシャルネットワーキングシステムは、さまざまな通信チャネルをユーザに提供する。たとえば、ソーシャルネットワーキングシステムによって、ユーザは１もしくは複数のその他のユーザに電子メールを送信すること、インスタントメッセージを送信すること、もしくはテキスト／ＳＭＳメッセージを送信することができ、ユーザは自らのウォールもしくはプロフィールもしくは別のユーザのウォールもしくはプロフィールにメッセージを投稿ことができ、ユーザはグループもしくはファンページにメッセージを投稿することができ、または、ユーザは、自らもしくは別のユーザによって作成もしくはアップロードされたイメージ、ウォール投稿、もしくはその他のコンテンツアイテムに関してコメントすることができる。一実施形態において、ユーザは、現在のイベント、心境、考え、感情、アクティビティ、またはその他の任意の現時点に関連する通信を示す状態メッセージをユーザのプロフィールに投稿することができる。ソーシャルネットワーキングシステムによって、ユーザはそのソーシャルネットワーキングシステムの内部および外部の両方に通信することができる。たとえば、第１のユーザは、ソーシャルネットワーキングシステム内でのメッセージ、ソーシャルネットワーキングシステムを通じた電子メール、ソーシャルネットワーキングシステムの外部の、ただしソーシャルネットワーキングシステムから発信する電子メール、ソーシャルネットワーキングシステム内でのインスタントメッセージ、およびソーシャルネットワーキングシステムの外部の、ただしソーシャルネットワーキングシステムから発信するインスタントメッセージを第２のユーザに送信することができる。さらに、第１のユーザは、第２のユーザのプロフィールページに関してコメントすることができ、または第２のユーザによってアップロードされたコンテンツアイテムなど、第２のユーザに関連付けられているオブジェクトに関してコメントすることができる。
【００２２】
ソーシャルグラフにおける明示的なつながり（「明示的なつながり」）は、イニシエータがターゲットに関するさらなる情報に関心がある場合にイニシエータとターゲットとの間において関連付けが存在することをソーシャルネットワーキングシステム上で知らしめる目的で記録される意図的なユーザ対話として定義される。イニシエータおよびターゲットは、ソーシャルグラフノードである。たとえば、「ジョン・ドウ」から「ジェーン・スミス」への友達要求は、明示的なつながりである。
【００２３】
明示的なページつながりは、ユーザアカウントとターゲットページとの間において関連付けが存在すること、およびユーザアカウントのユーザがターゲットページに関するさらに多くの情報に関心があることをソーシャルネットワーキングシステムに指示する目的で記録される意図的なユーザ対話として定義される。明示的なページつながりに関して、イニシエータは、ユーザアカウントである。明示的なページつながりの事例におけるターゲットは、ソーシャルネットワーキングシステムページである。たとえば、「ジョン・ドウ」というユーザが、自分のお気に入りのバンド「モーニングバンド」に関するページに対して「いいね」と表明することは、明示的なページつながりである。たとえば、ユーザアカウントがターゲットページに関してコメントすることは、直接の意図的な対話であると言える。この対話は、明示的なページつながりを確立しない。なぜなら、ユーザアカウントは、そのユーザアカウントがターゲットページに関するさらに多くの情報に関心があることを明示的な用語で示していないからである。
【００２４】
ソーシャルグラフにおける黙示的なつながり（「黙示的なつながり」）は、明示的なつながりではない、ユーザアカウントおよびターゲットページに対してユーザアカウントとターゲットページとの間においてソーシャルネットワーキングシステムによって確立された任意のつながりとして定義される。同様に、黙示的なページつながりは、明示的なページつながりではない、ユーザアカウントおよびターゲットページに対してユーザアカウントとターゲットページとの間においてソーシャルネットワーキングシステムによって確立された任意のつながりとして定義される。本開示は、黙示的なページつながりを含むこれらのソーシャルグラフにおける黙示的なつながりを生成および識別するための方法およびシステム機構について記述している。
【００２５】
次いで図１を参照すると、ソーシャルグラフにおける黙示的なつながりを生成するための機構を伴うソーシャルネットワーキングシステム１００が示されている。ソーシャルネットワーキングシステム１００は、概要において記述されるようなソーシャルネットワーキングシステムである。ソーシャルネットワーキングシステム１００は、黙示的なページつながりなどのソーシャルグラフにおける黙示的なつながり１０４を生成するようにソーシャルネットワーキングシステム１００内で機能するつながりシステム１０２を含む。
【００２６】
ソーシャルネットワーキングシステム１００は、つながりシステム１０２にユーザ対話１０６を提供する。ユーザ対話１０６は、クライアントデバイスから受け取られてソーシャルネットワーキングシステム１００上に記録される。
【００２７】
ソーシャルネットワーキングシステム１００は、ソーシャルグラフ１０８を含む。ソーシャルグラフ１０８は、ユーザアカウント、ソーシャルネットワークページ、関心グループ、およびその他のエンティティなどのさまざまなノードエンティティの間におけるつながりを含む、概要に記述されるようなソーシャルグラフである。
【００２８】
つながりシステム１０２は、ユーザ対話１０６を取り出し、ソーシャルグラフ１０８をたどって、ソーシャルグラフにおける新たな黙示的なつながりとなり得るつながりが存在しないか識別する。つながりシステム１０２は、ユーザアカウント１１０など、ユーザ対話１０６に関連付けられているユーザアカウントを識別する。ユーザアカウント１１０は、ユーザ対話１０６を開始したユーザアカウントである。ユーザアカウント１１０は、ユーザ対話１０６に直接的に関っていてもよい。たとえば、ユーザ対話１０６がメッセージ投稿である場合、ユーザアカウント１１０は、そのメッセージ投稿が置かれているメッセージウォールの所有者である。ユーザアカウント１１０は、ユーザ対話１０６内に間接的に関っていることもあり、その場合、ユーザアカウント１１０は、ユーザ対話１０６に直接的に関っている別のエンティティに直接的に関連付けられる。
【００２９】
つながりシステム１０２は、ソーシャルネットワークページなど、ユーザ対話１０６に関連付けられているソーシャルネットワークオブジェクト１１２を識別する。ソーシャルネットワークオブジェクト１１２は、ユーザ対話１０６に関っているソーシャルネットワークページである。ソーシャルネットワークオブジェクト１１２は、ソーシャルネットワークオブジェクト１１２の参照、リンク、またはコンテンツがユーザ対話１０６に関っている場合にも識別される。たとえば、ソーシャルネットワークオブジェクト１１２からの販売促進、クーポン、メッセージ、マルチメディア共有投稿、またはギフトが、ユーザ対話１０６に関っている場合、ソーシャルネットワークオブジェクト１１２は、つながりシステム１０２によって識別される。ソーシャルネットワークオブジェクト１１２は、ソーシャルネットワークオブジェクト１１２の参照、リンク、またはコンテンツがユーザ対話１０６に間接的に関っているときに、識別される。たとえば、ユーザ対話１０６が、ユーザアカウント１１０が写真内に友達アカウントをタグ付けすることに関っており、その友達アカウントが、その写真上のソーシャルネットワークオブジェクト１１２へのリンクを既に参照している場合、ソーシャルネットワークオブジェクト１１２は、ユーザ対話１０６に間接的に関っているものとして、つながりシステム１０２によって識別される。
【００３０】
つながりシステム１０２が、ユーザアカウント１１０およびソーシャルネットワークオブジェクト１１２を識別すると、つながりシステム１０２は、ソーシャルグラフにおける黙示的なつながり１０４を生成する。ソーシャルグラフにおける黙示的なつながり１０４は、ソーシャルグラフ１０８内のソーシャルネットワークオブジェクト１１２とユーザアカウント１１０など、ソーシャルネットワークページとユーザアカウントとの間における、上記に定義された、ソーシャルグラフにおける黙示的なつながりである。ソーシャルグラフにおける黙示的なつながり１０４は、スタンドアロンのデータベース内に記憶され、またはソーシャルネットワーキングシステム１００のソーシャルグラフ１０８に戻されて記憶される。
【００３１】
つながりシステム１０２は、ソーシャルグラフにおける黙示的なつながり１０４に関連付けられているエッジの重み（Ｗ）１１４を計算する。エッジの重み１１４は、ユーザアカウント１１０のユーザがソーシャルネットワークオブジェクト１１２とのソーシャルグラフにおける明示的なつながりを確認するであろう可能性はどれぐらいあるかの表示である。エッジの重み１１４は、ユーザ対話１０６のタイプに基づく。エッジの重み１１４は、ユーザアカウント１１０がユーザ対話１０６を開始したか否か、ユーザアカウント１１０がユーザ対話１０６に直接的に関っているか否か、またはユーザアカウント１１０がユーザ対話１０６に間接的に関っているか否かに基づくこともある。エッジの重み１１４は、ソーシャルネットワークオブジェクト１１２がユーザ対話１０６に直接的に関っているか、または間接的に関っているかに基づく。エッジの重み１１４は、ユーザ対話１０６のその後のさらなるインスタンスに基づいて調整されることもある。一実施形態において、ユーザアカウント１１０およびソーシャルネットワークオブジェクト１１２に関連付けられている第１の対話は、ソーシャルグラフにおける黙示的なつながり１０４のインスタンスを生成することができ、次いで、同じユーザアカウント１１０および同じソーシャルネットワークオブジェクト１１２に関連付けられている同じタイプのその後の対話は、ソーシャルグラフにおける黙示的なつながり１０４のエッジの重み１１４を調整する。言い換えれば、ユーザ対話１０６のインスタンスの頻度は、エッジの重み１１４に影響を与える。
【００３２】
次いで図２を参照すると、一実施形態による、ソーシャルネットワーキングシステム２０２に適したシステム環境２００のハイレベルブロック図が示されている。
図２において示されているシステム環境２００は、ソーシャルネットワーキングシステム２０２、クライアントデバイス２０４Ａ、およびネットワークチャネル２０６を含む。システム環境２００は、クライアントデバイス２０４Ｂおよびクライアントデバイス２０
４Ｃなど、その他のクライアントデバイスも含む。他の実施形態において、システム環境２００は、図２によって示されているものとは異なるおよび／またはさらなる構成要素を含む。ソーシャルネットワーキングシステム２０２は、図１のソーシャルネットワーキングシステム１００である。
【００３３】
ソーシャルネットワーキングシステム環境およびアーキテクチャ
ソーシャルネットワーキングシステム２０２は、以降でさらに記述されるように、ユーザおよび／またはその他のオブジェクト、ならびにユーザと、その他のユーザおよび／またはオブジェクトとの間におけるつながりに関連付けられているユーザプロフィールを記憶する１つまたは複数のコンピューティングデバイスを備えている。使用に際しては、ユーザは、ソーシャルネットワーキングシステム２０２に参加し、次いで、自らがつながりたいと望むソーシャルネットワーキングシステムのその他のユーザまたはオブジェクトにつながりを付加する。以降で図２と関連してさらに記述されるように、ソーシャルネットワーキングシステム２０２のユーザは、個人、またはエンティティ、たとえば企業、組織、大学、製造業者である。ソーシャルネットワーキングシステム２０２によって、そのユーザが互いに、およびソーシャルネットワーキングシステム２０２によって維持されているその他のオブジェクトと対話することができる。一実施形態において、ソーシャルネットワーキングシステム２０２によって、ユーザがサードパーティウェブサイトおよび金融口座提供者と対話することができる。
【００３４】
ユーザ、オブジェクト、ならびに、ユーザおよび／またはオブジェクトの間におけるつながりに関する記憶されているデータに基づいて、ソーシャルネットワーキングシステム２０２は、複数のエッジによって相互につながっている複数のノードを含む「ソーシャルグラフ」を生成および維持する。このソーシャルグラフは、図１のソーシャルグラフ１０８である。ソーシャルグラフ内の各々のノードは、別のノードに作用することが可能な、および／または別のノードによって作用されることが可能なオブジェクトまたはユーザを表す。ソーシャルグラフ内の２つのノードの間におけるエッジは、それらのノードのうちの一方によって他方のノードに対して実行されたアクションから生じることが可能な、２つのノードの間におけるつながりの特定の種類を表す。たとえば、ユーザがさらなるユーザを友達として識別した場合、第１のユーザを表すノードと、さらなるユーザを表すさらなるノードとをつなげる、ソーシャルグラフ内のエッジが生成される。生成されたエッジは、それらのユーザが友達であることを示すつながりタイプを有する。さまざまなノード同士が互いに対話すると、ソーシャルネットワーキングシステム２０２は、それらのさまざまなノード同士をつなげるエッジを付加および／または修正して、それらの対話を反映する。
【００３５】
クライアントデバイス２０４Ａは、ユーザ入力を受け取ること、ならびにネットワークチャネル２０６を通じてデータを送信することおよび／または受け取ることが可能なコンピューティングデバイスである。一実施形態において、クライアントデバイス２０４Ａは、デスクトップまたはラップトップコンピュータなど、従来のコンピュータシステムである。別の実施形態において、クライアントデバイス２０４Ａは、携帯情報端末（ＰＤＡ）、移動体電話、タブレット、スマートフォン、または類似のデバイスなど、コンピュータ機能を有するデバイスである。さらに別の実施形態において、クライアントデバイス２０４Ａは、クラウドコンピューティングサービス上で稼働する仮想化されたデスクトップである。クライアントデバイス２０４Ａは、ネットワークチャネル２０６を通じてソーシャルネットワーキングシステム２０２および／または金融口座提供者と通信するように構成されている。一実施形態において、クライアントデバイス２０４Ａは、クライアントデバイス２０４Ａのユーザがソーシャルネットワーキングシステム２０２と対話するアプリケーションを実行する。たとえば、クライアントデバイス２０４Ａは、ネットワークチャネル２０６を通じたクライアントデバイス２０４Ａとソーシャルネットワーキングシステム
２０２との間における対話を可能にするためにブラウザアプリケーションを実行する。別の実施形態において、クライアントデバイス２０４Ａは、ＩＯＳ（登録商標）またはＡＮＤＲＯＩＤ（登録商標）など、クライアントデバイス２０４Ａのネイティブオペレーティングシステム上で稼働するアプリケーションプログラミングインタフェース（ＡＰＩ）を通じてソーシャルネットワーキングシステム２０２と対話する。
【００３６】
クライアントデバイス２０４Ａは、ネットワークチャネル２０６を通じて通信を行うように構成されており、ネットワークチャネル２０６は、有線通信システムおよび無線通信システムの両方を使用する、ローカルエリアネットワークおよび／またはワイドエリアネットワークの任意の組合せを含む。一実施形態において、ネットワークチャネル２０６は、標準通信技術および／または標準プロトコルを使用する。したがって、ネットワークチャネル２０６は、イーサネット（登録商標）、８０２．１１、ワールドワイドインターオペラビリティーフォーマイクロウェーブアクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、ＣＤＭＡ、デジタルサブスクライバーライン（ＤＳＬ）等などの技術を使用するリンクを含む。同様に、ネットワークチャネル２０６上で使用されるネットワーキングプロトコルは、マルチプロトコルラベルスイッチング（ＭＰＬＳ）、トランスミッション制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、ハイパーテキストトランスポートプロトコル（ＨＴＴＰ）、シンプルメールトランスファープロトコル（ＳＭＴＰ）、およびファイルトランスファープロトコル（ＦＴＰ）を含む。ネットワークチャネル２０６を通じて交換されるデータは、ハイパーテキストマークアップ言語（ＨＴＭＬ）または拡張マークアップ言語（ＸＭＬ）を含む技術および／または形式を使用して表される。加えて、リンクのうちのすべてまたはいくつかは、セキュアソケットレイヤ（ＳＳＬ）、トランスポートレイヤセキュリティ（ＴＬＳ）、およびインターネットプロトコルセキュリティ（ＩＰｓｅｃ）などの従来の暗号化技術を使用して暗号化される。
【００３７】
図２によって示されているソーシャルネットワーキングシステム２０２は、プロフィールストア２１０、コンテンツストア２１２、アクションロガー２１４、アクションログ２１６、エッジストア２１８、金融口座ストア２２０、つながりシステム２２２、ウェブサーバ２２４、メッセージサーバ２２６、およびＡＰＩ要求サーバ２２８を含む。他の実施形態において、ソーシャルネットワーキングシステム２０２は、さまざまなアプリケーションに関して、さらなる、より少ない、または別のモジュールを含む。ネットワークインタフェース、セキュリティ機構、ロードバランサ、フェイルオーバサーバ、管理およびネットワークオペレーションコンソール等などの従来の構成要素は、このシステムアーキテクチャの詳細をわかりにくくすることのないように示されていない。
【００３８】
ソーシャルネットワーキングシステム２０２の各ユーザは、ユーザプロフィールに関連付けられており、ユーザプロフィールは、プロフィールストア２１０内に記憶されている。ユーザプロフィールは、ユーザによって明示的に共有されたユーザに関する宣言型の情報を含み、ソーシャルネットワーキングシステム２０２によって推測されたプロフィール情報を含む。一実施形態において、ユーザプロフィールは、複数のデータフィールドを含み、各データフィールドは、ソーシャルネットワーキングシステム２０２の対応するユーザの１つまたは複数の属性について記述する。プロフィールストア２１０内に記憶されているユーザプロフィール情報は、経歴情報、人口統計学的情報、およびその他のタイプの記述的情報、たとえば、職業経験、学歴、性別、趣味または好み、ロケーションなどを含めて、ソーシャルネットワーキングシステム１０４のユーザについて記述する。ユーザプロフィールは、ユーザによって提供されるその他の情報、たとえば、イメージまたは映像を記憶する。特定の実施形態において、ユーザのイメージは、イメージ内に表示されるソーシャルネットワーキングシステム２０２のユーザの識別情報でタグ付けされる。プロフィールストア２１０内のユーザプロフィールは、コンテンツストア２１２内のコンテンツ
アイテムに関して実行されてエッジストア２１８内に記憶されている対応するユーザによるアクションへの参照を維持する。
【００３９】
以降でさらに記述されるように、ユーザプロフィールは、１つまたは複数の金融口座に関連付けられ、それによってユーザプロフィールは、金融口座から取り出されたまたは導出されたデータを含むことが可能になる。ユーザは、１つまたは複数のプライバシ設定を指定することができ、それらのプライバシ設定は、ユーザプロフィール内に記憶され、ソーシャルネットワーキングシステム２０２がアクセスすることを許可される金融口座からの情報を制限する。たとえば、プライバシ設定は、ソーシャルネットワーキングシステム２０２を、金融口座の取引履歴にアクセスして現在の口座残高にはアクセスしないことに制限する。別の例として、プライバシ設定は、ソーシャルネットワーキングシステム２０２を、金融口座の取引履歴のサブセットに制限し、それによってソーシャルネットワーキングシステム２０２は、指定された時間範囲内の取引、しきい値の取引額よりも小さい額を含む取引、指定されたベンダー識別子に関連付けられている取引、指定されたベンダー識別子以外のベンダー識別子に関連付けられている取引、または、ソーシャルネットワーキングシステム２０２によってアクセス可能であるユーザによって識別された金融口座からの情報を制限する任意の適切な基準で取引にアクセスすることが可能になる。一実施形態において、金融口座からの情報は、プロフィールストア２１０内に記憶される。他の実施形態において、金融口座からの情報は、金融口座ストア２２０内に記憶される。
【００４０】
コンテンツストア２１２は、イメージ、映像、またはオーディオファイルなど、ユーザプロフィールに関連付けられているコンテンツアイテムを記憶する。コンテンツストア２１２からのコンテンツアイテムは、ユーザプロフィールが閲覧されるときに、またはユーザプロフィールに関連付けられているその他のコンテンツが閲覧されるときに表示される。たとえば、表示されるコンテンツアイテムは、ユーザプロフィールに関連付けられているイメージもしくは映像を示すこと、またはユーザの状態について記述するテキストを示す。加えて、その他のコンテンツアイテムは、ユーザ、オブジェクト、アクティビティ、または、ソーシャルネットワーキングシステム２０２の機能に関連したコンテンツを表示することにより、ユーザに対して、自己のつながりをその他のユーザへ広げるよう、新たなユーザをシステムに誘うよう、またはソーシャルネットワークシステムとの対話を増大させるよう促すことによって、ユーザの関与を容易にする。ソーシャルネットワーキングコンテンツアイテムの例には、提案されたつながり、またはその他のアクションを実行しようという提案、ソーシャルネットワーキングシステム２０２に提供された、またはソーシャルネットワーキングシステム２０２によって維持されているメディア（たとえば、画像または映像）、ユーザによってソーシャルネットワーキングシステムに投稿された状態メッセージまたはリンク、ソーシャルネットワーキングシステムによって提供された、またはソーシャルネットワーキングシステムを通じてアクセス可能なイベント、グループ、（たとえば、組織または商業エンティティを表す）ページ、およびその他の任意のコンテンツが含まれる。
【００４１】
コンテンツストア２１２はまた、プロフィールストア２１０内にユーザプロフィールを有しているエンティティに関連付けられている１つまたは複数のページを含む。エンティティは、企業、ベンダー、組織、または大学など、ソーシャルネットワーキングシステム２０２の個人ではないユーザである。ページは、エンティティに関連付けられているコンテンツと、そのコンテンツをソーシャルネットワーキングシステムユーザに提示するための命令とを含む。たとえば、ページは、エンティティのユーザプロフィールに関連付けられているコンテンツ、ならびにブランドページを閲覧するユーザにそのコンテンツをどのようにして提示するかについて記述する情報を識別する。ベンダーは、コンテンツストア２１２内のページに関連付けられ、それによってソーシャルネットワーキングシステムユーザは、ソーシャルネットワーキングシステム２０２を通じてベンダーとさらに容易に対
話することが可能になる。ベンダー識別子は、ベンダーのページに関連付けられており、それによってソーシャルネットワーキングシステム２０２は、ベンダー識別子を使用して、ベンダーを識別すること、および／または、プロフィールストア２１０、アクションログ２１６から、もしくはその他の任意の適切なソースからベンダーに関するさらなる情報を取り出すことが可能になる。一実施形態において、コンテンツストア２１２は、記憶されているオブジェクトに関連付けられている、およびオブジェクトが提示される適格を有するユーザの１つまたは複数の特徴を識別する１つまたは複数のターゲティング基準を記憶する。
【００４２】
アクションロガー２１４は、ソーシャルネットワーキングシステム２０２の上のおよび／または外のユーザアクションに関する通信を受け取って、ユーザアクションに関する情報をアクションログ２１６に投入する。そのようなアクションには、数ある中でも、たとえば、別のユーザへのつながりを付加すること、メッセージを別のユーザへ送信すること、イメージをアップロードすること、別のユーザからのメッセージを読むこと、別のユーザに関連付けられているコンテンツを閲覧すること、別のユーザによって投稿されたイベントに出席することを含む。一実施形態において、アクションロガー２１４は、１つまたは複数のプライバシ設定に従って、ユーザに関連付けられている金融口座から取引情報を受け取り、その取引情報からユーザアクションを識別する。たとえば、アクションロガー２１４は、金融口座の取引履歴からベンダー識別子を取り出し、そのベンダー識別子に関連付けられているソーシャルネットワーキングシステム内のページなどのオブジェクトを識別する。これによって、アクションロガー２１４は、コンテンツストア２１２内のページまたは別のオブジェクトに関連付けられている製品またはサービスのユーザによる購入を識別することが可能になる。加えて、その他のオブジェクトに関連して記述される複数のアクションは、特定のユーザを対象にしており、したがってこれらのアクションも、それらのユーザに関連付けられる。これらのアクションは、アクションログ２１６内に記憶される。
【００４３】
さまざまな実施形態によれば、アクションロガー２１４は、ソーシャルネットワーキングシステム２００の上のおよび／または外のユーザアクションに関するウェブサーバ２２４からの通信を受け取る。アクションロガー２１４は、ユーザアクションに関する情報をアクションログ２１６に投入して、それらのユーザアクションを追跡する。この情報は、ユーザに関連付けられているプライバシ設定に従う。特定のユーザが別のユーザに関して取るいずれのアクションも、データベースまたはその他のデータリポジトリ、たとえばアクションログ２１６内に維持されている情報を通じて、各ユーザのプロフィールに関連付けられる。そのようなアクションには、たとえば、他のユーザへのつながりを付加すること、メッセージを他のユーザへ送信すること、他のユーザからのメッセージを読むこと、他のユーザに関連付けられているコンテンツを閲覧すること、別のユーザによって投稿されたイベントに出席すること、別のユーザとの写真においてタグ付けされること、エンティティに対して「いいね」と表明することなどを含む。
【００４４】
アクションログ２１６は、ソーシャルネットワーキングシステム２０２、ならびに、情報をソーシャルネットワーキングシステム２０２に通信する外部ウェブサイト上でのユーザアクションを追跡するためにソーシャルネットワーキングシステム２０２によって使用される。ユーザは、投稿に関してコメントすること、リンクを共有すること、および移動体デバイスを通じて物理的なロケーションにチェックインすること、シーケンス内のコンテンツアイテムにアクセスすること、またはその他の対話を含む、ソーシャルネットワーキングシステム２０２上のさまざまなオブジェクトと対話する。これらのアクションについて記述する情報は、アクションログ２１６内に記憶される。アクションログ２１６内に含まれるソーシャルネットワーキングシステム２０２上のオブジェクトとの対話のさらなる例には、フォトアルバムに関してコメントすること、ユーザ同士の間における通信、ミ
ュージシャンのファンになること、カレンダにイベントを付加すること、グループに参加すること、ブランドページのファンになること、イベントを作成すること、アプリケーションを承認すること、アプリケーションを使用すること、および取引に関与することが含まれる。加えて、アクションログ２１６は、ソーシャルネットワーキングシステム２０２上の広告、およびソーシャルネットワーキングシステム２０２上で機能しているアプリケーションとのユーザによる対話を記録する。一実施形態において、アクションログ２１６からのデータは、ユーザの関心または好みを推測するために使用されて、ユーザプロフィールに関っている関心を増補し、ユーザの好みのさらに完全な理解を可能にする。
【００４５】
さらに、ユーザがソーシャルネットワーキングシステム２００上の特定のコンテンツを示された場合、またはそのコンテンツにアクセスしているのが見受けられた場合など、特定のコンテキストにおいて発生したユーザアクションは、その特定のコンテキストとともに取り込まれ、ログを取られる。たとえば、特定のユーザは、その特定のユーザが、固定期間の時間に亘ってソーシャルネットワーキングシステム２００にアクセスする都度、ユーザ候補に関する情報を示される／示されない。この期間の時間中にユーザによって取られた任意のアクションは、コンテキスト情報（すなわち、ユーザ候補が特定のユーザに提供された／提供されなかった）とともにログを取られ、アクションログ２１６内に記録される。加えて、以降でその他のオブジェクトに関連して記述される複数のアクションは、特定のユーザを対象にしており、したがってこれらのアクションも、それらのユーザに関連付けられる。
【００４６】
アクションログ２１６は、外部ウェブサイト上で取られた、および／またはユーザに関連付けられている金融口座から特定されたユーザアクションを記憶する。たとえば、主としてスポーツ用品を特売価格で販売しているｅコマースウェブサイトは、そのｅコマースウェブサイトがソーシャルネットワーキングシステム２０２のユーザを識別するソーシャルプラグインを通じて、ソーシャルネットワーキングシステム２０２のユーザを認識する。ソーシャルネットワーキングシステム２０２のユーザは一意に識別可能であるため、このスポーツ用品小売業者などのｅコマースウェブサイトは、自己のウェブサイトをこれらのユーザが訪れる際に、これらのユーザに関する情報を使用する。アクションログ２１６は、ウェブページ閲覧履歴、関与した広告、行われた購入、ならびにショッピングおよび買い物からのその他のパターンを含めて、これらのユーザに関するデータを記録する。ユーザに関連付けられている金融口座の取引履歴からアクションロガー２１４によって識別されたアクションは、アクションログ２１６が、さらなるタイプのユーザアクションに関するさらなる情報を記録する。
【００４７】
一実施形態において、エッジストア２１８は、ユーザと、ソーシャルネットワーキングシステム２０２上のその他のオブジェクトとの間におけるつながりについて記述する情報をエッジオブジェクト内に記憶する。エッジストア２１８は、図１のソーシャルグラフ１０８など、上述のソーシャルグラフを記憶する。いくつかのエッジは、ユーザによって定義され、それによってユーザは、その他のユーザとの自己の関係を指定することが可能になる。たとえば、ユーザは、友達、同僚、パートナ等など、自身の実生活の関係に類似しているその他のユーザとのエッジを生成する。その他のエッジは、ユーザが、ソーシャルネットワーキングシステム上のページに関心を示すこと、ソーシャルネットワーキングシステムのその他のユーザとリンクを共有すること、およびソーシャルネットワーキングシステムのその他のユーザによって行われた投稿に関してコメントすることなど、ソーシャルネットワーキングシステム２０２内のオブジェクトと対話するときに、生成される。エッジストア２１８は、オブジェクト、関心、およびその他のユーザに関する親近感スコアなど、エッジに関する情報を含むエッジオブジェクトを記憶する。親近感スコアは、ユーザによって実行されたアクションに基づいて、オブジェクト、関心、およびソーシャルネットワーキングシステム２０２内のその他のユーザに関するユーザの親近感を見積もるよ
うに経時的にソーシャルネットワーキングシステム２０２によって算出される。一実施形態において、ユーザと特定のオブジェクトとの間における同じタイプの複数の対話が、エッジストア２１８内の１つのエッジオブジェクト内に記憶される。一実施形態において、ユーザ同士の間におけるつながりが、プロフィールストア２１０内に記憶され、またはプロフィールストア２１０が、ユーザ同士の間におけるつながりを特定するためにエッジストア２１８にアクセスする。ユーザは、事前に定義されたタイプのつながりから選択を行うこと、または必要に応じて自分自身のつながりタイプを定義する。
【００４８】
ウェブサーバ２２４は、ネットワークを通じてソーシャルネットワーキングシステム２００を１つまたは複数のクライアントデバイスにリンクさせ、ウェブサーバ２２４は、ウェブページ、ならびにその他のウェブ関連コンテンツ、たとえばＪａｖａ（登録商標）、Ｆｌａｓｈ、ＸＭＬなどを供給する。ウェブサーバ２２４は、ソーシャルネットワーキングシステム２００とクライアントデバイスとの間におけるメッセージを受け取って回送する機能を提供するメッセージサーバ２２６と通信する。メッセージサーバ２２６によって処理されるメッセージは、インスタントメッセージ、キューに入れられたメッセージ（たとえば、電子メール）、テキストおよびＳＭＳ（ショートメッセージサービス）メッセージ、またはその他の任意の適切なメッセージング技術である。一実施形態において、ユーザによって別のユーザに送信されたメッセージは、ソーシャルネットワーキングシステム２００のその他のユーザによって、たとえば、そのメッセージを受け取るユーザのつながりによって閲覧される。メッセージの受信者以外のソーシャルネットワーキングシステムのその他のユーザによって閲覧されるメッセージのタイプの一例が、ウォール投稿である。一実施形態において、ユーザは、別のユーザに対して、その別のユーザによってのみ取り出されることが可能であるプライベートメッセージを送信する。
【００４９】
ＡＰＩ要求サーバ２２８は、外部システムがＡＰＩを呼び出すことによってソーシャルネットワーキングシステム２００からの情報にアクセスする。ソーシャルネットワークによって提供される情報は、ユーザの個人のプライバシ設定によって特定されるユーザのユーザプロフィール情報またはつながり情報を含む。たとえば、ユーザがソーシャルネットワーキングシステム内でつながりを形成する可能性を予測することに関心があるシステムは、ネットワークを通じてソーシャルネットワーキングシステム２００にＡＰＩ要求を送信する。そのＡＰＩ要求は、ＡＰＩ要求サーバ２２８によってソーシャルネットワーキングシステム２００において受け取られる。ＡＰＩ要求サーバ２２８は、適切な応答を特定することによってその要求を処理し、次いでその要求は、ネットワークを通じて、要求を行っているシステムへ返信される。
【００５０】
ソーシャルネットワーキングシステム２０２はまた、つながりシステム２２２を含む。つながりシステム２２２は、図１のつながりシステム１０２である。つながりシステム２２２は、新たなソーシャルグラフにおける黙示的なつながりを特定するためにソーシャルネットワーキングシステム２０２のストアおよびモジュールにアクセスする。つながりシステム２２２は、ソーシャルグラフにおける新たな黙示的なつながりとなり得るつながりを特定するためにクライアントデバイス２０４Ａからユーザ対話を受け取る。ソーシャルグラフにおける黙示的なつながりが生成されて記憶されると、つながりシステム２２２は、クライアントデバイス２０４Ａに表示するためのコンテンツを選択する目的でソーシャルグラフにおける黙示的なつながりを利用するためにソーシャルネットワーキングシステム２０２のその他のモジュールおよびストアと連携する。
【００５１】
次いで図３を参照すると、つながりシステム３０１を動作させるソーシャルネットワーキングシステム３００の制御フローが示されている。つながりシステム３０１は、図１のつながりシステム１０２、または図２のつながりシステム２２２である。つながりシステム３０１は、図１のソーシャルグラフ１０８など、少なくとも１つのソーシャルグラフか
らソーシャルグラフにおける黙示的なつながりを特定するためのものである。そしてソーシャルグラフにおける黙示的なつながりは、ソーシャルグラフ内に、たとえば、エッジストア３０２またはつながりストア３０４内に戻されて記憶される。たとえば、つながりシステム３０１は、エッジストア３０２によって表されるソーシャルグラフからソーシャルグラフにおける黙示的なつながりを特定する。エッジストア３０２は、図２のエッジストア２１８である。つながりシステム３０１は、図２のアクションログ２１６、図２のプロフィールストア２１０、および図２のコンテンツストア２１２など、アクションログ３０６からのユーザ対話、プロフィールストア３０８からのユーザプロフィール、およびコンテンツストア３１０からのソーシャルネットワークコンテンツにアクセスする。
【００５２】
つながりシステム３０１は、少なくとも１つのプロセッサおよび１つの非一時的メモリを伴うコンピュータシステムによって実装される。つながりシステム３０１は、図１のソーシャルネットワーキングシステム１００、または図２のソーシャルネットワーキングシステム２０２と同じコンピュータシステム上に存在する。つながりシステム３０１は、図１０のコンピュータシステムによって実装される。
【００５３】
つながりシステム３０１は、図１のソーシャルネットワーキングシステム１００などのソーシャルネットワーキングシステム３００のユーザ対話および／またはソーシャルグラフからソーシャルグラフにおける黙示的なつながりを特定する１つまたは複数の方法を含む。それらの１つまたは複数の方法は、以降で記述される構成要素、ストレージ、およびモジュールによって実装される。それらのモジュールは、ハードウェア構成要素、ソフトウェアモジュール、またはそれらの任意の組合せとして実装される。たとえば、記述されるモジュールは、図１０において記述されるマシン上でプロセッサまたはコントローラによって実行される非一時的メモリにおける命令として実装されたソフトウェアモジュールである。
【００５４】
それらのモジュールの各々は、その他のモジュールから独立して個別に機能する。それらのモジュールのいくつかまたはすべては、１つのモジュールとして結合される。単一のモジュールは、その単一のモジュールの個別の１つまたは複数の方法の工程を各々が実行する複数のサブモジュールへと分割される。モジュール同士は、１つのメモリ領域へのアクセスを共有する。１つのモジュールは、別のモジュールによってアクセスされるまたは変換されるデータにアクセスする。モジュール同士が、物理的なつながりまたは仮想のつながりを直接的または間接的に共有していて、それによって、１つのモジュールからアクセスされるまたは修正されるデータが別のモジュールにおいてアクセスされる場合、それらのモジュール同士は、互いに「結合されている」とみなされる。
【００５５】
以降で記述されるストレージまたは「ストア」は、デジタルデータを記憶するためのハードウェア構成要素またはハードウェア構成要素の一部である。ストレージの各々は、単一の物理的なエンティティであること、または複数の物理的なデバイスを通じて分散されることができる。ストレージの各々は、個別の物理的なデバイス上に存在すること、または同じ物理的な１つまたは複数のデバイスを共有することができる。ストアの各々は、ランタイムアプリケーションのための特定のストレージ領域を割り当てることができる。
【００５６】
つながりシステム３０１は、さまざまなアプリケーションに関して、さらなる、より少ない、または別のモジュールを含む。ネットワークインタフェース、セキュリティ機能、ロードバランサ、フェイルオーバサーバ、管理およびネットワークオペレーションコンソール等などの従来の構成要素は、このシステムの詳細をわかりにくくすることのないように示されていない。
【００５７】
つながりシステム３０１は、つながり生成モジュール３１４およびつながり利用モジュ
ール３１６という２つの主要なモジュールを含む。つながり生成モジュール３１４は、ソーシャルグラフにおける黙示的なつながりを生成するためのものである。つながり利用モジュール３１６は、ソーシャルグラフにおける黙示的なつながりに基づいてユーザアカウントに提示するための１つまたは複数のコンテンツエントリを選択するためのものである。
【００５８】
つながり生成モジュール３１４は、明示的つながり生成モジュール３１８を含む。明示的つながり生成モジュール３１８は、ソーシャルグラフにおける明示的なつながりを生成および記憶するためのものである。明示的つながり生成モジュール３１８は、ソーシャルグラフにおける明示的なつながりを示すユーザ対話にアクセスする。たとえば、明示的つながり生成モジュール３１８は、アクションログ３０６から「いいね」または「サブスクライブ」アクションを識別する。「いいね」または「サブスクライブ」アクションは、図１のユーザアカウント１１０などのユーザアカウントが、図１のソーシャルネットワークオブジェクト１１２などのソーシャルネットワークページからさらなる情報を受け取ることに関心があることを直接的および明示的に示す。明示的つながり生成モジュール３１８は、ユーザアカウントと、ソーシャルネットワークページとの間におけるソーシャルグラフにおける明示的なつながりを生成する。次いで、明示的つながり生成モジュール３１８は、生成されたソーシャルグラフにおけるつながりをエッジストア３０２またはつながりストア３０４内に記憶する。
【００５９】
つながり生成モジュール３１４は、黙示的つながり生成モジュール３２０を含む。黙示的つながり生成モジュール３２０は、ソーシャルグラフにおける黙示的なつながりを生成および記憶するためのものである。黙示的つながり生成モジュール３２０は、ソーシャルグラフにおける黙示的なつながりを示すアクションログ３０６からのユーザ対話にアクセスする。黙示的つながり生成モジュール３２０は、ユーザ対話からユーザアカウントを識別すること、およびユーザ対話からソーシャルネットワークページを識別することによって、ソーシャルグラフにおける黙示的なつながりを生成する。ユーザアカウントを識別することは、ユーザ対話を開始したユーザアカウントを識別することを含む。ユーザアカウントを識別することは、図１において記述されるように、直接的または間接的に、ユーザ対話に関っているユーザアカウントを識別することを含む。ユーザアカウントを識別することは、ユーザアカウントが、ユーザ対話に別のユーザアカウントが関っているときに、その別のユーザアカウントと同じである１つまたは複数の属性を共有しているということを識別することを含む。たとえば、ユーザアカウントは、ソーシャルネットワークページとのソーシャルグラフにおける明示的なつながりを作成したその他のユーザアカウントと同じロケーションに同じ時点で存在する。別の例には、ユーザアカウントは、あるイベント内のその他のほとんどのユーザアカウントがソーシャルネットワークページにチェックインしている場合、そのイベントの一部である。
【００６０】
ソーシャルネットワークページを識別することは、ユーザ対話に関っているソーシャルネットワークページのリンク、参照、またはコンテンツを識別することによってソーシャルネットワークページを識別することを含む。この含まれることは、図１において記述されるように、直接的に含まれることまたは間接的に含まれることである。
【００６１】
黙示的つながり生成モジュール３２０は、ユーザ対話タイプの長いリストに基づく。ユーザ対話タイプのこの長いリストは、ソーシャルグラフにおける黙示的なつながりが生成されるべきであるか否かを特定する目的で、入ってくるユーザ対話と比較するために使用される。
【００６２】
つながり生成モジュール３１４は、重み計算モジュール３２２を含む。重み計算モジュール３２２は、黙示的つながり生成モジュール３２０または明示的つながり生成モジュー
ル３１８によって生成されたソーシャルグラフにおけるつながりのエッジの重みを特定するためのものである。たとえば、ソーシャルグラフにおけるつながりは、ユーザアカウントとソーシャルネットワークページとの間において存在する。エッジの重みは、図１のエッジの重み１１４である。エッジの重みは、ユーザがその後にソーシャルネットワークページとの明示的なつながりを作成することを選択する定量的な蓋然性の予測を表す。明示的なつながりは常に、エッジの重みによって表される最高値の蓋然性を有する。重み計算モジュール３２２は、複数の要因に基づいてエッジの重みを特定して、それらのエッジの重みを、ソーシャルグラフにおける黙示的なつながりの強さに比例するように調整する。
【００６３】
たとえば、重み計算モジュール３２２は、ユーザアカウントの第１のロケーションレコード、およびソーシャルネットワークページの第２のロケーションレコードに基づいてエッジの重みを特定する。重み計算モジュール３２２は、ユーザアカウントの居住地または現在のロケーションがソーシャルネットワークページの背後のエンティティの物理的なロケーションに近くなると、生成されたソーシャルグラフにおける黙示的なつながりにさらに大きな重みを付ける。
【００６４】
別の例には、重み計算モジュール３２２は、反復プロセスである。重み計算モジュール３２２は最初に、新たに生成されたソーシャルグラフにおける黙示的なつながりのエッジの重みを特定する。新たなユーザ対話が重み計算モジュール３２２によって受け取られると、重み計算モジュール３２２は、それらの新たなユーザ対話に基づいてエッジの重みを調整する。たとえば、ユーザによるユーザ対話（たとえば、ソーシャルネットワーク内のページに関連付けられているチェックインアクション）は、エッジの重みを伴うソーシャルグラフにおける黙示的なつながりを生成する。ユーザによるその後の対話（たとえば、同じページに関連付けられている別のチェックインアクション）は、ユーザアカウントとソーシャルネットワークページとの間におけるエッジの重みを増大させる。そしてエッジの重みは、ユーザアカウントおよびソーシャルネットワークページに関連付けられているユーザ対話の履歴に基づく。これは、ソーシャルネットワークページとのユーザ対話の頻度の取り込みを直接的または間接的に可能にする。エッジの重みのこの調整は、同じタイプの対話に関して生じる。一実施形態において、エッジの重みのこの調整は、同じユーザアカウントおよび同じソーシャルネットワークオブジェクトに関連している異なるタイプの対話に関して生じる。ユーザ対話の頻度は、ユーザがその後に明示的なつながりを確立する蓋然性に比例することがわかっている。したがって、エッジの重みは、さらなる対話に基づいて調整されること、たとえば、各々のさらなる対話に比例してエッジの重みを増大させる。
【００６５】
さらに別の例には、重み計算モジュール３２２は、ユーザアカウントのアカウントプロフィールに基づいてエッジの重みを特定する。アカウントプロフィールは、プロフィールストア３０８から取り出される。さらに別の例において、重み計算モジュール３２２は、ソーシャルネットワークページのページプロフィールに基づいてエッジの重みを特定する。ページプロフィールは、プロフィールストア３０８から取り出される。ページプロフィールは、エンティティの事業タイプを含む。たとえば、ソーシャルネットワークページのページプロフィールは、そのソーシャルネットワークページが美術館である、またはレストランであることを含む。エンティティタイプが美術館である場合、レストランである場合と比較して、ユーザアカウントとソーシャルネットワークページとの間におけるユーザ対話の同じ頻度を前提とすると、エッジの重みは、より大きくなる。これは、エンティティ自体をユーザ対話に頻繁にさらすことのないエンティティの事業タイプに関して強い関連付けをシステムが認識する。
【００６６】
さらなる例において、重み計算モジュール３２２は、エッジ重みモデルに基づいてエッジの重みを特定する。エッジ重みモデルは、ソーシャルグラフにおける黙示的なつながり
を生成する役割を担うユーザ対話の関数である。エッジ重みモデルは、ソーシャルグラフにおける黙示的なつながりのユーザアカウントと、ソーシャルグラフにおける黙示的なつながりのソーシャルネットワークページとの間におけるユーザ対話の頻度の関数である。具体的な一例では、エッジ重みモデルは、ユーザアカウントが月に１回ソーシャルネットワークページにおいてタグ付けされているまたはチェックインしている場合、エッジの重みは１である。エッジ重みモデルは、ユーザアカウントが月に２回ソーシャルネットワークページにチェックインしている場合にはエッジの重みは５である。ユーザアカウントが月に３回チェックインしている場合、エッジの重みは、２０である。エッジ重みモデルは、ユーザ対話の頻度の非線形関数である。
【００６７】
エッジ重みモデルは、ソーシャルグラフ内のソーシャルグラフにおける明示的なつながりに基づいて生成または訓練される。エッジ重みモデルは、ソーシャルグラフ内のページタイプおよびユーザアカウントタイプに固有である。ソーシャルグラフの特定のタイプのユーザ対話が、より明示的なつながりを生み出す場合、エッジ重みモデルは、その特定のタイプのユーザ対話およびソーシャルグラフのレイアウトを、大きなエッジの重み値に対応するものとして認識する。
【００６８】
一実施形態において、エッジ重みモデルは、さまざまなその他のタイプのユーザ対話に基づく。特定のエッジの重み関数が、ユーザ対話タイプのうちの各々に割り振られる。その特定のエッジの重み関数は、ユーザプロフィール属性、ページプロフィール属性、ユーザ対話の頻度、またはそれらの任意の組合せに基づく。
【００６９】
黙示的つながり生成モジュール３２０または明示的つながり生成モジュール３１８によってソーシャルグラフにおけるつながりが生成されると、そのソーシャルグラフにおけるつながりは、エッジストア３０２またはつながりストア３０４内に戻されて記憶される。ソーシャルグラフにおけるつながりのうちの各々のエッジの重みも、エッジストア３０２またはつながりストア３０４内に記憶される。
【００７０】
つながり生成モジュール３１４は、ノード展開モジュール３２４を含む。ノード展開モジュール３２４は、ユーザアカウントノードとソーシャルネットワークページノードとの間におけるソーシャルグラフ内の関連付けの連鎖を外して、そのユーザアカウントとそのソーシャルネットワークページとの間における直接的なつながりにすることによって、新たなソーシャルグラフにおける黙示的なつながりを生成するためのものである。たとえば、あるユーザアカウントが、ある友達アカウントに関連付けられていて、その友達アカウントが、ソーシャルネットワークページに明示的にサブスクライブされている場合、ノード展開モジュール３２４は、そのユーザアカウントとソーシャルネットワークページとの間におけるソーシャルグラフにおける黙示的なつながりを生成する。
【００７１】
つながり生成モジュール３１４は、ソーシャルプラグインモジュール３２６を含む。ソーシャルプラグインモジュール３２６は、アクションログ３０６の代わりにソーシャルプラグインからユーザ対話を受け取るためのものである。ソーシャルプラグインは、パーソナライズされたソーシャル体験を人々に提供するために別のウェブサイトが使用するツールである。別のウェブサイトの外部ユーザアカウントがソーシャルプラグインと対話する場合、その外部ユーザアカウントは、ソーシャルネットワーキングシステム３００の外の外部ユーザ体験を、ソーシャルネットワーキングシステム３００上のユーザアカウントと共有する。ソーシャルプラグインは、ソーシャルネットワーキングシステム３００内のコンテンツと対話するためのユーザインタフェースを含む。たとえば、ソーシャルプラグインモジュール３２６は、つながり生成モジュール３１４のために図１のユーザ対話１０６を受け取ることおよび提供する。具体的な一例において、外部ユーザアカウントは、Ｓｐｏｔｉｆｙ（商標）にログインされており、その外部ユーザアカウントは、「デビッド・
ボウイ」の多くの曲を聴いている。その具体的な例において、ソーシャルプラグインモジュール３２６は、「デビッド・ボウイ」に関するソーシャルネットワークページから曲を聴くというユーザ対話をつながり生成モジュール３１４に提供する。
【００７２】
つながり利用モジュール３１６は、フィード選択モジュール３２８を含む。フィード選択モジュール３２８は、ソーシャルグラフに基づいてソーシャルネットワーキングシステム３００のユーザにニュースフィードストーリを提示するためのものである。ニュースフィードは、１つまたは複数のニュースストーリから構成されており、各ストーリは、メディアコンテンツの１つまたは複数のアイテムを含む。フィード選択モジュール３２８は、ソーシャルグラフにおける黙示的なつながりのエッジの重みに少なくとも部分的に基づいてニュースフィード用の１つまたは複数の生成されたストーリを選択する。
【００７３】
一実施形態において、フィード選択モジュール３２８は、ニュースフィードストーリを選択するためにソーシャルグラフにおける黙示的なつながりを使用する。他の実施形態において、ソーシャルグラフにおける黙示的なつながりは、ユーザに提示するためのその他のメディアコンテンツを選択するためにも使用される。たとえば、ソーシャルグラフにおける黙示的なつながりは、ニュースフィードストーリが選択される様式と同じ様式で、ソーシャルネットワークページの提案、移動体通知、友達アカウントの提案、または購入の提案を選択するために使用される。
【００７４】
フィード選択モジュール３２８は、ユーザアカウントと、ソーシャルネットワークページとの間においてソーシャルグラフにおける黙示的なつながりが存在するときに、そのソーシャルネットワークページに関するニュースフィードストーリを提示する。フィード選択モジュール３２８は、ユーザアカウントの友達アカウントと、ソーシャルネットワークページとの間においてソーシャルグラフにおける黙示的なつながりが存在するときに、そのソーシャルネットワークページに関するニュースフィードストーリを提示する。
【００７５】
一実施形態において、エッジの重みに基づいてニュースフィードを選択するときに、より小さい値のエッジの重みは、ニュースフィード用に選択されたより高品質のコンテンツエントリに対応する。コンテンツエントリの品質は、ソーシャルネットワーキングシステム３００によって特定される。たとえば、品質は、ソーシャルネットワーキングシステム３００内のその他のユーザアカウントからのコンテンツエントリとの対話の数に基づく。スポンサ付きのコンテンツは、より高品質のものとみなされる。大きい値のエッジの重みに関して、ソーシャルネットワークページのさらに多くのコンテンツエントリが、ユーザのニュースフィードストーリ上に現れる適格を有する。
【００７６】
フィード選択モジュール３２８は、ソーシャルグラフにおける黙示的なつながりによってつながっているソーシャルネットワークページの１つまたは複数のコンテンツエントリを、それらのコンテンツエントリがスポンサ付きのコンテンツであるときに、ユーザアカウントへの提示用として選択する。フィード選択モジュール３２８は、ソーシャルネットワークページの１つまたは複数のコンテンツエントリを、そのソーシャルネットワークページがスポンサクライアントによって確立されているときに、ユーザアカウントへの提示用として選択する。
【００７７】
つながり利用モジュール３１６は、広告選択モジュール３３０を含む。広告選択モジュール３３０は、ユーザアカウントのソーシャルグラフにおける明示的なつながりおよびソーシャルグラフにおける黙示的なつながりに基づいて、ターゲティングされた広告をユーザアカウントに提示するためのものである。広告選択モジュール３３０は、ソーシャルネットワークページの１つまたは複数の広告オブジェクトを、そのソーシャルネットワークページがスポンサクライアントによって確立されているときに、ユーザアカウントへの提
示用として選択する。広告選択モジュール３３０は、ソーシャルグラフにおける黙示的なつながりのエッジの重みに基づいて、ユーザアカウントによりサインインされているユーザデバイスに表示するための１つまたは複数の広告オブジェクトを選択する。
【００７８】
広告選択モジュール３３０は、ユーザアカウントと、ソーシャルネットワークページとの間においてソーシャルグラフにおける黙示的なつながりが存在するときに、そのソーシャルネットワークページに関する広告オブジェクトを提示する。広告選択モジュール３３０は、ユーザアカウントの友達アカウントと、ソーシャルネットワークページとの間においてソーシャルグラフにおける黙示的なつながりが存在するときに、そのソーシャルネットワークページに関する広告オブジェクトを提示する。
【００７９】
一実施形態において、エッジの重みに基づいて広告オブジェクトを選択するときに、より小さい値のエッジの重みは、選択されたより高品質の広告オブジェクトに対応する。広告オブジェクトの品質は、ソーシャルネットワーキングシステム３００によって特定される。たとえば、品質は、ソーシャルネットワーキングシステム３００内のユーザアカウントからの広告オブジェクトとの対話の数に基づく。品質は、ソーシャルネットワーキングシステム３００に支払われるスポンサ料金の額に比例する。大きい値のエッジの重みに関して、ソーシャルネットワークページのさらに多くの広告オブジェクトが、ユーザアカウントに提示される適格を有する。
【００８０】
つながり利用モジュール３１６は、パーソナライゼーションモジュール３３２を含む。パーソナライゼーションモジュール３３２は、ソーシャルグラフにおけるつながりに基づいてソーシャルネットワーキングシステム３００のユーザアカウントのユーザポータルのレイアウトを特定するためのものである。パーソナライゼーションモジュール３３２は、ユーザアカウントに提示または表示するためのコンテンツエントリをソートすることによって、レイアウトを特定する。コンテンツエントリの各々は、ソーシャルグラフにおけるつながりに基づいて選択されることが可能であり、ソーシャルグラフにおけるつながりは、重み計算モジュール３２２によって特定されたエッジの重みを有する。コンテンツエントリをソートすることは、コンテンツエントリのうちの各々のソーシャルグラフにおけるつながりのエッジの重みに基づく。最大の強さを有する関連付けは、ソーシャルグラフにおける明示的なつながりに基づくコンテンツエントリなど、最初にユーザアカウントに表示されるようにソートされる。より小さい強さを有する関連付けは、弱いソーシャルグラフにおける黙示的なつながりに基づくコンテンツエントリなど、その後に表示されるようにソートされる。
【００８１】
つながり利用モジュール３１６は、説明モジュール３３４を含む。説明モジュール３３４は、表示するために選択されたコンテンツエントリに関する発信元記述を生成するためのものである。発信元記述は、ユーザ対話が、コンテンツエントリの選択をトリガしたものであることを示す標識である。たとえば、ユーザ対話が、ユーザアカウントがソーシャルネットワークページのクーポンを共有することである場合、ニュースフィード用にコンテンツエントリが選択されると、そのコンテンツエントリには、ソーシャルネットワークページのクーポンのその共有に基づいてそのコンテンツエントリが選択されているという旨の発信元記述が伴う。
【００８２】
つながり利用モジュール３１６は、確認モジュール３３６を含む。確認モジュール３３６は、生成されたソーシャルグラフにおける黙示的なつながりに基づいてユーザアカウントに対する確認要求を生成するためのものである。確認要求は、ソーシャルネットワークページに能動的にサブスクライブする機会をユーザアカウントに提供することによって、ソーシャルグラフにおける黙示的なつながりをソーシャルグラフにおける明示的なつながりに変換するためのものである。つながり利用モジュール３１６によって表示するために
コンテンツエントリが選択されると、そのコンテンツエントリが表示されるすべての場合およびすべての場所において、そのコンテンツエントリには確認要求が伴う。つながり利用モジュール３１６によって選択されたコンテンツエントリの表示における発信元記述には、確認要求が伴う。たとえば、確認要求は、つながり生成モジュール３１４が、ユーザアカウントとソーシャルネットワークページとの間におけるソーシャルグラフにおける黙示的なつながりを生成したときに、そのソーシャルネットワークページに対して「いいね」と表明するようユーザに要求するためのユーザインタフェースである。
【００８３】
つながり利用モジュール３１６は、プライバシ制御モジュール３３８を含む。プライバシ制御モジュール３３８は、ソーシャルグラフにおける黙示的なつながりのプライバシ使用に対するユーザによる制御を提供するためのものである。たとえば、ユーザアカウントは、ソーシャルグラフにおける黙示的なつながりに基づいて選択されたいずれのパーソナライズされたコンテンツエントリも表示しないことを選ぶ。ユーザは、選択されたコンテンツエントリをスパムとして、またはユーザが関心のないコンテンツとして印を付ける。ユーザは、ユーザアカウントを、そのユーザアカウントのユーザ対話に基づいてソーシャルグラフにおける黙示的なつながりがまったく生成されないように、または制限された量しか生成されないように構成する。
【００８４】
つながり利用モジュール３１６は、ソーシャルシグナルモジュール３４０を含む。ソーシャルシグナルモジュール３４０は、ユーザアカウントのソーシャルグラフにおけるつながりをそのユーザアカウントの友達アカウントに提示するためのものである。たとえば、ソーシャルシグナルモジュール３４０は、ソーシャルネットワークページの広告を友達アカウントに提示する。ソーシャルシグナルモジュール３４０は、ユーザアカウントとソーシャルネットワークページとの間においてソーシャルグラフにおける明示的なつながりが存在しているため、広告が表示されていることを示す。ソーシャルシグナルモジュール３４０は、ソーシャルグラフにおける黙示的なつながりからソーシャルネットワークページがソーシャルに関連しているため、広告が表示されていることを示す。ソーシャルシグナルモジュール３４０は、ソーシャルネットワークページに関するソーシャル配信情報を、そのソーシャルネットワークページに黙示的に関連付けられているユーザアカウントへの明示的な帰属を伴わずに提示される広告およびコンテンツ内に提示する。
【００８５】
ページ利用モジュール３１６は、選択されたコンテンツエントリを、ソーシャルネットワーキングシステム３００のクライアントデバイスに提示するためにそのモジュールからウェブサーバ３４４に送信する。ウェブサーバ３４４は、図２のウェブサーバ２２４である。クライアントデバイスは、図２のクライアントデバイス２０４Ａである。
【００８６】
上述のモジュール内に導入される技術は、ソフトウェアおよび／もしくはファームウェアによってプログラムもしくは構成されるプログラム可能な回路によって実装され、または完全に専用の「ハードワイヤード」回路によって、またはそのような形態の組合せで実装される。そのような専用回路は（存在する場合には）、たとえば、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）などの形態である。
【００８７】
次いで図４Ａ〜図４Ｂを参照すると、ソーシャルオブジェクト／ページに対する関心の明示的な表示ではない直接的対話に基づく、直接的対話プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフ４００の例が示されている。図４Ａは、ソーシャルグラフにおける黙示的なつながりを生成する前のソーシャルグラフ４００を示している。ソーシャルグラフにおける黙示的なつながりは、黙示的なページつながりである。ソーシャルグラフ４００は、トリガアクション４０６を通じてソーシャルネットワークページ４０４につながっているユーザアカウント４０２を含む。トリガアクシ
ョン４０６は、ソーシャルグラフにおける黙示的なつながりとなり得るつながりの存在を示すユーザ対話をトリガすることとして定義される。
【００８８】
たとえば、トリガアクション４０６は、ソーシャルネットワークページ４０４への通信アクション、またはソーシャルネットワークページ４０４への参照アクションである。通信アクションは、ソーシャルネットワーキングシステムのその他のソーシャルオブジェクトへのユーザ通信に基づくユーザ対話である。具体的な例として、トリガアクション４０６は、メッセージをソーシャルネットワークページ４０４に送信すること、ソーシャルネットワークページ４０４のウォールに関してコメントすること、またはソーシャルネットワークページ４０４上で投票に回答することである。参照アクションは、ユーザがソーシャルネットワーキングシステム内の別のエンティティを参照するユーザ対話である。具体的な例として、トリガアクション４０６は、投稿内でソーシャルネットワークページ４０４に言及すること、ソーシャルネットワークページ４０４にチェックインすること、ソーシャルネットワークページ４０４を参照するジオタグを付加すること、またはユーザウォール上でソーシャルネットワークページ４０４を共有することである。
【００８９】
図４Ｂは、ソーシャルグラフにおける黙示的なつながり４０８が特定されてソーシャルグラフ４００上に付加された後のソーシャルグラフ４００を示している。ソーシャルグラフにおける黙示的なつながり４０８は、ユーザアカウント４０２とソーシャルネットワークページ４０４とをつなげて、ユーザアカウント４０２がソーシャルネットワークページ４０４のコンテンツに関心を抱いている蓋然性を示す。ソーシャルグラフにおける黙示的なつながり４０８は、図３のつながり生成モジュール３１４などのつながり生成モジュールによって特定される。ソーシャルグラフにおける黙示的なつながり４０８は、エッジの重み４１０を含む。たとえば、エッジの重み４１０は、図３の重み計算モジュール３２２によって生成された図１のエッジの重み１１４である。
【００９０】
次いで図５Ａ〜図５Ｃを参照すると、ソーシャルオブジェクトのコンテンツアイテムとの対話に基づく、積極的到達プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフ５００の例が示されている。図５Ａは、ソーシャルグラフ５００の初期状態を示している。ソーシャルグラフにおける黙示的なつながりは、黙示的なページつながりである。ソーシャルグラフ５００は、ユーザアカウント５０２を含む。ソーシャルグラフ５００はまた、ソーシャルネットワークページ５０４を含む。ソーシャルネットワークページ５０４は、コンテンツ関連付け５０８を通じてページアイテム５０６にリンクされている。ページアイテム５０６は、ソーシャルネットワークページ５０４のコンテンツ、ウィジェット、または対話型マルチメディアである。コンテンツ関連付け５０８は、ページアイテム５０６がソーシャルネットワークページ５０４に固有のものであることを示す。たとえば、ページアイテム５０６は、販売促進、投票、調査質問、イベント、クーポン、コンテンツ投稿、またはそれらの任意の組合せである。
【００９１】
図５Ｂは、トリガアクション５１０の記録後の、かつソーシャルグラフにおける黙示的なつながり５１２を付加する前のソーシャルグラフ５００を示している。トリガアクション５１０は、ソーシャルグラフにおける黙示的なつながりになり得るつながりの存在を示すユーザ対話をトリガすることである。トリガアクション５１０は、有効化アクションまたは参照アクションである。有効化アクションは、ページアイテム５０６の機能またはウィジェットを有効化するためのユーザ対話である。たとえば、トリガアクション５１０は、販売促進を主張すること、イベントへの招待の返事を求めること、または調査投票に回答することである。別の例として、トリガアクション５１０は、コンテンツ投稿または販売促進クーポンを共有することである。
【００９２】
図５Ｃは、ソーシャルグラフにおける黙示的なつながり５１２が特定されてソーシャル
グラフ５００上に付加された後のソーシャルグラフ５００を示している。ソーシャルグラフにおける黙示的なつながり５１２は、図３のつながり生成モジュール３１４などのつながり生成モジュールによって特定される。ソーシャルグラフにおける黙示的なつながり５１２は、ユーザアカウント５０２とソーシャルネットワークページ５０４とをつなげて、ユーザアカウント５０２がソーシャルネットワークページ５０４のコンテンツに関心を抱いている蓋然性を示す。ソーシャルグラフにおける黙示的なつながり５１２は、エッジの重み５１４を含む。たとえば、エッジの重み５１４は、図３の重み計算モジュール３２２によって生成された図１のエッジの重み１１４である。一実施形態において、エッジの重み５１４は、図４のエッジの重み４１０よりも小さい値を有する。
【００９３】
次いで図６Ａ〜図６Ｃを参照すると、ユーザアカウントをソーシャルオブジェクトにリンクさせる別のアカウントによる対話に基づく、受動的つながりプロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフ６００の例が示されている。図６Ａは、ソーシャルグラフ６００の初期状態を示している。ソーシャルグラフにおける黙示的なつながりは、黙示的なページつながりである。ソーシャルグラフ６００は、ユーザアカウント６０２を含む。ソーシャルグラフ６００はまた、ソーシャルネットワークページ６０４を含む。ソーシャルネットワークページ６０４は、対話６０８を通じて関連付けアカウント６０６にリンクされている。関連付けアカウント６０６は、ユーザアカウント６０２との既存の明示的な関連付けを伴うソーシャルネットワーキングシステム内のエンティティのアカウントである。たとえば、関連付けアカウント６０６は、ユーザアカウント６０２の友達アカウント、またはユーザアカウント６０２がメンバーであるソーシャルネットワークグループである。対話６０８は、ソーシャルネットワークページ６０４との対話である。たとえば、対話６０８は、図４において上述されているような参照アクションまたは通信アクションである。たとえば、対話６０８は、関連付けアカウント６０６がソーシャルネットワークページ６０４にチェックインすること、関連付けアカウント６０６が写真においてソーシャルネットワークページ６０４にタグ付けすることもしくは言及すること、または関連付けアカウント６０６がソーシャルネットワークページ６０４に関するコメントを投稿することである。
【００９４】
図６Ｂは、トリガアクション６１０を記録した後の、かつソーシャルグラフにおける黙示的なつながり６１２を付加する前のソーシャルグラフ６００を示している。トリガアクション６１０は、参照アクションである。たとえば、トリガアクション６１０は、関連付けアカウント６０６が、ソーシャルネットワークページ６０４に投稿されたコメントにおいてユーザアカウント６０２に言及することである。トリガアクション６１０は、関連付けアカウント６０６が、タグ付けされた写真において、またはチェックインにおいてユーザアカウント６０２に言及することまたはタグ付けすることである。
【００９５】
図６Ｃは、ソーシャルグラフにおける黙示的なつながり６１２が特定されてソーシャルグラフ６００上に付加された後のソーシャルグラフ６００を示している。ソーシャルグラフにおける黙示的なつながり６１２は、図３のつながり生成モジュール３１４などのつながり生成モジュールによって特定される。ソーシャルグラフにおける黙示的なつながり６１２は、ユーザアカウント６０２とソーシャルネットワークページ６０４とをつなげて、ユーザアカウント６０２がソーシャルネットワークページ６０４のコンテンツに関心を抱いている蓋然性を示す。ソーシャルグラフにおける黙示的なつながり６１２は、エッジの重み６１４を含む。たとえば、エッジの重み６１４は、図３の重み計算モジュール３２２によって生成された図１のエッジの重み１１４である。一実施形態において、エッジの重み６１４は、図５のエッジの重み５１４よりも小さい値を有する。
【００９６】
次いで図７Ａ〜図７Ｃを参照すると、ブリッジ対話プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフ７００の例が示されている。ブリ
ッジ対話プロセスは、黙示的なページつながりが既に存在していることを明確にするブリッジ対話に基づく。図７Ａは、ソーシャルグラフ７００の初期状態を示している。ソーシャルグラフにおける黙示的なつながりは、黙示的なページつながりである。ソーシャルグラフ７００は、ユーザアカウント７０２を含む。ユーザアカウント７０２は、対話Ａ７０６によって関連付けアカウント７０４につながる。代替として、または追加として、ユーザアカウント７０２は、対話Ｂ７０８によって関連付けアカウント７０４につながる。たとえば、関連付けアカウント７０４は、ユーザアカウント７０２の友達アカウント、またはユーザアカウント７０２がメンバーであるソーシャルネットワークグループである。
【００９７】
対話Ａ７０６は、ユーザアカウント７０２から関連付けアカウント７０４へのユーザ対話である。対話Ｂ７０８は、関連付けアカウント７０４からユーザアカウント７０２へのユーザ対話である。対話Ａ７０６および対話Ｂ７０８は各々、タグ付けすること、または言及することなどの参照アクションである。
【００９８】
ソーシャルグラフ７００はまた、ソーシャルネットワークページ７１０を含む。ソーシャルネットワークページ７１０は、コンテンツ関連付け７１４を通じてページアイテム７１２にリンクされている。ページアイテム７１２は、ソーシャルネットワークページ７１０のコンテンツ、ウィジェット、または対話型マルチメディアである。コンテンツ関連付け７１４は、ページアイテム７１２がソーシャルネットワークページ７１０に固有のものであるということを示す。たとえば、ページアイテム７１２は、図５のページアイテム５０６であり、コンテンツ関連付け７１４は、図５のコンテンツ関連付け５０８である。
【００９９】
図７Ｂは、トリガアクション７１６の記録後の、かつソーシャルグラフにおける黙示的なつながり７１８を付加する前のソーシャルグラフ７００を示している。トリガアクション７１６は、ページアイテム７１２への参照アクションまたは通信アクションである。たとえば、トリガアクション７１６は、ページアイテム７１２のウォールへの投稿またはコメントである。トリガアクション７１６は、ページアイテム７１２について言及および参照を行う投稿、コメント、またはメッセージである。
【０１００】
図７Ｃは、ソーシャルグラフにおける黙示的なつながり７１８が特定されてソーシャルグラフ７００上に付加された後のソーシャルグラフ７００を示している。ソーシャルグラフにおける黙示的なつながり７１８は、図３のつながり生成モジュール３１４などのつながり生成モジュールによって特定される。ソーシャルグラフにおける黙示的なつながり７１８は、ユーザアカウント７０２とソーシャルネットワークページ７１０とをつなげて、ユーザアカウント７０２がソーシャルネットワークページ７１０のコンテンツに関心を抱いている蓋然性を示す。ソーシャルグラフにおける黙示的なつながり７１８は、エッジの重み７２０を含む。たとえば、エッジの重み７２０は、図３の重み計算モジュール３２２によって生成された図１のエッジの重み１１４である。一実施形態において、エッジの重み７２０は、図６のエッジの重み６１４よりも小さい値を有する。
【０１０１】
次いで図８Ａ〜図８Ｂを参照すると、アカウント属性プロセスによるソーシャルグラフにおける黙示的なつながりの導出を示すソーシャルグラフ８００の例が示されている。アカウント属性プロセスは、共有されたアカウント属性に基づくことが可能であり、その場合、アカウントのうちの少なくとも１つは、意図されているソーシャルオブジェクトとのソーシャルグラフにおけるつながりを既に有している。図８Ａは、ソーシャルグラフ８００の初期状態を示している。ソーシャルグラフにおける黙示的なつながりは、黙示的なページつながりである。
【０１０２】
ソーシャルグラフ８００は、第１のユーザアカウント８０２を含む。第１のユーザアカウント８０２は、第１のアカウントプロフィール８０４を有する。第１のアカウントプロ
フィール８０４は、プロフィール属性８０６を含む。ソーシャルグラフ８００は、第２のユーザアカウント８０８も含む。第２のユーザアカウント８０８は、第２のアカウントプロフィール８１０を含む。第２のアカウントプロフィール８１０は、同じプロフィール属性８０６も含む。第２のユーザアカウント８０８は、第１のユーザアカウント８０２の関連付けアカウント、たとえば友達アカウント、または、第１のユーザアカウント８０２がメンバーであるグループである。第２のユーザアカウント８０８は、第１のユーザアカウント８０２と同じ居住領域内のユーザアカウントである。第２のユーザアカウント８０８は、ソーシャルネットワーキングシステム内のその他の任意のユーザアカウントである。第２のユーザアカウント８０８は、ユーザ対話８１４によってソーシャルネットワークページ８１２にリンクされている。ユーザ対話８１４は、通信アクション、参照アクション、またはソーシャルグラフにおける明示的なつながりである。たとえば、ユーザ対話８１４は、ソーシャルネットワークページ８１２のウォールへの投稿、ソーシャルネットワークページ８１２の共有、ソーシャルネットワークページ８１２へのサブスクリプション、またはソーシャルネットワークページ８１２の明示的な「いいね」の表明である。
【０１０３】
図８Ｂは、ソーシャルグラフにおける黙示的なつながり８１６が特定されてソーシャルグラフ８００上に付加された後のソーシャルグラフ８００を示している。ソーシャルグラフにおける黙示的なつながり８１６は、図３のつながり生成モジュール３１４などのつながり生成モジュールによって特定される。ソーシャルグラフにおける黙示的なつながり８１６は、第１のユーザアカウント８０２とソーシャルネットワークページ８１２とをつなげて、第１のユーザアカウント８０２がソーシャルネットワークページ８１２のコンテンツに関心を抱いている蓋然性を示す。ソーシャルグラフにおける黙示的なつながり８１６は、エッジの重み８１８を含む。たとえば、エッジの重み８１８は、図３の重み計算モジュール３２２によって生成された図１のエッジの重み１１４である。一実施形態において、エッジの重み８１８は、図７のエッジの重み７２０よりも小さい値を有する。
【０１０４】
次いで図９を参照すると、図１のソーシャルネットワーキングシステム１００、または図２のソーシャルネットワーキングシステム２０２などのソーシャルネットワーキングシステムを動作させる方法９００のフローチャートが示されている。方法９００は、ソーシャルネットワークシステム上での第１のユーザ対話を特定する方法の工程９０２を含む。第１のユーザ対話は、図１のユーザ対話１０６である。ソーシャルネットワークシステムは、図１のソーシャルネットワーキングシステム１００、または図２のソーシャルネットワーキングシステム２０２である。方法９００はまた、ソーシャルネットワークシステムのソーシャルグラフをたどることによって、第１のユーザ対話に関連付けられているソーシャルネットワークシステム内のソーシャルネットワークオブジェクトを識別する方法の工程９０４を含む。方法の工程９０４は、ソーシャルネットワークシステムのモジュール、たとえば、図３のつながり生成モジュール３１４によって実行される。方法９００は、第１のユーザ対話に基づいてユーザアカウントを識別する方法の工程９０６をさらに含む。方法の工程９０６も、ソーシャルネットワークシステムのモジュール、たとえば、図３のつながり生成モジュール３１４によって実行される。
【０１０５】
ユーザアカウントおよびソーシャルネットワークオブジェクトを識別すると、方法９００は、ユーザアカウントとソーシャルネットワークオブジェクトとの間におけるソーシャルグラフにおける黙示的なつながりを生成する方法の工程９０８を含む。ソーシャルグラフにおける黙示的なつながりは、生成されると、ソーシャルネットワークシステムのソーシャルグラフ内に記憶される。方法の工程９０８は、ソーシャルネットワークシステムのモジュール、たとえば、図３のつながり生成モジュール３１４によって実行される。ソーシャルネットワークシステムは、つながり利用モジュール、たとえば、図３のつながり利用モジュール３１６を通じて、付加されたソーシャルグラフにおける黙示的なつながりを利用する。方法９００は、ソーシャルグラフにおける黙示的なつながりに基づいて、ユー
ザアカウントまたは友達アカウントによりサインインされているユーザデバイスに表示するためのコンテンツエントリを選択する方法の工程９１０を含む。友達アカウントは、ユーザアカウントに対するソーシャルにつながっているアカウントとして定義され、その場合、ソーシャルつながりは、ソーシャルネットワークシステムのソーシャルグラフ内で定義される。
【０１０６】
次いで図１０を参照すると、本明細書において記載される方法またはモジュールのうちの任意の１つまたは複数をマシンに実行させるための命令のセットが実行されるコンピュータシステム１０００の例示的な形態におけるマシンを表した図が示されている。
【０１０７】
図１０の例において、コンピュータシステム１０００は、プロセッサ、メモリ、不揮発性メモリ、およびインタフェースデバイスを含む。さまざまな一般的な構成要素（たとえば、キャッシュメモリ）は、例示を簡単にするために省略されている。コンピュータシステム１０００は、図１〜図３の例において示されている構成要素（および本明細書において記述されるその他の任意の構成要素）のうちの任意のものが実装されるハードウェアデバイスを例示することを意図されている。コンピュータシステム１０００は、任意の適用可能な周知または好適なタイプのものである。コンピュータシステム１０００の構成要素同士は、バスを通じて、またはその他の任意の周知または好適なデバイスを通じて、ともに結合される。
【０１０８】
本開示は、任意の適切な物理的な形態を取るコンピュータシステム１０００を想定している。限定されるものではないが、例として、コンピュータシステム１０００は、組み込みコンピュータシステム、システムオンチップ（ＳＯＣ）、シングルボードコンピュータシステム（ＳＢＣ）（たとえば、コンピュータオンモジュール（ＣＯＭ）もしくはシステムオンモジュール（ＳＯＭ）など）、デスクトップコンピュータシステム、ラップトップもしくはノートブックコンピュータシステム、対話型キオスク、メインフレーム、コンピュータシステムのメッシュ、移動体電話、携帯情報端末（ＰＤＡ）、サーバ、またはこれらのうちの複数の組合せである。適切な場合、コンピュータシステム１０００は、１つもしくは複数のコンピュータシステム１０００を含むこと、単一型もしくは分散型であること、複数のロケーションに跨ること、複数のマシンに跨ること、または、クラウド（１つもしくは複数のネットワーク内の１つもしくは複数のクラウドコンポーネントを含む）内に常駐する。適切な場合、１つまたは複数のコンピュータシステム１０００は、本明細書において記述されるまたは例示されている１つまたは複数の方法の１つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行する。限定されるものではないが、例として、１つまたは複数のコンピュータシステム１０００は、本明細書において記述されるまたは例示されている１つまたは複数の方法の１つまたは複数の工程をリアルタイムで、またはバッチモードで実行する。１つまたは複数のコンピュータシステム１０００は、適切な場合、本明細書において記述されるまたは例示されている１つまたは複数の方法の１つまたは複数の工程を別々の時点で、または別々のロケーションで実行する。
【０１０９】
プロセッサは、たとえば、Ｉｎｔｅｌ  Ｐｅｎｔｉｕｍ（登録商標）マイクロプロセッサまたはモトローラパワーＰＣマイクロプロセッサなどの従来のマイクロプロセッサである。「マシン可読（記憶）媒体」または「コンピュータ可読（記憶）媒体」という用語は、プロセッサによってアクセス可能である任意のタイプのデバイスを含むということを、関連する技術分野における技術者であれば認識されるであろう。
【０１１０】
メモリは、たとえばバスによって、プロセッサに結合されている。メモリは、限定されるものではないが、例として、ダイナミックＲＡＭ（ＤＲＡＭ）およびスタティックＲＡＭ（ＳＲＡＭ）などのランダムアクセスメモリ（ＲＡＭ）を含む。メモリは、ローカルにあること、遠隔にあること、または分散されている。
【０１１１】
バスはまた、プロセッサを不揮発性メモリおよびドライブユニットに結合している。不揮発性メモリは、磁気フロッピー（登録商標）もしくはハードディスク、磁気光ディスク、光ディスク、読み取り専用メモリ（ＲＯＭ）、たとえば、ＣＤ−ＲＯＭ、ＥＰＲＯＭ、もしくはＥＥＰＲＯＭ、磁気もしくは光カード、または、大量のデータ用の別の形態のストレージである場合が多い。このデータのうちのいくらかは、ダイレクトメモリアクセスプロセスによって、コンピュータ１０００内のソフトウェアの実行中にメモリ内に書き込まれる場合が多い。不揮発性ストレージは、ローカルにあること、遠隔にあること、または分散されている。不揮発性メモリは、任意選択される。なぜなら、システムは、メモリ内で利用できるすべての適用可能なデータを用いて作成されるためである。典型的なコンピュータシステムは通常、少なくともプロセッサと、メモリと、メモリをプロセッサに結合するデバイス（たとえば、バス）とを含む。
【０１１２】
ソフトウェアは、典型的には、不揮発性メモリおよび／またはドライブユニット内に記憶されている。実際には、大型のプログラムに関して、プログラム全体をメモリ内に記憶できないことがある。それでもなお、ソフトウェアが稼働するためには、必要な場合、そのソフトウェアは、処理に適したコンピュータ可読ロケーションへ移動され、例示の目的から、そのロケーションは、本紙においてメモリと呼ばれるということを理解されたい。ソフトウェアが実行のためにメモリへ移動される場合でさえ、プロセッサは、典型的には、そのソフトウェアに関連付けられている値を記憶するためのハードウェアレジスタと、理想的には実行を高速化する役割を担うローカルキャッシュとを利用する。本明細書において使用される際には、ソフトウェアプログラムは、そのソフトウェアプログラムが「コンピュータ可読媒体において実装される」と言及されている場合、（不揮発性ストレージからハードウェアレジスタまでの）任意の周知または好適なロケーションにおいて記憶されると想定される。プロセッサは、プログラムに関連付けられている少なくとも１つの値が、そのプロセッサによって読み取り可能なレジスタ内に記憶されている場合、「そのプログラムを実行するように構成されている」とみなされる。
【０１１３】
バスはまた、プロセッサをネットワークインタフェースデバイスに結合している。インタフェースは、モデムまたはネットワークインタフェースのうちの１つまたは複数を含む。モデムまたはネットワークインタフェースは、コンピュータシステム１０００の一部であるとみなされることが理解されるであろう。インタフェースは、アナログモデム、ＩＳＤＮモデム、ケーブルモデム、トークンリングインタフェース、衛星伝送インタフェース（たとえば「ダイレクトＰＣ」）、または、コンピュータシステムをその他のコンピュータシステムに結合するためのその他のインタフェースを含む。インタフェースは、１つまたは複数の入力および／または出力デバイスを含む。Ｉ／Ｏデバイスは、限定されるものではないが、例として、キーボード、マウスまたはその他のポインティングデバイス、ディスクドライブ、プリンタ、スキャナ、ならびに、ディスプレイデバイスを含むその他の入力および／または出力デバイスを含む。ディスプレイデバイスは、限定されるものではないが、例として、ブラウン管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、またはその他の任意の適用可能な周知または好適なディスプレイデバイスを含む。説明を簡単にするために、図１０の例において示されていない任意のデバイスのコントローラがインタフェース内に存在すると想定される。
【０１１４】
オペレーションにおいて、コンピュータシステム１０００は、ディスクオペレーティングシステムなどのファイル管理システムを含むオペレーティングシステムソフトウェアによって制御される。関連付けられているファイル管理システムソフトウェアを伴うオペレーティングシステムソフトウェアの一例は、ワシントン州レドモンドのマイクロソフトコーポレーションによるＷｉｎｄｏｗｓ（登録商標）として知られているオペレーティングシステムのファミリー、およびそれらの関連付けられているファイル管理システムである
。その関連付けられているファイル管理システムソフトウェアを伴うオペレーティングシステムソフトウェアの別の例は、Ｌｉｎｕｘ（登録商標）オペレーティングシステムおよびその関連付けられているファイル管理システムである。ファイル管理システムは、典型的には、不揮発性メモリおよび／またはドライブユニット内に記憶され、データを入力および出力するために、ならびにファイルを不揮発性メモリおよび／またはドライブユニット上に記憶することを含めてデータをメモリ内に記憶するためにオペレーティングシステムによって必要とされるさまざまな行為をプロセッサに実行させる。
【０１１５】
この詳細な説明のうちのいくつかの部分は、コンピュータメモリ内のデータビット上のオペレーションのアルゴリズムおよびシンボル表示という点から提示されている。これらのアルゴリズム的な記述および表示は、データ処理技術分野における技術者が自らの作業の実体を他の当業者に最も効果的に伝達するために使用する手段である。アルゴリズムとは、ここでは、および一般には、所望の結果へつながるオペレーションの首尾一貫したシーケンスであると考えられる。オペレーションは、物理量の物理的な操作を必要とするオペレーションである。通常、必須ではないが、これらの量は、記憶されること、転送されること、結合されること、比較されること、およびその他の態様により操作されることが可能な電気信号または磁気信号の形態を取る。ビット、値、要素、シンボル、文字、語、数などとしてこれらの信号を指すことが、主として共通の使用という理由から、時として好適であることがわかっている。
【０１１６】
しかしながら、これらおよび類似の語はすべて、適切な物理量に関連付けられるものであり、これらの量に適用される便宜上のラベルにすぎないということを念頭に置いていただきたい。特に別段の記載がない限り、以降の論考から明らかなように、この説明を通じて、「処理する」、または「算出する」、または「計算する」、または「特定する」、または「表示する」、または「生成する」等などの語を利用している論考は、コンピュータシステムのレジスタおよびメモリ内の物理的な（電子的な）量として表されているデータを操作して、同様にコンピュータシステムのメモリもしくはレジスタ、またはその他のそのような情報ストレージ、伝送、もしくはディスプレイデバイス内の物理的な量として表されるその他のデータへと変換する、コンピュータシステムまたは類似の電子的コンピューティングデバイスのアクションおよびプロセスを指すということがわかる。
【０１１７】
本明細書において提示されているアルゴリズムおよび表示は、いかなる特定のコンピュータまたはその他の装置にも本質的に関連しているものではない。さまざまな汎用システムが、本明細書における教示によるプログラムとともに使用され、または一実施形態の方法を実行するためのさらに専門化された装置を構築することが好適であると判明する場合もある。さまざまなこれらのシステムにとっての必要とされる構造は、以降の説明から明らかになるであろう。加えて、これらの技術は、いかなる特定のプログラミング言語を参照して記述されるものでもなく、したがって、さまざまな実施形態は、さまざまなプログラミング言語を使用して実装される。
【０１１８】
代替実施形態において、このマシンは、スタンドアロンのデバイスとして機能し、またはその他のマシンに接続される（たとえば、ネットワーク接続される）。ネットワーク接続された展開において、このマシンは、クライアント／サーバネットワーク環境においてサーバもしくはクライアントマシンの容量内で、またはピアツーピアの（もしくは分散された）ネットワーク環境においてピアマシンとして機能する。
【０１１９】
このマシンは、サーバコンピュータ、クライアントコンピュータ、パーソナルコンピュータ（ＰＣ）、タブレットＰＣ、ラップトップコンピュータ、セットトップボックス（ＳＴＢ）、携帯情報端末（ＰＤＡ）、セルラー電話、ｉＰｈｏｎｅ（登録商標）、Ｂｌａｃｋｂｅｒｒｙ（登録商標）、プロセッサ、電話、ウェブ機器、ネットワークルータ、スイ
ッチもしくはブリッジ、または、そのマシンによって取られるアクションを指定する（シーケンスの、もしくはその他の）命令のセットを実行する任意のマシンである。
【０１２０】
マシン可読媒体またはマシン可読記憶媒体は、例示的な実施形態において単一のメディアであるように示されているが、「マシン可読媒体」および「マシン可読記憶媒体」という用語は、命令の１つまたは複数のセットを記憶する単一のメディアまたは複数のメディア（たとえば、集中型のもしくは分散型のデータベース、ならびに／または関連付けられているキャッシュおよびサーバ）を含むと理解されるべきである。「マシン可読媒体」および「マシン可読記憶媒体」という用語は、マシンによる実行のための、ならびに、現在開示される技術および革新の方法またはモジュールのうちの任意の１つまたは複数をマシンに実行させる命令のセットを記憶すること、エンコードすること、または搬送する任意のメディアを含むとも理解されなければならない。
【０１２１】
一般には、本開示の実施形態を実装するために実行されるルーチンは、オペレーティングシステムの一部、または特定のアプリケーション、構成要素、プログラム、オブジェクト、モジュール、もしくは、「コンピュータプログラム」と呼ばれる命令のシーケンスとして実装される。それらのコンピュータプログラムは、典型的には、さまざまな時点においてコンピュータ内のさまざまなメモリおよびストレージデバイス内に設定される１つまたは複数の命令を備え、それらの命令は、コンピュータ内の１つまたは複数の処理ユニットまたはプロセッサによって読み取られて実行されたときに、本開示のさまざまな態様を含む要素を実行するためのオペレーションをコンピュータに行わせる。
【０１２２】
その上、完全に機能しているコンピュータおよびコンピュータシステムというコンテキストにおいて実施形態について記述してきたが、さまざまな実施形態は、プログラム製品としてさまざまな形態で配布されるということ、ならびに本開示は、その配布を実際に実行するために使用されるマシンまたはコンピュータ可読媒体の特定のタイプを問わずに等しく適用されるということを当業者であれば理解されるであろう。
【０１２３】
マシン可読記憶媒体、マシン可読媒体、またはコンピュータ可読（ストレージ）媒体のさらなる例には、数ある中でも、揮発性および不揮発性のメモリデバイス、フロッピーおよびその他の取り外し可能なディスク、ハードディスクドライブ、光ディスク（たとえば、コンパクトディスク読み取り専用メモリ（ＣＤ  ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）等）などの記録可能なタイプの媒体、ならびに、デジタル通信リンクおよびアナログ通信リンクなどの伝送タイプの媒体が含まれるが、それらには限定されない。
【０１２４】
いくつかの状況において、たとえば、２進数１から２進数０への、またはその逆への状態における変化など、メモリデバイスのオペレーションは、物理的な変換などの変換を含む場合がある。特定のタイプのメモリデバイスについては、そのような物理的な変換は、物品を異なる状態または物へ物理的に変換することを含む場合がある。たとえば、限定するものではないが、いくつかのタイプのメモリデバイスに関して、状態における変化は、電荷の蓄積および保存、または保存された電荷の解放を含む場合がある。同様に、その他のメモリデバイスにおいて、状態の変化は、磁性配向における物理的な変化もしくは変換、または結晶構造から非晶構造へ、もしくはその逆へなど、分子構造における物理的な変化もしくは変換を含む場合がある。上記は、メモリデバイス内での２進数１から２進数０への、またはその逆への状態における変化が物理的な変換などの変換を含む場合があるすべての例の網羅的なリストであることを意図されているものではない。むしろ、上記は、説明例として意図されている。
【０１２５】
記憶媒体は、典型的には、非一時的なものであること、または非一時的なデバイスを備える。このコンテキストにおいて、非一時的な記憶媒体は、有形であるデバイスを含むこ
とができ、つまり、そのデバイスは、自分の物理的な状態を変化させる場合があるものの、具体的な物理的形態を有する。したがって、たとえば、「非一時的な」とは、状態におけるこの変化にもかかわらずに依然として有形なデバイスを指す。
【０１２６】
上述の説明および図面は、例示的なものであり、開示される厳密な形態に本発明を限定するものと解釈されるべきではない。上述の開示に照らせば、多くの修正形態および変形形態が可能であるということを、関連する技術分野における技術者であれば理解されるであろう。本開示の徹底的な理解を提供するために多くの具体的な詳細が記述される。しかしながら、いくつかの場合において、本開示をわかりにくくすることを避けるために、よく知られているまたは従来の詳細は、記述されていない。
【０１２７】
本明細書における「一実施形態」または「ある実施形態」への言及は、その実施形態に関連して記述される特定の機能、構造、または特徴が、本開示の少なくとも１つの実施形態に含まれているということを意味する。「一実施形態において」という語句が、本明細書におけるさまざまな個所に登場しても、それらは、必ずしもすべて同じ実施形態を指しているとは限らず、別個のまたは代替の実施形態は、相互に他の実施形態を排除するものでもない。その上、一実施形態によって示されていて他の実施形態によって示されていない場合があるさまざまな機能が記述される。同様に、一実施形態に関する要件であるが他の実施形態に関する要件ではない場合があるさまざまな要件が記述される。
【０１２８】
本明細書において使用される際には、システムのモジュールに適用する場合の「接続される」、「結合される」という用語、またはそれらの任意の変形は、複数の要素の間における直接または間接の任意の接続または結合を意味し、それらの要素の間における接続の結合は、物理的なもの、論理的なもの、またはそれらの任意の組合せである。加えて、「本明細書において」、「上で」、「以降で」という言葉、および同様の趣旨の言葉は、本出願において使用される際には、本出願を全体として指すものとし、本出願のいかなる特定の部分を指すものでもないとする。文脈によって許容される場合、上述の「発明を実施するための形態」における単数または複数を使用した言葉は、複数または単数を各々含む。複数のアイテムのリストに言及する際の「または（もしくは）」という言葉は、そのリスト内のアイテムのうちの任意のもの、そのリスト内のアイテムのうちのすべて、およびそのリスト内のアイテムのうちの任意の組合せ、というその言葉の解釈のうちのすべてを包含する。
【０１２９】
本発明は、以降で示されていないその他の態様および様式で具体化されるということを当業者であれば理解されるであろう。関係を示す用語、たとえば、「第１の」、「第２の」、「最も上の」、および「最も下の」などが存在する場合、それらの用語の使用は、もっぱら、１つのエンティティまたはアクションを別のエンティティまたはアクションから区別するために行われており、そのようなエンティティ同士またはアクション同士の間における任意のそのような実際の関係または順序を必ずしも必要とするまたは意味するものではないということが理解できる。
【０１３０】
プロセス同士またはブロック同士は、所与の順序で提示されているが、代替実施形態は、異なる順序での工程を有するルーチンを実行すること、または異なる順序でのブロックを有するシステムを採用し、いくつかのプロセスまたはブロックは、削除、移動、追加、分割、置換、結合、および／または修正されて、代替のまたは下位の組合せを提供する。これらのプロセスまたはブロックの各々は、さまざまな異なる方法で実装される。また、プロセス同士またはブロック同士は、連続して実行されるものとして示されるが、これらのプロセス同士またはブロック同士は、代わりに並行して実行され、または別々の時点で実行される。さらに、本明細書において記載されているいかなる具体的な数字も、例にすぎず、代替実装形態は、異なる値または範囲を採用する。
【０１３１】
本明細書において提供されている開示の教示は、必ずしも上述のシステムではなく、その他のシステムに適用される。上述のさまざまな実施形態の要素同士および行為同士が結合されて、さらなる実施形態を提供する。
【０１３２】
上述のすべての特許および出願およびその他の参考文献は、添付の出願書類において列挙される場合があるすべてのものを含めて、本願明細書に援用されている。本開示の態様は、必要な場合、上述のさまざまな参考文献のシステム、機能、およびコンセプトを採用するように修正されて、本開示のさらに別の実施形態を提供する。
【０１３３】
これらおよびその他の変更は、上述の「発明を実施するための形態」に照らして本開示に対して行われる。上述の説明は、本開示の特定の実施形態について記述しており、考えられる最良のモードについて記述しているが、上述の内容が文面においていかに詳細に見えたとしても、本教示は、多くの方法で実施される。本システムの詳細は、その実装形態の詳細において相当に多様である場合があるが、依然として、本明細書において開示される主題によって包含されている。上述のように、本開示の特定の機能または態様について記述する際に使用されている特定の用語は、その用語が、その用語が関連付けられている本開示の任意の特定の特徴、機能、または態様に限定されるように本明細書において再定義されているということを意味すると理解されるべきではない。一般には、添付の特許請求の範囲において使用されている用語は、上述の「発明を実施するための形態」のセクションがそのような用語を明示的に定義していない限り、本開示を、本明細書において開示される特定の実施形態に限定すると解釈されるべきではない。したがって、本開示の実際の範囲は、開示される実施形態だけではなく、特許請求の範囲により本開示を実施または実装するすべての均等な方法も包含する。
【０１３４】
本開示の特定の態様が、以降で特定の請求項形式で提示されているが、本発明者らは、本開示のさまざまな態様を任意の数の請求項形式で想定している。米国特許法第１１２条第６項により取り扱われることを意図されているすべての請求項は、「〜のための手段」という言葉で始まることになる。したがって、本出願人は、出願後にさらなる請求項を追加して、本開示のその他の態様に関するそのようなさらなる請求項形式を追求する権利を留保する。
【０１３５】
本明細書において使用されている用語は一般に、本開示の文脈内において、および各用語が使用されている特定の文脈において、当技術分野におけるそれらの通常の意味を有する。本開示について記述するために使用されている特定の用語については、本開示の説明に関して実施者にさらなる手引きを提供するために、上で、または本明細書のその他の箇所において記載される。便宜上、特定の用語は、たとえば大文字、イタリック体、および／または引用符を使用して、強調表示される場合がある。強調表示の使用は、用語の範囲および意味に影響を及ぼさず、用語の範囲および意味は、その用語が強調表示されているか否かにかかわらず、同じ文脈において同じである。同じ要素が複数の方法で記述されることがあるということが理解されるであろう。
【０１３６】
したがって、本明細書において記載される用語のうちの任意の１つまたは複数に関して代替表現および同義語が使用される場合があり、用語が本明細書において詳述されているまたは記載されるか否かにかかわらず、何ら特別な意味は与えられない。特定の用語に関する同義語が提供される。１つまたは複数の同義語の記載は、その他の同義語の使用を除外するものではない。本明細書において記載される任意の用語の例を含む、本明細書の任意の箇所における例の使用は、例示的なものにすぎず、本開示の、または任意の例示されている用語の範囲および意味をさらに限定することを意図されているものではない。同様に、本開示は、本明細書において与えられているさまざまな実施形態に限定されるもので
はない。
【０１３７】
本開示の範囲をさらに限定する意図は伴わずに、本開示の実施形態による機器、装置、方法、およびそれらの関連した結果の例が、以降で与えられている。読者の便宜のために例においてタイトルまたはサブタイトルが使用される場合があるが、それは、本開示の範囲を限定するものでは決してないということに留意されたい。別段の定義がなされていない限り、本明細書において使用されているすべての技術的なおよび科学的な用語は、本開示が関連している技術分野における標準的な技術者によって一般的に理解されるのと同じ意味を有する。矛盾が生じる事例において、定義を含めた本文書が統制を行う。
【０１３８】
この説明のいくつかの部分は、情報に関するオペレーションのアルゴリズムおよびシンボル表示という点から本発明の実施形態について記述している。これらのアルゴリズム的な記述および表示は一般に、データ処理技術分野における技術者によって、それらの技術者の作業の実体を他の当業者に効果的に伝達するために使用されている。これらのオペレーションは、機能的に、計算処理的に、または論理的に記述されるが、コンピュータプログラムまたは均等な電気回路、マイクロコードなどによって実装されるということがわかる。さらに、一般性を失うことなく、モジュールとしてオペレーションのこれらの構成に言及することが時として好適であることもわかっている。記述されるオペレーションおよびそれらの関連付けられているモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せで具体化される。
【０１３９】
本明細書において記述される工程、オペレーション、またはプロセスのうちのいずれも、１つもしくは複数のハードウェアモジュールもしくはソフトウェアモジュールを用いて、単独で、またはその他のデバイスと組み合わせて実行または実装される。一実施形態において、ソフトウェアモジュールは、記述される工程、オペレーション、またはプロセスのうちの任意のものまたはすべてを実行するためにコンピュータプロセッサによって実行されるコンピュータプログラムコードを含むコンピュータ可読媒体を備えるコンピュータプログラム製品とともに実装される。
【０１４０】
本発明の実施形態は、本明細書におけるオペレーションを実行するための装置に関連する。この装置は、求められている目的のために特別に構築され、および／または、コンピュータ内に記憶されているコンピュータプログラムによって選択的に有効化もしくは再構成される汎用コンピューティングデバイスを備える。そのようなコンピュータプログラムは、コンピュータシステムバスに結合される非一時的な有形のコンピュータ可読記憶媒体、または電子命令を記憶するのに適している任意のタイプの媒体内に記憶される。さらに、本明細書において言及されている任意のコンピューティングシステムは、シングルプロセッサを含むことができ、またはコンピューティング機能を高めるためにマルチプロセッサ設計を採用しているアーキテクチャである。
【０１４１】
本発明の実施形態は、本明細書において記述されるコンピューティングプロセスによって製造される製品に関連する。そのような製品は、コンピューティングプロセスから生じる情報を備えることができ、それらの情報は、非一時的な有形のコンピュータ可読記憶媒体上に記憶され、本明細書において記述されるコンピュータプログラム製品またはその他のデータの組合せの任意の実施形態を含む。
【０１４２】
本明細書において使用されている言葉は、主として読みやすさおよび教示上の目的で選択されており、本発明の主題の線引きまたは画定を行うために選択されてはいない場合がある。したがって、本発明の範囲は、この詳細な説明によってではなく、本明細書に基づく出願上で生じる任意の請求項によって限定されるということが意図されている。したがって、本発明の実施形態の開示は、本発明の範囲を例示するものであり、本発明の範囲を
限定するものではないということが意図されており、本発明の範囲は、添付の特許請求の範囲において示されている。
【図４Ａ】
2016509289.tif 000003
【図４Ｂ】
2016509289.tif 000004
【図５Ａ】
2016509289.tif 000005
【図５Ｂ】
2016509289.tif 000006
【図５Ｃ】
2016509289.tif 000007
【図６Ａ】
2016509289.tif 000008
【図６Ｂ】
2016509289.tif 000009
【図６Ｃ】
2016509289.tif 000010
【図７Ａ】
2016509289.tif 000011
【図７Ｂ】
2016509289.tif 000012
【図７Ｃ】
2016509289.tif 000013
【図１】
2016509289.tif 000014
【図２】
2016509289.tif 000015
【図３】
2016509289.tif 000016
【図８Ａ】
2016509289.tif 000017
【図８Ｂ】
2016509289.tif 000018
【図９】
2016509289.tif 000019
【図１０】
2016509289.tif 000020
【国際調査報告】
2016509289.tif 000021
2016509289.tif 000022