(57)【要約】  ユーザーが少なくとも１つのソーシャルネットワークの関係を有する、個人またはエンティティに関係する情報を利用するためのシステム、コンピューター可読媒体、および方法が提供される。探索エンジンは、クエリーを受け取り、一致する電子文書を識別し、電子文書をランク付けし、クエリーを受け取ることに応答して一致する電子文書または広告をユーザーに送信するように構成される。ユーザーからクエリーを受け取る際に、探索エンジンは、ユーザーのソーシャルネットワーク識別子を取得し、ユーザーのソーシャルネットワークの関係についての情報を利用して、クエリーを非検索修飾子で増補する。探索エンジンは、探索結果に含まれる電子文書と一致する非検索修飾子を処理し、結果をランク付けするが、クエリーと一致する結果を識別または検索するためには、非検索修飾子を使用しない。ランク付けされた電子文書は、結果に含まれ、ユーザーにランクの順序で表示される。
2014532924.tif 000002
【特許請求の範囲】
【請求項１】
探索エンジンの結果ページ(result page)に提供される電子文書をランク付けするための、コンピューターによって実施される方法であって、
１つまたは複数のコンピューティングデバイスにより、ユーザーからクエリー(query)を受け取るステップと、
前記１つまたは複数のコンピューティングデバイスにより、ソーシャルネットワーク識別子(identifier)が前記ユーザーに関して利用可能であるかを決定するステップと、
前記ソーシャルネットワーク識別子が利用可能であるとき、前記１つまたは複数のコンピューティングデバイスにより、
前記ユーザーのソーシャルネットワークグラフ(graph)を取得するステップ、
前記ソーシャルネットワークグラフから取得されたプロファイルデータに基づいて、前記クエリーを重み付けされた非検索修飾子(non-retrieval modifiers)で増補する(augmenting)ステップ、
前記クエリーおよび前記非検索修飾子に含まれる探索語(search terms)に基づいて、前記クエリーと一致する電子文書をランク付けするステップ、および
コンピューティングデバイス上で表示するために、前記ユーザーに前記ランク付けした文書を送信するステップ、
を実施するステップと、
前記ソーシャルネットワーク識別子が利用不可能であるとき、前記１つまたは複数のコンピューティングデバイスにより、
前記クエリーに含まれる前記探索語に基づいて、前記クエリーと一致する電子文書を識別するステップ、
前記クエリーに含まれる前記探索語に基づいて、前記クエリーと一致する電子文書をランク付けするステップ、および
コンピューティングデバイス上で表示するために、前記ユーザーに前記ランク付けした文書を送信するステップ、
を実施するステップと、
を含む方法。
【請求項２】
前記クエリーを分類する(classifying)ステップと、
前記クエリーに関連する分類(classification)に基づいて前記重み付けされた非検索修飾子に重みを割り当てる(assigning)ステップと
をさらに含み、
前記重み付けされた非検索修飾子に割り当てられる前記重みが前記クエリーの前記分類に基づいて変化し、前記クエリーの前記分類が、人物、ビジネス、政治、スポーツ、金融、映画、食物、娯楽、方向(directions)、または一般(general)のうちの１つまたは複数である、請求項１に記載のコンピューターによって実施される方法。
【請求項３】
前記ユーザーが好む項目を前記プロファイルデータが含む、請求項１に記載のコンピューターによって実施される方法。
【請求項４】
プロファイルデータが、所在地、名前、関係状況、出身地、教育、および雇用のいずれかを含む、請求項１に記載のコンピューターによって実施される方法。
【請求項５】
前記クエリーおよび前記非検索修飾子に含まれる前記探索語に基づいて、前記クエリーと一致する前記電子文書をランク付けするステップが、一致する(matching)プロファイルデータに対応する前記重み付けされた非検索修飾子のそれぞれの合計であるスコアを生成するステップをさらに含む、請求項１または２に記載のコンピューターによって実施される方法。
【請求項６】
電子インデックスエントリーをランク付けする方法を実施するために、コンピューター実行可能命令が組み込まれる１つまたは複数のコンピューター可読媒体であって、前記方法が、
１つまたは複数のコンピューティングデバイスにより、ユーザーからクエリーを受け取るステップと、
前記１つまたは複数のコンピューティングデバイスにより、ソーシャルネットワーク識別子が前記ユーザーに関して利用可能であるかを決定するステップと、
前記ソーシャルネットワーク識別子が利用可能であるとき、前記１つまたは複数のコンピューティングデバイスにより、
前記ユーザーのソーシャルネットワークグラフを取得するステップ、
前記ソーシャルネットワークグラフから取得されたプロファイルデータに基づいて、前記クエリーを重み付けされた非検索修飾子で増補するステップ、
前記クエリーおよび前記非検索修飾子に含まれる探索語に基づいて、前記クエリーと一致する文書に対応する電子インデックスエントリーをランク付けするステップ、および
コンピューティングデバイス上で表示するために、前記ユーザーに前記ランク付けした電子エントリーを送信するステップ、
を実施するステップと、
前記ソーシャルネットワーク識別子が利用不可能であるとき、前記１つまたは複数のコンピューティングデバイスにより、
複数のエンティティ用にソーシャルネットワーク識別子をタグ付けされたインデックスにアクセスするステップ、
前記インデックスに含まれる前記電子エントリーのいずれかに前記クエリーが一致するかを決定するステップ、
前記ソーシャルネットワーク識別子に基づいて、一致する電子エントリーをクラスター化するステップ、および
前記コンピューティングデバイス上で表示するために、前記ユーザーに結果および前記クラスター化した電子エントリーを送信するステップ、
を実施するステップと、
を含む媒体。
【請求項７】
前記クエリーを分類するステップと、
前記クエリーに関連する分類に基づいて前記重み付けされた非検索修飾子に重みを割り当てるステップと
をさらに含み、
前記重み付けされた非検索修飾子に割り当てられる前記重みが前記クエリーの前記分類に基づいて変化し、前記クエリーの前記分類が、人物、ビジネス、スポーツ、金融、映画、食物、娯楽、方向、または一般のうちの１つまたは複数である、請求項６に記載の媒体。
【請求項８】
前記クエリーおよび前記非検索修飾子に含まれる前記探索語に基づいて、前記クエリーと一致する前記電子エントリーをランク付けするステップが、前記電子エントリーのコンテンツと一致するプロファイルデータに対応する前記重み付けされた非検索修飾子のそれぞれの合計であるスコアを生成するステップをさらに含む、請求項６に記載の媒体。
【請求項９】
電子インデックスエントリーをランク付けするように構成される探索エンジンを実行するコンピューターシステムであって、
マルチメディアデータに関する電子エントリーのインデックスと、
ユーザーからクエリーを受け取り、ソーシャルネットワーク識別子が、前記ユーザーに関して利用可能であるかを決定し、前記ソーシャルネットワーク識別子が利用可能であるとき、前記ユーザーに関するソーシャルネットワークグラフを取得し、前記ソーシャルネットワークグラフから取得されたプロファイルデータに基づいて、前記クエリーを重み付けされた非検索修飾子で増補し、前記クエリーおよび前記非検索修飾子に含まれる探索語に基づいて、前記クエリーと一致する電子インデックスエントリーをランク付けし、コンピューティングデバイス上で表示するために、前記ユーザーに前記ランク付けしたインデックスエントリーを送信するように構成される１つまたは複数のプロセッサーと、
を備えるシステム。
【請求項１０】
前記１つまたは複数のプロセッサーが、複数のエンティティに関して、前記インデックスにソーシャルネットワーク識別子でタグ付けし、前記複数のエンティティに関してソーシャルネットワーク識別子をタグ付けされた前記インデックスにアクセスし、前記タグ付けされたインデックスに含まれる前記電子エントリーのいずれかに前記クエリーが一致するかを決定し、前記ソーシャルネットワーク識別子に基づいて、一致する電子エントリーをクラスター化し、前記コンピューティングデバイス上で表示するために、前記ユーザーに結果および前記クラスター化した電子エントリーを送信するように構成される、請求項９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明の一実施例は、例えば、ソーシャルネットワークの特徴を有する名前および他の探索クエリーの関連性に関する。
【背景技術】
【０００２】
[0001]従来の探索エンジンは、ユーザーに、通常インターネット上に位置する非常に大量の情報へのアクセスを提供する。インターネットは、ウェブページと、ユーザーがウェブページ間をナビゲートすることを可能にするハイパーテキストリンクにより相互接続された他のマルチメディアコンテンツとを含む、数十億のコンテンツ項目からなる。従来の探索エンジンに探索クエリーを入力すると、ユーザーは、探索クエリーと一致する多数のランク付けされたウェブページまたは他のマルチメディアを有する、探索エンジンの結果ページを受け取る。
【０００３】
[0002]インターネットの規模が大きいこと、および連結したウェブページの固有の性質に起因して、従来の探索エンジンは、探索エンジンの結果ページに含まれるウェブページまたは他のマルチメディアのランキングを決定するのに、リンクするページの数などの、ウェブページの接続性を検査する、複雑なランキング機能を使用する。
【０００４】
[0003]例えば、従来の探索エンジンは、ランキング機能を実行して、ウェブページがどれだけ良好に探索クエリーの探索語と一致するのかに基づいて、ウェブページまたはマルチメディアを順序付けることができる。従来の探索エンジンが利用する他のアルゴリズムは、探索エンジンの結果ページに含まれると識別されるウェブページへリンクされる他のウェブページの数に基づいて、探索語への一致の尺度を計算する場合がある。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
[0004]探索エンジンにより実行されるこれらのランキング機能は、ユーザーが関心をもつ結果を、常に優先するわけではない。探索エンジンは、適切に関連する結果を順序付けること、または関連する結果を突き止めることができない可能性がある。というのは、既存のインデックスは、探索クエリーの正確な言葉遣いを取り込むことができないからである。
【課題を解決するための手段】
【０００６】
[0005]本発明の実施形態は、ユーザーが少なくとも１つの予め規定されたタイプの関係を有する、１人もしくは複数人の個人または１つもしくは複数のエンティティに関係するソーシャルネットワーク情報を利用して、探索クエリーの受信に応答して、関連する探索結果および／または広告をユーザーに提示するためのシステムおよび方法に関する。探索エンジンは、ソーシャルネットワーク情報を利用して、探索エンジンにより選択されたＵＲＬのランクに影響を及ぼすが、探索エンジンにより検索されたＵＲＬの選択には影響を及ぼさない、非検索修飾子でクエリーを修飾する。次に、探索エンジンは、探索エンジンの結果ページ内に、ランク付けされたＵＲＬを送信する。
【０００７】
[0006]いくつかの実施形態では、ユーザーのソーシャルネットワーク情報が利用不可能であるとき、クエリーが名前として分類されるか、それとも人物探索クエリーとして分類されるかを、探索エンジンが決定する。探索クエリーが名前または人物探索クエリーとして分類される場合、探索エンジンは、ウェブページまたはマルチメディアに関連するエンティティのソーシャルネットワーク識別子でタグ付けされた、ウェブページまたはマルチメディアへのインデックスエントリーを有するインデックスにアクセスする。探索クエリーはインデックスにより処理され、一致する結果は、ユーザーに表示するために、探索エンジンの結果ページに返される。１つの実施形態では、ウェブページまたはマルチメディアは、一致するインデックスエントリーに関連するソーシャルネットワーク識別子に基づいてクラスター化される。
【０００８】
[0007]本発明の実施形態は、この「発明の概要」ではなく、以下の請求項により規定される。したがって、本発明の実施形態の様々な態様の高水準の概要は、本開示の概要を提供し、以下でさらに記載される概念の選択をもたらすように本明細書で提供される。この「発明の概要」は、特許請求される主題の、主要な特徴または本質的な特徴を識別することを意図されておらず、特許請求される主題の範囲を決定するため切り離して使用されることも意図されていない。
【０００９】
[0008]本発明の例示的な実施形態が、その全体が参照により組み込まれる、添付の図面を参照して、以下で詳細に記載される。
【図面の簡単な説明】
【００１０】
【図１】[0009]本発明の実施形態による、例示的なコンピューティングシステムを図示するネットワーク図である。
【図２】[0010]本発明の実施形態による、探索エンジンの結果ページに提供される電子文書をランク付けするための、例示的なコンピューターによって実施される方法を図示する論理図である。
【図３】[0011]本発明の実施形態による、探索エンジンの結果ページに提供される電子文書をランク付けするための、別の例示的な方法を図示する論理図である。
【図４】[0012]本発明の実施形態による、例示的な動作環境を図示する構成要素図である。
【発明を実施するための形態】
【００１１】
[0013]本特許の主題は、法定の要件を満たすように、本明細書に特異性をもって記載される。しかし、記載自体は、必ずしも特許請求の範囲を限定するようには意図されていない。むしろ、特許請求される主題は、他の現在の技術または未来の技術と併せて、異なるステップ、または本文書に記載されるものと同様のステップの組合せを含む他のやり方で実施され得る。用語「ステップ」「ブロック」および／または「構成要素」などは、採用される方法またはシステムの異なる構成要素を意味するために本明細書で使用され得るが、用語は、個別のステップの順序が明示的に記載されるときでない限り、および明示的に記載されるときを除いて、本明細書に開示される様々なステップ間で、任意の特定の順序を暗示すると解釈されるべきでない。
【００１２】
[0014]本明細書に記載される技術の様々な態様は、一般に、コンピューターシステム、コンピューターによって実施される方法、およびコンピューター可読記憶媒体、とりわけ、クエリーに応答するときに探索エンジンの結果ページに関連するＵＲＬを返すためのものを対象とする。ＵＲＬは、利用可能なソーシャルネットワークデータおよびクエリーに含まれる探索語に基づいて突き止めることができる。本発明の実施形態は、Ｆａｃｅｂｏｏｋ（登録商標）およびＬｉｎｋｅｄｉｎ（登録商標）などのソーシャルネットワークからのプロファイルデータを用いることにより、クエリーに応答してユーザーに表示するために優先される探索結果の関連性を、探索エンジンに改善させることを可能にする。
【００１３】
[0015]いくつかの実施形態では、探索エンジンは、探索者のソーシャルネットワーク識別情報および探索者のクエリーを受け取る。探索エンジンは、探索者のソーシャルネットワーク識別子を利用して、探索者のソーシャルネットワークを、探索者により許可されたものとして取得する。ソーシャルネットワークは、探索者、探索者の友人、および「友人の友人」についての情報を含む。探索エンジンは、ソーシャルネットワーク情報を利用して、クエリーを書き直す。クエリーは、探索者および彼の友人のソーシャルネットワーク情報から得た追加用語で増補される。これらの追加用語は、非検索用語であり、検索された文書のランキングにのみ影響を及ぼし、検索自体には影響を及ぼさない。すなわち、これらの追加用語項目は、検索フェーズ期間には無視されるが、非検索用語と一致する文書は、探索エンジンによって割り当てられる通常のランクよりも、より良いランクを探索エンジンによって与えられ得る。
【００１４】
[0016]本発明の実施形態は、ユーザーが探索エンジンにあいまいな名前のクエリーを提供するときに有用であり得る。あいまいな名前のクエリーは、同じ名前を共有し、ウェブで存在する、２つ以上の実世界のエンティティを参照する可能性がある。探索エンジンは、探索者のソーシャルネットワーク情報を利用して、２つ以上の実世界のエンティティのどちらに、探索者が興味を持つ可能性が高いかを決定することができる。１つの実施形態では、探索エンジンは、ユーザーのソーシャルネットワークに含まれるエンティティを選択する。
【００１５】
[0017]本発明の他の実施形態では、探索エンジンは、探索者のソーシャルネットワーク識別子にアクセスしない場合がある。探索エンジンは、クエリーを受け取り、クエリーが、名前のクエリーとして分類されるかを決定することができる。クエリーが名前のクエリーである場合、探索エンジンは、複数のエンティティ用にソーシャルネットワーク識別子を有するウェブページおよびマルチメディアのインデックスにアクセスする。探索エンジンは、探索者から受け取ったクエリーと一致するインデックスエントリーを選択する。次いで、探索エンジンは、インデックスエントリーに関連するソーシャルネットワーク識別子に基づいて、一致するインデックスエントリーをクラスター化する。クラスターおよび結果は、コンピューティングデバイス上で表示するために、探索者に送信される。したがって、探索エンジンは、あいまいな名前のクエリーを処理するとき、ソーシャルネットワークのプロファイルデータに基づいて電子文書をクラスター化し、代替の結果の組としてクラスターを提示することにより、探索者の体験を改善することができる。
【００１６】
[0018]当業者なら理解するように、コンピューターシステムは、ハードウェア、ソフトウェア、またはハードウェアとソフトウェアの組合せを含むことができる。ハードウェアは、メモリーに記憶される命令を実行するように構成される、プロセッサーおよびメモリーを含む。１つの実施形態では、メモリーは、コンピューターによって実施される方法のための、コンピューター使用可能な命令を有するコンピュータープログラム製品を記憶する、コンピューター可読媒体を含む。コンピューター可読媒体としては、揮発性および不揮発性媒体、取外し可能および取外し不可能な媒体、ならびにデータベース、スイッチ、および様々な他のネットワークデバイスにより読取り可能な媒体が挙げられる。ネットワークスイッチ、ルーター、および関連する構成要素は、それと通信する手段と同様に、事実上従来型である。限定ではなく、例として、コンピューター可読媒体は、コンピューター記憶媒体および通信媒体を含む。コンピューター記憶媒体、または機械可読媒体は、情報を記憶するために、任意の方法または技術で実装される媒体を含む。記憶される情報の例としては、コンピューター使用可能な命令、データ構造、プログラムモジュール、および他のデータ表記が挙げられる。コンピューター記憶媒体としては、限定されるわけではないが、ランダムアクセスメモリー（ＲＡＭ）、読取り専用メモリー（ＲＯＭ）、電気的消去可能プログラマブル読取り専用メモリー（ＥＥＰＲＯＭ）、フラッシュメモリーまたは他のメモリー技術、コンパクトディスク読取り専用メモリー（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、ホログラフ媒体または他の光学ディスク記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置、および他の磁気記憶デバイスが挙げられる。これらのメモリー技術は、データを瞬間的に、一時的に、または恒久的に記憶することができる。
【００１７】
[0019]さらに別の実施形態では、コンピューターシステムは、インデックスを有する通信ネットワーク、ソーシャルネットワークプロバイダー、クライアントコンピューター、および探索エンジンを含む。インデックスは、インターネット上に位置するコンテンツ用のＵＲＬを記憶するように構成される。ユーザーは、探索エンジンに通信可能に接続されるコンピューターで、クエリーを生成することができる。次いでコンピューターは、クエリー、および利用可能な場合には、ユーザーのソーシャルネットワーク識別子を探索エンジンに送信することができる。探索エンジンは、クエリーを使用して、クエリーと一致するコンテンツを有するインデックスに、ＵＲＬを突き止めることができる。探索エンジンは、ＵＲＬを探索エンジンの結果ページに提供することができ、探索エンジンの結果ページは、クエリーおよびユーザーのソーシャルネットワークの非検索修飾子への一致に基づいて、結果を順序付けることができる。
【００１８】
[0020]図１は、本発明の実施形態による、例示的なコンピューティングシステム１００を図示するネットワーク図である。図１に示されるコンピューティングシステム１００は、単に例示であり、範囲または機能性に関して、なんらかの制限を示唆するようには意図されていない。本発明の実施形態は、多数の他の構成で動作可能である。図１を参照して、コンピューティングシステム１００は、ネットワーク１１０、コンピューター１２０、インデックス１３０、探索エンジン１４０、およびソーシャルネットワークプロバイダー１５０を含む。
【００１９】
[0021]ネットワーク１１０は、様々なネットワークデバイスおよびリソース間の通信を可能にする。ネットワーク１１０は、コンピューター１２０および探索エンジン１４０を接続する。ソーシャルネットワークプロバイダー１５０およびインデックス１３０も、ネットワーク１１０に接続される。ネットワーク１１０は、コンピューター１２０と探索エンジン１４０との間の通信を容易にするように構成される。ネットワーク１１０は、探索エンジン１４０がソーシャルネットワークプロバイダー１５０にアクセスして、探索エンジンの結果ページ内のＵＲＬおよびソーシャルネットワーク識別子に基づいて情報を交換することも可能にする。いくつかの実施形態では、ソーシャルネットワーク識別子は、ユーザーに関連する。ネットワーク１１０は、無線ネットワーク、ローカルエリアネットワーク、有線ネットワーク、またはインターネットなどの通信ネットワークであってよい。実施形態では、コンピューター１２０は、ネットワーク１１０を利用して、探索エンジン１４０と相互作用する。例えば、コンピューター１２０のユーザーは、名前のクエリーなどのクエリーを生成することができる。これに応じて、探索エンジン１４０は、ユーザーにより生成されたクエリーと一致する、ウェブページ、画像、動画、または他の電子文書を含むＵＲＬをインデックス１３０に問い合わせる。
【００２０】
[0022]コンピューター１２０は、探索エンジン１４０から受け取った探索エンジンの結果ページをユーザーが閲覧することを可能にする。いくつかの実施形態では、探索エンジンの結果ページは、ソーシャルネットワーク識別子に基づく結果についてのクラスターを含む。コンピューター１２０は、ネットワーク１１０を介して探索エンジン１４０に接続される。コンピューター１２０は、ユーザーによって、探索語を生成し、対象物の上でホバーし、リンクまたは対象物を選択し、探索語、選択されたリンク、または選択された対象物に関連する探索エンジンの結果ページまたはウェブページを受け取るために利用される。コンピューター１２０としては、限定はしないが、携帯情報端末、スマートフォン、ラップトップ、パーソナルコンピューター、ゲームシステム、セットトップボックス、または任意の他の好適なクライアントコンピューティングデバイスが挙げられる。コンピューター１２０は、ユーザーおよびシステム情報記憶装置を含み、コンピューター１２０上で、ユーザーおよびシステム情報を記憶する。ユーザー情報としては、探索履歴、クッキー、およびパスワードが挙げられる。システム情報としては、インターネットプロトコルアドレス、キャッシュされたウェブページ、およびシステム利用率が挙げられる。コンピューター１２０は、探索エンジン１４０と通信して、探索語、選択されたリンク、または選択された対象物に関連する探索結果またはウェブページを受け取る。クエリーが名前のクエリーとして分類されるとき、コンピューター１２０は、ソーシャルネットワークプロバイダー１５０と通信して、ソーシャルネットワークの警告、または探索者もしくはクエリーと一致するソーシャルネットワーク識別子を有するエンティティに関連するプロファイルを有するソーシャルネットワークグラフを受け取ることができる。
【００２１】
[0023]例えば、探索者は、コンピューター１２０を利用して、「クリケット（ｃｒｉｃｋｅｔ）」についてのクエリーを生成することができる。探索者は、クエリーを探索エンジン１４０に提出することができ、探索エンジン１４０がクエリーをスポーツのクエリーまたは動物のクエリーに分類することができる。１つの実施形態では、探索エンジンは、ユーザーに関するソーシャルネットワークのプロファイルデータを利用して、ユーザーが英国のクリケットチームが好きであると決定することができる。したがって、探索エンジン１４０は、ユーザーのソーシャルネットワーク情報に基づいて、クエリーをスポーツのクエリーとして分類することができる。次いで、探索エンジンは、クエリーをユーザーのプロファイルデータで増補することができる。例えば、ソーシャルネットワークのプロファイルデータは、ユーザーがジャマイカ出身であるが、現在は英国に住んでいることを示すことができる。探索エンジン１４０は、非検索修飾子として、プロファイルデータ内に含まれる、出身地および現在の所在地を利用することができる。探索エンジン１４０は、クエリーを「クリケットΩ（オーストラリア，１００）Ω（英国，５０）」と書き直すことができ、ここで、Ω演算子が非検索修飾子を識別し、プロファイル属性および重みが、Ω演算子の変数として含まれる。したがって、「クリケット」についての文書に関連するインデックス１３０から受け取ったＵＲＬは、クエリーおよび非検索修飾子への一致に基づいてランク付けされることになる。そのため、「クリケット」に加えて「オーストラリア」または「英国」のいずれかと一致するインデックスエントリーは、単に「クリケット」と一致する探索エントリーよりも、探索エンジンの結果ページでの表示で優先される。
【００２２】
[0024]インデックス１３０は、単語およびポスティングリストを記憶する。単語は、典型的には、ウェブページ、動画、テキストファイル、および画像などの電子文書に関連する。ポスティングリストは、ユーザーが単語に関連する文書を識別することを可能にする。いくつかの実施形態では、インデックス１３０は、ソーシャルネットワークの複数のエンティティに関する、ソーシャルネットワーク識別子に対応するタグも記憶する。各インデックスエントリー内のＵＲＬに関連するコンテンツの分析に基づいて、タグにより表されるソーシャルネットワーク識別子とコンテンツとの間に一致が見いだされると、タグが自動的にインデックスに含まれ得る。タグは、名前のクエリーなどのクエリーに応答するときに、クエリー内で識別されるエンティティに関連するＵＲＬに関して、探索エンジン１４０により利用され得る。
【００２３】
[0025]探索エンジン１４０は、インデックス１３０を横断し、名前のクエリーを含む、探索要求に応答して探索エンジンの結果ページを生成するために利用される。探索エンジン１４０は、ネットワーク１１０を介してコンピューター１２０に通信可能に接続される。探索エンジン１４０は、インデックス１３０およびソーシャルネットワークプロバイダー１５０にも接続される。特定の実施形態では、探索エンジン１４０は、コンピューター１２０上で表示するための、グラフィカルユーザーインターフェイスを生成するサーバーデバイスである。探索エンジン１４０は、ネットワーク１１０を介して、ユーザーからの相互作用を受け取るインターフェイスをレンダリングするコンピューター１２０から、単語の選択またはリンクの選択を受け取る。
【００２４】
[0026]いくつかの実施形態では、探索エンジン１４０は、クエリー分類器１４２、アンサーサービス１４４、およびランキングエンジン１４６を含む。クエリー分類器１４２は、クエリーに含まれる探索語、および利用可能な場合には、ユーザーのソーシャルネットワーク識別子に関連するソーシャルネットワークデータに基づいて、クエリーを分類することを試みる。クエリーは、名前、食物、レストラン、自然、金融、ビジネスなどといった、１つまたは複数のカテゴリーに分類され得る。例えば、１つの実施形態では、クエリーログがクエリー分類器１４２により分析され、以前のクエリーの探索に含まれる１つまたは複数の文書のクリック頻度を決定することができる。次いで、最も高いクリック頻度を有する文書が代表文書として選択され、分析されて、文書の分類を決定することができる。例えば、クエリーが「クリケット」であり、クエリー分類器１４２の分析の以前の結果は、クリックされた以前の結果のほとんどがスポーツチームについてであって、虫または昆虫についてではなかったことを示す場合、クエリー分類器１４２は、スポーツの分類を１次の分類として選択し、動物の分類を２次の分類として選択することができる。別の実施形態では、ユーザーのソーシャルネットワークデータが受け取られ得、ユーザーの好みがクエリー分類器１４２により分析されて、コンテンツの好みがスポーツチームについてか、それとも虫および昆虫についてかを決定することができる。好みの大部分がスポーツチームの代わりに虫および昆虫についてである場合、クエリー分類器１４２は、クエリーに関し、動物の分類を１次の分類として選択することができる。さらに別の実施形態では、「バス（ｂａｓｓ）」などの１語のクエリーが、クエリー分類器１４２により、魚＞バス、弦楽器＞バス、および男性用靴＞バスなどの、複数のカテゴリーに分類され得る。さらに、それぞれのトピックのカテゴリーは、アウトドアーリクリエーション＞スポーツ＞魚釣り＞淡水＞魚＞バス、芸術＞音楽＞楽器＞弦楽器＞バス、およびショッピング＞装身具＞履き物＞靴＞男性用靴＞バスなどの１つまたは複数の大きなカテゴリー内のサブトピックであり得る。クエリー分類器１４２は、インデックス１３０内に位置する一致する電子文書に関連するメタデータを使用して、クエリーを分類することができる。文書に関連するカテゴリーを表すメタデータを使用して、インデックス１３０により返される一致する文書に関連して、カテゴリーが何回識別されるのかを計数することにより、それぞれのクエリーを分類することができる。
【００２５】
[0027]アンサーサービス１４４は、クエリーおよびクエリーに関連する分類を受け取ることができる。アンサーサービス１４４は、ユーザーのソーシャルネットワーク識別子を検出する。例えば、ユーザーがソーシャルネットワークのアカウントにログインする場合、ユーザーのソーシャルネットワーク識別子が、ソーシャルネットワークプロバイダー１５０から取得され得る。次いで、アンサーサービス１４４は、ソーシャルネットワークプロバイダー１５０から、ユーザーに関するソーシャルネットワークグラフを取得することができる。アンサーサービス１４４は、探索者、およびソーシャルネットワークグラフに識別される探索者の友人のソーシャルネットワークのプロファイルデータに基づいて、クエリーを書き直すことができる。アンサーサービス１４４は、異なる修飾子との一致に関して異なる重みを規定する、特殊な探索非検索演算子、Ωを用いて、ソーシャルネットワークのプロファイルデータから抽出した修飾子をクエリーに加えることができる。１つの実施形態では、異なるソーシャルネットワークのプロファイルフィールドからの修飾子の重みは、例えば、特定のクエリーに関してプロファイル要素に割り当てるための最良の値を判定することといった、編集上判定されるデータについて機械学習モデルを訓練することにより、または探索エンジンの結果ページの優先度の高い位置にある関連するＵＲＬを返すためのクリックログデータにより取得される。異なるプロファイルフィールドからの修飾子に割り当てられる重みは、クエリーの分類に基づいて変化することができる。したがって、クエリーの分類は、重みを選択する機械学習モデルへの別の入力であり得る。
【００２６】
[0028]アンサーサービス１４４は、書き直されたクエリーをインデックス１３０に送信する。インデックス１３０は、書き直されたクエリーを受け取り、非検索用語以外の探索語と一致するエントリーを識別する。クエリーと一致するエントリーは、ランキングエンジン１４６に返され、探索エンジンの結果ページ内の順序が割り当てられる。
【００２７】
[0029]いくつかの実施形態では、アンサーサービス１４４は、クエリーが名前のクエリーとして分類され、かつユーザーのソーシャルネットワーク識別子が利用不可能であるかを決定することができる。クエリーが名前のクエリーとして分類され、ソーシャルネットワーク識別子が利用不可能である場合、アンサーサービス１４４は、名前のクエリーに関連する公的なソーシャルネットワーク識別子を識別することを試みることができる。一致するソーシャルネットワーク識別子が利用されて、インデックス１３０内のエントリーにタグ付けをすることができる。アンサーサービス１４４は、インデックス１３０に名前のクエリーを提出し、名前のクエリーと一致するエントリーを受け取る。一致するエントリーは、名前のクエリーと一致するソーシャルネットワーク識別子に基づいて、アンサーサービス１４４によりクラスター化される。クラスター化されたエントリーは、ランク付けのために、ランキングエンジン１４６に送信される。
【００２８】
[0030]ランキングエンジン１４６は、アンサーサービス１４４から一致するエントリーを受け取る。ソーシャルネットワーク識別子が利用可能であるとき、ランキングエンジン１４６は、クエリーまたは非検索修飾子とインデックスエントリーに関連するコンテンツ項目との間の一致に基づいて、エントリーを順序付ける。非検索修飾子に割り当てられる重みが、ランキングエンジン１４６により、一致するエントリーに割り当てられる優先度の増加を決定する。一致する非検索修飾子が識別され、各一致する非検索修飾子に関する重みが、ランキングエンジン１４６により加算され、対応する一致するエントリーのランクが増加される量を計算する。
【００２９】
[0031]ソーシャルネットワーク識別子が利用不可能であるとき、いくつかの実施形態では、ランクスコアを割り当てるために、要因の中でもとりわけ、コンテンツ内の用語頻度、入ってくるリンクおよび出て行くリンクの数、および日付、著者、最終更新日などのコンテンツの他の特徴を計算する、ＰａｇｅＲａｎｋおよび他のものなどの通常のランキング機能に基づいてエントリーを順序付けるように、ランキングエンジン１４６が構成され得る。他の実施形態では、クエリーが名前のクエリーとして分類されると、インデックスエントリー内に含まれるソーシャルネットワーク識別子タグに基づいて、ランキングエンジン１４６が、エントリーをクラスター化し、各クラスター内でエントリーをランク付けすることができる。エンティティを名前のクエリーと一致させるためのプロファイルデータは、クエリーと一致し公的なソーシャルネットワークのプロファイルデータを有するインデックスエントリーのランキングに影響を及ぼす、重み付けされた非検索修飾子として使用され得る。非検索修飾子が利用されて、エンティティに関連するソーシャルネットワーク識別子に関するクラスターのそれぞれで、エントリーをランク付けすることができる。
【００３０】
[0032]したがって、探索エンジン１４０は、クエリーをインデックス１５０に送信することができる。探索エンジン１４０は、クエリーを利用して、一致するＵＲＬを識別する。次いで、探索エンジン１４０は、一致を検査して、探索エンジンの結果ページ内でウェブページ、画像、動画、または他の電子文書を指すユニフォームリソースロケーター（ＵＲＬ）の組をコンピューター１２０に提供する。探索エンジンの結果ページは、クエリーに割り当てられる分類、探索者のソーシャルネットワーク識別子の利用可能性、またはクエリー内で識別されるエンティティに関するソーシャルネットワーク識別子およびプロファイルに基づいてランク付けされた順序で、ＵＲＬまたはＵＲＬのクラスターを含むことができる。
【００３１】
[0033]ソーシャルネットワークプロバイダー１５０は、ソーシャルネットワークデータの要求を受け取り、ソーシャルネットワークデータの要求への応答を生成する。ソーシャルネットワークデータとしては、教育、仕事、現在の所在地、出身地、友人、好み、および関係状況などのユーザープロファイルデータが挙げられる。ソーシャルネットワークデータは、エンティティの名前に対応する識別子を含む。例えば、ソーシャルネットワーク識別子は、ソーシャルネットワーク上のエンティティの名前である、「Ｂａｒｔ  Ｓｍｉｔｈ」であってよい。公的または私的なソーシャルネットワーク情報は、ソーシャルネットワークプロバイダー１５０によりアクセス可能なデータベース内に記憶され得る。ソーシャルネットワークデータは、ユーザーの「友人の友人」を識別し、「友人の友人」に関して利用可能なデータを含むこともできる。いくつかの実施形態では、ソーシャルネットワークプロバイダー１５０は、ネットワーク１１０、インデックス１３０、およびコンピューター１２０に接続されるサーバーデバイスであってよい。
【００３２】
[0034]したがって、コンピューティングシステム１００は、ＵＲＬまたはクラスター化されたＵＲＬを含む結果を提供する探索エンジン１４０で構成される。コンピューター１２０から受け取った探索クエリーは、探索エンジン１４０により受け取られ、探索エンジン１４０は、インデックス１３０を横断し、探索者のソーシャルネットワーク識別子が利用可能であるかに基づくタグ付けされた結果を含む結果を取得する。探索エンジン１４０は、結果をコンピューター１２０に送信する。次いで、コンピューター１２０が探索者のために結果をレンダリングする。
【００３３】
[0035]本発明の実施形態は、探索者または探索者の友人に関して利用可能なソーシャルネットワークデータに基づいて、クエリーと一致する電子文書の優先度を増加させる。探索エンジンは、探索者からクエリーを受け取り、ソーシャルネットワーク識別子が探索者に関して利用可能であるかを決定する。探索者のソーシャルネットワーク識別子が探索者により提供されないとき、電子文書は、クエリーへの一致に基づいてランク付けされる。
【００３４】
[0036]図２は、本発明の実施形態による、探索エンジンの結果ページに提供される電子文書をランク付けするための、例示的なコンピューターによって実施される方法を図示する論理図である。方法は、ステップ２０２で初期化する。ステップ２０４で、探索エンジンが探索者からクエリーを受け取る。ステップ２０６で、探索エンジンが、ソーシャルネットワーク識別子が探索者に関して利用可能であるかを決定する。
【００３５】
[0037]ソーシャルネットワーク識別子が利用可能であるとき、ステップ２０８で、探索エンジンにより、探索者のソーシャルネットワークグラフをソーシャルデータ記憶装置から取得する。次いで、ステップ２１０で、ソーシャルネットワークグラフから取得されたプロファイルデータに基づいて、クエリーを重み付けされた非検索修飾子で増補する。少なくとも１つの実施形態では、プロファイルデータは、ユーザーが好む項目を含む。プロファイルデータは、探索者および探索者の友人に関する、所在地、名前、関係状況、出身地、教育、および雇用のいずれかも含むことができる。
【００３６】
[0038]いくつかの実施形態では、探索エンジンは、クエリーを分類し、クエリーに関係付けられる分類に基づいて重み付けされた非検索修飾子に重みを割り当てる。重み付けされた非検索修飾子に割り当てられる重みは、クエリーの分類に基づいて変化することができる。例えば、クエリーがスポーツのクエリーとして分類される場合、出身地および現在の所在地フィールドは、探索エンジンによって、クエリーが出身地および現在の所在地フィールドの代わりに仕事および教育がより高い重みを割り当てられ得る金融のクエリーとして分類される場合よりも、高い重みを割り当てられ得る。特定の実施形態では、クエリーの分類は、人物、ビジネス、政治、スポーツ、金融、映画、食物、娯楽、方向（ｄｉｒｅｃｔｉｏｎｓ）、または一般のうちの１つまたは複数であってよい。探索エンジンは、ステップ２１２で、クエリーに含まれる探索語および重み付けされた非検索修飾子に基づいて、クエリーと一致する電子文書をランク付けする。少なくとも１つの実施形態では、一致するプロファイルデータに対応する重み付けされた非検索修飾子のそれぞれの合計であるスコアが探索エンジンにより生成され、探索者および探索者の友人の利用可能なソーシャルネットワークデータと一致する電子文書のランクを上昇させる。
【００３７】
[0039]ソーシャルネットワーク識別子が利用不可能であるとき、ステップ２１４で、探索エンジンにより、クエリーと一致する電子文書を識別する。次いでステップ２１６で、探索エンジンは、クエリーに含まれる探索語に基づいてクエリーと一致する電子文書をランク付けする。探索エンジンは、ステップ２１８で、コンピューティングデバイス上で表示するために、ユーザーにランク付けした文書を送信する。方法は、ステップ２２０で終了する。
【００３８】
[0040]したがって、探索エンジンがクエリーを名前のクエリーとして分類する場合、探索エンジンは、ソーシャルネットワークプロバイダーにより記憶されるソーシャルネットワークグラフにアクセスし、名前がクエリーと一致する探索者の友人および「友人の友人」を見いだす。次いで、クエリーは、（ａ）探索者のプロファイル情報、（ｂ）一致する友人のプロファイル情報、（ｃ）一致する「友人の友人」のプロファイル情報、および（ｄ）探索者と一致する友人または一致する「友人の友人」との相互の友人のプロファイル情報から取得されるΩタームで、探索エンジンにより増補される。探索エンジンは、これらのΩタームに重みを割り当て、一致する電子文書のランキングのためにΩタームを利用する。
【００３９】
[0041]例えば、探索者が、州立大学でコンピューター科学の教授であり、探索者のソーシャルネットワークの一員である、「Ｓａｍ  Ｌｅｅ」を探す意図で、「Ｓａｍ  Ｌｅｅ」に関するクエリーを生成した。しかし、探索エンジンの結果ページは、別の「Ｓａｍ  Ｌｅｅ」についてのＵＲＬを含む。しかし、探索者のソーシャルネットワーク上で、探索者が、州立大学でコンピューター科学の教授である「Ｓａｍ  Ｌｅｅ」から、２ホップ離れていることを探索エンジンが知っている場合であるとする。探索エンジンは、探索者および教授のΩタームを利用して、探索者のソーシャルネットワークであり、探索者が最も探している可能性が高いＳａｍ  Ｌｅｅに関するＵＲＬを優先することができる。探索エンジンは、最も可能性が高いＳａｍ  Ｌｅｅに対応する電子文書のランクを高めるΩタームでクエリーを増補することができる。探索エンジンにより生成される新規のクエリーは、「Ｓａｍ  Ｌｅｅ  Ω（教授，１０）Ω（州立大学，１００）Ω（コンピューター科学，５０）」であってよく、ここで、用語「教授」、「バークレー」、および「コンピューター科学」は、探索者の「友人の友人」であるＳａｍ  Ｌｅｅのソーシャルネットワークのプロファイルから抽出された。Ω演算子は、単にランキングに影響を及ぼし、一致する文書の検索される組には影響を及ぼさない。すなわち、他のＳａｍ  Ｌｅｅについての文書は依然として返されるが、教授の「Ｓａｍ  Ｌｅｅ」についての文書に与えられるランキングの増加は受け取ることにならない。
【００４０】
[0042]本発明の代替実施形態では、探索エンジンがクエリーを名前のクエリーとして分類するとき、ソーシャルネットワーク識別子でタグ付けされたインデックスがアクセスされて、クエリーと一致するソーシャルネットワーク識別子に基づいて、クエリーと一致する電子文書をクラスター化することができる。探索エンジンは、探索者からクエリーを受け取り、ソーシャルネットワーク識別子が探索者に関して利用可能であるかを決定する。探索者のソーシャルネットワーク識別子が探索者により提供されないとき、電子文書は、クエリーへの一致に基づいて、クラスター内でランク付けされる。
【００４１】
[0043]図３は、本発明の実施形態による、探索エンジンの結果ページに提供される電子文書をランク付けするための、別の例示的な方法を図示する論理図である。方法は、ステップ３０２で初期化する。ステップ３０４で、探索エンジンがクエリーを受け取る。ステップ３０６で、探索エンジンが、ソーシャルネットワーク識別子が探索者に関して利用可能であるかを決定する。ソーシャルネットワーク識別子が利用可能であるとき、ステップ３０８で、探索エンジンが探索者のソーシャルネットワークグラフをソーシャルデータ記憶装置から取得する。ステップ３１０で、ソーシャルネットワークグラフから取得されたプロファイルデータに基づいて、探索エンジンは、クエリーを重み付けされた非検索修飾子で増補する。１つの実施形態では、プロファイルデータは、探索者が好む項目を含む。プロファイルデータは、探索者または探索者の友人に関連する、所在地、名前、関係状況、出身地、教育、および雇用などのいずれかも含むことができる。
【００４２】
[0044]特定の実施形態では、探索エンジンがクエリーを分類する。次いで、探索エンジンによってクエリーに関連付けられた分類に基づいて、重み付けされた非検索修飾子に重みが割り当てられる。重み付けされた非検索修飾子に割り当てられる重みは、クエリーの分類に基づいて変化する。クエリーの分類は、人物、ビジネス、スポーツ、金融、映画、食物、娯楽、方向、または一般のうちの１つまたは複数である。探索エンジンは、ステップ３１２で、クエリーに含まれる探索語および重み付けされた非検索修飾子に基づいて、クエリーと一致する文書に対応する電子エントリーをランク付けする。ステップ３１４で、探索エンジンは、探索者のコンピューティングデバイス上で表示するために、ユーザーにランク付けした電子エントリーを送信する。探索エンジンは、電子エントリーのコンテンツと一致するプロファイルデータに対応する重み付けされた非検索修飾子のそれぞれの合計であるスコアを生成し、探索者および探索者の友人に関するソーシャルネットワークデータと一致する、一致する電子文書のサブセットのランクを改善することができる。
【００４３】
[0045]ソーシャルネットワーク識別子が利用不可能であるとき、ステップ３１６で、探索エンジンは、複数のエンティティに関してソーシャルネットワーク識別子をタグ付けされたインデックスにアクセスする。ステップ３１８で、探索エンジンは、インデックスに含まれる電子エントリーのいずれかにクエリーが一致するかを決定し、一致する電子エントリーを突き止める。次いで、ステップ３２０で、探索エンジンは、ソーシャルネットワーク識別子に基づいて、一致する電子エントリーをクラスター化する。ステップ３２２で、探索エンジンは、コンピューティングデバイス上で表示するために、ユーザーに結果およびクラスター化した電子エントリーを送信する。方法は、ステップ３２４で終了する。
【００４４】
[0046]したがって、探索者のソーシャルネットワーク識別情報が探索エンジンに知られていないとき、探索エンジンの結果に含まれる結果は、あいまいな名前のクエリー、すなわち２つ以上のエンティティが同じ名前を共有してウェブ上で存在する場合に、依然として改善され得る。１つまたは複数の名前を含むあらゆる電子インデックスエントリーは、電子インデックスエントリーに関連する文書と最も良好に一致する、同じ名前を有するユーザーのソーシャルネットワーク識別子で、予めタグ付けされる。同じ名前を有するユーザーとの文書の一致の強度が、エンティティのソーシャルネットワークデータで利用可能な、仕事場、学校、趣味などの異なるプロファイルフィールドでの一致の、重み付けされた合計として計算され得る。いくつかの実施形態では、異なるプロファイルフィールド上の重みが利用され、一致の強度が決定される。同じ名前を有する他のユーザーよりも文書に強く一致するユーザーがいない場合、文書は、彼らのＩＤのいずれでもタグ付けされることがなくてよい。他の実施形態では、各文書がソーシャルネットワーク識別子でタグ付けされ、一致するプロファイルデータの強度が、探索エンジンの結果ページに含まれるクラスターの順序に反映される。クエリーが探索エンジンにより受け取られると、クエリーは分類される。クエリーが名前のクエリーである場合、探索エンジンは、公的なソーシャルデータ記憶装置にアクセスし、名前のクエリーと一致するエンティティのソーシャルネットワーク識別子を決定することができる。クエリーならびにエンティティの公的なソーシャルネットワーク識別子がインデックスに送信され、インデックスが、名前のクエリーと一致する全ての電子インデックスエントリーならびにその公的なソーシャルネットワーク識別子を返す。探索エンジンは、一致するエントリーを受け取って、一致するソーシャルネットワーク識別子に基づいて、一致するエントリーをクラスター化する。各クラスター内のエントリーは、クエリーとの一致に基づいてランク付けされる。他の実施形態では、エントリーは、エントリーに関連するコンテンツと、同じ名前を有するエンティティに関連するプロファイルデータとの間の類似性に基づいてランク付けされ得る。探索者が掘り下げることができる代替の結果の組として、探索エンジンによって探索者にクラスターが返される。
【００４５】
[0047]例えば、公的なソーシャルネットワーク内に位置する少なくとも２人のＳａｍ  Ｌｅｅがいてよい。一方は、コンピューター科学が専門であって、州立大学でコンピューター科学の教授であり、他方は、ニューヨークの銀行のアナリストである。探索者が匿名で、「Ｓａｍ  Ｌｅｅ」に関するクエリーを提出するとき、探索エンジンは、Ｓａｍ  Ｌｅｅという名前を有する各エンティティに関し利用可能な、公的なソーシャルネットワーク情報に基づいて、２つまたは３つのクラスター化された結果の組で、探索者に応答することができる。第１のクラスターは、「州立大学」または「教授」または「コンピューター科学」といった用語も含む、Ｓａｍ  Ｌｅｅについての電子文書を含むことができる。第２のクラスターは、「銀行」または「銀行家」または「ニューヨーク」といった用語も含む、Ｓａｍ  Ｌｅｅについての電子文書を含むことができる。第３のクラスターは、他の２つのクラスター化されたエンティティに関連するソーシャルネットワークのプロファイルに関する用語と一致しない、エンティティ「Ｓａｍ  Ｌｅｅ」に関連する電子文書を含むことができる。このことによって、探索者が、彼または彼女が最も興味のあるクラスターを迅速に掘り下げることを可能にすることになる。
【００４６】
[0048]図４は、例示的な動作環境を図示する構成要素図である。本発明の実施形態の概要を簡単に記載してきたが、本発明の様々な態様が実装され得る例示的な動作環境がここで記載される。図面を全体的に参照し、特に図４を最初に参照して、本発明の実施形態を実装するための例示的な動作環境が示され、全体的にコンピューティングデバイス４００として指定される。コンピューティングデバイス４００は、好適なコンピューティング環境の１つの例であるが、本発明の使用または機能性の範囲について、なんらかの限定を示唆することは意図されていない。コンピューティングデバイス４００が、図示される構成要素のうちの任意の１つまたは組合せに関係するなんらかの依存性または要件を有するものとも解釈されるべきでない。
【００４７】
[0049]本発明の実施形態は、コンピューター、または携帯情報端末もしくは他のハンドヘルドデバイスなどといった他の機械により実行される、プログラムモジュールなどのコンピューター実行可能命令を含む、コンピューターコードまたは機械使用可能命令の一般的な文脈で記載され得る。一般的に、ルーチン、プログラム、オブジェクト、構成要素、データ構造などを含むプログラムモジュールは、特定のタスクを実施する、または特定の抽象データ型を実装するコードのことをいう。本発明は、ハンドヘルドデバイス、家庭用電子機器、汎用コンピューター、より専門のコンピューティングデバイスなどを含む、様々なシステム構成で実践され得る。本発明の実施形態は、通信ネットワークを介してリンクされる、遠隔処理デバイスによりタスクが実施される、分散コンピューティング環境でも実践され得る。
【００４８】
[0050]図４への参照を続けて、コンピューティングデバイス４００は、以下のデバイスすなわち、メモリー４１２、１つまたは複数のプロセッサー４１４、１つまたは複数のプレゼンテーション構成要素４１６、入出力ポート４１８、入出力構成要素４２０、および例示的な電源４２２を直接的または間接的に結合するバス４１０を含む。バス４１０は、（アドレスバス、データバス、またはその組合せなど）１つまたは複数のバスであり得るバスを表す。見やすいように図４の様々なブロックは線で示されるが、実際には、様々な構成要素を描写することは、それほど明快ではなくて比喩的であり、線は、より正確には、はっきりせずにあいまいとなる。例えば、表示デバイスなどのプレゼンテーション構成要素を、Ｉ／Ｏ構成要素であると考えることができる。加えて、多くのプロセッサーはメモリーを有する。本発明の発明者は、そのようなことが当業界で自然なことであると認識し、図４の図面は、本発明の１つまたは複数の実施形態に関して使用され得る、例示的なコンピューティングデバイスの単なる説明であることを、繰り返す。全てが図４の範囲内であると意図され、「コンピューティングデバイス」と呼ぶので、「ワークステーション」、「サーバー」、「ラップトップ」、「ハンドヘルドデバイス」などのカテゴリー間に区別はなされない。
【００４９】
[0051]コンピューティングデバイス４００は、典型的には、様々なコンピューター可読媒体を含む。コンピューター可読媒体は、コンピューティングデバイス４００によりアクセスされ得る、揮発性および不揮発性媒体、取外し可能および取外し不可能な媒体のいずれをも含む、任意の利用可能な媒体であり得る。限定ではなく例として、コンピューター可読媒体は、コンピューター記憶媒体および通信媒体を含むことができる。コンピューター記憶媒体は、コンピューター可読命令、データ構造、プログラムモジュール、または他のデータなどの情報を記憶するための任意の方法または技術で実装される、揮発性媒体および不揮発性媒体、リムーバブル媒体および非リムーバブル媒体のいずれをも含む。コンピューター記憶媒体としては、限定されるわけではないが、所望の情報を暗号化するために使用され得、コンピューティングデバイス１００によりアクセスされ得る、ランダムアクセスメモリー（ＲＡＭ）、読取り専用メモリー（ＲＯＭ）、電気的消去可能プログラマブル読取り専用メモリー（ＥＥＰＲＯＭ）、フラッシュメモリーもしくは他のメモリー技術、ＣＤ−ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）もしくは他のホログラフメモリー、磁気カセット、磁気テープ、磁気ディスク記憶装置もしくは他の磁気記憶デバイス、搬送波、または任意の他の媒体が挙げられる。
【００５０】
[0052]メモリー４１２は、揮発性および／または不揮発性メモリーの形で、コンピューター記憶媒体を含む。メモリーは、取外し可能、取外し不可能、またはその組合せであり得る。例示的なハードウェアデバイスとしては、固体メモリー、ハードドライブ、光ディスクドライブなどが挙げられる。コンピューティングデバイス４００は、メモリー４１２またはＩ／Ｏ構成要素４２０などの様々なエンティティからデータを読む１つまたは複数のプロセッサーを含む。プレゼンテーション構成要素（複数可）４１６は、ユーザーまたは他のデバイスにデータ表示を提示する。例示的なプレゼンテーション構成要素としては、表示デバイス、スピーカー、印刷構成要素、振動構成要素などが挙げられる。
【００５１】
[0053]Ｉ／Ｏポート４１８は、コンピューティングデバイス４００が、そのうちのいくつかが内蔵され得るＩ／Ｏ構成要素４２０を含む、他のデバイスに論理的に結合されることを可能にする。例示的な構成要素としては、マイクロフォン、ジョイスティック、ゲームパッド、衛星放送受信アンテナ、スキャナー、プリンター、無線デバイスなどが挙げられる。
【００５２】
[0054]本発明の実施形態は、ソーシャルネットワークサイト上に見いだされ得る情報を最も良好に利用するように動作し、探索者と所定のタイプの関係を有する個人が、探索者に提示される探索結果および／または広告に確実に影響を及ぼさせる。探索者のソーシャルネットワーク情報に基づいて、探索エンジンは、クエリーを非検索修飾子で増補する。クエリーの一致するエントリーは、クエリーおよびソーシャルネットワーク識別情報の両方と一致するエントリーに追加の優先度を設けるように順序付けされる。
【００５３】
[0055]例えば、探索エンジンは、ソーシャルネットワークにログインした探索者に関する名前のクエリーを受け取ることができる。探索エンジンは、探索者のソーシャルネットワークにアクセスし、名前がクエリーと一致する探索者の友人および「友人の友人」を探す。複数のエンティティが同じ名前を有する場合、探索者は、ソーシャルネットワーク内の彼／彼女から最も少ないホップ離れている特定のエンティティを探している可能性がある。次いで、探索エンジンは、一致する友人または「友人の友人」のプロファイル情報から取得されるソーシャル用語でクエリーを書き直す。これは、探索者と、名前のクエリーと一致する名前を有する一致する友人または「友人の友人」との相互の友人のプロファイル情報を含む。相互の友人の名前を含む電子文書が探索者にとって関心がある可能性があり、そのために、探索エンジンは、電子文書の順序に影響を及ぼすことを試みる。重みは、追加されるソーシャル用語のそれぞれの一致、例えば相互の友人の一致に関して指定され、または相互の友人の数は、友人または「友人の友人」と探索者とにより共有される作業場の一致よりも低い重みを与えられ得る。これらの異なる重みは、機械学習モデルから得られ、探索エンジンによりインデックスから検索される電子文書をランク付けするために利用され得る。
【００５４】
[0056]本発明の実施形態は、全ての点で、限定的ではなくむしろ例示的であることを意図される、特定の実施形態に関して記載されてきた。本発明の範囲から逸脱することなく、本発明が関係する代替実施形態が、当業者に明らかとなるであろう。上記から、本発明は、上に記載された全ての目的および対象物、ならびに自明であり、システムおよび方法に固有の他の利点を達成するように、良好に適合された発明であることが理解されよう。特定の特徴および下位の組合せは有用であり、他の特徴および下位の組合せを参照することなく採用され得ることが理解されよう。これは、特許請求の範囲によって意図され、特許請求の範囲内である。
【図１】
2014532924.tif 000003
【図２】
2014532924.tif 000004
【図３】
2014532924.tif 000005
【図４】
2014532924.tif 000006
【国際調査報告】
2014532924.tif 000007
2014532924.tif 000008