JP2016173865A - 広告に関連付けられたオブジェクトとやり取りしたユーザの友人に対するターゲット型ソーシャル広告 - Google Patents

Abstract

【課題】広告とユーザの関連性を増大させる方法を提供する。
【解決手段】閲覧ユーザには、ソーシャルネットワーキングシステムに関連付けられたコンテンツにアクセスする際に、ソーシャル広告が提供される。ソーシャル広告は、候補広告と、関連するソーシャルストーリとを含む。候補広告は、広告主によって提供される広告である。候補広告に関連付けられたソーシャルストーリを識別するために、ソーシャルネットワーキングシステムは、オブジェクトとやり取りした閲覧ユーザに関連付けられているその他のユーザを識別する。その他のユーザとオブジェクトとのやり取りをソーシャルストーリとして識別する。候補広告を選択し、その候補広告をソーシャルストーリと組み合わせてソーシャル広告を生成し、そのソーシャル広告を閲覧ユーザに対する表示のために送信する。
【選択図】図１

Description

本発明は、一般に、ソーシャルネットワーキングに関し、且つ、更に詳しくは、ソーシャルネットワーキング環境においてソーシャルネットワーキングシステムのコンテンツと広告を組み合わせることに関する。

近年、ソーシャルネットワークは、即ち、メンバー（人々、企業、及びその他のエンティティを含む）間における繋がりを追跡すると共にこれを可能にするソーシャルユティリティは、普遍的なものとなっている。具体的には、ソーシャルネットワーキングシステムによれば、メンバーは、情報を効率的に伝達できる。例えば、メンバーは、連絡先情報、背景情報、職業情報、趣味、及び／又はその他のメンバー固有のデータをソーシャルネットワーキングシステム上においてそのメンバーに関連付けられた場所に掲示してもよい。その結果、その他のメンバーは、メンバープロファイルをブラウジングすることによって、或いは、特定のデータを含むプロファイルをサーチすることによって、掲示されたデータを閲覧できる。又、ソーシャルネットワーキングシステムによれば、メンバーは、自分自身をその他のメンバーに関連付けることによって、ソーシャルネットワーキングシステムのメンバー間における繋がりのネットワークを生成することもできる。ソーシャルネットワーキングシステムは、これらのメンバー間における繋がりを活用することによって、開示されているメンバー独自の関心の観点において、より適切な情報をそれぞれのメンバーに提供できる。

ソーシャルネットワーキングシステムは、通常、それぞれのメンバーにとって適切である可能性が最も高いコンテンツにそのメンバーを繋げるシステムを内蔵している。例えば、メンバーは、地理的場所、雇用者、仕事のタイプ、年齢、好きな音楽、興味、又はその他の属性などの彼らのプロファイル内の１又は複数の共通属性に従ってグループ分けされてもよい。この結果、ソーシャルネットワーキングシステムのメンバー又は外部の関係者は、これらのグループを使用して情報の供給をカスタマイズ又はターゲティングすることが可能であり、これにより、グループの興味を引くであろう情報をそのグループに伝達できるようになる。

米国特許出願公開第２０１０／０２２８５８２号明細書

広告主は、自身の広告とその興味が最も合致しているメンバーに自身の広告をターゲティングすることによって、このメンバーに関する情報を活用するように試みている。例えば、ソーシャルネットワーキングシステムは、メンバーのソーシャルネットワーキングシステムのプロファイルにおいて実演バンドに対する親近感を開示していると共にそのバンドが演奏する予定のコンサート場所の近くに住んでいるメンバーにそのコンサートのバナー広告を表示してもよい。但し、これらの試みは、多くのその他の状況において存在している広告のターゲティングと異なるものではない。広告主は、有意な方法によってソーシャルネットワーキングシステムのメンバー間における関係及び繋がりを活用して広告又は広告される製品との間におけるユーザの関連性を増大させることが依然としてできていない状態にある。

本発明の実施形態は、ソーシャル広告を閲覧ユーザに提供し、この場合に、ソーシャル広告は、広告コンテンツと、広告コンテンツに関係付けられたソーシャルストーリとを有する。ソーシャルストーリは、広告に関連付けられたソーシャルネットワーキングオブジェクトとやり取りした閲覧ユーザに繋がっている別のユーザの活動を記述してもよい。例えば、閲覧ユーザが、イベントへの出席を確認したソーシャルネットワーキングシステム内の別のユーザに繋がっている場合には、閲覧ユーザに送信されるソーシャル広告は、そのイベントの広告と、その別のユーザがイベントに出席することを計画しているというステートメントとを有してもよい。このように、ソーシャル広告は、ソーシャルネットワーキングシステム内に保存されているソーシャルやり取り情報を活用することによって、広告の効率性を改善する。例えば、閲覧ユーザは、閲覧ユーザの友人が関係している広告の場合には、それに気が付いたり、或いは、それに興味を持ったりする可能性が高い。又、閲覧ユーザは、自身の友人の興味又はやり取りに関連付けられている広告の場合には、それとやり取りする可能性が高いであろう。従って、ソーシャルネットワーキングシステムは、閲覧ユーザに関係する可能性が高いソーシャル広告及び／又は閲覧ユーザがやり取りする可能性が高いソーシャル広告を提供することによって、更に対話型のソーシャルネットワーキング経験を提供できる。更には、広告主は、ソーシャルネットワーキングシステム内において広告に関連付けられたオブジェクトとやり取りしたユーザの友人にまで手を伸ばすことによって、更に多数のターゲット対象者に到達できる。

一実施形態においては、ソーシャルネットワーキングシステムは、広告が一緒に提供されるべきコンテンツ（例えば、ウェブページ）を閲覧ユーザが要求した際に、閲覧ユーザに表示するためのソーシャル広告を生成する。ソーシャル広告は、１又は複数の広告主によって提供された広告の中から選択され、この場合に、広告は、それぞれ、その広告コンテンツと１又は複数のソーシャルネットワーキングオブジェクトとの間の関係を有する。広告は、この１又は複数のオブジェクトとの間における関係を規定したメタデータを含んでもよく、或いは、ソーシャルネットワーキングシステムは、広告内のランディングＵＲＬ（ｌａｎｄｉｎｇ ＵＲＬ）又は広告に関連付けられたなんらかのその他の信号に基づき、広告とオブジェクト（例えば、ファンページ、イベント、ゲームなど）との間の関係を見出してもよい。

