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