(57)【特許請求の範囲】
【請求項１】
オンライン・ソーシャル・ネットワークの１以上のコンピューティング・デバイスによる方法であって、
複数のノードと、前記ノード同士をつなげる複数のエッジとを有するソーシャル・グラフからのデータを備える前記オンライン・ソーシャル・ネットワークの強化された検索インデックスに対してアクセスする工程であって、前記ノードのうちの２つの間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、
前記オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに対して関連付けられている概念または第２のユーザに各々が対応する複数の内部ノードと、
サードパーティ・システムに対して関連付けられているオブジェクトに各々が対応する複数の外部ノードであって、前記外部ノードの各々は、１以上のエッジによって、前記内部ノードのうちの１以上に対してつなげられる、複数の外部ノードと、
を備える、アクセスする工程と、
クエリを前記第１のユーザから受信する工程と、
前記強化された検索インデックスを検索して、前記クエリに実質的に一致する、前記複数の外部ノードのうちの１以上の外部ノードにそれぞれ対応する１以上のオブジェクトを識別する工程と、
前記１以上の内部ノードに対する前記外部ノードの接続性に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けする、スコア付け工程と、
受信された前記クエリに応答して、識別された前記オブジェクトのうちの１以上への参照を備える検索結果ページを表示のために前記第１のユーザへ送信する工程であって、前記検索結果ページ内で参照される識別された各オブジェクトは、閾値スコアよりも大きいスコアを有する、送信する工程と
を備え、
前記スコアは、インプレッション、インタラクション、または前記ソーシャル・グラフ内のノード間の分離度のうちの１以上に基づいており、
前記閾値スコアは、所定の数の検索結果のみを表示するように調整される、方法。
【請求項２】
前記内部ノードの各々は、前記オンライン・ソーシャル・ネットワーク内に記憶された内部オブジェクトに対して関連付けられている、請求項１に記載の方法。
【請求項３】
前記内部ノードのうちの少なくとも１つは、前記オンライン・ソーシャル・ネットワークのユーザによって提供される、請求項１または２に記載の方法。
【請求項４】
前記外部ノードのうちの少なくとも１つは、前記オンライン・ソーシャル・ネットワークが前記サードパーティ・システムをクロールすることによって生成される、請求項１〜３のいずれか１項に記載の方法。
【請求項５】
前記外部ノードに対して関連付けられている少なくとも１つのエッジは、前記オンライン・ソーシャル・ネットワークによってクロールされる、請求項１〜４のいずれか１項に記載の方法。
【請求項６】
少なくとも１つの識別されたオブジェクトは、前記オンライン・ソーシャル・ネットワークのユーザによって提供され、および／または、
少なくとも１つの識別されたオブジェクトは、前記サードパーティ・システムによってホストされるウェブページであり、および／または、
少なくとも１つの識別されたオブジェクトは、マルチメディア・コンテンツ・オブジェクトである、請求項１〜５のいずれか１項に記載の方法。
【請求項７】
外部ノードを内部ノードに対してつなげる少なくとも１つのエッジは、明示的なアクションに応答して、前記オンライン・ソーシャル・ネットワークによって作成され、前記明示的なアクションは、前記外部ノードと前記内部ノードとの間の関係を示し、
好適には、前記内部ノードは、前記オンライン・ソーシャル・ネットワークのユーザに対応し、前記明示的なアクションは、前記ユーザによって開始される、請求項１〜６のいずれか１項に記載の方法。
【請求項８】
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、前記オンライン・ソーシャル・ネットワークによって推測され、前記推測は、前記第１のノードを前記第２のノードに対してつなげる前記エッジに対して関連付けられているコンテンツに少なくとも部分的に基づき、
好適には、前記コンテンツは、投稿、コメント、サードパーティ・アプリケーション、またはソーシャル・グラフ・タグに対して関連付けられる、請求項１〜７のいずれか１項に記載の方法。
【請求項９】
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、前記オンライン・ソーシャル・ネットワークによって推測され、前記推測は、前記コンテンツの単語頻度逆文書頻度（ｔｆ−ｉｄｆ）分析に少なくとも部分的に基づき、および／または、
前記推測は、前記コンテンツのトピック抽出分析に少なくとも部分的に基づき、および／または、
前記推測は、前記コンテンツの感情分析に少なくとも部分的に基づく、請求項８に記載の方法。
【請求項１０】
前記スコア付け工程は、前記外部ノードと前記内部ノードとの間の前記エッジに対して関連付けられている、および／または、
前記外部ノードに対して関連付けられている、
コンテンツに少なくとも部分的に基づいてスコアを割り当てる工程を備える、請求項１〜９のいずれか１項に記載の方法。
【請求項１１】
前記外部ノードのインプレッションの数と、
前記外部ノードに対して関連付けられているインタラクションの数と、のうちの１以上に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けする工程をさらに備え、
好適には、各インタラクションは、共有、「いいね」、コメント、または再共有である、請求項１〜１０のいずれか１項に記載の方法。
【請求項１２】
識別された各オブジェクトに対応するスニペットを生成する工程をさらに備え、前記スニペットは、識別された前記オブジェクトに対応する前記第２のノードについての文脈情報を備え、
好適には、各スニペットは、１以上の内部ノードへの、および前記スニペットに対応する識別された前記オブジェクトに対応する前記外部ノードに対して前記１以上の内部ノードをつなげる１以上のエッジへの、１以上の参照を備える、請求項８または９に記載の方法。
【請求項１３】
実行されると、請求項１〜１２のいずれか１項に記載の方法を行うように動作可能であるソフトウェアを具現化した、１以上のコンピュータ読取可能な非一時的記憶媒体。
【請求項１４】
１以上のプロセッサと、前記プロセッサに対して結合され、前記プロセッサによって実行可能な命令を備える少なくとも１つのメモリとを備え、前記プロセッサは、前記命令を実行するときに、請求項１〜１２のいずれか１項に記載の方法を行うように動作可能である、システム。
【請求項１５】
好適には、コンピュータ読取可能な非一時的記憶媒体を備え、データ処理システム上で実行されると、請求項１〜１２のいずれか１項に記載の方法を行うように動作可能である、コンピュータ・プログラム製品。
【請求項１６】
前記内部ノードのうちの少なくとも１つは、前記オンライン・ソーシャル・ネットワークのユーザによって提供される、請求項１に記載の方法。
【請求項１７】
前記外部ノードのうちの少なくとも１つは、前記オンライン・ソーシャル・ネットワークが前記サードパーティ・システムをクロールすることによって生成される、請求項１に記載の方法。
【請求項１８】
前記外部ノードに対して関連付けられている少なくとも１つのエッジは、前記オンライン・ソーシャル・ネットワークによってクロールされる、請求項１に記載の方法。
【請求項１９】
少なくとも１つの識別されたオブジェクトは、前記オンライン・ソーシャル・ネットワークのユーザによって提供される、請求項１に記載の方法。
【請求項２０】
少なくとも１つの識別されたオブジェクトは、前記サードパーティ・システムによってホストされるウェブページである、請求項１に記載の方法。
【請求項２１】
少なくとも１つの識別されたオブジェクトは、マルチメディア・コンテンツ・オブジェクトである、請求項１に記載の方法。
【請求項２２】
外部ノードを内部ノードに対してつなげる少なくとも１つのエッジは、明示的なアクションに応答して、前記オンライン・ソーシャル・ネットワークによって作成され、前記明示的なアクションは、前記外部ノードと前記内部ノードとの間の関係を示す、請求項１に記載の方法。
【請求項２３】
前記内部ノードは、前記オンライン・ソーシャル・ネットワークのユーザに対応し、前記明示的なアクションは、前記ユーザによって開始される、請求項２２に記載の方法。
【請求項２４】
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、前記オンライン・ソーシャル・ネットワークによって推測され、前記推測は、前記第１のノードを前記第２のノードに対してつなげる前記エッジに対して関連付けられているコンテンツに少なくとも部分的に基づく、請求項１に記載の方法。
【請求項２５】
前記コンテンツは、投稿、コメント、サードパーティ・アプリケーション、またはソーシャル・グラフ・タグに対して関連付けられる、請求項２４に記載の方法。
【請求項２６】
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、前記オンライン・ソーシャル・ネットワークによって推測され、前記推測は、前記第１のノードまたは前記第２のノードに関連付けられたコンテンツの単語頻度逆文書頻度（ｔｆ−ｉｄｆ）分析に少なくとも部分的に基づく、請求項１に記載の方法。
【請求項２７】
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、前記オンライン・ソーシャル・ネットワークによって推測され、前記推測は、前記第１のノードまたは前記第２のノードに関連付けられたコンテンツのトピック抽出分析に少なくとも部分的に基づく、請求項１に記載の方法。
【請求項２８】
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、前記オンライン・ソーシャル・ネットワークによって推測され、前記推測は、前記第１のノードまたは前記第２のノードに関連付けられたコンテンツの感情分析に少なくとも部分的に基づく、請求項１に記載の方法。
【請求項２９】
前記スコア付け工程は、前記外部ノードと前記内部ノードとの間の前記エッジに対して関連付けられているコンテンツに少なくとも部分的に基づいてスコアを割り当てる工程を備える、請求項１に記載の方法。
【請求項３０】
前記スコア付け工程は、前記外部ノードに対して関連付けられているコンテンツに少なくとも部分的に基づいてスコアを割り当てる工程を備える、請求項１に記載の方法。
【請求項３１】
前記外部ノードのインプレッションの数と、
前記外部ノードに対して関連付けられているインタラクションの数と、
のうちの１以上に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けする工程をさらに備える、請求項１に記載の方法。
【請求項３２】
各インタラクションは、共有、「いいね」、コメント、または再共有である、請求項３１に記載の方法。
【請求項３３】
識別された各オブジェクトに対応するスニペットを生成する工程をさらに備え、前記スニペットは、前記識別されたオブジェクトについての文脈情報を備える、請求項１に記載の方法。
【請求項３４】
各スニペットは、１以上の内部ノードへの、および前記スニペットに対応する前記識別されたオブジェクトに対応する前記外部ノードに対して前記１以上の内部ノードをつなげる１以上のエッジへの、１以上の参照を備える、請求項３３に記載の方法。
【請求項３５】
ソフトウェアを具現化した、１以上のコンピュータ読取可能な非一時的記憶媒体であって、前記ソフトウェアは、実行されると、
複数のノードと、前記ノード同士をつなげる複数のエッジとを有するソーシャル・グラフからのデータを備えるオンライン・ソーシャル・ネットワークの強化された検索インデックスに対してアクセスする工程であって、前記ノードのうちの２つの間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、
前記オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに対して関連付けられている概念または第２のユーザに各々が対応する複数の内部ノードと、
サードパーティ・システムに対して関連付けられているオブジェクトに各々が対応する複数の外部ノードであって、前記外部ノードの各々は、１以上のエッジによって、前記内部ノードのうちの１以上に対してつなげられる、複数の外部ノードと、
を備える、アクセスする工程と、
クエリを前記第１のユーザから受信する工程と、
前記強化された検索インデックスを検索して、前記クエリに実質的に一致する、前記複数の外部ノードのうちの１以上の外部ノードにそれぞれ対応する１以上のオブジェクトを識別する工程と、
前記１以上の内部ノードに対する前記外部ノードの接続性に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けする、スコア付け工程と、
受信された前記クエリに応答して、識別された前記オブジェクトへの参照を備える検索結果ページを表示のために前記第１のユーザへ送信する工程であって、前記検索結果ページ内で参照される識別された各オブジェクトは、閾値スコアよりも大きいスコアを有する、送信する工程と、が行われる、記憶媒体。
【請求項３６】
１以上のプロセッサと、前記プロセッサに対して結合され、前記プロセッサによって実行可能な命令を備えるメモリとを備え、前記プロセッサは、前記命令を実行するときに、
複数のノードと、前記ノード同士をつなげる複数のエッジとを有するソーシャル・グラフからのデータを備えるオンライン・ソーシャル・ネットワークの強化された検索インデックスに対してアクセスする工程であって、前記ノードのうちの２つの間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、
前記オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに対して関連付けられている概念または第２のユーザに各々が対応する複数の内部ノードと、
サードパーティ・システムに対して関連付けられているオブジェクトに各々が対応する複数の外部ノードであって、前記外部ノードの各々は、１以上のエッジによって、前記内部ノードのうちの１以上に対してつなげられる、複数の外部ノードと、
を備える、アクセスする工程と、
クエリを前記第１のユーザから受信する工程と、
前記強化された検索インデックスを検索して、前記クエリに実質的に一致する、前記複数の外部ノードのうちの１以上の外部ノードにそれぞれ対応する１以上のオブジェクトを識別する工程と、
前記１以上の内部ノードに対する前記外部ノードの接続性に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けする、スコア付け工程と、
受信された前記クエリに応答して、識別された前記オブジェクトへの参照を備える検索結果ページを表示のために前記第１のユーザへ送信する工程であって、前記検索結果ページ内で参照される識別された各オブジェクトは、閾値スコアよりも大きいスコアを有する、送信する工程と、が行われるように構成される、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に、方法、コンピュータ読取可能な非一時的記憶媒体、システムおよびコンピュータ・プログラム製品に関し、特に、ソーシャル・グラフ、およびソーシャル・ネットワーキング環境のコンテキストにおいてオブジェクトの検索を行うことに関する。
【背景技術】
【０００２】
ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システム内でそのユーザに関連付けられているユーザ・プロフィールを作成し記憶する。ユーザ・プロフィールは、人口統計情報、通信チャネル情報、およびユーザの個人的関心に関する情報を含んでもよい。また、ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システムの他のユーザとのユーザの関係の記録を作成および記憶し、サービス（たとえば、ウォール投稿、写真の共有、イベントの主催、メッセージング、ゲーム、または広告）を提供し、ユーザ間またはユーザの間でのソーシャル対話を容易にする。
【０００３】
ソーシャル・ネットワーキング・システムは、１または複数のネットワークを通じて、そのサービスに関係するコンテンツまたはメッセージをユーザの移動体コンピューティング・デバイスまたは他のコンピューティング・デバイスに送信する。ユーザは、ソーシャル・ネットワーキング・システム内のそのユーザのユーザ・プロフィールおよび他のデータにアクセスするために、ユーザの移動体コンピューティング・デバイスまたは他のコンピューティング・デバイス上にソフトウェア・アプリケーションをインストールしてもよい。ソーシャル・ネットワーキング・システムは、ユーザにつながっている他のユーザの集約されたストーリのニュース・フィードなど、コンテンツ・オブジェクトのパーソナライズされたセットを生成し、ユーザに対して表示してもよい。
【図面の簡単な説明】
【０００４】
【図１】ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境の図。
【図２】例示的なソーシャル・グラフの図。
【図３】クエリに応答して識別されたオブジェクトの例示的なセットを例示する図。
【図４】クエリに応答して識別されたオブジェクトの例示的なセットを例示する図。
【図５】外部オブジェクトを検索し、ランク付けするための例示的な方法を例示する図。
【図６】例示的なコンピュータ・システムの図。
【発明を実施するための形態】
【０００５】
特定の実施形態において、オンライン・ソーシャル・ネットワークに対して関連付けられているソーシャル・ネットワーキング・システムは、オンライン・ソーシャル・ネットワークの強化された検索インデックスに対してアクセスし得る。強化された検索インデックスは、内部ソーシャル・ネットワーキング関連情報、例えば、ソーシャル・グラフ情報、オンライン・ソーシャル・ネットワーク内のコメントおよびリンク等などによって強化される検索インデックスであり得る。内部ソーシャル・ネットワーキング情報は、複数のノードと、ノード同士をつなげる複数のエッジとを有するソーシャル・グラフデータ構造を備え得る。ノードのうちの２つの間のエッジの各々は、それらの間の単一の分離度を表し得る。ノードは、オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノードを含み得る。ノードは、オンライン・ソーシャル・
ネットワークに対して関連付けられている概念または第２のユーザに各々が対応する複数の内部ノードも備え得る。ノードは、サードパーティ・システムに対して関連付けられているコンテンツ・オブジェクトに各々が対応する複数の外部ノードも備え得る。外部コンテンツ・オブジェクトの例は、ウェブページ、リソース（例えば、オーディオ・ファイル、ビデオ・ファイル、デジタル写真、テキスト・ファイル、構造化文書、もしくはアプリケーションなど）、ゲーム、または任意の適切なオンライン・コンテンツを含む。
【０００６】
特定の実施形態において、ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムによってホストされるオンライン・ソーシャル・ネットワークのユーザから、クエリを受信し得る。ユーザのクエリに応答して、ソーシャル・ネットワーキング・システムは、強化された検索インデックスを検索して、クエリと実質的に一致するコンテンツ・オブジェクトを識別することができ、識別された各オブジェクトは、外部ノードに対応する。ソーシャル・ネットワーキング・システムは、１以上の内部ノードに対する外部ノードの接続性に少なくとも部分的に基づいて、識別されたコンテンツ・オブジェクトの各々をスコア付けし得る。例えば、識別されたコンテンツ・オブジェクトは、インプレッション、インタラクション、およびソーシャル・グラフ・ノード間の分離度に基づいて、スコア付けされてもよい。一例として、識別されたコンテンツ・オブジェクトを分離度に基づいてスコア付けする場合、クエリを行うユーザに関して分離度１を有する識別されたコンテンツ・オブジェクトに対して関連付けられている外部ノードは、クエリを行うユーザから分離度２である外部ノードよりも、高い分離度スコアを有し得る。ユーザのクエリに応答して、ソーシャル・ネットワーキング・システムは、識別されたコンテンツ・オブジェクトを含む検索結果ページを表示のために第１のユーザへ送信し得る。特定の実施形態において、識別された各コンテンツ・オブジェクトは、閾値スコアよりも大きいスコアを有し得る。
【０００７】
上記に開示されている実施形態は例にすぎず、本開示の範囲はそれらに限定されない。特定の実施形態は、上記に開示されている実施形態の構成要素、要素、特徴、機能、動作、またはステップのすべてまたは一部を含むことも、含まないこともある。
【０００８】
本発明に係る実施形態は、特に、方法、記憶媒体、システムおよびコンピュータ・プログラム製品に向けられた添付の特許請求の範囲において開示されており、１つのクレーム・カテゴリ、例えば、方法において述べられる任意の特徴は、別のクレーム・カテゴリ、例えば、システムにおいても同様に特許請求され得る。添付の特許請求の範囲における従属関係または参照は、形式上の理由で選ばれているにすぎない。ただし、任意の先行する請求項への意図的な参照（特に、多数項従属関係）から結果として生じる任意の主題も、同様に特許請求されることが可能であり、その結果、請求項およびその特徴の任意の組み合わせは、添付の特許請求の範囲において選ばれている従属関係に関わらず、開示され、特許請求され得る。特許請求され得る主題は、添付の特許請求の範囲において記載された特徴の組み合わせだけではなく、特許請求の範囲における特徴の任意の他の組み合わせも含み、特許請求の範囲において述べられる各特徴は、特許請求の範囲における任意の他の特徴と、または他の特徴の組み合わせと、組み合わせられ得る。さらに、本明細書において説明または図示される実施形態および特徴のうちの任意のものは、別個の請求項において特許請求されてもよく、および／または本明細書において説明もしくは図示される任意の実施形態もしくは特徴との組み合わせ、もしくは添付の特許請求の範囲の特徴のうちの任意のものとの任意の組み合わせにおいて特許請求されてもよい。
【０００９】
本発明に係る一実施形態において、方法は、オンライン・ソーシャル・ネットワークの１以上のコンピューティング・デバイスによる方法であって、複数のノードと、ノード同士をつなげる複数のエッジとを有するソーシャル・グラフからのデータを備えるオンライン・ソーシャル・ネットワークの強化された検索インデックスに対してアクセスする工程
であって、ノードのうちの２つの間のエッジの各々は、それらの間の単一の分離度を表し、ノードは、オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノードと、オンライン・ソーシャル・ネットワークに対して関連付けられている概念または第２のユーザに各々が対応する複数の内部ノードと、サードパーティ・システムに対して関連付けられているオブジェクトに各々が対応する複数の外部ノードであって、外部ノードの各々は、１以上のエッジによって、内部ノードのうちの１以上に対してつなげられる、複数の外部ノードとを備える、アクセスする工程と、クエリを第１のユーザから受信する工程と、強化された検索インデックスを検索して、クエリに実質的に一致する、複数の外部ノードのうちの１以上の外部ノードにそれぞれ対応する１以上のオブジェクトを識別する工程と、１以上の内部ノードに対する外部ノードの接続性に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けする工程と、受信されたクエリに応答して、識別されたオブジェクトのうちの１以上への参照を備える検索結果ページを表示のために第１のユーザへ送信する工程であって、検索結果ページ内で参照される識別された各オブジェクトは、閾値スコアよりも大きいスコアを有する、送信する工程とを備え、スコアは、インプレッション、インタラクション、またはソーシャル・グラフ内のノード間の分離度のうちの１以上に基づいており、閾値スコアは、所定の数の検索結果のみを表示するように調整される。
【００１０】
同様に特許請求され得る、本発明に係る一実施形態において、オンライン・ソーシャル・ネットワークの１以上のコンピューティング・デバイスによる方法であって、複数のノードと、ノード同士をつなげる複数のエッジとを有するソーシャル・グラフからのデータを備えるオンライン・ソーシャル・ネットワークの強化された検索インデックスに対してアクセスする工程であって、ノードのうちの２つの間のエッジの各々は、それらの間の単一の分離度を表し、ノードは、オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノードと、オンライン・ソーシャル・ネットワークに対して関連付けられている概念または第２のユーザに各々が対応する複数の内部ノードと、サードパーティ・システムに対して関連付けられているオブジェクトに各々が対応する複数の外部ノードであって、外部ノードの各々は、１以上のエッジによって、内部ノードのうちの１以上に対してつなげられる、複数の外部ノードとを備える、アクセスする工程と、第１のユーザから、クエリを受信する工程と、強化された検索インデックスを検索して、クエリと実質的に一致する、複数の外部ノードのうちの１以上の外部ノードにそれぞれ対応する１以上のオブジェクトを識別する工程と、１以上の内部ノードに対する外部ノードの接続性に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けする工程と、受信されたクエリに応答して、識別されたオブジェクトのうちの１以上への参照を備える検索結果ページを表示のために第１のユーザへ送信する工程であって、検索結果ページ内で参照される識別された各オブジェクトは、閾値スコアよりも大きいスコアを有する、送信する工程とを備える。
【００１１】
内部ノードの各々は、オンライン・ソーシャル・ネットワーク内に記憶された内部オブジェクトに対して関連付けられ得る。
内部ノードのうちの少なくとも１つは、オンライン・ソーシャル・ネットワークのユーザによって提供され得る。
【００１２】
外部ノードのうちの少なくとも１つは、オンライン・ソーシャル・ネットワークがサードパーティ・システムをクロールすることによって生成され得る。
外部ノードに対して関連付けられている少なくとも１つのエッジは、オンライン・ソーシャル・ネットワークによってクロールされ得る。
【００１３】
少なくとも１つの識別されたオブジェクトは、オンライン・ソーシャル・ネットワークのユーザによって提供され得る。
少なくとも１つの識別されたオブジェクトは、サードパーティ・システムによってホストされるウェブページであり得る。
【００１４】
少なくとも１つの識別されたオブジェクトは、マルチメディア・コンテンツ・オブジェクトであり得る。
外部ノードを内部ノードに対してつなげる少なくとも１つのエッジは、明示的なアクションに応答して、オンライン・ソーシャル・ネットワークによって作成されることが可能であり、明示的なアクションは、外部ノードと内部ノードとの間の関係を示す。
【００１５】
内部ノードは、オンライン・ソーシャル・ネットワークのユーザに対応してもよく、明示的なアクションは、ユーザによって開始されてもよい。
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、オンライン・ソーシャル・ネットワークによって推測されることが可能であり、この推測は、第１のノードを第２のノードに対してつなげるエッジに対して関連付けられているコンテンツに少なくとも部分的に基づき得る。
【００１６】
コンテンツは、投稿、コメント、サードパーティ・アプリケーション、またはソーシャル・グラフ・タグに対して関連付けられ得る。
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、オンライン・ソーシャル・ネットワークによって推測されることが可能であり、この推測は、コンテンツの単語頻度逆文書頻度（ｔｆ−ｉｄｆ）分析に少なくとも部分的に基づき得る。
【００１７】
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、オンライン・ソーシャル・ネットワークによって推測されることが可能であり、この推測は、コンテンツのトピック抽出分析に少なくとも部分的に基づき得る。
【００１８】
第１のノードを第２のノードに対してつなげる少なくとも１つのエッジは、オンライン・ソーシャル・ネットワークによって推測されることが可能であり、この推測は、コンテンツの感情分析に少なくとも部分的に基づき得る。
【００１９】
１以上の内部ノードに対する外部ノードの接続性に基づいて、識別された各オブジェクトをスコア付けする工程は、外部ノードと内部ノードとの間のエッジに対して関連付けられているコンテンツに少なくとも部分的に基づいてスコアを割り当てる工程を備え得る。
【００２０】
１以上の内部ノードに対する外部ノードの接続性に基づいて、識別された各オブジェクトをスコア付けする工程は、外部ノードに対して関連付けられているコンテンツに少なくとも部分的に基づいてスコアを割り当てる工程を備え得る。
【００２１】
本発明に係る一実施形態において、本方法は、外部ノードのインプレッションの数と、外部ノードに対して関連付けられているインタラクションの数とのうちの１以上に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けする工程をさらに備え得る。
【００２２】
各インタラクションは、共有、「いいね」、コメント、または再共有であってもよい。
本発明に係る一実施形態において、本方法は、識別された各オブジェクトに対応するスニペットを生成する工程をさらに備えてもよく、スニペットは、識別されたオブジェクトに対応する第２のノードについての文脈情報を備える。
【００２３】
各スニペットは、１以上の内部ノードへの、およびスニペットに対応する識別されたオブジェクトに対応する外部ノードに対して１以上の内部ノードをつなげる１以上のエッジ
への、１以上の参照を備え得る。
【００２４】
同様に特許請求され得る、本発明に係るさらなる実施形態において、１以上のコンピュータ読取可能な非一時的記憶媒体は、ソフトウェアを具現化し、このソフトウェアは、実行されると、複数のノードと、ノード同士をつなげる複数のエッジとを有するソーシャル・グラフからのデータを備えるオンライン・ソーシャル・ネットワークの強化された検索インデックスに対してアクセスし、ノードのうちの２つの間のエッジの各々は、それらの間の単一の分離度を表し、ノードは、オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノードと、オンライン・ソーシャル・ネットワークに対して関連付けられている概念または第２のユーザに各々が対応する複数の内部ノードと、サードパーティ・システムに対して関連付けられているオブジェクトに各々が対応する複数の外部ノードであって、外部ノードの各々は、１以上のエッジによって、内部ノードのうちの１以上に対してつなげられる、複数の外部ノードと、を備え、第１のユーザから、クエリを受信し、強化された検索インデックスを検索して、クエリと実質的に一致する、複数の外部ノードのうちの１以上の外部ノードにそれぞれ対応する１以上のオブジェクトを識別し、１以上の内部ノードに対する外部ノードの接続性に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けし、受信されたクエリに応答して、識別されたオブジェクトへの参照を備える検索結果ページを表示のために第１のユーザへ送信し、検索結果ページ内で参照される識別された各オブジェクトは、閾値スコアよりも大きいスコアを有するように動作可能である。
【００２５】
同様に特許請求され得る、本発明に係るさらなる実施形態において、システムは、１以上のプロセッサと、プロセッサに対して結合され、プロセッサによって実行可能な命令を備えるメモリとを備え、プロセッサは、命令を実行するときに、複数のノードと、ノード同士をつなげる複数のエッジとを有するソーシャル・グラフからのデータを備えるオンライン・ソーシャル・ネットワークの強化された検索インデックスに対してアクセスし、ノードのうちの２つの間のエッジの各々は、それらの間の単一の分離度を表し、ノードは、オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノードと、オンライン・ソーシャル・ネットワークに対して関連付けられている概念または第２のユーザに各々が対応する複数の内部ノードと、サードパーティ・システムに対して関連付けられているオブジェクトに各々が対応する複数の外部ノードであって、外部ノードの各々は、１以上のエッジによって、内部ノードのうちの１以上に対してつなげられる、複数の外部ノードと、を備え、第１のユーザからクエリを受信し、強化された検索インデックスを検索して、クエリと実質的に一致する、複数の外部ノードのうちの１以上の外部ノードにそれぞれ対応する１以上のオブジェクトを識別し、１以上の内部ノードに対する外部ノードの接続性に少なくとも部分的に基づいて、識別された各オブジェクトをスコア付けし、受信されたクエリに応答して、識別されたオブジェクトへの参照を備える検索結果ページを表示のために第１のユーザへ送信し、検索結果ページ内で参照される識別された各オブジェクトは、閾値スコアよりも大きいスコアを有する、ように動作可能である。
【００２６】
本発明に係るさらなる実施形態において、１以上の非一時的なコンピュータ可読記憶媒体がソフトウェアを含み、ソフトウェアは、実行されたとき本発明による方法または上述の実施形態のいずれかを実施するように動作可能である。
【００２７】
本発明に係るさらなる実施形態において、システムは、１以上のプロセッサと、プロセッサによって実行可能な命令を備え、プロセッサに結合されている少なくとも１つのメモリとを備え、プロセッサは、命令を実行したとき本発明による方法または上述の実施形態のいずれかを実施するように動作可能である。
【００２８】
本発明に係るさらなる実施形態において、好適には、コンピュータ読取可能な非一時的な記憶媒体を備える、コンピュータ・プログラム製品は、データ処理システム上で実行されると、本発明に係る方法、または上述された実施形態のうちのいずれか、を行うように動作可能である。
【００２９】
システム概要
図１は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示している。ネットワーク環境１００は、ネットワーク１１０によって互いにつながっているクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示しているが、本開示は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、ネットワーク１１０を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図１は、特定の数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示しているが、本開示は、任意の適切な数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を想定している。限定ではなく、例として、ネットワーク環境１００は、複数のクライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含むことができる。
【００３０】
本開示は、任意の適切なネットワーク１１０を想定している。限定ではなく、例として、ネットワーク１１０の１つまたは複数の部分は、アド・ホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、セルラ電話ネットワーク、またはこれらのうちの複数の組合せを含むことができる。ネットワーク１１０は、１つまたは複数のネットワーク１１０を含むことができる。
【００３１】
リンク１５０は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いにつなげることができる。本開示は、任意の適切なリンク１５０を想定している。特定の実施形態においては、１つまたは複数のリンク１５０は、１つもしくは複数の有線リンク（たとえば、デジタル・サブスクライバ・ライン（ＤＳＬ）もしくはデータ・オーバ・ケーブル・サービス・インタフェース仕様（ＤＯＣＳＩＳ）など）、無線リンク（たとえば、Ｗｉ−Ｆｉもしくはワールドワイド・インターオペラビリティー・フォー・マイクロウェーブ・アクセス（ＷｉＭＡＸ）など）、または光リンク（たとえば、同期光ネットワーク（ＳＯＮＥＴ）もしくは同期デジタル階層（ＳＤＨ）など）を含む。特定の実施形態においては、１つまたは複数のリンク１５０はそれぞれ、アド・ホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラー・テクノロジーベースのネットワーク、衛星通信テクノロジーベースのネットワーク、別のリンク１５０、ま
たは複数のそのようなリンク１５０の組合せを含む。リンク１５０は、ネットワーク環境１００の全体を通じて必ずしも同じである必要はない。１つまたは複数の第１のリンク１５０は、１つまたは複数の点において１つまたは複数の第２のリンク１５０とは異なることが可能である。
【００３２】
特定の実施形態においては、クライアント・システム１３０は、クライアント・システム１３０によって実装またはサポートされる適切な機能を実行することができる、ハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのような構成要素の組合せを含む電子デバイスであることが可能である。限定ではなく、例として、クライアント・システム１３０は、デスクトップ・コンピュータ、ノートブック・コンピュータもしくはラップトップ・コンピュータ、ネットブック、タブレット・コンピュータなどのコンピュータ・システム、ｅブック・リーダ、ＧＰＳデバイス、カメラ、携帯情報端末（ＰＤＡ）、ハンドヘルド電子デバイス、セルラ電話、スマートフォン、その他の適切な電子デバイス、またはそれらの任意の適切な組合せを含むことができる。本開示は、任意の適切なクライアント・システム１３０を想定している。クライアント・システム１３０は、クライアント・システム１３０のネットワーク・ユーザがネットワーク１１０にアクセスすることを可能にすることができる。クライアント・システム１３０は、自分のユーザがその他のクライアント・システム１３０のその他のユーザと通信することを可能にすることができる。
【００３３】
特定の実施形態においては、クライアント１３０は、ＭＩＣＲＯＳＯＦＴ  ＩＮＴＥＲＮＥＴ  ＥＸＰＬＯＲＥＲ、ＧＯＯＧＬＥ  ＣＨＲＯＭＥ、またはＭＯＺＩＬＬＡ  ＦＩＲＥＦＯＸ（いずれも登録商標）などのウェブ・ブラウザ１３２を含むことができ、１つまたは複数のアドオン、プラグイン、またはＴＯＯＬＢＡＲもしくはＹＡＨＯＯ  ＴＯＯＬＢＡＲ（登録商標）などのその他の拡張を有することができる。クライアント・システム１３０のユーザは、ウェブ・ブラウザ１３２を特定のサーバ（サーバ１６２、またはサードパーティ・システム１７０に関連付けられているサーバなど）へ導くユニフォーム・リソース・ロケータ（ＵＲＬ）またはその他のアドレスを入力することができ、ウェブ・ブラウザ１３２は、ハイパー・テキスト転送プロトコル（ＨＴＴＰ）要求を生成して、そのＨＴＴＰ要求をサーバに通信することができる。サーバは、そのＨＴＴＰ要求を受け入れて、そのＨＴＴＰ要求に応答して１つまたは複数のハイパー・テキスト・マークアップ言語（ＨＴＭＬ）ファイルをクライアント・システム１３０に通信することができる。クライアント・システム１３０は、ユーザに提示するためにサーバからのＨＴＭＬファイルに基づいてウェブページをレンダリングすることができる。本開示は、任意の適切なウェブページ・ファイルを想定している。限定ではなく、例として、ウェブページは、特定のニーズに従って、ＨＴＭＬファイル、拡張可能ハイパー・テキスト・マークアップ言語（ＸＨＴＭＬ）ファイル、または拡張可能マークアップ言語（ＸＭＬ）ファイルからレンダリングすることができる。そのようなページは、限定ではなく、例として、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＪＡＶＡ（登録商標）、ＭＩＣＲＯＳＯＦＴ  ＳＩＬＶＥＲＬＩＧＨＴで書かれたスクリプトなどのスクリプト、ＡＪＡＸ（Ａｓｙｎｃｈｒｏｎｏｕｓ  ＪＡＶＡＳＣＲＩＰＴ（登録商標）ａｎｄ  ＸＭＬ）などのマークアップ言語とスクリプトの組合せなどを実行することもできる。本明細書においては、ウェブページへの参照は、適切な場合には、（そのウェブページをレンダリングするためにブラウザが使用することができる）１つまたは複数の対応するウェブページ・ファイルを含み、その逆もまた同様である。
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワークアドレス可能なコンピューティング・システムであることが可能である。ソーシャル・ネットワーキング・システム１６０は、たとえば、ユーザプロフィール・データ、概念プロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関連した
その他の適切なデータなどのソーシャルネットワーキング・データを生成すること、記憶すること、受け取ること、および送信することが可能である。ソーシャル・ネットワーキング・システム１６０は、ネットワーク環境１００のその他の構成要素によって直接、またはネットワーク１１０を通してアクセスされることが可能である。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のサーバ１６２を含むことができる。それぞれのサーバ１６２は、単一のサーバ、または複数のコンピュータもしくは複数のデータセンターにわたる分散サーバであることが可能である。サーバ１６２は、限定ではなく、例として、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、Ｅｘｃｈａｎｇｅサーバ、データベース・サーバ、プロキシ・サーバ、本明細書において記述されている機能もしくはプロセスを実行するのに適している別のサーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ１６２は、サーバ１６２によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのような構成要素の組合せを含むことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア１６４を含むことができる。データ・ストア１６４は、さまざまなタイプの情報を記憶するために使用されることが可能である。特定の実施形態においては、データ・ストア１６４内に記憶されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア１６４は、リレーショナル・データベース、コラム・データベース、相関データベース、または他の適切なデータベースであることが可能である。本開示は、特定のタイプのデータベースについて記載または説明するが、本開示は、任意の適切なタイプのデータベースを期待する。本開示は特定のタイプのデータベースを記述し、例示するが、本開示においては、任意の適切なタイプのデータベースが考えられる。特定の実施形態は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、またはサードパーティ・システム１７０が、データ・ストア１６４内に記憶されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。
【００３４】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のソーシャル・グラフを１つまたは複数のデータ・ストア１６４内に記憶することができる。特定の実施形態においては、ソーシャル・グラフは、複数のノード（複数のユーザ・ノード（各々が、特定のユーザに対応している）、または複数の概念ノード（各々が、特定の概念に対応している）を含むことができる）と、ノード同士をつなげる複数のエッジとを含むことができる。ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザに、その他のユーザと通信および対話する能力を提供することができる。特定の実施形態においては、ユーザたちは、ソーシャル・ネットワーキング・システム１６０を通してオンライン・ソーシャル・ネットワークに参加し、次いで、自分たちがつながりたいと望むソーシャル・ネットワーキング・システム１６０のその他の複数のユーザにつながり（すなわち、関係）を付加することができる。本明細書においては、「友達」という用語は、ユーザがソーシャル・ネットワーキング・システム１６０を通して、つながり、関連付け、または関係を形成しているソーシャル・ネットワーキング・システム１６０のその他の任意のユーザを示すことができる。
【００３５】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム１６０によってサポートされるさまざまなタイプのアイテムまたはオブジェクトに関してアクションを取る能力をユーザに提供することができる。限定ではなく、例として、それらのアイテムおよびオブジェクトは、ソーシャル・ネットワーキング・システム１６０のユーザが属することが可能であるグループもしくは
ソーシャル・ネットワーク、ユーザが関心を抱く可能性があるイベントもしくはカレンダー・エントリー、ユーザが使用することができるコンピュータベースのアプリケーション、ユーザがサービスを通してアイテムを購入もしくは販売することを可能にするトランザクション、ユーザが実行することができる広告との対話、またはその他の適切なアイテムもしくはオブジェクトを含むことができる。ユーザは、ソーシャル・ネットワーキング・システム１６０において、またはサードパーティ・システム１７０の外部システム（ソーシャル・ネットワーキング・システム１６０とは別個のものであって、ネットワーク１１０を通してソーシャル・ネットワーキング・システム１６０に結合されている）によって表されることが可能である任意のものと対話することができる。
【００３６】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、さまざまなエンティティ同士をリンクできることが可能である。限定ではなく、例として、ソーシャル・ネットワーキング・システム１６０は、ユーザたちが互いに対話すること、ならびにサードパーティ・システム１７０もしくはその他のエンティティからのコンテンツを受け取ることを可能にすることができ、またはユーザたちがアプリケーション・プログラミング・インタフェース（ＡＰＩ）もしくはその他の通信チャネルを通じてこれらのエンティティと対話することを可能にすることができる。
【００３７】
特定の実施形態においては、サードパーティ・システム１７０は、１つもしくは複数のタイプのサーバ、１つもしくは複数のデータ・ストア、１つもしくは複数のインタフェース（ＡＰＩを含むが、それには限定されない）、１つもしくは複数のウェブ・サービス、１つもしくは複数のコンテンツ・ソース、１つもしくは複数のネットワーク、または（たとえば、サーバが通信することができる）その他の任意の適切な構成要素を含むことができる。サードパーティ・システム１７０は、ソーシャル・ネットワーキング・システム１６０を運営しているエンティティとは異なるエンティティによって運営されることが可能である。しかしながら、特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０およびサードパーティ・システム１７０は、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０のユーザにソーシャルネットワーキング・サービスを提供するために互いに連携して機能することができる。この意味において、ソーシャル・ネットワーキング・システム１６０は、サードパーティ・システム１７０などのその他のシステムがインターネットを通してソーシャルネットワーキング・サービスおよび機能をユーザに提供するために使用することができるプラットフォーム、またはバックボーンを提供することができる。
【００３８】
特定の実施形態においては、サードパーティ・システム１７０は、サードパーティ・コンテンツ・オブジェクト・プロバイダを含むことができる。サードパーティ・コンテンツ・オブジェクト・プロバイダは、コンテンツ・オブジェクトの１つまたは複数のソースを含むことができ、それらのソースは、クライアント・システム１３０に通信されることが可能である。限定ではなく、例として、コンテンツ・オブジェクトは、ユーザにとって関心がある物またはアクティビティに関する情報、たとえば、映画の開始時刻、映画のレビュー、レストランのレビュー、レストランのメニュー、製品の情報およびレビュー、またはその他の適切な情報などを含むことができる。限定ではなく、別の例として、コンテンツ・オブジェクトは、インセンティブ・コンテンツ・オブジェクト、たとえば、クーポン、ディスカウント・チケット、ギフト券、またはその他の適切なインセンティブ・オブジェクトを含むことができる。
【００３９】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０はまた、ユーザによって生成されたコンテンツ・オブジェクトを含み、それらのコンテンツ・オブジェクトは、ソーシャル・ネットワーキング・システム１６０とのユーザの対話を高めることができる。ユーザによって生成されたコンテンツは、ユーザがソーシャル・ネットワ
ーキング・システム１６０に付加、アップロード、送信、または「投稿」することができる任意のものを含むことができる。限定ではなく、例として、ユーザは、クライアント・システム１３０からソーシャル・ネットワーキング・システム１６０へ投稿を通信する。投稿は、ステータス更新もしくはその他のテキスト・データ、ロケーション情報、写真、映像、リンク、音楽、またはその他の類似したデータもしくはメディアなどのデータを含むことができる。コンテンツは、ニュース・フィードまたはストリームなどの「通信チャネル」を通じてサードパーティによってソーシャル・ネットワーキング・システム１６０に付加されることも可能である。
【００４０】
特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、さまざまなサーバ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含むことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、ウェブ・サーバ、アクション・ロガー、ＡＰＩ要求サーバ、関連性およびランキング・エンジン、コンテンツ・オブジェクト分類子、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト露出ログ、推測モジュール、認可／プライバシー・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインタフェース・モジュール、ユーザプロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの１つまたは複数を含むことができる。ソーシャル・ネットワーキング・システム１６０は、適切な構成要素、たとえば、ネットワーク・インタフェース、セキュリティー・メカニズム、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワークオペレーション・コンソール、その他の適切な構成要素、またはそれらの任意の適切な組合せを含むこともできる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、ユーザ・プロフィールを記憶するための１つまたは複数のユーザプロフィール・ストアを含むことができる。ユーザ・プロフィールは、たとえば、経歴情報、人口統計学的情報、挙動情報、ソーシャルな情報、またはその他のタイプの記述的情報、たとえば、職業経験、学歴、趣味もしくはプリファレンス、関心、親近感、またはロケーションを含むことができる。関心情報は、１つまたは複数のカテゴリに関連した関心を含むことができる。カテゴリは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関するストーリに対して「いいね！」を表明した場合には、カテゴリは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリであることが可能である。ユーザに関するつながり情報を記憶するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または何らかの形で関連しているか、もしくは共通の属性を共有しているユーザ同士を示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ（内部および外部の両方）の間におけるユーザ定義のつながりを含むこともできる。ネットワーク１１０を通してソーシャル・ネットワーキング・システム１６０を１つもしくは複数のクライアント・システム１３０または１つもしくは複数のサードパーティ・システム１７０にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャル・ネットワーキング・システム１６０と、１つまたは複数のクライアント・システム１３０との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。ＡＰＩ要求サーバは、サードパーティ・システム１７０が、１つまたは複数のＡＰＩを呼び出すことによってソーシャル・ネットワーキング・システム１６０からの情報にアクセスすることを可能にすることができる。ソーシャル・ネットワーキング・システム１６０の上のまたは外のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム１３０に提供することができる。情報
は、通知としてクライアント・システム１３０へ押し出されることが可能であり、または情報は、クライアント・システム１３０から受け取られた要求に応答してクライアント・システム１３０から引き出されることが可能である。ソーシャル・ネットワーキング・システム１６０のユーザの１つまたは複数のプライバシ設定を実施するために、認可サーバが使用されることが可能である。ユーザのプライバシ設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、たとえば、適切なプライバシ設定を設定することなどによって、自分のアクションをソーシャル・ネットワーキング・システム１６０によって記録されること、またはその他のシステム（たとえば、サードパーティ・システム１７０）と共有されることのオプトインまたはオプトアウトを行うことを可能にすることができる。サードパーティ・システム１７０などのサードパーティから受け取られたコンテンツ・オブジェクトを記憶するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム１３０から受け取られたロケーション情報を記憶するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
【００４１】
ソーシャル・グラフ
図２は、例示的なソーシャル・グラフ２００を示している。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のソーシャル・グラフ２００を１つまたは複数のデータ・ストア内に記憶することができる。特定の実施形態においては、ソーシャル・グラフ２００は、複数のノード（ユーザ・ノード２０２、概念ノード２０４および外部ノード２０８を含むことができる）と、ノード同士をつなげる複数のエッジ２０６とを含むことができる。図２において示されている例示的なソーシャル・グラフ２００は、教示上の目的から、２次元の視覚的なマップ表示で示されている。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切なアプリケーションに関してソーシャル・グラフ２００および関連したソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ２００のノードおよびエッジは、データ・オブジェクトとして、たとえば（ソーシャル・グラフ・データベースなどの）データ・ストア内に記憶されることが可能である。そのようなデータ・ストアは、ソーシャル・グラフ２００のノードまたはエッジの１つまたは複数の検索可能なまたはクエリ可能なインデックスを含むことができる。
【００４２】
特定の実施形態においては、ユーザ・ノード２０２は、ソーシャル・ネットワーキング・システム１６０のユーザに対応することができる。限定ではなく、例として、ユーザは、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を通して対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、ビジネス、もしくはサードパーティ・アプリケーション）、または（たとえば、個人もしくはエンティティの）グループであることが可能である。特定の実施形態においては、あるユーザがソーシャル・ネットワーキング・システム１６０とのアカウントに登録した場合には、ソーシャル・ネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２を作成し、そのユーザ・ノード２０２を１つまたは複数のデータ・ストア内に記憶することができる。本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、登録されているユーザ、および登録されているユーザに関連付けられているユーザ・ノード２０２に及ぶ。追加として、または代替として、本明細書において記述されているユーザおよびユーザ・ノード２０２は、適切な場合には、ソーシャル・ネットワーキング・システム１６０に登録されていないユーザに及ぶ。特定の実施形態においては、ユーザ・ノード２０２は、ユーザによって提供
された情報、またはソーシャル・ネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、ユーザは、自分の名前、プロフィール画像、連絡先情報、生年月日、性別、婚姻状況、家族状況、勤務先、学歴、プリファレンス、関心、またはその他の人口統計学的情報を提供することができる。特定の実施形態においては、ユーザ・ノード２０２は、ユーザに関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、ユーザ・ノード２０２は、１つまたは複数のウェブページに対応することができる。
【００４３】
特定の実施形態においては、概念ノード２０４は、オンライン・ソーシャル・ネットワーク内に表されるように、概念に対応することができる。限定ではなく、例として、概念は、場所（たとえば、映画館、レストラン、ランドマーク、もしくは都市など）、ウェブサイト（たとえば、ソーシャル・ネットワーキング・システム１６０に関連付けられているウェブサイト、もしくはウェブアプリケーション・サーバに関連付けられているサードパーティ・ウェブサイトなど）、エンティティ（たとえば、人、企業、グループ、スポーツ・チーム、もしくは有名人など）、ソーシャル・ネットワーキング・システム１６０内に、もしくはウェブアプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース（たとえば、オーディオ・ファイル、映像ファイル、デジタル写真、テキスト・ファイル（投稿およびコメントを含む）、構造化されたドキュメント、もしくはアプリケーションなど）、物的もしくは知的財産（たとえば、彫塑、絵画、映画、ゲーム、楽曲、着想、写真、もしくは執筆作品など）、ゲーム、アクティビティ、着想もしくは理論、別の適切な概念、または複数のそのような概念に対応することができる。概念ノード２０４は、ユーザによって提供された概念の情報、またはソーシャル・ネットワーキング・システム１６０を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、概念の情報は、名前もしくはタイトル、１つもしくは複数のイメージ（たとえば、本の表紙のイメージ）、ロケーション（たとえば、住所もしくは地理的ロケーション）、（ＵＲＬに関連付けられることが可能である）ウェブサイト、連絡先情報（たとえば、電話番号もしくはＥメール・アドレス）、その他の適切な概念情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態においては、概念ノード２０４は、概念ノード２０４に関連付けられている情報に対応する１つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、概念ノード２０４は、１つまたは複数のウェブページに対応することができる。
【００４４】
特定の実施形態においては、ソーシャル・グラフ２００内のノードは、ウェブページ（「プロフィール・ページ」と呼ばれる場合もある）を表すこと、またはページによって表されることが可能である。プロフィール・ページは、ソーシャル・ネットワーキング・システム１６０によってホストされること、またはソーシャル・ネットワーキング・システム１６０にとってアクセス可能であることが可能である。プロフィール・ページは、サードパーティ・サーバ１７０に関連付けられているサードパーティ・ウェブサイト上にホストされることも可能である。限定ではなく、例として、特定の外部ウェブページに対応するプロフィール・ページは、その特定の外部ウェブページであることが可能であり、そのプロフィール・ページは、特定の概念ノード２０４に対応することができる。プロフィール・ページは、その他のユーザのうちのすべてまたは選択されたサブセットによって閲覧できることが可能である。限定ではなく、例として、ユーザ・ノード２０２は、対応するユーザプロフィール・ページを有することができ、そのユーザプロフィール・ページにおいては、対応するユーザが、コンテンツを付加すること、言明を行うこと、またはその他の形で自分自身を表現することが可能である。限定ではなく、別の例として、概念ノード２０４は、対応する概念プロフィール・ページを有することができ、その概念プロフィール・ページにおいては、１または複数のユーザが、特に概念ノード２０４に対応する概念
に関連して、コンテンツを付加すること、言明を行うこと、または自分自身を表現することが可能である。
【００４５】
特定の実施形態において、ソーシャル・グラフ２００は、１つまたは複数の外部ノード２０８を含み得る。外部ノード２０８は、サードパーティ・システム１７０によってホストされる任意の適切なサードパーティ・ウェブページまたはリソースを表し得る。サードパーティ・ウェブページまたはリソースは、特定のＵＲＬに対して関連付けられてもよく、サードパーティ・システム１７０によって提供されるネイティブ・アプリケーションのページであってもよく、サードパーティ・システム１７０に対して関連付けられるサードパーティ・アプリケーション内の特定のコンテンツへの「ディープ・リンク」であってもよく、または任意の他のタイプのサードパーティ・ウェブページもしくはリソースであってもよい。サードパーティ・ウェブページまたはリソースは、他の要素の中でも特に、コンテンツ、選択可能なアイコンもしくは他のアイコン、または、アクションもしくはアクティビティを表す他の対話可能なオブジェクト（このオブジェクトは、例えば、ＪａｖａＳｃｒｉｐｔコード、ＡＪＡＸコード、もしくはＰＨＰコードで実装され得る）を含んでもよい。限定ではなく例として、サードパーティ・ウェブページは、「いいね」、「チェックイン」、「食事」、「推奨」などの選択可能なアイコン、または別の適切なアクションもしくはアクティビティを含んでもよい。サードパーティ・ウェブページを見ているユーザは、アイコンのうちの１つ（例えば、「チェックイン」）を選択し、クライアント・システム１３０に、ユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信させることによって、アクションを行い得る。メッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と、サードパーティ・ウェブページに対応する外部ノード２０８との間にエッジ（例えば、チェックイン・タイプ・エッジ）を作成し、１つまたは複数のデータ・ストアにおいてエッジ２０６を記憶し得る。限定ではなく別の例として、ユーザは、オンライン・ソーシャル・ネットワーク上に内部コメントを投稿してもよく（投稿は、概念ノード２０４に対応し得る）、内部コメントは、特定のサードパーティ・ウェブページ（特定のサードパーティ・ウェブページは、外部ノード２０８に対応し得る）への参照（例えば、リンク）を含む。ユーザが、オンライン・ソーシャル・ネットワーク上に内部コメントを投稿することに応答して、ソーシャル・ネットワーキング・システム１６０は、投稿に対応する概念ノード２０４と、サードパーティ・ウェブページに対応する外部ノードとの間にエッジ２０６を作成し得る。
【００４６】
特定の実施形態においては、ソーシャル・グラフ２００内の１対のノードが、１つまたは複数のエッジ２０６によって互いにつながることが可能である。１対のノードをつなげるエッジ２０６は、それらの１対のノードの間における関係を表すことができる。特定の実施形態においては、エッジ２０６は、１対のノードの間における関係に対応する１つまたは複数のデータ・オブジェクトまたは属性を含むことまたは表すことが可能である。限定ではなく、例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であるということを示すことができる。この表示に応答して、ソーシャル・ネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信することができる。第２のユーザがその「友達要求」を承認した場合には、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内で第１のユーザのユーザ・ノード２０２を第２のユーザのユーザ・ノード２０２につなげるエッジ２０６を作成して、エッジ２０６をソーシャル・グラフ情報としてデータ・ストア１６４のうちの１つまたは複数の中に記憶することができる。図２の例においては、ソーシャル・グラフ２００は、ユーザ「Ａ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジ２０６と、ユーザ「Ｃ」のユーザ・ノード２０２と、ユーザ「Ｂ」のユーザ・ノード２０２との間における友達関係を示すエッジとを含む。本開示は、特定のユーザ・ノード２０２同士をつなげる特定の属性を伴う特定のエッジ２０６を記述している、または示し
ているが、本開示は、ユーザ・ノード２０２同士をつなげる任意の適切な属性を伴う任意の適切なエッジ２０６を想定している。限定ではなく、例として、エッジ２０６は、友達関係、家族関係、ビジネスもしくは雇用関係、ファン関係（例えば、「いいね」の表明をすることを等を含む）、フォロワー関係、ビジター関係（例えば、アクセスすること、閲覧すること、チェックインすること、共有することなどを含む）、サブスクライバ関係、上下関係、互恵的関係、非互恵的関係、別の適切なタイプの関係、または複数のそのような関係を表すことができる。その上、本開示は一般に、ノード同士をつながっているものとして記述しているが、本開示はまた、ユーザ同士または概念同士をつながっているものとして記述している。本明細書においては、つながっているユーザ同士または概念同士への言及は、適切な場合には、１つまたは複数のエッジ２０６によってソーシャル・グラフ２００内でつながっているそれらのユーザ同士または概念同士に対応するノード同士に及ぶ。
【００４７】
特定の実施形態において、ユーザ・ノード２０２と概念ノード２０４との間のエッジ２０６は、ユーザ・ノード２０２に対して関連付けられているユーザによって、概念ノード２０４に対して関連付けられている概念に向けて行われる特定のアクションまたはアクティビティを表し得る。限定ではなく例として、図２に例示されるように、ユーザは、概念に対して「いいね」を表明し、「参加」し、「勤務」し、「投稿」し、または「コメント」してもよく、これらの各々が、エッジ・タイプまたはサブタイプに対応し得る（ただし、投稿およびコメントは、それら自体の概念ノード２０４にも対応し得ることに留意されたい）。図２の例において、ユーザ（ユーザ「Ｃ」）のユーザ・プロフィール・ページは、ユーザがスタンフォード大学に入学し、「Ａｃｍｅ」という企業に勤務したことを示し得る。このため、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｃ」に対応するユーザ・ノード２０２と、「スタンフォード」という大学に対応する概念ノード２０４とをリンクさせる「入学」エッジ２０６を作成して、ユーザ「Ｃ」がスタンフォード大学に入学したことを示し得る。さらに、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｃ」に対応するユーザ・ノード２０２と、「Ａｃｍｅ」という企業に対応する概念ノード２０４とをリンクさせる「勤務」エッジ２０６を作成して、ユーザ「Ｃ」が「Ａｃｍｅ」という企業に勤務したことを示し得る。特定の実施形態において、外部ノード２０８に対応する外部ページは、例えば、コメント・フィールドを示し得る。ユーザが、特定のデフォルト・コメントを選択し、または１つもしくは複数のコメントを入力した後、ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションに応答して、「コメント」エッジを作成し得る。
【００４８】
特定の実施形態において、外部ノード２０８に対応する外部ページは、例えば、コメント・フィールド（例えば、ユーザ・コメントが入力され、外部ページに対して投稿されることを可能にするテキスト入力ボックスなど）、選択可能な「共有」アイコン（例えば、クリック可能な「共有」アイコンなど）、選択可能な「投稿」アイコン（例えば、クリック可能な「投稿」アイコンなど）、選択可能な「いいね」アイコン（例えば、クリック可能な「いいね」アイコンなど）、選択可能な「チェックイン」アイコン（例えば、クリック可能な「チェックイン」アイコンなど）、選択可能な「お気に入りに追加」（例えば、クリック可能な「お気に入りに追加」アイコンなど）、他の適切な機能性、または、これらの任意の適切な組み合わせを含んでもよく、これらは（例えば、オンライン・ソーシャル・ネットワークのＡＰＩを介した）オンライン・ソーシャル・ネットワークと関連して行われ得る。ユーザが、これらのアクションのうちの１つまたは複数を外部ページに対して行った後に、ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションに応答してエッジ２０６を作成し得る。限定ではなく例として、（例えば、ユーザのクライアント・システム１３０によってホストされるウェブ・ブラウザまたは専用アプリケーションを使用することなどによって）外部ウェブページ「Ａ」を見ているユーザ（ユーザ「Ｃ」）は、ソーシャル・ネットワーキング・システム１６０内のユーザ・プロフィール
上に、ウェブページ「Ａ」へのリンクまたは他の参照を投稿し得る。この場合において、ソーシャル・ネットワーキング・システム１６０は、例えば、ユーザ「Ｃ」がウェブページ「Ａ」を投稿したことを示すために、ユーザ「Ｃ」に対応するユーザ・ノード２０２とウェブページ「Ａ」に対応する外部ノード２０８との間の投稿タイプ・エッジ２０６を含むようにソーシャル・グラフ２００を更新することによって、検索インデックスを更新して、ウェブページ「Ａ」とユーザ「Ｃ」との間のつながりを示し得る。限定ではなく別の例として、（例えば、ユーザのクライアント・システム１３０によってホストされるウェブ・ブラウザまたは専用アプリケーションを使用することなどによって）サードパーティ・システム１７０によってホストされる記事「Ａ」をオンラインで見ているユーザ（ユーザ「Ｂ」）は、その記事に対して「いいね」を表明し、その記事をユーザ「Ｃ」と共有することがある。この場合において、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｂ」に対応するユーザ・ノード２０２と記事に対応する外部ノード２０８との間に「いいね」タイプ・エッジ２０６を作成して、ユーザ「Ｂ」が記事に対して「いいね」を表明したことを示し得る。さらに、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｃ」に対応するユーザ・ノード２０２と記事「Ａ」に対応する外部ノード２０８との間に共有タイプ・エッジ２０６を作成して、記事「Ａ」がユーザ「Ｃ」と共有されたことを示し得る。限定ではなく、また別の例として、（例えば、クライアント・システム１３０によってホストされるウェブ・ブラウザまたは専用アプリケーションを使用することなどによって）「チキン・パルメザン」という外部レシピをオンラインで見ているユーザ（ユーザ「Ｂ」）は、このレシピのＵＲＬをソーシャル・ネットワーキング・システム１６０内のユーザ・プロフィールに投稿し得る。この場合において、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｂ」に対応するユーザ・ノード２０２と、レシピに対応する外部ノード２０８とをつなげる投稿タイプ・エッジ２０６を作成して、ユーザ「Ｂ」がレシピのＵＲＬを投稿したことを示し得る。限定ではなく、また別の例として、サードパーティ・システム１７０によってホストされる音楽ビデオ（「イマジン」）は、「いいね」という選択可能なアイコンを含み得る。（例えば、ユーザのクライアント・システム１３０によってホストされるウェブ・ブラウザまたは専用アプリケーションを使用することなどによって）サードパーティの音楽ビデオを見ているユーザ（ユーザ「Ｂ」）は、「いいね」というアイコンを選択することによってアクションを行って、クライアント・システム１３０に、ユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信させる。メッセージに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｂ」に対応するユーザ・ノード２０２と、サード・パーティ音楽ビデオ（「イマジン」）に対応する外部ノード２０８との間に「いいね」タイプ・エッジを作成して、ユーザ「Ｂ」がその音楽ビデオに対して「いいね」を表明したことを示し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア１６４においてエッジ２０６を記憶してもよく、ここで、エッジ２０６は、検索インデックスにおけるエントリとして記憶されてもよい。本開示は、ユーザ・ノード２０２、概念ノード２０４、および外部ノード２０８をつなげる特定の属性を有する特定のエッジ２０６を説明するが、本開示は、ユーザ・ノード２０２、概念ノード２０４、および外部ノード２０８をつなげる任意の適切な属性を有する任意の適切なエッジ２０６を予期する。さらに、本開示は、単一の関係を表すノード間のエッジを説明するが、本開示は、必要に応じて、１つまたは複数の関係を表すノード間のエッジを予期する。限定ではなく例として、エッジ２０６は、ユーザが特定の概念に対して「いいね」を表明したことと、ユーザが特定の概念を使用したこととの両方を表し得る。代替的に、別のエッジ２０６は、ユーザ・ノード２０２と概念ノード２０４との間の各タイプの関係（または、複数の単一の関係）を表してもよい。
【００４９】
特定の実施形態において、エッジ２０６は、特定のユーザ・アクションに応答して、ソーシャル・ネットワーキング・システム１６０によって自動的に形成され得る。限定ではなく例として、第１のユーザが、写真をアップロードし、映画を鑑賞し、または曲を聞い
た場合、第１のユーザに対応するユーザ・ノード２０２と、それらのコンテンツ・オブジェクトに対応する概念ノード２０４または外部ノードとの間に、エッジ２０６が形成され得る。特定の実施形態において、エッジ２０６は、いずれのユーザ・アクションからも独立して、ソーシャル・ネットワーキング・システムによって自動的に形成され得る。限定ではなく、（上述されたような）音楽ビデオ（「イマジン」）に対して関連付けられる別の例として、ソーシャル・ネットワーキング・システム１６０は、サードパーティ音楽ビデオをクロールし、その音楽ビデオ（「イマジン」）の歌詞を含むサードパーティ・ウェブページ「Ｃ」に対して関連付けられているＵＲＬに対してインデックスを付与し得る。これについて、ソーシャル・ネットワーキング・システム１６０は、ウェブページ「Ｃ」に対応する外部ノード２０８と、ウェブページ「Ｃ」に対応する外部ノード２０８と音楽ビデオ（「イマジン」）とをつなげるリンク・タイプ・エッジ２０６とを作成し得る。この場合において、リンク・タイプ・エッジ２０６は、ウェブページ「Ｃ」がＵＲＬによって音楽ビデオ（「イマジン」）に対してリンクされたことを示し得る。限定ではなく、（上述されたような）ウェブページ「Ａ」に対して関連付けられる例として、ソーシャル・ネットワーキング・システム１６０は、ウェブページ「Ａ」に対応する外部ノード２０８の作成に応答して、ウェブページ「Ｂ」を推測し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、ウェブページ「Ｂ」がユーザ「Ｃ」に対して関連付けられていないことがあり得る場合であっても、第２のユーザによってウェブページ「Ａ」に関連してオンライン・ソーシャル・ネットワーク上に投稿されたコメントから、外部ウェブページ「Ｂ」を識別し得る。限定ではなく例として、第２のユーザは、「Ａはウェブページ「Ｂ」を思い起こさせる！」とコメントすることがある。限定ではなく、図２の例として、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワーク上に投稿されたコメントに対して関連付けられている外部ウェブページ「Ｂ」のＵＲＬに対してインデックスを付与し得る。これについて、ソーシャル・ネットワーキング・システム１６０は、インデックスを付与されたウェブページ「Ｂ」に対応する外部ノード２０８を作成し得る。さらに、ソーシャル・ネットワーキング・システム１６０は、ウェブページ「Ａ」および「Ｂ」に対応する外部ノード２０４をつなげるコメント・タイプ・エッジ２０６を作成し、オンライン・ソーシャル・ネットワーク上にウェブページ「Ａ」に関連して投稿されたコメントからウェブページ「Ｂ」が推測されたことを示し得る。限定ではなく、図２の別の例として、ソーシャル・ネットワーキング・システム１６０は、ウェブページ「Ｂ」をクロールして、音楽「Ａ」へのＵＲＬを識別してもよい。さらに、音楽「Ａ」は、ウェブページ「Ｂ」によって推奨される。特定の実施形態において、音楽「Ａ」は、外部ウェブページ「Ｂ」をホストするサードパーティ・システム１７０によってホストされ得る。特定の実施形態において、音楽「Ａ」は、異なるサードパーティ・システム１７０によってホストされてもよい。この場合において、ソーシャル・ネットワーキング・システム１６０は、音楽「Ａ」に対応する外部ノード２０８を作成し得る。さらに、ソーシャル・ネットワーキング・システム１６０は、ウェブページ「Ｂ」および音楽「Ａ」に対応する外部ノード２０８間に、（図２に例示されるような）「リンク」エッジ２０６および「推奨」エッジ２０６を作成し得る。本開示は、オンライン・ソーシャル・ネットワークの特定のユーザによって投稿されたウェブページ「Ａ」に対して関連付けられる特定のコメントに基づいて、ウェブページ「Ａ」および「Ｂ」に対応する外部ノード２０８間の特定の関係を推測するための特定の手段を説明および例示するが、本開示は、任意の適切な手法で第１のノードに対して関連付けられる任意の適切なコンテンツに基づいて、任意の適切な第１のノードと任意の適切な第２のノードとの間の任意の適切な関係を推測するための任意の適切な手段を予期する。限定ではなく例として、第２のノードは、第１のノードに対して関連付けられる任意の適切なコメントまたは任意の適切な投稿であって、そのコメントまたは投稿の発信者（すなわち、ユーザ）に対しては関連付けられていない任意の適切なコメントまたは任意の適切な投稿に基づいて、第１のノードから推測され得る。限定ではなく別の例として、第２のノードは、第１のノードに対して関連付けられ、サードパーティ・パブリッシャによって投稿された１つまた
は複数のソーシャル・グラフ・タグ（例えば、説明、テキスト・コンテンツ、もしくはメタデータ）に基づいて、第１のノードから推測されてもよく、または第１のノードの特定のコンテンツへのサードパーティ・アプリケーション・リンクにおいて記憶されてもよい。
【００５０】
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００の第１のノードを第２のノードへつなぐエッジに対して関連付けられるコンテンツの単語頻度逆文書頻度（ｔｅｒｍ−ｆｒｅｑｕｅｎｃｙ−ｉｎｖｅｒｓｅ−ｄｏｃｕｍｅｎｔ−ｆｒｅｑｕｅｎｃｙ：ｔｆ−ｉｄｆ）分析、トピック抽出分析、または感情分析に基づいて、ソーシャル・グラフ２００の第１のノードを第２のノードへとつなぐ少なくとも１つのエッジを推測し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、コンテンツを構文解析して、コンテンツに対して関連付けられる１つまたは複数のキーワードに対応する（後述されるような）１つまたは複数のｎグラムを識別し得る。本明細書において、ｎグラムへの言及は、適切な場合には、キーワードを包含してもよく、逆もまた同様である。特定の実施形態において、ｎグラムは、テキストまたは音声の所与のシーケンスからのｎ個のアイテムの連続配列である。アイテムは、キャラクタ、音素、音節、文字、単語、ベース対、接頭辞、または、テキストもしくは音声のシーケンスからの他の識別可能なアイテムであってもよい。ｎグラムは、ユーザによって入力されたテキストの１つまたは複数のキャラクタ（文字、数字、句読点等）を含み得る。各ｎグラムは、コンテンツからの１つまたは複数の部分を含み得る。特定の実施形態において、各ｎグラムは、ユーザによって入力されたキャラクタ・ストリング（例えば、テキストの１つまたは複数のキャラクタ）を含み得る。限定ではなく例として、ウクライナにおける紛争を議論する外部記事「Ｂ」のリンクに対応する複数のコメントが、オンライン・ソーシャル・ネットワーク上に投稿されてもよく、ソーシャル・ネットワーキング・システム１６０は、「オバマはこの悲惨な戦争についてどうするつもりか」という投稿されたコメントのうちの１つを構文解析して、以下のｎグラム、すなわち、オバマ；悲惨な；戦争；オバマ  悲惨な；オバマ  戦争；悲惨な  戦争；オバマ  悲惨な  戦争を識別し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、ｔｆ−ｉｄｆ分析を使用して、コンテンツに対して関連付けられている（ソーシャル・グラフ２００からの）１つまたは複数のオブジェクトに関連するｎグラムから、１つまたは複数の関連キーワードを決定し得る。限定ではなく例として、第２のノードは、外部記事「Ｂ」のＵＲＬに対応し得、ソーシャル・ネットワーキング・システム１６０は、ｔｆ−ｉｄｆ分析を使用して、「オバマ」および「戦争」が第２のノードのオブジェクト（すなわち、外部記事「Ｂ」）および第１のノードのオブジェクト（すなわち、コメントを投稿したユーザ）に関連する関連キーワードであると決定し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークのユーザから受信されたコンテンツから、アンカー用語を識別し得る。したがって、ソーシャル・ネットワーキング・システム１６０は、トピック抽出メカニズムまたはトピック抽出システムを使用して、アンカー用語と厳密に一致する１つまたは複数のノード（すな��ち、第１のノードおよび第２のノード）をソーシャル・グラフ２００から識別し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００からの第１のノードを第２のノードへとつなぐ少なくとも１つのエッジを、そのエッジに関連付けられているコンテンツから、そのコンテンツの感情分析を使用して推測し得る。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、（ユーザによって提供される）第１のコンテンツへの、ユーザの感情極性を推測し得る。これについて、ソーシャル・ネットワーキング・システム１６０は、推測された感情極性と、第１のコンテンツに関連する、ユーザからの任意の第２のコンテンツまたは後続のコンテンツとを関連付けてもよい。限定ではなく例として、ユーザが、過去に「いいね」を表明したページに対してコメントをした場合、ソーシャル・ネットワーキング・システム１６０は、推測された感情極性（「いいね」に対して関連付けられ
る肯定的な感情極性）を、コメントに対しても関連付け得る。さらに、コンテンツへの感情は、２値（例えば、「いいね」もしくは「よくないね」、大好きもしくは大嫌い、幸せもしくは悲しい）であってもよく、または複数のレベルの感情に変換される分類別（例えば、夢中、「いいね」、普通、「よくないね」、嫌悪）であってもよい。特定の実施形態において、特定のコンテンツへの感情は、関連するあらゆるコンテンツにわたって重み付けされてもよく、または、その特定のコンテンツだけに対して関連付けられてもよい。トピック抽出に関するさらなる情報は、２０１１年６月２３日に出願された米国特許出願第１３／１６７７０１号において見出されることができ、この米国特許出願は、本願明細書に援用される。さらに、感情分析に関するさらなる情報は、２０１３年９月１０日に出願された米国特許出願第１４／０２３１３６号において見出されることができ、この米国特許出願は、本願明細書に援用される。
【００５１】
限定ではなく、別の例として、（上述されたような）「チキン・パルメザン」というレシピを参照すると、ソーシャル・ネットワーキング・システム１６０は、オンライン・リソース・レシピをクロールし、そのレシピに対してコメントをしたユーザ（ユーザ「Ｅ」）に対してインデックスを付与し得る。特定の実施形態において、ユーザ「Ｅ」は、ソーシャル・グラフ２００の既存のユーザ・ノード２０２に対応し得る。この場合において、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｅ」に対応するユーザ・ノード２０２と、レシピに対応する外部ノード２０８との間に、コメント・タイプ・エッジ２０６を作成し得る。このようにして、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｅ」が「チキン・パルメザン」というレシピに対してコメントをしたことを示し得る。特定の実施形態において、ユーザ「Ｅ」は、ソーシャル・グラフ２００のいずれのユーザ・ノード２０２にも対応しないことがある。この場合において、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｅ」について、新たなユーザ・ノード２０２と、ユーザ・ノード２０２に対して関連付けられるユーザ・プロフィールとを作成し得る。次いで、ソーシャル・ネットワーキング・システム１６０は、ユーザ「Ｅ」に対応する新たなユーザ・ノード２０２と、レシピに対応する外部ノード２０８との間に、コメント・タイプ・エッジ２０６を作成し得る。本開示は、特定のエッジ２０６を特定の手法で形成することを説明するが、本開示は、任意の適切なエッジ２０６を任意の適切な手法で形成することを予期する。さらに、本開示は、単一の関係を表す２つの概念ノード２０４間のエッジを説明するが、本開示は、１つまたは複数の関係を表す２つの概念ノード２０４間のエッジを予期する。限定ではなく例として、エッジ２０６は、第１の概念が第２の概念を推奨していることと、第１の概念が第２の概念を使用したこととの両方を表し得る。代替的に、別のエッジ２０６は、（図２において、ウェブページ「Ｂ」に対応する概念ノード２０８と、音楽「Ａ」に対応する概念ノード２０８との間のような）第１の概念ノード２０４と第２の概念ノード２０４との間の各タイプの関係（または、複数の単一の関係）を表してもよい。
【００５２】
検索クエリ
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・ネットワーキング・システム１６０によってホストされるオンライン・ソーシャル・ネットワークのユーザから、クエリを受信し得る。ユーザは、クエリ・フィールド内にテキストを入力することによって、ソーシャル・ネットワーキング・システム１６０に対してクエリを提出し得る。オンライン・ソーシャル・ネットワークのユーザは、特定の主題（例えば、ユーザ、概念、外部コンテンツまたはリソース）に関連する情報を、「検索クエリ」と称されることが多い、その主題を説明する１つまたは複数のキーワードまたは短い語句をソーシャル・ネットワーキング・システム１６０に対して関連付けられている検索エンジンに対して提供することによって検索し得る。クエリは、非構造化テキスト・クエリであってもよく、（１つまたは複数のｎグラムを含み得る）１つまたは複数のテキスト・ストリングを備えてもよい。本明細書において、非構造化テキスト・クエリとは、
ユーザによって入力される単純なテキスト・ストリングに及ぶ。一般に、クエリを行うユーザは、クエリ・フィールド内に任意の適切なキャラクタ・ストリングを入力して、テキスト・クエリと一致するコンテンツをソーシャル・ネットワーキング・システム１６０上で検索し得る。本開示は、ソーシャル・ネットワーキング・システム１６０に対して特定の手法でクエリを行うことを説明するが、本開示は、ソーシャル・ネットワーキング・システム１６０に対して任意の適切な手法でクエリを行うことを予期する。
【００５３】
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、クエリを行うこと／第１のユーザ（第１のユーザ・ノード２０２に対応する）から、非構造化テキスト・クエリを受信し得る。限定ではなく例として、第１のユーザは、（１）第１のユーザの一次友達であって、かつ、（２）スタンフォード大学に対して関連付けられている他のユーザを検索したいと望むことがある（すなわち、ユーザ・ノード２０２は、エッジ２０６によって、「スタンフォード」という大学に対応する概念ノード２０４に対してつなげられる）。次いで、第１のユーザは、クエリ・フィールド内に「友達  スタンフォード」というテキスト・クエリを入力し得る。テキスト・クエリは、当然ながら、標準的な言語／文法上の規則（例えば、英語文法）に関して構造化され得る。しかしながら、テキスト・クエリは、通常、ソーシャル・グラフ要素に関しては構造化されない。換言すれば、単純なテキスト・クエリは、通常、特定のソーシャル・グラフ要素への埋め込まれた参照を含まない。したがって、本明細書において、構造化クエリとは、特定のソーシャル・グラフ要素への参照を含み、検索エンジンが、識別された要素に基づいて検索することを可能にするクエリに及ぶ。さらに、テキスト・クエリは、正式なクエリ構文に関して構造化されていないことがあり得る。換言すれば、単純なテキスト・クエリは、必ずしも検索エンジンによって直接実行可能なクエリ・コマンドのフォーマットであるとは限らない（例えば、「友達  スタンフォード」というテキスト・クエリは、構文解析されて、「ｉｎｔｅｒｓｅｃｔ（ｓｃｈｏｏｌ（Ｓｔａｎｆｏｒｄ  Ｕｎｉｖｅｒｓｉｔｙ），ｆｒｉｅｎｄｓ（ｍｅ））」というクエリ・コマンドを形成し得、このクエリ・コマンドが、ソーシャル・グラフ・データベースにおいてクエリとして実行され得る）。本開示は、特定のクエリを特定の手法で受信することを説明するが、本開示は、任意の適切なクエリを任意の適切な手法で受信することを予期する。
【００５４】
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、第１のユーザ（すなわち、クエリを行うユーザ）から受信された非構造化テキスト・クエリ（単純に検索クエリとしても称される）を構文解析して、１つまたは複数のｎグラムを識別し得る。一般に、ｎグラムは、テキストまたは音声の所与のシーケンスからのｎ個のアイテムの連続配列である。アイテムは、キャラクタ、音素、音節、文字、単語、ベース対、接頭辞、または、テキストもしくは音声のシーケンスからの他の識別可能なアイテムであってもよい。ｎグラムは、クエリを行うユーザによって入力されたテキストの１つまたは複数のキャラクタ（文字、数字、句読点等）を含み得る。各ｎグラムは、クエリを行うユーザから受信されたテキスト・クエリからの１つまたは複数の部分を含み得る。特定の実施形態において、各ｎグラムは、第１のユーザによって入力されたキャラクタ・ストリング（例えば、テキストの１つまたは複数のキャラクタ）を含み得る。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、「友達  スタンフォード」というテキスト・クエリを構文解析して、以下のｎグラム、すなわち、友達；スタンフォード；友達  スタンフォードを識別し得る。本開示は、特定のクエリを特定の手法で構文解析することを説明するが、本開示は、任意の適切なクエリを任意の適切な手法で構文解析することを予期する。
【００５５】
特定の実施形態において、オブジェクトは、１つまたは複数の検索インデックスによってインデックスを付与され得る。検索インデックスは、１つまたは複数のコンピューティング・デバイス（例えば、サーバ）を備えるそれぞれのインデックス・サーバによってホ
ストされ得る。インデックス・サーバは、ユーザによってソーシャル・ネットワーキング・システム１６０に対して提出されたデータ、またはソーシャル・ネットワーキング・システム１６０（もしくはサードパーティ・システム１７０）の他のプロセスによってアクセスされたデータ（例えば、写真および写真に対して関連付けられている情報）に基づいて、検索インデックスを更新し得る。従来の検索エンジンにおいて、ウェブ・クローラは、ウェブページを「スクレープ（ｓｃｒａｐｅ）」し、そのウェブページ内のコンテンツをフェッチし得る。最初のウェブページが、他のウェブページへのリンクを有する場合、検索エンジンは、リンクされたウェブページに最初のウェブページが何らかの形で関連していると推測し、したがって、それぞれの検索インデックスを更新し得る。次いで、文書プロセッサは、検索結果の一部として提示され得るウェブページから、コンテンツのスニペットを生成し、フェッチされたコンテンツから、検索インデックスにおけるウェブページの特性を決定し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、ウェブページについてのフェッチされたコンテンツ内には存在しないが、外部ウェブページまたはリソースに関連するオンライン・ソーシャル・ネットワークに対して関連付けられているリンク、投稿、コメント等におけるコンテンツ内に存在する外部ウェブページの特性も含む強化された検索インデックスを生成し得る。限定ではなく例として、ユーザは、外部ウェブページ「Ａ」へのリンクを含む、オンライン・ソーシャル・ネットワーク上の投稿を作成し得る。ユーザは、付加的なテキスト「Ｂ」を投稿内に追加してもよく、これは、リンクされたウェブページ「Ａ」のコンテンツと重複することも、または重複しないこともある（例えば、ウェブページは、コンテンツ「Ｃ」を含んでもよく、ユーザは、「これをチェックしてみて！Ｄを思い起こさせる」というリンクを投稿し得る）。ＳＮの投稿するユーザまたは他のユーザは、元の投稿に対して、さらにコメントをしてもよい。そうしたコメントは、ウェブページ「Ａ」内には存在しなかったコンテンツも含み得る。（例えば、上記の例において、別のユーザが、「Ｄ？むしろＥに近いよ！」とコメントし得る。）この例において、ウェブページ「Ａ」は、ここで検索インデックスにおいて、和集合Ｔ１∪Ｔ２∪Ｔ３に対して関連付けられる。ただし、Ｔ１は、ウェブページ「Ａ」内のコンテンツであり、Ｔ２は、外部ウェブページへのリンクを含む、オンライン・ソーシャル・ネットワーク上の内部投稿におけるコンテンツ「Ｂ」であり、Ｔ３は、リンクを含む投稿「Ｂ」へのオンライン・ソーシャル・ネットワーク上の内部コメントにおけるコンテンツである。次いで、コンテンツの組み合わせられたセットは、オンライン・ソーシャル・ネットワークの検索エンジンによってスクレープされ、上述されたように検索インデックスへと処理される。限定ではなく、別の例として、ユーザは、ウクライナにおける紛争を議論しているが、「オバマ」に明示的に言及していない外部記事「Ｂ」へのリンクを含むコメントを、オンライン・ソーシャル・ネットワーク上に作成し得る。しかしながら、コメントは、オバマに言及していることがある（一例として、「オバマは、この悲惨な戦争についてどうするつもりか」）。上述したように、記事「Ｂ」は、ここで検索インデックスにおいて、オバマに言及するコメントに対して関連付けられる。特定の実施形態において、検索インデックスを強化する（すなわち、ソーシャル・グラフ２００の特定のノードに対して関連付ける）ために使用されたコメントは、アプリケーション・プログラミング・インターフェース（ＡＰＩ）またはソフトウェア開発キット（ＳＤＫ：ｓｏｆｔｗａｒｅ  ｄｅｖｅｌｏｐｍｅｎｔ  ｋｉｔ）を使用してオンライン・ソーシャル・ネットワーク上に投稿されたコメント、またはサードパーティ・システム１７０上に投稿されたコメントを含み得る。限定ではなく例として、ＡＰＩまたはＳＤＫは、オンライン・ソーシャル・ネットワークと一体化されたソーシャル・プラグインを含み得る。特定の実施形態において、インデックス・サーバは、検索インデックスを周期的に（例えば、２４時間ごとに）更新してもよい。インデックス・サーバは、検索タームを含むクエリを受信し、この検索タームに対応する１つまたは複数の検索インデックスに対してアクセスし、検索結果を取得し得る。いくつかの実施形態において、特定のオブジェクト・タイプに対応するデータ・ストアは、各々がそれぞれの検索インデックスを含む、複数の物理的パーティションまたは論理的パーティションを備え得る。インデックスおよび検索
クエリに関するさらなる情報は、２０１２年７月２７日に出願された米国特許出願第１３／５６０２１２号、２０１２年７月２７日に出願された米国特許出願第１３／５６０９０１号、２０１２年１２月２１日に出願された米国特許出願第１３／７２３８６１号、および２０１３年５月３日に出願された米国特許出願第１３／８７７０４９号において見出されることができ、これらの米国特許出願の各々は、本願明細書に援用される。
【００５６】
特定の実施形態において、ユーザからのクエリに応答して、ソーシャル・ネットワーキング・システム１６０は、クエリと実質的に一致する、ソーシャル・ネットワーキング・システム１６０によってホストされるオンライン・ソーシャル・ネットワークに対して関連付けられているオブジェクトのセットを識別し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、１つまたは複数のデータ・ストア１６４（または、特定の実施形態において、ソーシャル・グラフ・データベース）において、１つまたは複数の検索インデックスを検索して、クエリと一致するオブジェクトを識別し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０に対して関連付けられている検索エンジンは、様々な検索アルゴリズムを使用して、クエリ語句に基づいて検索を実施し、検索クエリと実質的に一致するオブジェクト（例えば、ユーザ・プロフィール・ページ、コンテンツ・プロフィール・ページ、または、外部ページ、コンテンツ、もしくはリソース）を識別し得る。特定の実施形態において、検索アルゴリズムは、検索クエリ内で参照されるソーシャル・グラフ要素、検索クエリ内の用語、クエリを行うユーザに対して関連付けられているユーザ情報、クエリを行うユーザの検索履歴、パターン検出、クエリもしくはユーザに関連する他の適切な情報、または、これらの任意の組み合わせに基づき得る。限定ではなく例として、図２を参照すると、ユーザからの検索クエリに応答して、ソーシャル・ネットワーキング・システム１６０は、ウェブページ「Ａ」を一致するオブジェクトとして識別し得る。この場合において、クエリと一致する識別されたオブジェクトは、ウェブページ「Ａ」に対応する外部ノード２０８の任意の適切なコンテンツ、外部ノード２０８に対して関連付けられている投稿タイプ・エッジ２０６の任意の適切なコンテンツ、ウェブページ「Ａ」およびウェブページ「Ｂ」についての外部ノード２０８をつなげるコメント・タイプ・エッジ２０６の任意の適切なコンテンツ、ならびにウェブページ「Ｂ」に対応する外部ノード２０８に対して関連付けられている任意の適切なコンテンツを包含し得る。特定の実施形態において、識別されたオブジェクトは、検索インデックスにおいて、和集合Ｔ１∪Ｔ２∪Ｔ３∪Ｔ４に対して関連付けられ得る。ただし、Ｔ１、Ｔ２、Ｔ３、およびＴ４は、上記で議論されたように、ウェブページ「Ａ」の任意の適切なコンテンツ、「投稿」エッジ２０６の任意の適切なコンテンツ、「コメント」エッジ２０６の任意の適切なコンテンツ、およびウェブページ「Ｂ」の任意の適切なコンテンツにそれぞれ対応する。
【００５７】
特定の実施形態において、検索クエリに応答してソーシャル・ネットワーキング・システム１６０によって識別されるリソース、オブジェクト、またはコンテンツは、例えば、ソーシャル・グラフ要素（すなわち、ユーザ・ノード２０２、概念ノード２０４、エッジ２０６）、プロフィール・ページ（もしくは、プロフィール・ページのコンテンツ）、投稿、コメント、メッセージ、イベント・リスト、ユーザ・グループ、ニュース記事、ヘッドライン、インスタント・メッセージ、チャット・ルームでの会話、電子メール、広告、クーポン、写真、ビデオ、音楽、外部ウェブページ、他の適切なオブジェクト、または、これらの任意の適切な組み合わせを含んでもよい。本開示は、特定のタイプの識別されたオブジェクトを説明するが、本開示は、任意の適切なタイプの識別されたオブジェクトを予期する。特定の実施形態において、検索エンジンは、その検索をオンライン・ソーシャル・ネットワーク上のリソース、オブジェクト、またはコンテンツに限定してもよい。ただし、特定の実施形態において、検索エンジンは、他のソース、例えば、サードパーティ・システム１７０、インターネットもしくはワールド・ワイド・ウェブ、または他の適切なソース上などでも、リソースまたはコンテンツを検索し得る。本開示は、検索クエリに
応答して特定のオブジェクトを特定の手法で識別することを説明するが、本開示は、検索クエリに応答して任意の適切なオブジェクトを任意の適切な手法で識別することを予期する。
【００５８】
特定の実施形態において、クエリに対して関連付けられているオブジェクトのセットを識別した後に、ソーシャル・ネットワーキング・システム１６０は、識別された各オブジェクトをスコア付けし得る。特定の実施形態において、識別されたオブジェクトは、１つまたは複数のスコア付け／ランク付けアルゴリズムに基づいて、スコア付けされ、またはランク付けされ得る。限定ではなく例として、検索クエリまたはユーザに対して関連がより高いオブジェクトは、関連がより低いオブジェクトよりも高くスコア付けされ得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、例えば、閾値スコアまたは閾値ランクよりも大きいスコアまたはランクを有する１つまたは複数のオブジェクトを選択することによって、オブジェクトのスコア付け／ランク付けに基づいて、識別されたオブジェクトのうちの１つまたは複数を選択し得る。スコア付け／ランク付けプロセスは、検索結果として使用するための高品質なオブジェクトを識別することによって、検索品質を強化し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、選択されたオブジェクトに対応する１つまたは複数の検索結果を生成してもよく、クエリに応答して、ソーシャル・ネットワーキング・システム１６０は、検索結果のうちの１つまたは複数を（例えば、選択されたオブジェクトへの参照を含む検索結果ページとして）表示のためにユーザへ送信し得る。
【００５９】
特定の実施形態において、先行入力プロセスが、ユーザによって入力された検索クエリに対して適用され得る。限定ではなく例として、ユーザが、クエリ・フィールド内にテキスト・キャラクタを入力する際、先行入力プロセスは、ユーザがキャラクタを入力している最中に、クエリ・フィールド内に入力されたキャラクタのストリングに一致する１つまたは複数のソーシャル・グラフ要素（例えば、ユーザ・ノード２０２、概念ノード２０４、外部ノード２０８、またはエッジ２０６）を（例えば、１つまたは複数の検索インデックスにアクセスすることによって）識別しようと試行し得る。先行入力プロセスが、テキスト・クエリからのストリングまたはｎグラムを含む要求または呼び出しを受信すると、先行入力プロセスは、入力されたテキストと一致するそれぞれの名前、タイプ、カテゴリ、または他の識別子を有する既存のソーシャル・グラフ要素を識別するために検索を行い、または検索を行わせる。先行入力プロセスは、１つまたは複数のマッチング・アルゴリズムを使用して、一致するノードまたはエッジを識別することを試行し得る。１つまたは複数の一致が見出された場合、先行入力プロセスは、例えば、一致するノードの名前（名前ストリング）と、潜在的に、一致するノードに対して関連付けられている他のメタデータとを含み得る応答を、ユーザのクライアント・システム１３０へ送信し得る。次いで、先行入力プロセスは、それぞれのユーザ・ノード２０２、概念ノード２０４、または外部ノード２０８の一致するプロフィール・ページへの参照（例えば、このページに対して関連付けられている名前または写真）を表示し、一致するノードにつながり得る一致するエッジ２０６の名前を表示するドロップ・ダウン・メニューを表示し、その結果、ユーザは、クリックし、またはそうでなければ選択し、それによって、選択されたノードに対応する一致したオブジェクトを検索すること、または一致したユーザ、概念、もしくは外部オブジェクトに対してつなげられたオブジェクトを一致するエッジによって検索することを望むことを確認し得る。代替的に、先行入力プロセスは、ドロップ・ダウン・メニューを表示せずに、最も上位にランク付けされた一致の名前または他の識別子を、フィールドまたはフォームに単純に自動入力してもよい。次いで、ユーザは、単純に、キーボード上の「Ｅｎｔｅｒ」を押下することによって、または自動入力された宣言をクリックすることによって、自動入力された宣言を確認し得る。一致するノードおよび／またはエッジをユーザが確認すると、先行入力プロセスは、一致するソーシャル・グラフ要素を含むクエリをユーザが確認したことをソーシャル・ネットワーキング・システム１６０に通知する要
求を送信し得る。送信された要求に応答して、ソーシャル・ネットワーキング・システム１６０は、一致するソーシャル・グラフ要素を、または、必要に応じて、一致するソーシャル・グラフ要素につなげられたソーシャル・グラフ要素を、自動的に（もしくは、代替的に、要求内の命令に基づいて）呼び出し、またはそうでなければ、ソーシャル・グラフ・データベースから検索し得る。本開示は、先行入力プロセスを検索クエリに対して特定の手法で適用することを説明するが、本開示は、先行入力プロセスを検索クエリに対して任意の適切な手法で適用することを予期する。
【００６０】
検索クエリおよび検索結果に関連して、特定の実施形態は、２００６年８月１１日に出願された米国特許出願第１１／５０３０９３号、２０１０年１２月２２日に出願された米国特許出願第１２／９７７０２７号、および２０１０年１２月２３日に出願された米国特許出願第１２／９７８２６５号において開示された、１つまたは複数のシステム、構成要素、要素、機能、方法、動作、または工程を使用してもよく、これらの米国特許出願の各々が、本願明細書に援用される。
【００６１】
外部コンテンツのランク付け
特定の実施形態において、オンライン・ソーシャル・ネットワークのユーザからの検索クエリに応答して、ソーシャル・ネットワーキング・システム１６０は、このクエリと実質的に一致する、サードパーティ・システムに対して関連付けられている外部コンテンツ・オブジェクトを識別し得る。外部オブジェクトは、上記で議論されたように、強化された検索インデックスに対してアクセスすることによって識別され得る。限定ではなく例として、強化された検索インデックスは、外部オブジェクトについてソーシャル・ネットワーキング・システム１６０によって収集された内部データ、例えば、外部オブジェクトに関するオンライン・ソーシャル・ネットワーク上の投稿、リンク、共有、コメント等を組み込み得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、外部オブジェクトと別のオンライン文書との間にリンクが存在すると決定したソースを考慮し得る。例えば、関連付けは、元のウェブページ内に、リンク投稿内に、リンク投稿へのコメント内に、サードパーティのＡＰＩ等を通じて、存在し得る。異なるソースは、ランク付けの目的のために、異なる信号強度に対して関連付けられてもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、インプレッションに関するデータを収集してもよく、このデータは、特定のウェブページ、リンク、投稿、コメント等を見たユーザ数を表す。ソーシャル・ネットワーキング・システム１６０は、ユーザがウェブページを見た後のインタラクションの数、例えば、クリック・スルー・レートを測定し、これをソーシャル・インタラクション、例えば、オンライン・ソーシャル・ネットワーク上の「いいね」、共有、コメント等を用いて拡大させてもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、次いで、識別されたオブジェクトの１つまたは複数への参照を含む検索結果ページを、表示のために第１のユーザへ送信し得る。検索結果ページ内の参照された各オブジェクトは、閾値スコアよりも大きいスコアまたはランクを有する。本開示は、特定の外部オブジェクトを特定の手法で識別し、スコア付けすることを説明するが、本開示は、任意の適切な外部オブジェクトを任意の適切な手法で識別し、スコア付けすることを予期する。
【００６２】
図３は、クエリに応答して識別されたオブジェクトの例示的なセットを例示する。特定の実施形態において、検索クエリに応答して、ソーシャル・ネットワーキング・システム１６０は、クエリと実質的に一致するオブジェクトの任意の適切な数（例えば、Ｎ＝１０、１００、１０００等）を識別し得る。図３の例において、ｏｂｊｅｃｔ＿１からｏｂｊｅｃｔ＿Ｎの各オブジェクトは、ソーシャル・ネットワーキング・システム１６０によって、検索クエリに関連している傾向があると識別されたオブジェクトに対応する。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、「シグナル」または「スコアリング・シグナル」と称され得る、多様な因子または基準に基づいて、識別
されたオブジェクトの各々をスコア付けまたはランク付けし得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、識別された各オブジェクトについて、１つまたは複数のスコアリング・シグナルにそれぞれ対応する１つまたは複数のスコアを計算し得る。図３において、Ｎ個の識別されたオブジェクトのセットの識別された各オブジェクトは、ｋ個のスコアリング・シグナル（すなわち、ｓｉｇｎａｌ＿１からｓｉｇｎａｌ＿ｋ）にわたってスコア付けされる。一例として、図３におけるｏｂｊｅｃｔ＿１は、ｓｃｏｒｅ１（１）からｓｃｏｒｅ１（ｋ）に対して関連付けられ、各スコアは、特定のシグナルに対して関連付けられる。例えば、図３におけるｓｃｏｒｅ１（２）は、ｏｂｊｅｃｔ＿１およびスコアリング・シグナルｓｉｇｎａｌ＿２に対して関連付けられている。特定の実施形態において、各スコアリング・シグナルは、スコアを計算するために使用される特定の基準に対して関連付けられ得る。限定ではなく例として、特定のスコアリング・シグナルに対して関連付けられているスコアは、ソーシャル・グラフ情報（例えば、ソーシャル・グラフ・ノード間の分離度、ソーシャル・グラフ親和性、もしくはソーシャル関連性などであり、これらの各々が、それ自体のシグナルとなり得る）、インプレッション、インタラクション、最新性、トピック関連性、著者品質、テキスト類似性、人気度、近接性、ユーザの検索履歴、もしくは他の適切な基準、または、これらの任意の適切な組み合わせに基づいて決定され得る。特定の実施形態において、複数のスコアリング・シグナルに関してスコア付けされた、識別されたオブジェクトのセットについて、各シグナルは、異なるランク付けモデルまたはスコア付けモデルを使用して、オブジェクトをスコア付けしてもよい。限定ではなく例として、第１のシグナルは、最新性に基づいてオブジェクトをスコア付けし得るのに対して、第２のシグナルは、著者品質に基づいてオブジェクトをスコア付けし得る。本開示は、スコアを決定するために使用される特定の基準に対して関連付けられている特定のスコアリング・シグナルを説明および例示するが、本開示は、スコアを決定するために使用される任意の適切な基準に対して関連付けられている任意の適切なスコアリング・シグナルを予期する。
【００６３】
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、複数のノードと、ノード同士をつなげる複数のエッジ２０６とを備えるソーシャル・グラフ２００に対してアクセスすることができ、ノードのうちの２つの間のエッジ２０６の各々は、それらの間の単一の分離度を表す。特定の実施形態において、クエリを行うユーザは、ソーシャル・グラフ２００の特定のユーザ・ノード２０２に対応し得、識別された各オブジェクトは、ソーシャル・グラフ２００の特定のノードに対応し得る。特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、クエリを行うユーザおよび識別されたオブジェクトに対して関連付けられているソーシャル・グラフ情報に少なくとも部分的に基づき得る。限定ではなく例として、特定のスコアリング・シグナルに対応するスコアは、クエリを行うユーザのユーザ・ノード２０２と、識別されたオブジェクトに対応する外部ノード２０８との間の分離度に少なくとも部分的に基づいてもよい。ソーシャル・グラフ２００内で、クエリを行うユーザのより近くに存在する（すなわち、要素とクエリを行うユーザのユーザ・ノード２０２との間の分離度がより小さい）ソーシャル・グラフ要素を参照するオブジェクトは、ユーザからより遠くに存在する（すなわち、分離度がより高い）オブジェクトよりも高くスコア付けされ、またはランク付けされ得る。図２の例において、ユーザ「Ａ」およびユーザ「Ｂ」のユーザ・ノード２０２は、単一の分離度を有しており、ユーザ「Ｂ」およびユーザ「Ｅ」のユーザ・ノード２０２は、分離度２を有している。分離度に基づいて、ユーザ「Ａ」に関するユーザ「Ｂ」の分離度スコアは、ユーザ「Ｅ」に関するユーザ「Ｂ」のスコアよりも高くなり得る。限定ではなく、別の例として、ソーシャル・グラフ２００内で、クエリを行うユーザのより近くに存在する概念ノード２０４に対応する（すなわち、概念ノード２０４とクエリを行うユーザのユーザ・ノード２０２との間の分離度がより小さい）コメントは、クエリを行うユーザのユーザ・ノード２０２からより遠くに存在する（すなわち、より高い分離度の）概念ノード２０４よりも高くスコア付けされ、またはランク付けさ
れ得る。本開示は、分離度に基づいて特定の手法でオブジェクトをスコア付けすることを説明するが、本開示は、分離度に基づいて任意の適切な手法でオブジェクトをスコア付けすることを予期する。さらに、本開示は、特定のソーシャル・グラフ情報に基づく特定のスコアリング・シグナルを説明および例示するが、本開示は、任意の適切なソーシャル・グラフ情報に基づく任意の適切なスコアリング・シグナルを予期する。
【００６４】
特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、識別されたオブジェクト（または、識別されたオブジェクトに対して関連付けられているノード）に関する、クエリを行うユーザ（または、クエリを行うユーザのユーザ・ノード２０２）に対して関連付けられているソーシャル・グラフ親和性に少なくとも部分的に基づき得る。限定ではなく例として、「私の友達の写真」というクエリに応答して、ソーシャル・ネットワーキング・システム１６０は、このクエリの検索意図がユーザの友達を示す内部写真および外部写真を見ることにあると決定し得る。写真内でユーザの友達が識別された写真に対応する、識別された外部ノード２０８をスコア付けする場合、ソーシャル・ネットワーキング・システム１６０は、クエリを行うユーザに関する、写真内で識別されたユーザの（例えば、親和性係数によって測定される）ソーシャル・グラフ親和性に基づいて、外部写真をスコア付けし得る。さらに、クエリを行うユーザの友達をより多く示す外部写真は、ユーザの友達をより少なく示す写真よりも高い親和性スコアを有し得る。なぜなら、写真内でより多くの友達を識別することは、その特定の写真に関する、クエリを行うユーザの親和性を高め得るからである。限定ではなく、別の例として、ユーザ＜Ｍａｒｋ＞からのクエリに応答して、ソーシャル・ネットワーキング・システム１６０は、ユーザ＜Ｔｏｍ＞、＜Ｄｉｃｋ＞、および＜Ｈａｒｒｙ＞を含むオブジェクトのセットを識別し得る。次いで、ソーシャル・ネットワーキング・システム１６０は、ユーザ＜Ｔｏｍ＞、＜Ｄｉｃｋ＞、および＜Ｈａｒｒｙ＞を、クエリを行うユーザ＜Ｍａｒｋ＞に関する、彼らそれぞれの社会的親和性に基づいてスコア付けし得る。例えば、ソーシャル・ネットワーキング・システム１６０は、ユーザ＜Ｔｏｍ＞、＜Ｄｉｃｋ＞、および＜Ｈａｒｒｙ＞の識別されたノードを、これらのユーザによって書かれ、かつ、ユーザ＜Ｍａｒｋ＞によって「いいね」が表明された投稿数に部分的に基づいて、スコア付けしてもよい。ユーザ＜Ｄｉｃｋ＞が、ユーザ＜Ｍａｒｋ＞によって「いいね」を表明された３つの投稿を書き、ユーザ＜Ｔｏｍ＞が、＜Ｍａｒｋ＞によって「いいね」を表明された２つの投稿を書き、ユーザ＜Ｈａｒｒｙ＞が、＜Ｍａｒｋ＞によって「いいね」を表明された１つの投稿を書いた場合、ソーシャル・ネットワーキング・システム１６０は、ユーザ＜Ｄｉｃｋ＞を、親和性スコア・シグナルに関して最も高くスコア付けし得る。なぜなら、＜Ｄｉｃｋ＞は、ユーザ＜Ｍａｒｋ＞によって「いいね」を表明された投稿の大部分を書いており、＜Ｔｏｍ＞と＜Ｈａｒｒｙ＞は、連続的により低いスコアを有しているからである。本開示は、オブジェクトを親和性に基づいて特定の手法でスコア付けすることを説明するが、本開示は、オブジェクトを親和性に基づいて任意の適切な手法でスコア付けすることを予期する。
【００６５】
特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、クエリを行うユーザに対する、識別されたオブジェクトのソーシャル関連性に少なくとも部分的に基づき得る。クエリを行うユーザとより密接につなげられた、またはそうでなければ、関連するソーシャル・グラフ要素を参照するオブジェクトは、クエリを行うユーザとそれほど密接につながっていない、またはそうでなければ、関連性が低いソーシャル・グラフ要素を参照するオブジェクトよりも、高くスコア付けされ得る。限定ではなく例として、より多くのエッジ２０６によってつなげられた外部ノード２０８を参照するオブジェクトが、より少ないエッジ２０６によってつなげられた別の外部ノード２０８を参照する別のオブジェクトよりも高くスコア付けされ、またはランク付けされ得るように、特定の外部ノード２０８のソーシャル関連性は、外部ノード２０８に対してつなげられたエッジ２０６の数に基づき得る。限定ではなく別の例として、
特定のエッジ２０６またはエッジ・タイプのソーシャル関連性は、そのエッジ・タイプが特定のノードに対してつなげられる頻度に基づいてもよい。特定の実施形態において、クエリを行うユーザが過去にアクセスしたソーシャル・グラフ要素に対して関連付けられている識別されたオブジェクト、またはクエリを行うユーザが過去にアクセスしたソーシャル・グラフ要素に関連する識別されたオブジェクトは、クエリを行うユーザの検索クエリの対象となる可能性が高くなり得る。したがって、これらの識別されたオブジェクトは、より高くスコア付けされ、またはランク付けされ得る。限定ではなく例として、「スタンフォード」についてのテキスト・クエリに応答して、クエリを行うユーザが、「スタンフォード大学」のウェブページ（ｓｔａｎｆｏｒｄ．ｅｄｕ）を過去に訪問しているが、「ケンタッキー州スタンフォード」のウェブページ（ｓｔａｎｆｏｒｄｋｙ．ｏｒｇ）を訪問したことがない場合において、これらの概念を参照するオブジェクトのスコアまたはランクを決定するとき、ソーシャル・ネットワーキング・システム１６０は、「スタンフォード大学」についての概念ノード２０４を参照するオブジェクトが比較的高いソーシャル関連性スコアまたはランクを有すると決定し得る。なぜなら、クエリを行うユーザは、その大学についての概念ノード２０４に対して過去にアクセスしているからである。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、広告スポンサーシップに少なくとも部分的に基づいて、識別されたオブジェクトをスコア付けし、またはランク付けし得る。広告主（例えば、特定のノードに対応する特定のプロフィール・ページのユーザまたは管理者など）は、特定のノードのスポンサーになってもよく、それにより、そのノードに対して関連付けられているオブジェクトは、より高くスコア付けされ、またはランク付けされ得る。本開示は、オブジェクトをソーシャル関連性に基づいて特定の手法でスコア付けすることを説明するが、本開示は、オブジェクトをソーシャル関連性に基づいて任意の適切な手法でスコア付けすることを予期する。さらに、本開示は、検索結果をソーシャル・グラフ情報に基づいて特定の手法でスコア付けすることを説明するが、本開示は、検索結果をソーシャル・グラフ情報に基づいて任意の適切な手法でスコア付けすることを予期する。
【００６６】
特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、識別されたオブジェクトに対して関連付けられている最新度に少なくとも部分的に基づき得る。特定の実施形態において、最新度は、関連付けられているオブジェクトがどのくらい最近に生成され、作成され、投稿され、送信され、受信され、見られ、またはコメントされたかに対応し得る。例えば、識別されたオブジェクトに対して関連付けられている最新度は、現在の時刻または日付と比較された、オブジェクトに対して関連付けられている時刻または日付に基づいて決定され得る。より最新の日付に対して関連付けられているオブジェクトは、より過去の日付に対して関連付けられているオブジェクトよりも高い最新度スコアを有し得る。限定ではなく例として、２日前に投稿されたコメントに対応する識別されたオブジェクトは、比較的高い最新度スコア（例えば、１０点満点中の９点）を有し得るのに対して、１年前に投稿された別のコメントに対応する別の識別されたオブジェクトは、比較的低い最新度スコア（例えば、１０点満点中の２点）を有し得る。特定の実施形態において、最新度は、将来のイベントまたはアクティビティに対して関連付けられている時刻または日付に対応してもよく、より近い将来に発生するイベントは、より遠くの将来に起きるイベントよりも高い最新度スコアを有してもよい。限定ではなく例として、明日起きるパーティに対応する識別されたオブジェクトは、２週間後に起きるコンサートに対応する別の識別されたオブジェクトよりも高い最新度スコアを有し得る。本開示は、オブジェクトを最新度に基づいて特定の手法でスコア付けすることを説明するが、本開示は、オブジェクトを最新度に基づいて任意の適切な手法でスコア付けすることを予期する。
【００６７】
特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、クエリに関する、またはクエリを行うユーザに関する、識
別されたオブジェクトについての計算されたトピック関連性に少なくとも部分的に基づき得る。限定ではなく例として、クエリを行うユーザは、特定のトピックまたは主題に対して関連付けられているオブジェクトに対して、過去に「いいね」を表明し、購読し、または検索したことがあり得る。ユーザがソーシャル・グラフ２００内で過去に「いいね」を表明し、または検索したトピックに対して関連付けられている識別されたオブジェクトは、クエリを行うユーザに対してより低い関連性を有するトピックに対して関連付けられている別の識別されたオブジェクトよりも、高いトピック関連性スコアを受け取り得る。例えば、ユーザは、オンライン・ソーシャル・ネットワーク内のスキューバ・ダイビングのディスカッション・グループを購読していたことがあってもよく、このユーザが、カリブ海での休暇に関連する外部ウェブページについてのクエリを提出した場合、カリブ海でのスキューバ・ダイビングに対して関連付けられている外部ウェブページに対応する識別されたオブジェクトは、カリブ海での休暇に関連する他の外部ウェブページに対応する他の識別されたオブジェクトよりも高いトピック関連性スコアを有し得る。限定ではなく、別の例として、トレンドになっているトピックまたは人気のあるトピックに対して関連付けられている識別されたオブジェクトは、人気がより低いトピックに対して関連付けられている別の識別されたオブジェクトよりも、高いトピック関連性スコアを有し得る。本開示は、オブジェクトをトピック関連性に基づいて特定の手法でスコア付けすることを説明するが、本開示は、オブジェクトをトピック関連性に基づいて任意の適切な手法でスコア付けすることを予期する。
【００６８】
特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、識別されたオブジェクトに対して関連付けられている計算された著者品質に少なくとも部分的に基づき得る。識別されたオブジェクトは、人気のある著者に対して関連付けられる場合には、より高い著者品質スコアを有し得るのに対して、人気がより低い著者に対して関連付けられている別の識別されたオブジェクトは、より低い著者品質スコアを有し得る。特定の実施形態において、著者品質スコアは、著者が受け取った「いいね」の数もしくは閲覧数、またはオンライン・ソーシャル・ネットワーク上でのその著者のグローバルな人気度の測定値に部分的に基づき得る。特定の実施形態において、著者品質スコアは、特定の著者に対して関連付けられているノードへのつながりエッジ２０６の数に部分的に基づいてもよい。例えば、より多くのつながりエッジ２０６を有するノードに対して関連付けられている著者は、より人気がある可能性があり、より少ないつながりエッジ２０６を有するノードに対して関連付けられている別の著者よりも高い著者品質スコアを有し得る。特定の実施形態において、著者品質スコアは、クエリを行うユーザまたはクエリを行うユーザの友達に関する著者の人気度に部分的に基づいてもよい。例えば、クエリを行うユーザの友達から、より多くの数の「いいね」を受け取った著者に対して関連付けられているサードパーティ・マルチメディア・コンテンツに対応する識別されたオブジェクトは、クエリを行うユーザの友達から、より少ない数の「いいね」を受け取った別の著者よりも高い著者品質スコアを受け取り得る。本開示は、オブジェクトを著者品質に基づいて特定の手法でスコア付けすることを説明するが、本開示は、オブジェクトを著者品質に基づいて任意の適切な手法でスコア付けすることを予期する。
【００６９】
特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、識別されたオブジェクトとクエリとの間の計算されたテキスト類似性に少なくとも部分的に基づき得る。クエリのテキスト類似性またはテキスト関連性は、クエリ内の用語（例えば、ｎグラム）および用語の数が、識別されたオブジェクトに対して関連付けられているテキストにどのくらい一致するかに基づき得る。特定の実施形態において、テキスト類似性スコアは、クエリと、識別されたオブジェクトに対して関連付けられている単語または語句（例えば、識別されたオブジェクトに対して関連付けられている概要、テーマ、タイトル、著者、キーワード、またはテキスト本文）との間の一致に基づき得る。特定の実施形態において、テキスト類似性スコアは、クエリと、識別
されたオブジェクトに対して関連付けられているテキストとの間のテキスト一致の数に基づき得る。限定ではなく例として、クエリの用語の８０％を含む識別されたオブジェクトは、その用語の５０％を含む別の識別されたオブジェクトよりも高いテキスト類似性スコアを有し得る。限定ではなく、別の例として、ユーザが、「ハワイ  サイクリング」というクエリを提出する場合、「ハワイでのサイクリング」という語句を含むコメントは、比較的高いテキスト類似性スコア（例えば、１０点満点中の１０点）を有し得るのに対して、「サイクリング休暇」という語句を含むコメントは、より低いテキスト類似性スコア（例えば、１０点満点中の６点）を有し得る。特定の実施形態において、テキスト類似性スコアは、クエリからのテキストが、識別されたオブジェクトに対して関連付けられているテキスト内で発生する回数に基づき得る。例えば、ユーザが、「サンフランシスコのコーヒー店」というクエリを提出する場合、「コーヒー」または「コーヒー店」という用語を５０回含む識別されたオブジェクトは、「コーヒー」を１０回含む別の識別されたオブジェクトよりも高いテキスト類似性スコアを有し得る。本開示は、オブジェクトをテキスト類似性に基づいて特定の手法でスコア付けすることを説明するが、本開示は、オブジェクトをテキスト類似性に基づいて任意の適切な手法でスコア付けすることを予期する。
【００７０】
特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、識別されたオブジェクトに対して関連付けられているインプレッションおよび／またはインタラクションの数に少なくとも部分的に基づき得る。インプレッションは、識別されたオブジェクトを見たユーザの総数を説明し得る。限定ではなく例として、識別されたオブジェクトは、サードパーティ・ウェブページに対応してもよく、サードパーティ・ウェブページのインプレッションは、サードパーティ・ウェブページを見た、ソーシャル・ネットワーキング・システム１６０に対して関連付けられているユーザの数を説明し得る。インタラクションは、ソーシャル・ネットワーキング・システム１６０のユーザによる、識別されたオブジェクトの共有、「いいね」、コメント、または再共有に対して関連付けられ得る。さらに、インタラクションは、識別されたオブジェクトをユーザが見た後の、ユーザによる識別されたオブジェクトの共有、「いいね」、コメント、または再共有に対して関連付けられ得る。特定の実施形態において、識別された各オブジェクトについて、特定のスコアリング・シグナルに対応するスコアは、識別されたオブジェクトについてのインプレッションの数に対する、（上述されたような）識別されたオブジェクトについてのインタラクションの総数の割合に少なくとも部分的に基づき得る。限定ではなく例として、数千人のユーザによって見られ、かつ、５人のユーザによってコメントされた第１のサードパーティ・ウェブページに対応する外部ノード２０８は、十数人のユーザによって見られたが、１０回のコメントがされた第２のサードパーティ・ウェブページに対応する外部ノード２０８よりも低くスコア付けされてもよい。本開示は、オブジェクトをインプレッションおよびインタラクションに基づいて特定の手法でスコア付けすることを説明するが、本開示は、オブジェクトを任意の適切なインプレッションおよび任意の適切なインタラクションに基づいて任意の適切な手法でスコア付けすることを予期する。
【００７１】
図４は、クエリに応答して識別されたオブジェクトの例示的なセットを例示する。図４の例においては、７つの識別されたオブジェクト（ｏｂｊｅｃｔ＿１からｏｂｊｅｃｔ＿７）が、４つのスコアリング・シグナル（インプレッション、インタラクション／インプレッション、テキスト類似性、およびソーシャル関連性）に関してスコア付けされている。本開示および図４は、識別されたオブジェクトを特定のタイプの特定の数のスコアリング・シグナルに関してスコア付けすることを説明および例示するが、本開示は、識別されたオブジェクトを任意の適切なタイプの任意の適切な数のスコアリング・シグナルに関してスコア付けすることを予期する。図４におけるスコアは、０から１０までの範囲またはスコアリング・スケール内にあり、ここで、最小スコア０は、オブジェクトとスコアリング・シグナルとの間にほとんどまたは全く一致または類似性が見られないことを表し、最
大スコア１０は、オブジェクトとスコアリング・シグナルとの間の良好なまたは完全な一致を表す。特定の実施形態において、特定のスコアリング・シグナルに対して関連付けられているスコアは、特定のスコアリング・スケールまたは範囲に対して関連付けられ得る。限定ではなく例として、スコアは、０から１、１から５、０％から１００％、１００から１０００のスケールもしくは範囲で、または任意の適切なスコアリング・スケールで、計算され得る。特定の実施形態において、特定のスコアリング・シグナルに対して関連付けられているスコアは、任意の特定のもしくは固定されたスコアリング・スケールを有しなくてもよく、または、任意のスコアリング・スケールに従ってスコア付けされてもよい。特定の実施形態において、２つの異なるスコアリング・シグナルに対して関連付けられているスコアは、同じスコアリング・スケールを有してもよく、または異なるスコアリング・スケールを有してもよい。特定の実施形態において、特定のスコアリング・シグナルに対して関連付けられているスコアは、初期スコアリング・スケールで計算され、その後、スコアが、別のスコアリング・スケールへ正規化され、またはマッピングされてもよい。限定ではなく例として、特定のスコアリング・シグナルについてのスコアは、１００から５００までの初期範囲を有してもよく、これらのスコアが、０から１０、または０％から１００％の範囲を有したスコアリング・スケールへ正規化されてもよい。次いで、スコアリング・シグナルのうちの１つまたは複数は、識別されたオブジェクトのスコアおよび／またはランクを計算するために使用され得る。特定の実施形態において、ユーザのクエリと実質的に一致するオブジェクトのセットのスコアを識別および計算した後に、ソーシャル・ネットワーキング・システム１６０は、計算されたスコアに基づいて、そのセットから、識別されたオブジェクトのうちの１つまたは複数を選択し得る。限定ではなく例として、閾値スコアまたは閾値ランクよりも大きいオブジェクトが、クエリを行うユーザへ送信される検索結果に含めるために選択され得る。本開示および図４は、特定のスコアリング・スケールに対して関連付けられている特定のスコアを説明および例示するが、本開示は、任意の適切なスコアリング・スケールに対して関連付けられている任意の適切なスコアを予期する。
【００７２】
クエリに応答して、識別されたオブジェクトをスコア付けすることに関連して、特定の実施形態は、２０１４年６月１３日に出願された米国特許出願第１４／３０４，５９６号において開示された、１つまたは複数のシステム、構成要素、要素、機能、方法、動作、または工程を利用してもよく、この米国特許出願は、本願明細書に援用される。
【００７３】
検索結果の生成および送信
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、識別されたオブジェクトのうちの１つまたは複数にそれぞれ対応する、１つまたは複数の検索結果を生成してもよく、各検索結果は、対応する識別されたオブジェクトへの参照を含む。検索結果は、任意の適切な順序で（例えば、時系列で、またはランキング・スコア順で）ソートされ、その後、ユーザに対して提示され得る。検索結果（例えば、識別されたノードまたはそれらの対応するプロフィール・ページ）は、検索結果を生成するために使用された特定の検索アルゴリズムによって決定される、検索クエリに対するそれらの相対的な関連度に従ってスコア付けされ（またはランク付けされ）、ユーザに対して提示され得る。検索結果は、ユーザに対するそれらの相対的な関連度にも従ってスコア付けされ、ユーザに対して提示され得る。検索結果は、１つまたは複数の因子（例えば、インプレッション、インタラクション、検索クエリまたは他のクエリ制約との一致、ソーシャル・グラフ親和性、検索履歴等）に基づいて、スコア付けされ、またはランク付けされてもよく、その後、上位５個、１０個、２０個、５０個、または任意の適切な数の結果が、クエリを行うユーザに対する提示のために、検索結果として生成されてもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、特定の閾値スコア／閾値ランクを超えるスコア／ランクを有する識別されたオブジェクトに対応する検索結果のみを送信してもよい。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０
は、特定の検索クエリに応答して、上位１０個の結果のみを、クエリを行うユーザへ送信してもよい。本開示は、特定の検索結果を特定の手法で生成することを説明するが、本開示は、任意の適切な検索結果を任意の適切な手法で生成することを予期する。
【００７４】
特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、クエリに応答して、１つまたは複数の検索結果を、クエリを行うユーザへ表示のために送信し得る。検索結果は、例えば、検索結果ウェブページ上のリンクのリストの形式で、ユーザへ送信されてもよく、各リンクは、識別されたリソースまたはコンテンツのうちの一部を含む異なるウェブページに対して関連付けられている。特定の実施形態において、検索結果における各リンクは、対応するウェブページが設けられている場所と、このウェブページを取得するためのメカニズムとを特定するユニフォーム・リソース・ロケータ（ＵＲＬ）の形式であってもよい。次いで、ソーシャル・ネットワーキング・システム１６０は、検索結果ウェブページを、ユーザのクライアント・システム１３０上のウェブ・ブラウザ１３２へ送信し得る。次いで、ユーザは、ＵＲＬリンクをクリックし、そうでなければ、検索結果ウェブページからのコンテンツを選択して、ソーシャル・ネットワーキング・システム１６０からのコンテンツ、または、必要に応じて、外部システム（例えば、サードパーティ・システム１７０）からのコンテンツに対してアクセスし得る。特定の実施形態において、各検索結果は、プロフィール・ページへのリンクと、このプロフィール・ページの説明もしくは概要（または、そのページに対応するノード）とを含み得る。検索結果は、検索結果ページとして、クエリを行うユーザに対して提示および送信され得る。
【００７５】
特定の実施形態において、検索結果は、１つまたは複数のスニペットを含み得る。スニペットは、検索結果の対象についての文脈情報である。換言すれば、スニペットは、検索結果に対応するそのページまたはコンテンツについての情報を提供する。限定ではなく例として、スニペットは、検索結果に対応するプロフィール・ページ（またはノード）からのコンテンツのサンプルであってもよい。スニペットにおいて提供される情報は、対象ページの所有者／管理者によって選択されてもよく、またはソーシャル・ネットワーキング・システム１６０によって自動的に選択されてもよい。スニペットは、検索結果についての重要な情報、例えば、画像サムネイル、概要、文書タイプ、ページ・ビュー、コメント、日付、著作者、レーティング、価格、または他の関連情報などを表示するために使用され得る。特定の実施形態において、オンライン・ソーシャル・ネットワーク内のユーザ／概念に対応する検索結果についてのスニペットは、オンライン・ソーシャル・ネットワークのユーザによって提供される文脈情報、またはそうでなければ、オンライン・ソーシャル・ネットワーク上で利用可能な文脈情報を含み得る。限定ではなく例として、スニペットは、下記のタイプの情報、すなわち、グループのプライバシー設定、グループ内のメンバー数、スポンサー付きメッセージ（例えば、スニペットとしてレンダリングされたインライン広告ユニット）、ページ・カテゴリ、物理アドレス、経歴の詳細、興味、交際ステータス、性的指向／嗜好、性別／ジェンダー、年齢、誕生日、現住所、学歴、政党、宗教的信念、職歴、使用されたアプリケーション、コメント、タグ、他の適切な文脈情報、または、これらの任意の適切な組み合わせのうちの１つまたは複数を含んでもよい。特定の実施形態において、スニペットは、ソーシャル・グラフ２００からのノードまたはエッジへの参照を含み得る。これらのスニペットは、参照がソーシャル・グラフ要素に対応することを示すためにハイライトされてもよい。特定の実施形態において、スニペットは、サードパーティ・ウェブページまたはリソースからのコンテンツを含んでもよい。限定ではなく例として、識別されたオブジェクトは、サードパーティ・ウェブページに対応してもよく、関連付けられているスニペットは、サードパーティ・ウェブページから関連付けられている、選択された関連テキストを含んでもよい。特定の実施形態において、識別されたオブジェクトは、エッジ２０６に対して関連付けられているコメントまたは投稿に対応してもよく、関連付けられているスニペットは、そのコメントまたは投稿に対して関連付けられている、選択された関連テキストを含んでもよい。特定の実施形態において、識別
されたオブジェクトは、外部ノード２０８に対応してもよく、関連付けられているスニペットは、外部ノード２０８のエッジ２０６に対して関連付けられている、選択された関連テキストを含んでもよい。限定ではなく例として、ソーシャル・ネットワーキング・システム１６０は、「オバマ」についての検索クエリを受信し、これに応答して、「オバマ」というキーワードを含まず、またはそうでなければ、オバマに直接言及しないサードパーティ・ウェブページに対応するウェブページ「Ａ」を識別し得る。その代わりに、ソーシャル・ネットワーキング・システム１６０は、「これは全てオバマの責任だ」とコメントに書かれており、このコメントがクエリを行うユーザの友達によって投稿されている、オンライン・ソーシャル・ネットワーク上のウェブページ「Ａ」についての投稿上のコメントからの推測によって、サードパーティ・ウェブページを識別してもよい。この場合において、ソーシャル・ネットワーキング・システム１６０は、「友達『Ｃ』によるウェブページ『Ａ』上の『これは全てオバマの責任だ』というコメントに対して、１０人のユーザが「いいね」と言っています」というスニペットを含み得る。特定の実施形態において、ソーシャル・ネットワーキング・システム１６０は、識別されたオブジェクトのソースをスニペット内に含め得る。特定の実施形態において、スニペットは、識別されたオブジェクトが他のユーザの投稿またはコメントに起因することを明示的に述べてもよい。特定の実施形態において、スニペットのソースは、ソーシャル・ネットワーキング・システム１６０、またはソーシャル・ネットワーキング・システム１６０のユーザによって、決定され得る。本開示は、特定のタイプのスニペットを説明するが、本開示は、任意の適切なタイプのスニペットを予期する。検索結果およびスニペットに関連して、特定の実施形態は、２０１２年１２月３１日に出願された米国特許出願第１３／７３１９３９号において開示された、１つまたは複数のシステム、構成要素、要素、機能、方法、動作、または工程を利用してもよく、この米国特許出願は、本願明細書に援用される。
【００７６】
図５は、外部オブジェクトを検索し、ランク付けするための例示的な方法を例示する。本方法は、ソーシャル・ネットワーキング・システム１６０が、オンライン・ソーシャル・ネットワークに対して関連付けられている強化された検索インデックスに対してアクセスし得る、工程５１０において開始し得る。特定の実施形態において、強化された検索インデックスは、複数のノード（例えば、ユーザ・ノード２０２、概念ノード２０４、および外部ノード２０８）と、ノード同士をつなげる複数のエッジ２０６とを備えるソーシャル・グラフ２００を備え得る。２つのノード間の各エッジは、それらの間の単一の分離度を表し得る。ノードは、オンライン・ソーシャル・ネットワークに対して関連付けられている第１のユーザに対応する第１のノード（例えば、第１のユーザ・ノード２０２）を備え得る。ノードは、複数の内部ノードも備えてもよく、この各々が、上述されたようにオンライン・ソーシャル・ネットワークに対して関連付けられている概念または第２のユーザに対応する。ノードは、複数の外部ノードも備えてもよく、この各々が、上述されたようにサードパーティ・システムに対して関連付けられている概念に対応する。特定の実施形態において、各外部ノードは、上述されたように、１つまたは複数のエッジによって、１つまたは複数の内部ノードに対してつなげられ得る。工程５２０において、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークの第１のユーザから、クエリを受信し得る。工程５３０において、ソーシャル・ネットワーキング・システム１６０は、強化された検索インデックスを検索して、クエリと実質的に一致する複数の外部ノードのうちの１つまたは複数の外部ノードに対応する１つまたは複数のオブジェクトを識別し得る。工程５４０において、ソーシャル・ネットワーキング・システム１６０は、識別された各オブジェクトについて、上述されたように、１つまたは複数の内部ノードに対する外部ノードの接続性に少なくとも部分的に基づいて、スコアを計算し得る。特定の実施形態において、複数のスコアリング・シグナルに対応する複数のスコアは、識別された各オブジェクトについてそれぞれ計算されてもよい。工程５５０において、ソーシャル・ネットワーキング・システム１６０は、識別されたオブジェクトのうちの１つまたは複数への参照を含む検索結果ページを表示のために第１のユーザへ送信し得
る。検索結果ページ内で参照される識別された各オブジェクトは、閾値スコアよりも高いスコアを有し得る。特定の実施形態において、識別された各オブジェクトは、閾値スコアよりも高いスコアを有し得る。特定の実施形態は、適切な場合には、図５の方法の１つまたは複数の工程を繰り返してもよい。本開示は、図５の方法の特定の工程を特定の順序で発生するものとして説明および例示するが、本開示は、図５の方法の任意の適切な工程が任意の適切な順序で発生することを予期する。さらに、本開示は、図５の方法の特定の工程を含む、クエリに応答して外部オブジェクトを検索し、ランク付けするための例示的な方法を説明および例示するが、本開示は、任意の適切な工程を含む、任意の適切なクエリに応答して外部オブジェクトを検索し、ランク付けするための任意の適切な方法を予期し、この任意の適切な工程は、適切な場合には、図５の方法の工程のうちの全部を含んでも、一部を含んでも、または全く含まなくてもよい。さらに、本開示は、図５の方法の特定の工程を実行する特定の構成要素、デバイス、またはシステムを説明および例示するが、本開示は、図５の方法の任意の適切な工程を実行する任意の適切な構成要素、デバイス、またはシステムの任意の適切な組み合わせを予期する。
【００７７】
ソーシャル・グラフ親和性および係数
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、互いについて様々なソーシャルグラフ・エンティティのソーシャル・グラフ親和性（本明細書では「親和性」と呼ばれる）を決定してよい。親和性は、ユーザ、概念、コンテンツ、アクション、広告、オンライン・ソーシャル・ネットワークに関連付けられている他のオブジェクト、またはそれらの任意の適切な組み合わせなど、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間における関係の強さまたは関心のレベルを表すことができる。また、親和性は、サードパーティ・システム１７０または他の適切なシステムに関連付けられているオブジェクトに関して決定されてもよい。各ユーザ、主題、またはコンテンツのタイプについて、ソーシャルグラフ・エンティティに対する総合親和性が確立されてもよい。総合親和性は、ソーシャルグラフ・エンティティに関連付けられているアクションまたは関係の継続的なモニタリングに基づき、変化し得る。本開示では特定の方式による特定の親和性の決定について記載するが、本開示では任意の適切な方式による任意の適切な親和性の決定が想定される。
【００７８】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、親和性係数（本明細書では「係数」と呼ばれる）を用いてソーシャル・グラフ親和性を測定または定量してよい。この係数は、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間の関係の強さを表してよい、または定量してよい。また、この係数は、ユーザが特定のアクションを行う予測される確率を測定する確率または関数を表してもよく、この確率または関数は、そのアクションについてのそのユーザの関心に基づく。このようにして、ユーザの将来のアクションは、ユーザの以前のアクションに基づいて予測されることができ、その係数は少なくとも部分的にはユーザのアクションの履歴により計算され得る。係数は、オンライン・ソーシャル・ネットワークの内外の任意の数のアクションを予測するために用いられてよい。限定ではなく一例として、これらのアクションは、メッセージの送信、コンテンツの投稿、またはコンテンツに対するコメントなど、様々なタイプの通信、プロフィール・ページ、メディア、または他の適切なコンテンツのアクセスまたは閲覧など、様々なタイプの観察アクション、同じグループにある、同じ写真にタグ付けされる、同じロケーションにおいてチェックインされる、もしくは同じイベントに出席する、または他の適切なアクションなど、２つ以上のソーシャルグラフ・エンティティに関する様々なタイプの同時発生情報、または他の適切なアクションを含んでよい。本開示では特定の方式による特定の親和性の測定について記載するが、本開示では任意の適切な方式による親和性の測定が想定される。  特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために様々な因子を用いてよい。これらの因子は、例えば、ユーザ・アクション、オブジェクト間の関係のタイプ、ロケーシ
ョン情報、他の適切な因子、またはそれらの任意の組み合わせを含んでよい。特定の実施形態では、係数を計算するとき、様々な因子に異なる重み付けを行ってもよい。各因子の重みは静的であってもよく、例えば、ユーザ、関係のタイプ、アクションのタイプ、ユーザのロケーションなどによって変化してもよい。因子のための格付け、そのユーザに対する総合的な係数を決定するべく、それらの重みにしたがって組み合わせられてもよい。限定ではなく一例として、特定のユーザ・アクションには格付けおよび重みの両方が割り当てられる一方、その特定のユーザ・アクションに関連付けられている関係には、格付けと相互に関連する重みとが割り当てられる（例えば、したがって重みが計１００％になる）。特定のオブジェクトに対するユーザの係数を計算するために、そのユーザのアクションに割り当てられた格付けが、例えば、総合的な係数の６０％を含む一方、そのユーザとそのオブジェクトとの間の関係は、総合的な係数の４０％を含んでもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために用いられる様々な因子の重みを決定するときに、例えば、情報がアクセスされてからの時間、減衰因子、アクセスの頻度、情報に対する関係またはそれに関する情報がアクセスされたオブジェクトに対する関係、オブジェクトにつながっているソーシャルグラフ・エンティティに対する関係、ユーザ・アクションの短期的または長期的な平均、ユーザ・フィードバック、他の適切な変数、またはそれらの任意の組み合わせなど、様々な変数を考慮してもよい。限定ではなく一例として、係数は、係数を計算するとき、より最近のアクションがより関連性を有するように、特定のアクションによって提供される信号の強さを時間とともに減衰させる減衰因子を含んでもよい。格付けおよび重みは、その係数が基づくアクションの継続的なトラッキングに基づいて、継続的に更新されてもよい。任意のタイプのプロセスまたはアルゴリズムが、各因子およびそれらの因子に割り当てられる重みの格付けの割当、結合、平均化などに用いられてよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、履歴のアクションおよび過去のユーザ応答、またはデータを様々なオプションに晒し応答を測定することによってユーザから集められたデータに基づきトレーニングされた機械学習アルゴリズムを用いて、係数を決定してもよい。本開示では特定の方式による特定の係数の計算について記載するが、本開示では任意の適切な方式による係数の計算が想定される。
【００７９】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションに基づき係数を計算してもよい。ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワーク上、サードパーティ・システム１７０上、他の適切なシステム上、またはそれらの任意の組み合わせ上において、そのようなアクションを監視してよい。任意の適切なタイプのユーザ・アクションのトラッキングまたは監視が行われてよい。典型的なユーザ・アクションには、プロフィール・ページを閲覧すること、コンテンツを作成または投稿すること、コンテンツと対話すること、イメージ内にタグ付けを行うか、もしくは、タグ付けされること、グループに参加すること、イベントへの参加をリストまたは確認すること、ロケーションにチェックインすること、特定のページに「いいね」と表明すること、ページを作成すること、およびソーシャル・アクションを行う他のタスクを実行することが含まれる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のタイプのコンテンツを有するユーザのアクションに基づき、係数を計算してよい。コンテンツは、オンライン・ソーシャル・ネットワーク、サードパーティ・システム１７０、または別の適切なシステムに関連付けられてよい。コンテンツは、ユーザ、プロフィール・ページ、投稿、ニュース・ストーリ、ヘッドライン、インスタント・メッセージ、チャット・ルーム会話、電子メール、広告、写真、動画、音楽、他の適切なオブジェクト、またはそれらの任意の組み合わせを含んでよい。ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションを、そのアクションのうちの１つ以上が主題、コンテンツ、他のユーザなどに対する親和性を示すか否かを決定するために分析してよい。限定ではなく一例として、ユーザが、「コーヒー」またはその変形に関係するコンテンツを頻繁に投稿する場合、ソーシャル・ネットワーキング・
システム１６０は、ユーザが概念「コーヒー」に関して高い係数を有すると決定してもよい。特定のアクションまたはアクションのタイプは、他のアクションよりも大きな重み、より高い格付け、またはその両方を割り当てられ、これが総合的な計算された係数に影響を与えてもよい。限定ではなく一例として、第１のユーザが第２のユーザに電子メールを送る場合、そのアクションに対する重みまたは格付けは、第１のユーザが単に第２のユーザのユーザ・プロファイル・ページを閲覧する場合よりも高くてもよい。
【００８０】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のオブジェクトの間の関係のタイプに基づき係数を計算してもよい。ソーシャル・グラフ２００を参照すると、ソーシャル・ネットワーキング・システム１６０は、係数を計算するとき、特定のユーザ・ノード２０２および概念ノード２０４をつなげるエッジ２０６の数および／またはタイプを分析してもよい。限定ではなく一例として、配偶者タイプのエッジ（２人のユーザが結婚していることを表す）によって接続されているユーザ・ノード２０２は、友達タイプのエッジによって接続されているユーザ・ノード２０２より高い係数を割り当てられてもよい。換言すれば、特定のユーザのアクション及び関係に割り当てられた重みに応じて、総合親和性は、ユーザの友達に関するコンテンツに対するよりもユーザの配偶者に関するコンテンツに対してより高くなるように決定されてもよい。特定の実施形態では、ユーザが別のオブジェクトと有する関係は、そのオブジェクトについての係数の計算に関して重みおよび／またはユーザのアクションの格付けに影響を与えてもよい。限定ではなく一例として、ユーザが第１の写真にタグ付けされているが、第２の写真にいいねと表明しかしない場合、コンテンツに対してタグ付けタイプの関係を有することにはコンテンツに対して「いいね」タイプの関係を有するよりも高い重みおよび／または格付けが割り当てられることから、ソーシャル・ネットワーキング・システム１６０は、ユーザが第２の写真より第１の写真に関して高い係数を有すると決定してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１以上の第２のユーザが特定のオブジェクトに対して有する関係に基づき、第１のユーザのための係数を計算してもよい。換言すれば、他のユーザがオブジェクトに対して有する接続および係数は、そのオブジェクトに対する第１のユーザの係数に影響を与えてもよい。限定ではなく一例として、第１のユーザが１以上の第２のユーザに接続されるか、１以上の第２のユーザに対する高い係数を有し、それらの第２のユーザが特定のオブジェクトに接続されるか、特定のオブジェクトに対する高い係数を有する場合、ソーシャル・ネットワーキング・システム１６０は、その特定のオブジェクトに対して第１のユーザが比較的高い係数を有するべきであると決定してもよい。特定の実施形態では、係数は特定のオブジェクト間の隔たりの程度に基づいてもよい。係数が低いほど、ソーシャル・グラフ２００において第１のユーザに間接的に接続されているユーザのコンテンツ・オブジェクトへの関心を第１のユーザが共有する見込みが減少することを表してもよい。限定ではなく一例として、ソーシャル・グラフ２００においてより近くにある（すなわち、より隔たりの程度が小さい）ソーシャルグラフ・エンティティ同士は、ソーシャル・グラフ２００においてより遠くにあるエンティティ同士よりも高い係数を有してもよい。
【００８１】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ロケーション情報に基づき係数を計算してもよい。互いに地理的に近くにあるオブジェクト同士は、より離れたオブジェクト同士よりも、より関連している、または互いにより高い関心を有すると考えられてよい。特定の実施形態では、特定のオブジェクトに対するユーザの係数は、そのユーザに関連付けられている現在のロケーション（またはそのユーザのクライアント・システム１３０のロケーション）に対するそのオブジェクトのロケーションの近接度に基づいてもよい。第１のユーザは、第１のユーザのより近くにある他のユーザまたは概念に、より高い関心を有し得る。限定ではなく一例として、ユーザが空港から１マイル（約１．６ｋｍ）に位置し、ガソリン・スタンドから２マイル（約３．２ｋｍ）に位置する場合、ソーシャル・ネットワーキング・システム１６０は、そのユーザに対する空港の
近接度に基づき、ユーザがガソリン・スタンドよりも空港に対しより高い係数を有すると決定してもよい。
【００８２】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づきユーザに関する特定のアクションを行ってもよい。係数を用いて、ユーザが特定のアクションを行うか否かを、そのアクションについてのそのユーザの関心に基づき予測することができる。係数は、広告、検索結果、ニュース・ストーリ、メディア、メッセージ、通知、または他の適切なオブジェクトなど、ユーザに対する任意のタイプのオブジェクトを生成または提示するときに用いられてよい。また、適切な場合、係数は、そのようなオブジェクトのランクおよび順序を決定するためにも利用されて得る。このように、ソーシャル・ネットワーキング・システム１６０は、ユーザの関心および現在の状況に関連する情報を提供してもよく、それによって、それらがそのような関心を有する情報を見出す見込みを高める。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づきコンテンツを生成してもよい。コンテンツ・オブジェクトは、ユーザに特有の係数に基づき提供または選択されてもよい。限定ではなく一例として、係数はユーザに対するメディアを生成するために用いられてもよく、ユーザには、そのメディア・オブジェクトに関してそのユーザが高い総合係数を有するメディアが、提示される。限定ではなく別の一例として、限定ではなく一例として、係数はユーザに対する広告を生成するために用いられてもよく、ユーザには、その広告オブジェクトに関してそのユーザが高い総合係数を有する広告が、提示される。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づき検索結果を生成してもよい。特定のユーザのための検索結果は、問い合わせを行うユーザに関して検索結果に関連付けられている係数に基づき、得点またはランクを決定されてよい。限定ではなく一例として、より高い係数を有するオブジェクトに対応する検索結果は、より低い係数を有するオブジェクトに対応する結果よりも、検索結果のページにおいて、より高いランクを決定されてもよい。
【００８３】
特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のシステムまたはプロセスからの係数の要求に応じて、係数を計算してもよい。ユーザが所与の状況において取り得る（あるいは対象となる）可能性の高いアクションを予測するために、任意のプロセスによって、ユーザの計算された係数が要求されてよい。また、この要求は、係数を計算するために用いられる様々な因子に用いる１組の重みを含んでもよい。この要求は、オンライン・ソーシャル・ネットワーク上で動作するプロセスから、サードパーティ・システム１７０から（例えば、ＡＰＩまたは他の通信チャンネルを通して）、または別の適切なシステムから届いてよい。要求に応じて、ソーシャル・ネットワーキング・システム１６０は、係数を計算してよい（または、係数が以前に計算され記憶されている場合、その係数情報にアクセスしてよい）。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のプロセスに関する親和性を測定してもよい。様々なプロセス（オンライン・ソーシャル・ネットワークに対して内外の両方）は、特定の１つのオブジェクトまたは複数のオブジェクトからなる組に対する係数を要求してもよい。ソーシャル・ネットワーキング・システム１６０は、親和性の尺度を要求した特定のプロセスに関連する親和性の尺度を提供してもよい。このように、各プロセスは、プロセスが親和性の尺度を用いる様々なコンテキストに適合する親和性の尺度を受信する。
【００８４】
ソーシャル・グラフ親和性および親和性係数に関して、特定の実施形態では、米国特許出願第１１／５０３０９３号（２００６年８月１１日提出）、米国特許出願第１２／９７７０２７号（２０１０年１２月２２日提出）、米国特許出願第１２／９７８２６５号（２０１０年１２月２３日受信）、および米国特許出願第１３／６３２８６９号、において開示されている１以上のシステム、構成要素、要素、機能、方法、動作、または工程を利用してよい。それらの文献の各々を引用によって本明細書に援用する。  システムおよび方法
図６は、例示的なコンピュータ・システム６００を例示する。特定の実施形態において、１つまたは複数のコンピュータ・システム６００は、本明細書において説明または例示される１つまたは複数の方法の１つまたは複数の工程を行う。特定の実施形態において、１つまたは複数のコンピュータ・システム６００は、本明細書において説明または例示される機能性を提供する。限定ではなく例として、機能性は、検索エンジンの１つまたは複数のソフトウェア構成要素に対して関連付けられ得る。特定の実施形態において、ソフトウェア構成要素は、ウェブ・クローラ、文書プロセッサ、インデックス生成器、およびスニペット生成器を含んでもよい。限定ではなく例として、検索エンジンは、ウェブ・クローラを使用して、内部概念および外部概念に対して関連付けられているウェブ・コンテンツをフェッチし得る。特定の実施形態において、内部概念は、上述されたように、ソーシャル・ネットワーキング・システム１６０に対して関連付けられる。特定の実施形態において、外部概念は、上述されたように、サードパーティ・システム１７０に対して関連付けられる。ウェブ・クローラは、ＵＲＬを発見し、フェッチし得る。限定ではなく、別の例として、検索エンジンは、文書プロセッサを使用して、ウェブ・クローラによって提供されたコンテンツをインデックス付与のために処理し得る。特定の実施形態において、提供されたコンテンツを処理することは、提供されたコンテンツが、インデックス生成器に対して関連付けられている関連フォーマットまたはフォームに適合するように、提供されたコンテンツを調整することを含み得る。限定ではなく、別の例として、検索エンジンは、インデックス生成器を使用して、提供されたコンテンツに基づいてインデックスを生成し得る。特定の実施形態において、検索エンジンは、インデックス付与に先立って、関連する提供されたコンテンツを集めてもよい。限定ではなく、また別の例として、検索エンジンは、スニペット生成器を使用して、生成されたインデックスに対して関連付けられる各オブジェクトについてスニペットを作成し得る。特定の実施形態において、１つまたは複数のコンピュータ・システム６００上で実行されているソフトウェアは、本明細書において説明もしくは例示される１つもしくは複数の方法の１つもしくは複数の工程を実行し、または本明細書において説明もしくは例示される機能性を提供する。特定の実施形態は、１つまたは複数のコンピュータ・システム６００の１つまたは複数の部分を含む。本明細書において、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含してもよく、逆もまた同様である。さらに、コンピュータ・システムへの言及は、適切な場合には、１つまたは複数のコンピュータ・システムを包含し得る。
【００８５】
本開示は、任意の適切な数のコンピュータ・システム６００を想定している。本開示は、任意の適切な物理的な形態を取るコンピュータ・システム６００を想定している。限定ではなく、例として、コンピュータ・システム６００は、組み込みコンピュータ・システム、システムオンチップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータオンモジュール（ＣＯＭ）もしくはシステムオンモジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話キオスク、メインフレーム、コンピュータ・システムのメッシュ、モバイル電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらのうちの複数の組合せであることが可能である。適切な場合には、コンピュータ・システム６００は、１つもしくは複数のコンピュータ・システム６００を含むこと、単一型もしくは分散型であること、複数のロケーションにわたること、複数のマシンにわたること、複数のデータセンターにわたること、または、クラウド（１つもしくは複数のネットワーク内の１つもしくは複数のクラウド・コンポーネントを含むことができる）内に常駐することが可能である。適切な場合には、１つまたは複数のコンピュータ・システム６００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を、実質的な空間上のまたは時間上の制限を伴わずに実行することができる。限定ではなく、例として、１つまたは複数のコンピュータ・システム６００は、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程をリアル・タイムで、またはバッチ・モードで実
行することができる。１つまたは複数のコンピュータ・システム６００は、適切な場合には、本明細書において記述されているまたは示されている１つまたは複数の方法の１つまたは複数の工程を別々の時点で、または別々のロケーションで実行することができる。
【００８６】
特定の実施形態においては、コンピュータ・システム６００は、プロセッサ６０２、メモリ６０４、ストレージ６０６、入力／出力（Ｉ／Ｏ）インタフェース６０８、通信インタフェース６１０、およびバス６１２を含む。本開示は、特定の数の特定の構成要素を特定の構成で有する特定のコンピュータ・システムについて記述し、示しているが、本開示は、任意の適切な数の任意の適切な構成要素を任意の適切な構成で有する任意の適切なコンピュータ・システムを想定している。
【００８７】
特定の実施形態においては、プロセッサ６０２は、コンピュータ・プログラムを構成している命令などの命令を実行するためのハードウェアを含む。限定ではなく、例として、命令を実行するために、プロセッサ６０２は、内部レジスタ、内部キャッシュ、メモリ６０４、またはストレージ６０６から命令を取り出し（またはフェッチし）、それらの命令をデコードして実行し、次いで、１つまたは複数の結果を内部レジスタ、内部キャッシュ、メモリ６０４、またはストレージ６０６に書き込むことができる。特定の実施形態においては、プロセッサ６０２は、データ、命令、またはアドレスのための１つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ６０２を想定している。限定ではなく、例として、プロセッサ６０２は、１つまたは複数の命令キャッシュ、１つまたは複数のデータ・キャッシュ、および１つまたは複数の変換ルックアサイド・バッファ（ＴＬＢ）を含むことができる。命令キャッシュ内の命令は、メモリ６０４またはストレージ６０６内の命令のコピーであることが可能であり、命令キャッシュは、プロセッサ６０２によるそれらの命令の取り出しをスピードアップすることができる。データ・キャッシュ内のデータは、プロセッサ６０２において実行される命令が機能する際に基づくメモリ６０４もしくはストレージ６０６内のデータのコピー、プロセッサ６０２において実行される後続の命令によるアクセスのための、もしくはメモリ６０４もしくはストレージ６０６への書き込みのためのプロセッサ６０２において実行された以前の命令の結果、またはその他の適切なデータであることが可能である。データ・キャッシュは、プロセッサ６０２による読み取りオペレーションまたは書き込みオペレーションをスピードアップすることができる。ＴＬＢは、プロセッサ６０２のための仮想アドレス変換をスピードアップすることができる。特定の実施形態においては、プロセッサ６０２は、データ、命令、またはアドレスのための１つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ６０２を想定している。適切な場合には、プロセッサ６０２は、１つまたは複数の演算ロジック・ユニット（ＡＬＵ）を含むこと、マルチコア・プロセッサであること、または１つもしくは複数のプロセッサ６０２を含むことが可能である。本開示は、特定のプロセッサについて記述し、示しているが、本開示は、任意の適切なプロセッサを想定している。
【００８８】
特定の実施形態においては、メモリ６０４は、プロセッサ６０２が実行するための命令、またはプロセッサ６０２が機能する際に基づくデータを記憶するためのメイン・メモリを含む。限定ではなく、例として、コンピュータ・システム６００は、命令をストレージ６０６または別のソース（たとえば、別のコンピュータ・システム６００など）からメモリ６０４にロードすることができる。次いでプロセッサ６０２は、命令をメモリ６０４から内部レジスタまたは内部キャッシュにロードすることができる。命令を実行するために、プロセッサ６０２は、命令を内部レジスタまたは内部キャッシュから取り出し、それらの命令をデコードすることができる。命令の実行中または実行後に、プロセッサ６０２は、１つまたは複数の結果（それらは、中間の結果または最終的な結果である場合がある）を内部レジスタまたは内部キャッシュに書き込むことができる。次いでプロセッサ６０２
は、それらの結果のうちの１つまたは複数をメモリ６０４に書き込むことができる。特定の実施形態においては、プロセッサ６０２は、（ストレージ６０６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ６０４内の命令のみを実行し、（ストレージ６０６またはその他の場所ではなく）１つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ６０４内のデータ上でのみ機能する。１つまたは複数のメモリ・バス（それらはそれぞれ、アドレス・バスおよびデータ・バスを含むことができる）は、プロセッサ６０２をメモリ６０４に結合することができる。バス６１２は、以降で記述されているような１つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、１つまたは複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ６０２とメモリ６０４との間に常駐し、プロセッサ６０２によって要求されるメモリ６０４へのアクセスを容易にする。特定の実施形態においては、メモリ６０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であることが可能である。その上、適切な場合には、このＲＡＭは、シングルポートＲＡＭまたはマルチポートＲＡＭであることが可能である。本開示は、任意の適切なＲＡＭを想定している。メモリ６０４は、適切な場合には、１つまたは複数のメモリ６０４を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
【００８９】
特定の実施形態においては、ストレージ６０６は、データまたは命令のためのマス・ストレージを含む。限定ではなく、例として、ストレージ６０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらのうちの複数の組合せを含むことができる。ストレージ６０６は、適切な場合には、取り外し可能なまたは取り外し不能な（すなわち、固定された）媒体を含むことができる。ストレージ６０６は、適切な場合には、コンピュータ・システム６００の内部または外部に存在することが可能である。特定の実施形態においては、ストレージ６０６は、不揮発性のソリッドステート・メモリである。特定の実施形態においては、ストレージ６０６は、読み取り専用メモリ（ＲＯＭ）を含む。適切な場合には、このＲＯＭは、マスクプログラムＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書替え可能ＲＯＭ（ＥＡＲＯＭ）、またはフラッシュ・メモリ、またはこれらのうちの複数の組合せであることが可能である。本開示は、任意の適切な物理的な形態を取るマス・ストレージ６０６を想定している。ストレージ６０６は、適切な場合には、プロセッサ６０２とストレージ６０６との間における通信を容易にする１つまたは複数のストレージ・コントロール・ユニットを含むことができる。適切な場合には、ストレージ６０６は、１つまたは複数のストレージ６０６を含むことができる。本開示は、特定のストレージについて記述し、示しているが、本開示は、任意の適切なストレージを想定している。
【００９０】
特定の実施形態においては、Ｉ／Ｏインタフェース６０８は、コンピュータ・システム６００と１つまたは複数のＩ／Ｏデバイスとの間における通信のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム６００は、適切な場合には、これらのＩ／Ｏデバイスのうちの１つまたは複数を含むことができる。これらのＩ／Ｏデバイスのうちの１つまたは複数は、人とコンピュータ・システム６００との間における通信を可能にすることができる。限定ではなく、例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の適切なＩ／Ｏデバイス、またはこれらのうちの複数の組合せを含むことができる。Ｉ／Ｏデバイスは、１つまたは複数
のセンサを含むことができる。本開示は、任意の適切なＩ／Ｏデバイス、およびそれらのＩ／Ｏデバイスのための任意の適切なＩ／Ｏインタフェース６０８を想定している。適切な場合には、Ｉ／Ｏインタフェース６０８は、プロセッサ６０２がこれらのＩ／Ｏデバイスのうちの１つまたは複数を駆動することを可能にする１つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。Ｉ／Ｏインタフェース６０８は、適切な場合には、１つまたは複数のＩ／Ｏインタフェース６０８を含むことができる。本開示は、特定のＩ／Ｏインタフェースについて記述し、示しているが、本開示は、任意の適切なＩ／Ｏインタフェースを想定している。
【００９１】
特定の実施形態においては、通信インタフェース６１０は、コンピュータ・システム６００と、１つもしくは複数のその他のコンピュータ・システム６００または１つもしくは複数のネットワークとの間における通信（たとえば、パケットベースの通信など）のための１つまたは複数のインタフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、通信インタフェース６１０は、イーサネット（登録商標）もしくはその他の有線ベースのネットワークと通信するためのネットワーク・インタフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなどの無線ネットワークと通信するための無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含むことができる。本開示は、任意の適切なネットワーク、およびそのネットワークのための任意の適切な通信インタフェース６１０を想定している。限定ではなく、例として、コンピュータ・システム６００は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１つまたは複数の部分、またはこれらのうちの複数の組合せと通信することができる。これらのネットワークのうちの１つまたは複数の１つまたは複数の部分は、有線または無線であることが可能である。例として、コンピュータ・システム６００は、無線ＰＡＮ（ＷＰＡＮ）（たとえば、ブルートゥースＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、セルラ電話ネットワーク（たとえば、グローバル・システム・フォー・モバイル・コミュニケーションズ（ＧＳＭ（登録商標））ネットワークなど）、またはその他の適切な無線ネットワーク、またはこれらのうちの複数の組合せと通信することができる。コンピュータ・システム６００は、適切な場合には、これらのネットワークのうちの任意のネットワークのための任意の適切な通信インタフェース６１０を含むことができる。通信インタフェース６１０は、適切な場合には、１つまたは複数の通信インタフェース６１０を含むことができる。本開示は、特定の通信インタフェースについて記述し、示しているが、本開示は、任意の適切な通信インタフェースを想定している。
【００９２】
特定の実施形態においては、バス６１２は、コンピュータ・システム６００の構成要素同士を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定ではなく、例として、バス６１２は、アクセラレイティッド・グラフィックス・ポート（ＡＧＰ）もしくはその他のグラフィックス・バス、エンハンスト・インダストリー・スタンダード・アーキテクチャ（ＥＩＳＡ）バス、フロントサイド・バス（ＦＳＢ）、ハイパートランスポート（ＨＴ）インターコネクト、インダストリー・スタンダード・アーキテクチャ（ＩＳＡ）バス、インフィニバンド・インターコネクト、ローピンカウント（ＬＰＣ）バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ（ＭＣＡ）バス、ペリフェラル・コンポーネント・インターコネクト（ＰＣＩ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、シリアル・アドバンスト・テクノロジー・アタッチメント（ＳＡＴＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション・ローカル（ＶＬＢ）バス、または別の適切なバス、またはこれらのうちの複数の組合せを含むことができる。バス６１２は、適切な場合には、１つまたは複数のバス６１２を含むことができる。本開示は、特定のバスについて記述し、示しているが、本開示は、任意の適切なバスまたはインターコ
ネクトを想定している。
【００９３】
本明細書においては、１つまたは複数の非一時的なコンピュータ可読記憶媒体は、適切な場合には、１つもしくは複数の半導体ベースのもしくはその他の集積回路（ＩＣ）（たとえば、フィールドプログラマブル・ゲート・アレイ（ＦＰＧＡ）もしくは特定用途向け集積回路（ＡＳＩＣ）など）、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはドライブ、その他の任意の適切な非一時的なコンピュータ可読記憶媒体、またはこれらのうちの複数の組合せを含むことができる。非一時的なコンピュータ可読記憶媒体は、適切な場合には、揮発性、不揮発性、または揮発性と不揮発性の組合せであることが可能である。
【００９４】
その他
本明細書においては、「または（もしくは）」は、包含的であり、排他的ではない（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡまたはＢ」は、「Ａ、Ｂ、またはその両方」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。その上、「および（ならびに）」は、包括的および個別的の両方である（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。したがって、本明細書においては、「ＡおよびＢ」は、「まとめて、または個別に、ＡおよびＢ」を意味する（ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く）。
【００９５】
本開示の範囲は、当技術分野における標準的な技術者が理解するであろう、本明細書において記述されているまたは示されている例示的な実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。本開示の範囲は、本明細書において記述されているまたは示されている例示的な実施形態に限定されない。その上、本開示は、本明細書におけるそれぞれの実施形態を、特定の構成要素、要素、機能、オペレーション、または工程を含むものとして記述し、示しているが、これらの実施形態のいずれも、当技術分野における標準的な技術者が理解するであろう、本明細書の任意の箇所において記述されているまたは示されている構成要素、要素、機能、オペレーション、または工程のうちの任意のものの任意の組合せまたは順列を含むことができる。さらに、特定の機能を実行するように適合されている、実行するようにアレンジされている、実行することができる、実行するように構成されている、実行することを可能にされている、実行するように機能できる、または実行するように機能する装置もしくはシステム、または装置もしくはシステムの構成要素への添付の特許請求の範囲における言及は、その装置、システム、構成要素、またはその特定の機能が、有効化されているか否か、オンにされているか否か、またはロック解除されているか否かを問わず、その装置、システム、または構成要素が、そうするように適合されている、そうするようにアレンジされている、そうすることができる、そうするように構成されている、そうすることを可能にされている、そうするように機能できる、またはそうするように機能する限り、その装置、システム、構成要素を包含する。
【図１】
0006462112.tif 000002
【図２】
0006462112.tif 000003
【図３】
0006462112.tif 000004
【図４】
0006462112.tif 000005
【図５】
0006462112.tif 000006
【図６】
0006462112.tif 000007