特定の閲覧ユーザ用のソーシャル広告を生成するために、ソーシャルネットワーキングシステムは、閲覧ユーザが繋がっているユーザのうちの少なくとも何人かのそれぞれごインデックスを維持し、この場合に、それぞれのインデックスは、そのユーザが繋がっているいくつかのソーシャルネットワーキングオブジェクトを識別している。ユーザは、グループへの参加、イベントへの出席、場所におけるチェックイン、又はページのファンになるなどの様々な方法によって、ソーシャルネットワーキングオブジェクトに繋がれてもよい。インデックスを使用することによって、ソーシャルネットワーキングシステムは、インデックス内において少なくとも１つのソーシャルネットワーキングオブジェクトに関連付けられている候補広告の組を識別する。この結果、識別されている候補広告のそれぞれが、閲覧ユーザの友人の少なくとも一人が繋がっているソーシャルネットワーキングオブジェクトに関連付けられ、このソーシャルネットワーキングオブジェクトは、広告と共に含まれるべき可能なソーシャルストーリを提供する。ソーシャルネットワーキングシステムは、候補広告を選択し、この候補広告をソーシャルストーリと組み合わせてソーシャル広告を生成し、ソーシャル広告を閲覧ユーザに対する表示のために送信する。

ソーシャルネットワーキングシステムは、様々な基準を使用することによって、閲覧ユーザに表示するべきソーシャル広告を選択してもよい。例えば、ソーシャルネットワーキングシステムは、閲覧ユーザが広告をクリックする尤度に又はその広告に関連付けられて
いる売上見込み（ｅｘｐｅｃｔｅｄ ｒｅｖｅｎｕｅ）に基づき、ソーシャル広告を閲覧ユーザに提供してもよい。又、ソーシャルネットワーキングシステムは、広告主から提供されたターゲティング基準を適用してもよく、このターゲティング基準は、候補広告を識別する際に使用するべきソーシャルネットワーキングオブジェクトを規定してもよい。又、ソーシャルネットワーキングシステムは、任意の適用可能なプライバシーポリシをソーシャルネットワーキングシステム内において適用することによって、例えば、ユーザのプライバシーポリシがそのユーザの活動の伝達を許容していない場合に、そのような活動について伝達するソーシャル広告の送信を防止してもよい。又、ソーシャル広告は、特定の閲覧ユーザについて、ソーシャルネットワーキングシステム内におけるその閲覧ユーザとやり取りユーザの間の関係に少なくとも部分的に基づき、選択されてもよい。

本発明の一実施形態によるソーシャルネットワーキングシステムのユーザにソーシャル広告を提供するシステムの図である。 本発明の一実施形態によるソーシャルネットワーキングシステムのユーザに顧客広告を提供するシステムのネットワーク図である。 本発明の一実施形態によるソーシャルネットワーキングシステムのブロック図である。 本発明の一実施形態による広告に関連付けられたオブジェクトを識別するプロセスのフローチャートである。 本発明の一実施形態によるソーシャルネットワーキングシステムの閲覧ユーザにソーシャル広告を提供するプロセスのフローチャートである。

添付図面は、本発明の様々な実施形態を示しているが、これらは、例示を目的としたものに過ぎない。当業者は、本明細書に記述されている本発明の原理を逸脱することなしに、本明細書に示されている構造及び方法の代替実施形態を使用してもよいことを以下の説明から容易に認識するであろう。

概要
ソーシャルネットワーキングシステムは、そのユーザに、システムのその他のユーザと通信すると共にやり取りする能力を提供している。使用の際には、ユーザは、ソーシャルネットワーキングシステムに参加し、次いで、自身が繋がることを所望する何人かのその他のユーザに対する繋がりを追加する。その他のユーザとのやり取りに加えて、ソーシャルネットワーキングシステムは、システムによってサポートされている様々なタイプの項目に関する活動を実行する能力をユーザに提供している。

図１は、本発明の一実施形態によるソーシャルネットワーキングシステムのユーザにソーシャル広告を提供するシステムを示す。図１は、閲覧ユーザ１１０と、ユーザの友人１２０と、ソーシャルネットワーキングオブジェクト１３０と、候補広告１４０と、広告選択エンジン１７５と、広告生成エンジン１８０と、ソーシャル広告１９０とを示す。

一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告１９０をソーシャルネットワーキングシステムの閲覧ユーザ１１０に提供し、この場合に、ソーシャル広告は、広告と、１又は複数のソーシャルストーリとを含む。ソーシャルストーリは、閲覧ユーザの１人又は複数の友人１２０とソーシャルネットワーキングオブジェクト１３０との間のやり取り情報を含む。ソーシャルネットワーキングオブジェクト１３０は、限定を伴うことなしに、ソーシャルネットワーキングシステムのその他のユーザ（例えば、そのユーザのプロファイルオブジェクトとして表されているもの）、アプリケーション（例えば、ソーシャルネットワーキングシステム内において実行できるゲーム）、イ
ベント（例えば、ユーザが参加しうるコンサート）、グループ（ユーザが属してもよいもの）、ページ又はハブ（例えば、システム上における特定の組織の存在を構成するページ）、ユーザに関連付けられている場所（例えば、「米国カリフォルニア州サンタクララ（Ｓａｎｔａ Ｃｌａｒａ， Ｃａｌｉｆｏｒｎｉａ， ＵＳＡ）」）、及び概念又はその他の用語（例えば、「ランニング」）を含む様々なものを表すことができる。ユーザは、オブジェクトに関連付けることによって、或いは、オブジェクトに働きかけることによって、ソーシャルネットワーキングオブジェクトとやり取りできる。例えばユーザは、グループに参加することによって、イベントに出席することによって、場所においてチェックインすることによって、ウェブページオブジェクトのファンになることによって、オブジェクトをクリックすることなどによって、オブジェクト１３０とやり取りできる。

