JP2014532924A - ソーシャルネットワークの特徴を有する名前および他の探索クエリーの関連性 - Google Patents

ソーシャルネットワークの特徴を有する名前および他の探索クエリーの関連性 Download PDF

Info

Publication number
JP2014532924A
JP2014532924A JP2014539023A JP2014539023A JP2014532924A JP 2014532924 A JP2014532924 A JP 2014532924A JP 2014539023 A JP2014539023 A JP 2014539023A JP 2014539023 A JP2014539023 A JP 2014539023A JP 2014532924 A JP2014532924 A JP 2014532924A
Authority
JP
Japan
Prior art keywords
query
social network
search
user
electronic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2014539023A
Other languages
English (en)
Inventor
ナバル，シュバ
シェノイ，ラジェシュ・クリシュナ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2014532924A publication Critical patent/JP2014532924A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • General Engineering & Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

ユーザーが少なくとも１つのソーシャルネットワークの関係を有する、個人またはエンティティに関係する情報を利用するためのシステム、コンピューター可読媒体、および方法が提供される。探索エンジンは、クエリーを受け取り、一致する電子文書を識別し、電子文書をランク付けし、クエリーを受け取ることに応答して一致する電子文書または広告をユーザーに送信するように構成される。ユーザーからクエリーを受け取る際に、探索エンジンは、ユーザーのソーシャルネットワーク識別子を取得し、ユーザーのソーシャルネットワークの関係についての情報を利用して、クエリーを非検索修飾子で増補する。探索エンジンは、探索結果に含まれる電子文書と一致する非検索修飾子を処理し、結果をランク付けするが、クエリーと一致する結果を識別または検索するためには、非検索修飾子を使用しない。ランク付けされた電子文書は、結果に含まれ、ユーザーにランクの順序で表示される。

Description

本願発明の一実施例は、例えば、ソーシャルネットワークの特徴を有する名前および他の探索クエリーの関連性に関する。
[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]本発明の実施形態は、全ての点で、限定的ではなくむしろ例示的であることを意図される、特定の実施形態に関して記載されてきた。本発明の範囲から逸脱することなく、本発明が関係する代替実施形態が、当業者に明らかとなるであろう。上記から、本発明は、上に記載された全ての目的および対象物、ならびに自明であり、システムおよび方法に固有の他の利点を達成するように、良好に適合された発明であることが理解されよう。特定の特徴および下位の組合せは有用であり、他の特徴および下位の組合せを参照することなく採用され得ることが理解されよう。これは、特許請求の範囲によって意図され、特許請求の範囲内である。

