JP6392239B2 - オンライン・システムにおける検索結果に基づくオブジェクトのユーザに対するターゲティング - Google Patents

Description

本発明は、一般にはオンライン・システムに関し、より詳細には、オンライン・システムにおいて検索結果に基づいてオブジェクトをユーザにターゲティングすることに関する。

従来の広告主は、効果的な広告キャンペーンをどのようにして設計および実施するかを理解するためにフォーカス・グループおよび人口統計学的なデータを使用していた。たとえば、スポーツ・ドリンクの広告主は、広告が効果的なものになるかどうかを決定するために、１８〜３５歳の男性などのターゲット母集団のランダム・サンプリングを使用する場合がある。しかしながら、広告ターゲティングに対するこのアプローチは、非効率的な広告支出につながる場合がある。なぜなら、たとえば、スポーツまたは運動に関心がない閲覧者に広告が提示される場合があるためである。

近年では、オンライン・システム、特にソーシャル・ネットワーキング・システムは、ユーザ同士が、自分のお気に入りの映画、ミュージシャン、有名人、ソフト・ドリンク、趣味、スポーツ・チーム、およびアクティビティなど、現実世界のコンセプトにおいて自分の関心および好みを共有することをより容易にしている。これらの関心は、ユーザによってユーザ・プロフィールにおいて宣言される場合があり、ソーシャル・ネットワーキング・システムによって推測される場合もある。ユーザは、ソーシャル・ネットワーキング・システム上のページと対話すること、ソーシャル・ネットワーキング・システム上でその他のユーザと原因および問題点に関する関心のある記事を共有すること、ならびに、ソーシャル・ネットワーキング・システムの外部のオブジェクトに関してその他のユーザによって生成されたアクションについてコメントすることを含めて、ソーシャル・ネットワーキング・システム上の複数の通信チャネルを通じてこれらの現実世界のコンセプトと対話することも可能である。ゲーミング・アプリケーションをプレイすること、音楽ストリーミング・サービスを聴くこと、およびドキュメント共有システムを読むことなど、外部ウェブサイト上でユーザによってオブジェクトに関して実行されたアクションが、ソーシャル・ネットワーキング・システムによって取り込まれることも可能である。ソーシャル・ネットワーキング・システムのユーザは、自分のお気に入りの有名人、食事をするためのレストラン、およびカラオケ・バーなど、ソーシャル・ネットワーキング・システムにおいてさまざまなフレーズを頻繁に検索する。リアルタイムで、ソーシャル・ネットワーキング・システム上の検索エンジンは、検索クエリに関連している、ソーシャル・ネットワーキング・システム内のコンテンツ・アイテム・ポスト、ユーザ、エンティティ、ページ、グループ、イベント、およびアプリケーションなどの検索結果を返すことができる。広告主がソーシャル・ネットワーキング・システムにおいてユーザ検索をターゲティングすることを可能にするためのツールは、開発されていない。

具体的には、ソーシャル・ネットワーキング・システム上のリアルタイム検索エンジンとユーザとの対話に関するソーシャル・ネットワーキング・システム上で利用可能な情報は、ターゲティング基準として広告主にとって利用可能にされていない。ユーザたちは、ソーシャル・ネットワーキング・システムの中および外のオブジェクトに関する数千もの検索を日常的に実行することができるため、広告主がこれらの対話をターゲティングすることを可能にすることは、トラフィックを活発にして自分のウェブサイトおよびブランド
との関わりを増大させようとしている広告主にとって貴重な機会を提供する。しかしながら、既存のシステムは、ユーザ検索に基づいて広告をターゲティングする効率的な機構を提供していない。

ソーシャル・ネットワーキング・システムにおける広告が、ソーシャル・ネットワーキング・システムによって運営されているリアルタイム検索エンジンに関連して検索ユーザにターゲティングされることが可能である。広告は、構造化された検索クエリおよび／またはページ上の検索結果に含まれているソーシャル情報に部分的に基づいてユーザにターゲティングされ、それらの検索結果は、ソーシャル・ネットワーキング・システム内のオブジェクトである。先行入力（ｔｙｐｅａｈｅａｄ）検索において、ソーシャル・ネットワーキング・システムのユーザは、検索ボックスにおいてオブジェクトのプレフィックス検索結果を受け取ることができる。それらのプレフィックス検索結果は、ユーザに対する関連度によってランク付けされ、広告主は、結果リストにおける特定のオブジェクトのランキングを高めるために、それらの特定のオブジェクトに入札することができる。ソーシャル・ネットワーキング・システムは、検索クエリ結果の閲覧者に対して、同じ検索クエリを実行した、ターゲティングされた検索結果を受け取った、または、広告に入札する閲覧者によって決定されたターゲティング基準に基づいたその他のユーザによって見られることになる広告を購入するオプションを提供することもできる。

本発明による実施形態は、方法、記憶媒体、およびシステムを対象とした添付の特許請求の範囲において詳細に開示されており、１つの請求項カテゴリ、たとえば方法において言及されている任意の特徴が、別の請求項カテゴリ、たとえばシステムにおいて特許請求されることも可能である。

本発明のさらなる実施形態においては、ある方法が、
複数の広告要求を受け取る工程であって、それらの複数の広告要求が、ターゲティング基準を含み、そのターゲティング基準が、検索結果がソーシャル・ネットワーキング・システム内の特定のオブジェクトを含む場合に、対応する広告が表示されることを指定する、工程と、
ソーシャル・ネットワーキング・システムによってクエリを受け取る工程であって、そのクエリが、ソーシャル・ネットワーキング・システムのユーザから受け取られる、工程と、
受け取られたクエリに基づいて複数の検索結果を決定する工程と、
複数の検索結果をターゲットとする複数の広告を取り出す工程と、
特定のオブジェクトを含む決定された複数の検索結果に部分的に基づいて、取り出された複数の広告から１つの広告を選択する工程とを備える。

さらなる実施形態においては、この方法は、
ユーザの複数のつながりに関する情報を取り出す工程を備え、
広告を選択する工程は、ユーザの複数のつながりに関する取り出された情報にさらに基づく。

ソーシャル・ネットワーキング・システムによってクエリを受け取る工程は、
ソーシャル・ネットワーキング・システムを通じてアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じてクエリを受け取る工程を備えることができる。

ソーシャル・ネットワーキング・システムによってクエリを受け取る工程は、
ソーシャル・ネットワーキング・システム外の外部システム上でホストされているユーザ・インターフェースを通じてクエリを受け取る工程であって、そのユーザ・インターフ
ェースが、ソーシャル・ネットワーキング・システムに通信可能に結合されている、工程を備えることができる。

外部システム上でホストされているユーザ・インターフェースは、ｉＦｒａｍｅを通じてソーシャル・ネットワーキング・システムに通信可能に結合されることが可能である。
外部システム上でホストされているユーザ・インターフェースは、ソーシャル・プラグインを通じてソーシャル・ネットワーキング・システムに通信可能に結合されることが可能である。

外部システム上でホストされているユーザ・インターフェースは、ネイティブ・アプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じてソーシャル・ネットワーキング・システムに通信可能に結合されることが可能である。

複数の検索結果をターゲットとする複数の広告を取り出す工程は、
複数の検索結果に含まれている複数のキーワードを決定する工程と、
複数の検索結果に含まれている決定された複数のキーワードのうちの少なくとも１つのキーワードを含むターゲティング基準を有する複数の広告を取り出す工程とを備えることができる。

複数の検索結果をターゲットとする複数の広告を取り出す工程は、
複数の検索結果に含まれているソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定する工程と、
複数の検索結果に含まれている複数のオブジェクトの決定された１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプを含むターゲティング基準を有する複数の広告を取り出す工程とを備えることができる。

さらなる実施形態においては、取り出された複数の広告は、複数の検索結果に含まれているオブジェクトのタイプをターゲットとしており、オブジェクトのタイプは、イベント・タイプ、ユーザ・タイプ、エンティティ・タイプ、アプリケーション・タイプ、グループ・タイプ、トピック・タイプ、およびページ・タイプからなるグループから選択される。

特定のオブジェクトを含む決定された複数の検索結果に部分的に基づいて、取り出された複数の広告から１つの広告を選択する工程は、
ユーザに関する情報に基づいて、取り出された複数の広告の複数の期待値を決定する工程と、
決定された複数の期待値に部分的に基づいて、取り出された複数の広告から１つの広告を選択する工程とを備えることができる。

さらなる実施形態においては、この方法は、
選択された広告をユーザへの表示用に提供する工程を備える。
本発明による一実施形態においては、ある方法が、
ソーシャル・ネットワーキング・システムにおいてクエリを受け取る工程であって、そのクエリが、ソーシャル・ネットワーキング・システムのユーザからの１または複数の用語を含む、工程と、
受け取られたクエリに基づいて複数の検索結果を決定する工程と、
受け取られたクエリ内の１または複数の用語に関連しているターゲティング基準を有する複数の広告を取り出す工程と、
決定された複数の検索結果、および複数の広告のターゲティング基準に基づいて、取り出された複数の広告から１つの広告を選択する工程と、
選択された広告をユーザへの表示用に提供する工程とを備える。

さらなる実施形態においては、この方法は、
ユーザの複数のつながりに関する情報を取り出す工程を備え、
広告を選択する工程は、ユーザの複数のつながりに関する取り出された情報にさらに基づく。

受け取られたクエリ内の１または複数の用語に関連しているターゲティング基準を有する複数の広告を取り出す工程は、
受け取られたクエリ内の１または複数の用語のうちの少なくとも１つの用語を含むターゲティング基準を有する複数の広告を取り出す工程を備えることができる。

受け取られたクエリ内の１または複数の用語に関連しているターゲティング基準を有する複数の広告を取り出す工程は、
受け取られたクエリ内の１または複数の用語によって表されているソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定する工程と、
受け取られたクエリ内の１または複数の用語によって表されている複数のオブジェクトの決定された１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプを含むターゲティング基準を有する複数の広告を取り出す工程とを備えることができる。

決定された複数の検索結果、および複数の広告のターゲティング基準に基づいて、取り出された複数の広告から１つの広告を選択する工程は、
決定された複数の検索結果のうちの少なくとも１つに対応するソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定する工程と、
複数の広告から１つの広告を選択する工程であって、選択された広告が、決定された複数の検索結果のうちの少なくとも１つに対応する複数のオブジェクトの決定された１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプをターゲットとしている、工程とを備えることができる。

決定された複数の検索結果、および複数の広告のターゲティング基準に基づいて、取り出された複数の広告から１つの広告を選択する工程は、
決定された複数の検索結果のうちの少なくとも１つに対応するソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを決定する工程と、
複数の広告から１つの広告を選択する工程であって、選択された広告が、決定された複数の検索結果のうちの少なくとも１つに対応する決定された１または複数のオブジェクトのうちの少なくとも１つのオブジェクトをターゲットとしている、工程とを備えることができる。

本発明による一実施形態においては、ある方法が、
広告を求める要求、および、ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを表す１または複数の用語を含む検索クエリを受け取る工程と、
受け取られた検索クエリに基づいて複数の検索結果を決定する工程と、
複数の検索結果に含まれている特定のオブジェクトをターゲットとしている複数の広告を取り出す工程と、
決定された複数の検索結果に基づいて、取り出された複数の広告から１つの広告を選択する工程と、
要求に応答して、選択された広告を提供する工程とを備える。

広告を求める要求、および、ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを表す１または複数の用語を含む検索クエリを受け取る工程は、
広告を求める要求を、ソーシャル・ネットワーキング・システム外の外部システムからアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて受け取る工程をさらに備えることができる。

広告を求める要求、および、ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを表す１または複数の用語を含む検索クエリを受け取る工程は、
検索クエリを、ソーシャル・ネットワーキング・システム外の外部システムからアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて受け取る工程をさらに備えることができる。

受け取られた検索クエリに基づいて複数の検索結果を決定する工程は、
受け取られた検索クエリに基づいて構造化クエリを決定する工程であって、その構造化クエリが、ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトの識別情報を含む、工程と、
ソーシャル・ネットワーキング・システム上で検索エンジンを使用して構造化クエリを処理したことに基づいて複数の検索結果を決定する工程とを備えることができる。

受け取られた検索クエリに基づいて複数の検索結果を決定する工程は、
ソーシャル・ネットワーキング・システム上で検索エンジンを使用して、受け取られた検索クエリを処理したことに基づいて複数の検索結果を決定する工程を備えることができる。

複数の検索結果に関する１または複数の用語をターゲットとしている複数の広告を取り出す工程は、
複数の検索結果に関する１または複数の用語を決定する工程と、
複数の検索結果に関する決定された１または複数の用語に基づいて複数の広告を取り出す工程とを備えることができる。