一実施形態においては、ソーシャル広告に含まれているソーシャルストーリは、広告に関係付けられているソーシャルネットワーキングオブジェクトとの間の閲覧ユーザの友人のやり取りに関する情報を含む。例えば、ユーザの友人が、広告に関係付けられているオブジェクトのファンになることによって、オブジェクトとやり取りした場合には、ソーシャル広告は、広告と、ユーザの友人が最近オブジェクトのファンになっていることを表すメッセージとを有しうる。別の例においては、ユーザの何人かの友人が、広告に関係付けられているオブジェクトのファンになった場合には、ソーシャル広告は、広告と、そのオブジェクトのファンになっているユーザのその他の友人の数を表すメッセージとを有しうる。

一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングオブジェクトに関係付けられている広告の中から、閲覧ユーザの友人に関連付けられた潜在的なソーシャルストーリが存在している候補広告１４０を識別する。例えばソーシャルネットワーキングシステムは、閲覧ユーザの友人１２０のうちの少なくとも１人が繋がっているソーシャルネットワーキングオブジェクト１３０に関連付けられた候補広告１４０を識別でき、このソーシャルネットワーキングオブジェクト１３０は、広告と共に含まれるべき可能なソーシャルストーリを提供する。

一実施形態においては、広告選択エンジン１７５は、閲覧ユーザ１１０と友人１２０との間の関係、広告を表示することによって生成される期待値、広告主から提供された広告ターゲティング基準、閲覧ユーザ１１０及び友人１２０によって提供されたプライバシー基準、或いは、これらの組合せに基づき、候補広告１４０を選択する。一実施形態においては、広告生成エンジン１８０は、閲覧ユーザ１１０に表示するためのソーシャル広告１９０を生成し、この場合に、ソーシャル広告は、広告と、１又は複数のソーシャルストーリとを有する。

システムアーキテクチャ
図２ａは、ソーシャルネットワークシステム１００の動作に適したシステム環境を示す高レベルブロック図である。このシステム環境は、１又は複数のクライアント装置２１０と、１又は複数の第三者ウェブサイト１４０と、ソーシャルネットワーキングシステム１００と、ネットワーク２２０とを有する。代替構成においては、異なる及び／又は更なるモジュールをシステム内に含んでもよい。

クライアント装置２１０は、ネットワーク２２０を介してメンバー入力を受け取ることが可能であると共にデータを送受信できる１又は複数の演算装置を有する。例えば、クライアント装置２１０は、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ（パッド）、スマートフォン、パーソナルデジタルアシスタント（ＰＤＡ）、又は演算機能及びデータ通信能力を含む任意のその他の装置であってもよい。クライアント装置２１０は、ネットワーク２２０を介して通信するように構成されており、ネ
ットワーク２２０は、有線及び無線通信システムの両方を使用するローカルエリア及び／又はワイドエリアネットワークの任意の組合せを有してもよい。上述のように、システム１００外におけるユーザの活動に関するメッセージをソーシャルネットワーキングシステム１００に伝達するために、第三者ウェブサイト２４０及び活動端末１５０は、ネットワーク２２０に結合されている。

ソーシャルネットワーキングシステム１００は、本明細書に記述されているように、ユーザが互いに通信するか又はその他の方法でやり取りすると共にコンテンツにアクセスできるようにする演算システムを有する。一実施形態においては、ソーシャルネットワーキングシステム１００は、職務経験、教育履歴、趣味又は好み、場所、及びこれらに類似したものなどの伝記的な、人口学的な、及びその他のタイプの記述的な情報を含むソーシャルネットワークのユーザを表すメンバープロファイルを保存している。

図２ｂは、ソーシャルネットワーキングシステム１００の例示用のブロック図である。ソーシャルネットワーキングシステム１００は、ウェブサーバ２５０と、データロガ３６０と、ユーザプロファイルストア２０５と、グループストア２１０と、イベントストア２１５と、アプリケーションデータストア２２０と、トランザクションストア３２５と、コンテンツストア２３０とを含む。その他の実施形態においては、ソーシャルネットワーキングシステム１００は、様々なアプリケーション用の更なる、更に少ない数の、又は異なるモジュールを含んでもよい。

ウェブサーバ２５０は、ネットワーク２２０を介してソーシャルネットワーキングシステム１００を１又は複数のクライアント装置２１０に、且つ１又は複数の第三者ウェブサイト２４０にリンクさせる。ウェブサーバ２５０は、メールサーバを含んでもよく、或いは、ソーシャルネットワーキングシステム１００とクライアント装置２１０又は第三者ウェブサイト２４０の間においてメッセージを受信又はルーティングするその他のメッセージング機能を含んでもよい。メッセージは、インスタントメッセージ、キューイングされた（ｑｕｅｕｅｄ）メッセージ（例えば、電子メール）、テキスト及びＳＭＳメッセージ、或いは、任意のその他の適切なメッセージ交換法であってもよい。

データロガ３６０は、ソーシャルネットワーキングシステム１００の内部及び／又は外部におけるメンバーの活動に関するウェブサーバ２５０からの通信を受け取る能力を有する。データロガ３６０は、これらのメンバーの活動に関する情報と、１又は複数のソーシャルネットワーキングオブジェクトに関連付けられた通信とを、やり取りデータストア１７８に入力する。