Claims (10)

  1. 探索エンジンの結果ページ(result page)に提供される電子文書をランク付けするための、コンピューターによって実施される方法であって、
    １つまたは複数のコンピューティングデバイスにより、ユーザーからクエリー(query)を受け取るステップと、
    前記１つまたは複数のコンピューティングデバイスにより、ソーシャルネットワーク識別子(identifier)が前記ユーザーに関して利用可能であるかを決定するステップと、
    前記ソーシャルネットワーク識別子が利用可能であるとき、前記１つまたは複数のコンピューティングデバイスにより、
    前記ユーザーのソーシャルネットワークグラフ(graph)を取得するステップ、
    前記ソーシャルネットワークグラフから取得されたプロファイルデータに基づいて、前記クエリーを重み付けされた非検索修飾子(non-retrieval modifiers)で増補する(augmenting)ステップ、
    前記クエリーおよび前記非検索修飾子に含まれる探索語(search terms)に基づいて、前記クエリーと一致する電子文書をランク付けするステップ、および
    コンピューティングデバイス上で表示するために、前記ユーザーに前記ランク付けした文書を送信するステップ、
    を実施するステップと、
    前記ソーシャルネットワーク識別子が利用不可能であるとき、前記１つまたは複数のコンピューティングデバイスにより、
    前記クエリーに含まれる前記探索語に基づいて、前記クエリーと一致する電子文書を識別するステップ、
    前記クエリーに含まれる前記探索語に基づいて、前記クエリーと一致する電子文書をランク付けするステップ、および
    コンピューティングデバイス上で表示するために、前記ユーザーに前記ランク付けした文書を送信するステップ、
    を実施するステップと、
    を含む方法。
  2. 前記クエリーを分類する(classifying)ステップと、
    前記クエリーに関連する分類(classification)に基づいて前記重み付けされた非検索修飾子に重みを割り当てる(assigning)ステップと
    をさらに含み、
    前記重み付けされた非検索修飾子に割り当てられる前記重みが前記クエリーの前記分類に基づいて変化し、前記クエリーの前記分類が、人物、ビジネス、政治、スポーツ、金融、映画、食物、娯楽、方向(directions)、または一般(general)のうちの１つまたは複数である、請求項１に記載のコンピューターによって実施される方法。
  3. 前記ユーザーが好む項目を前記プロファイルデータが含む、請求項１に記載のコンピューターによって実施される方法。
  4. プロファイルデータが、所在地、名前、関係状況、出身地、教育、および雇用のいずれかを含む、請求項１に記載のコンピューターによって実施される方法。
  5. 前記クエリーおよび前記非検索修飾子に含まれる前記探索語に基づいて、前記クエリーと一致する前記電子文書をランク付けするステップが、一致する(matching)プロファイルデータに対応する前記重み付けされた非検索修飾子のそれぞれの合計であるスコアを生成するステップをさらに含む、請求項１または２に記載のコンピューターによって実施される方法。
  6. 電子インデックスエントリーをランク付けする方法を実施するために、コンピューター実行可能命令が組み込まれる１つまたは複数のコンピューター可読媒体であって、前記方法が、
    １つまたは複数のコンピューティングデバイスにより、ユーザーからクエリーを受け取るステップと、
    前記１つまたは複数のコンピューティングデバイスにより、ソーシャルネットワーク識別子が前記ユーザーに関して利用可能であるかを決定するステップと、
    前記ソーシャルネットワーク識別子が利用可能であるとき、前記１つまたは複数のコンピューティングデバイスにより、
    前記ユーザーのソーシャルネットワークグラフを取得するステップ、
    前記ソーシャルネットワークグラフから取得されたプロファイルデータに基づいて、前記クエリーを重み付けされた非検索修飾子で増補するステップ、
    前記クエリーおよび前記非検索修飾子に含まれる探索語に基づいて、前記クエリーと一致する文書に対応する電子インデックスエントリーをランク付けするステップ、および
    コンピューティングデバイス上で表示するために、前記ユーザーに前記ランク付けした電子エントリーを送信するステップ、
    を実施するステップと、
    前記ソーシャルネットワーク識別子が利用不可能であるとき、前記１つまたは複数のコンピューティングデバイスにより、
    複数のエンティティ用にソーシャルネットワーク識別子をタグ付けされたインデックスにアクセスするステップ、
    前記インデックスに含まれる前記電子エントリーのいずれかに前記クエリーが一致するかを決定するステップ、
    前記ソーシャルネットワーク識別子に基づいて、一致する電子エントリーをクラスター化するステップ、および
    前記コンピューティングデバイス上で表示するために、前記ユーザーに結果および前記クラスター化した電子エントリーを送信するステップ、
    を実施するステップと、
    を含む媒体。
  7. 前記クエリーを分類するステップと、
    前記クエリーに関連する分類に基づいて前記重み付けされた非検索修飾子に重みを割り当てるステップと
    をさらに含み、
    前記重み付けされた非検索修飾子に割り当てられる前記重みが前記クエリーの前記分類に基づいて変化し、前記クエリーの前記分類が、人物、ビジネス、スポーツ、金融、映画、食物、娯楽、方向、または一般のうちの１つまたは複数である、請求項６に記載の媒体。
  8. 前記クエリーおよび前記非検索修飾子に含まれる前記探索語に基づいて、前記クエリーと一致する前記電子エントリーをランク付けするステップが、前記電子エントリーのコンテンツと一致するプロファイルデータに対応する前記重み付けされた非検索修飾子のそれぞれの合計であるスコアを生成するステップをさらに含む、請求項６に記載の媒体。
  9. 電子インデックスエントリーをランク付けするように構成される探索エンジンを実行するコンピューターシステムであって、
    マルチメディアデータに関する電子エントリーのインデックスと、
    ユーザーからクエリーを受け取り、ソーシャルネットワーク識別子が、前記ユーザーに関して利用可能であるかを決定し、前記ソーシャルネットワーク識別子が利用可能であるとき、前記ユーザーに関するソーシャルネットワークグラフを取得し、前記ソーシャルネットワークグラフから取得されたプロファイルデータに基づいて、前記クエリーを重み付けされた非検索修飾子で増補し、前記クエリーおよび前記非検索修飾子に含まれる探索語に基づいて、前記クエリーと一致する電子インデックスエントリーをランク付けし、コンピューティングデバイス上で表示するために、前記ユーザーに前記ランク付けしたインデックスエントリーを送信するように構成される１つまたは複数のプロセッサーと、
    を備えるシステム。
  10. 前記１つまたは複数のプロセッサーが、複数のエンティティに関して、前記インデックスにソーシャルネットワーク識別子でタグ付けし、前記複数のエンティティに関してソーシャルネットワーク識別子をタグ付けされた前記インデックスにアクセスし、前記タグ付けされたインデックスに含まれる前記電子エントリーのいずれかに前記クエリーが一致するかを決定し、前記ソーシャルネットワーク識別子に基づいて、一致する電子エントリーをクラスター化し、前記コンピューティングデバイス上で表示するために、前記ユーザーに結果および前記クラスター化した電子エントリーを送信するように構成される、請求項９に記載のシステム。