決定された複数の検索結果に基づいて、取り出された複数の広告から１つの広告を選択する工程は、
ユーザに関する１または複数の情報アイテムを取り出す工程と、
ユーザに関する取り出された１または複数の情報アイテムに基づいて、取り出された複数の広告に関する複数のスコアを決定する工程と、
取り出された複数の広告に関する決定された複数のスコアに基づいて複数の広告から１つの広告を選択する工程とを備えることができる。

やはり特許請求することができる、本発明のさらなる実施形態においては、実行されたときに、本発明または上述の実施形態のうちのいずれかによる方法を実行するように機能することができるソフトウェアを１または複数のコンピュータ可読非一時的記憶媒体が具体化している。

やはり特許請求することができる、本発明のさらなる実施形態においては、あるシステムが、１または複数のプロセッサと、それらのプロセッサによって実行可能な命令を備える、それらのプロセッサに結合されているメモリとを備え、それらのプロセッサは、命令を実行したときに、本発明または上述の実施形態のうちのいずれかによる方法を実行するように機能することができる。

一実施形態による、ソーシャル・ネットワーキング・システム上でリアルタイム検索エンジンに関連して広告をターゲティングするプロセスを示す高位ブロック図。 一実施形態による、ソーシャル・ネットワーキング・システムのブロック図を示す、ユーザ検索に基づいてソーシャル・ネットワーキング・システムのユーザに広告をターゲティングするためのシステムの高位ブロック図。 一実施形態による、ユーザ検索に基づいてソーシャル・ネットワーキング・システムのユーザに広告をターゲティングするプロセスについて記述するフローチャート。 本発明の一実施形態による、広告主がソーシャル・ネットワーキング・システムにおいて検索に入札することを可能にするためのさまざまなモジュールを含む検索結果広告購入ユーザ・インターフェース・モジュールを示す高位ブロック図。 一実施形態による、ソーシャル・ネットワーキング・システム上でリアルタイム検索エンジンに関連して広告をターゲティングするプロセスの例示的なスクリーン・ショット。 一実施形態による、ソーシャル・ネットワーキング・システム上でリアルタイム検索エンジンに関連して広告をターゲティングするプロセスの例示的なスクリーン・ショット。 一実施形態による、ソーシャル・ネットワーキング・システム上でリアルタイム検索エンジンに関連して広告をターゲティングするプロセスの例示的なスクリーン・ショット。 一実施形態による、ソーシャル・ネットワーキング・システム上でリアルタイム検索エンジンに関連して広告をターゲティングするプロセスの例示的なスクリーン・ショット。

これらの図は、例示のみの目的で本発明のさまざまな実施形態を示している。本明細書において記述されている本発明の原理から逸脱することなく、本明細書において示されている構造および方法の代替実施形態を採用することができることを当業者なら以降の考察から容易に認識するであろう。

ソーシャル・ネットワーキング・システムの概観
ソーシャル・ネットワーキング・システムは、自分のユーザに、ソーシャル・ネットワーキング・システムのその他のユーザと通信および対話する能力を提供する。ユーザたちは、ソーシャル・ネットワーキング・システムに参加し、自分たちがつながりたいと望むその他の複数のユーザにつながりを付加する。ソーシャル・ネットワーキング・システムのユーザは、自分について記述している情報を提供することができ、それらの情報は、ユーザ・プロフィールとして格納される。たとえば、ユーザは、自分の年齢、性別、地理的ロケーション、学歴、職歴などを提供することができる。ユーザによって提供された情報は、情報をそのユーザへ導くためにソーシャル・ネットワーキング・システムによって使用されることが可能である。たとえば、ソーシャル・ネットワーキング・システムは、ソーシャル・グループ、イベント、および潜在的な友達をユーザに推奨することができる。ソーシャル・ネットワーキング・システムは、ユーザが、有名人、趣味、スポーツ・チーム、本、音楽等などのコンセプトに対する関心を明示的に表明することを可能にすることもできる。これらの関心は、広告をターゲティングすること、および、共有されている関心に基づいてソーシャル・ネットワーキング・システムのその他のユーザに関する関連しているストーリを示すことによってソーシャル・ネットワーキング・システム上のユーザ体験をパーソナライズすることを含めて、無数の方法で使用されることが可能である。

ソーシャル・グラフは、ソーシャル・ネットワーキング・システム上に格納されている
エッジによってつながっているノード同士を含む。ノードは、コンセプトおよびエンティティを具体化しているウェブ・ページなど、ソーシャル・ネットワーキング・システムのユーザおよびオブジェクトを含み、エッジが、ノード同士をつないでいる。エッジは、あるユーザが、別のユーザによって共有されている「アメリカズ・カップ」に関するニュース記事に対する関心を表明した場合など、２つのノードの間における特定の対話を表す。ソーシャル・グラフは、ソーシャル・ネットワーキング・システムのユーザ同士の間における対話、ならびに、ソーシャル・ネットワーキング・システムのユーザとオブジェクトとの間における対話を、これらの対話を表す情報をノードおよびエッジ内に格納することによって、記録することができる。グラフ・オブジェクトおよびグラフ・アクションの属性を定義するために、サードパーティ開発者ならびにソーシャル・ネットワーキング・システムの管理者によって、カスタムのグラフ・オブジェクト・タイプおよびグラフ・アクション・タイプが定義されることが可能である。たとえば、映画に関するグラフ・オブジェクトは、いくつかの定義されたオブジェクト・プロパティ、たとえば、タイトル、俳優、ディレクタ、プロデューサ、年などを有することができる。ソーシャル・ネットワーキング・システムのユーザによって実行されたカスタム・アクションを報告するために、ソーシャル・ネットワーキング・システムの外部のウェブサイト上でサードパーティ開発者によって、「購入する」などのグラフ・アクション・タイプが使用されることが可能である。この方法においては、ソーシャル・グラフは、「オープン」であることが可能であり、サードパーティ開発者が外部ウェブサイト上でカスタムのグラフ・オブジェクトおよびアクションを作成および使用することを可能にする。

サードパーティ開発者は、ソーシャル・ネットワーキング・システムのユーザが、ソーシャル・ネットワーキング・システムの外部のウェブサイト上にホストされているウェブ・ページに対する関心を表明することを可能にすることができる。これらのウェブ・ページは、ｉＦｒａｍｅなど、ウィジェット、ソーシャル・プラグイン、プログラマブル・ロジック、またはコード・スニペットをウェブ・ページ内に組み込んだ結果として、ソーシャル・ネットワーキング・システム内のページ・オブジェクトとして表されることが可能である。ウェブ・ページにおいて具体化されることが可能であるいかなるコンセプトも、この様式でソーシャル・ネットワーキング・システム上のソーシャル・グラフ内のノードになることが可能である。結果として、ユーザは、「ジャスティン・ビーバー」などのキーワードまたはキーワード・フレーズに関連しているソーシャル・ネットワーキング・システムの外部の多くのオブジェクトと対話することができる。オブジェクトとの対話のうちのそれぞれは、エッジとしてソーシャル・ネットワーキング・システムによって記録されることが可能である。広告主が、キーワードに関連したオブジェクトとのユーザ対話に基づいて自分の広告をターゲティングすることを可能にすることによって、それらの広告は、より受容性の高い視聴者に届くことができる。なぜなら、それらのユーザは、その広告に関連しているアクションを既に実行しているためである。たとえば、ジャスティン・ビーバーのＴシャツ、帽子、およびアクセサリーを販売しているマーチャンダイザは、ジャスティン・ビーバーの曲「ベイビー」を聴くこと、ジャスティン・ビーバーの新たなフレグランス「サムデイ」を購入すること、ジャスティン・ビーバーに関するファン・ページ上でコメントすること、およびジャスティン・ビーバーの新たなコンサート・ツアーの開始に関するソーシャル・ネットワーキング・システム上のイベントに出席することなど、複数の異なるタイプのアクションのうちの１つを最近実行したユーザに、新たな商品に関する広告をターゲティングすることができる。サードパーティ開発者がカスタム・オブジェクト・タイプおよびカスタム・アクション・タイプを定義することを可能にすることについては、２０１１年９月２１日に出願された米国特許出願第１３／２３９，３４０号「Ｓｔｒｕｃｔｕｒｅｄ Ｏｂｊｅｃｔｓ ａｎｄ Ａｃｔｉｏｎｓ ｏｎ ａ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｙｓｔｅｍ」においてさらに記述されており、この米国特許出願は、本願明細書に援用されている。

ソーシャル・ネットワーキング・システムは、広告主が自分の広告をさまざまな方法でリアルタイム検索エンジンに関連してターゲティングすることを可能にすることができる。洗練された広告主は、広告を作成すること、および、ユーザによって生成された検索に関してソーシャル・ネットワーキング・システムによって収集された情報を見せるアプリケーション・プログラミング・インターフェース（ＡＰＩ）を使用して、先行入力検索結果および実行された検索の結果にそれらの広告をターゲティングすることが可能である。一実施形態においては、広告主は、ＡＰＩを使用して、検索ユーザに広告がターゲティングされるようにしたそのユーザによって行われたクエリに関する情報を広告のコンテンツ内に含む広告を作成することができる。たとえば、ビールに関する広告は、フード、バー、またはカラオケに関するクエリ用語への参照をその広告内に含むことができる。その広告は、一実施形態においては、検索結果ページ上に含まれる検索結果に配置されることが可能である。別の実施形態においては、広告主は、クエリを行っているユーザが検索語を生成するにつれて、先行入力検索結果に関する検索結果のランキングにおいてターゲット・オブジェクトが押し上げられること、または高められることを要求することができる。さらなる実施形態においては、広告主が、広告におけるターゲティング基準として使用する目的で検索クエリ、検索語、および／または検索結果に入札することを可能にするために、検索結果内の広告として検索広告購入ユーザ・インターフェース、またはユーザ・インターフェース要素が提示されることが可能である。検索クエリ結果の閲覧者に対して、同じ検索クエリを実行した、ターゲティングされた検索結果を受け取った、または、広告に入札する閲覧者によって決定されたターゲティング基準に基づいたその他のユーザによって見られることになる広告を購入するオプションが提供されることが可能である。一実施形態においては、検索結果とともに配置するための広告を選択する際に機械学習および回帰分析が使用されることが可能である。

図１は、一実施形態における、ユーザ検索に基づいてソーシャル・ネットワーキング・システムのユーザに広告をターゲティングするプロセスの高位ブロック図を示している。広告主ユーザ・インターフェース・モジュール１０２が、それぞれがターゲティング基準１４０とコマーシャル・メッセージ１４２とを含む生成された広告１０４を広告要求モジュール１０６に提供することができる。ソーシャル・ネットワーキング・システム１００は、一実施形態においては、広告主インターフェース・モジュール１０２によって提供されたユーザ・インターフェースを通じて広告主から広告１０４を受け取ることができる。別の実施形態においては、ソーシャル・ネットワーキング・システム１００は、広告主インターフェース・モジュール１０２によって提供されたアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて広告主から広告１０４を受け取ることができる。広告ターゲティング・モジュール１０８は、広告要求モジュール１０６から広告１０４を受け取ることができる。リアルタイム検索エンジン１１０は、ソーシャル・ネットワーキング・システム１００のユーザから検索クエリを受け取って、それらの検索クエリに基づいて検索結果を提供することができる。検索結果は、構造化された結果を含むことができ、それによってリアルタイム検索エンジン１１０は、検索結果をターゲットとするために、それらの検索結果に関する情報を広告ターゲティング・モジュール１０８に提供することができる。

図１およびその他の図は、同様の要素を識別するために同様の参照番号を使用している。「１０４ａ」など、参照番号の後の文字は、そのテキストが、その特定の参照番号を有する要素を具体的に指していることを示している。「１０４」など、後続の文字を伴わないテキスト内の参照番号は、その参照番号を有している図における要素のうちの任意のものまたはすべてを指している（たとえば、テキスト内の「１０４」は、図における参照番号「１０４ａ」および／または「１０４ｂ」を指している）。説明を簡単かつ明確にするために、図１においては３つの広告１０４のみが示されている。