ソーシャルネットワーキングシステム１００は、メンバーがシステム１００上においてやり取りしてもよいいくつかの異なるタイプのオブジェクトに関するデータを維持している。この目的のために、ユーザプロファイルストア２０５、グループストア２１０、イベントストア２１５、アプリケーションデータストア２２０、及びトランザクションストア３２５のそれぞれは、システム１００によって維持されている対応したタイプのオブジェクトのそれぞれのインスタンスごとにデータを管理するためのデータ構造を保存している。これらのデータ構造は、対応したタイプのオブジェクトに適した情報フィールドを有する（例えば、イベントストア２１５は、イベントの時刻及び場所を含むデータ構造を収容し、メンバープロファイルストア２０５は、メンバーのプロファイルを記述するのに適したフィールドを有するデータ構造を収容している）。特定のタイプの新しいオブジェクトが生成された際には、システム１００は、必要に応じて、対応したタイプの新しいデータ構造を初期化し、そのデータ構造に一意のオブジェクト識別子を割り当て、そのオブジェクトに対するデータの追加を開始する。これは、例えば、メンバーが新しいイベントを規定した際に実行してもよく、この場合には、システム１００は、イベントの新しいインス
タンスをイベントストア２１５内に生成し、そのイベントに一意の識別子を割り当て、且つ、メンバーによって提供された情報のイベントのフィールドへの入力を開始することになろう。

一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告内において閲覧ユーザ１１０に表示できる候補広告１４０を識別し、この場合に、候補広告１４０は、閲覧ユーザの友人１２０がやり取りしたオブジェクト１３０に関連付けられている。閲覧ユーザ１１０は、ソーシャルネットワーキングシステムのメンバーである。一実施形態においては、ソーシャルネットワーキングシステムは、広告が一緒に提供されるべきコンテンツ（例えば、ウェブページ）を閲覧ユーザ１１０が要求した際に、ソーシャル広告を生成する。閲覧ユーザの友人１２０とは、ソーシャルネットワーキングシステム内において閲覧ユーザ１１０との間に繋がりを確立しているソーシャルネットワーキングシステムのその他のユーザである。従って、本明細書において使用されている「友人」という用語は、ユーザがソーシャルネットワーキングシステムを介して繋がり、関連、又は関係を形成した任意のその他のユーザを意味している。繋がりは、例えば、友人となるように特定のその他のユーザをユーザが選択するなどのように、ユーザによって明示的に追加してもよく、或いは、ユーザの共通する特性（例えば、同一教育機関の同窓生であるユーザ）に基づきソーシャルネットワーキングシステムが自動的に生成してもよい。ソーシャルネットワーキングシステム内における繋がりは、必須ではないが、通常は双方向であり、従って、「ユーザ」及び「友人」という用語は、関係づけの枠（ｆｒａｍｅ ｏｆ ｒｅｆｅｒｅｎｃｅ）に依存している。例えば、ボブ（Ｂｏｂ）とジョー（Ｊｏｅ）が、いずれもユーザであり、ソーシャルネットワーキングシステム内において互いに繋がっている場合には、ボブとジョーは、いずれもユーザであり、互いの友人でもある。ユーザの間における繋がりは、直接的な繋がりであってもよい。しかし、ソーシャルネットワーキングシステムのいくつかの実施形態は、繋がりが１又は複数のレベルの繋がりを介して間接的なものとなることを許容している。又、友人という用語は、ユーザが実際の生活において実際に友人であることを必要とはしていない（これには、一般に、ユーザのうちの１つが企業又はその他のエンティティである場合が該当しよう）。これは、単に、ソーシャルネットワーキングシステム内における繋がりを意味している。

閲覧ユーザ１１０の友人１２０を含むソーシャルネットワーキングシステムのユーザは、ソーシャルネットワーキングシステム内において１又は複数のオブジェクト１３０とやり取りできる。先程詳述したように、ソーシャルネットワーキングシステム内のオブジェクト１３０は、ソーシャルネットワーキングシステム内の様々なものを表している。一実施形態においては、ユーザ１１０の友人１２０は、ソーシャルネットワーキングシステム内においてオブジェクト１３０とやり取りする。例えば、友人１２０は、イベントをカレンダーに追加することによって、カレンダーオブジェクトとやり取りできる。別の例においては、友人１２０を含むユーザは、アプリケーションオブジェクトに関連付けられているビデオゲームを実行することによって、ソーシャルネットワーキングシステム内においてアプリケーションオブジェクトとやり取りできる。ソーシャルネットワーキングシステム内における関連付けは、限定を伴うことなしに、グループへの参加、イベントへの出席、場所におけるチェックイン、或いは、ページのファンになることを含む様々なものを含むことができる。一実施形態においては、閲覧ユーザの友人１２０とオブジェクト１３０との間における関連付けは、後程詳述するように、ソーシャル広告内においてソーシャルストーリとして使用されうる。

オブジェクト１３０は、広告に関係付けられうる。一実施形態においては、広告主は、広告とソーシャルネットワーキングオブジェクト１３０との間の関係を規定してもよい。例えば広告主は、製品であるＮＩＫＥ（登録商標）シューズの広告は、ＮＩＫＥ（登録商標）ファンページ又はランニングに関するファンページなどのファンページオブジェクト
に関係付けることを要するものと規定できる。別の実施形態においては、広告主は、広告が、特定のキーワードタグに関係付けることを要するものと規定してもよい。このような実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステム内においてオブジェクトをサーチし、タブ又はキーワードマッチングアルゴリズムに基づき、広告をオブジェクトに関係付けている。別の実施形態においては、ソーシャルネットワーキングシステムは、広告が関係を規定することを必要とすることなしに、広告とオブジェクトとの間の関係を見出している。例えば、ソーシャルネットワーキングシステムは、広告に関連付けられたランディングＵＲＬ（ｌａｎｄｉｎｇ ＵＲＬ）から、その広告が、ソーシャルネットワーキングシステム内においてファンページを宣伝しているのか又はソーシャルネットワーキングシステム内においてプラットフォームアプリケーション（ゲーム等）を宣伝しているのか判定してもよい。又、ソーシャルネットワーキングシステムは、広告のコンテンツに基づき、その広告に関連付けられている概念を判定してもよい。例えば、広告がゴルフツールを宣伝している場合には、ソーシャルネットワーキングシステムは、その広告をソーシャルネットワーキングシステム内の「ゴルフ」オブジェクトと自動的に関連付けてもよい。この結果、システムは、「友人Ａ、Ｂ、及びＣがゴルフを好きである」などのソーシャルストーリを表示できる。