JP2014539023A 2011-10-26 2012-10-25 ソーシャルネットワークの特徴を有する名前および他の探索クエリーの関連性 Pending JP2014532924A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/282,025 US20130110827A1 (en) 2011-10-26 2011-10-26 Relevance of name and other search queries with social network feature
US13/282,025 2011-10-26
PCT/US2012/062001 WO2013063327A1 (en) 2011-10-26 2012-10-25 Relevance of name and other search queries with social network features

Publications (1)

Publication Number Publication Date
JP2014532924A true JP2014532924A (ja) 2014-12-08

Family

ID=47928128

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014539023A Pending JP2014532924A (ja) 2011-10-26 2012-10-25 ソーシャルネットワークの特徴を有する名前および他の探索クエリーの関連性

Country Status (6)

Country Link
US (1) US20130110827A1 (ja)
EP (1) EP2771823A4 (ja)
JP (1) JP2014532924A (ja)
KR (1) KR20140091530A (ja)
CN (1) CN102999560A (ja)
WO (1) WO2013063327A1 (ja)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120158720A1 (en) * 2008-04-29 2012-06-21 Microsoft Corporation Social network powered search enhancements
US9104737B2 (en) 2009-10-08 2015-08-11 Microsoft Technology Licensing, Llc Social distance based search result order adjustment
US8676937B2 (en) * 2011-05-12 2014-03-18 Jeffrey Alan Rapaport Social-topical adaptive networking (STAN) system allowing for group based contextual transaction offers and acceptances and hot topic watchdogging
US9514198B1 (en) 2011-09-06 2016-12-06 Google Inc. Suggesting a tag to promote a discussion topic
US10523618B2 (en) * 2011-09-07 2019-12-31 Elwha Llc Computational systems and methods for identifying a communications partner
US10546306B2 (en) 2011-09-07 2020-01-28 Elwha Llc Computational systems and methods for regulating information flow during interactions
US9141977B2 (en) 2011-09-07 2015-09-22 Elwha Llc Computational systems and methods for disambiguating search terms corresponding to network members
US9491146B2 (en) 2011-09-07 2016-11-08 Elwha Llc Computational systems and methods for encrypting data for anonymous storage
US9747561B2 (en) 2011-09-07 2017-08-29 Elwha Llc Computational systems and methods for linking users of devices
US9690853B2 (en) 2011-09-07 2017-06-27 Elwha Llc Computational systems and methods for regulating information flow during interactions
US10606989B2 (en) 2011-09-07 2020-03-31 Elwha Llc Computational systems and methods for verifying personal information during transactions
US10198729B2 (en) 2011-09-07 2019-02-05 Elwha Llc Computational systems and methods for regulating information flow during interactions
US9928485B2 (en) 2011-09-07 2018-03-27 Elwha Llc Computational systems and methods for regulating information flow during interactions
US9665643B2 (en) * 2011-12-30 2017-05-30 Microsoft Technology Licensing, Llc Knowledge-based entity detection and disambiguation
US9294537B1 (en) * 2012-01-13 2016-03-22 Google Inc. Suggesting a tag for content
US8645361B2 (en) * 2012-01-20 2014-02-04 Microsoft Corporation Using popular queries to decide when to federate queries
US20130212081A1 (en) * 2012-02-13 2013-08-15 Microsoft Corporation Identifying additional documents related to an entity in an entity graph
US9747372B2 (en) * 2012-04-17 2017-08-29 Proofpoint, Inc. Systems and methods for discovering social accounts
US8799276B1 (en) 2012-05-30 2014-08-05 Google Inc. Displaying social content in search results
US9465875B2 (en) * 2012-05-31 2016-10-11 Hewlett Packard Enterprise Development Lp Searching based on an identifier of a searcher
US10042926B1 (en) * 2012-10-15 2018-08-07 Facebook, Inc. User search based on family connections
US10277945B2 (en) * 2013-04-05 2019-04-30 Lenovo (Singapore) Pte. Ltd. Contextual queries for augmenting video display
US9547698B2 (en) 2013-04-23 2017-01-17 Google Inc. Determining media consumption preferences
US9251146B2 (en) * 2013-05-10 2016-02-02 International Business Machines Corporation Altering relevancy of a document and/or a search query
US9317614B2 (en) 2013-07-30 2016-04-19 Facebook, Inc. Static rankings for search queries on online social networks
US11238056B2 (en) * 2013-10-28 2022-02-01 Microsoft Technology Licensing, Llc Enhancing search results with social labels
US9336300B2 (en) 2014-01-17 2016-05-10 Facebook, Inc. Client-side search templates for online social networks
US11645289B2 (en) 2014-02-04 2023-05-09 Microsoft Technology Licensing, Llc Ranking enterprise graph queries
US9870432B2 (en) 2014-02-24 2018-01-16 Microsoft Technology Licensing, Llc Persisted enterprise graph queries
US11657060B2 (en) 2014-02-27 2023-05-23 Microsoft Technology Licensing, Llc Utilizing interactivity signals to generate relationships and promote content
US10757201B2 (en) 2014-03-01 2020-08-25 Microsoft Technology Licensing, Llc Document and content feed
US10394827B2 (en) 2014-03-03 2019-08-27 Microsoft Technology Licensing, Llc Discovering enterprise content based on implicit and explicit signals
US10169457B2 (en) 2014-03-03 2019-01-01 Microsoft Technology Licensing, Llc Displaying and posting aggregated social activity on a piece of enterprise content
US10255563B2 (en) 2014-03-03 2019-04-09 Microsoft Technology Licensing, Llc Aggregating enterprise graph content around user-generated topics
US9646055B2 (en) * 2014-04-03 2017-05-09 Facebook, Inc. Blending search results on online social networks
CN105446972B (zh) 2014-06-17 2022-06-10 阿里巴巴集团控股有限公司 基于及融合用户关系数据的搜索方法、装置和系统
US9852188B2 (en) * 2014-06-23 2017-12-26 Google Llc Contextual search on multimedia content
US20160034532A1 (en) * 2014-07-31 2016-02-04 Dmytro Andriyovich Ivchenko Flexible operators for search queries
US10042940B2 (en) * 2014-08-29 2018-08-07 Microsoft Technology Licensing, Llc Enhancing rankings of search results for member profile queries
US10061826B2 (en) 2014-09-05 2018-08-28 Microsoft Technology Licensing, Llc. Distant content discovery
US9779136B2 (en) * 2014-09-30 2017-10-03 Linkedin Corporation Rearranging search operators
US9727648B2 (en) * 2014-12-19 2017-08-08 Quixey, Inc. Time-box constrained searching in a distributed search system
US10061856B2 (en) * 2015-01-29 2018-08-28 Facebook, Inc. Multimedia search using reshare text on online social networks
RU2587424C1 (ru) * 2015-02-20 2016-06-20 Закрытое акционерное общество "Лаборатория Касперского" Способ контроля приложений
CN106294418B (zh) * 2015-05-25 2019-08-30 北京大学 检索方法和检索系统
CN106339402B (zh) * 2015-07-16 2020-11-24 腾讯科技（深圳）有限公司 一种推荐内容推送的方法、装置及系统
US10496716B2 (en) * 2015-08-31 2019-12-03 Microsoft Technology Licensing, Llc Discovery of network based data sources for ingestion and recommendations
US10043070B2 (en) * 2016-01-29 2018-08-07 Microsoft Technology Licensing, Llc Image-based quality control
US11237629B2 (en) * 2016-02-06 2022-02-01 Maximilian Ralph Peter von und zu Liechtenstein Social networking technique for augmented reality
US10782778B2 (en) * 2019-05-08 2020-09-22 Maximilian Ralph Peter von und zu Liechtenstein Gaze initiated interaction technique
US10515424B2 (en) * 2016-02-12 2019-12-24 Microsoft Technology Licensing, Llc Machine learned query generation on inverted indices
US20170249388A1 (en) 2016-02-26 2017-08-31 Microsoft Technology Licensing, Llc Expert Detection in Social Networks
US9684693B1 (en) * 2016-04-05 2017-06-20 Google Inc. On-device query rewriting
US10769156B2 (en) 2016-08-26 2020-09-08 Microsoft Technology Licensing, Llc Rank query results for relevance utilizing external context
US10366368B2 (en) 2016-09-22 2019-07-30 Microsoft Technology Licensing, Llc Search prioritization among users in communication platforms
US9852177B1 (en) * 2016-12-13 2017-12-26 Kami Intelligence Ltd System and method for generating automated response to an input query received from a user in a human-machine interaction environment
US11423439B2 (en) * 2017-04-18 2022-08-23 Jeffrey D. Brandstetter Expert search thread invitation engine
US12093330B2 (en) * 2018-04-11 2024-09-17 Microsoft Technology Licensing, Llc IoT enhanced search results
US10810457B2 (en) * 2018-05-09 2020-10-20 Fuji Xerox Co., Ltd. System for searching documents and people based on detecting documents and people around a table
KR102173785B1 (ko) 2018-08-24 2020-11-03 연세대학교 산학협력단 빅데이터 기반의 소셜 정치 시스템
CN109656961B (zh) * 2018-11-23 2023-09-29 平安科技（深圳）有限公司 基于数据分析的同名任务搜索方法和装置、介质及电子设备
US11514053B2 (en) * 2019-04-16 2022-11-29 Microsoft Technology Licensing, Llc Caching of potential search results
CN111831878B (zh) * 2019-04-22 2023-09-15 百度在线网络技术（北京）有限公司 构建价值索引关系的方法、索引系统及索引装置
WO2020264332A1 (en) * 2019-06-27 2020-12-30 Sigma Computing, Inc. Search using data warehouse grants
CN113590921B (zh) * 2021-08-04 2024-05-10 北京理工大学 一种基于互动社交的信息检索方法及系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8086619B2 (en) * 2003-09-05 2011-12-27 Google Inc. System and method for providing search query refinements
US7788260B2 (en) * 2004-06-14 2010-08-31 Facebook, Inc. Ranking search results based on the frequency of clicks on the search results by members of a social network who are within a predetermined degree of separation
US20070233672A1 (en) * 2006-03-30 2007-10-04 Coveo Inc. Personalizing search results from search engines
US7895177B2 (en) * 2007-05-29 2011-02-22 Yahoo! Inc. Enabling searching of user ratings and reviews using user profile location, and social networks
WO2009108918A2 (en) * 2008-02-29 2009-09-03 John Boyce Methods and systems for social networking based on nucleic acid sequences
US8417698B2 (en) * 2008-05-06 2013-04-09 Yellowpages.Com Llc Systems and methods to provide search based on social graphs and affinity groups
US20100070488A1 (en) * 2008-09-12 2010-03-18 Nortel Networks Limited Ranking search results based on affinity criteria
US8055675B2 (en) * 2008-12-05 2011-11-08 Yahoo! Inc. System and method for context based query augmentation
US9519716B2 (en) * 2009-03-31 2016-12-13 Excalibur Ip, Llc System and method for conducting a profile based search
KR20110019131A (ko) * 2009-08-19 2011-02-25 삼성전자주식회사 소셜 관계를 이용한 정보 검색 장치 및 방법