ソーシャル・ネットワーキング・システム１００は、広告主が、ソーシャル・ネットワーキング・システム上で実行されたユーザ検索に基づいて自分の広告１０４をソーシャル・ネットワーキング・システムのユーザにターゲティングすることを可能にすることができる。広告ターゲティング・モジュール１０８は、ソーシャル・ネットワーキング・システム１００内でのターゲティングのために広告要求モジュール１０６から広告１０４を受け取ることができる。広告ターゲティング・モジュール１０８は、検索広告選択モジュール１２４、広告配置モジュール１２６、ユーザ・フィードバック・モジュール１２８、および機械学習モジュール１３０を含む。これらのモジュールを使用して、広告ターゲティング・モジュール１０８は、ソーシャル・ネットワーキング・システム１００内のつながっているユーザによって行われたコンテンツ・ポスト、ソーシャル・ネットワーキング・システム１００内の閲覧ユーザにつながっているページ、グループ、およびその他のエンティティ、ならびに、検索を生成している閲覧ユーザにつながっている場合があるまたはつながっていない場合があるソーシャル・ネットワーキング・システム１００上のページ、グループ、ユーザ、イベント、アプリケーション、トピック、関心、エンティティ、およびその他のノードを含むがそれらに限定されない、ソーシャル・ネットワーキング・システム１００内のコンテンツ・アイテムを検索するためにソーシャル・ネットワーキング・システム１００のユーザによって使用されるリアルタイム検索エンジン１１０と通信することができる。広告ターゲティング・モジュール１０８は、一実施形態においては、閲覧ユーザによって生成された検索クエリ内に含まれている用語に基づいて先行入力検索結果および／または実行された検索の結果内に配置するための広告を選択するために検索広告選択モジュール１２４に依存することができる。

広告ターゲティング・モジュール１０８は、広告のタイプおよび生成された検索結果のタイプに基づいて、実行された検索の結果同士の間における選択された広告の配置を決定するために、広告配置モジュール１２６を使用することができる。たとえば、リアルタイム検索エンジン１１０によって通信される検索結果に配置するために検索広告選択モジュール１２４によって選択された広告１０４は、広告１０４内に含まれているコマーシャル・メッセージ１４２など、広告１０４のコンテンツに基づいて、閲覧ユーザが検索語を生成している際に先行入力ユーザ・インターフェース内の検索結果同士の間に広告配置モジュール１２６によって配置されることが可能である。先行入力ユーザ・インターフェース内の特定の広告１０４は、検索クエリに関連しているその他のノードへのその他のリンクの間において広告１０４によって高められている特定のエンティティまたはノードにリンクすることができる。たとえば、検索ユーザは、「ファンタジー・ベースボール」に関するクエリを行って、ソーシャル・ネットワーキング・システム１００内のさまざまなノードおよびエンティティ、たとえば、ファンタジー・ベースボールに関するゲーミング・アプリケーション、ファンタジー・ベースボールに関する関心、ファンタジー・ベースボールに関するグループなどを返す場合がある。メジャー・リーグ・ベースボール（ＭＬＢ）によって生成されたファンタジー・ベースボール・アプリケーションに関する特定の広告１０４は、一実施形態においては、先行入力検索結果のランキングにおいてそのアプリケーションへのリンクを押し上げる（ｂｏｏｓｔ）ことができる。リンクは、広告主、ここではＭＬＢがソーシャル・ネットワーキング・システム１００に料金を支払い、そのリンク、もしくはソーシャル・ネットワーキング・システム内の任意のコンテンツ・アイテムを先行入力検索結果のランキングにおいてさらに高く配置させる、またはそのリンクのランクを料金に釣り合う量だけ高めさせることの結果として、「押し上げられる」ことが可能である。別の実施形態においては、ＭＬＢファンタジー・ベースボール・アプリケーションのための特定の広告１０４が、受け取られたクエリに基づいて先行入力検索結果に挿入されることが可能である。挿入された広告１０４は、ファンタジー・ベースボールおよびＭＬＢに関する閲覧ユーザへのカスタマイズされたメッセージを有することができ、挿入された広告１０４は、一実施形態においては、その他の先行入力検索結果よりも大きく見えることが可能である。

リアルタイム検索エンジン１１０は、検索インターフェース・モジュール１１２、構造化クエリ・モジュール１１４、先行入力結果モジュール１１６、アイテム・ランキング・モジュール１１８、構造化結果モジュール１２０、および検索広告表示モジュール１２２を含む。検索インターフェース・モジュール１１２は、ソーシャル・ネットワーキング・システム１００によって受け取られる検索クエリを検索ユーザが入力するためのユーザ・インターフェースを提供する。一実施形態においては、検索インターフェース・モジュール１１２は、ソーシャル・ネットワーキング・システム１００のユーザが、ソーシャル・ネットワーキング・システム１００の外の外部ウェブサイト上で検索クエリを生成することを可能にすることができ、その場合、検索クエリは、ソーシャル・ネットワーキング・システム１００によって処理される。ユーザがソーシャル・ネットワーキング・システム１００の外の外部ウェブサイト上で、ならびにソーシャル・ネットワーキング・システム１００上で検索クエリを生成することを可能にするために、検索インターフェース・モジュール１１２によって、ソーシャル・プラグイン、コネクト、ｉＦｒａｍｅ、デスクトップ・アプリケーション、ネイティブ・モバイル・アプリケーション、ウェブ・ブラウザ・アプリケーション、および／またはツール・ナビゲーション・バーが提供されることが可能である。構造化クエリ・モジュール１１４は、検索ユーザによって入力された検索クエリを受け取り、アプリケーション、関心、トピック、エンティティ、ユーザ、グループ、イベント、およびコンテンツ・アイテムなど、ソーシャル・ネットワーキング・システム１００内の構造化された要素を識別する。構造化された要素とは、ソーシャル・ネットワーキング・システム１００によって保持されているソーシャル・グラフ内のノードとして定義されることが可能であり、その場合、そのノードは、ソーシャル・ネットワーキング・システム１００内にオブジェクトとして格納されている。アプリケーション、関心、トピック、エンティティ、ユーザ、グループ、イベント、およびコンテンツ・アイテムは、ソーシャル・ネットワーキング・システム１００内に格納されているオブジェクトによって表されるソーシャル・グラフ内のノードである。この方法においては、リアルタイム検索エンジンは、検索ユーザが、人を検索しているか、エンティティを検索しているか、グループを検索しているか、アプリケーションを検索しているか、コンセプトを検索しているか、イベントを検索しているか、またはコンテンツ・アイテムを検索しているかを認識することができる。

先行入力結果モジュール１１６は、検索ユーザがテキストのストリング内の文字を入力している際に複数の先行入力検索結果を取り出して、表示用に提供し、その場合、ソーシャル・ネットワーキング・システム１００は、テキストのストリング内の文字から検索用語をソーシャル・ネットワーキング・システム１００内の検索クエリとして識別する。アイテム・ランキング・モジュール１１８は、ユーザに提供される検索結果のランキングを生成する。検索結果のランキングは、一実施形態においては、広告１０４に基づいて調整されて、特定の検索結果を押し上げることが可能である。検索クエリ内のプレフィックス用語に基づいて先行入力検索ボックス内の結果同士をランク付けすることについては、２０１０年６月１５日に出願された米国特許第８，２３９，３６４号「Ｓｅａｒｃｈ ａｎｄ Ｒｅｔｒｉｅｖａｌ ｏｆ Ｏｂｊｅｃｔｓ ｉｎ ａ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｙｓｔｅｍ」においてさらに論じられており、この米国特許は、本願明細書に援用されている。構造化結果モジュール１２０は、検索クエリから生成された検索結果に関する構造化された情報、たとえば、それらの結果がエンティティであるか、ユーザであるか、アプリケーションであるか、グループであるか、コンテンツ・アイテムであるか、イベントであるかなどを識別する。検索広告表示モジュール１２２は、広告ターゲティング・モジュール１０８から受け取られた閲覧ユーザへの検索結果にターゲティングされている広告１０４を提供する。検索広告表示モジュール１２２は、広告が、バナー広告として配置されるべきか、スポンサ提供のストーリ広告として配置されるべきか、検索結果内の広告として配置されるべきか、ニュース・フィード内の広告として配置されるべき
か、モバイル・デバイス上のプッシュ通知として配置されるべきか、アラートとして配置されるべきか、検索広告表示モジュール１２２によって提供されてソーシャル・ネットワーキング・システム１００の外の外部システム上で受け取られる通信として配置されるべきか、または、ソーシャル・ネットワーキング・システム１００によって広告などのメッセージを自分のユーザに送信するために使用されるその他の任意の通信チャネルとして配置されるべきかなどの広告配置情報を広告ターゲティング・モジュール１０８から受け取ることができる。

一実施形態においては、先行入力結果モジュール１１６は、先行入力検索結果においてターゲット・オブジェクトのランキングを押し上げたい、またはその他の形で高めたいという広告主からの要求を受け取る。ターゲット・オブジェクトのランキングにおける上昇は、検索ユーザが検索クエリを打ち込んでいる際には、そのユーザにとって見えなくすることが可能である。先行入力検索結果モジュール１１６は、複数のオブジェクトを含む複数の先行入力検索結果を生成するために、検索クエリと、ソーシャル・ネットワーキング・システム１００内の複数のオブジェクトとのプレフィックス・マッチを使用する。

検索結果広告購入ユーザ・インターフェース・モジュール１３２は、リアルタイム検索エンジン１１０から検索クエリおよび検索結果を受け取ることができる。検索結果広告購入ユーザ・インターフェース・モジュール１３２は、検索結果への入札を行うためのユーザ・インターフェース要素を閲覧ユーザに提供することができる。検索結果広告購入ユーザ・インターフェース１３２は、入札を検索クエリ・ターゲティング基準入札モジュール１３４に通信することができる。検索クエリ・ターゲティング基準入札モジュール１３４は、広告主が特定の検索クエリ、部分的な検索クエリなどに入札するための入札オークションのやり取りを提供することができる。検索クエリ・ターゲティング基準入札モジュール１３４は、一実施形態においては、検索クエリに基づいてターゲティング・クラスタを格納することができる。ターゲティング・クラスタとは、広告要求によって定義された基準に基づいて広告によってターゲティングされるユーザのグループとして定義されることが可能である。検索クエリに基づくターゲティング・クラスタは、ターゲティング・クラスタとしてグループ化されている同じまたは同様の検索クエリを実行するユーザのグループとして定義されることが可能である。別の実施形態においては、ターゲティング・クラスタは、広告主によって入札された検索クエリを閲覧ユーザが実行したことに基づいて変わることが可能であり、それによって広告は、実行される検索クエリに基づいてソーシャル・ネットワーキング・システム１００のさまざまなユーザに表示されることが可能である。

さらなる実施形態においては、ターゲティング基準は、検索結果のグループ内に含まれている特定のエンティティまたはノードに基づいて広告要求に関して定義されることが可能である。ソーシャル・ネットワーキング・システム１００は、検索ユーザが、検索結果のうちの１または複数をターゲティング基準として使用して広告に入札することを可能にすることができる。たとえば、広告主は、特定のエンティティ、ノード、ジャンル、またはその他の任意の構造化されたノードの情報に関する検索結果を含む検索結果に組み込まれる広告をターゲティングすることができる。検索結果広告購入ユーザ・インターフェース・モジュール１３２は、広告主が、特定のエンティティ、ノード、ジャンル、またはその他の任意の構造化されたノードの情報に関する結果を含む検索結果に入札することを可能にすることができる。ターゲティング基準は、検索クエリ内で使用されている特定のエンティティまたはノードに基づいて広告要求に関して定義されることも可能である。たとえば、「カラオケ」という用語にマッチされることが可能である「カラオ」など、文字のストリングが検索インターフェース内に入力された後に、ユーザ・インターフェース要素が先行入力検索結果ユーザ・インターフェース内に提供されることが可能である。検索結果広告購入ユーザ・インターフェース・モジュール１３２は、広告主が、「カラオケ」な
どの特定のキーワードにマッチしている文字のストリングに基づいて先行入力検索クエリおよび／または結果に入札することを可能にするための先行入力検索結果内のユーザ・インターフェース要素を提供することができる。

システム・アーキテクチャ
図２は、本発明の一実施形態による、ソーシャル・ネットワーキング・システムのユーザのための好みの移植性を可能にするのに適したシステム環境を示す高位ブロック図である。このシステム環境は、１または複数のユーザ・デバイス２０２と、ソーシャル・ネットワーキング・システム１００と、ネットワーク２０４と、外部ウェブサイト２１２とを含む。代替構成においては、別のおよび／またはさらなるモジュールが、このシステム内に含まれることが可能である。

ユーザ・デバイス２０２は、ユーザ入力を受け取ることが可能な、ならびにネットワーク２０４を介してデータを送信することおよび受け取ることが可能な１または複数のコンピューティング・デバイスを含む。一実施形態においては、ユーザ・デバイス２０２は、たとえば、Ｍｉｃｒｏｓｏｆｔ ＷＩＮＤＯＷＳ（登録商標）に準拠したオペレーティング・システム（ＯＳ）、Ａｐｐｌｅ ＯＳ Ｘ、および／またはＬＩＮＵＸ（登録商標）ディストリビューションを実行する従来のコンピュータ・システムである。別の実施形態においては、ユーザ・デバイス２０２は、コンピュータ機能を有するデバイス、たとえば、携帯情報端末（ＰＤＡ）、モバイル電話、スマートフォンなどであることが可能である。ユーザ・デバイス２０２は、ネットワーク２０４を介して通信を行うように構成されている。ユーザ・デバイス２０２は、ユーザ・デバイス２０２のユーザがソーシャル・ネットワーキング・システム１００と対話することを可能にするアプリケーション、たとえば、ブラウザ・アプリケーションを実行することができる。別の実施形態においては、ユーザ・デバイス２０２は、ｉＯＳおよびＡＮＤＲＯＩＤ（登録商標）など、ユーザ・デバイス２０２のネイティブ・オペレーティング・システム上で稼働するアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じてソーシャル・ネットワーキング・システム１００と対話する。