ソーシャル広告１９０は、オブジェクト１３０との関係におけるユーザの友人の活動に関するソーシャルストーリを含んでいるため、ソーシャルネットワーキングシステムは、潜在的なストーリが存在している候補広告１４０を識別する。例えば、ソーシャル広告１９０は、１又は複数の広告主によって提供された広告の中から選択することが可能であり、この場合に、これらの広告はそれぞれ、その広告コンテンツと１又は複数のソーシャルネットワーキングオブジェクト１３０との間の関係を規定している。更には、ソーシャルネットワーキングシステムは、閲覧ユーザの友人１２０のうちの少なくとも１人が繋がっているソーシャルネットワーキングオブジェクトに関連付けられた候補広告１４０を識別し、このソーシャルネットワーキングオブジェクトは、広告と共に含まれるべき可能なソーシャルストーリを提供する。一実施形態においては、ソーシャルネットワーキングシステムは、閲覧ユーザ１１０の友人１２０を識別する。例えば、図１に示されているように、閲覧ユーザ１１０は、友人１２０ａ、１２０ｂ、及び１２０ｃを有しうる。一実施形態においては、ソーシャルネットワーキングシステムは、閲覧ユーザが繋がっているユーザのうちの少なくとも何人かのそれぞれにインデックスを維持し、この場合に、それぞれのインデックスは、そのユーザが繋がっているいくつかのソーシャルネットワーキングオブジェクトを識別する。図１に示されているように、オブジェクト１３０ａは、友人１２０ａがオブジェクト１３０ａに関連付けられている場合には、友人１２０ａにインデックス付けされることができる。上述のように、ソーシャルネットワーキングシステムのユーザは、オブジェクトを閲覧することによって、或いは、オブジェクトのファンになることで、オブジェクトをファンページにリンクさせることで、アプリケーションオブジェクトに関連付けられたゲームを実行することなどで、オブジェクトに作用することによって、ソーシャルネットワーキングオブジェクトに関連付けできる。

一実施形態においては、ソーシャルネットワーキングシステムは、インデックス内において少なくとも１つのソーシャルネットワーキングオブジェクト１３０に関連付けられている候補広告の組を識別する。例えば、図１に示されているように、広告１４０ａ、１４０ｂ、及び１４０ｃは、閲覧ユーザの友人１２０に関連付けられたオブジェクト１３０に関係付けられているため、これらの広告は、候補広告として識別されうる。上述のように、広告は、広告主によって提供されるオブジェクトに関連付けできる。例えば、ランニングシューズ製造者は、「ランナーのコーナー」と呼ばれるファンページに関連付けられたウェブページオブジェクト「ランナーのコーナー」上に表示されるべき広告を提供してもよい。一実施形態においては、ソーシャルネットワーキングシステムは、インデックス付けされたオブジェクト１３０に関連付けられたそれぞれの広告１４０にインデックス付け
している。

一実施形態においては、広告選択エンジン１７５は、ソーシャル広告１９０として閲覧ユーザ１１０に表示するべき広告１４０を選択する。例えば、ソーシャルネットワーキングシステムに関連付けられたウェブページ又はオブジェクトを要求する閲覧ユーザに応答して、広告選択エンジン１７５は、閲覧ユーザ１１０に提供するべき広告１４０を選択する。一実施形態においては、広告選択エンジン１７５は、その期待値（ｅｘｐｅｃｔｅｄ
ｖａｌｕｅ）に従って広告１４０をランク付けする。期待値は、閲覧ユーザが広告をクリックする確率と、価格付けモデルを通じてクリックに適用されるそれぞれの広告の価格とを表している。又、広告選択エンジン１７５は、ランク付けすることに基づき、ユーザに表示する広告を選択してもよい。ランク付けは、閲覧ユーザに繋がっているその他のユーザによるやり取りの回数に基づき複数のオブジェクトをランク付けすることでもよい。又、ランク付けは、広告に関連するオブジェクトのそれぞれとのやり取りの回数に基づき、広告をランク付けすることでもよい。又、ランク付けは、閲覧ユーザに繋がっているその他のユーザと複数のオブジェクトとの間のやり取りのタイプに基づき、複数のオブジェクトをランク付けすることでもよい。又、広告選択エンジン１７５は、広告主によって提供された広告ターゲティング基準をユーザが満足しているか否かに基づき、ソーシャル広告としてユーザに表示するべき広告１４０を選択してもよい。例えば広告主は、広告１４０に基づくソーシャル広告が男性に表示されるべきというターゲティング基準を提供できる。このような例においては、閲覧ユーザ１１０が女性である場合には、広告選択エンジン１７５は、広告１４０を選択しない。別の実施形態においては、広告選択エンジン１７５は、やり取りしているユーザのプライバシー基準を考慮している。例えば、やり取りしているユーザが、自身のやり取り活動をその他のユーザに表示するべきではないと規定している場合には、広告選択エンジン１７５は、広告１４０をユーザに表示するべきソーシャル広告の基礎として選択しない。従って、広告選択エンジン１７５は、閲覧ユーザが、やり取りしているユーザのプライバシー基準を満足している場合にのみ、ソーシャル広告としての表示のために広告１４０を選択する。