Also Published As

Publication number Publication date
EP2771823A4 (en) 2015-07-01
CN102999560A (zh) 2013-03-27
US20130110827A1 (en) 2013-05-02
KR20140091530A (ko) 2014-07-21
EP2771823A1 (en) 2014-09-03
WO2013063327A1 (en) 2013-05-02

Similar Documents

Publication Publication Date Title
JP2014532924A (ja) ソーシャルネットワークの特徴を有する名前および他の探索クエリーの関連性
KR101994987B1 (ko) 관련 엔티티들
JP5572596B2 (ja) 検索結果内におけるプレーストコンテンツの順序付けのパーソナライズ
US20170116200A1 (en) Trust propagation through both explicit and implicit social networks
US9053115B1 (en) Query image search
US9703779B2 (en) Method of and system for enhanced local-device content discovery
US20130212081A1 (en) Identifying additional documents related to an entity in an entity graph
US10528574B2 (en) Topical trust network
US20110060716A1 (en) Systems and methods for improving web site user experience
US20150254346A1 (en) Presentation of search results based on the size of the content sources from which they are obtained
US8332426B2 (en) Indentifying referring expressions for concepts
US9946799B2 (en) Federated search page construction based on machine learning
US9916384B2 (en) Related entities
US20120295633A1 (en) Using user's social connection and information in web searching
CN109952571B (zh) 基于上下文的图像搜索结果
Guan et al. dpSmart: a flexible group based recommendation framework for digital repository systems
US20100125630A1 (en) Method and Device to Provide Trusted Recommendations of Websites
US9785676B2 (en) Systems and methods for providing ordered results for search queries
US20150169562A1 (en) Associating resources with entities
KR101180371B1 (ko) 폭소노미 기반 개인화 웹 검색 방법 및 이를 수행하는 시스템
CN110431550B (zh) 用于识别可视叶页面的方法和系统
US20160335365A1 (en) Processing search queries and generating a search result page including search object information
JP6960361B2 (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
Madisetty et al. A reranking-based tweet retrieval approach for planned events
KR101449994B1 (ko) 사용자 성향에 따른 검색 서비스 제공 방법

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20150528