一実施形態においては、ネットワーク２０４は、標準的な通信技術および／またはプロトコルを使用する。したがって、ネットワーク２０４は、イーサネット（登録商標）、８０２．１１、ワールドワイド・インターオペラビリティ・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）、３Ｇ、４Ｇ、ＣＤＭＡ、デジタル加入者線（ＤＳＬ）等などの技術を使用するリンクを含むことができる。同様に、ネットワーク２０４上で使用されるネットワーキング・プロトコルは、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）、伝送制御プロトコル／インターネット・プロトコル（ＴＣＰ／ＩＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、簡易メール転送プロトコル（ＳＭＴＰ）、およびファイル転送プロトコル（ＦＴＰ）を含むことができる。ネットワーク２０４を介してやり取りされるデータは、ハイパーテキスト・マークアップ言語（ＨＴＭＬ）および拡張マークアップ言語（ＸＭＬ）を含む技術および／またはフォーマットを使用して表されることが可能である。加えて、リンクのうちのすべてまたはいくつかは、セキュア・ソケット・レイヤ（ＳＳＬ）、トランスポート・レイヤ・セキュリティ（ＴＬＳ）、およびインターネット・プロトコル・セキュリティ（ＩＰｓｅｃ）などの従来の暗号化技術を使用して暗号化されることが可能である。

図２は、ソーシャル・ネットワーキング・システム１００のブロック図を含む。ソーシャル・ネットワーキング・システム１００は、広告ターゲティング・モジュール１０８、エッジＡＰＩモジュール１１０、アド・サーバ１１２、ユーザ・プロフィール・ストア２０６、ウェブ・サーバ２０８、コンテンツ・ストア２１０、エッジ・ストア２１４、アクション・ロガー２１６、およびアド・サーバ２１８を含む。その他の実施形態においては
、ソーシャル・ネットワーキング・システム１００は、さまざまなアプリケーションに関するさらなる、より少ない、または別のモジュールを含むことができる。ネットワーク・インターフェース、セキュリティ機能、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク・オペレーション・コンソール等などの従来のコンポーネントは、このシステムの詳細をわかりにくくすることのないように示されていない。

ウェブ・サーバ２０８は、ソーシャル・ネットワーキング・システム１００を、ネットワーク２０４を介して１または複数のユーザ・デバイス２０２にリンクさせ、ウェブ・サーバ２０８は、ウェブ・ページ、ならびにその他のウェブ関連コンテンツ、たとえば、ＪＡＶＡ（登録商標）、フラッシュ、ＸＭＬなどを供給する。ウェブ・サーバ２０８は、ソーシャル・ネットワーキング・システム１００とユーザ・デバイス２０２との間におけるメッセージ、たとえば、インスタント・メッセージ、キューに入れられたメッセージ（たとえば、Ｅメール）、テキストおよびＳＭＳ（ショート・メッセージ・サービス）メッセージ、または、その他の任意の適切なメッセージング技術を使用して送信されるメッセージを受け取って回送する機能を提供することができる。ユーザは、コンテンツ・ストア２１０内に格納されている情報、たとえば、イメージまたはビデオをアップロードしたいという要求をウェブ・サーバ２０８へ送信することができる。加えて、ウェブ・サーバ２０８は、ｉＯＳ、ＡＮＤＲＯＩＤ（登録商標）、ｗｅｂＯＳ、およびＲＩＭなどのネイティブ・ユーザ・デバイス・オペレーティング・システムへ直接データを送信するためのＡＰＩ機能を提供することができる。

アド・サーバ２１８は、広告ストア２１０内に格納されている広告オブジェクト１１８において具体化されている広告をソーシャル・ネットワーキング・システム１００上でソーシャル・ネットワーキング・システム１００のユーザに供給する。一実施形態においては、アド・サーバ１１２は、広告ターゲティング・モジュール１０８を介して受け取られたターゲティング基準に基づいて外部ウェブサイト１０２に広告を供給することができる。別の実施形態においては、アド・サーバ１１２は、広告主によってスポンサ提供されているソーシャル・ネットワーキング・システム１００のユーザによってポストされるコンテンツ・アイテムを含む広告を供給する。たとえば、ユーザは、そのユーザにつながっているその他のユーザと共有される、カリフォルニア州サンフランシスコのスターバックス・コーヒー・ショップでのチェックイン・イベントを作成することができる。スターバックスの広告主は、そのユーザにつながっているその他のユーザにターゲティングされているチェックイン・イベントに基づく広告を作成することによって、その他のユーザのフィードにおいてそのチェックイン・イベントを強調表示することができる。

アクション・ロガー２１６は、ソーシャル・ネットワーキング・システム１００の上のおよび／または外のユーザ・アクションに関する通信をウェブ・サーバ２０８から受け取ることができる。アクション・ロガー２１６は、ユーザ・アクションに関する情報を記録するために、それらの情報をアクション・ログに投入する。そのようなアクションとしては、数ある中でも、たとえば、その他のユーザへのつながりを付加すること、メッセージをその他のユーザへ送信すること、イメージをアップロードすること、その他のユーザからのメッセージを読み取ること、その他のユーザに関連付けられているコンテンツを閲覧すること、別のユーザによってポストされたイベントに出席することを含むことができる。加えて、その他のオブジェクトに関連して記述されている複数のアクションは、特定のユーザを対象にしており、したがって、これらのアクションは、それらのユーザにも関連付けられる。

アクション・ログは、ソーシャル・ネットワーキング・システム１００、ならびに、情報をソーシャル・ネットワーキング・システム１００に返信する外部ウェブサイト上でのユーザのアクションのログを取るために、ユーザのプライバシー設定およびサービス契約
の条件に従ってソーシャル・ネットワーキング・システム１００によって使用されることが可能であり、その場合、ソーシャル・ネットワーキング・システム１００は、ユーザ識別情報をハッシュおよび／または匿名化する。上述したように、ユーザは、ポストに関してコメントすること、リンクを共有すること、およびモバイル・デバイスを介して物理的なロケーションにチェックインすることを含めて、ソーシャル・ネットワーキング・システム１００上のさまざまなオブジェクトと対話することができる。アクション・ログは、外部ウェブサイト上でのユーザ・アクションを含むこともできる。たとえば、主として高級靴をバーゲン価格で販売しているｅコマース・ウェブサイトは、そのｅコマース・ウェブサイトがソーシャル・ネットワーキング・システム１００のユーザを識別することを可能にするソーシャル・プラグインを通じて、そのソーシャル・ネットワーキング・システムのユーザを認識することができる。ソーシャル・ネットワーキング・システム１００のユーザは一意に識別可能であるため、この高級靴小売業者などのｅコマース・ウェブサイトは、自分のウェブサイトをこれらのユーザが訪れる際に、これらのユーザに関する情報を使用することができる。アクション・ログは、閲覧履歴、クリックされた広告、購入アクティビティ、ならびに、ショッピングおよび買い物からのその他のパターンを含めて、これらのユーザに関するデータを記録する。

ユーザに関するユーザ・アカウント情報およびその他の関連情報は、ユーザ・プロフィール・ストア２０６内に格納される。ユーザ・プロフィール・ストア２０６内に格納されているユーザ・プロフィール情報は、経歴情報、人口統計学的情報、およびその他のタイプの記述的情報、たとえば、職業経験、学歴、性別、趣味または好み、ロケーションなどを含めて、ソーシャル・ネットワーキング・システム１００のユーザについて記述している。ユーザ・プロフィールは、ユーザによって提供されるその他の情報、たとえば、イメージまたはビデオを格納することもできる。特定の実施形態においては、ユーザのイメージは、イメージ内に表示されるソーシャル・ネットワーキング・システム１００のユーザの識別情報でタグ付けされることが可能である。ユーザ・プロフィール・ストア２０６はまた、アクション・ログ内に格納された、およびコンテンツ・ストア２１０内のオブジェクトに関して実行されたアクションへの参照を保持する。

エッジ・ストア２１４は、ソーシャル・ネットワーキング・システム１００上でのユーザとその他のオブジェクトとの間におけるつながりについて記述している情報を格納する。いくつかのエッジは、ユーザによって定義されることが可能であり、それによってユーザは、その他のユーザと自分との関係を指定することができる。たとえば、ユーザは、友達、同僚、パートナー等など、ユーザの実生活の関係に類似しているその他のユーザとのエッジを生成することができる。その他のエッジは、ユーザが、ソーシャル・ネットワーキング・システム１００上のページに関心を表明すること、ソーシャル・ネットワーキング・システム１００のその他のユーザとリンクを共有すること、およびソーシャル・ネットワーキング・システム１００のその他のユーザによって行われたポストに関してコメントすることなど、ソーシャル・ネットワーキング・システム１００内のオブジェクトと対話する場合に、生成される。エッジ・ストア２１４は、オブジェクト、関心、およびその他のユーザに関する親近感スコアなど、エッジに関する情報を含むエッジ・オブジェクトを格納する。ユーザによって実行されたアクションに基づいて、ソーシャル・ネットワーキング・システム１００内のオブジェクト、関心、およびその他のユーザに関するユーザの親近感を概算するために、時間とともにソーシャル・ネットワーキング・システム１００によって親近感スコアが計算されることが可能である。一実施形態においては、ユーザと特定のオブジェクトとの間における複数の対話が、エッジ・ストア２１４内の１つのエッジ・オブジェクト内に格納されることが可能である。たとえば、レディー・ガガのアルバム、「ボーン・ディス・ウェイ」からの複数の曲をプレイするユーザは、それらの曲に関する複数のエッジ・オブジェクトを有する可能性があるが、レディー・ガガに関する１つのエッジ・オブジェクトしか有さない可能性もある。

広告ターゲティング・モジュール１０８は、広告１０４に関するターゲティング基準を広告主インターフェース・モジュール１０２から受け取ることができる。広告ターゲティング・モジュール１０８は、先行入力ユーザ・インターフェースにおける検索結果に、実行された検索を表示するページ上の検索結果に、検索結果ページ上のバナー広告、スポンサ提供のストーリ広告、ニュース・フィード内の広告、モバイル・デバイス上のプッシュ通知、アラート、検索広告表示モジュール１２２によって提供されてソーシャル・ネットワーキング・システム１００の外の外部システム上で受け取られる通信、および／または、ソーシャル・ネットワーキング・システム１００によって広告などのメッセージを自分のユーザに送信するために使用されるその他の任意の通信チャネルとして広告を配置することができる。検索は、検索ユーザ・インターフェースを通じてソーシャル・ネットワーキング・システム１００上で、またはソーシャル・ネットワーキング・システム１００の外の外部ウェブサイト上で実行されることが可能である。ユーザがソーシャル・ネットワーキング・システム１００の外の外部ウェブサイト上で、ならびにソーシャル・ネットワーキング・システム１００上で検索クエリを生成することを可能にするために、広告ターゲティング・モジュール１０８によって、ソーシャル・プラグイン、コネクト、ｉＦｒａｍｅ、デスクトップ・アプリケーション、ネイティブ・モバイル・アプリケーション、ウェブ・ブラウザ・アプリケーション、および／またはツール・ナビゲーション・バーが提供されることが可能である。たとえば、写真撮影のクラスについての地元での提供に関する広告は、ソーシャル・ネットワーキング・システム１００において「写真撮影」という用語を最近検索したユーザにターゲティングされることが可能である。別の実施形態においては、写真撮影のクラスについての地元での提供に関する広告は、地元の写真撮影スタジオに関する検索結果へユーザを導く任意のものを検索しているユーザにターゲティングされることが可能である。広告ターゲティング・モジュール１０８は、広告ターゲティング・モジュール１０８が特定の検索結果に基づいて広告１０４をターゲティングするための命令を含む、検索結果広告購入ユーザ・インターフェース・モジュール１３２によって生成されたターゲティング基準１４０を有する広告１０４を受け取ることができる。広告主が検索結果に基づいて広告をユーザにターゲティングすることを可能にすることによって、広告主は、より関連度の高いタイムリーな広告をユーザに提供することができる。一実施形態においては、広告ターゲティング・モジュール１０８は、ターゲティングされた検索クエリを実行する新たなユーザをターゲティングすることができ、ターゲティングされた広告を表示用に配信する。