一実施形態においては、広告生成エンジン１８０は、広告１４０に関連付けられた広告メッセージと、閲覧ユーザ１１０の友人１２０のやり取り情報とに基づき、ソーシャル広告１９０を生成する。閲覧ユーザ１１０の友人１２０のやり取り情報は、広告１４０に関連付けられたオブジェクトとのやり取りである。一実施形態においては、広告生成エンジン１８０は、広告選択エンジン１７５によって選択された広告１４０に関連付けられている広告メッセージを取得する。広告メッセージは、広告主によって提供されたテキスト、画像、又はビデオを含むことができる。更には、広告生成エンジン１８０は、やり取りデータストア１７８からソーシャルやり取り情報（ｓｏｃｉａｌ ｉｎｔｅｒａｃｔｉｏｎ
ｉｎｆｏｒｍａｔｉｏｎ）を取得することもできる。先程詳述したように、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムのユーザとオブジェクトとの間におけるソーシャルやり取り情報を保存できる。例えば、ユーザが、ウェブページオブジェクトに関連付けられたメッセージを掲示することによってウェブページオブジェクトとやり取りした場合には、このメッセージを掲示するやり取りは、やり取りデータストア１７８内に保存できる。選択エンジン１７５によって選択された広告１４０に関連付けられているそれぞれのオブジェクトごとに、広告生成エンジンは、閲覧ユーザの友人１２０と友人１２０がやり取りしたオブジェクトとの間のやり取り情報を取得し、広告に関連付ける。先程提供した例においては、広告生成エンジン１８０は、閲覧ユーザの友人１２０によって掲示されたメッセージを取得することも可能であり、或いは、閲覧ユーザの友人がメッセージを掲示したことを取得することもできる。このような例においては、広告生成エンジン１８０は、広告メッセージと、やり取りデータストア１７８から取得されたソーシャルやり取り情報とを含むソーシャル広告１９０を生成する。更には、生成されたソーシャル広告１９０は、閲覧ユーザの友人１２０の名称及び写真や、選択された
広告１４０に関連付けられているオブジェクトとやり取りした閲覧ユーザの友人１２０の数などのソーシャルネットワーキングシステム内に保存されている更なる情報を含むことができる。生成されたソーシャル広告１９０は、ソーシャルネットワーキングシステムによってホスティングされているウェブページ上のバナー広告として、対話型ポップアップ広告として、閲覧ユーザのニュースフィードの一部として、或いは、演算装置上において稼働しているソーシャルネットワーキングシステムに関連付けられたアプリケーションとの関連において、閲覧ユーザに表示できる。

本発明の代替実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告を受け取るべき閲覧ユーザ１１０を識別する。このような実施形態においては、ソーシャルネットワーキングシステムは、広告のデータベースにアクセスし、この場合に、それぞれの広告は、ソーシャルネットワーキングシステム内のオブジェクト１３０とやり取りした別のユーザにソーシャルネットワーキングシステム内において繋がっているユーザにその広告をターゲッティングするように規定しているターゲティング基準に関連付けられている。例えば、ターゲティング基準を満足している閲覧ユーザは、ソーシャルネットワーキングシステムによって識別されうる。ターゲティング基準に基づく閲覧ユーザ１１０の識別については、後程、詳述する。

一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステム内において閲覧ユーザの１人又は複数の友人１２０を識別している。候補広告１４０を識別するために、ソーシャルネットワーキングシステムは、友人１２０に関連付けられているオブジェクトを識別し、この場合に、これらのオブジェクトは、広告に関係付けられている。更には、ソーシャルネットワーキングシステムは、候補広告が閲覧ユーザの友人に関連付けられたオブジェクトに関係付けられている広告のデータベースから１又は複数の候補広告を識別する。後述するように、広告選択エンジンは、収入計測基準に基づき候補広告を選択する。広告生成エンジン１８５は、ソーシャルネットワーキングシステム内の閲覧ユーザの友人１２０とオブジェクトとの間のやり取り情報に基づき、ソーシャルストーリを生成する。一実施形態においては、ソーシャルネットワーキングシステムは、広告及びソーシャルストーリを閲覧ユーザに対する表示のために送信する。

ユーザによって生成された広告の提供
図３ａは、本発明の一実施形態によるソーシャル広告に関連付けられたオブジェクトを識別するプロセスのフローチャートである。ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムのユーザに表示するべき広告を受け取る３１０。一実施形態においては、広告は、その広告コンテンツと１又は複数のソーシャルネットワーキングオブジェクトの間の関係を規定できる。例えば、広告がウェブページオブジェクト上において公開されることを広告主が所望している場合には、広告は、このような関係を規定できる。一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングオブジェクトとの関係を規定した広告を選択する３２０。

一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャルネットワーキングシステムのそれぞれのユーザごとに１又は複数のインデックスを生成する３３０。インデックスは、そのユーザが繋がっているいくつかのソーシャルネットワーキングオブジェクトを識別する。例えば、ユーザがソーシャルネットワーキングオブジェクトとやり取りするか又は繋がっている場合には、ソーシャルネットワーキングシステムは、ユーザ、オブジェクト、及びやり取りのタイプに関する情報を含むことができるインデックスを生成できる３３０。

図３ｂは、本発明の一実施形態によるソーシャルネットワーキングシステムの閲覧ユーザにソーシャル広告を提供するプロセスのフローチャートである。一実施形態においては
、ソーシャルネットワーキングシステムは、ソーシャル広告を表示するべき閲覧ユーザを識別する３５０。例えば、ユーザは、広告が一緒に提供されるべきウェブページなどのコンテンツをユーザが要求した際に、閲覧ユーザとして識別されることができる３５０。一実施形態においては、ソーシャル広告を生成して閲覧ユーザに表示するために、ソーシャルネットワーキングシステムは、閲覧ユーザの友人に関連付けられている少なくとも１つのソーシャルネットワーキングオブジェクトに関連付けられた候補広告を識別する３６０。例えば、ソーシャルネットワーキングシステムは、閲覧ユーザの友人１２０を識別することが可能であり、友人がやり取りしたオブジェクトを識別する１又は複数のインデックスを取得できる。ソーシャルネットワーキングシステムは、インデックスを使用することによって、インデックス内において少なくとも１つのソーシャルネットワーキングオブジェクトに関係付けられた候補広告を識別する３６０。

