(57)【特許請求の範囲】
【請求項１】
広告についてのソーシャルコンテキスト情報を提供するための要求をソーシャル・ネットワーキング・システムにおいて広告サーバから受信する工程であって、前記広告は、前記ソーシャル・ネットワーキング・システムのユーザのユーザデバイスのウェブページに表示されるために選択され、前記要求は、前記ユーザを表す少なくとも１つのオブジェクトと、前記広告に関係付けられている１以上のオブジェクトとを含む、前記ソーシャル・ネットワーキング・システムにおける複数のオブジェクトを識別する、要求受信工程と、
前記要求において識別された前記複数のオブジェクトに基づいて、複数のソーシャルコンテキスト情報アイテムを決定する工程であって、前記複数のソーシャルコンテキスト情報アイテムの各々は、複数のソーシャルコンテキスト情報のタイプのうちの１つのソーシャルコンテキスト情報のタイプを有する、アイテム決定工程と、
ユーザが広告をクリックするよう影響を及ぼす前記複数のソーシャルコンテキスト情報のタイプの各々の有効性を決定するためのスコアリングモデルを訓練する工程であって、前記スコアリングモデルは、前記ソーシャル・ネットワーキング・システム内のオブジェクトの複数のファクタを備え、各ファクタは、訓練された重みを有する、訓練工程と、
前記スコアリングモデルに含まれている前記複数のファクタの各々に対応している前記要求において識別された前記複数のオブジェクトについての情報を取り出す、情報取出工程と、
各ファクタの訓練された前記重みと、
前記要求において識別された前記複数のオブジェクトについて取り出された前記情報と、
前記複数のソーシャルコンテキスト情報アイテムの各々に対する前記ソーシャルコンテキスト情報のタイプとに基づいて、前記スコアリングモデルを使用して、前記複数のソーシャルコンテキスト情報アイテムの各々に対するスコアを決定する工程と、
各ソーシャルコンテキスト情報アイテムに対して決定された前記スコアに基づいて、前記複数のソーシャルコンテキスト情報アイテムのうち１以上の最も高いスコアを有するソーシャルコンテキスト情報アイテムを選択する工程と、
前記広告内において１以上の低コントラスト領域を決定する工程と、
前記広告内において決定された前記１以上の低コントラスト領域において選択された前記１以上のソーシャルコンテキスト情報アイテムをオーバレイすることによって、合成広告を生成する工程と、
前記ソーシャル・ネットワーキング・システムが、合成広告を備える前記ウェブページを前記ユーザデバイスにおいて提供する、ウェブページ提供工程と、を備え、前記アイテム決定工程は、
前記広告に関連付けられている１以上のオブジェクトとの前記ユーザに関するユーザ対話情報を前記ソーシャル・ネットワーキング・システムから取り出す工程と、
前記ユーザに関する取り出された前記ユーザ対話情報と、前記オブジェクトについての識別情報であるオブジェクト識別情報とを考慮して、前記広告に関する１以上の関連アイテムを決定する工程と、
前記広告に関する決定された前記１以上の関連アイテムと、前記ユーザに関する取り出された前記ユーザ対話情報とに基づいて、前記１以上のソーシャルコンテキスト情報アイテムを決定する工程と、をさらに備える方法。
【請求項２】
前記要求受信工程は、ページに関連付けられている外部ウェブサイトに埋め込まれているウィジェットからアプリケーション・プログラミング・インターフェース（ＡＰＩ）呼び出しを受信する工程であって、前記ＡＰＩ呼び出しは、前記広告についてのソーシャルコンテキスト情報を求める前記要求を含む、工程をさらに備える、請求項１に記載の方法。
【請求項３】
前記アイテム決定工程は、
前記ユーザにつながっている前記ソーシャル・ネットワーキング・システムの他のユーザによって行われた１以上のアクションを識別する工程と、
前記他のユーザによって行われた前記１以上のアクションを、アクションタイプ別に集計する工程と、
集計された前記アクションに基づいて、前記ユーザについての前記複数のソーシャルコンテキスト情報アイテムを決定する工程と、をさらに備える、請求項１に記載の方法。
【請求項４】
前記アイテム決定工程は、
前記ユーザにつながっている前記ソーシャル・ネットワーキング・システムの他のユーザによって行われた１以上のアクションを識別する工程と、
前記他のユーザによって行われた前記アクションを、前記広告に対する関連性によりランク付けする工程と、
所定のしきい値を満たしている複数の高ランクアクションを選択する工程と、
前記複数の高ランクアクションに基づいて、前記広告についての前記複数のソーシャルコンテキスト情報アイテムのうちの１つのソーシャルコンテキスト情報アイテムを決定する工程と、をさらに備える、請求項１に記載の方法。
【請求項５】
前記アイテム決定工程は、
前記ユーザにつながっている前記ソーシャル・ネットワーキング・システムの他のユーザによって行われた１以上のアクションを識別する工程と、
前記他のユーザによって行われた前記アクションを、前記ユーザに対する親和性によりランク付けする工程と、
ランク付けされた前記アクションに基づいて、前記複数のソーシャルコンテキスト情報アイテムのうちの１つのソーシャルコンテキスト情報アイテムを決定する工程と、をさらに備える、請求項１に記載の方法。
【請求項６】
前記ウェブページ提供工程は、
選択された前記ソーシャルコンテキスト情報アイテムを前記ユーザに表示するために前記広告に隣接してレンダリングする工程をさらに備える、請求項１に記載の方法。
【請求項７】
前記情報取出工程は、
前記ユーザに関するユーザプロファイル情報を前記ソーシャル・ネットワーキング・システムから取り出す工程と、
前記ユーザに関する取り出された前記ユーザプロファイル情報と、前記オブジェクト識別情報とを考慮して、前記広告に関する１以上の関連アイテムを決定する工程と、
前記広告に関する決定された前記１以上の関連アイテムと、前記ユーザに関する取り出された前記ユーザプロファイル情報とに基づいて、前記１以上のソーシャルコンテキスト情報アイテムを決定する工程と、をさらに備える、請求項１に記載の方法。
【請求項８】
前記アイテム決定工程は、
前記ユーザに関係して前記ソーシャル・ネットワーキング・システムから前記広告に関連付けられているエッジオブジェクト情報を取り出す工程と、
取り出された前記エッジオブジェクト情報と、前記オブジェクト識別情報とを考慮して、前記広告に関する１以上の関連アイテムを決定する工程と、
前記広告に関する決定された前記１以上の関連アイテムと、前記広告に関連付けられている取り出された前記エッジオブジェクト情報とに基づいて、前記１以上のソーシャルコンテキスト情報アイテムを決定する工程と、をさらに備える、請求項１に記載の方法。
【請求項９】
ソーシャル・ネットワーキング・システム上に広告とともに提示するためのソーシャルコンテキスト情報アイテムの選択についてのユーザフィードバックおよびヒューリスティックデータを受信する工程と、
受信した前記ユーザフィードバックおよびヒューリスティックデータに基づいて、ユーザが広告をクリックするよう影響を及ぼす前記複数のソーシャルコンテキスト情報のタイプの各々の有効性を決定するためのスコアリングモデルを訓練する工程であって、前記スコアリングモデルは、前記ソーシャル・ネットワーキング・システム内のオブジェクトの複数のファクタを備え、各ファクタは、訓練された重みを有する、工程と、をさらに備える、請求項１に記載の方法。
【請求項１０】
広告のためのソーシャルコンテキスト情報を提供するための要求を、サードパーティ・ウェブページを提供している外部システムからソーシャル・ネットワーキング・システムにおいて受信する工程であって、前記広告は、前記外部システムに記憶されている広告画像を有し、前記広告は、前記ソーシャル・ネットワーキング・システムのユーザのユーザデバイスにおいて前記サードパーティ・ウェブページに表示されるように選択されており、前記要求は、前記ソーシャル・ネットワーキング・システムにおける、前記ユーザを表している１つのオブジェクトと前記広告に関連付けられている１以上のオブジェクトとを少なくとも含む複数のオブジェクトを識別する、工程と、
前記サードパーティ・ウェブページにおいてソーシャルプラグインを使用している前記ユーザデバイスが、マークアップ言語文書を送信する工程であって、前記マークアップ言語文書は、選択された前記１以上のソーシャルコンテキスト情報アイテムと、レンダリングのための命令とを含み、前記広告画像は、決定された前記１以上の低コントラスト領域において前記１以上の選択されたソーシャルコンテキスト情報アイテムとともにオーバレイされる、工程と、
前記マークアップ言語文書を前記ユーザデバイスに送信する工程と、をさらに備える、請求項１に記載の方法。
【請求項１１】
ソーシャル・ネットワーキング・システムの複数のユーザに関連付けられている複数のエッジオブジェクトを、前記ソーシャル・ネットワーキング・システムにおいて維持する工程であって、前記複数のエッジオブジェクトは、前記ソーシャル・ネットワーキング・システムの前記複数のユーザによる前記ソーシャル・ネットワーキング・システムにおけるコンテンツオブジェクトに対するアクションを表す、工程と、
前記複数のユーザのうちの１つの閲覧ユーザへの広告と併せて表示するための１以上のソーシャルコンテキスト情報アイテムを求める要求を受信する工程であって、前記要求は、前記広告から抽出された１以上のキーワードを含む、要求受信工程と、
前記閲覧ユーザについての情報を取り出す工程と、
前記閲覧ユーザに関する取り出された情報と、抽出された前記１以上のキーワードとに部分的に基づいて、前記広告に関する複数のソーシャルコンテキスト情報アイテムを決定する工程であって、各ソーシャルコンテキスト情報アイテムは、ソーシャルコンテキスト情報のタイプを有し、前記決定は、さらに
前記閲覧ユーザのアクションを表す１以上のエッジオブジェクトを前記ソーシャル・ネットワーキング・システムから取り出す工程と、
抽出された前記１以上のキーワードに類似する、取り出された前記エッジオブジェクトの１以上を決定する工程と、を備える、アイテム決定工程と、
決定された前記複数のソーシャルコンテキスト情報アイテムを取り出す、アイテム取出工程と、
閲覧ユーザが広告をクリックするよう影響を及ぼす前記複数のソーシャルコンテキスト情報のタイプの各々の有効性を決定するためのスコアリングモデルを訓練する工程であって、前記スコアリングモデルは、前記ソーシャル・ネットワーキング・システム内のオブジェクトの複数のファクタを備え、各ファクタは、訓練された重みを有する、訓練工程と、
前記スコアリングモデルに含まれている前記複数のファクタの各々に対応している前記要求において識別された、前記キーワードに関連する複数のオブジェクトについての情報を取り出す、情報取出工程と、
各ファクタの訓練された前記重みと、
前記要求において識別された前記複数のオブジェクトについて取り出された前記情報と、
前記複数のソーシャルコンテキスト情報アイテムの各々に対する前記ソーシャルコンテキスト情報のタイプとに基づいて、前記スコアリングモデルを使用して、前記複数のソーシャルコンテキスト情報アイテムの各々に対するスコアを決定する工程と、
各ソーシャルコンテキスト情報アイテムに対して決定された前記スコアに基づいて、前記複数のソーシャルコンテキスト情報アイテムのうち１以上の最も高いスコアを有するソーシャルコンテキスト情報アイテムを選択する工程と、
プロセッサが、前記ソーシャルコンテキスト情報アイテムを広告画像に隣接して表示するために前記広告の広告画像が縮小されるべきサイズの割合を決定する工程と、
決定された前記割合により前記広告画像のサイズを縮小する工程と、
前記要求に応答して、選択された前記ソーシャルコンテキスト情報アイテムを縮小されたサイズの前記広告画像に隣接するように表示する工程と、を備える方法。
【請求項１２】
前記要求受信工程は、
外部ウェブサイトにインストールされたソーシャルプラグインから前記要求を受信する工程であって、前記要求は、前記閲覧ユーザに関する識別情報を含む、工程をさらに備える、請求項１１に記載の方法。
【請求項１３】
前記要求受信工程は、
外部ウェブサイト上で前記広告を提供する広告ネットワークから前記要求を受信する工程をさらに備える、請求項１１に記載の方法。
【請求項１４】
前記アイテム決定工程は、
前記広告に関する決定された前記１以上の関連アイテムに基づいて、前記閲覧ユーザに関連付けられている１以上のコンテンツオブジェクトを前記ソーシャル・ネットワーキング・システムから取り出す工程と、
取り出された前記１以上のコンテンツオブジェクトに基づいて、前記複数のソーシャルコンテキスト情報アイテムを決定する工程と、をさらに備える、請求項１１に記載の方法。
【請求項１５】
前記アイテム決定工程は、
決定された前記１以上の抽出された前記キーワードに基づいて、前記閲覧ユーザに関連付けられている１以上のコンテンツオブジェクトとのユーザ対話を表している１以上のエッジオブジェクトを前記ソーシャル・ネットワーキング・システムから取り出す工程と、
取り出された前記１以上のユーザ対話に基づいて、前記複数のソーシャルコンテキスト情報アイテムを決定する工程と、をさらに備える、請求項１１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、ソーシャル・ネットワーキングに関し、詳細には、広告において製品に関するソーシャルコンテキストを提供することに関する。
【背景技術】
【０００２】
近年、ソーシャル・ネットワーキング・システムでは、ユーザが、現実世界のコンセプトでの自らの関心および好み、たとえば、自らの好きな映画、ミュージシャン、有名人、ソフトドリンク、趣味、スポーツチーム、およびアクティビティなどを共有することがより容易になっている。製品、ブランド、およびウェブサイトなどの、ソーシャル・ネットワーキング・システムの外部の異なるドメインでこうした現実世界のコンセプトを具体化するウェブページを表すソーシャル・ネットワーキング・システム上のノードを作成するように、ツールが設計されている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
それと同時に、ソーシャル・ネットワーキング・システムのユーザは、ソーシャル・ネットワーキング・システムの外部の異なるドメインのウェブページ上でこれらのコンセプトへの関心を表明することによって、互いの関心を共有し、ソーシャル・ネットワーキング・システムの他のユーザと関わり合う。ユーザから収集される情報、すなわち、スポーツ、音楽、映画などへの関心を説明する情報の量は膨大である。ソーシャル・ネットワーキング・システムは、製品の広告主が、この情報をその広告と併せて利用することを可能にする手段を有していない。
【０００４】
具体的には、ユーザの関心に関するソーシャル・ネットワーキング・システム上で利用可能な情報は、広告と共にユーザが使用できるようにされていない。ユーザの関心および好みに関するこの情報は、閲覧ユーザの特定の関心および好みについての「ソーシャルコンテキスト」を提供する閲覧ユーザのつながり先によるアクション、関心、および好みを含み、この情報は、広告をクリックする、取引を促す、および開発者のウェブサイトとの関わりを増やすようにユーザに影響を与えようとするサードパーティ開発者にとって非常に重要である。しかしながら、既存のシステムは、ソーシャルコンテキスト情報を広告と共に使用することを可能にする効率的な機構を提供していなかった。
【課題を解決するための手段】
【０００５】
ソーシャル・ネットワーキング・システムは、広告目的で利用可能な関連するソーシャルコンテキスト情報を広告主が利用することを可能にするソーシャルプラグインを提供する。広告主はソーシャルプラグインを広告の隣に追加し、このプラグインは広告に関連するアイテムのリストを備える。ソーシャルプラグインはソーシャル・ネットワーキング・システムと通信して、広告に関連するアイテムのリストに基づいて、特定の閲覧ユーザに提供するためのソーシャルコンテキスト情報を取り出す。また、ソーシャルプラグインはソーシャル・ネットワーキング・システムと通信して、広告上のソーシャルコンテキスト情報のオーバレイの配置を決定する。また、ソーシャルプラグインは、ウェブパブリッシャが、ソーシャルプラグインにより、推奨、コメント、およびコンテンツ共有などの他のソーシャル・ネットワーキング・システム機能の横に並ぶよう広告を提供することを可能にする。
【図面の簡単な説明】
【０００６】
【図１】本発明の実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザに対する広告に関連するソーシャルコンテキストを提供するプロセスを示すハイレベルブロック図。
【図２】本発明の実施形態による、ソーシャル・ネットワーキング・システムのブロック図を示す、ソーシャル・ネットワーキング・システムの閲覧ユーザに対する広告に関連するソーシャルコンテキストを提供するためのシステムのネットワーク図。
【図３】本発明の実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザに対する広告に関連するソーシャルコンテキストを提供するための様々なモジュールを含むソーシャルコンテキストモジュールを示すハイレベルブロック図。
【図４】本発明の実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザに対する広告に関連するソーシャルコンテキストを提供するプロセスのフローチャート。
【発明を実施するための形態】
【０００７】
図面は、単に例示のために本発明の様々な実施形態を示している。本明細書に例示する構造および方法の他の実施形態が、本明細書に記載の本発明の原理から逸脱することなく採用されることを、当業者であれば以下の説明から容易に理解されるであろう。
【０００８】
概要
ソーシャル・ネットワーキング・システムは、そのユーザに、ソーシャル・ネットワーキング・システムの他のユーザと通信し対話する能力を提供する。ユーザは、ソーシャル・ネットワーキング・システムに加入し、自身がつながりたい任意の他のユーザとのつながりを追加する。ソーシャル・ネットワーキング・システムのユーザは、ユーザプロファイルとして記憶される自身を記述する情報を提供することができる。たとえば、ユーザは、自身の年齢、性別、地理的位置、学歴、および職歴などを提供することができる。ユーザによって提供された情報は、ソーシャル・ネットワーキング・システムによって情報をユーザに向けて送るために使用することができる。たとえば、ソーシャル・ネットワーキング・システムは、ソーシャル・グループ、イベント、および友達候補をユーザに推薦することができる。ソーシャル・ネットワーキング・システムは、ユーザが有名人、趣味、スポーツチーム、書籍、および音楽などのコンセプトに明示的に関心を表明することを可能にしてもよい。このような関心は多くの手法で使用される可能性があり、これには、共有された関心に基づいてソーシャル・ネットワーキング・システムの他のユーザに関する関連する記事を示すことにより、ソーシャル・ネットワーキング・システム上での広告のターゲティングおよびユーザ体験のパーソナライズを行うことが含まれる。
【０００９】
ソーシャルグラフは、ソーシャル・ネットワーキング・システム上に記憶されているエッジによってつながっているノードを含む。ノードは、コンセプトエンティティを具体化するウェブページなど、ソーシャル・ネットワーキング・システムのユーザおよびオブジェクトを含み、エッジがこれらのノードをつなげる。エッジは、たとえば、アマゾンドットコム（Ａｍａｚｏｎ．ｃｏｍ）で販売されているパナソニックＬＵＭＩＸ  ＤＭＣＧ２Ｋ  ＳＬＲデジタルカメラなど、電子商取引ウェブサイトで販売されているデジタルカメラの特定のモデルに関するウェブページへの関心をユーザが表明したときなどに、２つのノード間の特定の対話を表す。ソーシャルグラフは、ノードおよびこれらの対話を表すエッジに情報を記憶することによって、ソーシャル・ネットワーキング・システムのユーザ間の対話、およびソーシャル・ネットワーキング・システムのユーザとオブジェクトとの間の対話を記録することが可能である。カスタムグラフオブジェクトタイプおよびグラフアクションタイプは、グラフオブジェクトおよびグラフアクションの属性を定義するように、サードパーティ開発者およびソーシャル・ネットワーキング・システムの管理者によって定義される。たとえば、映画のグラフオブジェクトが、タイトル、俳優、監督、製作者、および年などのいくつかの定義されたオブジェクト・プロパティを有することができる。「購入」などのグラフアクションタイプは、ソーシャル・ネットワーキング・システ
ムのユーザによって実行されたカスタムアクションを報告するように、ソーシャル・ネットワーキング・システムの外部のウェブサイト上でサードパーティ開発者によって使用される。このようにして、ソーシャルグラフを「公開」することができ、サードパーティ開発者が、外部ウェブサイト上でカスタムグラフオブジェクトおよびアクションを作成し使用することが可能になる。
【００１０】
サードパーティ開発者は、ソーシャル・ネットワーキング・システムのユーザが、ソーシャル・ネットワーキング・システムの外部のウェブサイト上でホストされているウェブページへの関心を表明することを可能にすることができる。これらのウェブページは、ｉＦｒａｍｅなどのウェブページ内へのウィジェット、ソーシャルプラグイン、プログラム可能なロジックまたはコード・スニペットの埋込みの結果として、ソーシャル・ネットワーキング・システム内のページオブジェクトとして表される。ウェブページ内に具体化される任意のコンセプトは、この方法でソーシャル・ネットワーキング・システム上のソーシャルグラフ内のノードになる。結果として、ユーザは、ソーシャル・ネットワーキング・システムの外部の「ジャスティン・ビーバー」などのキーワードまたはキーワードフレーズに関連する多くのオブジェクトと対話することができる。オブジェクトとの対話の各々は、エッジとしてソーシャル・ネットワーキング・システムによって記録される。広告主による、キーワードに関係付けられているオブジェクトとのユーザ対話に基づくそれらの広告のターゲティングを可能にすることにより、ユーザは既にその広告に関係付けられているアクションを実行しているため、より受容的なオーディエンスに広告を到達させることができる。たとえば、ジャスティン・ビーバーのＴシャツ、帽子、およびアクセサリを販売している小売業者は、ジャスティン・ビーバーの歌「ベイビー（Ｂａｂｙ）」を聴く、ジャスティン・ビーバーの新しい香水「サムデイ（Ｓｏｍｅｄａｙ）」を購入する、ジャスティン・ビーバーのファンページにコメントする、新しいジャスティン・ビーバーのコンサート・ツアーの立ち上げのためのソーシャル・ネットワーキング・システム上のイベントに参加するなどの、複数の異なるタイプのアクションのいずれかを最近行ったユーザを、新しい商品の広告のターゲットとすることができる。サードパーティ開発者によるカスタムオブジェクトタイプおよびカスタムアクションタイプの定義を可能にすることについては、本願明細書に援用する、２０１１年９月２１日に出願された関連出願の米国特許出願第１３／２３９，３４０号「ソーシャル・ネットワーキング・システムにおける構造化されたオブジェクトおよびアクション（Ｓｔｒｕｃｔｕｒｅｄ  Ｏｂｊｅｃｔｓ  ａｎｄ  Ａｃｔｉｏｎｓ  ｏｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ）」にさらに説明されている。
【００１１】
ターゲットユーザに提示されているソーシャルコンテキスト情報または「ソーシャルコンテキスト」は、ターゲットユーザがソーシャル・ネットワーキング・システムでつながりを有するソーシャル・ネットワーキング・システムの別のユーザによってまたは関係して行われたアクションに関する、ソーシャル・ネットワーキング・システムにより記録された情報として定義される。Ａｍａｚｏｎ．ｃｏｍで販売されているパナソニックＬＵＭＩＸ  ＤＭＣＧ２Ｋ  ＳＬＲデジタルカメラの広告などの閲覧ユーザに提供されている特定の広告に関連するソーシャルコンテキスト情報は、特定のカメラへの関心を持つ広告の閲覧ユーザにつながっているソーシャル・ネットワーキング・システムの他のユーザの数、カメラのブランド、カメラのタイプ、および／またはＡｍａｚｏｎ．ｃｏｍなど、様々なタイプのソーシャルコンテキスト情報を含む。ソーシャルコンテキスト情報はまた、つながっているユーザに対する親和性スコア、つながっているユーザとの対話のレベル、およびつながっているユーザに対する評価スコアなど、ソーシャル・ネットワーキング・システムのユーザに関する利用可能な他の情報に基づいて重み付けされてよい。スコアは、広告に関連するソーシャルコンテキスト情報のタイプごとに計算される。スコアは、広告主に決定される重みを有するスコアリングモデルを使用して決定される。最も高いスコアを有するソーシャルコンテキスト情報アイテムが、広告上のオーバレイとして選択される
。さらに、広告上に表示されるソーシャルコンテキスト情報アイテムを選択する際に使用されるスコアリングモデルを訓練するために、ユーザフィードバックを使用してもよい。本明細書に説明するように、ソーシャル・ネットワーキング・システムの閲覧ユーザに表示される広告について関連するソーシャルコンテキスト情報を提供する際に、機械学習、ヒューリスティック分析、および回帰分析を使用してもよい。
【００１２】
図１は、一実施形態において、ソーシャル・ネットワーキング・システムの閲覧ユーザに対する広告に関連するソーシャルコンテキストを提供するプロセスのハイレベルブロック図を示す。ソーシャル・ネットワーキング・システム１００は、広告１０２に関連するソーシャルコンテキスト情報アイテムのスコアを決定するためにソーシャルコンテキストモジュール１１６によって使用される、ユーザプロファイルオブジェクト１１０、コンテンツオブジェクト１１２、およびエッジオブジェクト１１４を含む。一実施形態では、ソーシャル・ネットワーキング・システム１００は、広告１０２に関連するソーシャル・ネットワーキング・システム１００上の１つまたは複数のページ、広告１０２に関連する外部システム１１８上の１つまたは複数のページ、広告１０２に含まれるブランドの名前、および広告１０２で広告されている製品のジャンルなどの識別情報などの、広告１０２に関連するアイテムのリストを備える。別の実施形態では、ソーシャルコンテキストモジュール１１６は、広告１０２から抽出されたキーワード１２２に基づいて広告１０２に関連するアイテムのリストを生成することができる。本願明細書に援用する２０１２年８月２０日に出願された米国特許出願第１３／５８９，６９３号「ソーシャル・ネットワーキング・システムにおける通信から抽出された推論トピックをコンテンツユーザに提供（Ｐｒｏｖｉｄｉｎｇ  Ｃｏｎｔｅｎｔ  Ｕｓｅｒ  Ｉｎｆｅｒｒｅｄ  Ｔｏｐｉｃｓ  Ｅｘｔｒａｃｔｅｄ  ｆｒｏｍ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｉｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ）」にさらに説明されている方法およびツールを使用して、トピックおよびキーワードを広告１０２から抽出してもよい。ソーシャルコンテキストモジュール１１６は、受信または生成した広告１０２に関連するアイテムのリストに基づいて、１つまたは複数のソーシャルコンテキスト情報アイテムを生成する。
【００１３】
一実施形態では、広告１０２は、広告１０２を記述するキーワード１２２のリストを含む。前述の例に戻ると、広告１０２は、Ａｍａｚｏｎ．ｃｏｍで販売されているパナソニックＬＵＭＩＸ  ＤＭＣＧ２Ｋ  ＳＬＲデジタルカメラの広告であってよい。キーワード候補１２２は、「パナソニック」、「ＳＬＲ」、「デジタルカメラ」、および「Ａｍａｚｏｎ．ｃｏｍ」を含む。別の実施形態では、パートナーが、広告１０２で広告されている製品についてのソーシャルコンテキストを提供するためのアイテムのリストを提供する。一実施形態では、アイテムまたはキーワードのリストが、広告１０２を提供する外部ウェブサイトにインストールされたソーシャルプラグインに付加されて、ソーシャル・ネットワーキング・システム１００に提供される。別の実施形態では、キーワードのリストが、アプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じてソーシャル・ネットワーキング・システムに提供される。アイテムまたはコンセプトに関するソーシャルコンテキストの決定については、本願明細書に援用する、２０１１年１１月１１日に出願された関連出願の米国特許出願第１３／２９５，００２号「ソーシャル・ネットワーキング・システムにおけるコンセプトに関してユニバーサル・ソーシャル・コンテンツを提供（Ｐｒｏｖｉｄｉｎｇ  Ｕｎｉｖｅｒｓａｌ  Ｓｏｃｉａｌ  Ｃｏｎｔｅｘｔ  ｆｏｒ
Ｃｏｎｃｅｐｔｓ  ｉｎ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ）」にさらに説明されている。
【００１４】
広告ネットワーク１０４は、ユーザデバイス１０６を操作している閲覧ユーザに提供するために広告１０２を外部システム１１８に提供することができる。たとえば、ソーシャル・ネットワーキング・システム１００の閲覧ユーザは、広告ネットワーク１０４に広告を要求する外部システム１１８上でホストされているウェブサイトを閲覧している。外部
システム１１８は、広告選択モジュール１２０およびソーシャルコンテキストプラグイン１０８を含む。一実施形態では、ソーシャルコンテキストプラグイン１０８は、ＪａｖａＳｃｒｉｐｔ（登録商標）のコード・スニペットを含む。たとえば、ソーシャルコンテキストプラグイン１０８は、外部システム１１８にホストされているウェブサイトに含めるようにソーシャル・ネットワーキング・システム１００の管理者によって提供される＜ｄｉｖ＞タグから開始されてよい。また、ソーシャルコンテキストプラグイン１０８は、サードパーティサイトに表示され、ソーシャル・ネットワーキング・システム１００によりホストされるｉＦｒａｍｅとして定義されてもよい。ソーシャルプラグインについては、本願明細書に援用する、２０１２年７月３１日に出願された米国特許出願第１３／５６３，６２３号「ユニバーサル・ソーシャル・コンテンツ・プラグインに基づいて決定されるソーシャル・ネットワーキング・システムのコンテンツによって、ソーシャル・ネットワーキング・システムの外部のウェブページをパーソナライズ（Ｐｅｒｓｏｎａｌｉｚｉｎｇ  ａ  Ｗｅｂ  Ｐａｇｅ  Ｏｕｔｓｉｄｅ  ｏｆ  ａ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ  ｗｉｔｈ  Ｃｏｎｔｅｎｔ  ｆｒｏｍ  ｔｈｅ  Ｓｏｃｉａｌ  Ｎｅｔｗｏｒｋｉｎｇ  Ｓｙｓｔｅｍ  Ｄｅｔｅｒｍｉｎｅｄ  Ｂａｓｅｄ  ｏｎ  ａ  Ｕｎｉｖｅｒｓａｌ  Ｓｏｃｉａｌ  Ｃｏｎｔｅｘｔ  Ｐｌｕｇ−Ｉｎ）」にさらに説明されている。一実施形態では、広告１０２はバナー広告を含む。
【００１５】
図１およびその他の図では、同様の参照番号を使用して同様の要素を識別する。「１２２ａ」などの参照番号の後の文字は、テキストがその特定の参照番号を有する要素を特に示していることを表す。「１２２」のように後に文字がついていないテキスト中の参照番号は、その参照番号が付された図中の要素のいずれかまたは全部を示す（たとえば、テキスト中の「１２２」は、図中の参照番号「１２２ａ」、「１２２ｂ」および／または「１２２ｃ」を示す）。説明を簡単かつ明確にするために、図１にはキーワード１２２の１つのオブジェクトのみが示されている。
【００１６】
外部システム１１８上で動作しているソーシャルコンテキストプラグイン１０８は、ソーシャル・ネットワーキング・システム１００と通信して、広告１０２と共に提示するための選択されたソーシャルコンテキスト情報アイテムを受信する。一実施形態では、ソーシャルコンテキストモジュール１１６は、ソーシャルコンテキスト情報アイテムを求めるソーシャルコンテキストプラグイン１０８からの要求を受信し、この要求は、広告１０２から抽出されたキーワード１２２を含む。別の実施形態では、キーワード１２２は、ソーシャルコンテキストモジュール１１６によって別途に広告１０２から抽出される。さらなる実施形態では、広告１０２は、広告ネットワーク１０４によってソーシャル・ネットワーキング・システム１００に提供される。さらに別の実施形態では、広告ネットワーク１０４は、ユーザデバイス１０６上でのソーシャル・ネットワーキング・システム１００の閲覧ユーザのために、広告１０２についてのソーシャルコンテキスト情報アイテムが外部システム１１８上に表示されるように要求する。
【００１７】
一実施形態では、ソーシャル・ネットワーキング・システムは、サードパーティのサイトのコンテンツ、ならびに／またはそのサイト上のソーシャルコンテキストプラグイン１０８を訪問した閲覧ユーザおよび他のユーザに関する既知の情報に基づいて、広告についての１つまたは複数のキーワード１２２を決定する。たとえば、料理ブログに関するサードパーティサイトは、広告のためのキーワード１２２を含まないと想定される。ソーシャル・ネットワーキング・システム１００は、ソーシャル・ネットワーキング・システム１００上で料理に関心を表明した３００人のユーザが、料理ブログ・サイト上のソーシャルコンテキストプラグイン１０８にアクセスしたなど、ソーシャル・ネットワーキング・システム１００内のソーシャル情報に基づいて、料理ブログのためのキーワードを推論することができる。結果として、ソーシャル・ネットワーキング・システム１００は、ある程度の信頼レベルで、「料理」が料理ブログ上の広告の関連するキーワードであることを決
定する。信頼レベルは、料理へのユーザの集合的関心、ならびに、食物、有機農業、およびレストランなどに関する投稿などのサイトとユーザとの対話に関する他のタイプの情報に基づいて、ソーシャル・ネットワーキング・システム１００によって決定される。
【００１８】
一実施形態では、ソーシャルコンテキストモジュール１１６は、選択されたソーシャルコンテキスト情報アイテムを広告１０２上にどのようにオーバレイするかについて、命令をソーシャルコンテキストプラグインに提供する。別の実施形態では、ソーシャルコンテキストモジュール１１６は、広告１０２に隣接するテキストとしてソーシャルコンテキスト情報アイテムを含むように広告１０２の表示を縮小することにより提示するなど、選択されたソーシャルコンテキスト情報アイテムを広告１０２と併せて提示する方法について、命令をソーシャルコンテキストプラグインに提供する。
【００１９】
また、ソーシャルコンテキストモジュール１１６は、広告１０２についてのソーシャルコンテキストを要求したソーシャルコンテキストプラグイン１０８に、１つまたは複数のソーシャルコンテキスト情報アイテムを提供してもよい。広告を閲覧するユーザに応じて、異なるタイプのソーシャルコンテキスト情報アイテムが生成される。たとえば、地元のマドンナのショーのコンサート用チケットを販売する外部ウェブサイトのページに関心を表明しているユーザの数が少なく、「いいね」または関心の表明が４００件に満たないとする。外部ウェブサイトの閲覧ユーザがその数で提示された場合、ユーザは、ソーシャル・ネットワーキング・システム上の閲覧ユーザの友達がマドンナのコンサートに参加することに関心を持っていないことにがっかりする可能性がある。しかしながら、閲覧ユーザの関心のより良い理解を可能にするために、他のソーシャルコンテキスト情報アイテムが使用されてもよい。マドンナに関連付けられている公式のエンティティに所有されるページとしてソーシャル・ネットワーキング・システムに決定されたマドンナに関するページは、バンドに関心を表明する多数のユーザを有しており、たとえば、「いいね」が数百万件を超えており、そのうち２００件の「いいね」は閲覧ユーザにつながっているユーザによるものであり、そのうち１０件の「いいね」はコンサート会場の近くに住んでいるユーザによるものとする。それにより、ミュージシャンの「マドンナ」に関心を表明しコンサート会場の近くに住む閲覧ユーザにつながっている１０人のユーザが、マドンナのコンサート用チケットを販売する外部ウェブサイトのページ内に提示される。これら１０人のユーザは、そのソーシャルコンテキスト情報アイテムがマドンナのコンサートの広告と併せて表示されるならば、いっそう閲覧ユーザに影響を与える。一実施形態では、ソーシャルコンテキストモジュール１１６は、広告ネットワーク１０４により提供される広告と併せて閲覧ユーザに提供するために利用可能な異なるタイプのソーシャルコンテキスト情報アイテムから選択する。
【００２０】
広告に関係付けられている他のソーシャルコンテキスト情報アイテムも、広告と併せて表示のために提供され、たとえば、マドンナによる音楽ストリーミング・サービスのユーザにつながっている他のユーザが最近聴いた歌、デジタル音楽ウェブサイトまたは加入サービスでそのユーザの友達が購入したアルバム、およびソーシャル・ネットワーキング・システムの他のユーザが投稿したコンサート・レビューなどが提供される。一実施形態では、ソーシャルコンテキスト情報は、閲覧ユーザにつながっているソーシャル・ネットワーキング・システムの他のユーザによって行われ、閲覧ユーザが閲覧しているページに対する関連性に従ってランク付けされた、選択されたアクションを含む。したがって、アクションは、広告と併せて閲覧ユーザに表示するために提供されるソーシャルコンテキスト情報アイテムとして、選択される。
【００２１】
別の実施形態では、ソーシャルコンテキスト情報アイテムは、ソーシャルコンテキストモジュール１１６により、モデルの要因（ファクタ）として広告に関連する関心に対する閲覧ユーザの親和性を使用するスコアリングモデルを使用して、閲覧ユーザの関心に応じ
て選択される。ユーザのつながり先の共有された関心の見通しを提供することにより、閲覧ユーザが広告をクリックするように影響を与えることを助長するように、ソーシャルコンテキスト情報が使用される。たとえば、閲覧ユーザがサンフランシスコ・ジャイアンツへの関心を公言している場合、サンフランシスコのＡＴ＆Ｔパークでのイベントの予約、チームのプレイヤに関するリンクの共有、空想の野球チームに関係付けられている他のユーザによるソーシャルアプリケーションゲームのインストールなどの、ユーザにつながっている他のユーザによる関係付けられているアクションが、ジャイアンツへの関心を表明するつながっているユーザの数を表示する単純なソーシャルコンテキスト情報アイテムに代えて、サンフランシスコ・ジャイアンツの広告と併せて表示するためのソーシャルコンテキスト情報アイテムとして選択される。
【００２２】
ソーシャルコンテキストモジュール１１６は、ソーシャルコンテキストプラグイン１０８に提供される１つまたは複数のソーシャルコンテキスト情報アイテムに対する１つまたは複数のスコアを提供する。ソーシャルコンテキストモジュール１１６は、閲覧ユーザにつながっているユーザによる「いいね」の数、広告主により選択されたソーシャルコンテキスト情報アイテムに対する重み、ソーシャルコンテキスト情報アイテムに対する閲覧ユーザの親和性スコア、つながっているユーザによるソーシャル・オプトアウト、および、ソーシャルコンテキスト情報が提供されている広告に関する受信されたユーザフィードバックなど、様々なファクタに基づいて、ソーシャルコンテキスト情報アイテムのスコアを決定することが可能である。一実施形態では、ソーシャルコンテキスト情報アイテムの重みが付けられ順序付けられたリストが、ソーシャルコンテキストモジュール１１６によってソーシャルコンテキストプラグイン１０８に提供される。別の実施形態では、最も高いスコアを有するソーシャルコンテキスト情報アイテム、広告１０２と併せて閲覧ユーザに表示するために、ソーシャルコンテキストプラグイン１０８に提供される。
【００２３】
一実施形態では、ユーザデバイス１０６が、外部システム１１８上のページを閲覧した後、ユーザデバイス１０６上に表示されるべき広告１０２を広告ネットワーク１０４に要求する。この実施形態では、ソーシャルコンテキストプラグイン１０８は、ユーザデバイス１０６がソーシャル・ネットワーキング・システム１００と直接的に通信するための命令を含むことができ、それにより、ソーシャルコンテキストモジュール１１６が、ユーザデバイス１０６上に表示される広告１０２と併せて、選択されたソーシャルコンテキスト情報アイテムを提供する。たとえば、ユーザデバイス１０６は、広告ネットワーク１０４から広告１０２を受信することができ、さらに、ソーシャル・ネットワーキング・システム１００からソーシャルコンテキスト情報を受信することができる。ソーシャルコンテキストモジュール１１６は、広告ネットワーク１０４から受信された広告１０２上にソーシャルコンテキスト情報をどのようにオーバレイするかについての命令を提供する。一実施形態では、クロス・オリジン・リソース共有（ＣＯＲＳ）を使用して、広告ネットワーク１０４から受信された広告１０２上に、ソーシャル・ネットワーキング・システム１００から受信されたソーシャルコンテキスト情報をどのようにオーバレイするかについて、ユーザデバイス１０６上で動作するブラウザに命令する。
【００２４】
別の実施形態では、ソーシャル・ネットワーキング・システム１００は、広告サーバのプロキシとして動作することができる。この実施形態では、ユーザデバイス１０６は、外部システム１１８上のウェブページを閲覧すること、およびソーシャルコンテキストプラグイン１０８をトリガすることに基づき、ソーシャル・ネットワーキング・システム１００に広告１０２を要求する。この要求に応答して、ソーシャル・ネットワーキング・システム１００は、広告ネットワーク１０４に広告１０２を要求することができ、ソーシャルコンテキストモジュール１１６が広告１０２を修正して、選択されたソーシャルコンテキスト情報アイテムを広告１０２内にレンダリングする、広告１０２の所定の配置領域にソーシャルコンテキスト情報アイテムをオーバレイする、または広告１０２を縮小して広告
１０２に隣接してソーシャルコンテキスト情報アイテムを表示することができる。たとえば、ソーシャルコンテキストモジュール１１６は、「ボブとあなたの友達の２６人がＡｍａｚｏｎ．ｃｏｍに対して“いいね！”と言っています。」という記載文を含む、Ａｍａｚｏｎ．ｃｏｍで販売されているパナソニックＬＵＭＩＸ  ＤＭＣＧ２Ｋ  ＳＬＲデジタルカメラの広告１０２についてのソーシャルコンテキスト情報アイテムを選択することができる。一実施形態では、広告１０２はバナー広告を含み、記載文、すなわちソーシャルコンテキスト情報アイテムは、ソーシャルコンテキストモジュール１１６により決定されるようにバナー広告上にオーバレイする。別の実施形態では、広告１０２は、広告１０２の横に並ぶよう記載文を提供するために、ソーシャルコンテキストモジュール１１６によって縮小された固定サイズである。
【００２５】
さらなる実施形態では、ユーザデバイス１０６が広告１０２を要求したときに、広告ネットワーク１０４がソーシャル・ネットワーキング・システム１００と通信して、関連するソーシャルコンテキスト情報を広告１０２と併せてレンダリングするように、広告ネットワーク１０４はソーシャル・ネットワーキング・システム１００と連携する。このような方法で、広告ネットワーク１０４は、ソーシャルコンテキスト情報に関するユーザフィードバックを受信し、スコアリングモデルに対する異なる重みを提供する。ユーザフィードバックは、ユーザが広告をクリックしたか、広告内における１つまたは複数のリンクをクリックしたか、広告を無視したか、ポップアップした広告を閉じたかなどに関する情報を含んでよい。一実施形態では、ソーシャルコンテキスト情報に関するユーザフィードバックは、ソーシャルコンテキスト情報に対するクリックを受信することを含む。受信されたフィードバックに基づいて、スコアリングモデルに対する異なる重みを使用することができる。たとえば、広告が、ブランドページに対するユーザの「いいね」の数、広告されている特定の製品に「いいね」を表明している、つながっているユーザの数、および販売されている製品をホストする電子商取引ページに対する「いいね」の数など、広告と併せて表示される３つの異なるタイプのソーシャルコンテキスト情報を有する場合、広告ネットワーク１０４は、３つのグループのユーザの間で３つの異なるタイプのソーシャルコンテキスト情報を利用し、その広告についてのスコアリングモデルに対する重みを決定するためにユーザフィードバックを使用する。
【００２６】
一実施形態では、ソーシャル・ネットワーキング・システムは、サードパーティ・ウェブサイトまたは他の外部システム上で広告を提供することにより、広告ネットワーク１０４として動作する。広告ネットワーク１０４がソーシャル・ネットワーキング・システム１００を備える場合、ソーシャルコンテキスト情報アイテムは、ソーシャル・ネットワーキング・システム１００におけるリアルタイムのユーザ対話アクティビティに基づいて、広告１０２の閲覧ユーザに対して高度にパーソナライズされる。たとえば、移動体デバイス上で動作している第１のモバイルアプリケーションなどのサードパーティ・アプリケーション上で広告を提供する、ソーシャル・ネットワーキング・システム１００は、広告の閲覧ユーザにカスタマイズすることも可能な、提供されている特定の広告に関連するソーシャルコンテキスト情報を含む。つながっているユーザが第２のモバイルアプリケーションをインストールするなどのソーシャル・ネットワーキング・システム１００における様々なイベントおよび対話に基づいて、特定の広告が閲覧ユーザに表示されるようにタイミング指定されてもよく、その特定の広告は、閲覧ユーザが第１のモバイルアプリケーションを操作しているときに、第２のモバイルアプリケーションをインストールするように閲覧ユーザに勧める。ユーザは、ソーシャル・ネットワーキング・システム１００上のユーザの友達およびつながり先が使用しているアプリケーションをインストールする可能性が比較的高く、閲覧ユーザは、広告で受信したソーシャルコンテキスト情報の結果として、第２のモバイルアプリケーションをインストールしたくなることがある。
【００２７】
さらに別の実施形態では、ソーシャルコンテキストプラグイン１０８は、外部システム
１１８上にコンテンツアイテムを表示するためのソーシャルプラグインを含む。ソーシャルコンテキストプラグイン１０８は、外部システム１１８の管理者が、ソーシャルコンテキストプラグイン１０８によって関連するソーシャルコンテキスト情報と併せて広告を提供できるように構成される。たとえば、ソーシャルコンテキストプラグイン１０８は、外部システム１１８を閲覧しているソーシャル・ネットワーキング・システム１００の４人に１人の閲覧ユーザごとに広告１０２を表示するように構成されてもよい。
【００２８】
システム・アーキテクチャ
図２は、本発明の実施形態による、ソーシャル・ネットワーキング・システムのユーザにソーシャルプラグイン広告を提供するために適切なシステム環境を示すハイレベルブロック図である。システム環境は、１つまたは複数のユーザデバイス２０２、ソーシャル・ネットワーキング・システム１００、ネットワーク２０４、１つまたは複数のサードパーティ・ウェブサイト２１０、外部システム１１８、および広告ネットワーク１０４を備える。代替的構成では、異なるおよび／または追加の構成要素がシステム環境１００に含まれる。本明細書に説明される実施形態は、ソーシャル・ネットワーキング・システム以外のオンラインシステムに適応される。
【００２９】
ユーザデバイス２０２は、ユーザ入力を受信するとともにネットワーク２０４を通じてデータを送信および／または受信することができる１つまたは複数のコンピューティングデバイスを含む。一実施形態では、ユーザデバイス２０２は、デスクトップコンピュータまたはラップトップコンピュータなどの従来のコンピュータシステムである。別の実施形態では、ユーザデバイス２０２は、携帯情報端末（ＰＤＡ）、移動電話、スマートフォン、または類似のデバイスなどのコンピュータ機能を有するデバイスである。ユーザデバイス２０２は、ネットワーク２０４を通じて通信するように構成される。一実施形態では、ユーザデバイス２０２は、ユーザデバイス２０２のユーザがソーシャル・ネットワーキング・システム１００と対話することを可能にするアプリケーションを実行する。たとえば、ユーザデバイス２０２はブラウザアプリケーションを実行して、ネットワーク２０４を通じたユーザデバイス２０２とソーシャル・ネットワーキング・システム１００との間の対話を可能にする。別の実施形態では、ユーザデバイス２０２は、ＩＯＳ（登録商標）やＡＮＤＲＯＩＤ（登録商標）などのユーザデバイス２０２のネイティブ・オペレーティング・システム上で実行されるアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて、ソーシャル・ネットワーキング・システム１００と対話する。
【００３０】
ユーザデバイス２０２は、有線と無線の両方の通信システムを使用して、ローカルエリアネットワークおよび／またはワイドエリアネットワークの任意の組み合わせを含むネットワーク２０４を通じて通信するように構成される。一実施形態では、ネットワーク２０４は、標準通信技術および／または標準プロトコルを使用する。したがって、ネットワーク２０４は、イーサネット（登録商標）、８０２．１１、マイクロ波アクセスのための世界的相互運用（ＷｉＭＡＸ）、３Ｇ、４Ｇ、ＣＤＭＡ、デジタル加入者線（ＤＳＬ）などのような技術を使用するリンクを含む。同様に、ネットワーク２０４上で使用されるネットワーキング・プロトコルは、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、簡易メール転送プロトコル（ＳＭＴＰ）、およびファイル転送プロトコル（ＦＴＰ）を含む。ネットワーク２０４を通じて交換されるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）および拡張可能マークアップ言語（ＸＭＬ）を含む技術および／または形式を使用して表すことができる。さらに、セキュア・ソケット・レイヤ（ＳＳＬ）、トランスポート層セキュリティ（ＴＬＳ）、およびインターネット・プロトコル・セキュリティ（ＩＰｓｅｃ）など、従来の暗号化技術を使用してリンクの全部または一部を暗号化することができる。サードパーティ・ウェブサイト２１０は、ソーシャル・ネットワーキング・シ
ステム１００と通信をするためにネットワーク１２０に結合される。
【００３１】
図２は、ソーシャル・ネットワーキング・システム１００のアーキテクチャの例示的ブロック図である。ソーシャル・ネットワーキング・システム１００は、ユーザプロファイルストア２０６、コンテンツストア２１２、アクションロガー２１６、アクションログ２１８、エッジストア２１４、ソーシャルコンテキストモジュール１１６、およびウェブサーバ２０８を含む。他の実施形態において、ソーシャル・ネットワーキング・システム１００は、様々な用途のために、さらなる、より少ない、または異なる構成要素を含んでよい。システム・アーキテクチャの詳細が不明瞭にならないように、ネットワーク・インターフェース、セキュリティ機能、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク操作コンソールなど、従来の構成要素を図示していない。
【００３２】
ソーシャル・ネットワーキング・システム１００の各ユーザは、ユーザプロファイルストア２０６に記憶されたユーザプロファイルに関連付けられている。ユーザプロファイルは、ユーザにより明示的に共有されたユーザに関する宣言情報を含み、ソーシャル・ネットワーキング・システム１００によって推論されたプロファイル情報を含む。一実施形態では、ユーザプロファイルは、複数のデータフィールドを含み、各データフィールドは、ソーシャル・ネットワーキング・システム１００の対応するユーザの１つまたは複数の属性を記述する。ユーザプロファイルストア２０６に記憶されるユーザプロファイル情報は、ソーシャル・ネットワーキング・システム１００のユーザについて記述し、これには、職歴、学歴、性別、趣味または好み、および位置などのような、経歴、人口統計学的、および他のタイプの記述情報が含まれる。ユーザプロファイルは、ユーザにより提供された他の情報、たとえば、画像または映像を記憶してもよい。一実施形態では、ユーザの画像が、画像に表示されたソーシャル・ネットワーキング・システム１００のユーザの識別情報によりタグ付けされる。ユーザプロファイルストア２０６内のユーザプロファイルオブジェクト１１０として表されるユーザプロファイルは、コンテンツストア２１２内のコンテンツアイテムに対して行われアクションログ２１８に記憶された、対応するユーザによるアクションに対する参照を維持してもよい。
【００３３】
ユーザプロファイルストア２０６内のユーザプロファイルが高頻度で個人に関連付けられ、ソーシャル・ネットワーキング・システム１００を通じて人々が互いに対話することを可能にしている一方で、ユーザプロファイルは、企業や団体などの事業体について記憶されてもよい。これにより、事業体が、ソーシャル・ネットワーキング・システム１００上で存在を確立して、他のソーシャル・ネットワーキング・システム・ユーザとつながり、コンテンツを交換することが可能になる。事業体は、事業体のユーザプロファイルに関連付けられているブランドページを使用して、その製品に関して自身に関する情報を投稿する、または他の情報をソーシャル・ネットワーキング・システムのユーザに提供する。ソーシャル・ネットワーキング・システムの他のユーザは、ブランドページにつながって、ブランドページに投稿された情報を受信する、またはブランドページから情報を受信することができる。ブランドページに関連付けられているユーザプロファイルは、事業体自体に関する情報を含み、事業体についての背景または情報データをユーザに提供する。
【００３４】
コンテンツストア２１２は、様々なタイプのコンテンツを表すコンテンツオブジェクト１１２を記憶する。オブジェクトによって表されるコンテンツの例として、ページ投稿、ステータス更新、写真、映像、リンク、共有されたコンテンツアイテム、アプリケーションゲームの達成報告、地元のビジネスのチェックインイベント、ブランドページ、または任意の他のタイプのコンテンツがある。オブジェクトは、ソーシャル・ネットワーキング・システム１００のユーザによって作成されてよく、たとえば、ステータス更新、ソーシャル・ネットワーキング・システム内の他のオブジェクトに関連付けられているユーザによってタグ付けされる写真、イベント、グループ、またはアプリケーションなどである。
一実施形態では、オブジェクトは、サードパーティ・アプリケーション、またはソーシャル・ネットワーキング・システム１００から分離されたサードパーティ・アプリケーションから受信される。コンテンツ「アイテム」は、ソーシャル・ネットワーキング・システム１００内のオブジェクトとして表される単一のコンテンツを表す。ソーシャル・ネットワーキング・システム１００のユーザは、様々な通信チャネルを通じて様々なタイプのメディアのテキストおよびコンテンツアイテムを投稿すること、ユーザの互いの対話を増大すること、およびソーシャル・ネットワーキング・システム内でユーザが対話する頻度を増大することによって、互いに通信することを促進される。
【００３５】
ソーシャル・ネットワーキング・システムのユーザは、様々な通信タイプを使用して互いにテキスト・コンテンツを送信する。テキスト・コンテンツは、コンテンツストア２１２に記憶され、テキスト・コンテンツを送信するユーザ、およびテキスト・コンテンツを受信する１または複数のユーザに関連付けられている。通信タイプは、記憶されたテキスト・コンテンツに関連付けられる。通信タイプの例として、ステータス更新、ノート、コメント、投稿、およびメッセージがある。ステータス更新は、ユーザにつながっている他のユーザに提示されるニュースフィードの記事としてユーザのユーザプロファイルに含まれる、ユーザによって提供されるテキストデータである。同様に、ノートは、ユーザにつながっている他のユーザに提示されるニュースフィードの記事としてユーザのユーザプロファイルに含まれる、ユーザによって提供されるより長いまたはより詳細なテキストデータである。投稿は、ユーザにつながっている追加のユーザのプロファイル上にユーザが配置するテキストであり、投稿は、典型的には、ユーザにつながっているユーザ、および／または追加のユーザにつながっているユーザに対して可視である。コメントは、ステータス更新、ノート、またはユーザが以前に行ったアクションなどの以前に投稿されたコンテンツに基づいて投稿されるデータである。メッセージは、ユーザから別のユーザに送られるテキストであり、メッセージは、メッセージを送るユーザおよびメッセージを受信するユーザに対して可視である。
【００３６】
通信タイプは、様々な面において互いに異なる。たとえば、メッセージは、ステータス更新よりも、より少なく、より注意深く選択されたオーディエンスを有する。別の例として、ノートは、典型的には他の通信タイプより長い。これらの違いは、異なる通信タイプを有するメッセージがユーザの人格特性についての異なる情報を提供することを可能にする。
【００３７】
アクションロガー２１６は、ソーシャル・ネットワーキング・システム１００上および／または外部のユーザアクションに関する通信を受信し、ユーザアクションに関する情報をアクションログ２１８に投入する。そのようなアクションは、特に、たとえば、他のユーザへのつながりの追加、他のユーザへのメッセージの送信、画像のアップロード、他のユーザからのメッセージの読む、他のユーザに関連付けられているコンテンツの閲覧、他のユーザによって投稿されたイベントへの参加を含む。一実施形態では、アクションロガー２１６は、ソーシャル・ネットワーキング・システム・ユーザとソーシャル・ネットワーキング・システム１００内のブランドページとの間の対話を識別し、それにより、ブランドページ上のコンテンツに関連付けられているターゲット基準をコンテンツ・セレクタに伝達して、ブランドページからのコンテンツをカスタマイズする。さらに、他のオブジェクトに関係して記述された、いくつかのアクションが、特定のユーザに向けられて、これらのアクションがこれらのユーザに関連付けられている。これらのアクションは、アクションログ２１８に記憶される。
【００３８】
アクションログ２１８は、ソーシャル・ネットワーキング・システム１００が、ソーシャル・ネットワーキング・システム１００、およびソーシャル・ネットワーキング・システム１００に情報を伝達する外部ウェブサイトにおけるユーザアクションを追跡するよう
に使用される。ユーザは、投稿に対してコメントする、リンクを共有する、移動体デバイスを通じた物理的位置へチェックインする、コンテンツアイテムにアクセスする、または他の対話をすることを含めて、ソーシャル・ネットワーキング・システム１００上の様々なオブジェクトと対話することができる。これらのアクションを記述する情報は、アクションログ２１８に記憶される。アクションログ２１８に含まれるソーシャル・ネットワーキング・システム１００上のオブジェクトとの対話のさらなる例として、写真アルバムに対するコメント、ユーザ間の通信、ミュージシャンのファンになること、カレンダへのイベントの追加、グループへの参加、ブランドページのファンになること、イベントの作成、アプリケーションの許可、アプリケーションの使用、および取引に関ることがある。また、アクションログ２１８は、ソーシャル・ネットワーキング・システム１００上の広告、およびソーシャル・ネットワーキング・システム１００上で動作している他のアプリケーションとのユーザの対話を記録する。一実施形態では、ユーザの関心または好みを推論し、ユーザプロファイルに含まれる関心を増大し、ユーザの好みのより完全な理解を可能にするために、アクションログ２１８からのデータが使用される。
【００３９】
アクションログ２１８は、外部ウェブサイトに対して行われたユーザアクションも記憶する。たとえば、特売価格でスポーツ用品を主に販売している電子商取引ウェブサイトが、その電子商取引ウェブサイトがソーシャル・ネットワーキング・システム１００のユーザを識別することを可能にするソーシャルプラグインを通して、ソーシャル・ネットワーキング・システム１００のユーザを認識することができる。ソーシャル・ネットワーキング・システム１００のユーザが一意に識別可能であるので、スポーツ用品小売店などの電子商取引ウェブサイトは、それらのウェブサイトにユーザが訪問したとき、これらのユーザに関する情報を使用することができる。アクションログ２１８は、ウェブページの閲覧履歴、関った広告、行われた購入、ならびにその他のショッピングおよび買い物によるパターンを含む、これらのユーザに関するデータを記録する。
【００４０】
一実施形態では、エッジストア２１４は、ソーシャル・ネットワーキング・システム１００上のユーザと他のオブジェクトとの間のつながりを記述する情報を、エッジオブジェクト１１４に記憶する。一部のエッジは、ユーザによって定義可能であり、それにより、ユーザが他のユーザとの関係を指定することができる。たとえば、ユーザは、友達、同僚、およびパートナーなど、ユーザの実生活の関係と平行する他のユーザとのエッジを生成することができる。ソーシャル・ネットワーキング・システム１００におけるオブジェクトとユーザとが対話するとき、たとえば、ソーシャル・ネットワーキング・システム上のページに関心を表明する、ソーシャル・ネットワーキング・システムの他のユーザとリンクを共有する、ソーシャル・ネットワーキング・システムの他のユーザによる投稿にコメントするときなどに、他のエッジが生成される。
【００４１】
エッジストア２１４は、オブジェクト、関心、および他のユーザに対する親和性スコアなどのエッジに関する情報を含むエッジオブジェクト１１４を記憶する。親和性スコアが、ユーザによって行われたアクションに基づいて、ソーシャル・ネットワーキング・システム１００におけるオブジェクト、関心、および他のユーザに対するユーザの親和性を近似するために、ある期間にわたってソーシャル・ネットワーキング・システム１００によって計算される。ユーザの親和性が、ユーザによって行われたアクションに基づいて、ソーシャル・ネットワーキング・システム１００におけるオブジェクト、関心、および他のユーザに対するユーザの親和性を近似するために、ある期間にわたってソーシャル・ネットワーキング・システム１００によって計算される。親和性の計算については、その全体を本願明細書に援用する、２０１０年１２月２３日に出願された米国特許出願第１２／９７８，２６５号にさらに説明されている。一実施形態では、ユーザと特定のオブジェクトとの間の複数の対話が、エッジストア２１４内の１つのエッジオブジェクトにおいて記憶される。一実施形態では、ユーザ間のつながりはユーザプロファイルストア２０６に記憶
されてよく、または、ユーザプロファイルストア２０６が、エッジストア２１４にアクセスしてユーザ間のつながりを決定してもよい。
【００４２】
ウェブサーバ２０８は、ソーシャル・ネットワーキング・システム１００を、ネットワーク１２０を通じて、１つまたは複数のユーザデバイス２０２および１つまたは複数のサードパーティ・ウェブサイト１３０にリンクする。ウェブサーバ２０８は、ウェブページ、ならびにＪａｖａ（登録商標）、Ｆｌａｓｈ、およびＸＭＬなど他のウェブ関係コンテンツを提供する。ウェブサーバ２０８は、ソーシャル・ネットワーキング・システム１００とユーザデバイス２０２との間のメッセージ、たとえば、インスタント・メッセージ、待ち行列メッセージ（たとえば電子メール）、テキストおよびＳＭＳ（ショート・メッセージ・サービス）メッセージ、または任意の他の適切なメッセージ送信技法を使用して送られるメッセージを、受信およびルーティングする機能を提供する。ユーザは、ウェブサーバ２０８に要求を送って、情報、たとえば、コンテンツストア２１２に記憶された画像または映像をアップロードすることができる。また、ウェブサーバ２０８は、ＩＯＳ（登録商標）、ＡＮＤＲＯＩＤ（登録商標）、ｗｅｂＯＳ（登録商標）、またはＲＩＭなどのネィティブ・クライアント・デバイス・オペレーティング・システムにデータを直接的に送るためのＡＰＩ機能を提供してもよい。
【００４３】
エッジオブジェクト１１４Ａソーシャルコンテキストモジュール１１６は、ソーシャル・ネットワーキング・システム１００の他のモジュールと関連して動作して、ソーシャル・ネットワーキング・システム１００の閲覧ユーザに提供される広告についての１つまたは複数のソーシャルコンテキスト情報アイテムを決定する。ソーシャルコンテキスト情報アイテムは、閲覧ユーザが広告をクリックする可能性を増大させる。たとえば、閲覧ユーザが、カリフォルニア州サンノゼでの特定のマドンナのコンサートのコンサート用チケットを販売するチケットマスター（Ｔｉｃｋｅｔｍａｓｔｅｒ）などの外部ウェブサイト上のウェブページを訪問したとする。閲覧ユーザは、マドンナのコンサート用チケットのためのウェブページを訪問する際に、ソーシャル・ネットワーキング・システム１００にログインする。コンサート用チケットを購入していないがページを閲覧した後に、閲覧ユーザは、他のウェブサイトの他のウェブページを閲覧することがある。後で、広告１０２は、同じマドンナのコンサートについてのニュースサービスウェブサイトに出現することが可能である。広告ネットワーク１０４は、マドンナのコンサートの広告１０２と併せて閲覧ユーザのユーザデバイス１０６に表示するために、ソーシャルコンテキストモジュール１１６により生成または決定された１つまたは複数のソーシャルコンテキスト情報アイテムを含むように、ニュースサービスのウェブページにインストールされたソーシャルコンテキストプラグイン１０８を使用することができる。ソーシャルコンテキスト情報アイテムは、他のユーザがマドンナのコンサートに参加するか否か、何人のユーザがマドンナのコンサートに関心があるか、何人のユーザがマドンナに関心があるか、および閲覧ユーザにつながっている何人のユーザがマドンナに関心があるかを含む。このソーシャルコンテキスト情報は、ソーシャル・ネットワーキング・システム１００におけるユーザプロファイル、コンテンツアイテム、およびエッジから取り出される。このようにして、ユーザプロファイルストア２０６に記憶されたユーザプロファイルオブジェクト１１０、コンテンツストア２１２に記憶されたコンテンツオブジェクト１１２、およびエッジストア２１４に記憶されたエッジオブジェクト１１４に記憶された情報は、ソーシャル・ネットワーキング・システム１００上のソーシャルコンテキストモジュール１１６によって、ネットワーク２０４を通じて外部システム１１８および／または外部ウェブサイト２１０を閲覧するユーザデバイス２０２へ１つまたは複数の広告ネットワーク１０４によって提供される広告と併せて表示するためのソーシャルコンテキスト情報アイテムを決定する際に使用される。
【００４４】
ソーシャルコンテキストプラグインは、アプリケーション・プログラミング・インター
フェース（ＡＰＩ）を使用してＪａｖａＳｃｒｉｐｔ、ｉＦｒａｍｅのコード・スニペット、または他のウィジェットを通じて、ソーシャル・ネットワーキング・システム１００と通信することができる。サードパーティ・ウェブサイトにインストールされたソーシャルコンテキストプラグインは、閲覧ユーザに関連付けられているユーザデバイスのウェブ・ブラウザにインストールされたクッキーを使用して、閲覧ユーザがソーシャル・ネットワーキング・システム１００にログインしたことを認識することができる。一実施形態では、閲覧ユーザがソーシャル・ネットワーキング・システム１００にログインしていない場合、ソーシャルコンテキストプラグインはソーシャルコンテキスト情報をレンダリングしない。別の実施形態では、閲覧ユーザに固有でない他のソーシャルコンテキスト情報、たとえば、マドンナのコンサートに関心があるユーザの総数などを、広告と併せて提示することができる。プラグインは、サードパーティが、関係付けられているソーシャルオブジェクトに伴うソーシャルコンテキストをレンダリングするために使用される規則、および情報の集計の手法などを指定することを可能にする。
【００４５】
一実施形態では、ソーシャルコンテキストプラグインは、ソーシャルコンテキスト情報アイテムを決定するための、ソーシャル・ネットワーキング・システム１００におけるオブジェクトの指定されたリストを受信することができる。別の実施形態では、ソーシャルコンテキストプラグインは、閲覧ユーザに提示されている広告を記述するキーワードのリストを受信する。これらのキーワードは解析されて、名前、タイプ、およびファジー・マッチング規則などのオブジェクトの属性に基づいて、ソーシャル・ネットワーキング・システム１００における対応するオブジェクトとマッチングされる。さらなる実施形態では、ソーシャル・ネットワーキング・システム１００は、広告と併せて提示されるソーシャルコンテキスト情報アイテムを決定するために、広告からキーワードおよびトピックを抽出して、ソーシャル・ネットワーキング・システム１００における対応するオブジェクトを識別することができる。
【００４６】
広告についてのソーシャルコンテキストを提供
図３は、一実施形態における、さらに詳細なソーシャルコンテキストモジュール１１６のハイレベルブロック図を示す。ソーシャルコンテキストモジュール１１６は、データ受信モジュール３００、スコアリングモジュール３０２、ソーシャルコンテキスト選択モジュール３０４、広告画像分析モジュール３０６、ソーシャルコンテキスト提示モジュール３０８、ユーザフィードバックモジュール３１０、ヒューリスティック分析モジュール３１２、および機械学習モジュール３１４を含む。これらのモジュールは、互いに関連してまたは独立して動作して、ソーシャル・ネットワーキング・システム１００上のマッチングページのマッチ・スコアリングモデルを作成する。
【００４７】
データ受信モジュール３００は、外部ウェブサイト２１０、広告ネットワーク１０４、および外部システム１１８と相互接続して、ソーシャル・ネットワーキング・システム１００のユーザに表示される広告に関する情報を処理する。この情報は、キーワードのリスト、サードパーティ・ウェブサイト上に提供されたコンテンツ、および広告に含まれるコンテンツを含む。一実施形態では、データ受信モジュール３００は、ソーシャルコンテキストモジュール１１６とは非同期でバッチ処理により、外部ウェブサイト２１０、広告ネットワーク１０４、および外部システム１１８から取り出された情報を処理することができる。
【００４８】
スコアリングモジュール３０２は、外部システム１１８および／または外部ウェブサイト２１０ならびにソーシャル・ネットワーキング・システム１００においてソーシャル・ネットワーキング・システム１００の閲覧ユーザへ広告と併せて表示するためのソーシャルコンテキスト情報アイテムをスコア付けするための１つまたは複数のスコアリングモデルを生成する。スコアリングモジュール３０２は、広告に関連する異なるタイプのソーシ
ャルコンテキスト情報アイテムに対するスコアを決定するための異なるタイプのスコアリングモデルを生成する。重みまたは係数は、特定のファクタが別のファクタより大きな重みを持つことができるように、スコアリングモデルにおける１つまたは複数のファクタに割り当てられてよい。一実施形態では、スコアリングモジュール３０２は、ソーシャルコンテキストモジュール１１６の他のモジュールと関連して動作して、これらの重みを決定する。別の実施形態では、スコアリングモジュール３０２は、関連するソーシャルコンテキスト情報アイテムの１つまたは複数のスコアを決定するために特定のスコアリングモデルでどのファクタを使用するかを選択する。たとえば、「Ａｍａｚｏｎ．ｃｏｍ」、「パナソニック」および「デジタルカメラ」などの広告を記述するキーワードのリストを、データ受信モジュール３００によって受信することができる。結果として、関連するソーシャルコンテキスト情報アイテムを、ユーザプロファイルオブジェクト１１０、コンテンツオブジェクト１１２、およびエッジオブジェクト１１４から取り出すことができ、受信されたキーワードのリストに対する１つまたは複数のスコアを決定する際に使用することができる。特定のキーワード、たとえば「パナソニック」に、より大きい重みを広告主が割り当てることにより、このキーワードに対するスコアを他のキーワードに対するスコアより高くすることができる。しかしながら、他のキーワード、および他のキーワードに関連するソーシャルコンテキスト情報を有する他のユーザに対する親和性スコアにより、それら他のキーワードに対して高いスコアが生成される。一実施形態では、広告に関連するソーシャル・ネットワーキング・システム１００上のページにより生成されたソーシャルコンテキスト情報アイテムなどの、特定の広告について広告主により特に選択されたソーシャルコンテキスト情報アイテムに対して、１００％のスコアが決定される。
【００４９】
別の実施形態では、スコアリングモジュール３０２は、機械学習モジュール３１４が使用する機械学習方法を使用してユーザフィードバックモジュール３１０から受信されたユーザフィードバックで訓練されたスコアリングモデルを使用して、また、ある実施形態では、ヒューリスティック分析モジュール３１２から受信された関連するソーシャルコンテキスト情報アイテムのセットの選択に関するヒューリスティックによって、関連するソーシャルコンテキスト情報アイテムのセットに対する１つまたは複数のスコアを決定することができる。別の実施形態では、関連するソーシャルコンテキスト情報アイテムの選択は、広告ネットワーク１０４の管理者によって手動で選択され、データ受信モジュール３００により受信される。さらなる実施形態では、関連するソーシャルコンテキスト情報アイテムは、選択された関連するソーシャルコンテキスト情報アイテムを肯定または否定するユーザフィードバックモジュール３１０を通じて受信されたユーザフィードバックに基づいて、１つまたは複数のスコアリングモデルによりスコア付けするために選択される。さらに別の実施形態では、広告ネットワークによって選択された関連するソーシャルコンテキスト情報アイテム、およびソーシャルコンテキストモジュール１１６によって選択された他のソーシャルコンテキスト情報アイテムの受信されたリストの組み合わせが、スコアリングモジュール３０２によって１つまたは複数のスコアリングモデルでスコア付けされる。
【００５０】
広告ネットワーク１０４により提供された広告と併せてソーシャル・ネットワーキング・システム１００の閲覧ユーザに提供するための１つまたは複数のソーシャルコンテキスト情報アイテムに対する１つまたは複数のスコアを決定するために使用される、１つまたは複数のスコアリングモデルには、様々なファクタが含まれる。そのようなファクタは、一実施形態では、ジャンル、コンセプト、およびキーワードなどの広告の属性の分析、ウェブ閲覧履歴、関心およびつながりの親和性スコア、およびクリックされた他の広告などの閲覧ユーザの属性の分析、ならびに、閲覧ユーザにつながっている他のユーザの属性の分析を含む。たとえば、あるユーザのセットは特定の閲覧ユーザに影響を及ぼし、そのユーザのセットが通信チャネルを通じてソーシャル・ネットワーキング・システム１００に対してアクションを行うか、またはアクションを投稿すると、閲覧ユーザが、ソーシャル
・ネットワーキング・システム１００上の他のユーザの対話よりも、そのアクションまたは投稿と対話する可能性が高くなることが分かっている。一実施形態では、この影響を及ぼすユーザのセットは、閲覧ユーザのユーザプロファイルオブジェクト１１０で識別され、結果として、この影響を与えるユーザのセットから受信された、広告に関連するソーシャルコンテキスト情報が、スコアリングモジュール３０２によってより重く重み付けされる。影響を及ぼすユーザのセットを決定することについては、その全体を本願明細書に援用する、２０１２年３月２３日に出願された米国特許出願第１３／４２９，１２６号「インフルエンサスコアに基づくターゲティングストーリ（Ｔａｒｇｅｔｉｎｇ  Ｓｔｏｒｉｅｓ  Ｂａｓｅｄ  ｏｎ  Ｉｎｆｌｕｅｎｃｅｒ  Ｓｃｏｒｅｓ）」にさらに説明されている。
【００５１】
ソーシャルコンテキスト選択モジュール３０４は、ソーシャルコンテキスト情報アイテムのスコアに基づいて、広告と併せて閲覧ユーザに表示するための特定のソーシャルコンテキスト情報アイテムを選択することができる。一実施形態では、ソーシャルコンテキスト選択モジュール３０４は、広告と一緒に提示するために最も高いスコアのソーシャルコンテキスト情報アイテムを選択する。別の実施形態では、ソーシャルコンテキスト情報アイテムは、回帰分析に基づいて選択されてよい。一実施形態では、回帰モデルが、外部システム１１８上の広告と併せて表示するために提供されるソーシャルコンテキスト情報アイテムを選択するように使用される。スコアリングモデルは回帰分析を使用して、スコアリングモデルにおける特定の広告の特定の閲覧ユーザについて取り出された関連するソーシャルコンテキスト情報アイテムの異なるタイプに対する重みを決定することができる。たとえば、初期の重みは、「Ａｍａｚｏｎ．ｃｏｍ」すなわちパナソニックＳＬＲデジタルカメラが販売されている小売業者などの、特定のタイプのソーシャルコンテキスト情報アイテムに割り当てられてよい。初期の重みは、回帰分析を使用してソーシャルコンテキスト情報アイテムを肯定または否定するユーザから取り出されたユーザフィードバックに基づいて、増加または減少するように調整される。異なるタイプのソーシャルコンテキスト情報アイテムの組み合わせを使用して、回帰モデルは、広告のクリックスルーなどのユーザフィードバックおよび正のフィードバックを受信する確率に基づいて、ソーシャルコンテキスト情報アイテムの各タイプに係数を割り当てる。
【００５２】
一実施形態では、回帰分析は、あるタイプのソーシャルコンテキスト情報が特定の閲覧ユーザに対する特定の広告に適切に近似するか否かを示すスコアを決定するために使用される。この「近似」試験は、特定の閲覧ユーザに対する特定の広告に使用するために既に選択された他のタイプのソーシャルコンテキスト情報に基づいてよい。曲線近似または最良近似によって、ソーシャルコンテキスト情報の特定のタイプの選択の測定確度として使用される０から１の間の数を生じる。一実施形態では、回帰分析は、広告、閲覧ユーザ、およびソーシャル・ネットワーキング・システム１００上の閲覧ユーザにつながっている他のユーザに関して取り出された情報の機械学習技法およびヒューリスティック分析に基づいて、特定の閲覧ユーザに対する特定の広告に関連するまたは関連しないと決定される異なるタイプのソーシャルコンテキスト情報を含むか、または除外するためのスコアリングモデルを適応させるために使用される。
【００５３】
広告画像分析モジュール３０６は、複数の手法でソーシャルコンテキストモジュール１１６により受信された広告を分析するために使用される。一実施形態では、広告画像分析モジュール３０６は、広告から１つまたは複数のキーワードを抽出して、広告についての関連するソーシャルコンテキスト情報アイテムを決定する。別の実施形態では、広告画像分析モジュール３０６は、広告内におけるテキストとしてソーシャルコンテキスト情報の配置を決定するために、広告内における１つまたは複数の高コントラスト領域および１つまたは複数の低コントラスト領域を決定することができる。高コントラスト領域は、テキストおよび／または画像がそうした領域内に表示されることを示してよく、空白であるか
、または混んでいない領域を含む領域などの低コントラスト領域は、広告と併せてソーシャルコンテキスト情報を配置するために選択される。色、解像度、サイズ、形状、および他の形式情報などの広告に関する他の情報は、ソーシャルコンテキスト提示モジュール３０８が使用するために、広告画像モジュール３０６によって分析される。
【００５４】
ソーシャルコンテキスト提示モジュール３０８は、外部システム１１８またはソーシャル・ネットワーキング・システム１００上でソーシャル・ネットワーキング・システム１００の閲覧ユーザに表示するために広告と併せて表示されるためのソーシャルコンテキスト情報アイテムを提供する、１つまたは複数の表示オプションを生成する。一実施形態では、ソーシャルコンテキスト提示モジュール３０８は、広告に隣接して選択されたソーシャルコンテキスト情報アイテムを表示するように、決定された割合で広告の表示が縮小されることを決定する。別の実施形態では、ソーシャルコンテキスト提示モジュール３０８は、選択されたソーシャルコンテキスト情報アイテムが広告上のオーバレイとして表示されることを決定する。一実施形態では、オーバレイは、広告画像分析モジュール３０６により決定されるような広告の特定の領域に配置される。別の実施形態では、オーバレイの配置は、外部システム１１８またはソーシャル・ネットワーキング・システム１００上で閲覧ユーザに広告を提供する広告ネットワーク１０４から受信する。
【００５５】
ユーザフィードバックモジュール３１０は、広告の表示と併せてソーシャルコンテキスト情報を提供する広告に関するユーザフィードバック、たとえば、閲覧ユーザが広告をクリックスルーしたか否か、閲覧ユーザが広告基づいて購入を完了したか否か、閲覧ユーザが広告に対する負のフィードバックを提供したか否か、およびソーシャルコンテキスト情報を伴わない場合とソーシャルコンテキスト情報を伴う場合との広告のクリックスルー率の集計の比較などを受信する。一実施形態では、ユーザフィードバックモジュール３１０は、異なるレベルのフィードバックに関連付けられている選択可能なリンクの提供、閲覧ユーザからテキストを受信するためのテキスト入力フィールドの提供などのような、閲覧ユーザがより詳細なフィードバックの提供をするためのユーザ・インターフェースを提供することができる。
【００５６】
ヒューリスティック分析モジュール３１２は、ソーシャルコンテキストモジュール１１６内の他のモジュールから独立し非同期で動作する。ヒューリスティック分析モジュール３１２は、ソーシャル・ネットワーキング・システム１００から情報を収集するための様々な工程を行う。たとえば、アクションログは、ソーシャル・ネットワーキング・システム上でユーザが実行するアクションを含む。ヒューリスティック分析モジュール３１２を使用して、ソーシャル・ネットワーキング・システム上の通信アクティビティのレベルを分析して、それらの通信が、通信アクティビティのトピックを示す「ジャスティン・ビーバー」など特定のキーワードを含むか否かを決定する。これらのヒューリスティックを使用して、通信アクティビティを含む関連するソーシャルコンテキスト情報アイテムを、特定の閲覧ユーザに表示するための特定の広告について取り出すことができる。
【００５７】
機械学習モジュール３１４は、ソーシャルコンテキストモジュール１１６において、スコアリングモジュール３０２で定義された１つまたは複数のスコアリングモデルを精査するように使用される。一実施形態では、ソーシャル・ネットワーキング・システム１００は、機械学習アルゴリズムを使用して、スコアリングモデルを再訓練するためにユーザフィードバックモジュール３１０から受信したユーザフィードバックを分析する。スコアリングモデルは、広告について選択されたソーシャルコンテキスト情報アイテムのスコアを決定するためのより多いまたは少ないファクタを含むように精査されてよく、各ファクタもしくは係数に割り当てられる重みが、ユーザフィードバックに基づいて調整されてもよい。別の実施形態では、ユーザフィードバックを受信するためのサムズアップ／サムズダウンアルゴリズムは、スコアリングモデルを再訓練するように使用されてよい。サムズア
ップ／サムズダウンアルゴリズムについては、その全体を本願明細書に援用する、２００９年１１月３日に出願された米国特許出願第１２／６１１，８７４号「ユーザフィードバックベースによる、オンライン広告の選択および優先付け（Ｕｓｅｒ  Ｆｅｅｄｂａｃｋ−Ｂａｓｅｄ  Ｓｅｌｅｃｔｉｏｎ  ａｎｄ  Ｐｒｉｏｒｉｔｉｚｉｎｇ  ｏｆ  Ｏｎｌｉｎｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔｓ）」にさらに説明されている。
【００５８】
図４は、本発明の実施形態による、ソーシャル・ネットワーキング・システムの閲覧ユーザに対して広告内におけるソーシャルコンテキストを提供するプロセスを図示するフローチャート図を示す。広告についてのソーシャルコンテキスト情報を求める要求が、ソーシャル・ネットワーキング・システムの閲覧ユーザに関して受信される（４０２）。一実施形態では、広告についてのソーシャルコンテキスト情報を求める要求は、外部システムまたは外部ウェブサイトにインストールされたソーシャルコンテキストプラグインから受信されてよい（４０２）。別の実施形態では、広告についてのソーシャルコンテキスト情報を求める要求は、広告ネットワークから受信されてよい（４０２）。さらに別の実施形態では、広告についてのソーシャルコンテキスト情報を求める要求は、ソーシャル・ネットワーキング・システム１００上のページで広告を提供するソーシャル・ネットワーキング・システム１００上の広告サーバによって受信されてよい。一実施形態では、要求は、広告に関連するソーシャル・ネットワーキング・システム１００における１つまたは複数のオブジェクトの情報を識別することを含む。別の実施形態では、要求は、キーワードのリストなどの広告に関連するソーシャル・ネットワーキング・システム１００における１つまたは複数のオブジェクトを識別するように、ソーシャル・ネットワーキング・システム１００によって使用される、情報アイテムを含む。さらなる実施形態では、要求は、リンク、参照、またはソーシャル広告が表示されるページ情報を識別する他のものを含むことができ、それにより、ソーシャル・ネットワーキング・システムは、ページを分析し、ページのトピックおよび／またはキーワードを抽出して、広告に関連するソーシャルコンテキスト情報アイテムを取り出すためのオブジェクトを決定することができる。
【００５９】
次に、複数のソーシャルコンテキスト情報アイテムが、要求に基づいて閲覧ユーザについて取り出される（４０４）。一実施形態では、複数のソーシャルコンテキスト情報アイテムが、広告ネットワークから受信された広告に関連する選択されたアイテムのリストに基づいて取り出される（４０４）。別の実施形態では、複数のソーシャルコンテキスト情報アイテムが、ソーシャル・ネットワーキング・システム１００により広告の分析から広告に関連すると決定されたソーシャル・ネットワーキング・システム１００におけるコンテンツオブジェクトのリストに基づいて取り出される（４０４）。さらなる実施形態では、複数のソーシャルコンテキスト情報アイテムが、広告についての複数のソーシャルコンテキスト情報アイテムの以前に決定されたリストに基づいて、ソーシャル・ネットワーキング・システム１００から取り出される（４０４）。
【００６０】
複数のソーシャルコンテキスト情報が閲覧ユーザについて取り出された（４０４）後、複数のソーシャルコンテキスト情報アイテムの各々のスコアが、スコアリングモデルにおける複数のファクタに基づいて決定される（４０６）。スコアは、複数のソーシャルコンテキスト情報アイテムに対する１つまたは複数のスコアリングモデルによって生成され、この場合、各ソーシャルコンテキスト情報アイテムは、スコアを生成するようにスコアリングモデルによってスコア付けされる。たとえば、特定の閲覧ユーザが広告をクリックするように影響を及ぼすことのソーシャルコンテキスト情報アイテムのタイプの有効性を決定するためのスコアリングモデルに基づいて、広告されているデジタルカメラの特定のブランド、広告についてのソーシャルコンテキスト情報アイテムのそのタイプに関して、スコアが生成される。広告されているデジタルカメラの特定のブランドに関心を表明したユーザの数についてのソーシャルコンテキスト情報アイテムに対するスコアは、広告主により選択された重み、および機械学習技法を使用して決定された重みに基づく、カメラを広
告している小売業者に関心を表明したユーザの数についてのソーシャルコンテキスト情報アイテムに対するスコアよりも低くなる。たとえば、広告主は、カメラのブランドに比べて小売業者に関係付けられているソーシャルコンテキスト情報アイテムを重く重み付けする。結果として、小売業者に関係付けられているソーシャルコンテキスト情報アイテムに対するスコアは、デジタルカメラのブランドに関係付けられているソーシャルコンテキスト情報アイテムに対するスコアより高くなる。しかしながら、パナソニックなど特定のブランドが、パナソニック・ブランドに関係付けられているソーシャルコンテキスト情報を有する広告をクリックするユーザから受信されたユーザフィードバックに基づいて、小売業者よりも特に大きく重み付けされる。結果として、パナソニックに関係付けられているソーシャルコンテキスト情報アイテムは、小売業者に関係付けられているソーシャルコンテキスト情報アイテムより高くスコア付けされる。一実施形態では、広告についてのすべてのタイプのソーシャルコンテキスト情報アイテムに対するスコアを生成するように、１つのスコアリングモデルが使用される。別の実施形態では、閲覧ユーザ、ソーシャル・ネットワーキング・システム１００上の閲覧ユーザにつながっている他のユーザ、および広告に関して取り出された情報に基づいて、異なるファクタを含む異なるスコアリングモデルが使用される。
【００６１】
複数のソーシャルコンテキスト情報アイテムに対して複数のスコアが生成された後、関連付けられている複数のスコアに基づいて、複数のソーシャルコンテキスト情報アイテムからソーシャルコンテキスト情報アイテムが選択される（４０８）。一実施形態では、選択されるソーシャルコンテキスト情報アイテムを、最も高いスコアを有するソーシャルコンテキスト情報アイテムとすることができる。別の実施形態では、選択されるソーシャルコンテキスト情報アイテムを、スコアの所定のしきい値より高いスコアを有するアイテムとすることができる。さらに別の実施形態では、所定のしきい値を満たすか、またはしきい値を超えている、関連付けられている複数のスコアに基づいて、表示するための２つ以上のソーシャルコンテキスト情報アイテムが選択される（４０８）。たとえば、ソーシャルコンテキストプラグインが、どのソーシャルコンテキスト情報アイテムを閲覧ユーザに表示するために広告と併せて提供できるかを選択する。別の例として、広告と併せて閲覧ユーザに表示するために、２つ以上のソーシャルコンテキスト情報アイテムが提供される。
【００６２】
次いで、選択されたソーシャルコンテキスト情報アイテムは、要求に応じて提供される（４１０）。一実施形態では、選択されたソーシャルコンテキスト情報アイテムは、アプリケーション・プログラミング・インターフェース（ＡＰＩ）要求に応答して提供される（４１０）。結果として、選択されたソーシャルコンテキスト情報アイテムは、同じＡＰＩを通じて提供される（４１０）。別の実施形態では、選択されたソーシャルコンテキスト情報アイテムは、ソーシャル・ネットワーキング・システム１００の閲覧ユーザに広告を表示している外部システムまたは外部ウェブサイトにインストールされたソーシャルコンテキストプラグインに提供される（４１０）。さらなる実施形態では、選択されたソーシャルコンテキスト情報は、ソーシャル・ネットワーキング・システム１００の広告サーバに提供され、広告サーバが、ソーシャル・ネットワーキング・システム１００のページに表示するために提供される広告と併せて選択されたソーシャルコンテキスト情報アイテムを提供する。
【００６３】
まとめ
本発明の実施形態の上記の説明は、例示を目的に提示されており、網羅的であることも開示された厳密な形態に本発明を限定することも意図していない。上記の開示に照らして多くの修正および変形があり得ることを当業者であれば理解されるであろう。
【００６４】
この説明の一部は、情報に対する操作のアルゴリズムおよび記号表現の観点で本発明の
実施形態を説明している。これらのアルゴリズムの記述および表現は、データ処理技術の当業者によって、自らの作業の本質を他の当業者に効率的に伝えるために一般に使用される。これらの操作は、機能的、計算的、または論理的に記述されるが、コンピュータプログラム、等価な電気回路、またはマイクロコードなどによって実装されるものと理解される。さらに、これらの操作の構成を、一般性を損なわずにモジュールと呼ぶことが時として好都合であることも判明している。説明された操作およびそれらの関連付けられているモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはこれらの任意の組み合わせにより実施される。
【００６５】
本明細書に説明された任意の工程、動作、およびプロセスは、１つまたは複数のハードウェアまたはソフトウェアモジュールによって、単独でまたは他のデバイスと組み合わせて実施または実装される。一実施形態では、ソフトウェアモジュールは、説明された任意またはすべての工程、動作、またはプロセスを実施するためにコンピュータ・プロセッサによって実行できるコンピュータプログラムコードを含むコンピュータ可読媒体を備えるコンピュータプログラム製品によって実装される。
【００６６】
本発明の実施形態はまた、本明細書の動作を実施するための装置に関する。この装置は、要求された目的に応じて特別に構築されてもよく、かつ／または、コンピュータに記憶されたコンピュータプログラムによって選択的に作動または再構成される汎用コンピューティングデバイスを含む。そのようなコンピュータプログラムは、コンピュータシステムバスに結合される、非一時的な有形のコンピュータ可読記憶媒体、または電子命令の記憶に適切な任意のタイプの媒体に記憶される。さらに、本明細書で参照される任意のコンピューティング・システムは、単一のプロセッサを含んでよく、または、コンピューティング能力を増大するために複数のプロセッサ設計を採用するアーキテクチャであってもよい。
【００６７】
本発明の実施形態は、本明細書に説明されたコンピューティング・プロセスによって製造される製品にも関する。そのような製品は、コンピューティング・プロセスから生じる情報を含むことができ、その情報は、非一時的な有形のコンピュータ可読記憶媒体に記憶され、また、本明細書に説明されたコンピュータプログラム製品または他のデータの組み合わせの任意の実施形態を含む。
【００６８】
最後に、本明細書で使用される用語は、主に読み易さおよび教示のために選択されており、本発明の主題を線引きするまたは限定するように選択されていない。したがって、本発明の範囲は、この詳細な説明によってではなく、本明細書に基づく出願に関する請求項によって限定されることが意図される。したがって、本発明の実施形態の開示は、添付の特許請求の範囲に記載される本発明の範囲を限定するものではなく例示することが意図される。
【図１】
0006377625.tif 000002
【図２】
0006377625.tif 000003
【図３】
0006377625.tif 000004
【図４】
0006377625.tif 000005