一実施形態においては、広告主は、ソーシャル・ネットワーキング・システム１００のユーザによって実行された検索に基づく複数のターゲティング基準を含むことができる。たとえば、広告主は、「パロアルトの近くのレストラン」を探す検索を実行した、かつその後にパロアルトの「フキスシ（Ｆｕｋｉ Ｓｕｓｈｉ）」というレストランを探す検索を実行したユーザをターゲティングすることができる。ソーシャル・ネットワーキング・システム１００は、富貴寿司の競合業者に関する広告を検索ユーザにターゲティングする際に、その検索ユーザが以前に富貴寿司においてチェックインしたことがあるという情報などのユーザ・プロフィール情報に依存することもできる。この方法においては、広告をターゲティングするために複数の検索が使用されることが可能であり、ターゲティング基準において肯定的および否定的の両方の条件付きターゲティングが使用されることも可能である。

検索クエリ、およびソーシャル・ネットワーキング・システムによって決定された検索結果に基づいて広告をターゲティングすること
図３は、本発明の一実施形態による、ユーザ検索に基づいてソーシャル・ネットワーキング・システムのユーザに広告をターゲティングするプロセスを示すフローチャート図を示している。検索ユーザからのクエリが、３０２で受け取られる。クエリは、一実施形態
においては、ソーシャル・ネットワーキング・システム１００につながっているユーザ・デバイス上のユーザ・インターフェースから３０２で受け取られることが可能である。別の実施形態においては、クエリは、外部ウェブサイトなど、ソーシャル・ネットワーキング・システム１００の外の外部システム上のユーザ・インターフェースから３０２で受け取られることが可能である。ソーシャル・ネットワーキング・システム１００の外の外部ウェブサイト上の、ならびにソーシャル・ネットワーキング・システム１００上のユーザ・インターフェースからクエリを３０２で受け取るために、ソーシャル・プラグイン、コネクト、ｉＦｒａｍｅ、デスクトップ・アプリケーション、ネイティブ・モバイル・アプリケーション、ウェブ・ブラウザ・アプリケーション、および／またはツール・ナビゲーション・バーが提供されることが可能である。さらなる実施形態においては、クエリは、アプリケーション・プログラミング・インターフェース（ＡＰＩ）など、異なるタイプのインターフェースを通じて３０２で受け取られることが可能である。

次いで、クエリに基づく検索結果が、３０４で編集される。検索結果は、ソーシャル・ネットワーキング・システム１００上のリアルタイム検索エンジンを使用して３０４で編集されることが可能である。リアルタイム検索エンジンは、クエリ内に含まれている用語を、ソーシャル・ネットワーキング・システム１００内のコンテンツ・アイテム、エンティティ、ユーザ、イベント、グループ、アプリケーション、およびその他の情報アイテムの中で検索することができる。一実施形態においては、クエリに基づく検索結果は、検索ユーザから３０２で受け取られた検索クエリに関連しているその他の検索語を使用して３０４で編集されることが可能である。別の実施形態においては、検索クエリがソーシャル・ネットワーキング・システム１００によって解釈されて、「サンフランシスコの近くのレストラン」を探すクエリなど、検索結果を３０４で編集することが可能である。その場合においては、検索ユーザはおそらく、サンフランシスコの近くで食事をするためのレストランを探しているのであって、必ずしも、「サンフランシスコの近くのレストラン」という言葉を含む、つながっているユーザによるコンテンツ・アイテム・ポストを探しているのではなく、むしろ、「サンフランシスコの近くに」位置している、すなわち、カリフォルニア州サンフランシスコの所定の近さの範囲内に位置している「レストラン」である、ソーシャル・ネットワーキング・システム１００内のオブジェクトを探している。結果として、ソーシャル・ネットワーキング・システム１００は、検索クエリを解釈して、「レストラン」であり、かつ米国カリフォルニア州サンフランシスコの近くのロケーション・プロパティを有するオブジェクトなど、異なる検索クエリを実行することができる。

クエリおよび／または検索結果内の１または複数の構造化されたノードが、３０６で識別される。ソーシャル・ネットワーキング・システム１００内の構造化されたノードは、ユーザ、エンティティ、アプリケーション、イベント、グループ、コンテンツ・アイテム、およびグラフ・オブジェクトを含む。ソーシャル・ネットワーキング・システム１００は、一実施形態においては、検索クエリ内の検索結果および／または用語の１または複数のオブジェクト・プロパティに基づいて、クエリおよび／または検索結果内の構造化されたノードを３０６で識別することができる。別の実施形態においては、ソーシャル・ネットワーキング・システム１００は、クエリ内に含まれている検索語に関連している１または複数のオブジェクトを取り出すこと、およびそれらの取り出された１または複数のオブジェクトに基づいてソーシャル・ネットワーキング・システム１００内の１または複数の構造化されたノードを決定することによって、クエリ内の構造化されたノードを３０６で識別することができる。

識別された１または複数の構造化されたノードに関連しているターゲティング基準を有する１または複数の広告が、３０８で取り出される。１または複数の広告のターゲティング基準は、一実施形態においては、ソーシャル・ネットワーキング・システム１００によって３０８で取り出されることになる、クエリおよび／または検索結果内で識別された１
または複数の構造化されたノードのうちの１つを具体的に識別することができる。一実施形態においては、１または複数の広告のターゲティング基準は、識別された１または複数の構造化されたノードに関連している１または複数のキーワードを含むことができ、それによって、それらの１または複数の広告は、３０８で取り出されることが可能になる。次いで、検索ユーザに関する１または複数の情報アイテムが、３１０で取り出されることが可能である。そのような情報アイテムは、ユーザ・プロフィール情報、関心、ソーシャル・ネットワーキング・システム１００上のユーザ、エンティティ、およびアプリケーションによってポストされたリンクおよびコンテンツをクリックすることなどのソーシャル・ネットワーキング・システム１００上でのユーザの行動、ならびに、ソーシャル・ネットワーキング・システム１００内のつながっているユーザおよびエンティティに関する情報を含むことができる。ユーザがソーシャル・グラフまたはオープン・グラフを介してつながっているノード、オブジェクト、エンティティ、ブランド、またはページに対する明示的に述べられたユーザの関心およびつながり、ユーザの過去の履歴、人口統計学的データ、ソーシャル・アクティビティ、友達のアクティビティ、サブスクリプション、およびそのユーザに類似したその他の人々を分析することに基づく黙示的なまたは推測されたユーザの関心およびつながりなど、検索に関するその他の情報アイテムが３１０で取り出されることも可能である。それらの情報アイテムは、関心、イベントなどを含むことができる。

検索ユーザに関する取り出された１または複数の情報アイテムに基づいて、取り出された１または複数の広告から、１つの広告が３１２で選択される。たとえば、ソーシャル・ネットワーキング・システム内のユーザのつながりに部分的に基づいて広告が選択される場合には、閲覧ユーザのつながりによって複数回チェックインされた寿司屋に関する広告が、閲覧ユーザにつながっていない寿司屋に関するその他の広告とは対照的に、検索クエリが「寿司屋」を含んでいた場合に閲覧ユーザに表示するために選択されることが可能である。別の実施形態においては、選択される広告の予想クリックスルー・レートなど、選択される広告を検索ユーザがクリックすることになる可能性が所定のしきい値よりも高いことを示す検索ユーザに関する情報に基づいて、取り出された１または複数の広告から、１つの広告が３１２で選択される。別の実施形態においては、広告は、その広告のクリックあたりの予想コストまたはインプレッションあたりの予想コストを最大化する閲覧ユーザに関する情報に基づいて３１２で選択されることが可能である。

広告が３１２で選択された後に、検索結果および広告が、検索ユーザへの表示用に３１４で提供される。一実施形態においては、検索結果および広告は、検索クエリの１または複数の用語を検索ユーザが入力した際に先行入力検索インターフェース内に３１４で提供される。別の実施形態においては、検索結果および広告は、検索結果および選択された広告の決定されたランキングに基づいて特定の順序で先行入力検索インターフェース内に３１４で提供される。さらなる実施形態においては、検索結果および広告は、選択された広告が先行入力検索結果において検索結果のうちの１または複数とマージされるように検索ユーザへの表示用に３１４で提供される。たとえば、１または複数の検索結果が、ペプシ・コーラ、ペプシＵＳＡ、およびダイエット・ペプシへのリンクを含んでいて、かつ閲覧ユーザに関する選択された広告が、ペプシについてのものであった場合には、それらの３つの検索結果および選択された広告がマージされて、閲覧ユーザにターゲティングされたコマーシャル・メッセージを含むさらに大きな広告になることが可能である。

さらに別の実施形態においては、検索結果および選択された広告は、ソーシャル・ネットワーキング・システム１００内のページ、たとえば、検索クエリが実行された後の検索結果のページ、または検索が実行された後の検索結果を表示するモバイル・デバイス上のユーザ・インターフェースとして検索ユーザへの表示用に３１４で提供されることが可能である。一実施形態においては、検索結果および選択された広告は、ソーシャル・ネット
ワーキング・システム１００上のさまざまなノードをブラウズするように検索ユーザを誘導することができる選択可能なリンクのリストとして表示されることが可能である。別の実施形態においては、選択された広告は、ページの専用のセクション内に表示されることが可能であり、その一方で検索結果は、別個にリストアップされる。

図４は、一実施形態における、検索結果広告購入ユーザ・インターフェース・モジュール１３２の高位ブロック図をさらに詳細に示している。検索結果広告購入ユーザ・インターフェース・モジュール１３２は、検索クエリ分析モジュール４００、検索結果分析モジュール４０２、ターゲティング基準定義モジュール４０４、および広告基準選択モジュール４０６を含む。これらのモジュールは、ターゲティング基準としての検索結果に入札する目的で検索結果広告購入ユーザ・インターフェースを検索ユーザに提供するために、互いに関連して、または独立して機能することができる。

検索クエリ分析モジュール４００は、ソーシャル・ネットワーキング・システム１００における特定の検索クエリを含む広告要求に関するターゲティング基準を定義するための受け取られた検索クエリの分析を決定するために使用されることが可能である。たとえば、「タコス」を探す検索クエリが、検索クエリ分析モジュール４００によって分析されることが可能であり、それによって「タコス」という用語は、ソーシャル・ネットワーキング・システム１００内のオブジェクトとして認識される。「タコス」に関するオブジェクトは、フード・アイテムであること、レストランで出されること、メキシコ料理店で出されること、タコベルで出されること等などの１または複数のオブジェクト・プロパティを有することができる。「タコス」という言葉は、メジャー・リーグ・ベースボールの２０１２年ワールド・シリーズの第３戦においてサンフランシスコ・ジャイアンツのアンヘル・パガンが盗塁を決めた後のプロモーションとしてタコベルのロケーションにおける無料タコスを求めるソーシャル・ネットワーキング・システム１００のユーザによるポストなど、さまざまなコンテンツ・アイテムにおいて見受けられる場合もある。検索クエリ分析モジュール４００は、一実施形態においては、「タコス」という用語が「無料」という用語とともに検索されていることを識別して、その検索クエリを実行しているそれらのユーザのための別個のターゲティング基準を定義することができる。別の実施形態においては、検索クエリ分析モジュール４００は、ソーシャル・ネットワーキング・システム１００において実行されている検索クエリを分析および追跡把握して、どのフレーズがより頻繁に検索されているかを決定することができる。この例について続けると、デルタコなど、タコベルの競合業者の広告主は、「無料タコス」など、タコスを含む人気のある検索に関する広告を配置することに関心がある場合がある。結果として、検索クエリ分析モジュール４００は、分析に基づいて検索クエリを使用するターゲティング基準に入札するために、人気のある検索クエリをデルタコの広告主に推奨することができる。検索クエリ分析モジュール４００によって決定された人気のある検索クエリは、たとえば、広告主インターフェース・モジュール１０２を通じて広告主に提示されることが可能である。

検索結果分析モジュール４０２は、ソーシャル・ネットワーキング・システム１００においてリアルタイム検索エンジン１１０から受け取られた検索結果を分析して、それらの検索結果に基づいて広告をターゲティングするために、それらの検索結果に特定のノードまたはエンティティが含まれているかどうかを決定することができる。一実施形態においては、検索結果分析モジュール４０２は、閲覧ユーザによって実行されたときに、ターゲティングされている特定のエンティティまたはノードを含む検索結果を返す検索クエリを記録することができる。次いで、格納された検索クエリは、オークション・アプリケーションにおいて、または広告購入ユーザ・インターフェースを通じて、広告主によって入札されることが可能である。別の実施形態においては、検索結果分析モジュール４０２は、検索結果が特定のエンティティ、ノード、またはノードのタイプを含んでいるかどうかを、その特定のエンティティ、ノード、またはノードのタイプに入札している広告主による
ターゲティングのために識別する。たとえば、ペプシの広告主が、検索結果として炭酸飲料製品が表示される場合には常に配置されることになる広告に入札している場合には、検索結果分析モジュール４０２は、検索結果が炭酸飲料製品を含んでいるかどうか、したがって、ペプシの広告に関するターゲティング基準を満たしているかどうかを決定することができる。さらなる実施形態においては、ターゲティング基準は、検索クエリおよび検索結果から取り出された情報に部分的に基づいて定義されることが可能である。そしてその後に、ターゲティング基準は、ソーシャル・ネットワーキング・システム１００上の、ならびにソーシャル・ネットワーキング・システム１００の外の外部ウェブサイト上の検索ユーザに広告をターゲティングするために使用されることが可能である。

