(57)【特許請求の範囲】
【請求項１】
ソーシャル・ネットワーキング・システムに関連付けられている１つまたは複数のコンピューティング・デバイスの１つまたは複数のプロセッサが、前記ソーシャル・ネットワーキング・システムの第１のユーザから、通知を見ることの要求を受信する工程と、
ソーシャル・ネットワーキング・システムに関連付けられている１つまたは複数のコンピューティング・デバイスの１つまたは複数のプロセッサが、前記ソーシャル・ネットワーキング・システムの１または複数の第２のユーザの１つまたは複数のターゲット・ソーシャル・アクションを指定する１つまたは複数の所定の基準に基づいて前記ソーシャル・ネットワーキング・システムの前記第１のユーザのための１つまたは複数の通知を評価する工程であって、
前記１つまたは複数の所定の基準は１つまたは複数の広告に関連付けられており、
前記１または複数の第２のユーザは前記１つまたは複数の通知に示されており、
前記ソーシャル・ネットワーキング・システムは、複数のノードと前記ノードを接続するエッジとを含むソーシャル・グラフを含み、
前記第１のユーザは少なくとも第１のノードに対応し、
前記第２のユーザの各々は少なくとも第２のノードに対応し、各第２のノードは１つまたは複数のエッジからなる接続のセットを介して前記第１のノードに対し接続されており、
前記ターゲット・ソーシャル・アクションのうちの少なくとも１つは１つまたは複数のエッジからなる前記接続のセットによって示されるソーシャル・アクションにマッチする、通知評価工程と、
前記ソーシャル・ネットワーキング・システムに関連付けられている前記１つまたは複数のコンピューティング・デバイスが、前記１つまたは複数の広告の少なくとも１つに対して、前記第１のユーザに対する１つまたは複数の関連性スコアを決定する工程であって、前記１つまたは複数の広告に対する前記関連性スコアは、広告に対し割り当てられる時間に基づく特性と、前記第１のユーザに対する前記特性の現在の値とに少なくとも基づき、前記広告に対する前記関連性スコアは、現在の時間が前記広告の時間に基づく特性にマッチするか否かに基づき変化する、関連性スコア決定工程と、
前記ソーシャル・ネットワーキング・システムに関連付けられている前記１つまたは複数のコンピューティング・デバイスが、前記第１のユーザに対して前記１つまたは複数の広告のうちの少なくとも１つの広告を選択する工程であって、選択された前記広告の前記関連性スコアは、所定の閾値スコアより大きい、広告選択工程と、
前記ソーシャル・ネットワーキング・システムに関連付けられている前記１つまたは複数のコンピューティング・デバイスが、選択された前記広告を、前記第１のユーザのクライアント・デバイスに対する配信用に送信し、前記第１のユーザが通知アラート・アイコンのユーザ・インタフェース要素を選択するときに前記第１のユーザのコンピューティング・デバイスの通知ウィンドウ・ユーザ・インタフェースにおいて前記第１のユーザに対し選択された前記広告を表示するように前記第１のユーザの前記クライアント・デバイスを機能させる工程であって、前記通知ウィンドウ・ユーザ・インタフェースにおいて提示される選択された前記広告は、前記通知ウィンドウ・ユーザ・インタフェースにおいて提示されている前記１つまたは複数の関連する通知に隣接して配置される、広告送信工程と、を備える方法。
【請求項２】
前記１つまたは複数の広告は、サードパーティ・システムから受信される、請求項１に記載の方法。
【請求項３】
前記広告の少なくとも１つに関連付けられているターゲット・ソーシャル・アクションのための前記基準のうちの少なくとも１つは、サードパーティ・システムから受信される、請求項１に記載の方法。
【請求項４】
前記広告に対する前記関連性スコアは、１つまたは複数のロケーション値と、１つまたは複数の関心値と、１つまたは複数のつながり値とのうちの１つ以上に基づく、請求項１に記載の方法。
【請求項５】
前記ソーシャル・グラフ中の前記ノードのオブジェクトのうちの少なくとも一部は、概念ノードまたはユーザ・ノードを含む、請求項１に記載の方法。
【請求項６】
前記関連性スコアは、前記ソーシャル・ネットワーキング・システムによって決定される前記第１のユーザと前記第２のユーザとの間の親和性スコアに基づいている、請求項１に記載の方法。
【請求項７】
前記１つまたは複数の広告のうちの前記少なくとも１つの広告は、さらに、
前記第１のユーザに関連付けられているコンピューティング・デバイスの１つまたは複数の特性、
前記コンピューティング・デバイスが接続されているネットワークの１つまたは複数の特性、
前記ソーシャル・ネットワーキング・システムにおける前記第１のユーザのプロフィール、
前記コンピューティング・デバイスの前記第１のユーザの使用、および
前記ソーシャル・ネットワーキング・システムに関する前記第１のユーザの対話のうちの１つ以上に基づいて選択される、請求項１に記載の方法。
【請求項８】
前記コンピューティング・デバイスの前記特性のカテゴリは、視覚表示、音声、触覚フィードバック、電池残量、メモリ容量、プロセッサ速度、ネットワーキング、センサ、オペレーティング・システム、および場所のうちの１つ以上を備える、請求項７に記載の方法。
【請求項９】
前記ネットワークの前記特性のカテゴリは、帯域可用性、特定の地理的位置における信号強度、サービス・タイプ、およびセキュリティのうちの１つ以上を備える、請求項７に記載の方法。
【請求項１０】
前記コンピューティング・デバイスの前記第１のユーザの使用に関係するカテゴリは、構成設定、ソフトウェア・アプリケーション、および使用履歴のうちの１つ以上を備える、請求項７に記載の方法。
【請求項１１】
前記第１のユーザからの、通知を見ることの要求に応じて、選択された前記広告のうちの前記少なくとも１つが提供される、請求項１に記載の方法。
【請求項１２】
１つまたは複数の非一時的なコンピュータ可読記憶媒体であって、前記媒体はソフトウェアを記憶し、前記ソフトウェアはソーシャル・ネットワーキング・システムに関連付けられている１つまたは複数のクライアント・デバイスの１つまたは複数のプロセッサによる実行時、
ソーシャル・ネットワーキング・システムに関連付けられている１つまたは複数のコンピューティング・デバイスの１つまたは複数のプロセッサが、前記ソーシャル・ネットワーキング・システムの第１のユーザから、通知を見ることの要求を受信する工程と、
前記ソーシャル・ネットワーキング・システムの１または複数の第２のユーザの１つまたは複数のターゲット・ソーシャル・アクションを指定する１つまたは複数の所定の基準に基づいてソーシャル・ネットワーキング・システムの前記第１のユーザのための１つまたは複数の通知を評価する工程であって、
前記１つまたは複数の所定の基準は１つまたは複数の広告に関連付けられており、
前記１または複数の第２のユーザは前記１つまたは複数の通知に示されており、
前記ソーシャル・ネットワーキング・システムは、複数のノードと前記ノードを接続するエッジとを含むソーシャル・グラフを含み、
前記第１のユーザは少なくとも第１のノードに対応し、
前記第２のユーザの各々は少なくとも第２のノードに対応し、各第２のノードは１つまたは複数のエッジからなる接続のセットを介して前記第１のノードに対し接続されており、
前記ターゲット・ソーシャル・アクションのうちの少なくとも１つは１つまたは複数のエッジからなる前記接続のセットによって示されるソーシャル・アクションにマッチする、通知評価工程と、
前記１つまたは複数の広告の少なくとも１つに対して、前記第１のユーザに対する１つまたは複数の関連性スコアを決定する工程であって、前記１つまたは複数の広告に対する前記関連性スコアは、広告に対し割り当てられる時間に基づく特性と、前記第１のユーザに対する前記特性の現在の値とに少なくとも基づき、前記広告に対する前記関連性スコアは、現在の時間が前記広告の時間に基づく前記特性にマッチするか否かに基づき変化する、関連性スコア決定工程と、
前記第１のユーザに対して前記広告のうちの少なくとも１つの広告を選択する工程であって、選択された前記広告の前記関連性スコアは、所定の閾値スコアより大きい、広告選択工程と、
選択された前記広告を、前記第１のユーザのクライアント・デバイスに対する配信用に送信し、前記第１のユーザが通知アラート・アイコンのユーザ・インタフェース要素を選択するときに前記第１のユーザのコンピューティング・デバイスの通知ウィンドウ・ユーザ・インタフェースにおいて前記第１のユーザに対し選択された前記広告を表示するように前記第１のユーザの前記クライアント・デバイスを機能させる工程であって、前記通知ウィンドウ・ユーザ・インタフェースにおいて提示される選択された前記広告は、前記通知ウィンドウ・ユーザ・インタフェースにおいて提示されている前記１つまたは複数の関連する通知に隣接して配置される、広告送信工程と、を行うように動作可能である、媒体。
【請求項１３】
前記１つまたは複数の広告は、サードパーティ・システムから受信される、請求項１２に記載の媒体。
【請求項１４】
前記広告の少なくとも１つに関連付けられているターゲット・ソーシャル・アクションのための前記基準のうちの少なくとも１つは、サードパーティ・システムから受信される、請求項１２に記載の媒体。
【請求項１５】
システムであって、
ソーシャル・ネットワーキング・システムに関連付けられている１つまたは複数のコンピュータ・サーバに関連付けられている１つまたは複数のプロセッサと、
前記プロセッサに結合されたメモリとを備え、前記メモリは前記プロセッサが実行可能な命令を備え、前記プロセッサは前記命令を実行すると、
ソーシャル・ネットワーキング・システムに関連付けられている１つまたは複数のコンピューティング・デバイスの１つまたは複数のプロセッサが、前記ソーシャル・ネットワーキング・システムの第１のユーザから、通知を見ることの要求を受信する工程と、
前記ソーシャル・ネットワーキング・システムの１または複数の第２のユーザの１つまたは複数のターゲット・ソーシャル・アクションを指定する１つまたは複数の所定の基準に基づいてソーシャル・ネットワーキング・システムの前記第１のユーザのための１つまたは複数の通知を評価する工程であって、
前記１つまたは複数の所定の基準は１つまたは複数の広告に関連付けられており、
前記１または複数の第２のユーザは前記１つまたは複数の通知に示されており、
前記ソーシャル・ネットワーキング・システムは、複数のノードと前記ノードを接続するエッジとを含むソーシャル・グラフを含み、
前記第１のユーザは少なくとも第１のノードに対応し、
前記第２のユーザの各々は少なくとも第２のノードに対応し、各第２のノードは１つまたは複数のエッジからなる接続のセットを介して前記第１のノードに対し接続されており、
前記ターゲット・ソーシャル・アクションのうちの少なくとも１つは１つまたは複数のエッジからなる前記接続のセットによって示されるソーシャル・アクションにマッチする、通知評価工程と、
前記１つまたは複数の広告の少なくとも１つに対して、前記第１のユーザに対する１つまたは複数の関連性スコアを決定する工程であって、前記１つまたは複数の広告に対する前記関連性スコアは、広告に対し割り当てられる時間に基づく特性と、前記第１のユーザに対する前記特性の現在の値とに少なくとも基づき、前記広告に対する前記関連性スコアは、現在の時間が前記広告の時間に基づく前記特性にマッチするか否かに基づき変化する、関連性スコア決定工程と、
前記第１のユーザに対して前記広告のうちの少なくとも１つの広告を選択する工程であって、選択された前記広告の前記関連性スコアは、所定の閾値スコアより大きい、広告選択工程と、
選択された前記広告を、前記第１のユーザのクライアント・デバイスに対する配信用に送信し、前記第１のユーザが通知アラート・アイコンのユーザ・インタフェース要素を選択するときに前記第１のユーザのコンピューティング・デバイスの通知ウィンドウ・ユーザ・インタフェースにおいて前記第１のユーザに対し選択された前記広告を表示するように前記第１のユーザの前記クライアント・デバイスを機能させる工程であって、前記通知ウィンドウ・ユーザ・インタフェースにおいて提示される選択された前記広告は、前記通知ウィンドウ・ユーザ・インタフェースにおいて提示されている前記１つまたは複数の関連する通知に隣接して配置される、広告送信工程と、を行うように動作可能である、システム。
【請求項１６】
前記１つまたは複数の広告のうちの前記少なくとも１つの広告は、さらに、
前記第１のユーザに関連付けられているコンピューティング・デバイスの１つまたは複数の特性、
前記コンピューティング・デバイスが接続されているネットワークの１つまたは複数の特性、
前記ソーシャル・ネットワーキング・システムにおける前記第１のユーザのプロフィール、
前記コンピューティング・デバイスの前記第１のユーザの使用、および
前記ソーシャル・ネットワーキング・システムに関する前記第１のユーザの対話のうちの１つ以上に基づいて選択される、請求項１５に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
この開示は、概してユーザへの広告の配信に関し、詳細には、ユーザのコンピューティング・デバイスへのターゲットとされた広告の配信に関する。
【背景技術】
【０００２】
ソーシャル・ネットワーキング・ウェブサイトを含むことができるソーシャル・ネットワーキング・システムにより、そのユーザ（人または組織など）は、ソーシャル・ネットワーキング・システムと、およびソーシャル・ネットワーキング・システムを介して互いと対話することができる。ソーシャル・ネットワーキング・システムは、ユーザからの入力で、ユーザに関連付けられているユーザ・プロフィールを作成し、ソーシャル・ネットワーキング・システムに記憶することができる。ユーザ・プロフィールは、人口統計情報、通信チャネル情報、およびユーザの個人的な関心に関する情報を含むことができる。ソーシャル・ネットワーキング・システムはまた、ユーザからの入力で、ソーシャル・ネットワーキング・システムの他のユーザとのユーザの関係の記録を作成し、記憶する、ならびにサービス（例えば、ウォール投稿、写真共有、イベント企画、メッセージング、ゲーム、または広告）を提供して、ユーザ間の社会的交流を促進することもできる。
【図面の簡単な説明】
【０００３】
【図１】ソーシャル・ネットワーキング・システムに関連付けられている例示的ネットワーク環境を示す図。
【図２Ａ】関連広告を添付された通知の例示的セットを示す図。
【図２Ｂ】関連広告を添付された通知の例示的セットを示す図。
【図３】関連広告付きの通知のセットを選択し、提示するための例示的方法を示す図。
【図４】例示的ソーシャル・グラフを示す図。
【図５】例示的コンピュータ・システムを示す図。
【発明を実施するための形態】
【０００４】
特定の実施形態では、コンピューティング・システムが、コンピューティング・デバイスの通知インタフェースにおいてソーシャル・ネットワーキング・システムのユーザに表示する広告を選択することができる。広告は、ユーザに対する広告の関連性を示すメトリックに基づいて選択することができる。特定の実施形態では、コンピューティング・システムは、表示する添付のソーシャル・コンテンツに広告を提供するための１つまたは複数のトリガー・ユーザ・イベントを選択することもできる。選択された広告およびソーシャル・コンテンツは結合されて、通知コントローラに提供されるスポンサー記事を生成することができる。例えば、スポンサー記事は、ユーザの特定の「友人」が特定の製品に「いいね！」する、または特定の製品を最近購入したことを示すソーシャル・コンテンツを、その製品の広告と結合することができる。
【０００５】
特定の実施形態では、コンピューティング・システムが、コンピューティング・デバイスの通知インタフェースにおいてソーシャル・ネットワーキング・システムのユーザに表示する広告を選択することができる。広告は、通知インタフェースに表示される通知の文脈に基づいて、詳細には、通知の根底にあるソーシャル・アクションに関して、選択することができる。広告は、ユーザに対する広告の関連性を示すメトリックに基づいて選択することもできる。
【０００６】
図１は、ソーシャル・ネットワーキング・システムに関連付けられている例示的ネット
ワーク環境１００を示す。ネットワーク環境１００は、ネットワーク１１０によって互いに接続された、クライアント・システム１３０と、ソーシャル・ネットワーキング・システム１６０と、サードパーティ・システム１７０とを含む。図１は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の配置を示しているが、この開示は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の好適な配置を検討する。例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの２つ以上が、ネットワーク１１０を介さずに、直接互いに接続されることもあるが、これらに限定するものではない。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの２つ以上が、全体または一部において、互いと物理的にまたは論理的に同じ場所に配置されることがある。さらに、図１は、特定の数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示しているが、この開示は、任意の好適な数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を検討する。例として、ネットワーク環境１００が、複数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含むことがあるが、これらに限定するものではない。コンピュータ・サーバおよびクライアント・デバイスなどの、ただしこれらに限定されない、コンピューティング・デバイスの諸実施形態については、本明細書の関連部分において図５に関してさらに詳細に説明する。
【０００７】
この開示は、任意の好適なネットワーク１１０を検討する。例として、ネットワーク１１０の１つまたは複数の部分は、アド・ホック・ネットワーク、インターネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部、公衆交換電話網（ＰＳＴＮ）の一部、携帯電話網、またはこれらの２つ以上の組合せを含むことができるが、これらに限定するものではない。ネットワーク１１０は、１つまたは複数のネットワーク１１０を含むことがある。
【０００８】
リンク１５０は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を、通信ネットワーク１１０に、または互いに接続することができる。この開示は、任意の好適なリンク１５０を検討する。特定の実施形態では、１つまたは複数のリンク１５０は、１つまたは複数の有線（例えばデジタル加入者線（ＤＳＬ）もしくはデータ・オーバ・ケーブル・サービス・インタフェース仕様（ＤＯＣＳＩＳ：Ｄａｔａ  Ｏｖｅｒ  Ｃａｂｌｅ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ）など）、無線（例えばＷｉ−Ｆｉもしくはワールドワイド・インターオペラビリティ・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ：Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ）など）、または光（例えば同期光ネットワーク（ＳＯＮＥＴ）もしくは同期デジタル階層（ＳＤＨ）など）リンクを含む。特定の実施形態では、１つまたは複数のリンク１５０が、それぞれアド・ホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部、ＰＳＴＮの一部、セル方式の技術によるネットワーク、衛星通信技術によるネットワーク、別のリンク１５０、または２つ以上のこのようなリンク１５０の組合せを含む。リンク１５０は、必ずしもネットワーク環境１００の全体にわたって同じである必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点において、１つま
たは複数の第２のリンク１５０とは異なることがある。
【０００９】
特定の実施形態では、クライアント・システム１３０は、ハードウェア、ソフトウェア、または組み込まれた論理構成要素、もしくは２つ以上のこのような構成要素の組合せを含み、クライアント・システム１３０によって実行される、またはサポートされる適切な機能を実行することができる電子デバイスであることが可能である。例として、クライアント・システム１３０は、デスクトップ・コンピュータ、ノートブックもしくはラップトップ・コンピュータ、ネットブック、タブレット・コンピュータ、電子書籍リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、携帯電話、スマートフォン、その他の好適な電子デバイス、またはそれらの任意の好適な組合せなどの、コンピュータ・システムを含むことができるが、これらに限定するものではない。この開示は、任意の好適なクライアント・システム１３０を検討する。クライアント・システム１３０は、クライアント・システム１３０におけるネットワーク・ユーザを、ネットワーク１１０にアクセスできるようにすることが可能である。クライアント・システム１３０は、そのユーザを他のユーザと通信できるようにすることができる。
【００１０】
特定の実施形態では、クライアント・システム１３０は、ＭＩＣＲＯＳＯＦＴ  ＩＮＴＥＲＮＥＴ  ＥＸＰＬＯＲＥＲ、ＧＯＯＧＬＥＣＨＲＯＭＥ、またはＭＯＺＩＬＬＡ  ＦＩＲＥＦＯＸなどのウェブ・ブラウザ１３２を含むことができ、１つまたは複数のアドオン、プラグイン、またはツール・バーもしくはＹＡＨＯＯツール・バーのような他の拡張機能を有することもできる。クライアント・システム１３０におけるユーザが、統一資源位置指定子（ＵＲＬ）またはウェブ・ブラウザ１３２を特定のサーバ（サーバ１６２、もしくはサードパーティ・システム１７０に関連付けられているサーバなど）に誘導する他のアドレスを入力し、ウェブ・ブラウザ１３２は、ハイパー・テキスト転送プロトコル（ＨＴＴＰ）要求を生成し、このＨＴＴＰ要求をサーバに伝えることができる。サーバは、ＨＴＴＰ要求を受け取り、ＨＴＴＰ要求に応じて１つまたは複数のハイパー・テキスト・マークアップ言語（ＴＨＭＬ）ファイルをクライアント・システム１３０に伝えることができる。クライアント・システム１３０は、ユーザに提示するためにサーバからのＨＴＭＬファイルに基づいてウェブページをレンダリングすることができる。この開示は、任意の好適なウェブページ・ファイルを検討する。例として、ウェブページは、特定のニーズに従って、ＨＴＭＬファイル、拡張ハイパー・テキスト・マークアップ言語（ＸＨＴＭＬ）ファイル、または拡張マークアップ言語（ＸＭＬ）ファイルからレンダリングすることができるが、これらに限定するものではない。このようなページは、例えば、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＪＡＶＡ（登録商標）、ＭＩＣＲＯＳＯＦＴ  ＳＩＬＶＥＲＬＩＧＨＴで書かれたスクリプト、ＡＪＡＸ（非同期ＪＡＶＡＳＲＩＰＴおよびＸＭＬ）など、マークアップ言語とスクリプトの組合せなどを実行することもできるが、これらに限定するものではない。本明細書では、ウェブページへの言及は、（ブラウザがウェブページをレンダリングするために使用することができる）１つまたは複数の対応するウェブページ・ファイルを含み、必要に応じて、逆もまた同様である。
【００１１】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワーク・アドレス指定可能コンピューティング・システムとすることができる。ソーシャル・ネットワーキング・システム１６０は、例えばユーザ・プロフィール・データ、概念プロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関係している他の好適なデータなどのソーシャル・ネットワーキング・データを生成し、記憶し、受信し、送信することができる。ソーシャル・ネットワーキング・システム１６０は、ネットワーク環境１００の他の構成要素によって直接に、またはネットワーク１１０を介してアクセスされることが可能である。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のサーバ１６２を含むことができる。各サーバ１６２は
、単一の（ｕｎｉｔａｒｙ）サーバ、または複数のコンピュータもしくは複数のデータセンタにまたがる分散型のサーバであることが可能である。サーバ１６２は、例えば、本明細書に記載する機能もしくはプロセスを行うのに好適な、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、交換サーバ、データベース・サーバ、プロキシ・サーバ、別のサーバ、またはそれらの任意の組合せなどの様々なタイプとすることができるが、これらに限定するものではない。特定の実施形態では、各サーバ１６２は、ハードウェア、ソフトウェア、または組み込まれた論理構成要素、またはサーバ１６２によって実行される、もしくはサポートされる適切な機能を行うためのそのような構成要素の２つ以上の組合せを含むことができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６４は、１つまたは複数のデータ・ストア１６４を含むことができる。データ・ストア１６４は、様々なタイプの情報を記憶するために使用されることが可能である。特定の実施形態では、データ・ストア１６４に記憶される情報は、特定のデータ構造に従って整理されることが可能である。特定の実施形態では、各データ・ストア１６４が、リレーショナル、コラム、相関関係、または他の好適なデータベースを含むことができる。この開示は、特定のタイプのデータベースを説明する、または図示するが、この開示は、任意の好適なタイプのデータベースを検討する。特定の実施形態は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、またはサードパーティ・システム１７０が、データ・ストア１６４に記憶された情報を管理し、取り出し、変更し、追加し、または削除することを可能にするインタフェースを提供することができる。
【００１２】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア１６４に１つまたは複数のソーシャル・グラフを記憶することができる。特定の実施形態では、ソーシャル・グラフは、複数のノードを含むことができ、複数のノードは、複数のユーザ・ノード（それぞれが特定のユーザに対応する）、もしくは複数の概念ノード（それぞれが特定の概念に対応する）、およびノードを接続する複数のエッジを含むことができる。ユーザ・ノード、概念ノード、およびエッジを含んだソーシャル・グラフの実施形態については、本明細書の関連部分において図４に関してさらに詳細に説明する。ソーシャル・ネットワーキング・システム１６０が、オンライン・ソーシャル・ネットワークのユーザに、他のユーザと通信し、対話する能力を提供することができる。特定の実施形態では、ユーザが、ソーシャル・ネットワーキング・システム１６０を介してオンライン・ソーシャル・ネットワークに参加し、その後、ユーザがつながりたいと思うソーシャル・ネットワーキング・システム１６０の幾人かの他のユーザにつながり（ｃｏｎｎｅｃｔｉｏｎｓ）、例えば、関係（ｒｅｌａｔｉｏｎｓｈｉｐ）を追加することができる。本明細書で使用する「友人」という用語は、ユーザがソーシャル・ネットワーキング・システム１６０を介してつながり、関連付け、または関係を形成したソーシャル・ネットワーキング・システム１６０の任意の他のユーザを指すことができる。
【００１３】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０が、ソーシャル・ネットワーキング・システム１６０によってサポートされる様々なタイプのアイテムまたはオブジェクトにアクションを行う能力をユーザに提供することができる。一例として、アイテムおよびオブジェクトは、ソーシャル・ネットワーキング・システム１６０のユーザが所属することができるグループまたはソーシャル・ネットワーク、ユーザが関心を持っている可能性があるイベントまたはカレンダー・エントリ、ユーザが使用することができるコンピュータ・ベースのアプリケーション、ユーザがサービスを介してアイテムを購入するもしくは売ることができるようにするトランザクション、ユーザが行うことができる広告との対話、またはその他の好適なアイテムもしくはオブジェクトを含むことができるが、これらに限定するものではない。ユーザは、ソーシャル・ネットワーキング・システム１６０において、またはソーシャル・ネットワーキング・システム１６０から離れて、ネットワーク１１０を介してソーシャル・ネットワーキング・システム１６０に結合
されたサードパーティ・システム１７０の外部システムによって、表されることが可能であるいかなるものとも対話することができる。
【００１４】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０が、様々なエンティティをリンクさせることができることがある。例として、ソーシャル・ネットワーキング・システム１６０は、ユーザが互いと対話する、ならびにサードパーティ・システム１７０もしくは他のエンティティからコンテンツを受信することを可能にする、またはユーザがアプリケーション・プログラミング・インタフェース（ＡＰＩ）もしくは他の通信チャネルを通してこうしたエンティティと対話できるようにすることがあるが、これらに限定するものではない。
【００１５】
特定の実施形態では、サードパーティ・システム１７０が、１つもしくは複数のタイプのサーバ、１つもしくは複数のデータ・ストア、ＡＰＩなどの、ただしこれに限定されない、１つもしくは複数のインタフェース、１つもしくは複数のウェブ・サービス、１つもしくは複数のコンテンツ・ソース、１つもしくは複数のネットワーク、または例えばサーバが通信することができるその他の好適な構成要素を含むことができる。サードパーティ・システム１７０が、ソーシャル・ネットワーキング・システム１６０を操作するエンティティとは異なるエンティティによって操作されることが可能である。しかしながら、特定の実施形態では、ソーシャル・ネットワーキング・システム１６０およびサードパーティ・システム１７０が、互いに連動して動作して、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０のユーザにソーシャル・ネットワーキング・サービスを提供することも可能である。この場合、ソーシャル・ネットワーキング・システム１６０は、プラットフォームまたはバックボーンを提供し、サードパーティ・システム１７０などの他のシステムがこれを使用して、インターネット全域にわたってユーザにソーシャル・ネットワーキング・サービスおよび機能を提供することができる。
【００１６】
特定の実施形態では、サードパーティ・システム１７０が、サードパーティ・コンテンツ・オブジェクト・プロバイダを含むことができる。サードパーティ・コンテンツ・オブジェクト・プロバイダが、コンテンツ・オブジェクトの１つまたは複数のソースを含むことができ、これがクライアント・システム１３０に伝えられることが可能である。例として、コンテンツ・オブジェクトは、例えば映画上映時間、映画のレビュー、レストランのレビュー、レストランのメニュー、製品情報およびレビュー、または他の好適な情報など、ユーザの関心となるものまたはアクティビティに関する情報を含むことができるが、これらに限定するものではない。別の例として、コンテンツ・オブジェクトは、クーポン、割引券、商品券、または他の好適なインセンティブ・オブジェクトなど、インセンティブ・コンテンツ・オブジェクトを含むことができるが、これらに限定するものではない。
【００１７】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザが生成したコンテンツ・オブジェクトも含み、ソーシャル・ネットワーキング・システム１６０とのユーザの対話を強化することができる。ユーザが生成したコンテンツは、ユーザがソーシャル・ネットワーキング・システム１６０に追加する、アップロードする、送信する、または「投稿する」ことができるいかなるものも含むことができる。例として、ユーザがクライアント・システム１３０からソーシャル・ネットワーキング・システム１６０へ投稿を伝えるが、これに限定するものではない。投稿は、ステータス更新などのデータもしくは他のテキストデータ、位置情報、写真、映像、リンク、音楽、または同様のデータもしくはメディアを含むことができる。コンテンツは、ニュース・フィードまたはストリームなどの「通信チャネル」を通して、サードパーティによってソーシャル・ネットワーキング・システム１６０に追加されることも可能である。
【００１８】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０が、様々なサー
バ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含むことができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、次のうちの１つまたは複数を含むことができる：ウェブ・サーバ、アクション・ロガー、ＡＰＩ要求サーバ、関連性およびランキング・エンジン、コンテンツ・オブジェクト分類子、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト公開ログ（ｔｈｉｒｄ−ｐａｒｔｙ−ｃｏｎｔｅｎｔ−ｏｂｊｅｃｔ−ｅｘｐｏｓｕｒｅ  ｌｏｇ）、インタフェース・モジュール、認証／プライバシー・サーバ、検索モジュール、広告ターゲット化モジュール、ユーザ・インタフェース・モジュール、ユーザ・プロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、または場所（ロケーション）ストアを含むことができる。ソーシャル・ネットワーキング・システム１６０は、ネットワーク・インタフェース、セキュリティ機構、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク操作コンソール、他の好適な構成要素、またはそれらの任意の好適な組合せを含むこともできる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザ・プロフィールを記憶するための１つまたは複数のユーザ・プロフィール・ストアを含むことができる。ユーザ・プロフィールは、例えば伝記的情報、人口統計情報、挙動情報、社会情報、または職歴、学歴、趣味もしくは好み、関心、親和性（ａｆｆｉｎｉｔｙ）、または場所など、他のタイプの記述的情報を含むことができる。関心情報は、１つまたは複数のカテゴリと関係する関心を含むことができる。カテゴリは、一般的な、または特有のものとすることができる。例として、ユーザが靴のブランドに関する記事に「いいね！」する場合、カテゴリはブランドとする、または「靴」もしくは「衣服」の一般的なカテゴリとすることができるが、これらに限定するものではない。つながりストアが、ユーザに関するつながり情報を記憶するために使用されることが可能である。つながり情報は、同様のまたは共通の職歴、グループ・メンバシップ、趣味、学歴を有する、または何らかの関係のある、もしくは共通の属性を共有するユーザを含むことができる。つながり情報は、様々なユーザと（内部と外部の両方の）コンテンツとの間のユーザ定義のつながりを含むこともできる。ウェブ・サーバは、ネットワーク１１０を介してソーシャル・ネットワーキング・システム１６０を１つもしくは複数のクライアント・システム１３０または１つもしくは複数のサードパーティ・システム１７０にリンクするために使用されることが可能である。ウェブ・サーバは、ソーシャル・ネットワーキング・システム１６０と１つまたは複数のクライアント・システム１３０との間でメッセージを受信し、ルーティングするためのメール・サーバまたは他のメッセージング機能を含むことができる。ＡＰＩ要求サーバは、サードパーティ・システム１７０が、１つまたは複数のＡＰＩを呼び出すことによって、ソーシャル・ネットワーキング・システム６０からの情報にアクセスできるようにすることができる。アクション・ロガーを使用���て、ソーシャル・ネットワーキング・システム１６０上の、またはこれを離れたユーザのアクションに関してウェブ・サーバから通信を受信することができる。アクション・ログと共に、サードパーティ・コンテンツ・オブジェクトへのユーザ公開に関するサードパーティ・コンテンツ・オブジェクトのログが保持され得る。通知コントローラが、コンテンツ・オブジェクトに関する情報をクライアント・システム１３０に提供することができる。情報は、通知としてクライアント・システム１３０にプッシュされることが可能である、または情報は、クライアント・システム１３０から受信される要求に応じてクライアント・システム１３０からプルされることが可能である。認証サーバは、ソーシャル・ネットワーキング・システム１６０のユーザの１つまたは複数のプライバシー設定を強化するために使用されることが可能である。ユーザのプライバシー設定により、ユーザに関連付けられている特定の情報をどのように共有できるかを決定する。認証サーバは、例えば、適切なプライバシー設定を設定することによって、ユーザがユーザのアクションをソーシャル・ネットワーキング・システム１６０に記録させる、または他のシステム（例えば、サードパーティ・システム１７０）と共有させることをオプト・インまたはオプト・アウトできるようにすることができる。サードパーティ・コンテンツ・オブジェクト・ストアが、サードパーティ・システム１７０などのサードパーティから受信された
コンテンツ・オブジェクトを記憶するために使用されることが可能である。ロケーション・ストアが、ユーザに関連付けられているクライアント・システム１３０から受信された場所情報を記憶するために使用されることが可能である。広告価格設定モジュールが、社会情報、現在の時刻、位置情報、または他の好適な情報を結合して、関連広告を通知の形式でユーザに提供することができる。
【００１９】
図２Ａ〜Ｂは、関連広告を添付された通知の例示的セットのワイヤーフレームを示す。例示的コンピューティング・デバイス２００が、ソーシャル・ネットワーキング・システムのユーザに３つの新しい通知があることを示す通知アラート・アイコン２１０Ａを表示する。ユーザが通知アラート・アイコン２１０Ａをクリックすると、ユーザの通知ウィンドウ２１０Ｂが表示される。特定の実施形態では、通知ウィンドウ２１０Ｂが、（１）広告２２０と、（２）通知２３０とを含む。広告２２０が、通知２３０に関係する、または一般的にユーザに関係するように選択される。広告２２０を選択するプロセスは、図３に関してさらに詳細に説明する。広告２２０は、通知ウィンドウ２１０Ｂの上部に表示されているが、広告２２０は、任意の方法で通知ウィンドウ２１０Ｂに表示されるコンテンツに対して配置される、またはこれに組み込まれることが可能である。
【００２０】
図２Ａは、広告２２０および３つの通知２３０Ａ〜Ｃを示す。通知２３０Ａは、特定のオンライン・ソーシャル・ゲーム「ヴィンテージ・レーシング（Ｖｉｎｔａｇｅ  Ｒａｃｉｎｇ）」がユーザのソーシャルつながりによって最近プレイされたことをユーザに通知する。通知２３０Ｂは、ユーザのソーシャルつながりが、最近、ユーザがゲーム「グランド・セフト・オート（Ｇｒａｎｄ  Ｔｈｅｆｔ  Ａｕｔｏ）」をプレイしているという、ユーザが取り込んだゲームプレイ動画（ｆｏｏｔａｇｅ）に「いいね！」したことを示したことをユーザに通知する。通知２３０Ｃは、ユーザのソーシャルつながりが、最近、ゲーム「ドゥードゥル・ジャンプ（Ｄｏｏｄｌｅ  Ｊｕｍｐ）」でユーザのハイ・スコアを破ったことをユーザに通知する。通知２３０Ａ〜Ｃのすべてが、ビデオ・ゲームに何らかの形で関係するソーシャル・アクションを説明する。この例示的実施形態では、広告２２０は、ゲーミングおよびゲーム愛好者に関係する通知と共にユーザに対する配信用にゲーム「ヴィンテージ・レーシング」のクリエータによって提供された。ユーザへの広告２２０の配信は、ユーザのいくつかのソーシャルつながりが、ゲームに関係するソーシャル・アクションと関わっていること（およびそれによってユーザへの通知を生成していること）を示すことができる。あるいは、ユーザへの広告２２０の配信は、ユーザ自身の関心を示すこともできる。
【００２１】
図２Ｂもまた、広告２２０および３つの通知２３０Ａ〜Ｃを示す。通知２３０Ａは、特定のオンライン・ソーシャル・グループ「ＭｅａｔＳｔｏｃｋ２０１２でモブ（Ｔｈｅ  Ｍｏｂ  ａｔ  ＭｅａｔＳｔｏｃｋ  ２０１２）」がユーザの２３のソーシャルつながりを含んでいることをユーザに通知する。通知２３０Ｂは、ユーザのソーシャルつながりが、ユーザによってホストされるイベント「クレイ−クレイ４クレイフィッシュ（Ｃｒａｙ−ｃｒａｙ  ４  Ｃｒａｙｆｉｓｈ）」への招待に最近返事をしたことをユーザに通知する。通知２３０Ｃは、ユーザのソーシャルつながりが、「イート・リアル・フェスティバルでのナイフ投げ大会（Ｆｌｙｉｎｇ  Ｋｎｉｖｅｓ  Ｃｏｍｐｅｔｉｔｉｏｎ  ａｔ  ｔｈｅ  Ｅａｔ  Ｒｅａｌ  Ｆｅｓｔｉｖａｌ）」というタイトルのユーザが投稿したビデオに最近「いいね！」したことをユーザに通知する。通知２３０Ａ〜Ｃのすべてが、食通イベントに関係する。この例示の実施形態では、広告２２０は、食べ物に焦点を合わせたイベントおよび「食通」に関係する通知と併せてユーザに対する配信用に、フード・フェスティバル・イベント「ミートストック２０１２（ＭｅａｔＳｔｏｃｋ  ２０１２）」の主催者によって提供された。ユーザへの広告２２０の配信は、幾人かのユーザのソーシャルつながりが食べ物に焦点を合わせたイベントに関係するソーシャル・アクションに関わっている（それによってユーザへの通知を生成している）ことを示すことができる。あ
るいは、ユーザへの広告２２０の配信は、「食通」としてのユーザ自身の関心を示すことも可能である。
【００２２】
特定の実施形態では、広告２２０は、１つもしくは複数のウェブページ上に、１つもしくは複数の電子メール中に、またはユーザによって要求された検索結果と関係して提示される、（ＨＴＭＬリンクされることが可能である）テキスト、（ＨＴＭＬリンクされることが可能である）１つもしくは複数の画像、１つもしくは複数のビデオ、音声、１つもしくは複数のＡＤＯＢＥ  ＦＬＡＳＨファイル、これらの好適な組合せ、または任意の好適なデジタル・フォーマットのその他の好適な広告とすることができる。これに加えて、またはこれに代わるものとして、広告２２０は、１つまたは複数のスポンサー記事（例えば、ソーシャル・ネットワーキング・システム１６０上のニュース・フィードまたはティッカー項目）とすることができる。スポンサー記事は、ユーザによるソーシャル・アクション（例えばページに「いいね！」すること、ページ上の投稿に「いいね！」するもしくはコメントすること、ページに関連付けられているイベントに出欠の返事をすること、ページに投稿された質問に投票すること、場所にチェック・インすること、アプリケーションを使用するもしくはゲームをプレイすること、またはウェブサイトに「いいね！」するもしくはウェブサイトを共有することなど）とすることができ、広告者は、例えば、ユーザのプロフィール・ページもしくは他のページの所定の領域にソーシャル・アクションを提示させる、広告者に関連付けられている追加の情報を提示させる、他のユーザのニュース・フィードもしくはティッカー内で上位に表示させるもしくはその他の場合は強調表示させる、または異なった方法でプロモートすることによってプロモートを行う。広告者は、料金を払ってソーシャル・アクションをプロモートしてもらうことができる。ソーシャル・アクションは、ソーシャル・ネットワーキング・システム１６０内または上でプロモートされることが可能である。これに加えて、またはこれに代えて、ソーシャル・アクションは、必要に応じてソーシャル・ネットワーキング・システム１６０の外でまたはこれを離れてプロモートされることが可能である。特定の実施形態では、ページ（例えばソーシャル・ネットワーキング・システム１６０の内部のまたは外部のウェブページまたはウェブサイトなど）は、会社、組織、またはブランドのオンラインのプレゼンスであることが可能であり、記事の共有を容易にし、人々を結び付ける。ページは、例えば、アプリケーションを追加すること、記事を投稿すること、またはイベントをホストすることによって、カスタマイズされることが可能である。
【００２３】
スポンサー記事は、ユーザのニュース・フィードの記事から生成され、ソーシャル・ネットワーキング・システム１６０に関連付けられているウェブページを見るとき、ユーザのウェブ・ブラウザの表示内の特定の領域にプロモートされることが可能である。スポンサー記事は一般的にユーザの友人、ファン・ページ、またはその他のつながりによる対話または提案を含むので、スポンサー記事は、少なくとも部分的に、ユーザによって見られる可能性がより高い。スポンサー記事に関連して、特定の実施形態は、「Ｓｐｏｎｓｏｒｅｄ  Ｓｔｏｒｉｅｓ  Ｕｎｉｔ  Ｃｒｅａｔｉｏｎ  ｆｒｏｍ  Ｏｒｇａｎｉｃ  Ａｃｔｉｖｉｔｙ  Ｓｔｒｅａｍ」という名称の、２０１１年１２月１５日に出願された米国特許出願第１３／３２７５５７号、「Ｓｐｏｎｓｏｒｅｄ  Ｓｔｏｒｉｅｓ  Ｕｎｉｔ  Ｃｒｅａｔｉｏｎ  ｆｒｏｍ  Ｏｒｇａｎｉｃ  Ａｃｔｉｖｉｔｙ  Ｓｔｒｅａｍ」という名称の、２０１２年２月３日に米国特許出願第１３／０２０７４５号として出願された米国特許出願公開第ＵＳ  ２０１２／０２０３８３１号、または「Ｅｎｄｏｒｓｅｍｅｎｔ  Ｓｕｂｓｃｒｉｐｔｉｏｎｓ  ｆｏｒ  Ｓｐｏｎｓｏｒｅｄ  Ｓｔｏｒｉｅｓ」という名称の、２０１１年３月９日に米国特許出願第１３／０４４５０６号として出願された米国特許出願公開第２０１２／０２３３００９号に開示された１つまたは複数のシステム、構成要素、要素、機能、方法、操作、またはステップを使用することができる。これらをすべて例として、ただし限定としてではなく、本明細書に援用する。特定の実施形態では、スポンサー記事は、例として、ただし限定としてではなく、本明細書に援用する、「
Ｃｏｍｐｕｔｅｒ−Ｖｉｓｉｏｎ  Ｃｏｎｔｅｎｔ  Ｄｅｔｅｃｔｉｏｎ  ｆｏｒ  Ｓｐｏｎｓｏｒｅｄ  Ｓｔｏｒｉｅｓ」という名称の、２０１１年８月１８日に出願された米国特許出願第１３／２１２３５６号に開示されるように、コンピュータ・ビジョンのアルゴリズムを使用して、広告者への明示的なつながりのないアップロードされた画像または写真中の製品を検出することができる。
【００２４】
サードパーティ・コンテンツ・オブジェクトは、例えば、会社、組織、または個人などの１人または複数のサードパーティによって生成された広告とすることができる。サードパーティは、料金を支払って、特定のサードパーティ・コンテンツ・オブジェクトまたは「スポンサー記事」を強調表示することができる。サードパーティ・コンテンツ・オブジェクトは、情報コンテンツのオブジェクト、インセンティブ・コンテンツのオブジェクト、またはそれらの組合せを含むことができる。例として、スポンサー記事は、特定の会社のアドレスを含み、特定の会社での購入時に値引きを行うバーまたはクイック・レスポンス（ＱＲ）コードへリンクすることができるが、これらに限定するものではない。この開示は、特定のコンテンツおよびレイアウトを有する通知について説明し、示しているが、この開示は、任意の好適なコンテンツおよびレイアウトを有するいかなる通知を検討する。
【００２５】
上述のように、広告２２０は、（ＨＴＭＬリンクされることが可能である）テキスト、（ＨＴＭＬリンクされることが可能である）１つもしくは複数の画像、１つもしくは複数のビデオ、音声、１つもしくは複数のＡＤＯＢＥ  ＦＬＡＳＨファイル、これらの好適な組合せ、または任意の好適なデジタル・フォーマットのその他の好適な広告とすることができる。特定の実施形態では、広告２２０は、サードパーティのウェブページ、ソーシャル・ネットワーキング・システムのウェブページ、または他のページ内に表示するために要求されることが可能である。広告２２０は、例えばページの上部にあるバナー領域に、ページの横にある列に、ページのＧＵＩに、ポップ・アップ・ウィンドウに、ページのコンテンツの上部全体に、またはページに関するその他の場所など、ページの専用部分に表示されることが可能である。これに加えて、またはこれに代えて、広告２２０は、アプリケーション内に、またはゲーム内に表示されることが可能である。広告２２０は、ユーザがページにアクセスする、アプリケーションを使用する、またはゲームをプレイする前に、広告２２０と対話するまたは広告２２０を見るようユーザに求める専用ページ内に表示されることが可能である。ユーザは、例えばウェブ・ブラウザを通して広告２２０を見ることができる。
【００２６】
ユーザは、任意の好適な方法で広告２２０と対話することができる。ユーザは、広告２２０をクリックする、またはその他の場合は選択することができ、広告２２０は、広告２２０に関連付けられているページにユーザ（またはユーザによって使用されているブラウザもしくは他のアプリケーション）を誘導することができる。広告２２０に関連付けられているページで、ユーザは、広告２２０に関連付けられている製品またはサービスを購入する、広告２２０に関連付けられている情報を受信する、または広告２２０に関連付けられているニュースレターを購読することなど、さらなるアクションを行うことができる。音声または映像付きの広告２２０は、（「再生（プレイ）ボタン」のような）広告２２０の構成要素を選択することによって再生されることが可能である。特定の実施形態では、広告２２０は、ユーザまたは他のアプリケーションが広告２２０に関連してプレイすることができる１つまたは複数のゲームを含むことができる。広告２２０は、広告２２０中の投票または質問に応答するための機能を含むことができる。
【００２７】
広告２２０は、ユーザが対話することができるソーシャル・ネットワーキング・システムの機能を含むことができる。例えば、広告２２０は、ユーザが推薦に関連付けられているアイコンまたはリンクを選択することによって広告２２０に「いいね！」する、または
その他の場合は広告２２０を推薦することを可能にすることができる。同様に、ユーザは、（例えば、ソーシャル・ネットワーキング・システム１６０を介して）別のユーザと広告２２０を共有する、または（例えば、ソーシャル・ネットワーキング・システム１６０を介して）広告２２０に関連付けられているイベントに出欠の返事をすることができる。これに加えて、またはこれに代えて、広告２２０は、ユーザを対象にするソーシャル・ネットワーキング・システムのコンテキストを含むことができる。例えば、広告２２０は、広告２２０の主題に関連付けられているアクションをとったソーシャル・ネットワーキング・システム１６０内のユーザの友人に関する情報を表示することができる。
【００２８】
ソーシャル・ネットワーキング・システムの機能またはコンテキストは、任意の好適な方法で広告２２０に関連付けられることが可能である。例えば、（広告の価格を受信し、それに応じて広告を選択するためのハードウェア、ソフトウェア、または両方を含むことができる）広告システムが、ソーシャル・ネットワーキング・システム１６０からソーシャル・ネットワーキング機能またはコンテキストを取り出し、広告をユーザに出す前に、取り出されたソーシャル・ネットワーキング機能またはコンテキストを広告２２０に組み込むことができる。ソーシャル・ネットワーキング・システムの機能またはコンテキストを選択し、これに広告を提供する例は、「Ｐｒｏｖｉｄｉｎｇ  Ｓｏｃｉａｌ  Ｅｎｄｏｒｓｅｍｅｎｔｓ  ｗｉｔｈ  Ｏｎｌｉｎｅ  Ａｄｖｅｒｔｉｓｉｎｇ」という名称の、２０１０年１０月５日に米国特許出願第１２／８９８６６２号として出願された、米国特許出願公開第ＵＳ  ２０１２／００８４１６０号に、および「Ｓｅｌｅｃｔｉｎｇ  Ｓｏｃｉａｌ  Ｅｎｄｏｒｓｅｍｅｎｔ  ｉｎｆｏｒｍａｔｉｏｎ  ｆｏｒ  ａｎ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ  ｆｏｒ  Ｄｉｓｐｌａｙ  ｔｏ  ａ  Ｖｉｅｗｉｎｇ  Ｕｓｅｒ」という名称の、２０１１年３月８日に米国特許出願第１３／０４３４２４号として出願された、米国特許出願公開第ＵＳ  ２０１２／０２３２９９８号に開示されており、これらを例として、ただし限定としてではなく、本明細書に援用する。ソーシャル・ネットワーキング・システムの機能またはコンテキストに関連付けられている広告２２０との対話は、対話に関する情報を、ソーシャル・ネットワーキング・システム１６０のユーザのプロフィール・ページに表示させることができる。
【００２９】
広告２２０は、ウェブ・ブラウザもしくは他のアプリケーション用のプラグイン、ｉｆｒａｍｅ要素、ニュース・フィード、ティッカー、通知（例えば電子メール、ショート・メッセージ・サービス（ＳＭＳ）メッセージ、もしくは通知を含むことができる）、または他の手段を使用して、提示される、またはその他の場合は配信されることが可能である。広告２２０は、ユーザのモバイルまたは他のコンピューティング・デバイス上でユーザに提示される、またはその他の場合は配信されることが可能である。広告を配信することに関連して、特定の実施形態は、次に開示する１つまたは複数のシステム、構成要素、要素、機能、方法、操作、またはステップを使用することができ、これらのすべてを例として、ただし限定としてではなく、本明細書に援用する：「Ｃｏｍｍｅｎｔ  Ｐｌｕｇ−Ｉｎ  ｆｏｒ  Ｔｈｉｒｄ−Ｐａｒｔｙ  Ｓｙｓｔｅｍ」という名称の、米国特許出願第１２／９６９３６８号として２０１０年１２月１５日に出願された米国特許出願公開第ＵＳ
２０１２／０１５９６３５号、「Ｃｏｍｍｅｎｔ  Ｏｒｄｅｒｉｎｇ  Ｓｙｓｔｅｍ」という名称の、米国特許出願第１２／９６９４０８号として２０１０年１２月１５日に出願された米国特許出願公開第ＵＳ  ２０１２／０１５８７５３号、「Ｄｙｎａｍｉｃａｌｌｙ  Ｐｒｏｖｉｄｉｎｇ  ａ  Ｎｅｗｓ  Ｆｅｅｄ  Ａｂｏｕｔ  ａ  Ｕｓｅｒ  ｏｆ
ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋ」という名称の、米国特許出願第１１／５０３２４２号として２００６年８月１１日に出願された米国特許第７，６６９，１２３号、「Ｐｒｏｖｉｄｉｎｇ  ａ  Ｎｅｗｓ  Ｆｅｅｄ  Ｂａｓｅｄ  ｏｎ  Ｕｓｅｒ  Ａｆｆｉｎｉｔｙ  ｉｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋ  Ｅｎｖｉｒｏｎｍｅｎｔ」という名称の、米国特許出願第１１／５０３０９３号として２００６年８月１１日に出願された米国特許出願公開第ＵＳ  ２００８／００４０４７５号、「Ａｃｔｉｏｎ  Ｃｌｕｓｔｅｒｉ
ｎｇ  ｆｏｒ  Ｎｅｗｓ  Ｆｅｅｄｓ」という名称の、米国特許出願第１２／８８４０１０号として２０１０年９月１６日に出願された米国特許出願公開第ＵＳ  ２０１２／００７２４２８号、「Ｇａｔｈｅｒｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｂｏｕｔ  Ｃｏｎｎｅｃｔｉｏｎｓ  ｉｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｅｒｖｉｃｅ」という名称の、米国特許出願第１２／４９６６０６号として２００９年７月１日に出願された米国特許出願公開第ＵＳ  ２００１／０００４６９２号、「Ｍｅｔｈｏｄ  ａｎｄ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｔｒａｃｋｉｎｇ  Ｃｈａｎｇｅｓ  ｔｏ  Ｕｓｅｒ  Ｃｏｎｔｅｎｔ  ｉｎ  ａｎ  Ｏｎｌｉｎｅ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋ」という名称の、米国特許出願第１１／５３１１５４号として２００６年９月１２日に出願された米国特許出願公開第ＵＳ  ２００８／００６５７０１号、「Ｆｅｅｄｉｎｇ  Ｕｐｄａｔｅｓ  ｔｏ  Ｌａｎｄｉｎｇ  Ｐａｇｅｓ  ｏｆ  Ｕｓｅｒｓ  ｏｆ  ａｎ  Ｏｎｌｉｎｅ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋ  ｆｒｏｍ  Ｅｘｔｅｒｎａｌ  Ｓｏｕｒｃｅｓ」という名称の、米国特許出願第１１／６２４０８８号として２００７年１月１７日に出願された米国特許出願公開第ＵＳ  ２００８／００６５６０４号、「Ｉｎｔｅｇｒａｔｅｄ  Ｓｏｃｉａｌ−Ｎｅｔｗｏｒｋ  Ｅｎｖｉｒｏｎｍｅｎｔ」という名称の、米国特許出願第１２／７６３１７１号として２０１０年４月１９日に出願された米国特許第８，２４４，８４８号、「Ｓｈａｒｉｎｇ  ｏｆ  Ｌｏｃａｔｉｏｎ−Ｂａｓｅｄ  Ｃｏｎｔｅｎｔ  Ｉｔｅｍ  ｉｎ  Ｓｏｃｉａｌ−Ｎｅｔｗｏｒｋｉｎｇ  Ｓｅｒｖｉｃｅ」という名称の、米国特許出願第１２／５７４６１４号として２００９年１０月６日に出願された米国特許出願公開第ＵＳ  ２０１１／００８３１０１号、「Ｌｏｃａｔｉｏｎ  Ｒａｎｋｉｎｇ  Ｕｓｉｎｇ  Ｓｏｃｉａｌ−Ｇｒａｐｈ  Ｉｎｆｏｒｍａｔｉｏｎ」という名称の、米国特許出願第１２／８５８７１８号として２０１０年８月１８日に出願された米国特許第８，１５０，８４４号、「Ｓｅｎｄｉｎｇ  Ｎｏｔｉｆｉｃａｔｉｏｎｓ  ｔｏ  Ｕｓｅｒｓ  Ｂａｓｅｄ  ｏｎ  Ｕｓｅｒｓ‘  Ｎｏｔｉｆｉｃａｔｉｏｎ  Ｔｏｌｅｒａｎｃｅ  Ｌｅｖｅｌｓ」という名称の、２０１１年３月１８日に出願された米国特許出願第１３／０５１２８６号、「Ｍａｎａｇｉｎｇ  Ｎｏｔｉｆｉｃａｔｉｏｎｓ  Ｐｕｓｈｅｄ  ｔｏ  Ｕｓｅｒ  Ｄｅｖｉｃｅｓ」という名称の、２０１１年４月２８日に出願された米国特許出願第１３／０９６１８４号、「Ｐｌａｔｆｏｒｍ−Ｓｐｅｃｉｆｉｃ  Ｎｏｔｉｆｉｃａｔｉｏｎ  Ｄｅｌｉｖｅｒｙ  Ｃｈａｎｎｅｌ」という名称の、２０１１年１０月１８日に出願された米国特許出願第１３／２７６２４８号、または「Ｍｏｂｉｌｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ  ｗｉｔｈ  Ｓｏｃｉａｌ  Ｃｏｍｐｏｎｅｎｔ  ｆｏｒ  Ｇｅｏ−Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ」という名称の、米国特許出願第１３／０１９０６１号として２０１１年２月１日に出願された米国特許出願公開第ＵＳ  ２０１２／０１９７７０９号。この開示は、特定の広告が特定の方法で、特定のコンテンツと関連して配信されることを説明もしくは、図示するが、この開示は、任���の好適な広告が好適な方法で、任意の好適なコンテンツと関連して配信されることを検討する。
【００３０】
図３は、関連広告付きの通知のセットを選択し、提示するための例示的方法３００を示す。異なる実施形態では、例示的方法３００の諸ステップは、コンピュータ・サーバ上で、クライアント・デバイス上で、またはそれらの組合せで行われることが可能である。
【００３１】
ステップ３１０において、特定の実施形態は、ソーシャル・ネットワーキング・システムのユーザに対する配信用に広告者から広告を受信する。広告は、ベンダまたは小売業者から受信されることがある。広告は、例えばテキスト、グラフィック、ビデオ、音声、その他のマルチメディア・コンテンツなど、これらに限定するものではないが、いかなるタイプのコンテンツを含むこともできる。広告は、ベンダまたは小売業者に関連付けられているプロモーションにリンクされることも可能であり、プロモーションは、コンテンツの中で説明される、またはほのめかされることが可能である（例えば、「１０％オフ」、「１つ買うと、２つ目は半額」、「１０秒後にリンクの期限が切れる前にクリックしてください」、「２人の友人に勧めると次の購入は２０％オフ」など）。
【００３２】
ソーシャル・ネットワーキング・システム１６０は、例えば、ビジネス、組織、または個人などの１人または複数のサードパーティからのサードパーティ・コンテンツ・オブジェクトを受信することができる。本明細書で使用するサードパーティ・コンテンツ・オブジェクトは、ソーシャル・グラフのユーザ・ノードによって生成されるコンテンツ・オブジェクトに対比して、サードパーティによって生成される任意の好適なコンテンツ・オブジェクトを含む。サードパーティ・コンテンツ・オブジェクトは、広告とすることができ、映画の上映時間、映画レビュー、セール情報、レストラン・メニュー、その他などの情報コンテンツ・オブジェクト、ならびに例えばクーポン、割引券、商品券、その他などのインセンティブ・コンテンツ・オブジェクトを含む。特定の実施形態では、サードパーティ・コンテンツ・オブジェクトは、情報コンテンツとインセンティブ・コンテンツ・オブジェクトの組合せとすることができる。特定の実施形態では、サードパーティは、料金を支払って、特定のサードパーティ・コンテンツ・オブジェクトまたは「スポンサー記事」を強調表示することができる。スポンサー記事は、ユーザのソーシャル・グラフ中の１つまたは複数のユーザ・ノードによって開始さるアクティビティに応答してユーザに提示されることが可能である。例として、ソーシャル・グラフ中のユーザ・ノードが、特定の場所で「チェック・インする」とき、この特定の場所に関連付けられているサードパーティ・コンテンツ・オブジェクトがユーザに提示されることが可能であるが、これに限定するものではない。別の例として、ソーシャル・グラフ中のユーザ・ノードが、スポンサー記事の料金を支払ったアプリケーションからのコンテンツを共有することに応答して、サードパーティ・コンテンツ・オブジェクトがユーザに提示されることがある。
【００３３】
ステップ３２０において、特定の実施形態は、ソーシャル・ネットワークにおけるターゲット・ソーシャル・アクションの基準を決定する。ソーシャル・ネットワークにおけるアクションは、特定のエンティティ、イベント、ウェブサイト、ブランド、製品、サービス、または概念に関連付けられている情報と関係する可能性がある。ソーシャル・グラフ・アクションは、例として、（オンライン・ゲームを）プレイすること、アプリケーションをダウンロードすることもしくはインストールすること、コンテンツに「いいね！」すること、コンテンツにコメントすること、コンテンツを共有すること、（例えば、誰かが写真もしくは投稿にあなたをタグ付けするとき）拒否すること、買い物をすること、リストもしくはコレクションにアイテム／ユーザ／エンティティを追加すること、招待に返事をすること、（例えば、特定のタイプのコンテンツ、もしくは特定のユーザに関連付けられているコンテンツを）隠すことおよび／またはブロックすることを含むことができるが、これらに限定するものではない。基準は、広告者によって提供されることが可能である。例えば、サードパーティが、最近ゲームをダウンロードした、インストールした、またはプレイしたユーザ、またはゲームの系列の利益グループに参加したユーザの任意の第１級または第２級のソーシャルつながりに配信される可能性があることを明記する基準と共に、ソーシャル・ネットワーキング・ゲームの広告を提供することができる。別の例では、サードパーティが、最近イベントのチケットを購入した、イベントに出席するために返事した、イベントに出席しているのでチェック・インした、またはイベントの系列の利益グループに参加したユーザの任意の第１級または第２級のソーシャルつながりに配信される可能性があることを明記する基準と共に、イベントの広告を提供することができる。
【００３４】
例えば、図２Ａに示すように、広告２２０の提供者は、ターゲット・ソーシャル・アクションの基準は、競争によるリアルタイムのオンライン・ゲーミングに関係するものであることを明記していることがあり、図２Ｂに関しては、ターゲット・ソーシャル・アクションは、大規模な、食べ物に焦点を合わせた公開イベントに参加すること、またはその記録を作成することに関係したものであることがある。
【００３５】
ステップ３３０において、特定の実施形態は、ソーシャル・ネットワークのユーザのタ
ーゲット・オーディエンスの基準を決定する。ターゲット・オーディエンスは、例として、例えば以下のような広告者の指定に基づくこともできるが、それらに限定されない：（１）ターゲット・プロフィール（例えば、性別、年齢層、親、学生、関係状況、性的好み）の範囲内に入るプロフィール情報を有するユーザ、（２）特定のロケール（例えば、「マディソン、ウィスコンシン（Ｍａｄｉｓｏｎ、Ｗｉｓｃｏｎｓｉｎ）」、郵便番号１００３２、「ハウストンの南（Ｓｏｕｔｈ  ｏｆ  Ｈｏｕｓｔｏｎ：ＳｏＨｏ）」、スタンフォード・キャンパス）のユーザ、（３）特定の所得範囲を示すユーザ、（４）特定の購入履歴または消費者プロフィールを有するユーザ、（５）表明した特定の関心（例えば、ＮＣＡＡバスケットボール、Ｋポップ、エピキュリアン・ツアー、バス・フィッシング、政治的討論、マッド・メン）を有するユーザ、（６）あるグループまたは組織に所属しているユーザ（例えば、「ＡＡＲＰのメンバー」、「ボーイングの従業員」）、（７）特定の産業に雇用されたユーザ、（８）（例えば、家から職場もしくは学校まで通勤もしくは通学中に）定期的に特定のエリアを横断するユーザ。
【００３６】
例えば、図２Ａに示すように、広告２２０の提供者は、ソーシャル・ネットワークのユーザのターゲット・オーディエンスの基準は、競争によるリアルタイムのオンライン・ゲーミングに明示的に、または非明示的に関心を表したものであると指定していることがあり、図２Ｂに関しては、ターゲット・ソーシャル・アクションは、大規模な、食べ物に焦点を合わせた公開イベントに参加すること、またはその記録を作成することに関係したものであることがある。例えば関心は、ユーザのプロフィールに関連付けられている関心のリストにまさにそのトピック、または密接に関係したトピックにフラグを立てることによって明示的表されることがある。また、例えば関心は、ゲームの大会にサインアップすることによって、頻繁にゲームをプレイする／ダウンロードする／インストールすることによって、またはユーザのソーシャルつながりによって生成されたまたは投稿された、競争によるリアルタイムのオンライン・ゲームプレイ関係のコンテンツを積極的に見る、コメントする、または「いいね！」するというパターンを示すことによって、非明示的に表されることがある。
【００３７】
ステップ３２０および３３０に関して、特定の実施形態は、広告がより関係のあるまたは役立つとわかる可能性が高いユーザへの広告２２０の配信を容易にすることができる。例えば、広告者は、その広告をより関係のあるまたは役立つとわかる可能性が高いユーザを識別し、ターゲットにすることによって、より高いコンバージョン・レート（従って広告からのより高い投資利益率（ＲＯＩ））を実現することができる。広告者は、ソーシャル・ネットワーキング・システム１６０のユーザ・プロフィール情報を使用して、そうしたユーザを識別することができる。これに加えて、またはこれに代えて、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム１６０のユーザ・プロフィール情報を使用して、広告者のためにそうしたユーザを識別することができる。例として、ただし限定としてではなく、特定の実施形態は、次のもの有するユーザをターゲットにすることができる：イベントへの招待または提案、クーポン、取引、もしくは欲しいものリストの項目の提案、友人の生活イベントに関する提案、グループに関する提案、広告、またはソーシャル広告。このようなターゲット化は、必要に応じて、ソーシャル・ネットワーキング・システム１６０上で、もしくはソーシャル・ネットワーキング・システム１６０内で、ソーシャル・ネットワーキング・システム１６０を離れてもしくはソーシャル・ネットワーキング・システム１６０の外部で、またはユーザのモバイル・コンピューティング・デバイス上で行われることがある。ソーシャル・ネットワーキング・システム１６０上もしくはソーシャル・ネットワーキング・システム１６０内で行われるとき、このようなターゲット化は、ユーザのニュース・フィード、検索結果、電子メールもしくは他のインボックス、または通知チャネルを対象にすることが可能であり、あるいはソーシャル・ネットワーキング・システム１６０のウェブページの特定の領域、例えば、（同じ概念、ノード、またはオブジェクトに関連付けられている右側レール広告
に沿ってグループ化することができる）管理人（ｃｏｎｃｉｅｒｇｅ）もしくはグループの一員（ｇｒｏｕｐｅｒ）領域のウェブページの右側、または（ユーザがウェブページ上で何を見ているか、およびユーザの現在のニュース・フィードに基づくことができる）ネットワーク・エゴ領域に、表示されることが可能である。ソーシャル・ネットワーキング・システム１６０を離れてまたはソーシャル・ネットワーキング・システム１６０の外部で行われるとき、このようなターゲット化は、例えば、アド・エクスチェンジまたはソーシャル・プラグ・インを含み、サードパーティのウェブサイトを通して提供されることが可能である。ユーザのモバイル・コンピューティング・デバイス上で行われるとき、このようなターゲット化は、モバイル・コンピューティング・デバイスへのプッシュ通知を通して提供されることが可能である。
【００３８】
ユーザを識別するおよびターゲット化するために使用されるターゲット化基準は、ソーシャル・ネットワーキング・システム１６０上の明示的な、表明されたユーザの関心、またはソーシャル・ネットワーキング・システム１６０上のノード、オブジェクト、エンティティ、ブランド、もしくはページに対するユーザの明示的なつながりを含むことができる。これに加えて、またはこれに代えて、このようなターゲット化基準は、非明示的な、または推論されるユーザの関心またはつながり（ユーザの履歴、人口統計、社会的もしくは他のアクティビティ、友人の社会的もしくは他のアクティビティ、サブスクリプション、または（例えば共有される関心、つながり、もしくはイベントに基づいて）ユーザと似ている他のユーザの前例（ｐｒｅｃｅｄｉｎｇ）の分析のいずれかを含むことができる）を含むことができる。特定の実施形態は、プラットフォーム・ターゲット化を利用することができ、これは、プラットフォーム、および「いいね！」インプレッション・データ、コンテキスチュアル信号（例えば、「ＣＯＣＡ−ＣＯＬＡのページを現在誰が見ているか、もしくは最近誰が見たか」）、重みの小さなつながり（例えば、「チェック・イン」）、似たつながり（ｃｏｎｎｅｃｔｉｏｎ  ｌｏｏｋａｌｉｋｅｓ）、ファン、抽出されたキーワード、ＥＭＵ広告、推論による広告、係数、親和性、もしくは他のソーシャル・グラフ情報、友人の友人つながり、ピンニングまたはブースティング、取引、投票、家計収入、社会的集団もしくはグループ、画像もしくは他の媒体に検出された製品、ソーシャル・グラフもしくはオープン・グラフのエッジ・タイプ、ジオ・プレディクション、プロフィールもしくはページのビュー、ステータス更新もしくは他のユーザ投稿（この分析は、自然言語処理もしくはキーワード抽出を含むことがある）、イベント情報、または協調フィルタリングを含むことができる。ユーザを識別し、ターゲット化することは、必要に応じて、プライバシー設定（ユーザ・オプト・アウトなど）、データ・ハッシュ法、またはデータ匿名化（ａｎｏｎｙｍｉｚａｔｉｏｎ）を含むこともできる。
【００３９】
ユーザを広告配信のターゲットにするには、特定の実施形態は、次に開示する１つまたは複数のシステム、構成要素、要素、機能、方法、操作、またはステップを使用することができ、これらのすべてを例として、ただし限定としてではなく、本明細書に援用する：「Ｓｏｃｉａｌ  Ａｄｖｅｒｔｉｓｅｍｅｎｔｓ  ａｎｄ  Ｏｔｈｅｒ  ｉｎｆｏｒｍａｔｉｏｎａｌ  Ｍｅｓｓａｇｅｓ  ｏｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｗｅｂｓｉｔｅ  ａｎｄ  Ａｄｖｅｒｔｉｓｉｎｇ  Ｍｏｄｅｌ  ｆｏｒ  Ｓａｍｅ」という名称の、米国特許出願第１２／１９３７０２号として２００８年８月１８日に出願された米国特許出願公開第ＵＳ  ２００９／０１１９１６７号、「Ｔａｒｇｅｔｉｎｇ  Ａｄｖｅｒｔｉｓｅｍｅｎｔｓ  ｉｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋ」という名称の、米国特許出願第１２／１９５３２１号として２００８年８月２０日に出願された米国特許出願公開第ＵＳ  ２００９／００７０２１９号、「Ｔａｒｇｅｔｉｎｇ  Ｓｏｃｉａｌ  Ａｄｖｅｒｔｉｓｉｎｇ  ｔｏ  Ｆｒｉｅｎｄｓ  ｏｆ  Ｕｓｅｒｓ  Ｗｈｏ  Ｈａｖｅ
Ｉｎｔｅｒａｃｔｅｄ  ｗｉｔｈ  ａｎ  Ｏｂｊｅｃｔ  Ａｓｓｏｃｉａｔｅｄ  ｗｉｔｈ  ｔｈｅ  Ａｄｖｅｒｔｉｓｉｎｇ」という名称の、米国特許出願第１２／９６８７８６号として２０１０年１２月１５日に出願された米国特許出願公開第ＵＳ  ２０１２／
０１５８５０１号、または「Ｃｏｎｔｅｘｔｕａｌｌｙ  Ｒｅｌｅｖａｎｔ  Ａｆｆｉｎｉｔｙ  Ｐｒｅｄｉｃｔｉｏｎ  ｉｎ  ａ  Ｓｏｃｉａｌ−Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ」という名称の、米国特許出願第１２／９７８２６５号として２０１０年１２月２３日に出願された米国特許出願公開第ＵＳ  ２０１２／０１６６５３２号。
【００４０】
ステップ３４０において、特定の実施形態は、ソーシャル・ネットワークのユーザからの通知を見ることの要求を受信する。図２Ａ〜Ｂに示す例で説明するように、ユーザのデバイスは、ユーザに新しい通知があることを示す通知アラート・アイコン２１０Ａを表示している。ユーザが、新しい通知を表示するために入力ジェスチャ（例えば、通知アラート・アイコン２１０Ａをクリックすること）を行うとき、要求がユーザのクライアント・デバイスによって受信されることが可能である。特定の実施形態では、要求は、新しい通知を取り出すために、ソーシャル・ネットワーキング・システムに関連付けられているコンピュータ・サーバに送信されることが可能である（「プル」モデル）。特定の実施形態では、通知ウィンドウ２１０Ｂに各新しい通知を表示するための情報は、各通知の背後のイベントが発生した、または検出されたとき、コンピュータ・サーバによって非同期的に、かつ透過的に、ユーザのクライアント・デバイスにすでに送信されていることがある（「プッシュ」モデル）。
【００４１】
ステップ３５０において、特定の実施形態は、ターゲット・ソーシャル・アクションの基準を使用して通知にアクセスする。特定の実施形態は、各通知に対して、ソーシャル・グラフのどの要素（すなわち、ノードおよびエッジ）が各通知に含まれるかを決定する。「プル」モデルでは、特定の実施形態は、まだサーバに送信されていない通知と、すでにユーザに送信された通知の両方を含むことがある、ごく最近に受信した通知を評価する。根底にあるイベントが発生する、または検出されるとき、通知がユーザに送信される「プッシュ」モデルでは、特定の実施形態は、ごく最近に送信された通知を評価することができる。
【００４２】
例えば、図２Ａに示すように、通知２３０Ａ〜Ｃが、広告２２０の提供者によって提供されるターゲット・ソーシャル・アクションの基準を使用して評価されるとき、特定の実施形態は、通知（その全部、またはその最小必要量）が実際に競争によるリアルタイムのオンライン・ゲーミングに関係すると決定することができる。従って、こうした通知は、広告２２０の配信のために必要に応じて、広告２２０の提供者によってターゲットとされるコンテキストに含まれる。しかしながら、特定の実施形態では、ユーザに対する広告２２０の関連性に関して別の決定が行われる必要があることもある。
【００４３】
特定の実施形態では、複数の広告の基準が、この評価を行いながら迅速にアクセスできるように、カテゴリによってまとめられる、および／またはインデックスされることが可能である。例えば、図２Ａの広告２２０は、「ゲーミング≫競争≫ソーシャル」のもとに、また「ソフトウェア・ダウンロード≫ゲーム≫オート・レーシング」のもとに分類される、または例えば「ゲーミング」、「レーシング」、「競争」などの特定のキーワードによりインデックスされることが可能である。
【００４４】
ステップ３６０において、特定の実施形態は、上述の通知の評価および／またはターゲット・オーディエンスの指定された基準に基づいて、ユーザに関する広告の関連性スコアを決定する。関連性スコアは、少なくとも部分的に、ロケーション値、関心値、つながり値、および時間値に基づくことができる。サードパーティ・コンテンツ・オブジェクトは、ソーシャル・ネットワーキング・システム１６０によって、カテゴリ、場所、または配信時間の範囲に割り当てられることが可能である。例として、カテゴリは、ソーシャル・ネットワーキング・システム１６０によって確立されることが可能であり、ソーシャル・ネットワーキング・システム１６０のユーザの関心を反映するが、これに限定するもので
はない。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、各サードパーティ・コンテンツ・オブジェクトに複数のカテゴリを割り当てることができる。特定の実施形態では、場所が、サードパーティ・コンテンツ・オブジェクトに割り当てられることが可能である。場所は、例えば都市のような一般的なもの、または、例えば特定の通りの名前、交差点、もしくはＧＰＳ座標など具体的なものとすることができる。１つまたは複数の場所が、各サードパーティ・コンテンツ・オブジェクトに割り当てられることが可能である。特定の実施形態では、配信時間の範囲が、サードパーティ・コンテンツ・オブジェクトに割り当てられることが可能である。配信時間の範囲は、サードパーティ・コンテンツ・オブジェクトのための適切な時間を反映することができる。例として、サードパーティ・コンテンツ・オブジェクトが、午前中にのみ開いている特定の会社のクーポンである場合、通知の範囲は、特定の会社の営業時間、または営業時間に関係するある他の有益な範囲、例えば開店の１５分前から閉店の３０分前に対応することがあるが、これに限定するものではない。
【００４５】
ソーシャル・ネットワーキング・システム１６０は、現在の時間が、サードパーティのコンテンツ・オブジェクトの配信時間の範囲内であるかどうかに基づいて、サードパーティ・コンテンツ・オブジェクトの時間値を決定することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、サードパーティ・コンテンツ・オブジェクトの場所と、クライアント・デバイス１３０に関連付けられている現在の場所との間の近接性に基づいて、サードパーティ・コンテンツ・オブジェクトのロケーション値を決定する。例として、特定の映画館チェーンにおける映画チケットの割引のためのクーポンが、チェーンのすべての映画館に、または特定の映画館に適用されることがあるが、これに限定するものではない。
【００４６】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、上述のように、サードパーティ・コンテンツ・オブジェクトに関連付けられているソーシャル・グラフのユーザ・ノードおよびつながりに少なくとも部分的に基づいて、サードパーティ・コンテンツ・オブジェクトのつながり値を決定する。例として、サードパーティ・コンテンツ・オブジェクトに関連付けられているつながりは、ソーシャルのユーザ・ノードがしばしば訪れる会社の情報またはクーポンを含むことができ、例えばソーシャル・グラフのユーザ・ノードが、インセンティブが適用されるフローズン・ヨーグルト店にいるが、これに限定するものではない。特定の実施形態では、コンテンツ・エンジンの処理モジュールは、１つまたは複数の重み付け係数を適用することによってつながり値を変更することができる。例として、ソーシャル・グラフのユーザ・ノードと、ユーザとの間の分離度が、つながり値に影響を与えることがあるが、これに限定するものではない。別の例として、ソーシャル・グラフ・ユーザのユーザとユーザ・ノードとの間のつながりのタイプは、つながり値に影響を与えることがある。例として、「友人関係」タイプのつながりは、「同僚」タイプのつながりより高いつながり値に関連付けられてもよいが、これに限定するものではない。この開示は、特定のタイプの値に基づいた関連性スコアを説明するが、この開示は、任意の好適なタイプの値に基づいた関連性スコアを検討する。
【００４７】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、サードパーティ・コンテンツ・オブジェクトに割り当てられた１つまたは複数のカテゴリが、ユーザの関心に関連付けられている１つまたは複数のカテゴリと符合するかどうかに少なくとも部分的に基づいて関連性スコアを決定することができる。特定の実施形態では、関連性スコアは、ユーザのソーシャル・グラフ中のオブジェクトに関連付けられている情報、ソーシャル・グラフに対して行われるアクションに関連付けられている情報、またはサードパーティからソーシャル・ネットワーキング・システム１６０で受信されたユーザに関係する情報に基づくことができる。例として、ソーシャル・グラフ中のオブジェクトが、ユーザもしくは概念プロフィール、またはユーザに接続されたユーザ・ノードに関連付けられ
ている情報を含むことができるが、これらに限定するものではない。別の例として、アクションが、ユーザ・ノードを友人に加えること／友人から外すこと、コンテンツ・オブジェクトに「いいね！」すること、サードパーティのファンになること、ソーシャル・ネットワーキング・システム１６０上のユーザのグループもしくはコミュニティに参加すること、またはサードパーティのウェブサイトに訪問することを含むことができる。別の例として、サードパーティ情報が、サードパーティ・ウェブサイト上のユーザのアクティビティまたはユーザによる購入の情報を含むことができる。この開示は、ユーザに関連付けられている特定の情報またはアクションに基づいた関連性スコアを説明するが、この開示は、ユーザに関連付けられている任意の好適な情報またはアクションに基づいた関連性スコアを検討する。関連性スコアの決定は、本明細書に援用する、２０１０年１２月２２日に出願された、「Ｔｉｍｉｎｇ  ｆｏｒ  Ｐｒｏｖｉｄｉｎｇ  Ｒｅｌｅｖａｎｔ  Ｎｏｔｉｆｉｃａｔｉｏｎｓ  ｆｏｒ  ａ  Ｕｓｅｒ  Ｂａｓｅｄ  ｏｎ  Ｕｓｅｒ  Ｉｎｔｅｒａｃｔｉｏｎ  ｗｉｔｈ  Ｎｏｔｉｆｉｃａｔｉｏｎｓ」という名称の米国特許出願第１２／９７６，８５９号にさらに詳細に説明される。
【００４８】
特定の実施形態では、関連性スコアは、上述のように、ソーシャル・グラフのオブジェクトに対するユーザの親和性に少なくとも部分的に基づく。例として、過去、現在、または未来のコンテンツの親和性は、ユーザ・アクティビティに基づくコンテンツ・エンジンの処理モジュール、ソーシャル・グラフのユーザ・ノードのアクティビティ、または関連付けられているつながり、またはそれらの任意の組合せによって決定されることが可能であるが、これに限定するものではない。集計された統合データを重み付けするために親和性を決定するとき、いかなるタイプの変数も検討されることが可能である。特定の実施形態では、親和性は、重み付けされた予測関数のセットを使用して計算されることが可能である。予測関数は、ユーザが特定のアクションを行うかどうかを予測する。予測関数は、ソーシャル・ネットワーキング・システムの内部または外部であることが可能であるいかなる数のアクションも予測することができる。特定の実施形態では、処理モジュールは、集計された統合データを関連性スコアによってランク付けして、ソーシャル・ネットワーキング・システム１６０のユーザに対し個人設定されたコンテンツを動的に生成する。特定の実施形態では、コンテンツ・エンジンの処理モジュールは、ロケーション値、関心値、つながり値、および時間値を結合して、ユーザに対するサードパーティ・コンテンツ・オブジェクトの関連性スコアを決定することができる。動的に生成されたソーシャル・ネットワーキング・システム１６０のユーザに対し個人設定されたコンテンツは、上述のデータ・ストアに記憶されることが可能である。
【００４９】
親和性の尺度の決定および使用は、次の米国特許出願にさらに詳細に説明されており、これらのすべてを本明細書に援用する：「Ｇｅｎｅｒａｔｉｎｇ  ａ  Ｆｅｅｄ  ｏｆ  Ｓｔｏｒｉｅｓ  Ｐｅｒｓｏｎａｌｉｚｅｄ  ｆｏｒ  Ｍｅｍｂｅｒｓ  ｏｆ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋ」という名称の、２００６年８月１１日に出願され、米国特許第７，８２７，２０８号として発行された、米国特許出願第１１／５０２，７５７号、２００９年１２月２３日に出願された、「Ｓｅｌｅｃｔｉｏｎ  ａｎｄ  Ｐｒｅｓｅｎｔａｔｉｏｎ  ｏｆ  Ｒｅｌａｔｅｄ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ
Ｃｏｎｔｅｎｔ  ａｎｄ  Ａｄｖｅｒｔｉｓｅｍｅｎｔｓ」という名称の米国特許出願第１２／６４５，４８１号、２０１１年９月２８日に出願された、「Ｉｎｓｔａｎｔａｎｅｏｕｓ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  ｏｆ  Ｓｏｃｉａｌ  Ｉｎｔｅｒａｃｔｉｏｎｓ  ｉｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ」という名称の米国特許出願第１３／２４７，８２５号、２０１０年１２月２２日に出願された、「Ｐｒｉｃｉｎｇ  Ｒｅｌｅｖａｎｔ  Ｎｏｔｉｆｉｃａｔｉｏｎｓ  Ｐｒｏｖｉｄｅｄ  ｔｏ  ａ  Ｕｓｅｒ  Ｂａｓｅｄ  ｏｎ  Ｌｏｃａｔｉｏｎ  ａｎｄ  Ｓｏｃｉａｌ  Ｉｎｆｏｒｍａｔｉｏｎ」という名称の米国特許出願第１２／９７６，７５５号、２０１０年１２月２３日に出願された、「Ｃｏｎｔｅｘｔｕａｌｌｙ  Ｒｅｌｅｖａｎｔ  Ａｆｆｉｎｉ
ｔｙ  Ｐｒｅｄｉｃｔｉｏｎ  ｉｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ」という名称の米国特許出願第１２／９７８，２６５号、２０１２年１０月０１日に出願された、「Ｍｏｂｉｌｅ  Ｄｅｖｉｃｅ−Ｒｅｌａｔｅｄ  Ｍｅａｓｕｒｅｓ  ｏｆ  Ａｆｆｉｎｉｔｙ」という名称の米国特許出願第１３／６３２，８６９号。
【００５０】
ステップ３７０において、特定の実施形態は、関連性スコアに基づいてユーザに対する配信用の（１つまたは複数の）広告を選択する。コンテンツ・エンジンの処理モジュールは、ユーザに対してサードパーティ・コンテンツ・オブジェクトの関連性スコアに基づいて特定のサードパーティ・コンテンツ・オブジェクト（例えば、広告）を選択することができる。計算された関連性スコアに加えて、コンテンツ・エンジンの処理モジュールは、コンピューティング・デバイスの特徴、コンピューティング・デバイスにサービスを提供しているサービス・ネットワークの特徴、コンピューティング・デバイスの使用の特徴、またはコンピューティング・デバイスを通したソーシャル・ネットワーキング・システムとのユーザの対話に少なくとも部分的に基づいて、ユーザのコンピューティング・デバイスに提供される特定のサードパーティ・コンテンツ・オブジェクトを選択することができる。
【００５１】
コンピューティング・デバイスの特徴は、デバイス製造業者、デバイス・モデルＯＳ（例えば、ＩＯＳ、またはＡＮＤＲＯＩＤ）、ＯＳバーション（ＪＥＬＬＹＢＥＡＮ、またはＦＲＯＹＯ）、ディスプレイ３００の解像度、音声、触覚フィードバック、バッテリ残量、メモリ容量、プロセッサ速度、ネットワーキング、センサのタイプ、または場所を含むことができる。特定の実施形態では、コンテンツ・エンジンの発行者は、コンピューティング・デバイスの特徴に基づいて、選択されたサードパーティ・コンテンツ・オブジェクトを構成することができる。例として、発行者は、ユーザのコンピューティング・デバイスのディスプレイの解像度に基づいて広告２２０を構成することができるが、これに限定するものではない。別の例として、埋め込まれたサードパーティ・コンテンツ・オブジェクトは、ＡＮＤＲＯＩＤ  ＯＳコンピューティング・デバイス用のＡＤＯＢＥ  ＦＬＡＳＨベースのビデオ、またはＩＯＳコンピューティング・デバイス用のＨＴＭＬ５ベースのビデオであることが可能である。
【００５２】
サービス・ネットワークの特徴は、無線通信信号のタイプおよび品質、例えば、Ｗｉ−Ｆｉもしくは４Ｇ、帯域可用性、特定の地理的位置における信号強度、サービス・タイプ、またはデータ接続のセキュリティを含むことができる。例として、ユーザのコンピューティング・デバイスがより帯域幅の大きいネットワーク接続に接続されているとき、比較的大きいサイズのサードパーティ・コンテンツ・オブジェクトが、広告２２０に埋め込まれることが可能であるが、これに限定するものではない。例えば、低解像度の画像が、高解像度の画像またはさらにはビデオと置き換えられることが可能である。
【００５３】
使用の特徴は、構成設定、インストールされたソフトウェア・アプリケーション、またはユーザのコンピューティング・デバイスの使用履歴を含むことができる。例として、使用履歴は、電話機能を使用したアクティビティ、例えば、通話を行うこと、通話を受信すること、通話を辞退すること、通話を直接ボイスメールに送信すること、ボイスメールを聞くこと、ボイスメールを聞かずに削除すること、特定の電話番号からの通話をブロックすること、またはあるタイプの電話番号への通話を制限することを含むことができるが、これらに限定するものではない。別の例として、使用履歴は、例えば、受信された通話の電話番号を連絡先のリストに追加すること、連絡先のリストから登録を削除すること、または連絡先のリストから検索することなどの、連絡先情報に関するアクティビティを含むことができる。別の例として、使用履歴は、例えば、ユーザのコンピューティング・デバイス上にアプリケーションをインストールすること、アプリケーションを削除すること、アプリケーションを使用すること、アプリケーションを通したアクティビティを行うため
につながりを招待すること、またはゲームをプレイすることなどの、ユーザのコンピューティング・デバイス上のアプリケーションに関するアクティビティを含むことができる。別の例として、使用履歴は、例えば、ショートメッセージ・サービス（ＳＭＳ）もしくはマルチメディア・メッセージング・サービス（ＭＭＳ）のメッセージを送信すること、写真を撮ること、またはＧＰＳもしくはマップを使用することなど、ユーザのコンピューティング・デバイスの機能を使用するアクティビティを含むことができる。この開示は、ユーザのコンピューティング・デバイスに関連付けられている特定の特徴を使用してサードパーティ・コンテンツ・オブジェクトを選択することを説明するが、この開示は、ユーザのコンピューティング・デバイスに関連付けられている任意の好適な特徴を使用してサードパーティ・コンテンツ・オブジェクトを選択することを検討する。
【００５４】
ステップ３８０において、特定の実施形態は、ユーザに対する配信用に通知コントローラにスポンサー記事を提供する。通知コントローラの諸実施形態については、図１に関してさらに詳細に説明した。
【００５５】
この開示は、特定の順序で行われるとおり、図３の方法の特定のステップを説明し、例示するが、この開示は、任意の好適な順序で行われる図３の方法の任意の好適なステップを検討する。さらに、この開示は、図３の方法の特定のステップを実行する特定の構成要素を説明し、例示するが、この開示は、図３の方法の任意の好適なステップを実行する任意の好適な構成要素の任意の好適な組合せを検討する。
【００５６】
図４は、例示的ソーシャル・グラフ４００を示す。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストアに１つまたは複数のソーシャル・グラフ４００を記憶することができる。特定の実施形態では、ソーシャル・グラフ４００は、複数のユーザ・ノード４０２もしくは複数の概念ノード４０４を含むことができる複数のノードと、ノードを接続する複数のエッジ４０６とを含むことができる。図４に示す例示的ソーシャル・グラフ４００は、説明のために２次元の視覚地図表現で示される。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、ソーシャル・グラフ４００および好適なアプリケーションの関連するソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ４００のノードおよびエッジは、例えば（ソーシャル・グラフ・データベースなどの）データ・ストアに、データ・オブジェクトとして記憶されることが可能である。このようなデータ・ストアは、ソーシャル・グラフ４００のノードまたはエッジの１つまたは複数の検索可能なまたは問い合わせ可能なインデックスを含むことができる。
【００５７】
特定の実施形態では、ユーザ・ノード４０２が、ソーシャル・ネットワーキング・システム１６０のユーザに対応することができる。例として、ユーザが、ソーシャル・ネットワーキング・システム１６０とまたはこれを通じて対話するまたは通信する個人（人間のユーザ）、エンティティ（例えば、企業、会社、もしくはサードパーティ・アプリケーション）、または（例えば、個人もしくはエンティティの）グループであることが可能であるが、これらに限定するものではない。特定の実施形態では、ユーザがソーシャル・ネットワーキング・システム１６０でアカウントに登録するとき、ソーシャル・ネットワーキング・システム１６０が、ユーザに対応するユーザ・ノード４０２を作成し、このユーザ・ノード４０２を１つまたは複数のデータ・ストアに記憶することができる。本明細書に記載するユーザおよびユーザ・ノード４０２は、必要に応じて、登録されたユーザ、および登録されたユーザに関連付けられているユーザ・ノード４０２を指すことができる。これに加えて、またはこれに代えて、本明細書に記載するユーザおよびユーザ・ノード４０２は、必要に応じて、ソーシャル・ネットワーキング・システム１６０に登録していないユーザを指すことができる。特定の実施形態では、ユーザ・ノード４０２が、ユーザによ
って提供される情報、またはソーシャル・ネットワーキング・システム１６０などの様々なシステムによって集められた情報に関連付けられてよい。例として、ユーザが、ユーザの名前、プロフィール写真、連絡先情報、誕生日、性別、結婚歴、家族状態、職業、学歴、好み、関心、または他の人口統計情報を提供することができるが、これらに限定するものではない。特定の実施形態では、ユーザ・ノード４０２は、ユーザに関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられてよい。特定の実施形態では、ユーザ・ノード４０２が、１つまたは複数のウェブ・ページと対応することがある。
【００５８】
特定の実施形態では、概念ノード４０４が、概念に対応することができる。例として、概念は、場所（例えば、映画館、レストラン、ランドマーク、もしくは都市など）、ウェブサイト（例えば、ソーシャル・ネットワーク・システム１６０に関連付けられているウェブサイト、もしくはウェブ・アプリケーション・サーバに関連付けられているサードパーティのウェブサイトなど）、エンティティ（例えば、人、会社、グループ、スポーツチーム、または有名人など）、ソーシャル・ネットワーキング・システム１６０内、もしくはウェブ・アプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース（例えば、音声ファイル、ビデオファイル、デジタル写真、テキスト・ファイル、構造化文書、もしくはアプリケーションなど）、不動産もしくは知的財産（例えば、彫刻、絵画、映画、ゲーム、歌、アイデア、写真、または著作物（ｗｒｉｔｔｅｎ  ｗｏｒｋ）など）、ゲーム、アクティビティ、アイデアもしくは理論、別の好適な概念、または２つ以上のこのような概念に対応することができるが、これらに限定するものではない。概念ノード４０４は、ユーザによって提供される概念の情報、または、ソーシャル・ネットワーキング・システム１６０を含めた様々なシステムによって収集される情報に関連付けられてよい。例として、概念の情報は、名前もしくはタイトル、１つもしくは複数の画像（例えば、本のカバー・ページの画像）、場所（例えば、アドレスもしくは地理的位置）、（ＵＲＬに関連付けられてよい）ウェブサイト、連絡先情報（例えば、電話番号もしくは電子メールアドレス）、他の好適な概念情報、またはこのような情報の任意の好適な組合せを含むことができるが、これらに限定するものではない。特定の実施形態では、概念ノード４０４は、概念ノード４０４に関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられてよい。特定の実施形態では、概念ノード４０４が、１つまたは複数のウェブ・ページと対応することがある。
【００５９】
特定の実施形態では、ソーシャル・グラフ４００のノードが、（「プロフィール・ページ」と呼ばれることがある）ウェブページを表す、またはウェブページによって表されることがある。プロフィール・ページは、ソーシャル・ネットワーキング・システム１６０によってホストされる、またはソーシャル・ネットワーキング・システム１６０にアクセス可能であることがある。プロフィール・ページは、サードパーティのサーバ１７０に関連付けられているサードパーティのウェブサイト上でホストされることもある。例として、特定の外部ウェブページに対応するプロフィール・ページは、特定の外部ウェブページであることが可能であり、プロフィール・ページは、特定の概念ノード４０４に対応することがあるが、これに限定するものではない。プロフィール・ページは、他のユーザのすべてによって、または選択されたサブセットによって閲覧可能であるものとすることができる。例として、ユーザ・ノード４０２が、対応するユーザ・プロフィール・ページを有することができ、対応するユーザがこれにコンテンツを追加する、宣言を行う、またはその他の場合ユーザを表現することができるが、これに限定するものではない。別の例として、概念ノード４０４が、対応する概念プロフィール・ページを有することができ、これに１人または複数のユーザが、コンテンツを追加する、宣言を行う、または詳細には概念ノード４０４に対応する概念に関して自身を表現する、ことができるが、これに限定するものではない。
【００６０】
特定の実施形態では、概念ノード４０４が、サードパーティのシステム１７０によってホストされるサードパーティのウェブページまたはリソースを表すことができる。サードパーティのウェブページまたはリソースが、他の要素、コンテンツのうち、選択可能もしくは他のアイコン、またはアクションもしくはアクティビティを表す（例えば、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＡＪＡＸ、もしくはＰＨＰコードで実行されることが可能である）他の相互に実行可能な（ｉｎｔｅｒ−ａｃｔａｂｌｅ）オブジェクトを含むことができる。例として、サードパーティのウェブページが、「いいね！」、「チェック・イン」、「食べる」、「推奨」などの選択可能なアイコン、または別の好適なアクションもしくはアクティビティを含むことができるが、これに限定するものではない。サードパーティのウェブページを閲覧しているユーザが、アイコン（例えば、「食べる」）の１つを選択することによって、クライアント・システム１３０にソーシャル・ネットワーキング・システム１６０まで、ユーザのアクションを示すメッセージを送信させるができる。メッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード４０２と、サードパーティのウェブページもしくはリソースに対応する概念ノード４０４との間にエッジ（例えば、「食べる」エッジ）を作成して、エッジ４０６を１つまたは複数のデータ・ストアに記憶することができる。
【００６１】
特定の実施形態では、ソーシャル・グラフ４００中のノードのペアが、１つまたは複数のエッジ４０６によって互いに接続されることが可能である。ノードのペアと接続しているエッジ４０６が、そのノードのペア間の関係を表すことができる。特定の実施形態では、エッジ４０６が、１つもしくは複数のデータ・オブジェクトまたはノードのペア間の関係に対応する属性を含む、または表すことができる。例として、第１のユーザが、第２のユーザは第１のユーザの「友人」であることを示すことができるが、これに限定するものではない。この表示に応答して、ソーシャル・ネットワーキング・システム１６０は、「友人リクエスト」を第２のユーザに送信することができる。第２のユーザが「友人リクエスト」を確認する場合、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ４００において、第１のユーザのユーザ・ノード４０２を第２のユーザのユーザ・ノード４０２に接続するエッジ４０６を作成し、データ・ストア２４の１つまたは複数にソーシャル・グラフ情報としてエッジ４０６を記憶することがでる。図４の例では、ソーシャル・グラフ４００は、ユーザ「Ａ」のユーザ・ノード４０２とユーザ「Ｂ」のユーザ・ノード４０２との間の友人関係を示すエッジ４０６、およびユーザ「Ｃ」のユーザ・ノード４０２とユーザ「Ｂ」のユーザ・ノード４０２との間の友人関係を示すエッジを含んでいる。この開示は、特定のユーザ・ノード４０２を接続する特定の属性を有する特定のエッジ４０６を説明する、または例示するが、この開示は、ユーザ・ノード４０２を接続する任意の好適な属性を有する任意の好適なエッジ４０６を検討する。例として、エッジ４０６が、友人関係、家族関係、仕事もしくは雇用関係、ファン関係、フォロワー関係、訪問者関係、購読者関係、上司／部下関係、互恵関係、非互恵関係、その他の好適なタイプの関係、またはこのような関係の２つ以上を表すことができるが、これらに限定するものではない。さらに、この開示は、概して接続されているものとしてノードを説明するが、この開示は、接続されているものとしてユーザまたは概念も説明する。本明細書において、接続されているユーザまたは概念への言及は、必要に応じて、ソーシャル・グラフ４００において１つまたは複数のエッジ４０６で接続されているそうしたユーザまたは概念に対応するノードを指す。
【００６２】
特定の実施形態では、ユーザ・ノード４０２と概念ノード４０４との間のエッジ４０６は、ユーザ・ノード４０２に関連付けられているユーザによって、概念ノード４０４に関連付けられている概念に向かって行われる特定のアクションまたはアクティビティを表すことができる。例として、図４に示すように、ユーザが概念について、「『いいね！』する」、「参加した」、「プレイした」、「聴いた」、「調理した」、「働いた」、または「見た」とすることがあり、これらのそれぞれがエッジ・タイプまたはサブタイプに対応
することができるが、これらに限定するものではない。概念ノード４０４に対応する概念プロフィール・ページは、例えば、選択可能な「チェック・イン」アイコン（例えば、クリック可能な「チェック・イン」アイコンなど）、または選択可能な「お気に入りに追加する」アイコンを含むことができる。同様に、ユーザがこれらのアイコンをクリックした後、それぞれのアクションに対応するユーザのアクションに応答して、ソーシャル・ネットワーキング・システム１６０が、「お気に入り」エッジまたは「チェック・イン」エッジを作成することができる。別の例として、ユーザ（ユーザ「Ｃ」）が、特定のアプリケーション（オンライン音楽アプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の歌（「Ｒａｍｂｌｅ  Ｏｎ」）を聴くことがあるが、これに限定するものではない。この場合、ソーシャル・ネットワーキング・システム１６０が、ユーザに対応するユーザ・ノード４０２と、歌およびアプリケーションに対応する概念ノード４０４との間に（図４に示すように）「聴いた」エッジ４０６および「使用した」エッジを作成して、ユーザが歌を聴き、アプリケーションを使用したことを示すことができる。さらに、ソーシャル・ネットワーキング・システム１６０は、歌およびアプリケーションに対応する概念ノード４０４間に（図４に示すように）「プレイした」エッジ４０６を作成して、特定の歌が特定のアプリケーションによってプレイされたことを示すことができる。この場合、「プレイした」エッジ４０６が、外部音声ファイル（歌「Ｉｍａｇｉｎｅ」）に対して外部アプリケーション（ＳＰＯＴＩＦＹ）によって行われたアクションに対応する。この開示は、ユーザ・ノード４０２および概念ノード４０４を接続する特定の属性を有する特定のエッジ４０６を説明するが、この開示は、ユーザ・ノード４０２および概念ノード４０４を接続する任意の好適な属性を有する任意の好適なエッジ４０６を検討する。さらに、この開示は、単一の関係を表すユーザ・ノード４０２と概念ノード４０４との間のエッジを説明するが、この開示は、１つまたは複数の関係を表すユーザ・ノード４０２と概念ノード４０４との間のエッジを検討する。例として、エッジ４０６は、ユーザが「いいね！」することと、特定の概念で使用したことをともに表すことがあるが、これに限定するものではない。あるいは、別のエッジ４０６は、（図４においてユーザ「Ｅ」のユーザ・ノード４０２と「ＳＰＯＴＩＦＹ」の概念ノード４０４との間に示すように）ユーザ・ノード４０２と概念ノード４０４との間の関係（または複数の単一関係）の各タイプを表すことができる。
【００６３】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０が、ソーシャル・グラフ４００においてユーザ・ノード４０２と概念ノード４０４との間にエッジ４０６を作成することができる。例として、（例えば、ウェブ・ブラウザまたはユーザのクライアント・システム１３０によってホストされる特殊用途のアプリケーションを使用することによって）概念プロフィールのページを見ているユーザが、「いいね！」アイコンをクリックすること、または選択することによって、概念ノード４０４によって表される概念に「いいね！」することを示すことができ、これによりユーザのクライアント・システム１３０がソーシャル・ネットワーキング・システム１６０に、概念プロフィール・ページに関連付けられている概念にユーザが「いいね！」していることを示すメッセージを送信するようにするが、これに限定するものではない。メッセージに応答して、ソーシャル・ネットワーキング・システム１６０が、ユーザと概念ノード４０４との間の「いいね！」エッジ４０６で示されるように、ユーザに関連付けられているユーザ・ノード４０２と、概念ノード４０４との間にエッジ４０６を作成することができる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストアにエッジ４０６を記憶することができる。特定の実施形態では、エッジ４０６が、特定のユーザ・アクションに応答して、ソーシャル・ネットワーキング・システム１６０によって自動的に形成されることが可能である。例として、第１のユーザが写真をアップロードする、映画を見る、または歌を聴く場合、第１のユーザに対応するユーザ・ノード４０２とそれらの概念に対応する概念ノード４０４との間に、エッジ４０６が形成されることが可能であるが、これに限定するものではない。この開示は、特定の方法で特定のエッジ４０
６を形成することを説明するが、この開示は、任意の方法で任意の好適なエッジ４０６を形成することを検討する。
【００６４】
図５は、例示的コンピュータ・システム５００を示す。特定の実施形態では、１つまたは複数のコンピュータ・システム５００が、本明細書で説明する、または例示する１つまたは複数の方法の１つまたは複数のステップを行う。特定の実施形態では、１つまたは複数のコンピュータ・システム５００は、本明細書で説明する、または例示する機能を提供する。特定の実施形態では、１つまたは複数のコンピュータ・システム５００で動作しているソフトウェアが、本明細書で説明する、もしくは例示する１つもしくは複数の方法の１つもしくは複数のステップを行う、または本明細書で説明する、もしくは例示する機能を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム５００の１つまたは複数の部分を含む。本明細書では、コンピュータ・システムへの言及は、コンピュータ・デバイスを含むことがあり、必要に応じて、逆もまた同様である。さらに、コンピュータ・システムへの言及は、必要に応じて、１つまたは複数のコンピュータ・システムを含むことがある。
【００６５】
この開示は、任意の好適な数のコンピュータ・システム５００を検討する。この開示は、任意の好適な物理的形状を呈するコンピュータ・システム５００を検討する。例として、コンピュータ・システム５００は、埋め込み式コンピュータ・システム、システム・オン・チップ（ＳＯＣ）、シングル・ボード・コンピュータ・システム（ＳＢＣ）（例えば、コンピュータ・オン・モジュール（ＣＯＭ）もしくはシステム・オン・モジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、インタラクティブ・キオスク、メインフレーム、コンピュータ・システムのメッシュ、携帯電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらの２つ以上の組合せとすることができるが、これらに限定するものではない。必要に応じて、コンピュータ・システム５００は、１つまたは複数のコンピュータ・システム５００含む、単一であるまたは分散される、複数の場所にわたる、複数のマシンにわたる、複数のデータ・センタにわたる、または１つまたは複数のネットワークに１つもしくは複数のクラウド構成要素を含むことができるクラウドにあることが可能である。必要に応じて、１つまたは複数のコンピュータ・システム５００が、本明細書で説明する、または例示する１つまたは複数の方法の１つまたは複数のステップを、実質的な空間的または時間的制限なく行うことができる。例として、１つまたは複数のコンピュータ・システム５００が、リアル・タイムで、またはバッチ・モードで、本明細書で説明する、または例示する１つまたは複数の方法の１つまたは複数のステップを行うことができるが、これに限定するものではない。１つまたは複数のコンピュータ・システム５００は、必要に応じて、本明細書に記載する、または例示する１つまたは複数の方法の１つまたは複数のステップを、様々な時間に、または様々な場所で、行うことができる。
【００６６】
特定の実施形態では、コンピュータ・システム５００は、プロセッサ５０２と、メモリ５０４と、ストレージ５０６と、入力／出力（Ｉ／Ｏ）インタフェース５０８と、通信インタフェース５１０と、バス５１２とを含む。この開示は、特定の配置で特定の数の特定の構成要素を有する特定のコンピュータ・システムを説明し、例示するが、この開示は、任意の好適な配置で任意の好適な数の任意の好適な構成要素を有する任意の好適なコンピュータ・システムを検討する。
【００６７】
特定の実施形態では、プロセッサ５０２は、例えばコンピュータ・プログラムを作り上げる命令などの命令を実行するためのハードウェアを含む。例として、命令を実行するために、プロセッサ５０２は、内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６から命令を取り出す（またはフェッチする）、これらを復号して実行する、
次いで１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６に書き込むことができるが、これらに限定するものではない。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレス用の１つまたは複数の内部キャッシュを含むことができる。この開示は、必要に応じて、任意の好適な数の任意の好適な内部キャッシュを含んだプロセッサ５０２を検討する。例として、プロセッサ５０２は、１つもしくは複数の命令キャッシュ、１つもしくは複数のデータ・キャッシュ、および１つもしくは複数のトランスレーション・ルックアサイド・バッファ（ＴＬＢ：ｔｒａｎｓｌａｔｉｏｎ  ｌｏｏｋａｓｉｄｅ  ｂｕｆｆｅｒｓ）を含むことができるが、これに限定するものではない。命令キャッシュ中の命令は、メモリ５０４またはストレージ５０６中の命令のコピーとすることができ、命令キャッシュは、プロセッサ５０２によるこれらの命令の取出をスピード・アップすることができる。データ・キャッシュ中のデータは、プロセッサ５０２で実行される命令が動作するためのメモリ５０４またはストレージ５０６中のデータのコピー、プロセッサ５０２で実行されるその後の命令によるアクセスのための、またはメモリ５０４もしくはストレージ５０６に書き込むための、プロセッサ５０２で実行された以前の命令の結果、あるいはその他の好適なデータであることがある。データ・キャッシュは、プロセッサ５０２による読み取り動作または書き込み動作をスピード・アップすることができる。ＴＬＢは、プロセッサ５０２の仮想アドレス変換をスピード・アップすることができる。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレス用の１つまたは複数の内部レジスタを含むことができる。この開示は、必要に応じて、任意の好適な数の任意の好適な内部レジスタを含んだプロセッサ５０２を検討する。必要に応じて、プロセッサ５０２は、１つもしくは複数の算術論理演算ユニット（ＡＬＵ）を含む、マルチ・コア・プロセッサである、または１つもしくは複数のプロセッサ５０２を含むことができる。この開示は、特定のプロセッサを説明し、例示するが、この開示は、任意の好適なプロセッサを検討する。
【００６８】
特定の実施形態では、メモリ５０４は、プロセッサ５０２が実行する命令、またはプロセッサ５０２が動作するデータを記憶するためのメイン・メモリを含む。例として、コンピュータ・システム５００は、ストレージ５０６または別のソース（例えば、別のコンピュータ・システム５００など）からメモリ５０４に命令をロードすることができるが、これに限定するものではない。プロセッサ５０２は次いで、メモリ５０４から内部レジスタまたは内部キャッシュに命令をロードすることができる。命令を実行するために、プロセッサ５０２は、内部レジスタまたは内部キャッシュから命令を取り出し、これを復号することができる。命令中に、または命令後に、プロセッサ５０２は、１つまたは複数の結果（中間結果または最終結果であることがある）を内部レジスタまたは内部キャッシュに書き込むことができる。プロセッサ５０２は次いで、これらの結果の１つまたは複数をメモリ５０４に書き込むことができる。特定の実施形態では、プロセッサ５０２は、１つもしくは複数の内部レジスタまたは内部キャッシュ中の、または（ストレージ５０６または他の場所とは対照的に）メモリ５０４中の命令のみを実行し、１つもしくは複数の内部レジスタまたは内部キャッシュ中の、または（ストレージ５０６または他の場所とは対照的に）メモリ５０４中のデータ上でのみ動作する。１つまたは複数のメモリ・バス（それぞれアドレス・バスと、データ・バスとを含むことができる）が、プロセッサ５０２をメモリ５０４に結合することができる。バス５１２は、以下に説明するように、１つまたは複数のメモリ・バスを含むことができる。特定の実施形態では、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ５０２とメモリ５０４との間にあり、プロセッサ５０２によって要求されるメモリ５０４へのアクセスを容易にする。特定の実施形態では、メモリ５０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、必要に応じて、揮発性メモリとすることができる。必要に応じてこのＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）、またはスタティックＲＡＭ（ＳＲＡＭ）とすることができる。さらに、必要に応じて、このＲＡＭは、シングル・ポートの、またはマルチ・ポートのＲＡＭとすることができる。この開示は、任意の好適なＲＡＭを検討する。メモリ５０４は、必要に
応じて、１つまたは複数のメモリ５０４を含むことができる。この開示は、特定のメモリを説明し、例示するが、この開示は、任意の好適なメモリを検討する。
【００６９】
特定の実施形態では、ストレージ５０６は、データまたは命令用の大容量記憶装置を含む。例として、ストレージ５０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらの２つ以上の組合せを含むことができるが、これらに限定するものではない。ストレージ５０６は、必要に応じて、取り外し可能なまたは取り外し不可能な（または固定の）媒体を含むことができる。ストレージ５０６は、必要に応じて、コンピュータ・システム５００の内部に、または外部にあることが可能である。特定の実施形態では、ストレージ５０６は、不揮発性の、ソリッド・ステート・メモリである。特定の実施形態では、ストレージ５０６は、リード・オンリ・メモリ（ＲＯＭ）を含む。必要に応じて、このＲＯＭは、マスク・プログラムされたＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能なＰＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能なＰＲＯＭ（ＥＥＰＲＯＭ）、電気的に書き換え可能なＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、またはこれらの２つ以上の組合せとすることができる。この開示は、任意の好適な物理的形状を呈する大容量記憶装置５０６を検討する。ストレージ５０６は、必要に応じて、プロセッサ５０２とストレージ５０６との通信を容易にする１つまたは複数のストレージ制御ユニットを含むことができる。必要に応じて、ストレージ５０６は、１つまたは複数のストレージ５０６を含むことができる。この開示は、特定のストレージを説明し、例示するが、この開示は、任意の好適なストレージを検討する。
【００７０】
特定の実施形態では、Ｉ／Ｏインタフェース５０８は、コンピュータ・システム５００と１つまたは複数のＩ／Ｏデバイスとの通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、または両方を含む。コンピュータ・システム５００は、必要に応じて、これらのＩ／Ｏデバイスの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスの１つまたは複数が、人とコンピュータ・システム５００との通信を可能にすることができる。例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイク、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチルカメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の好適なＩ／Ｏデバイス、またはこれらの２つ以上の組合せを含むことができるが、これらに限定するものではない。Ｉ／Ｏデバイスは、１つまたは複数のセンサを含むことができる。この開示は、任意の好適なＩ／Ｏデバイス、およびそれらのための任意の好適なＩ／Ｏインタフェース５０８を検討する。必要に応じて、Ｉ／Ｏインタフェース５０８は、プロセッサ５０２がこれらのＩ／Ｏデバイスの１つまたは複数を駆動できるようにする１つもしくは複数のデバイスまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインタフェース５０８は、必要に応じて、１つまたは複数のＩ／Ｏインタフェース５０８を含むことができる。この開示は、特定のＩ／Ｏインタフェースを説明し、例示するが、この開示は、任意の好適なＩ／Ｏインタフェースを検討する。
【００７１】
特定の実施形態では、通信インタフェース５１０は、コンピュータ・システム５００と、１つもしくは複数の他のコンピュータ・システム５００または１つもしくは複数のネットワークとの通信（例えば、パケット・ベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、または両方を含む。例として、通信インタフェース５１０は、イーサネット（登録商標）もしくは他の有線によるネットワークと通信するための、ネットワーク・インタフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷｉ−Ｆｉネットワークなどの無線ネットワークと通信するための、無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含むことができるが、これらに限定するものではない。この開示は、任意の好適なネットワーク、およびそのため
の任意の好適な通信インタフェース５１０を検討する。例として、コンピュータ・システム５００は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つもしくは複数の部分、またはこれらの２つ以上の組合せと通信することができるが、これらに限定するものではない。これらのネットワークの１つまたは複数の１つまたは複数の部分は、有線または無線とすることができる。例として、コンピュータ・システム５００は、無線ＰＡＮ（ＷＰＡＮ）（例えば、ＢＬＵＥＴＯＯＴＨ（登録商標）  ＷＰＡＮなど）、Ｗｉ−Ｆｉネットワーク、Ｗｉ−ＭＡＸネットワーク、携帯電話ネットワーク（例えば、Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ（登録商標））ネットワークなど）、または他の好適な無線ネットワーク、またはこれらの２つ以上の組合せと通信することができる。コンピュータ・システム５００は、必要に応じて、これらのネットワークのいずれかのための任意の好適な通信インタフェース５１０を含むことができる。通信インタフェース５１０は、必要に応じて、１つまたは複数の通信インタフェース５１０を含むことができる。この開示は、特定の通信インタフェースを説明し、例示するが、この開示は、任意の好適な通信インタフェースを検討する。
【００７２】
特定の実施形態では、バス５１２は、コンピュータ・システム５００の構成要素を互いに結合するハードウェア、ソフトウェア、または両方を含む。例として、バス５１２は、アクセラレーテッド・グラフィックス・ポート（ＡＧＰ）もしくは他のグラフィックス・バス、拡張業界標準アーキテクチャ（ＥＩＳＡ）バス、フロント・サイド・バス（ＦＳＢ）、ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ（ＨＴ）インターコネクト、業界標準アーキテクチャ（ＩＳＡ）バス、ＩＮＦＩＮＩＢＡＮＤインターコネクト、ロー・ピン・カウント（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスト・テクノロジ・アーキテクチャ（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、または別の好適なバス、またはこれらの２つ以上の組合せを含むことができるが、これらに限定するものではない。バス５１２は、必要に応じて、１つまたは複数のバス５１２を含むことができる。この開示は、特定のバスを説明し、例示するが、この開示は、任意の好適なバスまたはインターコネクトを検討する。
【００７３】
本明細書では、（１つまたは複数の）コンピュータ可読非一時的記憶媒体は、１つまたは複数の半導体ベースの、または他の集積回路（ＩＣ）（例えば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）もしくは特定用途向けＩＣ（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッド・ステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、ＳＥＣＵＲＥ  ＤＩＧＩＴＡＬカードもしくはドライブ、任意の他の好適なコンピュータ可読非一時的記憶媒体、またはこれらの２つ以上の任意の好適な組合せを含むことができる。コンピュータ可読非一時的記憶媒体は、必要に応じて、揮発性、不揮発性、または揮発性と不揮発性の組合せとすることができる。
【００７４】
本明細書では、「または」は、明示的に別段の指示がある、または文脈によって別段の指示がある場合を除き、包括的であって、排他的ではない。従って、本明細書では、「ＡまたはＢ」は、明示的に別段の指示がある、または文脈によって別段の指示がある場合を除き、「Ａ、Ｂ、または両方」を意味する。さらに、「および」は、明示的に別段の指示がある、または文脈によって別段の指示がある場合を除き、共同的かつ個別的である。従
って、本明細書では、「ＡおよびＢ」は、明示的に別段の指示がある、または文脈によって別段の指示がある場合を除き、「共同的にまたは個別的に、ＡおよびＢ」を意味する。
【００７５】
この開示の範囲は、本明細書に説明する、または例示する例示的実施形態へのすべての変化、代用、変形、改変、および変更を包むことを、当業者は理解するであろう。この開示の範囲は、本明細書に説明する、または例示する例示的実施形態に限定されない。さらに、この開示は、本明細書において特定の構成要素、要素、機能、動作、またはステップを含むものとして、それぞれの実施形態を説明し、例示するが、これらの実施形態のいずれも、本明細書のどこかに説明する、または例示する構成要素、要素、機能、動作、またはステップのいずれかのいかなる組合せまたは置換も含むことができることを、当業者は理解するであろう。さらに、添付の特許請求の範囲における、装置またはシステムまたは装置もしくはシステムの構成要素が、特定の機能を行うように適合される、整えられる、能力がある、構成される、有効にされる、動作可能である、または動作することへの言及は、装置、システム、または構成要素がそのように適合される、整えられる、能力がある、構成される、有効にされる、動作可能である、または動作する限り、その装置、システム、構成要素が、それ自体であれ、その特定の機能であれ、作動される、オンにされる、またはロック解除されることを含む。
【図１】
0006352274.tif 000002
【図２Ａ】
0006352274.tif 000003
【図２Ｂ】
0006352274.tif 000004
【図３】
0006352274.tif 000005
【図４】
0006352274.tif 000006
【図５】
0006352274.tif 000007