"ソーシャルネットワーキングシステムのユーザに広告する方法であって、前記方法は、複数の広告要求を受け取ることであって、それぞれの広告要求は、広告コンテンツと、ソーシャルネットワーキングシステム内の1又は複数のオブジェクトの識別情報とを有することと;広告を受け取るべき閲覧ユーザを識別することと;前記ソーシャルネットワーキングシステム内において前記閲覧ユーザに繋がっている1人又は複数のその他のユーザを識別することと;前記識別された1人又は複数のその他のユーザがやり取りした前記ソーシャルネットワーキングシステム内の複数のオブジェクトを識別することと;前記広告要求に基づき1又は複数の候補広告を識別することであって、それぞれの候補広告は、前記識別された1人又は複数のその他のユーザがやり取りした前記識別されたオブジェクトのうちの少なくとも1つを識別する広告要求に関連付けられていることと;前記閲覧ユーザに対する表示のために候補広告を選択することと;ソーシャル広告を生成することであって、前記ソーシャル広告は、1前記選択された候補広告に関連付けられている前記広告要求の前記広告コンテンツと、2前記閲覧ユーザと繋がっているユーザと前記ソーシャルネットワーキングシステム内のオブジェクトとの間のやり取りを記述したソーシャルストーリとを有することと;前記閲覧ユーザに対する表示のために前記ソーシャル広告を送信することとを有する方法。前記閲覧ユーザは、広告が一緒に提供されるべきコンテンツを要求している前記閲覧ユーザに応答して、識別される、請求項1に記載の方法。前記広告要求のうちの少なくとも1つは、ソーシャルネットワーキングシステム内の1又は複数のオブジェクトを明示的に識別する、請求項1に記載の方法。前記広告要求のうちの少なくとも1つは、ソーシャルネットワーキングシステム内の1又は複数のオブジェクトを本質的に識別し、前記方法はさらに、前記広告コンテンツに基づき前記ソーシャルネットワーキングシステム内の1又は複数のオブジェクトを識別することを有する、請求項1に記載の方法。前記方法はさらに、前記閲覧ユーザが繋がっている前記ユーザのうちの少なくとも何人かのそれぞれにインデックスを生成することであって、前記インデックスは、前記ユーザがやり取りした1又は複数のオブジェクトにそれぞれのユーザをマッピングすることと;前記インデックスを使用することによって、1人又は複数のその他のユーザがやり取りした前記ソーシャルネットワーキングシステム内の複数のオブジェクトを識別することとを有する、請求項1に記載の方法。前記候補広告を選択することは、前記閲覧ユーザに繋がっている前記識別されたその他のユーザによるやり取りの回数に基づき前記複数のオブジェクトをランク付けすることと;その関連するオブジェクトのそれぞれとのやり取りの回数に基づき、前記候補広告をランク付けすることと;前記ランク付けすることに基づき、前記候補広告を選択することとを有する、請求項1に記載の方法。前記候補広告を選択することは、前記閲覧ユーザに繋がっている前記識別されたその他のユーザと前記複数のオブジェクトとの間のやり取りのタイプに基づき、前記複数のオブジェクトをランク付けすることを有する、請求項6に記載の方法。ソーシャル広告を生成することは、前記選択された候補広告に対する前記広告要求に関連付けられている複数のオブジェクトのうちから1つのオブジェクトを選択することと;前記選択されたオブジェクトに基づき、前記ソーシャルストーリを生成することとを有する、請求項1に記載の方法。ソーシャル広告を生成することは、前記選択された候補広告に対する前記広告要求によって識別されたオブジェクトとやり取りした複数のその他のユーザのうちから1人のユーザを選択することと;前記選択されたユーザに基づき、前記ソーシャルストーリを生成することとを有する、請求項1に記載の方法。前記生成されたソーシャル広告は、ソーシャルネットワーキングコンテンツを要求する前記閲覧ユーザに応答して、前記閲覧ユーザに提供される、請求項1に記載の方法。前記ソーシャル広告は、前記広告と共に含まれる1又は複数のソーシャルストーリを有する、請求項1に記載の方法。前記ソーシャルストーリは、前記1又は複数の識別されたオブジェクトとやり取りした前記閲覧ユーザに関連付けられている1人又は複数のユーザのやり取り情報を含む、請求項1に記載の方法。ソーシャルネットワーキングシステムにおいて広告する方法であって、前記方法は、広告のデータベースにアクセスすることであって、それぞれの広告は、ターゲティング基準に関連付けられ、前記ターゲティング基準は、1人のユーザに対する前記広告のターゲティングを規定し、前記1人のユーザは、前記ソーシャルネットワーキングシステム内の特定のオブジェクトとやり取りした別のユーザにソーシャルネットワーキングシステム内において繋がっていることと;広告を受け取るべき閲覧ユーザを識別することと;前記ソーシャルネットワーキングシステム内において前記閲覧ユーザに繋がっている1又は複数のその他のユーザを識別することと;前記ターゲティング基準を使用することによって、広告のデータベースから1又は複数の候補広告を識別することと;前記閲覧ユーザに対する表示のために前記候補広告のうちから広告を選択することと;前記閲覧ユーザに繋がっている別のユーザと前記ソーシャルネットワーキングシステム内のオブジェクトとの間のやり取りに基づき、ソーシャルストーリを生成することと;前記閲覧ユーザに対する表示のために前記選択された広告及び前記ソーシャルストーリを送信することとを有する方法。前記閲覧ユーザは、広告と一緒に提供されるべきコンテンツを要求する前記閲覧ユーザに応答して識別される、請求項13に記載の方法。前記方法はさらに、前記閲覧ユーザが繋がっている前記ユーザのうちの少なくとも何人かのそれぞれにインデックスを生成することであって、前記インデックスは、それぞれのユーザを前記ユーザがやり取りした1又は複数のオブジェクトにマッピングすることと;前記インデックスを使用することによって、1人又は複数のその他のユーザがやり取りした前記ソーシャルネットワーキングシステム内の複数のオブジェクトを識別することとを有する、請求項13に記載の方法。前記候補広告を識別することは、前記閲覧ユーザに繋がっている前記識別されたその他のユーザによるやり取りの数に基づき、前記複数のオブジェクトをランク付けすることと;その関連するオブジェクトのそれぞれとやり取りの数に基づき、前記候補広告をランク付けすることと;前記ランク付けすることに基づき、前記候補広告を選択することとを有する、請求項13に記載の方法。前記候補広告を識別することは、前記閲覧ユーザに繋がっている前記識別されたその他のユーザと前記複数のオブジェクトとの間におけるやり取りのタイプに基づき、前記複数のオブジェクトをランク付けすることを有する、請求項16に記載の方法。ソーシャル広告を生成することは、前記選択された候補広告に対する前記広告要求に関連付けられた複数のオブジェクトのうちからオブジェクトを選択することと;前記選択されたオブジェクトに基づき、前記ソーシャルストーリを生成することとを有する、請求項13に記載の方法。ソーシャル広告を生成することは、前記選択された候補広告に対する前記広告要求によって識別されたオブジェクトとやり取りした複数のその他のユーザのうちから1人のユーザを選択することと;前記選択されたユーザに基づき、前記ソーシャルストーリを生成することとを有する、請求項13に記載の方法。前記生成されたソーシャル広告は、ソーシャルネットワークコンテンツを要求する前記閲覧ユーザに応答して、前記閲覧ユーザに提供される、請求項13に記載の方法。前記ソーシャル広告は、前記広告と共に含まれる1又は複数のソーシャルストーリを有する、請求項13に記載の方法。前記ソーシャルストーリは、前記1又は複数の識別されたオブジェクトとやり取りした前記閲覧ユーザに関連付けられている1人又は複数のユーザのやり取り情報を含む、請求項13に記載の方法。広告主は、自身の広告とその興味が最も合致しているメンバーに自身の広告をターゲティングすることによって、このメンバーに関する情報を活用するように試みている。例えば、ソーシャルネットワーキングシステムは、メンバーのソーシャルネットワーキングシステムのプロファイルにおいて実演バンドに対する親近感を開示していると共にそのバンドが演奏する予定のコンサート場所の近くに住んでいるメンバーにそのコンサートのバナー広告を表示してもよい。但し、これらの試みは、多くのその他の状況において存在している広告のターゲティングと異なるものではない。広告主は、有意な方法によってソーシャルネットワーキングシステムのメンバー間における関係及び繋がりを活用して広告又は広告される製品との間におけるユーザの関連性を増大させることが依然としてできていない状態にある。本発明の実施形態は、ソーシャル広告を閲覧ユーザに提供し、この場合に、ソーシャル広告は、広告コンテンツと、広告コンテンツに関係付けられたソーシャルストーリとを有する。ソーシャルストーリは、広告に関連付けられたソーシャルネットワーキングオブジェクトとやり取りした閲覧ユーザに繋がっている別のユーザの活動を記述してもよい。例えば、閲覧ユーザが、イベントへの出席を確認したソーシャルネットワーキングシステム内の別のユーザに繋がっている場合には、閲覧ユーザに送信されるソーシャル広告は、そのイベントの広告と、その別のユーザがイベントに出席することを計画しているというステートメントとを有してもよい。このように、ソーシャル広告は、ソーシャルネットワーキングシステム内に保存されているソーシャルやり取り情報を活用することによって、広告の効率性を改善する。例えば、閲覧ユーザは、閲覧ユーザの友人が関係している広告の場合には、それに気が付いたり、或いは、それに興味を持ったりする可能性が高い。又、閲覧ユーザは、自身の友人の興味又はやり取りに関連付けられている広告の場合には、それとやり取りする可能性が高いであろう。従って、ソーシャルネットワーキングシステムは、閲覧ユーザに関係する可能性が高いソーシャル広告及び/又は閲覧ユーザがやり取りする可能性が高いソーシャル広告を提供することによって、更に対話型のソーシャルネットワーキング経験を提供できる。更には、広告主は、ソーシャルネットワーキングシステム内において広告に関連付けられたオブジェクトとやり取りしたユーザの友人にまで手を伸ばすことによって、更に多数のターゲット対象者に到達できる。一実施形態においては、ソーシャルネットワーキングシステムは、広告が一緒に提供されるべきコンテンツ例えば、ウェブページを閲覧ユーザが要求した際に、閲覧ユーザに表示するためのソーシャル広告を生成する。ソーシャル広告は、1又は複数の広告主によって提供された広告の中から選択され、この場合に、広告は、それぞれ、その広告コンテンツと1又は複数のソーシャルネットワーキングオブジェクトとの間の関係を有する。広告は、この1又は複数のオブジェクトとの間における関係を規定したメタデータを含んでもよく、或いは、ソーシャルネットワーキングシステムは、広告内のランディングURLlandingURL又は広告に関連付けられたなんらかのその他の信号に基づき、広告とオブジェクト例えば、ファンページ、イベント、ゲームなどとの間の関係を見出してもよい。特定の閲覧ユーザ用のソーシャル広告を生成するために、ソーシャルネットワーキングシステムは、閲覧ユーザが繋がっているユーザのうちの少なくとも何人かのそれぞれごインデックスを維持し、この場合に、それぞれのインデックスは、そのユーザが繋がっているいくつかのソーシャルネットワーキングオブジェクトを識別している。ユーザは、グループへの参加、イベントへの出席、場所におけるチェックイン、又はページのファンになるなどの様々な方法によって、ソーシャルネットワーキングオブジェクトに繋がれてもよい。インデックスを使用することによって、ソーシャルネットワーキングシステムは、インデックス内において少なくとも1つのソーシャルネットワーキングオブジェクトに関連付けられている候補広告の組を識別する。この結果、識別されている候補広告のそれぞれが、閲覧ユーザの友人の少なくとも一人が繋がっているソーシャルネットワーキングオブジェクトに関連付けられ、このソーシャルネットワーキングオブジェクトは、広告と共に含まれるべき可能なソーシャルストーリを提供する。ソーシャルネットワーキングシステムは、候補広告を選択し、この候補広告をソーシャルストーリと組み合わせてソーシャル広告を生成し、ソーシャル広告を閲覧ユーザに対する表示のために送信する。ソーシャルネットワーキングシステムは、様々な基準を使用することによって、閲覧ユーザに表示するべきソーシャル広告を選択してもよい。例えば、ソーシャルネットワーキングシステムは、閲覧ユーザが広告をクリックする尤度に又はその広告に関連付けられている売上見込みexpectedrevenueに基づき、ソーシャル広告を閲覧ユーザに提供してもよい。又、ソーシャルネットワーキングシステムは、広告主から提供されたターゲティング基準を適用してもよく、このターゲティング基準は、候補広告を識別する際に使用するべきソーシャルネットワーキングオブジェクトを規定してもよい。又、ソーシャルネットワーキングシステムは、任意の適用可能なプライバシーポリシをソーシャルネットワーキングシステム内において適用することによって、例えば、ユーザのプライバシーポリシがそのユーザの活動の伝達を許容していない場合に、そのような活動について伝達するソーシャル広告の送信を防止してもよい。又、ソーシャル広告は、特定の閲覧ユーザについて、ソーシャルネットワーキングシステム内におけるその閲覧ユーザとやり取りユーザの間の関係に少なくとも部分的に基づき、選択されてもよい。添付図面は、本発明の様々な実施形態を示しているが、これらは、例示を目的としたものに過ぎない。当業者は、本明細書に記述されている本発明の原理を逸脱することなしに、本明細書に示されている構造及び方法の代替実施形態を使用してもよいことを以下の説明から容易に認識するであろう。概要ソーシャルネットワーキングシステムは、そのユーザに、システムのその他のユーザと通信すると共にやり取りする能力を提供している。使用の際には、ユーザは、ソーシャルネットワーキングシステムに参加し、次いで、自身が繋がることを所望する何人かのその他のユーザに対する繋がりを追加する。その他のユーザとのやり取りに加えて、ソーシャルネットワーキングシステムは、システムによってサポートされている様々なタイプの項目に関する活動を実行する能力をユーザに提供している。図1は、本発明の一実施形態によるソーシャルネットワーキングシステムのユーザにソーシャル広告を提供するシステムを示す。図1は、閲覧ユーザ110と、ユーザの友人120と、ソーシャルネットワーキングオブジェクト130と、候補広告140と、広告選択エンジン175と、広告生成エンジン180と、ソーシャル広告190とを示す。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告190をソーシャルネットワーキングシステムの閲覧ユーザ110に提供し、この場合に、ソーシャル広告は、広告と、1又は複数のソーシャルストーリとを含む。ソーシャルストーリは、閲覧ユーザの1人又は複数の友人120とソーシャルネットワーキングオブジェクト130との間のやり取り情報を含む。ソーシャルネットワーキングオブジェクト130は、限定を伴うことなしに、ソーシャルネットワーキングシステムのその他のユーザ例えば、そのユーザのプロファイルオブジェクトとして表されているもの、アプリケーション例えば、ソーシャルネットワーキングシステム内において実行できるゲーム、イベント例えば、ユーザが参加しうるコンサート、グループユーザが属してもよいもの、ページ又はハブ例えば、システム上における特定の組織の存在を構成するページ、ユーザに関連付けられている場所例えば、米国カリフォルニア州サンタクララSantaClara,California,USA、及び概念又はその他の用語例えば、ランニングを含む様々なものを表すことができる。ユーザは、オブジェクトに関連付けることによって、或いは、オブジェクトに働きかけることによって、ソーシャルネットワーキングオブジェクトとやり取りできる。例えばユーザは、グループに参加することによって、イベントに出席することによって、場所においてチェックインすることによって、ウェブページオブジェクトのファンになることによって、オブジェクトをクリックすることなどによって、オブジェクト130とやり取りできる。一実施形態においては、ソーシャル広告に含まれているソーシャルストーリは、広告に関係付けられているソーシャルネットワーキングオブジェクトとの間の閲覧ユーザの友人のやり取りに関する情報を含む。例えば、ユーザの友人が、広告に関係付けられているオブジェクトのファンになることによって、オブジェクトとやり取りした場合には、ソーシャル広告は、広告と、ユーザの友人が最近オブジェクトのファンになっていることを表すメッセージとを有しうる。別の例においては、ユーザの何人かの友人が、広告に関係付けられているオブジェクトのファンになった場合には、ソーシャル広告は、広告と、そのオブジェクトのファンになっているユーザのその他の友人の数を表すメッセージとを有しうる。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングオブジェクトに関係付けられている広告の中から、閲覧ユーザの友人に関連付けられた潜在的なソーシャルストーリが存在している候補広告140を識別する。例えばソーシャルネットワーキングシステムは、閲覧ユーザの友人120のうちの少なくとも1人が繋がっているソーシャルネットワーキングオブジェクト130に関連付けられた候補広告140を識別でき、このソーシャルネットワーキングオブジェクト130は、広告と共に含まれるべき可能なソーシャルストーリを提供する。一実施形態においては、広告選択エンジン175は、閲覧ユーザ110と友人120との間の関係、広告を表示することによって生成される期待値、広告主から提供された広告ターゲティング基準、閲覧ユーザ110及び友人120によって提供されたプライバシー基準、或いは、これらの組合せに基づき、候補広告140を選択する。一実施形態においては、広告生成エンジン180は、閲覧ユーザ110に表示するためのソーシャル広告190を生成し、この場合に、ソーシャル広告は、広告と、1又は複数のソーシャルストーリとを有する。システムアーキテクチャ図2aは、ソーシャルネットワークシステム100の動作に適したシステム環境を示す高レベルブロック図である。このシステム環境は、1又は複数のクライアント装置210と、1又は複数の第三者ウェブサイト140と、ソーシャルネットワーキングシステム100と、ネットワーク220とを有する。代替構成においては、異なる及び/又は更なるモジュールをシステム内に含んでもよい。クライアント装置210は、ネットワーク220を介してメンバー入力を受け取ることが可能であると共にデータを送受信できる1又は複数の演算装置を有する。例えば、クライアント装置210は、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータパッド、スマートフォン、パーソナルデジタルアシスタントPDA、又は演算機能及びデータ通信能力を含む任意のその他の装置であってもよい。クライアント装置210は、ネットワーク220を介して通信するように構成されており、ネットワーク220は、有線及び無線通信システムの両方を使用するローカルエリア及び/又はワイドエリアネットワークの任意の組合せを有してもよい。上述のように、システム100外におけるユーザの活動に関するメッセージをソーシャルネットワーキングシステム100に伝達するために、第三者ウェブサイト240及び活動端末150は、ネットワーク220に結合されている。ソーシャルネットワーキングシステム100は、本明細書に記述されているように、ユーザが互いに通信するか又はその他の方法でやり取りすると共にコンテンツにアクセスできるようにする演算システムを有する。一実施形態においては、ソーシャルネットワーキングシステム100は、職務経験、教育履歴、趣味又は好み、場所、及びこれらに類似したものなどの伝記的な、人口学的な、及びその他のタイプの記述的な情報を含むソーシャルネットワークのユーザを表すメンバープロファイルを保存している。図2bは、ソーシャルネットワーキングシステム100の例示用のブロック図である。ソーシャルネットワーキングシステム100は、ウェブサーバ250と、データロガ360と、ユーザプロファイルストア205と、グループストア210と、イベントストア215と、アプリケーションデータストア220と、トランザクションストア325と、コンテンツストア230とを含む。その他の実施形態においては、ソーシャルネットワーキングシステム100は、様々なアプリケーション用の更なる、更に少ない数の、又は異なるモジュールを含んでもよい。ウェブサーバ250は、ネットワーク220を介してソーシャルネットワーキングシステム100を1又は複数のクライアント装置210に、且つ1又は複数の第三者ウェブサイト240にリンクさせる。ウェブサーバ250は、メールサーバを含んでもよく、或いは、ソーシャルネットワーキングシステム100とクライアント装置210又は第三者ウェブサイト240の間においてメッセージを受信又はルーティングするその他のメッセージング機能を含んでもよい。メッセージは、インスタントメッセージ、キューイングされたqueuedメッセージ例えば、電子メール、テキスト及びSMSメッセージ、或いは、任意のその他の適切なメッセージ交換法であってもよい。データロガ360は、ソーシャルネットワーキングシステム100の内部及び/又は外部におけるメンバーの活動に関するウェブサーバ250からの通信を受け取る能力を有する。データロガ360は、これらのメンバーの活動に関する情報と、1又は複数のソーシャルネットワーキングオブジェクトに関連付けられた通信とを、やり取りデータストア178に入力する。ソーシャルネットワーキングシステム100は、メンバーがシステム100上においてやり取りしてもよいいくつかの異なるタイプのオブジェクトに関するデータを維持している。この目的のために、ユーザプロファイルストア205、グループストア210、イベントストア215、アプリケーションデータストア220、及びトランザクションストア325のそれぞれは、システム100によって維持されている対応したタイプのオブジェクトのそれぞれのインスタンスごとにデータを管理するためのデータ構造を保存している。これらのデータ構造は、対応したタイプのオブジェクトに適した情報フィールドを有する例えば、イベントストア215は、イベントの時刻及び場所を含むデータ構造を収容し、メンバープロファイルストア205は、メンバーのプロファイルを記述するのに適したフィールドを有するデータ構造を収容している。特定のタイプの新しいオブジェクトが生成された際には、システム100は、必要に応じて、対応したタイプの新しいデータ構造を初期化し、そのデータ構造に一意のオブジェクト識別子を割り当て、そのオブジェクトに対するデータの追加を開始する。これは、例えば、メンバーが新しいイベントを規定した際に実行してもよく、この場合には、システム100は、イベントの新しいインスタンスをイベントストア215内に生成し、そのイベントに一意の識別子を割り当て、且つ、メンバーによって提供された情報のイベントのフィールドへの入力を開始することになろう。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告内において閲覧ユーザ110に表示できる候補広告140を識別し、この場合に、候補広告140は、閲覧ユーザの友人120がやり取りしたオブジェクト130に関連付けられている。閲覧ユーザ110は、ソーシャルネットワーキングシステムのメンバーである。一実施形態においては、ソーシャルネットワーキングシステムは、広告が一緒に提供されるべきコンテンツ例えば、ウェブページを閲覧ユーザ110が要求した際に、ソーシャル広告を生成する。閲覧ユーザの友人120とは、ソーシャルネットワーキングシステム内において閲覧ユーザ110との間に繋がりを確立しているソーシャルネットワーキングシステムのその他のユーザである。従って、本明細書において使用されている友人という用語は、ユーザがソーシャルネットワーキングシステムを介して繋がり、関連、又は関係を形成した任意のその他のユーザを意味している。繋がりは、例えば、友人となるように特定のその他のユーザをユーザが選択するなどのように、ユーザによって明示的に追加してもよく、或いは、ユーザの共通する特性例えば、同一教育機関の同窓生であるユーザに基づきソーシャルネットワーキングシステムが自動的に生成してもよい。ソーシャルネットワーキングシステム内における繋がりは、必須ではないが、通常は双方向であり、従って、ユーザ及び友人という用語は、関係づけの枠frameofreferenceに依存している。例えば、ボブBobとジョーJoeが、いずれもユーザであり、ソーシャルネットワーキングシステム内において互いに繋がっている場合には、ボブとジョーは、いずれもユーザであり、互いの友人でもある。ユーザの間における繋がりは、直接的な繋がりであってもよい。しかし、ソーシャルネットワーキングシステムのいくつかの実施形態は、繋がりが1又は複数のレベルの繋がりを介して間接的なものとなることを許容している。又、友人という用語は、ユーザが実際の生活において実際に友人であることを必要とはしていないこれには、一般に、ユーザのうちの1つが企業又はその他のエンティティである場合が該当しよう。これは、単に、ソーシャルネットワーキングシステム内における繋がりを意味している。閲覧ユーザ110の友人120を含むソーシャルネットワーキングシステムのユーザは、ソーシャルネットワーキングシステム内において1又は複数のオブジェクト130とやり取りできる。先程詳述したように、ソーシャルネットワーキングシステム内のオブジェクト130は、ソーシャルネットワーキングシステム内の様々なものを表している。一実施形態においては、ユーザ110の友人120は、ソーシャルネットワーキングシステム内においてオブジェクト130とやり取りする。例えば、友人120は、イベントをカレンダーに追加することによって、カレンダーオブジェクトとやり取りできる。別の例においては、友人120を含むユーザは、アプリケーションオブジェクトに関連付けられているビデオゲームを実行することによって、ソーシャルネットワーキングシステム内においてアプリケーションオブジェクトとやり取りできる。ソーシャルネットワーキングシステム内における関連付けは、限定を伴うことなしに、グループへの参加、イベントへの出席、場所におけるチェックイン、或いは、ページのファンになることを含む様々なものを含むことができる。一実施形態においては、閲覧ユーザの友人120とオブジェクト130との間における関連付けは、後程詳述するように、ソーシャル広告内においてソーシャルストーリとして使用されうる。オブジェクト130は、広告に関係付けられうる。一実施形態においては、広告主は、広告とソーシャルネットワーキングオブジェクト130との間の関係を規定してもよい。例えば広告主は、製品であるNIKE登録商標シューズの広告は、NIKE登録商標ファンページ又はランニングに関するファンページなどのファンページオブジェクトに関係付けることを要するものと規定できる。別の実施形態においては、広告主は、広告が、特定のキーワードタグに関係付けることを要するものと規定してもよい。このような実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステム内においてオブジェクトをサーチし、タブ又はキーワードマッチングアルゴリズムに基づき、広告をオブジェクトに関係付けている。別の実施形態においては、ソーシャルネットワーキングシステムは、広告が関係を規定することを必要とすることなしに、広告とオブジェクトとの間の関係を見出している。例えば、ソーシャルネットワーキングシステムは、広告に関連付けられたランディングURLlandingURLから、その広告が、ソーシャルネットワーキングシステム内においてファンページを宣伝しているのか又はソーシャルネットワーキングシステム内においてプラットフォームアプリケーションゲーム等を宣伝しているのか判定してもよい。又、ソーシャルネットワーキングシステムは、広告のコンテンツに基づき、その広告に関連付けられている概念を判定してもよい。例えば、広告がゴルフツールを宣伝している場合には、ソーシャルネットワーキングシステムは、その広告をソーシャルネットワーキングシステム内のゴルフオブジェクトと自動的に関連付けてもよい。この結果、システムは、友人A、B、及びCがゴルフを好きであるなどのソーシャルストーリを表示できる。ソーシャル広告190は、オブジェクト130との関係におけるユーザの友人の活動に関するソーシャルストーリを含んでいるため、ソーシャルネットワーキングシステムは、潜在的なストーリが存在している候補広告140を識別する。例えば、ソーシャル広告190は、1又は複数の広告主によって提供された広告の中から選択することが可能であり、この場合に、これらの広告はそれぞれ、その広告コンテンツと1又は複数のソーシャルネットワーキングオブジェクト130との間の関係を規定している。更には、ソーシャルネットワーキングシステムは、閲覧ユーザの友人120のうちの少なくとも1人が繋がっているソーシャルネットワーキングオブジェクトに関連付けられた候補広告140を識別し、このソーシャルネットワーキングオブジェクトは、広告と共に含まれるべき可能なソーシャルストーリを提供する。一実施形態においては、ソーシャルネットワーキングシステムは、閲覧ユーザ110の友人120を識別する。例えば、図1に示されているように、閲覧ユーザ110は、友人120a、120b、及び120cを有しうる。一実施形態においては、ソーシャルネットワーキングシステムは、閲覧ユーザが繋がっているユーザのうちの少なくとも何人かのそれぞれにインデックスを維持し、この場合に、それぞれのインデックスは、そのユーザが繋がっているいくつかのソーシャルネットワーキングオブジェクトを識別する。図1に示されているように、オブジェクト130aは、友人120aがオブジェクト130aに関連付けられている場合には、友人120aにインデックス付けされることができる。上述のように、ソーシャルネットワーキングシステムのユーザは、オブジェクトを閲覧することによって、或いは、オブジェクトのファンになることで、オブジェクトをファンページにリンクさせることで、アプリケーションオブジェクトに関連付けられたゲームを実行することなどで、オブジェクトに作用することによって、ソーシャルネットワーキングオブジェクトに関連付けできる。一実施形態においては、ソーシャルネットワーキングシステムは、インデックス内において少なくとも1つのソーシャルネットワーキングオブジェクト130に関連付けられている候補広告の組を識別する。例えば、図1に示されているように、広告140a、140b、及び140cは、閲覧ユーザの友人120に関連付けられたオブジェクト130に関係付けられているため、これらの広告は、候補広告として識別されうる。上述のように、広告は、広告主によって提供されるオブジェクトに関連付けできる。例えば、ランニングシューズ製造者は、ランナーのコーナーと呼ばれるファンページに関連付けられたウェブページオブジェクトランナーのコーナー上に表示されるべき広告を提供してもよい。一実施形態においては、ソーシャルネットワーキングシステムは、インデックス付けされたオブジェクト130に関連付けられたそれぞれの広告140にインデックス付けしている。一実施形態においては、広告選択エンジン175は、ソーシャル広告190として閲覧ユーザ110に表示するべき広告140を選択する。例えば、ソーシャルネットワーキングシステムに関連付けられたウェブページ又はオブジェクトを要求する閲覧ユーザに応答して、広告選択エンジン175は、閲覧ユーザ110に提供するべき広告140を選択する。一実施形態においては、広告選択エンジン175は、その期待値expectedvalueに従って広告140をランク付けする。期待値は、閲覧ユーザが広告をクリックする確率と、価格付けモデルを通じてクリックに適用されるそれぞれの広告の価格とを表している。又、広告選択エンジン175は、広告主によって提供された広告ターゲティング基準をユーザが満足しているか否かに基づき、ソーシャル広告としてユーザに表示するべき広告140を選択してもよい。例えば広告主は、広告140に基づくソーシャル広告が男性に表示されるべきというターゲティング基準を提供できる。このような例においては、閲覧ユーザ110が女性である場合には、広告選択エンジン175は、広告140を選択しない。別の実施形態においては、広告選択エンジン175は、やり取りしているユーザのプライバシー基準を考慮している。例えば、やり取りしているユーザが、自身のやり取り活動をその他のユーザに表示するべきではないと規定している場合には、広告選択エンジン175は、広告140をユーザに表示するべきソーシャル広告の基礎として選択しない。従って、広告選択エンジン175は、閲覧ユーザが、やり取りしているユーザのプライバシー基準を満足している場合にのみ、ソーシャル広告としての表示のために広告140を選択する。一実施形態においては、広告生成エンジン180は、広告140に関連付けられた広告メッセージと、閲覧ユーザ110の友人120のやり取り情報とに基づき、ソーシャル広告190を生成する。閲覧ユーザ110の友人120のやり取り情報は、広告140に関連付けられたオブジェクトとのやり取りである。一実施形態においては、広告生成エンジン180は、広告選択エンジン175によって選択された広告140に関連付けられている広告メッセージを取得する。広告メッセージは、広告主によって提供されたテキスト、画像、又はビデオを含むことができる。更には、広告生成エンジン180は、やり取りデータストア178からソーシャルやり取り情報socialinteractioninformationを取得することもできる。先程詳述したように、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムのユーザとオブジェクトとの間におけるソーシャルやり取り情報を保存できる。例えば、ユーザが、ウェブページオブジェクトに関連付けられたメッセージを掲示することによってウェブページオブジェクトとやり取りした場合には、このメッセージを掲示するやり取りは、やり取りデータストア178内に保存できる。選択エンジン175によって選択された広告140に関連付けられているそれぞれのオブジェクトごとに、広告生成エンジンは、閲覧ユーザの友人120と友人120がやり取りしたオブジェクトとの間のやり取り情報を取得し、広告に関連付ける。先程提供した例においては、広告生成エンジン180は、閲覧ユーザの友人120によって掲示されたメッセージを取得することも可能であり、或いは、閲覧ユーザの友人がメッセージを掲示したことを取得することもできる。このような例においては、広告生成エンジン180は、広告メッセージと、やり取りデータストア178から取得されたソーシャルやり取り情報とを含むソーシャル広告190を生成する。更には、生成されたソーシャル広告190は、閲覧ユーザの友人120の名称及び写真や、選択された広告140に関連付けられているオブジェクトとやり取りした閲覧ユーザの友人120の数などのソーシャルネットワーキングシステム内に保存されている更なる情報を含むことができる。生成されたソーシャル広告190は、ソーシャルネットワーキングシステムによってホスティングされているウェブページ上のバナー広告として、対話型ポップアップ広告として、閲覧ユーザのニュースフィードの一部として、或いは、演算装置上において稼働しているソーシャルネットワーキングシステムに関連付けられたアプリケーションとの関連において、閲覧ユーザに表示できる。本発明の代替実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告を受け取るべき閲覧ユーザ110を識別する。このような実施形態においては、ソーシャルネットワーキングシステムは、広告のデータベースにアクセスし、この場合に、それぞれの広告は、ソーシャルネットワーキングシステム内のオブジェクト130とやり取りした別のユーザにソーシャルネットワーキングシステム内において繋がっているユーザにその広告をターゲッティングするように規定しているターゲティング基準に関連付けられている。例えば、ターゲティング基準を満足している閲覧ユーザは、ソーシャルネットワーキングシステムによって識別されうる。ターゲティング基準に基づく閲覧ユーザ110の識別については、後程、詳述する。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステム内において閲覧ユーザの1人又は複数の友人120を識別している。候補広告140を識別するために、ソーシャルネットワーキングシステムは、友人120に関連付けられているオブジェクトを識別し、この場合に、これらのオブジェクトは、広告に関係付けられている。更には、ソーシャルネットワーキングシステムは、候補広告が閲覧ユーザの友人に関連付けられたオブジェクトに関係付けられている広告のデータベースから1又は複数の候補広告を識別する。後述するように、広告選択エンジンは、収入計測基準に基づき候補広告を選択する。広告生成エンジン185は、ソーシャルネットワーキングシステム内の閲覧ユーザの友人120とオブジェクトとの間のやり取り情報に基づき、ソーシャルストーリを生成する。一実施形態においては、ソーシャルネットワーキングシステムは、広告及びソーシャルストーリを閲覧ユーザに対する表示のために送信する。ユーザによって生成された広告の提供図3aは、本発明の一実施形態によるソーシャル広告に関連付けられたオブジェクトを識別するプロセスのフローチャートである。ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムのユーザに表示するべき広告を受け取る310。一実施形態においては、広告は、その広告コンテンツと1又は複数のソーシャルネットワーキングオブジェクトの間の関係を規定できる。例えば、広告がウェブページオブジェクト上において公開されることを広告主が所望している場合には、広告は、このような関係を規定できる。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングオブジェクトとの関係を規定した広告を選択する320。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムのそれぞれのユーザごとに1又は複数のインデックスを生成する330。インデックスは、そのユーザが繋がっているいくつかのソーシャルネットワーキングオブジェクトを識別する。例えば、ユーザがソーシャルネットワーキングオブジェクトとやり取りするか又は繋がっている場合には、ソーシャルネットワーキングシステムは、ユーザ、オブジェクト、及びやり取りのタイプに関する情報を含むことができるインデックスを生成できる330。図3bは、本発明の一実施形態によるソーシャルネットワーキングシステムの閲覧ユーザにソーシャル広告を提供するプロセスのフローチャートである。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告を表示するべき閲覧ユーザを識別する350。例えば、ユーザは、広告が一緒に提供されるべきウェブページなどのコンテンツをユーザが要求した際に、閲覧ユーザとして識別されることができる350。一実施形態においては、ソーシャル広告を生成して閲覧ユーザに表示するために、ソーシャルネットワーキングシステムは、閲覧ユーザの友人に関連付けられている少なくとも1つのソーシャルネットワーキングオブジェクトに関連付けられた候補広告を識別する360。例えば、ソーシャルネットワーキングシステムは、閲覧ユーザの友人120を識別することが可能であり、友人がやり取りしたオブジェクトを識別する1又は複数のインデックスを取得できる。ソーシャルネットワーキングシステムは、インデックスを使用することによって、インデックス内において少なくとも1つのソーシャルネットワーキングオブジェクトに関係付けられた候補広告を識別する360。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告の一部として使用するべき候補広告を選択する370。ソーシャルネットワーキングシステムは、限定を伴うことなしに、候補広告に基づきソーシャル広告をユーザがクリックする尤度と、候補広告に関連付けられた売上見込みと、広告のターゲット閲覧者を識別する広告ターゲティング基準と、ユーザのプライバシーポリシがユーザの活動情報の公開を許容していない場合にソーシャルネットワーキングシステムがそのユーザの活動を公開することを妨げることになる任意の適用可能なプライバシーポリシとを含む任意の数の公開基準を使用して、候補広告を選択できる370。別の実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告を生成するために、すべての広告を選択することが可能であり、この場合に、ソーシャルネットワーキングシステムは、上述の公開基準を適用してユーザに表示するべきソーシャル広告を判定する。一実施形態においては、ソーシャルネットワーキングシステムは、候補広告と、ソーシャルストーリとを有するソーシャル広告を生成する380。ソーシャルストーリは、ユーザの友人120と候補広告に関係付けられているオブジェクトとの間におけるやり取り情報を含む。先程詳述したように、ソーシャルストーリは、あなたの友人のうちの10人がNIKE登録商標シューズに関心を持っているなどのメッセージを含むことが可能であり、この場合に、オブジェクトは、NIKE登録商標ファンページであってもよく、候補広告コンテンツは、NIKE登録商標シューズであってもよい。一実施形態においては、ソーシャルネットワーキングシステムは、候補広告をソーシャルストーリと組み合わせることによって、ソーシャル広告を生成する380。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告を閲覧ユーザに提供する390。ソーシャル広告は、閲覧ユーザによって要求されたコンテンツのタイプに基づき、ユーザに提供されてもよい390。例えば、ソーシャル広告は、広告が一緒に提供されるべきウェブページを閲覧ユーザが要求した場合には、ウェブページ上の広告空間内に提供されてもよい。同様に、ソーシャル広告は、閲覧ユーザによって要求されたコンテンツのタイプ及び要求が実行された装置のネットワーキング及びレンダリング能力に基づき、バナー広告、ニュースフィードストーリ、ポップアップ広告などとして提供されてもよい390。要旨本発明の実施形態に関する以上の説明は、例示を目的として提示されており、すべてを網羅すること、或いは、本明細書に開示されている形態そのままに限定することを意図したものではない。当業者は、以上の開示内容に鑑み、多数の変更及び変形が可能であることを理解することができよう。この説明のいくつかの部分は、情報に対する操作のアルゴリズム及びシンボリックな表現の観点において、本発明の実施形態について記述している。これらのアルゴリズム的な説明及び表現は、自身の研究内容を当業者に効率的に伝達するために、データ処理分野の当業者が一般的に使用しているものである。これらの動作は、機能的に、演算的に、又は論理的に、説明されているが、コンピュータプログラム、或いは、等価な電子回路、マイクロコード、又はこれらに類似したものによって実装されるものと理解されたい。更には、しばしば、これらの動作の構成を、一般性を損失することなしに、モジュールと呼称することが便利であることが証明されている。記述されている動作及びその関連するモジュールは、ソフトウェア、ファームウェア、ハードウェア、又はこれらの任意の組合せとして実施してもよい。本明細書に記述されているステップ、動作、又はプロセスのうちの任意のものは、1又は複数のハードウェア又はソフトウェアモジュールによって、単独で、又はその他の装置との組合せにおいて、実行又は実装されてもよい。一実施形態においては、ソフトウェアモジュールは、コンピュータプログラムコードを収容するコンピュータ可読媒体を有するコンピュータプログラムプロダクトによって実装されており、このコードは、記述されているステップ、動作、又はプロセスのうちの任意のもの又はすべてを実行するコンピュータプロセッサによって実行できる。又、本発明の実施形態は、本明細書の動作を実行する装置に関するものであってもよい。この装置は、必要とされる目的のために特別に構築してもよく、及び/又は、コンピュータ内に保存されたコンピュータプログラムによって選択的に起動又は再構成される汎用演算装置を有してもよい。このようなコンピュータプログラムは、有形のコンピュータ可読ストレージ媒体内に、又は電子的命令を保存するのに適すると共にコンピュータシステムバスに結合された任意のタイプの媒体内に、保存してもよい。更には、本明細書において参照されている任意の演算システムは、単一のプロセッサを含んでもよく、或いは、更に大きな演算能力のために複数プロセッサ設計を利用したアーキテクチャであってもよい。又、本発明の実施形態は、搬送波において実施されたコンピュータデータ信号に関するものであってもよく、この場合に、コンピュータデータ信号は、コンピュータプログラムプロダクト又は本明細書に記述されているその他のデータの組合せの任意の実施形態を含む。コンピュータデータ信号は、有体の媒体又は搬送波において提示されると共に搬送波において変調又はその他の方法でエンコードされるプロダクトであり、これは、有体であり、且つ、任意の適切な送信方法に従って送信される。最後に、本明細書において使用されている言語は、原則的に、読み易さと教育的な目的のために選択されたものであり、且つ、本発明の主題を線引きするため又はその境界線を引くために選択されたものではない。従って、本発明の範囲は、この詳細な説明によってではなく、むしろ、添付の請求項によって限定されるものと解釈されたい。従って、本発明の実施形態の開示は、添付の請求項に記述されている本発明の範囲の限定ではなく例示を目的としているものと解釈されたい。"