ターゲティング基準定義モジュール４０４は、広告をターゲティングするために検索結果に基づいてターゲティング基準を生成する。一実施形態においては、検索結果広告のターゲティング基準は、広告主が特定の検索結果ページへの入札を行ったときにソーシャル・ネットワーキング・システム１００によって決定される。次いでターゲティング基準定義モジュール４０４は、一実施形態においては、特定のエンティティ、ノード、もしくはノードのタイプを含む検索結果、または現在実行されている、もしくは実行された検索クエリをターゲティングするためのターゲティング基準を定義する。別の実施形態においては、ターゲティング基準定義モジュール４０４は、ターゲティングされた検索クエリを１または複数のユーザが実行したことに基づいて特定の検索クエリを含むように特定のターゲティング基準を定義することができる。たとえば、ターゲティング基準定義モジュール４０４は、「オークランドの近くのレストラン」など、受け取られた検索クエリを解釈して、米国カリフォルニア州オークランドから８．０４７ｋｍ（５マイル）以内に位置しているすべてのレストランタイプのオブジェクトを選択するなど、ソーシャル・ネットワーキング・システム１００における特定の検索クエリを形成することができる。一実施形態においては、ターゲティング基準によって定義されているターゲティングされた検索クエリが、実行されたクエリの所定のしきい値量に達すると、ソーシャル・ネットワーキング・システム１００は、そのターゲティングされた検索クエリを、関連度に基づいて広告主に推奨することができる。

広告基準選択モジュール４０６は、検索結果広告購入ユーザ・インターフェース・モジュール１３２によって提供される広告購入ユーザ・インターフェースにおいて広告に関するターゲティング基準を選択するための１または複数の選択可能なリンクを提供する。広告基準選択モジュール４０６は、検索広告購入ユーザ・インターフェースの配置に伴った検索結果を生成するために実行されたクエリに関する情報を受け取ることができる。その情報は、検索クエリ内に含まれている特定の検索語のうちの１または複数を含むことができる。別の実施形態においては、特定の検索クエリが、広告に関するターゲティング基準を選択するためのユーザ・インターフェース内に選択可能なリンクとして含まれることが可能である。

図５Ａ〜図５Ｄは、本発明の一実施形態による、ソーシャル・ネットワーキング・システム上でリアルタイム検索エンジンに関連して広告をターゲティングするプロセスの例示的なスクリーン・ショットを示している。図５Ａは、ユーザ・デバイス２０２上で機能しているウェブ・ブラウザ上で閲覧ユーザによってブラウズされているソーシャル・ネットワーキング・システム１００に関するランディング・ページの例示的なスクリーン・ショットを示している。その他の実施形態においては、閲覧ユーザは、ソーシャル・ネットワーキング・システム１００にアクセスするためのユーザ・インターフェースを提供するアプリケーションを機能させるモバイル・デバイス上でソーシャル・ネットワーキング・システム１００にアクセスすることができる。図５Ａにおいて示されているように、検索エンジン・ユーザ・インターフェース５００が、ランディング・ページ上に表示されている。アクション呼出し５１４を含むバナー広告５１２も、ランディング・ページ上に示され
ている。レッド・ブル・ゲームに関するこの広告５１２は、アクション呼出し５１４を介してゲームへの直接のリンクを提供することによって、ゲームをプレイするようユーザを勧誘している。

図５Ｂは、検索語５０２が検索エンジン・ユーザ・インターフェース５００において入力された後の、図５Ａにおいて示されているのと同じランディング・ページの例示的なスクリーン・ショットを示している。検索語５０２が検索エンジン・ユーザ・インターフェース５００内に入力される際に、先行入力検索結果を提供するためにリンクのドロップダウン・メニューが表示されることが可能である。先行入力検索結果は、一実施形態においては、リアルタイム検索エンジン１１０によって決定された検索結果を含むことができる。別の実施形態においては、先行入力検索結果は、ソーシャル・ネットワーキング・システム１００上のコンテンツに加えて外部ウェブサイト上のコンテンツを検索するための外部システムなど、別個の検索エンジンによって決定されることが可能である。図５Ｂにおいて示されているように、検索語５０２「カラオケ・ラウンジ」が入力された後に検索エンジン・ユーザ・インターフェース５００によって提供された先行入力検索結果のリスト内には、ミント・カラオケ・ラウンジに関する検索結果５０４、アンコール・カラオケ・ラウンジに関する検索結果５０６、ジョニー・アップルシードに関する検索結果５０８、およびカラオケ・スーパー・スターに関する検索結果５１０が含まれている。

一実施形態においては、先行入力検索結果は、はじめに検索ユーザに対する関連度に従ってランク付けされる。先行入力検索結果のために検索ユーザに対する関連度を決定する要因については、２０１０年６月１５日に出願された米国特許第８，２３９，３６４号「Ｓｅａｒｃｈ ａｎｄ Ｒｅｔｒｉｅｖａｌ ｏｆ Ｏｂｊｅｃｔｓ ｉｎ ａ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋｉｎｇ Ｓｙｓｔｅｍ」においてさらに論じられており、この米国特許は、本願明細書に援用されている。検索ユーザに関連しているプレフィックス検索結果が、ソーシャル・ネットワーキング・システム１００によって編集されることが可能であり、その場合、プレフィックス検索結果は、受け取られた検索クエリにマッチする。この例においては、「カラオケ・ラウンジ」が、検索クエリとして入力され、「ミント・カラオケ・ラウンジ」および「アンコール・カラオケ・ラウンジ」が、マッチとして取り出されている。ソーシャル・ネットワーキング・システムは、ミント・カラオケ・ラウンジに関するオブジェクトなど、先行入力検索結果においてターゲット・オブジェクトのランキングを押し上げたい、またはその他の形で高めたいという広告主からの要求を受け取ることができる。図５Ｂにおいて示されているように、ターゲット・オブジェクトのランキングにおける上昇は、検索ユーザが検索クエリを打ち込んでいる際には、そのユーザにとって見えなくすることが可能である。

ミント・カラオケ・ラウンジおよびアンコール・カラオケ・ラウンジに関する検索結果５０４および５０６は、一実施形態においては、検索語５０２がそれらのノードのタイトル内にあるため、最も上の２つの先行入力検索結果として表示されることが可能である。別の実施形態においては、ミント・カラオケ・ラウンジに関する検索結果５０４は、閲覧ユーザのより多くの友達が、ミント・カラオケ・ラウンジにチェックインしていたために、アンコール・カラオケ・ラウンジに関する検索結果５０６よりも高くランク付けされることが可能である。さらなる実施形態においては、ソーシャル・ネットワーキング・システム１００は、ドロップダウン・メニューまたは先行入力検索結果ユーザ・インターフェース内に表示される先行入力検索結果においてミント・カラオケ・ラウンジに関するランキングを押し上げたいという広告主からの要求を受け取っていた場合がある。アンコール・カラオケ・ラウンジのオーナーであるジョニー・アップルシードに関する検索結果５０８が、先行入力検索結果に表示される場合がある。これは、閲覧ユーザが、アンコール・カラオケ・ラウンジに最近チェックインした可能性があること、ジョニー・アップルシードに間接的につながっている可能性があること、たとえば、ソーシャル・ネットワーキン
グ・システム１００上でそのオーナーとの写真においてタグ付けされている可能性があることなどに起因する。

一実施形態においては、ソーシャル・ネットワーキング・システム１００において１カ月で５０，０００人のユーザを有するゲームであるカラオケ・スーパー・スターに関する検索結果５１０が、そのゲームに関する広告によって押し上げられた後に先行入力検索結果に含まれることが可能である。このゲームのタイトルは、「カラオケ・ラウンジ」という両方の検索語５０２を含んでいないが、「カラオケ」という用語を含んでいる。カラオケ・スーパー・スターに関する検索結果５１０のランキングを押し上げた広告は、「カラオケ」という用語を含む何らかの検索クエリをターゲットとした可能性がある。別の実施形態においては、その広告は、カラオケ・スーパー・スターに関する検索結果５１０を含む場合があり、それによって、その広告は、検索エンジン・ユーザ・インターフェース１００において提供される先行入力検索結果に挿入される。

図５Ｃは、さらなる用語が検索エンジン・ユーザ・インターフェース５００内に入力された場合のランディング・ページの例示的なスクリーン・ショットを示している。ここでは、検索語５０２は、今度は「カラオケ・ラウンジ・バー」を含んでいる。結果として、検索エンジン・ユーザ・インターフェース５００において表示するために提供された先行入力検索結果は、ミント・カラオケ・ラウンジに関する検索結果５０４、アンコール・カラオケ・ラウンジに関する検索結果５０６、およびクアーズ・ライトに関する広告５１６を含んでいる。クアーズ・ライトに関する広告５１６は、検索エンジン・ユーザ・インターフェース５００において「バー」という検索語が付加されたことに基づいて先行入力検索結果に挿入される場合がある。広告５１６は、閲覧ユーザがクアーズ・ライトからのオファーを要求することを可能にするアクション呼出しリンク５１８を含むことができる。一実施形態においては、リンク５１８をクリックすると、検索ユーザをソーシャル・ネットワーキング・システム１００内のクアーズ・ライトに関するページに送ることができる。別の実施形態においては、リンク５１８をクリックすると、ユーザがオファーを要求するための機構をソーシャル・ネットワーキング・システム１００が提供することができるアプリケーションにユーザを導くことができる。さらなる実施形態においては、リンク５１８をクリックすると、外部システムまたは外部ウェブサイトにユーザを導くことができる。一実施形態においては、クアーズ・ライトに関する広告５１６のコマーシャル・メッセージは、検索エンジン・ユーザ・インターフェース５００内に入力された検索語５０２に応答して特別に作成されることが可能である。たとえば、広告５１６は、「カラオケ」および「バー」という検索語に基づいて、「曲と曲の合間には、クアーズ・ライトの爽快な味わいで声帯に休息を！」というコマーシャル・メッセージを含むことができる。広告５１６は、カラオケ・バーを検索しているユーザを特にターゲットとすることが可能である。

図５Ｄは、ソーシャル・ネットワーキング・システム１００において検索クエリが実行された後の検索結果ページの例示的なスクリーン・ショットを示している。この検索結果ページは、アメリカン・アイドルに関する広告５２０、およびマドンナの４ミニッツに関する広告５２２を含んでいる。広告５２０および５２２は、「カラオケ・ラウンジ・バー」という検索語に基づいて検索結果にターゲティングされることが可能であり、閲覧ユーザが、音楽に、カラオケで歌うことに関心があり、したがって、アメリカン・アイドルおよびマドンナに関心がある可能性があることを示している。ソーシャル・ネットワーキング・システム１００は、一実施形態においては、アメリカン・アイドルに関する広告５２０、およびマドンナに関する広告５２２が、閲覧ユーザへの表示用に提供されるべきであることを、検索語５０２に基づいて決定することができる。一実施形態においては、アメリカン・アイドルに関する広告５２０は、「カラオケ」というキーワードを伴う場所を含む検索結果に関するターゲティング基準を有することができる。別の実施形態においては
、アメリカン・アイドルに関する広告５２０は、「カラオケ」という用語を含む検索クエリに基づくターゲティング基準を含むことができる。さらなる実施形態においては、マドンナの４ミニッツに関する広告５２２は、音楽に関連している実行された検索クエリに基づいて、ポップ・ミュージックに対して関心を有している、かつ音楽に関連した意図を有している可能性があるユーザをターゲットとしている広告主に基づいて検索ユーザにターゲティングされることが可能である。ソーシャル・ネットワーキング・システム１００は、「カラオケ」という用語を、音楽に関連していると解釈することができ、閲覧ユーザは、ソーシャル・ネットワーキング・システム１００内のポップ・ミュージックのジャンルに関連したページおよび／またはエンティティに対して１または複数の関心を有している可能性がある。結果として、マドンナの４ミニッツに関する広告５２２は、検索ユーザへの表示用に提供されることが可能である。