一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告の一部として使用するべき候補広告を選択する３７０。ソーシャルネットワーキングシステムは、限定を伴うことなしに、候補広告に基づきソーシャル広告をユーザがクリックする尤度と、候補広告に関連付けられた売上見込みと、広告のターゲット閲覧者を識別する広告ターゲティング基準と、ユーザのプライバシーポリシがユーザの活動情報の公開を許容していない場合にソーシャルネットワーキングシステムがそのユーザの活動を公開することを妨げることになる任意の適用可能なプライバシーポリシとを含む任意の数の公開基準を使用して、候補広告を選択できる３７０。別の実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告を生成するために、すべての広告を選択することが可能であり、この場合に、ソーシャルネットワーキングシステムは、上述の公開基準を適用してユーザに表示するべきソーシャル広告を判定する。

一実施形態においては、ソーシャルネットワーキングシステムは、候補広告と、ソーシャルストーリとを有するソーシャル広告を生成する３８０。ソーシャルストーリは、ユーザの友人１２０と候補広告に関係付けられているオブジェクトとの間におけるやり取り情報を含む。先程詳述したように、ソーシャルストーリは、「あなたの友人のうちの１０人がＮＩＫＥ（登録商標）シューズに関心を持っている」などのメッセージを含むことが可能であり、この場合に、オブジェクトは、ＮＩＫＥ（登録商標）ファンページであってもよく、候補広告コンテンツは、ＮＩＫＥ（登録商標）シューズであってもよい。一実施形態においては、ソーシャルネットワーキングシステムは、候補広告をソーシャルストーリと組み合わせることによって、ソーシャル広告を生成する３８０。

一実施形態においては、ソーシャルネットワーキングシステムは、ソーシャル広告を閲覧ユーザに提供する３９０。ソーシャル広告は、閲覧ユーザによって要求されたコンテンツのタイプに基づき、ユーザに提供されてもよい３９０。例えば、ソーシャル広告は、広告が一緒に提供されるべきウェブページを閲覧ユーザが要求した場合には、ウェブページ上の広告空間内に提供されてもよい。同様に、ソーシャル広告は、閲覧ユーザによって要求されたコンテンツのタイプ及び要求が実行された装置のネットワーキング及びレンダリング能力に基づき、バナー広告、ニュースフィードストーリ、ポップアップ広告などとして提供されてもよい３９０。

要旨
本発明の実施形態に関する以上の説明は、例示を目的として提示されており、すべてを網羅すること、或いは、本明細書に開示されている形態そのままに限定することを意図したものではない。当業者は、以上の開示内容に鑑み、多数の変更及び変形が可能であることを理解することができよう。

この説明のいくつかの部分は、情報に対する操作のアルゴリズム及びシンボリックな表
現の観点において、本発明の実施形態について記述している。これらのアルゴリズム的な説明及び表現は、自身の研究内容を当業者に効率的に伝達するために、データ処理分野の当業者が一般的に使用しているものである。これらの動作は、機能的に、演算的に、又は論理的に、説明されているが、コンピュータプログラム、或いは、等価な電子回路、マイクロコード、又はこれらに類似したものによって実装されるものと理解されたい。更には、しばしば、これらの動作の構成を、一般性を損失することなしに、モジュールと呼称することが便利であることが証明されている。記述されている動作及びその関連するモジュールは、ソフトウェア、ファームウェア、ハードウェア、又はこれらの任意の組合せとして実施してもよい。

本明細書に記述されているステップ、動作、又はプロセスのうちの任意のものは、１又は複数のハードウェア又はソフトウェアモジュールによって、単独で、又はその他の装置との組合せにおいて、実行又は実装されてもよい。一実施形態においては、ソフトウェアモジュールは、コンピュータプログラムコードを収容するコンピュータ可読媒体を有するコンピュータプログラムプロダクトによって実装されており、このコードは、記述されているステップ、動作、又はプロセスのうちの任意のもの又はすべてを実行するコンピュータプロセッサによって実行できる。

又、本発明の実施形態は、本明細書の動作を実行する装置に関するものであってもよい。この装置は、必要とされる目的のために特別に構築してもよく、及び／又は、コンピュータ内に保存されたコンピュータプログラムによって選択的に起動又は再構成される汎用演算装置を有してもよい。このようなコンピュータプログラムは、有形のコンピュータ可読ストレージ媒体内に、又は電子的命令を保存するのに適すると共にコンピュータシステムバスに結合された任意のタイプの媒体内に、保存してもよい。更には、本明細書において参照されている任意の演算システムは、単一のプロセッサを含んでもよく、或いは、更に大きな演算能力のために複数プロセッサ設計を利用したアーキテクチャであってもよい。

又、本発明の実施形態は、搬送波において実施されたコンピュータデータ信号に関するものであってもよく、この場合に、コンピュータデータ信号は、コンピュータプログラムプロダクト又は本明細書に記述されているその他のデータの組合せの任意の実施形態を含む。コンピュータデータ信号は、有体の媒体又は搬送波において提示されると共に搬送波において変調又はその他の方法でエンコードされるプロダクトであり、これは、有体であり、且つ、任意の適切な送信方法に従って送信される。

最後に、本明細書において使用されている言語は、原則的に、読み易さと教育的な目的のために選択されたものであり、且つ、本発明の主題を線引きするため又はその境界線を引くために選択されたものではない。従って、本発明の範囲は、この詳細な説明によってではなく、むしろ、添付の請求項によって限定されるものと解釈されたい。従って、本発明の実施形態の開示は、添付の請求項に記述されている本発明の範囲の限定ではなく例示を目的としているものと解釈されたい。

Claims (15)