図５Ｄは、全結果フィルタ、人フィルタ、ページ・フィルタ、場所フィルタ、グループ・フィルタ、アプリ・フィルタ、イベント・フィルタ、音楽フィルタ、ウェブ結果フィルタ、友達ポスト・フィルタ、パブリック・ポスト・フィルタ、およびグループ内ポスト・フィルタなど、さまざまなタイプの検索結果が検索ユーザによって閲覧されることが可能であるようなフィルタ・ユーザ・インターフェース５２８をさらに示している。フィルタ・ユーザ・インターフェース５２８は、さまざまなタイプのフィルタに関する選択可能なリンクを含んでいる。ソーシャル・ネットワーキング・システム１００は、提供されるさまざまなタイプの結果に基づいて検索結果を分析することができる。フィルタ・ユーザ・インターフェース５２８内に含まれているフィルタは、ソーシャル・ネットワーキング・システム１００において構造化されているさまざまなタイプのオブジェクトを表す。その他のタイプの構造化されたデータがソーシャル・ネットワーキング・システム１００によって認識されることも可能である。結果として、広告主は、たとえば、アプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて、検索結果に関するさらなる情報を提供されることが可能である。

実行された検索は、ソーシャル・ネットワーキング・システム１００のユーザ、ページ、アプリケーション、およびエンティティを含むさまざまなオブジェクト・プロパティを有する検索結果を返すことができる。図５Ｄにおいて示されているように、第１の検索結果５３０は、ミント・カラオケ・ラウンジのカラオケジョッキー（ｋｊ）であるフランク・フェデラーに関するものである。第１の検索結果５３０内に含まれているのは、閲覧ユーザが既にソーシャル・ネットワーキング・システム１００における友達としてフランク・フェデラーにつながっていることをその閲覧ユーザに知らせるインジケータ５３２である。第１の検索結果５３０の下にリストアップされているその他の検索結果は、そのページが既に閲覧ユーザにつながっている旨のインジケータ５３６を含む、ミント・カラオケ・ラウンジを表すページに関する検索結果５３４と、パンドラ・カラオケ・ラウンジを表すページ、および閲覧ユーザがそのページとつながるためのリンク５４０に関する検索結果５３８と、アンコール・カラオケ・ラウンジを表すページ、および閲覧ユーザがそのページとつながるためのリンク５４４に関する検索結果５４２と、カリフ・バー＆ラウンジを表すページ、および閲覧ユーザがそのページとつながるためのリンク５４８に関する検索結果５４６とを含む。図５Ｄはまた、「カラオケ・スーパー・スター」というタイトルのゲーム・アプリケーション、およびソーシャル・ネットワーキング・システム１００においてユーザをそのアプリケーションに導くリンク５５２に関する検索結果５５０を示している。検索結果５５０は、一実施形態においては、そのゲーム・アプリケーションの広告主によって検索ランキングにおいて押し上げられることが可能である。図５Ｄはまた、「ジョニー・アップルシード」という名前のソーシャル・ネットワーキング・システム１００のユーザ、および検索ユーザがソーシャル・ネットワーキング・システム１００においてそのユーザにつながることを要求するためのリンク５５６に関する検索結果５５４を示している。

検索結果ページ上に表示するために提示された検索結果に基づいて、広告主は、検索クエリおよび／または検索結果のうちの１または複数に基づいてターゲティング基準に入札することを決定することができる。図５Ｄは、提示されている検索結果に入札するためのリンク５２６をさらに含む検索広告購入ユーザ・インターフェース５２４を示している。検索広告購入ユーザ・インターフェース５２４は、一実施形態においては、外見上は広告５２０および５２２に類似していることが可能である。検索広告購入ユーザ・インターフェース５２４は、図５Ｄにおいて示されているように、検索結果ページ上に提示された検索結果に入札するための１または複数のリンク５２６を含むことができる。１または複数の広告に関するターゲティング基準として検索結果を使用することに入札するためのリンク５２６をクリックすると、閲覧ユーザは、それらの検索結果を生成するために実行された可能性がある１または複数の検索クエリに入札するためのアプリケーションに導かれることが可能である。別の実施形態においては、ユーザは、検索クエリの結果として検索結果ページ内に含まれているソーシャル・ネットワーキング・システム１００内の１または複数のノード、エンティティ、アプリケーション、ユーザ、グループ、イベント、およびその他のコンテンツ・アイテムに入札するためのアプリケーションに導かれることが可能である。広告主は、一実施形態においては、ソーシャル・ネットワーキング・システム１００内のその他の広告主との入札オークションのやり取りを使用して、クエリまたはノードに入札することができる。別の実施形態においては、入札オークションのやり取りは、外部システム上で広告を生成することができる外部システムへの広告主に対してオープンであることが可能である。一実施形態においては、ソーシャル・ネットワーキング・システム１００は、外部ウェブサイト、モバイル・デバイス上で機能する別個のアプリケーション、またはエンタープライズ・システムなどの外部システムへユーザを導く広告を供給することができる。

まとめ
本発明の実施形態についての前述の記述は、例示の目的で提示されており、すべてを網羅すること、または開示されている厳密な形態に本発明を限定することを意図されているものではない。上述の開示に照らせば、多くの修正形態および変形形態が可能であることを当業者なら理解することができる。

この記述のうちのいくつかの部分は、情報に関するオペレーションのアルゴリズムおよびシンボル表示という点から本発明の実施形態について記述している。これらのアルゴリズム的な記述および表示は一般に、データ処理技術分野における技術者たちによって、それらの技術者たちの作業の実体を他の当業者たちに効果的に伝達するために使用されている。これらのオペレーションは、機能的に、計算処理的に、または論理的に記述されているが、コンピュータ・プログラムまたは均等な電気回路、マイクロコードなどによって実施されることがわかる。さらに、一般性を失うことなく、モジュールとしてオペレーションのこれらの構成に言及することが時として好都合であることもわかっている。記述されているオペレーションおよびそれらの関連付けられているモジュールは、ソフトウェア、ファームウェア、ハードウェア、またはそれらの任意の組合せで具体化されることが可能である。

本明細書において記述されている工程、オペレーション、またはプロセスのうちのいずれも、１または複数のハードウェア・モジュールもしくはソフトウェア・モジュールを用いて、単独で、またはその他のデバイスと組み合わせて実行または実施されることが可能である。一実施形態においては、ソフトウェア・モジュールは、記述されている工程、オペレーション、またはプロセスのうちの任意のものまたはすべてを実行するためにコンピュータ・プロセッサによって実行されることが可能であるコンピュータ・プログラム・コードを含むコンピュータ可読媒体を備えるコンピュータ・プログラム製品とともに実装さ
れる。

本発明の実施形態は、本明細書におけるオペレーションを実行するための装置に関連することも可能である。この装置は、求められている目的のために特別に構築されることが可能であり、および／または、コンピュータ内に格納されているコンピュータ・プログラムによって選択的にアクティブ化もしくは再構成される汎用コンピューティング・デバイスを備えることができる。そのようなコンピュータ・プログラムは、コンピュータ・システム・バスに結合されることが可能である非一時的な有形のコンピュータ可読記憶媒体、または電子命令を格納するのに適している任意のタイプの媒体内に格納されることが可能である。さらに、本明細書において言及されているあらゆるコンピューティング・システムは、シングル・プロセッサを含むことができ、またはコンピューティング機能を高めるためにマルチ・プロセッサ設計を採用しているアーキテクチャであることが可能である。

本発明の実施形態は、本明細書において記述されているコンピューティング・プロセスによって製造される製品に関連することも可能である。そのような製品は、コンピューティング・プロセスから生じる情報を備えることができ、それらの情報は、非一時的な有形のコンピュータ可読記憶媒体上に格納され、本明細書において記述されているコンピュータ・プログラム製品またはその他のデータの組合せの任意の実施形態を含むことができる。

最後に、本明細書において使用されている言葉は、主として読みやすさおよび教示上の目的で選択されており、本発明の主題の線引きまたは画定を行うために選択されてはいない場合がある。したがって、本発明の範囲は、この詳細な説明によってではなく、本明細書に基づく出願上で生じる請求項によって限定されることが意図されている。したがって、本発明の実施形態の開示は、本発明の範囲を例示するものであり、本発明の範囲を限定するものではないことが意図されており、本発明の範囲は、添付の特許請求の範囲において示されている。

Claims (36)

1. ソーシャル・ネットワーキング・システムが複数の広告要求を受け取る工程であって、前記複数の広告要求は、広告がターゲットとする検索結果を示すターゲティング基準を含み、前記ターゲティング基準は、検索結果が前記ソーシャル・ネットワーキング・システム内の特定のオブジェクトを含む場合に、対応する広告が表示されることを指定する、工程と、
   前記ソーシャル・ネットワーキング・システムがクエリを受け取る工程であって、前記クエリは、前記ソーシャル・ネットワーキング・システムのユーザから受け取られる、工程と、
   前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリに基づいて複数の検索結果を決定する工程と、
   前記ソーシャル・ネットワーキング・システムが前記複数の検索結果をターゲットとする複数の広告を取り出す工程と、
   前記ソーシャル・ネットワーキング・システムが、前記特定のオブジェクトを含む決定された前記複数の検索結果に部分的に基づいて、取り出された前記複数の広告から１つの広告を選択する工程と
   を備える方法。
2. 前記ソーシャル・ネットワーキング・システムが前記ユーザの複数のつながりに関する情報を取り出す工程をさらに備え、
   前記広告を選択する工程は、前記ユーザの前記複数のつながりに関する取り出された前記情報にさらに基づく
   請求項１に記載の方法。
3. 前記ソーシャル・ネットワーキング・システムがクエリを受け取る工程は、
   前記ソーシャル・ネットワーキング・システムを通じてアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて前記クエリを受け取る工程、および／または
   前記ソーシャル・ネットワーキング・システム外の外部システム上でホストされているユーザ・インターフェースを通じて前記クエリを受け取る工程であって、前記ユーザ・インターフェースは、前記ソーシャル・ネットワーキング・システムに通信可能に結合されている、工程を備え、
   前記外部システム上でホストされている前記ユーザ・インターフェースは、ｉＦｒａｍｅおよび／またはソーシャル・プラグインおよび／またはネイティブ・アプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて前記ソーシャル・ネットワーキング・システムに通信可能に結合されている、請求項１または２に記載の方法。
4. 前記複数の検索結果をターゲットとする複数の広告を取り出す工程は、
   前記ソーシャル・ネットワーキング・システムが前記複数の検索結果に含まれている複数のキーワードを決定し、前記ソーシャル・ネットワーキング・システムが前記複数の検索結果に含まれている決定された前記複数のキーワードのうちの少なくとも１つのキーワードを含むターゲティング基準を有する複数の広告を取り出す工程、および／または
   前記ソーシャル・ネットワーキング・システムが前記複数の検索結果に含まれている前記ソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定し、前記ソーシャル・ネットワーキング・システムが前記複数の検索結果に含まれている前記複数のオブジェクトの決定された前記１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプを含むターゲティング基準を有する複数の広告を取り出す工程を備え、
   取り出された前記複数の広告は、前記複数の検索結果に含まれているオブジェクトのタイプをターゲットとしており、オブジェクトの前記タイプは、イベント・タイプ、ユーザ・タイプ、エンティティ・タイプ、アプリケーション・タイプ、グループ・タイプ、トピック・タイプ、およびページ・タイプからなるグループから選択される、請求項１乃至３のいずれか一項に記載の方法。
5. 前記特定のオブジェクトを含む決定された前記複数の検索結果に部分的に基づいて、取り出された前記複数の広告から１つの広告を選択する工程は、
   前記ソーシャル・ネットワーキング・システムが、前記ユーザに関する情報に基づいて、取り出された前記複数の広告の複数の期待値を決定する工程と、
   前記ソーシャル・ネットワーキング・システムが、決定された前記複数の期待値に部分的に基づいて、取り出された前記複数の広告から１つの広告を選択する工程とを備える、請求項１乃至４のいずれか一項に記載の方法。
6. 前記ソーシャル・ネットワーキング・システムが前記選択された広告を前記ユーザへの表示用に提供する工程
   をさらに備える、請求項１乃至５のいずれか一項に記載の方法。
7. ソーシャル・ネットワーキング・システムが複数の広告要求を受け取る工程であって、前記複数の広告要求は、広告がターゲットとする検索結果を示すターゲティング基準を含み、前記ターゲティング基準は、検索結果が前記ソーシャル・ネットワーキング・システム内の特定のオブジェクトを含む場合に、対応する広告が表示されることを指定する、工程と、
   前記ソーシャル・ネットワーキング・システムがクエリを受け取る工程であって、前記クエリは、前記ソーシャル・ネットワーキング・システムのユーザからの１または複数の用語を含む、工程と、
   前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリに基づいて複数の検索結果を決定する工程と、
   前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリ内の前記１または複数の用語に関連しているターゲティング基準を有する複数の広告を取り出す工程と、
   前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果、および前記複数の広告の前記ターゲティング基準に基づいて、取り出された前記複数の広告から１つの広告を選択する工程と、
   前記ソーシャル・ネットワーキング・システムが前記選択された広告を前記ユーザへの表示用に提供する工程と
   を備える方法。
8. 前記ソーシャル・ネットワーキング・システムが前記ユーザの複数のつながりに関する情報を取り出す工程をさらに備え、
   前記広告を選択する工程は、前記ユーザの前記複数のつながりに関する取り出された前記情報にさらに基づく、
   請求項７に記載の方法。
9. 前記受け取られたクエリ内の前記１または複数の用語に関連しているターゲティング基準を有する複数の広告を取り出す工程は、
   前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリ内の前記１または複数の用語のうちの少なくとも１つの用語を含むターゲティング基準を有する複数の広告を取り出す工程、および／または
   前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリ内の前記１または複数の用語によって表されている前記ソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定し、
   前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリ内の前記１または複数の用語によって表されている前記複数のオブジェクトの決定された前記１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプを含むターゲティング基準を有する複数の広告を取り出す工程を備える、請求項７または８に記載の方法。
10. 決定された前記複数の検索結果、および前記複数の広告の前記ターゲティング基準に基づいて、取り出された前記複数の広告から１つの広告を選択する工程は、
    前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果のうちの少なくとも１つに対応する前記ソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定し、前記複数の広告から１つの広告を選択する工程であって、前記選択された広告は、決定された前記複数の検索結果のうちの少なくとも１つに対応する前記複数のオブジェクトの決定された前記１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプをターゲットとしている、工程、および／または
    前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果のうちの少なくとも１つに対応する前記ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを決定し、前記複数の広告から１つの広告を選択する工程であって、前記選択された広告は、決定された前記複数の検索結果のうちの少なくとも１つに対応する決定された前記１または複数のオブジェクトのうちの少なくとも１つのオブジェクトをターゲットとしている、工程を備える、請求項７乃至９のいずれか一項に記載の方法。
11. ソーシャル・ネットワーキング・システムが、広告を求める要求、および、前記ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを表す１または複数の用語を含む検索クエリを受け取る工程と、
    前記ソーシャル・ネットワーキング・システムが前記受け取られた検索クエリに基づいて複数の検索結果を決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に含まれている特定のオブジェクトをターゲットとしている複数の広告を取り出す工程と、
    前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果に基づいて、取り出された前記複数の広告から１つの広告を選択する工程と、
    を備える方法。
12. 広告を求める要求、および、ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを表す１または複数の用語を含む検索クエリを受け取る工程は、
    広告を求める前記要求を、前記ソーシャル・ネットワーキング・システム外の外部システムからアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて受け取る工程、および／または
    前記検索クエリを、前記ソーシャル・ネットワーキング・システム外の外部システムからアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて受け取る工程をさらに備える、請求項１１に記載の方法。
13. 前記受け取られた検索クエリに基づいて複数の検索結果を決定する工程は、
    前記受け取られた検索クエリに基づいて、前記ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトの識別情報を含む構造化クエリを決定し、
    前記ソーシャル・ネットワーキング・システム上で検索エンジンを使用して前記構造化クエリを処理することに基づいて前記複数の検索結果を決定する工程、および／または
    前記ソーシャル・ネットワーキング・システム上で検索エンジンを使用して、前記受け取られた検索クエリを処理することに基づいて前記複数の検索結果を決定する工程を備える、請求項１１または１２に記載の方法。
14. 前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に含まれている特定のオブジェクトをターゲットとしている複数の広告を取り出す工程は、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に関する前記１または複数の用語を決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に関する決定された前記１または複数の用語に基づいて前記複数の広告を取り出す工程とを備える、請求項１１乃至１３のいずれか一項に記載の方法。
15. 前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果に基づいて、取り出された前記複数の広告から１つの広告を選択する工程は、
    前記ソーシャル・ネットワーキング・システムが、ユーザに関する１または複数の情報アイテムを取り出す工程と、
    前記ソーシャル・ネットワーキング・システムが、前記ユーザに関する取り出された前記１または複数の情報アイテムに基づいて、取り出された前記複数の広告に関する複数のスコアを決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、取り出された前記複数の広告に関する決定された前記複数のスコアに基づいて前記複数の広告から１つの広告を選択する工程とを備える、請求項１１乃至１４のいずれか一項に記載の方法。
16. ソーシャル・ネットワーキング・システムがクエリを受け取る工程は、
    前記ソーシャル・ネットワーキング・システムを通じてアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて前記クエリを受け取る工程を備える、請求項１または２に記載の方法。
17. ソーシャル・ネットワーキング・システムがクエリを受け取る工程は、
    前記ソーシャル・ネットワーキング・システム外の外部システム上でホストされているユーザ・インターフェースを通じて前記クエリを受け取る工程であって、前記ユーザ・インターフェースは、前記ソーシャル・ネットワーキング・システムに通信可能に結合されている、工程を備える、請求項１または２に記載の方法。
18. 外部システム上でホストされているユーザ・インターフェースは、ｉＦｒａｍｅを通じて前記ソーシャル・ネットワーキング・システムに通信可能に結合されている、請求項１、２、または１７のいずれか一項に記載の方法。
19. 外部システム上でホストされているユーザ・インターフェースは、ソーシャル・プラグインを通じて前記ソーシャル・ネットワーキング・システムに通信可能に結合されている、請求項１、２、または１７のいずれか一項に記載の方法。
20. 外部システム上でホストされているユーザ・インターフェースは、ネイティブ・アプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて前記ソーシャル・ネットワーキング・システムに通信可能に結合されている、請求項１、２、または１７のいずれか一項に記載の方法。
21. 前記ソーシャル・ネットワーキング・システムが前記複数の検索結果をターゲットとする複数の広告を取り出す工程は、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に含まれている複数のキーワードを決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に含まれている決定された前記複数のキーワードのうちの少なくとも１つのキーワードを含むターゲティング基準を有する複数の広告を取り出す工程とを備える、請求項１乃至３のいずれか一項に記載の方法。
22. 前記ソーシャル・ネットワーキング・システムが前記複数の検索結果をターゲットとする複数の広告を取り出す工程は、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に含まれている前記ソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に含まれている前記複数のオブジェクトの決定された前記１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプを含むターゲティング基準を有する複数の広告を取り出す工程とを備える、請求項１乃至３のいずれか一項に記載の方法。
23. 取り出された前記複数の広告は、前記複数の検索結果に含まれているオブジェクトのタイプをターゲットとしており、オブジェクトの前記タイプは、イベント・タイプ、ユーザ・タイプ、エンティティ・タイプ、アプリケーション・タイプ、グループ・タイプ、トピック・タイプ、およびページ・タイプからなるグループから選択される、請求項１乃至３または２２のいずれか一項に記載の方法。
24. ソーシャル・ネットワーキング・システムがクエリを受け取る工程であって、前記クエリは、前記ソーシャル・ネットワーキング・システムのユーザからの１または複数の用語を含む、工程と、
    前記ソーシャル・ネットワーキング・システムが、前記受け取られたクエリに基づいて複数の検索結果を決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記受け取られたクエリ内の前記１または複数の用語に関連しているターゲティング基準を有する複数の広告を取り出す工程と、
    前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果、および前記複数の広告の前記ターゲティング基準に基づいて、取り出された前記複数の広告から１つの広告を選択する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記選択された広告を前記ユーザへの表示用に提供する工程と
    を備える方法。
25. 前記ソーシャル・ネットワーキング・システムが前記ユーザの複数のつながりに関する情報を取り出す工程をさらに備え、
    前記広告を選択する工程は、前記ユーザの前記複数のつながりに関する取り出された前記情報にさらに基づく、
    請求項２４に記載の方法。
26. 前記受け取られたクエリ内の前記１または複数の用語に関連しているターゲティング基準を有する複数の広告を取り出す工程は、
    前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリ内の前記１または複数の用語のうちの少なくとも１つの用語を含むターゲティング基準を有する複数の広告を取り出す工程を備える、請求項２４または２５に記載の方法。
27. 前記受け取られたクエリ内の前記１または複数の用語に関連しているターゲティング基準を有する複数の広告を取り出す工程は、
    前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリ内の前記１または複数の用語によって表されている前記ソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定する工程と、
    前記ソーシャル・ネットワーキング・システムが前記受け取られたクエリ内の前記１または複数の用語によって表されている前記複数のオブジェクトの決定された前記１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプを含むターゲティング基準を有する複数の広告を取り出す工程とを備える、請求項２４乃至２６のいずれか一項に記載の方法。
28. 決定された前記複数の検索結果、および前記複数の広告の前記ターゲティング基準に基づいて、取り出された前記複数の広告から１つの広告を選択する工程は、
    前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果のうちの少なくとも１つに対応する前記ソーシャル・ネットワーキング・システム内の複数のオブジェクトの１または複数のオブジェクト・タイプを決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記複数の広告から１つの広告を選択する工程であって、前記選択された広告は、決定された前記複数の検索結果のうちの少なくとも１つに対応する前記複数のオブジェクトの決定された前記１または複数のオブジェクト・タイプのうちの少なくとも１つのオブジェクト・タイプをターゲットとしている、工程とを備える、請求項２４乃至２７のいずれか一項に記載の方法。
29. 決定された前記複数の検索結果、および前記複数の広告の前記ターゲティング基準に基づいて、取り出された前記複数の広告から１つの広告を選択する工程は、
    前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果のうちの少なくとも１つに対応する前記ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記複数の広告から１つの広告を選択する工程であって、前記選択された広告は、決定された前記複数の検索結果のうちの少なくとも１つに対応する決定された前記１または複数のオブジェクトのうちの少なくとも１つのオブジェクトをターゲットとしている、工程とを備える、請求項２４乃至２８のいずれか一項に記載の方法。
30. ソーシャル・ネットワーキング・システムが、広告を求める要求、および、前記ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを表す１または複数の用語を含む検索クエリを受け取る工程と、
    前記ソーシャル・ネットワーキング・システムが、前記受け取られた検索クエリに基づいて複数の検索結果を決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に含まれている特定のオブジェクトをターゲットとしている複数の広告を取り出す工程と、
    前記ソーシャル・ネットワーキング・システムが、決定された前記複数の検索結果に基づいて、取り出された前記複数の広告から１つの広告を選択する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記要求に応答して、前記選択された広告を提供する工程と
    を備える方法。
31. 広告を求める要求、および、ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを表す１または複数の用語を含む検索クエリを受け取る工程は、
    広告を求める前記要求を、前記ソーシャル・ネットワーキング・システム外の外部システムからアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて受け取る工程をさらに備える、請求項３０に記載の方法。
32. 広告を求める要求、および、ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトを表す１または複数の用語を含む検索クエリを受け取る工程は、
    前記検索クエリを、前記ソーシャル・ネットワーキング・システム外の外部システムからアプリケーション・プログラミング・インターフェース（ＡＰＩ）を通じて受け取る工程をさらに備える、請求項３０または３１に記載の方法。
33. 前記受け取られた検索クエリに基づいて複数の検索結果を決定する工程は、
    前記ソーシャル・ネットワーキング・システムが、前記受け取られた検索クエリに基づいて構造化クエリを決定する工程であって、前記構造化クエリは、前記ソーシャル・ネットワーキング・システム内の１または複数のオブジェクトの識別情報を含む、工程と、
    前記ソーシャル・ネットワーキング・システム上で検索エンジンを使用して前記構造化クエリを処理することに基づいて前記複数の検索結果を決定する工程とを備える、請求項３０乃至３２のいずれか一項に記載の方法。
34. 前記受け取られた検索クエリに基づいて複数の検索結果を決定する工程は、
    前記ソーシャル・ネットワーキング・システム上で検索エンジンを使用して、前記受け取られた検索クエリを処理することに基づいて前記複数の検索結果を決定する工程を備える、請求項３０乃至３２のいずれか一項に記載の方法。
35. 前記複数の検索結果に含まれている特定のオブジェクトをターゲットとしている複数の広告を取り出す工程は、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に関する前記１または複数の用語を決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、前記複数の検索結果に関する決定された前記１または複数の用語に基づいて前記複数の広告を取り出す工程とを備える、請求項３０乃至３２のいずれか一項に記載の方法。
36. 決定された前記複数の検索結果に基づいて、取り出された前記複数の広告から１つの広告を選択する工程は、
    前記ソーシャル・ネットワーキング・システムが、ユーザに関する１または複数の情報アイテムを取り出す工程と、
    前記ソーシャル・ネットワーキング・システムが、前記ユーザに関する取り出された前記１または複数の情報アイテムに基づいて、取り出された前記複数の広告に関する複数のスコアを決定する工程と、
    前記ソーシャル・ネットワーキング・システムが、取り出された前記複数の広告に関する決定された前記複数のスコアに基づいて前記複数の広告から１つの広告を選択する工程とを備える、請求項３０乃至３２のいずれか一項に記載の方法。