1. ソーシャルネットワーキングシステムのユーザに広告する方法であって、前記方法は、
   複数の広告要求を受け取ることであって、それぞれの広告要求は、広告コンテンツと、ソーシャルネットワーキングシステム内の１又は複数のオブジェクトの識別情報とを有することと；
   広告を受け取るべき閲覧ユーザを識別することと；
   前記ソーシャルネットワーキングシステム内において前記閲覧ユーザに繋がっている複数のその他のユーザを識別することと；
   前記識別された複数のその他のユーザのうちの少なくとも１人がやり取りした前記ソーシャルネットワーキングシステム内の複数のオブジェクトを識別することと；
   前記広告要求に基づき複数の候補広告を識別することであって、前記複数の候補広告の各々は、前記複数のオブジェクトから１つのオブジェクトを識別する広告要求に関連付けられていることと；
   前記複数の候補広告の各々について、前記識別された複数のその他のユーザが前記候補広告に関連付けられている前記広告要求によって識別された前記オブジェクトとしたやり取りの回数に基づいてランクを決定することと；
   選択された候補広告に対して決定された前記ランクに基づいて、前記複数の候補広告から前記閲覧ユーザに対する表示のために候補広告を選択することと；
   ソーシャル広告を生成することであって、前記ソーシャル広告は、（１）前記選択された候補広告に関連付けられている前記広告要求の前記広告コンテンツと、（２）前記閲覧ユーザと繋がっているユーザと前記ソーシャルネットワーキングシステム内のオブジェクトとの間のやり取りを記述したソーシャルストーリとを有することと；
   前記閲覧ユーザに対する表示のために前記ソーシャル広告を送信することと
   を有する方法。
2. 前記閲覧ユーザは、広告が一緒に提供されるべきコンテンツを前記閲覧ユーザが要求することに応答して、識別される、
   請求項１に記載の方法。
3. 前記複数の広告要求のうちの少なくとも１つは、前記ソーシャルネットワーキングシステム内の１又は複数のオブジェクトを明示的に識別する、
   請求項１に記載の方法。
4. 前記複数の広告要求のうちの少なくとも１つは、前記ソーシャルネットワーキングシステム内の１又は複数のオブジェクトを本質的に識別し、
   前記方法はさらに、前記広告コンテンツに基づき前記ソーシャルネットワーキングシステム内の１又は複数のオブジェクトを識別することを有する、
   請求項１に記載の方法。
5. 前記方法はさらに、
   前記識別された複数のその他のユーザの各々について、前記識別されたその他のユーザがやり取りした１又は複数のオブジェクトに前記識別されたその他のユーザをマッピングするインデックスを生成することと；
   前記生成されたインデックスに基づいて、前記ソーシャルネットワーキングシステム内の前記複数のオブジェクトを識別することとを有する、
   請求項１に記載の方法。
6. 前記選択された候補広告に対する前記ランクは、前記識別された複数のその他のユーザが前記選択された候補広告に関連付けられている前記広告要求によって識別された前記オ
   ブジェクトとしたやり取りのタイプに基づき、決定される、
   請求項１に記載の方法。
7. ソーシャル広告を生成することは、
   前記選択された候補広告に関連付けられている前記広告要求によって識別された前記オブジェクトを選択することと；
   前記選択されたオブジェクトに基づき、前記ソーシャルストーリを生成することと
   を有する、
   請求項１に記載の方法。
8. ソーシャル広告を生成することは、
   前記選択された候補広告に関連付けられている前記広告要求によって識別された前記オブジェクトとやり取りした前記複数のその他のユーザから１人のユーザを選択することと；
   前記選択されたユーザに基づき、前記ソーシャルストーリを生成することと
   を有する、
   請求項１に記載の方法。
9. 前記生成されたソーシャル広告は、前記閲覧ユーザがソーシャルネットワーキングコンテンツを要求することに応答して、前記閲覧ユーザに提供される、
   請求項１に記載の方法。
10. 前記ソーシャル広告は、複数のソーシャルストーリを有する、
    請求項１に記載の方法。
11. ソーシャルネットワーキングシステムにおいて広告する方法であって、前記方法は、
    広告のデータベースにアクセスすることであって、それぞれの広告は、ターゲティング基準に関連付けられ、前記ターゲティング基準は、１人のユーザに対する前記広告のターゲティングを規定し、前記１人のユーザは、前記ソーシャルネットワーキングシステム内の特定のオブジェクトとやり取りした別のユーザにソーシャルネットワーキングシステム内において繋がっていることと；
    広告を受け取るべき閲覧ユーザを識別することと；
    前記ソーシャルネットワーキングシステム内において前記閲覧ユーザに繋がっている複数のその他のユーザを識別することと；
    前記ターゲティング基準を使用することによって、広告のデータベースから複数の候補広告を識別することと；
    前記複数の候補広告の各々について、前記識別された複数のその他のユーザが前記候補広告に関連付けられているオブジェクトとしたやり取りの回数に基づいてランクを決定することと；
    選択された広告に対して決定された前記ランクに基づいて、前記複数の候補広告から広告を選択することと；
    前記閲覧ユーザに繋がっている別のユーザと前記ソーシャルネットワーキングシステム内のオブジェクトとの間のやり取りに基づき、ソーシャルストーリを生成することと；
    前記閲覧ユーザに対する表示のために前記選択された広告及び前記ソーシャルストーリを送信することと
    を有する方法。
12. 前記閲覧ユーザは、広告と一緒に提供されるべきコンテンツを前記閲覧ユーザが要求することに応答して識別される、
    請求項１１に記載の方法。
13. 前記方法はさらに、
    前記識別された複数のその他のユーザの各々について、前記識別されたその他のユーザがやり取りした１又は複数のオブジェクトに前記識別されたその他のユーザをマッピングするインデックスを生成することと；
    前記生成されたインデックスに基づいて、前記識別された複数のその他のユーザがやり取りした前記ソーシャルネットワーキングシステム内の複数のオブジェクトを識別することとを有する、
    請求項１１に記載の方法。
14. 前記選択された候補広告に対する前記ランクは、前記識別された複数のその他のユーザが前記選択された候補広告に関連付けられている前記オブジェクトとしたやり取りのタイプに基づき、決定される、
    請求項１１に記載の方法。
15. 前記生成されたソーシャル広告は、前記閲覧ユーザがソーシャルネットワークコンテンツを要求することに応答して、前記閲覧ユーザに提供される、
    請求項１１に記載の方法。