JP2014516184A - 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体 - Google Patents

検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体 Download PDF

Info

Publication number
JP2014516184A
JP2014516184A JP2014513686A JP2014513686A JP2014516184A JP 2014516184 A JP2014516184 A JP 2014516184A JP 2014513686 A JP2014513686 A JP 2014513686A JP 2014513686 A JP2014513686 A JP 2014513686A JP 2014516184 A JP2014516184 A JP 2014516184A
Authority
JP
Japan
Prior art keywords
user
search
search results
function
social networking
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.)
Granted
Application number
JP2014513686A
Other languages
English (en)
Other versions
JP5793240B2 (ja
JP2014516184A5 (ja
Inventor
パターソン、ライアン
ダドリー ジョンソン、マイケル
ツェン、エリック
Original Assignee
フェイスブック,インク.
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 フェイスブック,インク. filed Critical フェイスブック,インク.
Publication of JP2014516184A publication Critical patent/JP2014516184A/ja
Publication of JP2014516184A5 publication Critical patent/JP2014516184A5/ja
Application granted granted Critical
Publication of JP5793240B2 publication Critical patent/JP5793240B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9538Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9536Search customisation based on social or collaborative filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1813Arrangements for providing special services to substations for broadcast or conference, e.g. multicast for computer conferences, e.g. chat rooms

Abstract

一実施形態において、計算装置は、ユーザによって提供される検索クエリにアクセスすることと、検索クエリに応答して検索結果のセットを識別することであって、そのセット内の1以上の検索結果がソーシャルネットワーキング・システムの機能に関連付けられる、識別することと、1以上の要素に基づき検索結果のセットをランク付けすることと、ユーザを機能に注目させるために、機能に関連付けられた1以上の検索結果の1以上のランクを引き上げることと、検索結果のセットをそのランク順にユーザに提示することとが可能である。

Description

本開示は、一般に、検索クエリ用に識別される検索結果の品質を向上させることに関する。
インターネットは大量の情報を提供し、この情報は、サーバおよびクライアント上またはデータベース内など、世界中の多くの異なるサイトおよび多くの異なるデバイス上に記憶されうる。異なるサイトにあるこれらの異なるデバイスは、有線または無線の接続を介して、コンピュータまたは通信ネットワークに通信可能にリンクされている。人は、ネットワークに接続された好適なネットワーク・デバイス(たとえばコンピュータ、スマート・フォンなど)を用いて、インターネット上の使用可能な特定のいくつかの情報にアクセスできる。
インターネット上の莫大な量の情報が使用可能であるため、必要な特定のいくつかの情報についてインターネット全体を通じて人(たとえばネットワーク・ユーザ)が手動で検索することは、非現実的かつ不可能である。その代わりに、ほとんどのネットワーク・ユーザは、所望の情報を見つける手助けとして異なるタイプのコンピュータ実施ツールに依拠している。最も一般的かつ幅広く使用されるコンピュータ実施ツールの1つは、検索エンジンとも呼ばれる検索ツールである。インターネット上の特定のトピックに関する情報を検索するために、ユーザは、通常、しばしば「検索クエリ」または単に「クエリ」と呼ばれるそのトピックを記述するいくつかの単語を、検索ツールに提供する。検索ツールは、このクエリに基づき、様々な検索アルゴリズムを用いて検索を実行し、それぞれが検索クエリに関係している可能性が最も高い何らかの情報に対応する、検索結果のセットを生成する。次にこの検索結果がユーザに提示される。
米国特許出願公開第2009/0271374号明細書 米国特許出願公開第2009/0307205号明細書 米国特許出願公開第2008/0005072号明細書 米国特許出願公開第2006/0235873号明細書 韓国公開特許第10−2011−0032878号公報
高機能の検索ツールは、検索結果を単に検索工程の一部として識別することに加え、多くの他の機能性を実施する。たとえば検索ツールは、通常、検索クエリに関するそれらの相対的な関連度に従い、識別された検索結果をランク付けするものであるため、検索クエリに対する関連性が相対的に高い検索結果が高くランク付けされ、その結果として、検索クエリに対する関連性が低い検索結果よりも前にネットワーク・ユーザに提示される。検索ツールによって生成される検索結果の品質を向上させるために、持続的な取り組みが行われている。
本開示は、一般に、検索クエリ用に識別される検索結果の品質を向上させることに関する。
特定の実施形態において、1以上の計算装置(computeing devices
)は、ユーザによって提供される検索クエリにアクセスすることと、その検索クエリに応答して検索結果のセットを識別することであって、そのセット内の1以上の検索結果がソーシャルネットワーキング・システムの機能に関連付けられる、識別することと、1以上の要素に基づいて検索結果のセットをランク付けすることと、ユーザを機能に注目させるために、機能に関連付けられた1以上の検索結果の1以上のランクを引き上げる(boost)ことと、検索結果のセットをそのランク付け順にユーザに提示することとが、可能である。
本開示のこれらおよび他の機能、態様、および利点を、以下の詳細な説明において、ならびに以下の図面に関連して、より詳細に説明する。
ソーシャルネットワーキング・システムに含まれる情報を表す例示のグラフを示す図。 ユーザが情報を検索するときに用い得る例示のユーザ・インターフェースを示す図。 検索クエリに応答して識別される検索結果のセットをランク付けする例示の方法を示す図。 例示のコンピュータシステムを示す図。
次に本開示を、添付の図面に示されるように、そのいくつかの実施形態を参照しながら詳細に説明する。以下の説明では、本開示を完全に理解するために多数の特定の細部が示されている。しかしながら本開示は、これらの特定の細部の一部またはすべてなしに実践可能である。その他の場合、本開示を不要に不明瞭にしないために、良く知られた方法工程および/または構造については詳細に説明されていない。加えて、本開示は特定の実施形態と関連して説明されているが、この説明は、説明された実施形態に本開示を限定することは意図されないことを理解されたい。それとは逆に、この説明は、添付の特許請求の範囲によって定義される本開示の趣旨および範囲内に含まれ得る、代替、修正、および等価物をカバーすることが意図される。
コンピュータ実施検索ツールは、インターネットまたはイントラネットなどの、1以上のネットワーク上の特定のトピックに関連する情報を検索するように設計される。検索を実行するために、ネットワーク・ユーザは、検索ツールに対して検索クエリを発行することができる。検索クエリは、一般に、トピックを記述する1以上の単語を含む。それに応じて、検索ツールは、それぞれが検索クエリに関係する可能性が高い何らかの情報に対応する、検索結果のセットを識別することができる。検索結果のセットは、任意数の要素に基づいてランク付けされ、それらそれぞれのランクに従ってユーザに提示され得る。
検索クエリに関して検索結果のセットをランク付けする場合、多くの異なる要素について考慮することができる。たとえば、各検索結果の内容を分析し、検索クエリに対するその関連度を決定することができる。加えて、特定の実施形態は、限定はしないが、たとえば、検索が実行されているコンテキスト、検索クエリによって記述されるトピックの性質または特徴、検索が要求される時点および位置、ならびに、検索を要求するユーザのソーシャルネットワーキング情報および挙動プロファイルなどの要素に基づき、検索結果をランク付けすることができる。特定の実施形態は、限定はしないが、たとえば、検索ツールを提供するエンティティのビジネス戦略または目標などの目的に従って、ある検索結果のランクを引き上げることもできる。
特定の実施形態において、検索ツールは、ソーシャルネットワーキング・システムによ
ってまたはそれに従って提供され得る。ソーシャルネットワーキング・システムは、限定はしないが、たとえば、そのユーザが、電子メールまたはメッセージを介して自分の友人と連絡を取ること、イベントを企画すること、ソーシャル・グループを形成すること、写真をアップロードおよび共有すること、ニュース・フィードを読むこと、様々なウェブベースのアプリケーション(たとえば、ソーシャルネットワーキング・システムまたは第3者によって提供される)、オンライン・ゲームをプレイすることなどを、実行できるようにするなど、任意数の特徴を有し得る。特定の実施形態において、セット内の1以上の検索結果をこうした特徴に関連付けることができる。検索結果のセットをランク付けする場合、ユーザが有する機能とのやりとりのレベルは、考慮されうる。或る場合、ユーザが有する機能とのやりとりのレベルを引き上げ得ることを期待して、ユーザを機能に注目させるために、機能に関連付けられた検索結果のそれぞれのランクを引き上げる(すなわち人為的に上昇させる)ことができる。
ソーシャル・ネットワークとは、一般に、友情、親戚関係、共通の関心、金融取引、反感、あるいは信念、知識、または名声の関係などの、相互依存または関係の1以上のタイプによってつながっている、個人または組織などのエンティティによって構成される社会構造である。さらに最近では、ソーシャル・ネットワークは、インターネットを活用してきている。インターネット上にはソーシャルネットワーキング・ウェブサイトの形で、ソーシャルネットワーキング・システムが存在している。こうしたソーシャルネットワーキング・ウェブサイトは、一般にウェブサイト・ユーザと呼ばれるそのメンバーの様々な社会活動を可能にする。たとえば、Facebook(登録商標),Inc.によってwww.facebook.comで運営されるソーシャルネットワーキング・ウェブサイトは、そのユーザが、電子メール、インスタント・メッセージ、またはブログへの投稿を介して自分の友人とコミュニケーションを取り、社会的イベントを計画し、写真を共有し、自分の友人または興味のあるイベントのニュースを受信し、ゲームをし、イベントを企画することなどを、可能にするものである。
ソーシャルネットワーキング・システムは、そのユーザに関する大量の情報を含むことができる。こうした情報は、個々のユーザの社会的つながりに限定されず、限定はしないが、たとえば、人口統計学的情報、ネットワークまたは社会活動、行動プロフィール、および、個々のユーザの個人的な好み、関心、または趣味を含むことができる。特定の実施形態は、任意数のノードおよびエッジを有し得るグラフを使用して、ソーシャルネットワーキング・システムに含まれる情報を表すことが可能であり、その一例が図1である。
図1のグラフ100では、各ノードは、人間(たとえばソーシャルネットワーキング・システムのユーザ)または人間以外(たとえば位置、イベント、行動、ビジネス、物体、メッセージ、投稿、イメージ、ウェブ・ページ、ニュース・フィードなど)であり得る、エンティティを表すことができる。2つのノードは、2つのノードが何らかの方法で関係している(すなわち、2つのノード間に関係がある)場合、エッジに接続される。
グラフ100における2つのノードが関係しているため、エッジに接続され得る場合、例示のケースは、限定はしないが、(1)2つのノードがそれぞれソーシャルネットワーキング・システムの2人のユーザを表し、その2人のユーザが社会的につながっている(たとえば互いに友人である)ケース、(2)2つのノードがそれぞれソーシャルネットワーキング・システムのユーザおよびイベントを表し、そのユーザがイベントに参加したケース、(3)2つのノードがソーシャルネットワーキング・システムのユーザおよび位置を表し、そのユーザがその位置にいたケース、(4)2つのノードがソーシャルネットワーキング・システムのユーザを表し、そのユーザがウェブ・ページとやりとりしていた(たとえばウェブ・ページを閲覧していた)ケース、(5)2つのノードがそれぞれイベントおよび位置を表し、そのイベントがその位置で開催されるケース、(6)2つのノード
がそれぞれソーシャルネットワーキング・システムのユーザおよびイメージ(たとえばデジタル写真)を表し、そのユーザがそのイメージ中にいるケース、(7)2つのノードがそれぞれソーシャルネットワーキング・システムのユーザおよび製品(たとえば携帯電話)を表し、そのユーザがその製品を所有および使用するケース、ならびに(8)2つのノードがそれぞれソーシャルネットワーキング・システムのユーザおよびソフトウェア・アプリケーション(たとえばウェブベースのゲーム)を表し、そのユーザがそのアプリケーションを使用する(たとえばゲームをする)ケース、を含むことができる。接続は、2人の人間の間、人間と人間以外のエンティティとの間、および2つの人間以外のエンティティの間に存在し得る。2人の人間または人間以外のエンティティ間の任意のタイプの関係は、結果として2つのエンティティ間の接続を発生させる可能性がある。
グラフ100において、2つの特定ノード間にエッジがある場合、その2つのノードは、直接関係しているとみなし得る。たとえば、エッジ120Aはノード110Aおよび110Bを接続しているため、ノード110Aおよび110Bは、直接関係している。同様に、エッジ120Bはノード110Bおよび110Cを接続しているため、ノード110Bおよび110Cは、直接関係している。2つの特定ノード間にエッジがない場合、その2つのノードは依然として間接的に関係しているとみなし得る。たとえば、ノード110Aを110Cに直接接続するエッジはないが、ノード110Aとノード110Cとはノード110Bを介して依然として間接的に関係しているとみなし得る。
ノード110Aに関して、ノード110Bは、ノード110Cに対するよりも近い関係を有し、これはグラフ100において、ノード110Aからノード110Bまで行くのは1ホップであるが、ノード110Aからノード110Cまで行くのは2ホップ(すなわちノード110Bを通る)かかるためである。特定の実施形態では、2つの特定ノードに関して、1つのノードから別のノードまで行くのにかかるホップ数が少ないほど、2つのノードの関係は近い。
特定の実施形態において、ソーシャルネットワーキング・システムを実装するソーシャルネットワーキング・ウェブサイトは、そのユーザがソーシャル・コンテキストにおける特定のトピックに関する情報を検索できるようにする、検索ツールを提供することができる。図1に示されるようなグラフで表される情報を使用して、検索結果を識別およびランク付けするのを支援することができる。図2は、ユーザが検索クエリを提供し、検索結果を受信するときに用い得る、例示のユーザ・インターフェース200を示す。このケースでは、ユーザが検索クエリを提供するときに用い得る入力フィールド210と、ユーザが検索クエリを(アイコン220をクリックすることによって)サブミットするときに用い得るアイコン220と、検索結果を表示し得る出力フィールド230とが存在する。
特定の実施形態において、図2に示されるようなユーザ・インターフェースを、電子デバイスのスクリーン上に表示するためにウェブ・ページまたはウィンドウ・パネルに組み込むことができる。たとえばインターフェース200は、携帯電話またはタブレットのスクリーン上に表示されうる。
特定の実施形態において、検索ツールは、テキスト(たとえば検索クエリ)を徐々に検索してフィルタリングするためのユーザ・インターフェース対話方法である、「増分検索(incremental search)」、「増分発見(incremental find)」、または「リアルタイム提案(real−time suggestions)」とも呼ばれる、「先行入力(type ahead)」機能を実装可能である。ユーザが検索クエリのテキストを入力していくと、そのテキストに関する1以上の可能な合致が見つかり、ユーザに即時に提示される。この即時フィードバックにより、しばしばユーザは、検索クエリの単語または語句全体を入力する前にやめることができる。ユーザは
、提示されたリストから密接に関係するオプションを選択することも可能である。加えて、特定の実施形態において、ユーザが検索クエリのそれぞれの文字を入力していくと、それまでに入力したテキストに対応する検索結果のセットを、ユーザに対して即時に提示することができる。検索結果は、ユーザが文字を入力していくごとに更新され得る。
たとえば、ユーザがある人物の検索を希望し、検索クエリとしてその人物の名前の入力を開始すると想定する。第1にユーザは、文字「j」を(たとえばユーザ・インターフェースに含まれる入力フィールド内に)入力する。この時点で、文字「j」で始まるいくつかの名前(たとえばJane、John、Joseph、Judithなど)が、ユーザに提案され得る。加えて、提案された名前のうちの1以上に対応する検索結果のセット(たとえば、第1に提案された名前Jane、または提案された名前Jane、John、Josephなどのうちのいくつか)も、ユーザに提示され得る。次にユーザが文字「o」を入力すると想定する。この時点で、文字「jo」で始まる名前のいくつか(たとえばJoan、John、Jordon、Joseph、Joshuaなど)が、ユーザに提示され得る。加えて、提案された名前のうちの1以上に対応する検索結果のセット(たとえばJoan、またはJoan、Johnなど)も、ユーザに提示され得る。この工程は、ユーザが名前の入力を完了するまで、あるいは提案された名前または検索結果のうちの1つを選択するまで、続行され得る。先行入力については、2010年6月15日出願の、全体としておよびすべての目的のために本願明細書に援用する、「Search and Retrieval of Objects in a Social Networking System」と題する米国特許出願第12/816377号で、より詳細に説明されている。
検索語を入力する場合、ユーザは時折、検索語句の一部として誤った文字を入力することがある。特定ユーザの検索クエリ、一般ユーザの検索クエリ、デバイス上の現行キーボードのレイアウト、およびユーザが入力しようとしている可能性の高い言語の定義についての、過去の知識を用いることで、検索プロバイダは、たとえ誤った文字が入力された場合でも、可能性のある検索語句を「推測」することができる。たとえば標準的なUS QWERTYキーボードでは、文字「o」は、文字「o」、「p」、「;」、「,」、および「k」によって最も近くを囲まれている。ユーザが「j」を入力した場合、「jo」以外のすべての2文字の組み合わせの結果セットは、ユーザの意図する検索クエリではない可能性が高い。「jl」についての結果が存在する場合は、それらが表示され得る。こうした結果が存在しない場合、「jo」についての結果が、一時的に自動修正が適用された旨のインジケータと共に、ユーザに対して表示され得る。これにより、検索結果をタップする前に検索結果をユーザが修正する必要は、削減される。
図2に示されたユーザ・インターフェース200の例では、検索クエリをサブミットする(submit)ためのアイコン220が示されていることに留意されたい。このアイコンは、すべてのケースに必須ではない。たとえば「先行入力」機能がサポートされている場合、アイコン220は、不要であって、検索関係ユーザ・インターフェースに含まれる可能性がある。
検索ツールがユーザから検索クエリを受信した場合、その検索クエリに関連するとみなされる検索結果のセットを識別することができる。加えて検索結果のセットは、様々な要素、目的、および他の考慮事項に基づいてランク付けされうる。高いランクが付けられた検索結果は、低いランクが付けられた検索結果よりも前にユーザに提示される。ユーザに対して検索結果の良好なランク付けを達成することは、いくつかのケースにおいて特に望ましい。たとえば、しばしばユーザは、比較的小型のディスプレイ画面を有するモバイル電子デバイス(たとえば携帯電話またはタブレット・コンピュータ)を使用して検索を実行するときがある。したがって、1つの画面内にそれほど多くの検索結果をユーザに表示
および提示することはできない。ユーザが探している特定の検索結果を見つけるために、ユーザに複数の画面を下方スクロールさせないようにするには、これらの検索結果に高いランクを付けてユーザに最初に提示すれば、ユーザの時間を節約し、ユーザにとって検索体験をより効率的かつ楽しいものにすることができる。
特定の実施形態において、ユーザは、検索ツールを提供するかまたはこれに関連付けられたソーシャルネットワーキング・システムのユーザであり得る。検索クエリに応答して検索結果のセットをまとめ、ランク付けする場合、検索ツールは、ソーシャルネットワーキング・システム、ひいては検索ツールが使用可能な任意の関連情報(すなわち、インターネット上で使用可能なウェブ・ページまたは他のタイプのコンテンツのみに限定されない)を、検査および分析することができる。
たとえば、限定はしないが、検索ツールは、(1)検索クエリの性質およびコンテキスト(特にソーシャル・コンテキスト)(たとえば、検索クエリが人物、位置、イベント、場所、ソフトウェアまたはウェブ・アプリケーション、物体などについて言及しているかどうか)、(2)ユーザが検索を要求している社会的および人口統計学的情報(ユーザの社会的つながり、年齢、性別、家族状況など)、(3)ユーザの行動プロフィールまたは活動(たとえばユーザの日課、趣味、関心、過去のネットワークまたは社会活動など)、(4)ユーザが検索クエリを提供した時間および位置、(5)ソーシャルネットワーキング・システムがある検索結果(たとえば、ソーシャルネットワーキング・システムがユーザに注目させたい、ソーシャルネットワーキング・システムの機能に関連付けられた検索結果)のプロモーションを希望するかどうか、(6)ソーシャルネットワーキング・システムがユーザをある検索結果または行動へと向かわせるかまたは誘導することを希望するかどうか、(7)ユーザが典型的にあるクラスのまたはある特定の結果を選択するかまたは選択しないかなどの、この検索ツールまたは他の検索ツールを以前に使用したユーザの行動履歴、(8)或る位置でのユーザの行動履歴(たとえば、ユーザが自宅では常に人に関する結果を選択するが、自宅以外ではビジネスに関する結果を選択するなど)、および、(9)ユーザがある結果を選択した後に(たとえば、送達された結果にコメントするかまたは同意すること(liking)によって)検索結果に応答するかどうかに関してのユーザの行動履歴、について考慮することができる。加えて、特定の実施形態において、検索ツールは、ユーザが検索を要求するために使用した電子デバイスに記憶された情報を検査および分析し、こうした情報の一部を検索結果に含めることができる(たとえば、こうした情報が検索クエリに関連するとみなされる場合)。
図3は、検索を要求するユーザに関連するソーシャル情報の少なくとも一部を考慮しながら、検索クエリに応答して識別される検索結果のセットをランク付けする例示の方法を示す。図1に関して上記で説明したように、ソーシャルネットワーキング・システムで使用可能な情報は、グラフ(たとえばグラフ100)によって表すことができる。こうしたグラフは、特定のユーザに関する特定の検索結果のセットをまとめ、ランク付けする場合に使用することができる。特定の実施形態において、検索を要求するユーザはソーシャルネットワーキング・システムのユーザであるため、グラフ内のノードの1つは、そのユーザを表すことができる。グラフを分析することによって、検索ツールは、いずれの他の人間および人間以外のエンティティ(たとえば、ユーザを表すノードに直接または間接的に接続されたグラフ内の他のノード)がユーザに直接または間接的に関係しているか、これらの関係のタイプ(たとえば、エッジがいずれの関係を表すか)、および、他のノードがユーザを表すノードにどの程度密接に関係しているか(たとえば、各ノード・ペア間のホップ数)を、決定することができる。
特定の実施形態は、工程310に示されるように、ユーザから検索クエリを受信することができる。ユーザは、ソーシャルネットワーキング・システムのユーザであり得、ネッ
トワークに接続された電子デバイス(たとえば携帯電話またはタブレット)を介して検索クエリを提供し得る。たとえば、検索クエリが単語「Johnson」であると想定する。
特定の実施形態は、工程320に示されるように、検索クエリに応答して検索結果のセットを識別し、まとめることができる。検索結果は、任意のタイプの情報またはコンテンツを含むことができる。たとえば、単語「Johnson」は、人物(たとえばMary
Johnson)、位置(たとえばJohnson City)、施設(たとえばJohnson’s Hardware StoreまたはJohnson BBQ Restaurant)、ブランドまたは製品名(たとえばJohnson & Johnson)、ニュース記事(たとえばJimmie Johnsonに関するニュース・フィード)、およびメッセージ(たとえばTom Johnsonによるかまたは関する投稿)を指す場合がある。検索結果は、検索クエリに関連して考察される多くのタイプの情報の混合とされうる。
検索結果を選択する場合、特定の実施形態は、たとえば、限定はしないが、ユーザによって使用される電子デバイスにローカルに記憶された情報、ソーシャルネットワーキング・システムに関連付けられたサーバまたはデータベースに記憶された情報、および、インターネット上に公開された情報などの、様々なソースから情報を取得することができる。たとえば、「Mary Johnson」という名前の人物の連絡先情報は、ユーザの電子デバイスにローカルに記憶されうる。したがってMary Johnsonの名前および連絡先情報(たとえば電子メール・アドレスまたは電話番号)は、セットに含まれる検索結果の1つとして選択可能である。この場合、検索結果は、検索を実行する際にユーザによって使用された電子デバイスに記憶された情報に由来する。他の例として、ソーシャルネットワーキング・ウェブサイトのユーザのアカウントから、「Johnson BBQ Restaurant」と呼ばれるレストランを過去に数回ユーザが訪問したことが特定できる(たとえばユーザは、Johnson BBQ Restaurantにいるときにソーシャルネットワーキング・システムに「チェックイン」した)。したがってJohnson BBQ Restaurantの名前およびアドレスを、セットに含まれる検索結果の1つとして選択することができる。この場合、検索結果は、ソーシャルネットワーキング・システムに関連付けられたサーバまたはデータベースに記憶された情報に由来する。他の例として、インターネット上に、NASCAR(全米自動車競争協会)レースに参加しているJimmie Johnsonに関するニュース記事が存在する場合がある。したがってこうしたニュース記事を含むウェブ・ページは、セットに含まれる検索結果の1つとして選択され得る。この場合、検索結果はインターネット上に公開された情報に由来する。
ユーザが検索工程を開始するために検索クエリをサブミットする場合、検索結果は様々なソースから取得され得るため、いくつかの特定の検索結果は他の結果よりも前に使用可能になる場合がある。たとえば、ユーザによって使用される電子デバイスにローカルに記憶された情報から取得される検索結果は、リモート・サイトに記憶されているために取得するのにわずかに長い時間がかかる可能性がある、ソーシャルネットワーキング・システムに関連付けられるかまたはインターネット上の情報から取得される検索結果より前に、容易に使用できる可能性がある。特定の実施形態において、何らかの検索結果が使用可能になるとすぐに、他の検索結果が使用可能になるのを待つ必要なく、それらをユーザに即時提示することができる。たとえば上記のシナリオでは、「メアリー・ジョンソン(Mary Johnson)」に関する連絡先情報はユーザの電子デバイスにローカルに記憶されているため、容易に使用可能である。ユーザが検索クエリ「Johnson」をサブミットすると、「Mary Johnson」に関する連絡先情報がユーザに即時に提示される可能性がある。その後、より多くの検索結果(たとえば、「Johnson BB
Q Restaurant」のアドレスおよび電話番号などの、ソーシャルネットワーキング・システムまたはインターネットから取得される)が使用可能になると、それらは検索クエリ「Johnson」に関してまとめた検索結果のセットに追加され、ユーザに適宜(たとえば使用可能時に)提示され得る。
ソーシャルネットワーキング・システムは、いくつかの機能を実装およびサポートすることができる。特定の実施形態において、検索クエリに応答して選択される検索結果の1以上は、こうした機能の1以上に関連付けることができる。或るケースでは、検索クエリにそれほど関連していない検索結果がそれでもなお選択され、検索クエリに関する検索結果の1つとして含められる場合があり得る。たとえば機能の1つは、ユーザがソーシャルネットワーキング・ウェブサイトを介してオンライン・ゲームをプレイできるものとすることができる。「Hatchlings」と呼ばれる使用可能なゲームの1つが、「Johnson」という単語に対する明らかな関連性は少ないかまったくないにもかかわらず、検索クエリ「Johnson」に関する検索結果の1つとして選択され得る。
特定の実施形態は、工程330に示されるように、検索を要求するユーザに関連するソーシャル・コンテキストまたは情報に少なくとも基づいて、検索結果のセットをランク付けすることができる。既存の検索エンジン(たとえば、Google、Microsoft、またはYahooによって提供される検索エンジン)は、主にコンテンツの関連性に基づいて検索結果をランク付けする。これらの検索エンジンは、検索を要求する特定のユーザに関連するソーシャル情報が、そうしたソーシャル情報を所有する任意のソーシャルネットワーキング・システムによって提供されないため、ソーシャル・コンテキストまたは情報を考慮しない。コンテンツの関連性の代わりに、またはそれに加えて、特定の実施形態は、ユーザに関する検索結果をランク付けする場合のいくつかの要素として、検索ツールを提供するかまたは検索ツールに関連付けられたソーシャルネットワーキング・システムが使用可能なソーシャル情報を考慮することができる。ある意味で、ランク付けは、ユーザのソーシャル情報に基づいて各ユーザ個人に対してカスタマイズされる。加えて、特定の実施形態において、ユーザの過去の行動を使用して検索結果の識別および/またはランク付けを支援することができる。
たとえば、ソーシャルネットワーキング・システムのユーザとして「Johnson」という名前の人物が3人見つかったと想定する。検索を要求するユーザのいかなるソーシャル情報もない場合、3人のJohnsonすべてが同様に、ユーザが検索している人物である可能性があり得る。1つのケースで、ユーザのソーシャル情報に基づき、Johnsonのうちの1人(たとえばJohnson #1)はユーザの友人であるが、他の2人は友人でないものと想定する。この場合、ユーザがある他人ではなく自分の友人を検索する可能性の方が高いことから、Johnson #1には他の2人のJohnsonよりも高いランクが付けられる可能性がある。さらに、他の2人のJohnsonは、ユーザに関する検索結果として選択されない場合もあり得る。別のケースで、2人のJohnson(たとえばJohnson #1およびJohnson #2)はどちらもユーザの友人であるが、Johnson #1はユーザと直接つながっており(たとえばグラフでは、ユーザおよびJohnson #1をそれぞれ表す2つのノード間にエッジが存在する)、Johnson #2はユーザと間接的につながっている(たとえばグラフに基づき、1以上の他のノードを介して接続されている)か、あるいは、ユーザがJohnson #2よりも数多くまたは頻繁にJohnson #1と連絡を取っていたと想定する。この場合、Johnson #1およびJohnson #2の両方が検索結果のセットに含まれ得るが、Johnson #1は、Johnson #2よりも高くランク付けされ得る。
別の例として、名前に単語「Johnson」を有する2つの店、Johnson’s
Hardware StoreおよびJohnson BBQ Restaurantがあると想定する。ユーザが検索を実行するために使用する電子デバイスは、ユーザが「Johnson」についての検索を要求しているデバイスの位置ならびにユーザの位置を示す位置データ(たとえばGPSデータ)を供給することができる。1つのケースでは、Johnson BBQ Restaurantはユーザ位置の近くにあり、Johnson’s Hardware Storeは遠くにあると想定する。この場合、ユーザは近隣の店を検索する可能性の方が高いため、Johnson BBQ RestaurantにはJohnson’s Hardware Storeよりも高いランクが付けられる可能性がある。別のケースでは、過去にJohnson BBQ Restaurantをユーザは訪問したが、Johnson’s Hardware Storeには行ったことがないと想定する。この場合も、ユーザは過去に何らかの接触をした店を検索する可能性の方が高いため、Johnson BBQ RestaurantにはJohnson’s Hardware Storeよりも高いランクが付けられる可能性がある。
第3の例として、説明に単語「Johnson」を有する2つのイベント、Johnsonの誕生日パーティおよびJohnson City協議会(Johnson City counsel meeting)があると想定する。ユーザがJohnsonの誕生日パーティに招待され、その招待に肯定的に答えた場合、Johnsonの誕生日パーティにはJohnson City協議会よりも高いランクが付けられる可能性がある。ユーザがJohnson Cityに住んでいない場合、Johnson City協議会は恐らくユーザと無関係であるため、Johnson City協議会は検索結果にまったく含まれない可能性がある。Johnsonの誕生日パーティが土曜日夕方6時に計画され、ユーザが検索を要求した時刻がおよそ土曜日の午後5時である場合もまた、ユーザが検索を実行する時刻がイベントの時刻に極めて近い場合、ユーザは出席準備中にイベントに関する情報をチェックする可能性がより高いため、Johnsonの誕生日パーティの方が高いランクが付けられる可能性がある。
第4の例として、ユーザのプロフィールに基づき、ユーザが自動車レースに関心があるか、またはユーザが自動車レースに関するメッセージを投稿したものと想定する。1つのケースでは、NASCARレースに参加しているJimmie Johnsonに関するニュース記事(たとえばニュース・フィード)は、ユーザがこうした記事に関心がある可能性が高いため、より高いランクが付けられる可能性がある。別のケースでは、Jimmie Johnsonおよび自動車レースに関する複数のニュース・フィードがあるが、古いものと新しいものがあると想定する。ユーザが検索を実行する時刻により近い、より最近のニュース・フィードは、古い、したがって恐らく陳腐化したニュース・フィードよりも、ユーザが関心を示す可能性が高いため、古いニュース・フィードよりも高いランクが付けられる可能性がある。
上記の例が示すように、ユーザによってサブミットされた検索クエリに応答して検索結果のセットを選択およびランク付けする場合、ユーザ、検索、または検索クエリに関連するいずれの使用可能な情報も使用され得る。こうした情報は、ユーザのデバイス上、ソーシャルネットワーキング・システムに関連して、またはインターネット上に公開で、などの様々なサイトで記憶されうる。ユーザのデバイス上で何らかの情報がすでに使用可能な場合、ソーシャルネットワーキング・システムから、またはインターネット上で、再度その情報を取得する必要のない可能性がある。特定の実施形態において、ソーシャルネットワーキング・システムに含まれる情報は(たとえば図1に示されるような)グラフとして提示可能であり、こうしたグラフは、グラフ内の各ノードについて、検索を要求するユーザに対応するノードとのその関係を示す係数を計算するために使用可能である。この係数は、検索結果のセットをランク付けする支援に使用可能である。特定の実施形態において
、各検索結果はグラフ内のノードに対応することも可能である。
特定の実施形態において、特定の検索結果が使用可能になるとすぐにユーザに特定の検索結果を提示することができる。より多くの検索結果が使用可能になるにつれて、それらの結果を既存の検索結果に追加および混合し、ユーザに提示することもできる。同時に、検索結果はランク付け可能であり、高いランクが付けられた検索結果は、低いランクが付けられた検索結果よりも前にユーザに提示されるものとする。しかしながら、第2の検索結果よりも前に使用可能となる第1の検索結果に、第2の検索結果よりも高いランクが付けられるとは限らない。特定の実施形態において、検索結果にランク付けする場合、ランク付け順位は各検索結果について計算され得、検索結果はそれぞれのランク付け順位に基づいてランク付けされる。
特定の実施形態において、各検索結果が使用可能になると、そのランク付け順位を計算することができる。2つの検索結果の間で、第1の検索結果が第2の検索結果よりも前に使用可能になるが、第1の検索結果のランク付け順位は第2の結果のランク付け順位よりも低いものと想定すると、これは、それらそれぞれのランク付け順位に基づき、ユーザの電子デバイスのディスプレイ画面上で、第2の検索結果が第1の検索結果より上に提示されるものとすることを意味する。第2の検索結果が使用可能になるまでに、第1の検索結果がすでにユーザに提示されている(すなわち、ユーザの電子デバイスのディスプレイ画面上に表示されている)場合がある。特定の実施形態において、第2の検索結果に第1の検索結果よりも高いランクが付けられると、第2の検索結果をユーザに提示する場合、第2の検索結果は、ユーザの電子デバイスのディスプレイ画面上で第1の検索結果より上に配置(たとえば挿入)され、事実上、第1の検索結果をそのディスプレイ画面よりさらに下に「プッシュ」する。
特定の実施形態は、工程340に示されるように、セット内の1以上の検索結果のそれぞれのランクを引き上げ、結果としてそれらを、通常はそれらよりも高いランクを付けられることになる何らかの他の検索結果より前に、ユーザに提示することができる。特定の検索結果のランクを引き上げるには、様々な理由が存在する。たとえば、検索ツールを提供するソーシャルネットワーキング・システムが、或るビジネス目標を達成することを希望する場合がある。検索を要求するユーザが、ソーシャルネットワーキング・ウェブサイトの自分のアカウントで識別される非常に少ない友人(たとえば5人未満の友人)のみを有すると想定する。ソーシャルネットワーキング・システムは、こうしたユーザに友人を増やすように奨励することを希望することができる。
ユーザがクエリ「Johnson」に基づいて検索を実行するとき、特定の位置でイベントにユーザが参加していると想定する。1つのケースでは、2人のJohnsonも同じイベントに参加していると想定する。Johnson #1はユーザの友人であり、Johnson #2はユーザにとって他人である。ユーザは自分と同じイベントに参加している自分の友人を検索する可能性がより高いため、通常、Johnson #1は、Johnson #2よりも高いランクが付けられることになる。しかしながら、新しい友人に出会うようユーザに奨励するために、Johnson #2のランクをJohnson #1のランクより上に引き上げることが可能であり、そこでJohnson #2は、Johnson #1よりも前にユーザに提示される。結果として、ユーザは、Johnson #2とも出会い、友人になることができる。
別のケースでは、ユーザの友人Johnsonにとっては友人であるがユーザにとっては他人である「Smith」という名前の人物も、同じイベントに参加しているものと想定する。通常、Smithがクエリ「Johnson」に関してまとめた検索結果のセットに含まれない可能性があるか、またはSmithがクエリ「Johnson」に関して
まとめた検索結果のセットに含まれる場合、Smithは、相対的に低いランクが付けられる可能性がある。しかしながら、新しい友人に出会うようユーザに奨励するために、Smithのランクを何らかの他の検索結果のランクより上になるよう引き上げることが可能であり、したがってユーザに対してかなり早く提示される。結果としてユーザは、特に共通の友人を共有することを考慮し、Smithと出会い、友人になることができる。
第2の例として、ソーシャルネットワーキング・システムは、機能(feature)の或る機能性(certain functionalities)についてユーザを教育すること、または或るユーザ行動を奨励することを希望する場合がある。1つのケースでは、検索を要求するユーザが、自分がソーシャルネットワーキング・ウェブサイトを通じて様々なオンライン・ゲームをプレイできることをまだ知らないものと想定する。ユーザがクエリ「(cafe)」の検索を要求したときに、「Cafe Mystery」という名前のオンライン・ゲームがランクを引き上げられた状態で検索結果に含まれる場合がある。このゲームがユーザに提示された場合、ユーザは、自分がこのゲームおよび多くの他のゲームをプレイできることを知る可能性がある。こうしたタイプの引き上げは、ユーザがその機能性に慣れるかまたはある行動パターンを獲得するまで、何回か反復可能である。その後、同様のタイプの検索結果のランクを引き上げることは、もはや不要となる。
第3の例として、ソーシャルネットワーキング・システムが最近新しい機能をそのウェブサイトに追加したものと想定する。この新しいアプリケーションにそのユーザを注目させるために、ユーザが検索を要求したときに、新しい機能に関する検索結果(たとえば新しい機能を指し示すリンク)を検索結果の1つとして含めることができる。これは、特定のユーザが以前に新しい機能を使用したかどうかに基づいて決定されうる。1つのケースでは、検索を要求するユーザがすでに新しい機能を使用していた場合、特に、新しい機能が検索クエリにほとんどまたはまったく関係ない場合、ユーザは新しい機能についてすでに知っているため、新しい機能を検索結果に含める必要のない可能性がある。他方で、検索を要求するユーザがこれまでに新しい機能にまったくふれた(interact)ことがない場合、新しい機能を検索結果の1つとして選択することができる。さらに、新しい機能のランク付けを引き上げることが可能であり、結果としてユーザが注目するとすぐにユーザに提示される。
特定の実施形態において、ユーザによって提供される検索クエリについてまとめた検索結果のセットが与えられた場合、セット内の各検索結果についてランク付け順位を計算することができる。特定の実施形態において、ランク付け順位は、たとえば、限定はしないが、検索クエリに対する検索結果のコンテンツ関連性のレベル、検索または検索クエリを要求するユーザに対する検索結果の社会的関連性のレベル、あれば検索結果に与えられる引き上げ量(ビジネス目標に基づいて決定される)、ユーザが検索を要求する時点または位置に対して検索結果が有する時間または位置に関する接近度などの、多くの要素(たとえばアルゴリズムへの入力としての様々な要素)を考慮に入れるアルゴリズムを使用して計算することができる。アルゴリズムは、すべての使用可能な要素(すなわち入力)を組み合わせて、各検索結果について最終的なランク付け順位を決定することができる。特定の実施形態において、ランク付け順位は、0から1の間の数に正規化されうる。
或るケースでは、セットに含まれるソーシャルネットワーキング・ウェブサイトの機能に関連付けられた1以上の検索結果が存在し得る。特定の実施形態において、特定の機能が与えられると、ユーザがその機能にふれたことがない場合、機能に関連付けられた1以上の検索結果をセットに含めることができる。さらに、これらの検索結果のランク付けは(たとえば、これらの検索結果のそれぞれのランク付け順位を上昇させる引き上げ要素をランク付けアルゴリズムに提供することによって)引き上げられることが可能であるため
、ユーザが機能に気付き、その後その機能を使用できることを期待して、これらの検索結果は、すぐにユーザに提示される。他方で、ユーザがすでにその機能にふれたことがある場合、機能に関連付けられた特別な動作(たとえば機能に関連付けられた検索結果を選択すること、およびそれらのランク付けを引き上げること)は必要でない可能性がある。
別の方法として、特定の実施形態において、特定の機能が与えられると、ユーザが機能とやりとり(interaction)する量または頻度を決定することができる。たとえば、ユーザが機能とやりとりするレベルは、0から1の間の数で表されうる。ユーザが機能とやりとりしていない場合、やりとりのレベルは0であり得る。他方で、ユーザがしばしば機能を使用する場合、やりとりのレベルは1に近くなり得る。検索クエリに関してまとめた検索結果のセット内に機能に関する1以上の検索結果を含めるかどうかについて、ユーザが所与の検索クエリに関して検索を実行するよう要求する場合、および含める場合、これらの検索結果のランク付けをどれだけ引き上げるかは、ユーザが機能とやりとりする現行レベルに依存することができる。たとえば、ユーザが機能とやりとりしないか、やりとりのレベルが非常に低い場合、機能に関するいくつかの検索結果をセットに含めることが可能であり、それらのランク付けをかなり高く引き上げることができる。ユーザが機能とやりとりすればするほど、セットに含められる機能に関する検索結果の数は徐々に減少し、それらのランク付けはわずかに引き上げられるだけで良くなる。最終的に、ユーザが機能と頻繁にやりとりすると、機能に関する検索結果をセット内に含める必要がなくなる。
特定の実施形態において、引き上げ係数(たとえば0から1の間の数)は、ユーザが機能とやりとりする現行レベルに基づき、機能に関する各検索結果について決定されうる。この引き上げ係数は、各検索結果についてランク付け順位を計算する場合に、入力の1つとしてランク付けアルゴリズムに供給されうる。機能に関係しない検索結果の場合、その引き上げ係数は、0(すなわち引き上げなし)にセットされうる。たとえば、ユーザが機能とまったくまたはほとんどやりとりしない場合、引き上げ係数は1に近くなり得る。ユーザが機能とやりとりすればするほど、引き上げ係数は徐々に減少し得る。最終的に、ユーザが機能と頻繁にやりとりすると、引き上げ係数は0に近くなり得る。
特定の実施形態において、機能に関する検索結果を検索クエリに関してまとめた検索結果のセットに含める場合、その機能に関心がないことを示すためのオプションをユーザに与えることができる。ユーザが特定の機能に関心がないことを示した場合、このユーザによって要求される後続の検索について、特に、こうした検索結果がユーザによって提供される検索クエリとほとんどまたはまったく関連性がない場合、その特定の機能に関する検索結果は、検索結果として人為的に選択されない。したがって、ユーザが特定の機能に関心がないことを示すと、ユーザがその機能とやりとりしたことがない場合であっても、その機能に関する検索結果は、検索結果として人為的に選択されず、その機能に関する検索結果が検索結果として選択される場合、それらのそれぞれのランクは、人為的に引き上げられない。
或るケースでは、ユーザの過去の行動が使用可能であれば、これを使用して検索結果の選択および/またはランク付けを支援すること、ならびに、いずれの検索結果がそれらのランクを引き上げたはずであるかを決定することが可能である。特定の実施形態において、ユーザの行動は行動プロファイルに集約されることが可能であり、このプロファイルに含まれる情報は必要に応じて検索ツールによって使用されることが可能である。たとえば、ユーザが場所の検索結果をほとんどまたはまったく選択(たとえばタップ)しないものと想定する。これは、ユーザが場所タイプの検索結果に関心がないことを示唆する可能性がある。この場合、ユーザの個人的な好みを考慮するために、ユーザに関する検索結果を選択する場合、検索ツールは、場所タイプの検索結果をわずかに含むかまたはまったく含
まないことができる。これとは逆に、システムは、ユーザの関心を広げるために、様々なタイプの検索結果を活用するようにユーザに奨励することを希望する場合がある。結果として、ユーザに関する検索結果を選択する場合、検索ツールは、多数の場所タイプの検索結果を含むことができる。さらに少なくともいくつかの場所タイプの検索結果のランクを、ユーザに注目させるために、人為的に引き上げることができる。特定の検索結果に関して、同様の戦略を適用することができる(たとえばユーザは、特定の検索結果をまったく選択しない)。
他の例として、ユーザが自宅、職場、または移動中に、特定タイプの検索結果のみをユーザが選択するものと想定する。したがって、ユーザの現在位置に基づき、多数のそれら特定タイプの検索結果が含まれることが可能であり、必要に応じて、それらタイプの検索結果の少なくとも一部のランクを引き上げることができる。
第3の例として、ユーザは、別の特定の人物に関連付けられたウェブ・ページ(たとえば、ブログなどの、その人物の個人的ページまたはその人物によって著されたページ)を閲覧する(たとえば読む)ことを好む場合があるが、様々な理由により、ユーザはその人物と直接連絡を取る(たとえば、ユーザが読んだページで回答またはコメントする)可能性がある。検索ツールに関連付けられたソーシャルネットワーキング・システムは、そのユーザが受動的に情報(たとえばウェブ・ページのコンテンツ)を閲覧するだけでなく、(たとえば、コメント、返信などを書くことによって)積極的に情報に寄与することも奨励するという、ビジネス目標を有することができる。ユーザがウェブ・ページを閲覧する場合、ユーザはすでにそのページのコンテンツへの関心を示しているため、そのページまたはページの著者とのさらなるやりとりを望んでいる可能性が高い。この場合、たとえばウェブ・ページのランク付けが引き上げられる可能性がある。
特定の実施形態は、工程350に示されるように、それらそれぞれのランクに応じて、検索結果のランク順にユーザのデバイス上に表示することによって、ユーザに検索結果を提示することができる。
高性能のユーザ・デバイスは、様々なタイプのデータを記憶するために十分な量の記憶スペースを有することができる。たとえばスマート・フォンを用いて、ユーザの連絡先、カレンダー・アポイントメント、イベント、タスク・リスト、インスタント・メッセージ、電子メール、ニュース・フィードなどのいくつかを、デバイス上に記憶することができる。こうした情報は、デバイスがオフラインの(すなわちネットワークから切断されている)場合であっても使用可能である。特定の実施形態において、ユーザは、自分のデバイスを用いて、デバイスがオンラインである(すなわちネットワークに接続されている)かまたはオフラインであるかにかかわらず、検索を実行することができる。デバイスがオンラインの場合、ユーザが検索を要求すると、検索結果は、ユーザのデバイスに記憶された情報、ならびにソーシャルネットワーキング・システムおよびインターネットで入手可能な情報の両方に基づいて、まとめられうる。デバイスがオフラインの場合、ユーザが検索を要求すると、検索結果は、ユーザのデバイスに記憶された情報にのみ基づいてまとめられうる。
特定の実施形態において、検索結果は、使用可能になるとすぐにユーザに提示される(たとえばユーザの電子デバイスの画面に表示される)。加えて、検索結果はランク付け可能であり、高いランクが付けられた検索結果は、ユーザの電子デバイスの画面上で低いランクが付けられた検索結果よりも上に表示されうる。高いランクが付けられた検索結果が低いランクが付けられた検索結果の後で使用可能になる場合、低いランクが付けられた検索結果をユーザの電子デバイスの画面上でさらに下にプッシュすることによって、ユーザの電子デバイスの画面上ですでに表示されている低いランクが付けられた検索結果よりも
上に高いランクが付けられた検索結果を表示することが可能である。
或るケースでは、ユーザは、ユーザのデバイスがオフラインの間に(たとえば検索クエリをサブミットすることによって)検索工程を開始することができる。しかしながら、検索が実行されている間に、デバイスは、ネットワークに接続されてオンラインになる可能性がある。この場合、デバイスがオンラインになる前に、デバイス上にローカルに記憶された情報に基づいて検索結果を取得することができる。デバイスがオンラインになった後、ソーシャルネットワーキング・システムおよびインターネットで入手可能な情報から追加の検索結果を取得することができる。新しい検索結果は、使用可能になった後、既存の検索結果と混合する(co−mingle)ことができる。各検索結果のランクが決定可能である。検索結果の提示は、新しく使用可能になった検索結果を組み込む(たとえば何らかの新しい使用可能な検索結果を、ユーザのデバイスの画面上で何らかの既存の検索結果の上に挿入する)ために必要な場合に調整可能である。
前述の検索ツール機能(たとえば検索結果の識別、ランク付け、および引き上げ)は、実行されたときに上述の動作をプログラマブル・プロセッサに実装させる、コンピュータ読み取り可能記憶媒体上に記憶された一連の命令として実装可能である。図4は、例示のコンピュータシステム400を示す。特定の実施形態において、1以上のコンピュータシステム400は、本明細書で説明または図示される1以上の方法のうちの1以上の工程を実行する。特定の実施形態において、1以上のコンピュータシステム400は、本明細書で説明または図示される機能を提供する。特定の実施形態において、1以上のコンピュータシステム400上で実行中のソフトウェアは、本明細書で説明または図示される1以上の方法の1以上の工程を実行するか、あるいは本明細書で説明または図示される機能を提供する。特定の実施形態は、1以上のコンピュータシステム400の1以上の部分を含む。
本開示は、任意の好適な数のコンピュータシステム400を企図する。本開示は、任意の好適な物理形態(physical form)を取るコンピュータシステム400を企図する。限定としてではなく例として、コンピュータシステム400は、埋め込み型コンピュータシステム、システム・オン・チップ(SOC)、シングルボード・コンピュータ・システム(SBC)(たとえば、コンピュータ・オン・モジュール(COM)またはシステム・オン・モジュール(SOM)など)、デスクトップ・コンピュータ・システム、ラップトップまたはノート型コンピュータシステム、対話型キオスク、メインフレーム、コンピュータシステムのメッシュ、携帯電話、携帯情報端末(PDA)、サーバ、あるいは、これらの2つまたはそれ以上の組み合わせとすることができる。
必要に応じて、コンピュータシステム400は、1以上のコンピュータシステム400を含み、単一または分散型であり、複数の位置にわたり、複数のマシンにわたり、あるいは、1以上のネットワーク内に1以上のクラウド構成要素を含み得るクラウド内に常駐することが可能である。必要に応じて、1以上のコンピュータシステム400は、実質的な空間または時間の限定なしに、本明細書で説明または図示される1以上の方法の1以上の工程を実行することができる。限定としてではなく例として、1以上のコンピュータシステム400は、リアルタイムまたはバッチ・モードで、本明細書で説明または図示される1以上の方法の1以上の工程を実行することができる。1以上のコンピュータシステム400は、必要に応じて、異なる時点または異なる位置で、本明細書で説明または図示される1以上の方法の1以上の工程を実行することができる。
特定の実施形態において、コンピュータシステム400は、プロセッサ402、メモリ404、ストレージ406、入力/出力(I/O)インターフェース408、通信インターフェース410、およびバス412を含む。本開示は、特定の配列で特定数の特定の構
成要素を有する特定のコンピュータシステムを説明および図示するが、本開示は、任意の好適な配列で任意の好適な数の任意の好適な構成要素を有する任意の好適なコンピュータシステムを企図する。
特定の実施形態において、プロセッサ402は、コンピュータ・プログラムを構成するような命令を実行するためのハードウェアを含む。限定としてではなく例として、命令を実行するために、プロセッサ402は、内部レジスタ、内部キャッシュ、メモリ404、またはストレージ406から命令を取り出し(またはフェッチし)、それらを復号および実行した後、1以上の結果を内部レジスタ、内部キャッシュ、メモリ404、またはストレージ406に書き込むことができる。特定の実施形態において、プロセッサ402は、データ、命令、またはアドレスのための1以上の内部キャッシュを含むことができる。本開示は、必要に応じて、好適な数の任意の好適な内部キャッシュを含むプロセッサ402を企図する。限定としてではなく例として、プロセッサ402は、1以上の命令キャッシュ、1以上のデータ・キャッシュ、および1以上の変換索引バッファ(TLB)を含むことができる。命令キャッシュ内の命令は、メモリ404またはストレージ406内の命令のコピーであってよく、命令キャッシュは、プロセッサ402によってそれらの命令の取り出し速度を上げることができる。データ・キャッシュ内のデータは、そこで動作させるためにプロセッサ402で実行中の命令のためのメモリ404またはストレージ406内のデータのコピー、プロセッサ402で実行中の後続の命令によるアクセスのため、あるいはメモリ404またはストレージ406への書き込みのために、プロセッサ402で実行された以前の命令の結果のコピー、あるいは他の好適なデータのコピーであってよい。データ・キャッシュは、プロセッサ402による読み取りまたは書き込み動作の速度を上げることができる。変換索引バッファ(TLB)は、プロセッサ402に関する仮想アドレス変換の速度を上げることができる。
特定の実施形態において、プロセッサ402は、データ、命令、またはアドレスのための1以上の内部レジスタを含むことができる。本開示は、必要に応じて、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ402を企図する。必要に応じて、プロセッサ402は、1以上の論理演算装置(ALU)を含むこと、マルチコア・プロセッサであること、あるいは、1以上のプロセッサ402を含むことができる。本開示は特定のプロセッサを説明および図示しているが、本開示は、任意の好適なプロセッサを企図する。
特定の実施形態において、メモリ404は、プロセッサ402を実行させるための命令、またはプロセッサ402をそこで動作させるためのデータを、格納するための主メモリを含む。限定としてではなく例として、コンピュータシステム400は、ストレージ406または別のソース(たとえば別のコンピュータシステム400など)からメモリ404に、命令をロードすることができる。次にプロセッサ402は、メモリ404から内部レジスタまたは内部キャッシュに、命令をロードすることができる。命令を実行するために、プロセッサ402は、内部レジスタまたは内部キャッシュから命令を取り出し、それらを復号することができる。命令の実行中または実行後、プロセッサ402は、1以上の結果(中間または最終の結果であってよい)を内部レジスタまたは内部キャッシュに書き込むことができる。次にプロセッサ402は、それらの結果の1以上をメモリ404に書き込むことができる。
特定の実施形態において、プロセッサ402は、1以上の内部レジスタまたは内部キャッシュにおいて、またはメモリ404において、(ストレージ406またはその他とは対照的に)命令のみを実行する。1以上のメモリ・バス(それぞれがアドレス・バスおよびデータ・バスを含むことができる)は、プロセッサ402をメモリ404に結合することができる。バス412は、以下で説明するように1以上のメモリ・バスを含むことができる。特定の実施形態において、1以上のメモリ管理装置(MMU)は、プロセッサ402
とメモリ404との間に常駐し、プロセッサ402によって要求されるメモリ404へのアクセスを容易にする。
特定の実施形態において、メモリ404は、ランダム・アクセス・メモリ(RAM)を含む。このRAMは、必要に応じて揮発性メモリであってよい。必要に応じて、このRAMは、動的RAM(DRAM)または静的RAM(SRAM)であってよい。さらに必要に応じて、このRAMは、シングルポートまたはマルチポートのRAMであってよい。本開示は、任意の好適なRAMを企図する。メモリ404は、必要に応じて、1以上のメモリ404を含むことができる。本開示は特定のメモリを説明および図示しているが、本開示は、任意の好適なメモリを企図する。
特定の実施形態において、ストレージ406は、データまたは命令用の大容量ストレージを含む。限定としてではなく例として、ストレージ406は、HDD、フロッピー(登録商標)・ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、またはユニバーサル・シリアル・バス(BUS)ドライブ、あるいは、これらの2つまたはそれ以上の組み合わせを含むことができる。ストレージ406は、必要に応じて、取り外し可能または取り外し不可(または固定型)媒体を含むことができる。ストレージ406は、必要に応じて、コンピュータシステム400に対して内部または外部とすることができる。特定の実施形態において、ストレージ406は、不揮発性のソリッドステート・メモリである。特定の実施形態において、ストレージ406は、読み取り専用メモリ(ROM)を含む。必要に応じて、このROMは、マスクプログラムドROM、プログラマブルROM(PROM)、消去可能PROM(EPROM)、電気的消去可能PROM(EEPROM)、電気的可変ROM(EAROM)、またはフラッシュ・メモリ、あるいはこれらの2つまたはそれ以上の組み合わせであってよい。本開示は、任意の好適な物理的形式を取る大容量ストレージ406を企図する。ストレージ406は、必要に応じて、プロセッサ402とストレージ406との間の通信を容易にする、1以上のストレージ制御装置を含むことができる。必要に応じて、ストレージ406は、1以上のストレージ406を含むことができる。本開示は特定のストレージを説明および図示しているが、本開示は任意の好適なストレージを企図する。
特定の実施形態において、I/Oインターフェース408は、コンピュータシステム400と1以上のI/Oデバイスとの間の通信のために1以上のインターフェースを提供する、ハードウェア、ソフトウェア、またはその両方を含む。コンピュータシステム400は、必要に応じて、これらのI/Oデバイスの1以上を含むことができる。これらのI/Oデバイスの1以上は、人とコンピュータシステム400との間の通信を可能にすることができる。限定としてではなく例として、I/Oデバイスは、キーボード、キーパッド、マイクロフォン、モニター、マウス、プリンター、スキャナー、スピーカ、スチルカメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオカメラ、他の好適なI/Oデバイス、またはこれらの2つまたはそれ以上の組み合わせを含むことができる。I/Oデバイスは、1以上のセンサーを含むことができる。本開示は、任意の好適なI/Oデバイス、およびそのための任意の好適なI/Oインターフェース408を企図する。必要に応じて、I/Oインターフェース408は、プロセッサがこれらのI/Oデバイスの1以上を駆動できるようにするための、1以上のデバイスまたはソフトウェア・ドライバを含むことができる。I/Oインターフェース408は、必要に応じて、1以上のI/Oインターフェース408を含むことができる。本開示は特定のI/Oインターフェースを説明および図示しているが、本開示は任意の好適なI/Oインターフェースを企図する。
特定の実施形態において、通信インターフェース410は、コンピュータシステム400と1以上の他のコンピュータシステム400あるいは1以上のネットワークとの間の通
信(たとえばパケットベース通信など)のための、1以上のインターフェースを提供する、ハードウェア、ソフトウェア、またはその両方を含む。限定としてではなく例として、通信インターフェース410は、イーサネット(登録商標)あるいは他の有線ベース・ネットワークまたは無線NIC(WNIC)と通信するための、ネットワーク・インターフェース・コントローラ(NIC)またはネットワーク・アダプタ、あるいは、WI−FIネットワークなどの無線ネットワークと通信するための無線アダプタを含むことができる。本開示は、任意の好適なネットワークおよびそのための任意の好適な通信インターフェース410を企図する。
限定としてではなく例として、コンピュータシステム400は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク(PAN)、ローカル・エリア・ネットワーク(LAN)、ワイド・エリア・ネットワーク(WAN)、メトロポリタン・エリア・ネットワーク(MAN)、またはインターネットの1以上の部分、あるいはこれらの2つまたはそれ以上の組み合わせと、通信することができる。1以上のこれらネットワークの1以上の部分は、有線または無線とすることができる。例として、コンピュータシステム400は、無線PAN(WPAN)(たとえばBLUETOOTH(登録商標) WPANなど)、WI−FIネットワーク、WI−MAXネットワーク、携帯電話網(たとえば、Global System for Mobile Communications(GSM(登録商標))ネットワーク)、または他の好適な無線ネットワーク、あるいはこれらの2つまたはそれ以上の組み合わせと、通信することができる。コンピュータシステム400は、必要に応じて、これらのネットワークのうちのいずれかのための任意の好適な通信インターフェース410を含むことができる。通信インターフェース410は、必要に応じて、1以上の通信インターフェース410を含むことができる。本開示は特定の通信インターフェースを説明および図示しているが、本開示は任意の好適な通信インターフェースを企図する。
特定の実施形態において、バス412は、コンピュータシステム400の構成要素を互いに結合する、ハードウェア、ソフトウェア、またはその両方を含む。限定としてではなく例として、バス412は、Accelerated Graphics Port(AGP)または他のグラフィクス・バス、拡張業界標準アーキテクチャ(EISA)バス、フロントサイド・バス(FSB)、HYPERTRANSPORT(HT)相互接続、業界標準アーキテクチャ(ISA)バス、INFINIBAND相互接続、ローピンカウント(LPC)バス、メモリ・バス、マイクロ・チャネル・アーキテクチャ(MCA)バス、周辺構成要素相互接続(PCI)バス、PCIエクスプレス(PCI−X)バス、シリアル・アドバンスド・テクノロジー・アタッチメント(SATA)バス、Video Electronics Standards Associationローカル(VLB)バス、または他の好適なバス、あるいはこれらの2つまたはそれ以上の組み合わせを含むことができる。バス412は、必要に応じて、1以上のバス412を含むことができる。本開示は特定のバスを説明および図示しているが、本開示は任意の好適なバスまたは相互接続を企図している。
本明細書では、コンピュータ読み取り可能記憶媒体への言及は、構造を有する、1以上の非一時的(non−transitory)で有形のコンピュータ読み取り可能記憶媒体を包含する。限定としてではなく例として、コンピュータ読み取り可能記憶媒体は、半導体ベースまたは他の集積回路(IC)(たとえば、フィールド・プログラマブル・ゲート・アレイ(FPGA)または特定用途向けIC(ASIC)など)、ハード・ディスク、HDD、ハイブリッド・ハード・ドライブ(HHD)、光ディスク、光ディスク・ドライブ(ODD)、光磁気ディスク、光磁気ドライブ、フロッピー(登録商標)・ディスク、フロッピー(登録商標)・ディスク・ドライブ(FDD)、磁気テープ、ホログラフィック記憶媒体、ソリッドステート・ドライブ(SSD)、RAMドライブ、SECURE
DIGITALカード、SECURE DIGITALドライブ、または他の好適なコンピュータ読み取り可能記憶媒体、あるいは必要に応じて、これらの2つまたはそれ以上の組み合わせを含むことができる。本明細書では、コンピュータ読み取り可能記憶媒体への言及は、米国特許法第101条の下で特許権保護資格のないいずれの媒体も除外する。本明細書では、コンピュータ読み取り可能記憶媒体への言及は、米国特許法第101条の下で特許権保護資格のない限りにおいて、過渡的な形の信号伝送(伝搬電気または電磁信号それ自体など)を除外する。非一時的なコンピュータ可読記憶媒体(computer−readable non−transitory storage media)は、必要に応じて、揮発性、不揮発性、または揮発性および不揮発性の組み合わせとすることができる。
本開示は、任意の好適なストレージを実装する1以上のコンピュータ読み取り可能記憶媒体を企図する。特定の実施形態において、コンピュータ読み取り可能記憶媒体は、プロセッサ402の1以上の部分(たとえば1以上の内部レジスタまたはキャッシュなど)、メモリ404の1以上の部分、ストレージ406の1以上の部分、あるいは必要に応じて、これらの組み合わせを実装する。特定の実施形態において、コンピュータ読み取り可能記憶媒体は、RAMまたはROMを実装する。特定の実施形態において、コンピュータ読み取り可能記憶媒体は、揮発性または永続性メモリを実装する。特定の実施形態において、1以上のコンピュータ読み取り可能記憶媒体はソフトウェアを具現化する。
本明細書では、ソフトウェアへの言及は、1以上のアプリケーション、バイトコード、1以上のコンピュータ・プログラム、1以上の実行可能プログラム、1以上の命令、論理、機械コード、1以上のスクリプト、またはソース・コード、および必要に応じてその逆も同様に、包含可能である。特定の実施形態において、ソフトウェアは、1以上のアプリケーション・プログラミング・インターフェース(API)を含む。本開示は、任意の好適なプログラミング言語またはプログラミング言語の組み合わせで作成されるかまたは他の方法で表される、任意の好適なソフトウェアを企図する。特定の実施形態において、ソフトウェアは、ソース・コードまたはオブジェクト・コードとして表される。特定の実施形態において、ソフトウェアは、たとえばC、Perl、またはそれらの好適な拡張などの、高水準プログラミング言語で表される。特定の実施形態において、ソフトウェアは、アセンブリ言語(または機械コード)などの低水準プログラミング言語で表される。特定の実施形態において、ソフトウェアは、JAVA(登録商標)、C、またはC++で表される。特定の実施形態において、ソフトウェアは、ハイパー・テキスト・マークアップ言語(HTML)、拡張可能マークアップ言語(XML)、または他の好適なマークアップ言語で表される。
本明細書では、「または」は、他の方法で明示的に示されていないかまたはコンテキストにより他の方法で示されていない限り、包含的であり排他的ではない。したがって本明細書では、「AまたはB」は、他の方法で明示的に示されていないかまたはコンテキストにより他の方法で示されていない限り、「A、B、またはその両方」を意味する。さらに「および」は、他の方法で明示的に示されていないかまたはコンテキストにより他の方法で示されていない限り、両方の合同およびそれぞれである。したがって本明細書では、「AおよびB」は、他の方法で明示的に示されていないかまたはコンテキストにより他の方法で示されていない限り、「合同またはそれぞれにAおよびB」を意味する。
本開示は、当業者であれば理解されるであろう、本明細書の例示的実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。同様に、必要に応じて、添付の特許請求の範囲は、当業者であれば理解されるであろう、本明細書の例示的実施形態に対するすべての変更、置換、変形、改変、および修正を包含する。さらに添付の特許請求の範囲において、特定の機能を実行するように適合され、配置され、実行可能であり、構成
され、実行可能化され、動作可能であり、または機能可能である、装置またはシステムあるいは装置またはシステムの構成要素への言及は、これ、またはその特定の機能が活動化、電源ON、またはロック解除されているかどうかにかかわらず、その装置、システム、または構成要素がそのように適合され、配置され、実行可能であり、構成され、実行可能化され、動作可能であり、または機能可能である限り、その装置、システム、構成要素を包含する。

Claims (18)

  1. 1以上の計算装置による方法であって、前記方法は、
    ユーザによって提供される検索クエリにアクセスすることと;
    前記検索クエリに応答して検索結果のセットを識別することであって、前記セット内の1以上の検索結果は、ソーシャルネットワーキング・システムの機能に関連付けられる、識別することと;
    1以上の要素に基づき前記検索結果のセットをランク付けすることと;
    前記ユーザを前記機能に注目させるために、前記機能に関連付けられた前記1以上の検索結果の1以上のランクを引き上げることと;
    前記検索結果のセットをそのランク順に前記ユーザに提示することと
    を有する、方法。
  2. 前記1以上の検索結果の前記1以上のランクは、前記ユーザが前記機能と行うやりとりのレベルに基づき引き上げられる、
    請求項1に記載の方法。
  3. 前記1以上の検索結果の前記1以上のランクは、前記ソーシャルネットワーキング・システムの1以上の目的に基づき引き上げられる、
    請求項1に記載の方法。
  4. 前記検索結果のセットは、前記ユーザに関連付けられた電子デバイスに記憶された第1の情報から識別される、
    請求項1に記載の方法。
  5. 前記検索結果のセットはさらに、前記ソーシャルネットワーキング・システムに記憶された第2の情報から識別される、
    請求項4に記載の方法。
  6. 1以上の要素に基づき前記検索結果のセットをランク付けすることと、前記機能に関連付けられた前記1以上の検索結果の前記1以上のランクを引き上げることとは、
    前記セット内の各検索結果に関するランク付け順位を、前記検索結果が前記検索クエリに対して有するコンテンツ関連性のレベルと、前記検索結果が前記検索クエリまたは前記ユーザに対して有する社会的関連性のレベルと、前記ユーザが前記機能と行うやりとりのレベルに基づき前記検索結果について決定される引き上げ係数とに少なくとも基づき計算することを有する、
    請求項1に記載の方法。
  7. 1以上のプロセッサによって実行可能な命令からなるメモリと;
    前記メモリに結合され、前記命令を実行するように動作可能な前記1以上のプロセッサと
    を備えるシステムであって、前記1以上のプロセッサは、
    ユーザによって提供される検索クエリにアクセスすることと;
    前記検索クエリに応答して検索結果のセットを識別することであって、前記セット内の1以上の検索結果は、ソーシャルネットワーキング・システムの機能に関連付けられる、識別することと;
    1以上の要素に基づき前記検索結果のセットをランク付けすることと;
    前記ユーザを前記機能に注目させるために、前記機能に関連付けられた前記1以上の検索結果の1以上のランクを引き上げることと;
    前記検索結果のセットをそのランク順に前記ユーザに提示することと
    の命令を実行するときに、動作可能であるシステム。
  8. 前記1以上の検索結果の前記1以上のランクは、前記ユーザが前記機能と行うやりとりのレベルに基づき引き上げられる、
    請求項7に記載のシステム。
  9. 前記1以上の検索結果の前記1以上のランクは、前記ソーシャルネットワーキング・システムの1以上の目的に基づき引き上げられる、
    請求項7に記載のシステム。
  10. 前記検索結果のセットは、前記ユーザに関連付けられた電子デバイスに記憶された第1の情報から識別される、
    請求項7に記載のシステム。
  11. 前記検索結果のセットはさらに、前記ソーシャルネットワーキング・システムに記憶された第2の情報から識別される、
    請求項10に記載のシステム。
  12. 1以上の要素に基づき前記検索結果のセットをランク付けすることと、前記機能に関連付けられた前記1以上の検索結果の前記1以上のランクを引き上げることとは、
    前記セット内の各検索結果に関するランク付け順位を、前記検索結果が前記検索クエリに対して有するコンテンツ関連性のレベルと、前記検索結果が前記検索クエリまたは前記ユーザに対して有する社会的関連性のレベルと、前記ユーザが前記機能と行うやりとりのレベルに基づき前記検索結果について決定される引き上げ係数とに少なくとも基づき算出することを含む、
    請求項7に記載のシステム。
  13. 1以上の非一時的なコンピュータ可読記憶媒体であって、
    1以上のコンピュータシステムによって、
    ユーザによって提供される検索クエリにアクセスすることと;
    前記検索クエリに応答して検索結果のセットを識別することであって、前記セット内の1以上の検索結果は、ソーシャルネットワーキング・システムの機能に関連付けられる、識別することと;
    1以上の要素に基づき前記検索結果のセットをランク付けすることと;
    前記ユーザを前記機能に注目させるために、前記機能に関連付けられた前記1以上の検索結果の1以上のランクを引き上げることと;
    前記検索結果のセットをそのランク順に前記ユーザに提示することと
    が実行されたときに動作可能なソフトウェアを組み込んでいる、1以上の非一時的なコンピュータ可読記憶媒体。
  14. 前記1以上の検索結果の前記1以上のランクは、前記ユーザが前記機能と行うやりとりのレベルに基づき引き上げられる、
    請求項13に記載の媒体。
  15. 前記1以上の検索結果の前記1以上のランクは、前記ソーシャルネットワーキング・システムの1以上の目的に基づき引き上げられる、
    請求項13に記載の媒体。
  16. 前記検索結果のセットは、前記ユーザに関連付けられた電子デバイスに記憶された第1の情報から識別される、
    請求項13に記載の媒体。
  17. 前記検索結果のセットはさらに、前記ソーシャルネットワーキング・システムに記憶された第2の情報から識別される、
    請求項16に記載の媒体。
  18. 1以上の要素に基づき前記検索結果のセットをランク付けすることと、前記機能に関連付けられた前記1以上の検索結果の前記1以上のランクを引き上げることとは、
    前記セット内の各検索結果に関するランク付け順位を、前記検索結果が前記検索クエリに対して有するコンテンツ関連性のレベルと、前記検索結果が前記検索クエリまたは前記ユーザに対して有する社会的関連性のレベルと、前記ユーザが前記機能と行うやりとりのレベルに基づき前記検索結果について決定される引き上げ係数とに少なくとも基づき算出することを有する、
    請求項13に記載の媒体。
JP2014513686A 2011-06-03 2012-05-31 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体 Active JP5793240B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/152,614 2011-06-03
US13/152,614 US8909637B2 (en) 2011-06-03 2011-06-03 Context-based ranking of search results
PCT/US2012/040160 WO2012166885A2 (en) 2011-06-03 2012-05-31 Context-based ranking of search results

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2015156795A Division JP6068581B2 (ja) 2011-06-03 2015-08-07 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体

Publications (3)

Publication Number Publication Date
JP2014516184A true JP2014516184A (ja) 2014-07-07
JP2014516184A5 JP2014516184A5 (ja) 2015-05-21
JP5793240B2 JP5793240B2 (ja) 2015-10-14

Family

ID=47260311

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2014513686A Active JP5793240B2 (ja) 2011-06-03 2012-05-31 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体
JP2015156795A Active JP6068581B2 (ja) 2011-06-03 2015-08-07 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2015156795A Active JP6068581B2 (ja) 2011-06-03 2015-08-07 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体

Country Status (10)

Country Link
US (2) US8909637B2 (ja)
EP (1) EP2715575A4 (ja)
JP (2) JP5793240B2 (ja)
KR (2) KR101576939B1 (ja)
CN (2) CN103635903B (ja)
AU (1) AU2012262212B2 (ja)
BR (1) BR112013031126A2 (ja)
CA (2) CA2837507C (ja)
MX (2) MX341505B (ja)
WO (1) WO2012166885A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017530439A (ja) * 2014-07-25 2017-10-12 フェイスブック,インク. オンライン・ソーシャル・ネットワーク上での外部コンテンツのランク付け
JP2021180000A (ja) * 2020-10-30 2021-11-18 ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド 情報検索方法、装置、電子デバイス、記憶媒体、及びプログラム

Families Citing this family (110)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9633121B2 (en) 2010-04-19 2017-04-25 Facebook, Inc. Personalizing default search queries on online social networks
US8909637B2 (en) 2011-06-03 2014-12-09 Facebook, Inc. Context-based ranking of search results
US9268857B2 (en) 2011-06-03 2016-02-23 Facebook, Inc. Suggesting search results to users before receiving any search query from the users
US9110992B2 (en) 2011-06-03 2015-08-18 Facebook, Inc. Context-based selection of calls-to-action associated with search results
US10223451B2 (en) * 2011-06-14 2019-03-05 International Business Machines Corporation Ranking search results based upon content creation trends
US8773437B1 (en) * 2011-07-12 2014-07-08 Relationship Science LLC Weighting paths in a social graph based on time
US9311411B2 (en) * 2011-08-25 2016-04-12 Microsoft Technology Licensing, Llc Processing social search results
US20130060744A1 (en) * 2011-09-07 2013-03-07 Microsoft Corporation Personalized Event Search Experience using Social data
US20130212081A1 (en) * 2012-02-13 2013-08-15 Microsoft Corporation Identifying additional documents related to an entity in an entity graph
US9171319B2 (en) * 2012-03-28 2015-10-27 Fifth Street Finance Corp., As Agent Analysis system and method used to construct social structures based on data collected from monitored web pages
US8856109B2 (en) * 2012-06-21 2014-10-07 Microsoft Corporation Topical affinity badges in information retrieval
US8935255B2 (en) 2012-07-27 2015-01-13 Facebook, Inc. Social static ranking for search
US8825711B2 (en) * 2012-08-13 2014-09-02 Magnet Systems, Inc. Managing cross-correlated data
US10038885B2 (en) * 2012-10-17 2018-07-31 Facebook, Inc. Continuous capture with augmented reality
US8788487B2 (en) * 2012-11-30 2014-07-22 Facebook, Inc. Querying features based on user actions in online systems
US20150242512A1 (en) * 2012-12-11 2015-08-27 Google Inc. Systems and Methods for Ranking Search Results Based on User Identification of Items of Interest
US20140172564A1 (en) * 2012-12-17 2014-06-19 Facebook, Inc. Targeting objects to users based on queries in an online system
US9398104B2 (en) 2012-12-20 2016-07-19 Facebook, Inc. Ranking test framework for search results on an online social network
US9703844B2 (en) 2012-12-31 2017-07-11 Facebook, Inc. Search result snippets for structured search queries
US9361363B2 (en) 2012-12-31 2016-06-07 Facebook, Inc. Modifying structured search queries on online social networks
US9367607B2 (en) * 2012-12-31 2016-06-14 Facebook, Inc. Natural-language rendering of structured search queries
US9251217B2 (en) * 2013-01-31 2016-02-02 Linkedin Corporation Searching for information within social networks
US9223826B2 (en) 2013-02-25 2015-12-29 Facebook, Inc. Pushing suggested search queries to mobile devices
US9195716B2 (en) * 2013-02-28 2015-11-24 Facebook, Inc. Techniques for ranking character searches
US9213744B2 (en) * 2013-03-15 2015-12-15 Ifwe Inc. Perturbing search results
US9910887B2 (en) 2013-04-25 2018-03-06 Facebook, Inc. Variable search query vertical access
US20140324815A1 (en) * 2013-04-29 2014-10-30 Broadcom Corporation Search infrastructure representing hosting client devices
US9330183B2 (en) 2013-05-08 2016-05-03 Facebook, Inc. Approximate privacy indexing for search queries on online social networks
US9223898B2 (en) 2013-05-08 2015-12-29 Facebook, Inc. Filtering suggested structured queries on online social networks
US20140344266A1 (en) * 2013-05-17 2014-11-20 Broadcom Corporation Device information used to tailor search results
US9305322B2 (en) 2013-07-23 2016-04-05 Facebook, Inc. Native application testing
US20150200903A1 (en) * 2014-01-10 2015-07-16 International Business Machines Corporation Automatic email address input process
US9336300B2 (en) 2014-01-17 2016-05-10 Facebook, Inc. Client-side search templates for online social networks
US9436742B1 (en) * 2014-03-14 2016-09-06 Google Inc. Ranking search result documents based on user attributes
US9798832B1 (en) 2014-03-31 2017-10-24 Facebook, Inc. Dynamic ranking of user cards
US9794359B1 (en) 2014-03-31 2017-10-17 Facebook, Inc. Implicit contacts in an online social network
US20160041982A1 (en) * 2014-08-05 2016-02-11 Facebook, Inc. Conditioned Search Ranking Models on Online Social Networks
US20160063012A1 (en) * 2014-08-29 2016-03-03 Neelakantan Sundaresan Multi-user search or recommendation
US10095683B2 (en) 2015-04-10 2018-10-09 Facebook, Inc. Contextual speller models on online social networks
US10049099B2 (en) 2015-04-10 2018-08-14 Facebook, Inc. Spell correction with hidden markov models on online social networks
US10628636B2 (en) 2015-04-24 2020-04-21 Facebook, Inc. Live-conversation modules on online social networks
US10298535B2 (en) 2015-05-19 2019-05-21 Facebook, Inc. Civic issues platforms on online social networks
US10397167B2 (en) 2015-06-19 2019-08-27 Facebook, Inc. Live social modules on online social networks
US11803918B2 (en) * 2015-07-07 2023-10-31 Oracle International Corporation System and method for identifying experts on arbitrary topics in an enterprise social network
US10509832B2 (en) 2015-07-13 2019-12-17 Facebook, Inc. Generating snippet modules on online social networks
US10268664B2 (en) 2015-08-25 2019-04-23 Facebook, Inc. Embedding links in user-created content on online social networks
US10810217B2 (en) 2015-10-07 2020-10-20 Facebook, Inc. Optionalization and fuzzy search on online social networks
US10795936B2 (en) 2015-11-06 2020-10-06 Facebook, Inc. Suppressing entity suggestions on online social networks
US9602965B1 (en) 2015-11-06 2017-03-21 Facebook, Inc. Location-based place determination using online social networks
US10270868B2 (en) 2015-11-06 2019-04-23 Facebook, Inc. Ranking of place-entities on online social networks
CN106682018A (zh) * 2015-11-09 2017-05-17 百度在线网络技术(北京)有限公司 一种用于查询的方法和装置
US10534814B2 (en) 2015-11-11 2020-01-14 Facebook, Inc. Generating snippets on online social networks
US10387511B2 (en) 2015-11-25 2019-08-20 Facebook, Inc. Text-to-media indexes on online social networks
US10740368B2 (en) 2015-12-29 2020-08-11 Facebook, Inc. Query-composition platforms on online social networks
US10019466B2 (en) 2016-01-11 2018-07-10 Facebook, Inc. Identification of low-quality place-entities on online social networks
CN105677881B (zh) * 2016-01-12 2020-07-03 腾讯科技(深圳)有限公司 一种信息推荐方法、装置及服务器
US10262039B1 (en) 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
US10162899B2 (en) 2016-01-15 2018-12-25 Facebook, Inc. Typeahead intent icons and snippets on online social networks
US10740375B2 (en) 2016-01-20 2020-08-11 Facebook, Inc. Generating answers to questions using information posted by users on online social networks
US10216850B2 (en) 2016-02-03 2019-02-26 Facebook, Inc. Sentiment-modules on online social networks
US10270882B2 (en) 2016-02-03 2019-04-23 Facebook, Inc. Mentions-modules on online social networks
US10242074B2 (en) 2016-02-03 2019-03-26 Facebook, Inc. Search-results interfaces for content-item-specific modules on online social networks
US10157224B2 (en) 2016-02-03 2018-12-18 Facebook, Inc. Quotations-modules on online social networks
US10289729B2 (en) * 2016-03-17 2019-05-14 Google Llc Question and answer interface based on contextual information
US10691699B2 (en) 2016-04-15 2020-06-23 Microsoft Technology Licensing, Llc Augmenting search results with user-specific information
US10452671B2 (en) 2016-04-26 2019-10-22 Facebook, Inc. Recommendations from comments on online social networks
US10635661B2 (en) 2016-07-11 2020-04-28 Facebook, Inc. Keyboard-based corrections for search queries on online social networks
US10282483B2 (en) 2016-08-04 2019-05-07 Facebook, Inc. Client-side caching of search keywords for online social networks
US10223464B2 (en) 2016-08-04 2019-03-05 Facebook, Inc. Suggesting filters for search on online social networks
US10769156B2 (en) * 2016-08-26 2020-09-08 Microsoft Technology Licensing, Llc Rank query results for relevance utilizing external context
US10726022B2 (en) 2016-08-26 2020-07-28 Facebook, Inc. Classifying search queries on online social networks
US10534815B2 (en) 2016-08-30 2020-01-14 Facebook, Inc. Customized keyword query suggestions on online social networks
US10102255B2 (en) 2016-09-08 2018-10-16 Facebook, Inc. Categorizing objects for queries on online social networks
US10645142B2 (en) 2016-09-20 2020-05-05 Facebook, Inc. Video keyframes display on online social networks
US10366368B2 (en) * 2016-09-22 2019-07-30 Microsoft Technology Licensing, Llc Search prioritization among users in communication platforms
US10026021B2 (en) 2016-09-27 2018-07-17 Facebook, Inc. Training image-recognition systems using a joint embedding model on online social networks
US10083379B2 (en) 2016-09-27 2018-09-25 Facebook, Inc. Training image-recognition systems based on search queries on online social networks
US10579688B2 (en) 2016-10-05 2020-03-03 Facebook, Inc. Search ranking and recommendations for online social networks based on reconstructed embeddings
US10311117B2 (en) 2016-11-18 2019-06-04 Facebook, Inc. Entity linking to query terms on online social networks
US10650009B2 (en) 2016-11-22 2020-05-12 Facebook, Inc. Generating news headlines on online social networks
US10162886B2 (en) 2016-11-30 2018-12-25 Facebook, Inc. Embedding-based parsing of search queries on online social networks
US10313456B2 (en) 2016-11-30 2019-06-04 Facebook, Inc. Multi-stage filtering for recommended user connections on online social networks
US10185763B2 (en) 2016-11-30 2019-01-22 Facebook, Inc. Syntactic models for parsing search queries on online social networks
US10235469B2 (en) 2016-11-30 2019-03-19 Facebook, Inc. Searching for posts by related entities on online social networks
US10607148B1 (en) 2016-12-21 2020-03-31 Facebook, Inc. User identification with voiceprints on online social networks
US11223699B1 (en) 2016-12-21 2022-01-11 Facebook, Inc. Multiple user recognition with voiceprints on online social networks
US10535106B2 (en) 2016-12-28 2020-01-14 Facebook, Inc. Selecting user posts related to trending topics on online social networks
US10489472B2 (en) 2017-02-13 2019-11-26 Facebook, Inc. Context-based search suggestions on online social networks
US10614141B2 (en) 2017-03-15 2020-04-07 Facebook, Inc. Vital author snippets on online social networks
US10769222B2 (en) 2017-03-20 2020-09-08 Facebook, Inc. Search result ranking based on post classifiers on online social networks
US11379861B2 (en) 2017-05-16 2022-07-05 Meta Platforms, Inc. Classifying post types on online social networks
US10248645B2 (en) 2017-05-30 2019-04-02 Facebook, Inc. Measuring phrase association on online social networks
US10268646B2 (en) 2017-06-06 2019-04-23 Facebook, Inc. Tensor-based deep relevance model for search on online social networks
US10878435B2 (en) * 2017-08-04 2020-12-29 Truecar, Inc. Method and system for presenting information for a geographically eligible set of automobile dealerships ranked based on likelihood scores
US10489468B2 (en) 2017-08-22 2019-11-26 Facebook, Inc. Similarity search using progressive inner products and bounds
US10776437B2 (en) 2017-09-12 2020-09-15 Facebook, Inc. Time-window counters for search results on online social networks
US10678786B2 (en) 2017-10-09 2020-06-09 Facebook, Inc. Translating search queries on online social networks
US10810214B2 (en) 2017-11-22 2020-10-20 Facebook, Inc. Determining related query terms through query-post associations on online social networks
US10963514B2 (en) 2017-11-30 2021-03-30 Facebook, Inc. Using related mentions to enhance link probability on online social networks
US10129705B1 (en) 2017-12-11 2018-11-13 Facebook, Inc. Location prediction using wireless signals on online social networks
US11604968B2 (en) 2017-12-11 2023-03-14 Meta Platforms, Inc. Prediction of next place visits on online social networks
CN108777804B (zh) * 2018-05-30 2021-07-27 腾讯科技(深圳)有限公司 媒体播放方法及装置
US11030913B2 (en) * 2018-06-07 2021-06-08 Thinkster Learning, Inc. Intelligent and contextual system for knowledge progression and quiz management
US11928984B2 (en) 2018-06-07 2024-03-12 Thinkster Learning Inc. Intelligent and contextual system for test management
US10885081B2 (en) 2018-07-02 2021-01-05 Optum Technology, Inc. Systems and methods for contextual ranking of search results
CN109033386B (zh) 2018-07-27 2020-04-10 北京字节跳动网络技术有限公司 搜索排序方法、装置、计算机设备和存储介质
US11232163B2 (en) * 2018-08-23 2022-01-25 Walmart Apollo, Llc Method and apparatus for ecommerce search ranking
US11762864B2 (en) 2018-10-31 2023-09-19 Kyndryl, Inc. Chat session external content recommender
CN112256719A (zh) * 2020-10-20 2021-01-22 北京字节跳动网络技术有限公司 实体查询方法、装置、可读介质与电子设备
US11556550B2 (en) 2021-04-15 2023-01-17 RELX Inc. Methods and systems for no fail searching

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008243008A (ja) * 2007-03-28 2008-10-09 Fujitsu Ltd 販売促進支援方法及び販売促進支援プログラム
JP2009509275A (ja) * 2005-09-21 2009-03-05 マイクロソフト コーポレーション ドキュメント利用統計を用いたランキング関数
JP2010086150A (ja) * 2008-09-30 2010-04-15 Yahoo Japan Corp 地域情報検索装置、地域情報検索装置の制御方法、地域情報検索システム、および地域情報検索システムの制御方法
JP2010128849A (ja) * 2008-11-28 2010-06-10 Equos Research Co Ltd 情報システム

Family Cites Families (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6405216B1 (en) 1999-09-17 2002-06-11 International Business Machines Corporation Internet-based application program interface (API) documentation interface
WO2001035714A2 (en) 1999-11-15 2001-05-25 Openpark Limited A graphic language representation and communication method/system and its application to a graphic navigation method for retrieving information in a computer database and an internet search engine
US7720833B1 (en) 2000-02-02 2010-05-18 Ebay Inc. Method and system for automatically updating search results on an online auction site
US7747611B1 (en) 2000-05-25 2010-06-29 Microsoft Corporation Systems and methods for enhancing search query results
US7039647B2 (en) 2001-05-10 2006-05-02 International Business Machines Corporation Drag and drop technique for building queries
US6947928B2 (en) 2002-02-26 2005-09-20 International Business Machines Corporation Graphical user interface for building queries with hierarchical conditions
US7003730B2 (en) 2002-03-08 2006-02-21 International Business Machines Corporation Graphical user interface to build event-based dynamic searches or queries using event profiles
US7360174B2 (en) 2002-12-19 2008-04-15 Microsoft Corporation Contact user interface
US20060235873A1 (en) 2003-10-22 2006-10-19 Jookster Networks, Inc. Social network-based internet search engine
US20050144158A1 (en) 2003-11-18 2005-06-30 Capper Liesl J. Computer network search engine
EP1784747A4 (en) 2004-03-15 2008-04-23 Yahoo Inc METHOD AND SYSTEM FOR SEARCHING WITH USER ANNOTATION INTEGRATION FROM A RELIABLE NETWORK
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
US20060123014A1 (en) 2004-12-07 2006-06-08 David Ng Ranking Internet Search Results Based on Number of Mobile Device Visits to Physical Locations Related to the Search Results
US7406466B2 (en) 2005-01-14 2008-07-29 Yahoo! Inc. Reputation based search
US7680781B1 (en) 2005-03-04 2010-03-16 Teradata Us, Inc. Automatic search query generation and results set management
US20060224583A1 (en) 2005-03-31 2006-10-05 Google, Inc. Systems and methods for analyzing a user's web history
US7571161B2 (en) 2005-05-13 2009-08-04 Microsoft Corporation System and method for auto-sensed search help
US7996391B2 (en) * 2005-06-20 2011-08-09 Google Inc. Systems and methods for providing search results
WO2007052285A2 (en) 2005-07-22 2007-05-10 Yogesh Chunilal Rathod Universal knowledge management and desktop search system
US8627222B2 (en) 2005-09-12 2014-01-07 Microsoft Corporation Expanded search and find user interface
US20070260597A1 (en) 2006-05-02 2007-11-08 Mark Cramer Dynamic search engine results employing user behavior
WO2007134184A2 (en) * 2006-05-10 2007-11-22 Google Inc. Presenting search result information
US9396269B2 (en) 2006-06-28 2016-07-19 Microsoft Technology Licensing, Llc Search engine that identifies and uses social networks in communications, retrieval, and electronic commerce
US8201107B2 (en) * 2006-09-15 2012-06-12 Emc Corporation User readability improvement for dynamic updating of search results
CN100477593C (zh) * 2006-10-13 2009-04-08 百度在线网络技术(北京)有限公司 网络社区中相关讨论区的选取方法及选取装置
US7636713B2 (en) * 2007-01-31 2009-12-22 Yahoo! Inc. Using activation paths to cluster proximity query results
US20080235111A1 (en) * 2007-03-23 2008-09-25 Natan Dotan Internet Art Community
US8229458B2 (en) 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
US8572094B2 (en) * 2007-08-17 2013-10-29 Google Inc. Ranking social network objects
JP2009140170A (ja) 2007-12-05 2009-06-25 Toshiba Corp 情報提供方法および情報提供サーバ
US20090164929A1 (en) 2007-12-20 2009-06-25 Microsoft Corporation Customizing Search Results
JP2009237750A (ja) 2008-03-26 2009-10-15 Denso It Laboratory Inc 情報検索支援装置及び情報検索支援方法
US20090271374A1 (en) 2008-04-29 2009-10-29 Microsoft Corporation Social network powered query refinement and recommendations
US8417698B2 (en) 2008-05-06 2013-04-09 Yellowpages.Com Llc Systems and methods to provide search based on social graphs and affinity groups
US20090287645A1 (en) 2008-05-15 2009-11-19 Yahoo! Inc. Search results with most clicked next objects
US8055673B2 (en) 2008-06-05 2011-11-08 Yahoo! Inc. Friendly search and socially augmented search query assistance layer
US20090327520A1 (en) * 2008-06-26 2009-12-31 Felix Lee Method and apparatus for mapping unknown information in real or virtual worlds
US8239370B2 (en) * 2008-06-27 2012-08-07 Microsoft Corporation Basing search results on metadata of prior results
US7966325B2 (en) 2008-09-24 2011-06-21 Yahoo! Inc. System and method for ranking search results using social information
US20100114874A1 (en) 2008-10-20 2010-05-06 Google Inc. Providing search results
AU2010253843B2 (en) 2009-05-27 2015-12-03 Google Inc. Computer application data in search results
WO2011026145A2 (en) 2009-08-31 2011-03-03 Google Inc. Framework for selecting and presenting answer boxes relevant to user input as query suggestions
KR20110032878A (ko) 2009-09-24 2011-03-30 김석기 Sns 프로그램에서 구현되는 키워드 광고방법 및 시스템
US20150169571A1 (en) 2009-10-21 2015-06-18 Google Inc. Social Image Search
US8977639B2 (en) 2009-12-02 2015-03-10 Google Inc. Actionable search results for visual queries
US20110173569A1 (en) * 2010-01-13 2011-07-14 Rockmelt, Inc. Preview Functionality for Increased Browsing Speed
US8301639B1 (en) * 2010-01-29 2012-10-30 Google Inc. Location based query suggestion
US8543144B2 (en) 2010-02-17 2013-09-24 Microsoft Corporation Automated caller identifier from contact lists of a user's contacts
US8832079B2 (en) * 2010-04-05 2014-09-09 Mckesson Financial Holdings Methods, apparatuses, and computer program products for facilitating searching
US8880520B2 (en) 2010-04-21 2014-11-04 Yahoo! Inc. Selectively adding social dimension to web searches
US9411907B2 (en) 2010-04-26 2016-08-09 Salesforce.Com, Inc. Method and system for performing searches in a multi-tenant database environment
US8328642B2 (en) * 2010-06-16 2012-12-11 Zynga Inc. Game based incentives for commerce
US20110320441A1 (en) 2010-06-25 2011-12-29 Microsoft Corporation Adjusting search results based on user social profiles
US8554756B2 (en) * 2010-06-25 2013-10-08 Microsoft Corporation Integrating social network data with search results
US20120036454A1 (en) 2010-08-09 2012-02-09 Bank Of America Corporation Social media engagement system console
US20120110032A1 (en) 2010-10-29 2012-05-03 Fractor, LLC Methods and systems for concatenating and transferring web accessible content and metadata between networked computers or mobile devices
US8700540B1 (en) * 2010-11-29 2014-04-15 Eventbrite, Inc. Social event recommendations
US8484191B2 (en) * 2010-12-16 2013-07-09 Yahoo! Inc. On-line social search
US8688691B2 (en) 2011-01-13 2014-04-01 International Business Machines Corporation Relevancy ranking of search results in a network based upon a user's computer-related activities
US8706725B2 (en) * 2011-03-14 2014-04-22 Microsoft Corporation Ranking contextual signals for search personalization
MX2013013763A (es) 2011-05-26 2014-07-30 Google Inc Metodo y sistema para proporcionar informacion contextual y permitir comunicacion de grupo para participantes en una conversacion.
US8909637B2 (en) 2011-06-03 2014-12-09 Facebook, Inc. Context-based ranking of search results

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009509275A (ja) * 2005-09-21 2009-03-05 マイクロソフト コーポレーション ドキュメント利用統計を用いたランキング関数
JP2008243008A (ja) * 2007-03-28 2008-10-09 Fujitsu Ltd 販売促進支援方法及び販売促進支援プログラム
JP2010086150A (ja) * 2008-09-30 2010-04-15 Yahoo Japan Corp 地域情報検索装置、地域情報検索装置の制御方法、地域情報検索システム、および地域情報検索システムの制御方法
JP2010128849A (ja) * 2008-11-28 2010-06-10 Equos Research Co Ltd 情報システム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017530439A (ja) * 2014-07-25 2017-10-12 フェイスブック,インク. オンライン・ソーシャル・ネットワーク上での外部コンテンツのランク付け
US10268763B2 (en) 2014-07-25 2019-04-23 Facebook, Inc. Ranking external content on online social networks
JP2021180000A (ja) * 2020-10-30 2021-11-18 ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド 情報検索方法、装置、電子デバイス、記憶媒体、及びプログラム

Also Published As

Publication number Publication date
WO2012166885A3 (en) 2013-05-16
US8909637B2 (en) 2014-12-09
US20150058332A1 (en) 2015-02-26
KR20150140869A (ko) 2015-12-16
WO2012166885A2 (en) 2012-12-06
CN107451284B (zh) 2020-03-03
EP2715575A2 (en) 2014-04-09
JP5793240B2 (ja) 2015-10-14
KR20140041574A (ko) 2014-04-04
KR101576939B1 (ko) 2015-12-21
US20120310929A1 (en) 2012-12-06
JP2015195062A (ja) 2015-11-05
AU2012262212B2 (en) 2015-05-21
CA2897120C (en) 2018-01-23
CN103635903B (zh) 2017-09-22
CA2837507C (en) 2016-02-02
BR112013031126A2 (pt) 2017-03-21
EP2715575A4 (en) 2015-02-18
CA2897120A1 (en) 2012-12-06
AU2012262212A1 (en) 2014-01-16
CA2837507A1 (en) 2012-12-06
JP6068581B2 (ja) 2017-01-25
CN103635903A (zh) 2014-03-12
KR101850848B1 (ko) 2018-04-20
US9805126B2 (en) 2017-10-31
MX341505B (es) 2016-08-22
MX2013014211A (es) 2014-07-09
CN107451284A (zh) 2017-12-08

Similar Documents

Publication Publication Date Title
JP6068581B2 (ja) 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体
JP6564008B2 (ja) ユーザからサーチクエリを受信する前にサーチ結果をユーザに示唆する
US10509792B2 (en) Context-based selection of calls-to-action associated with search results
AU2015203144B2 (en) Context-based ranking of search results

Legal Events

Date Code Title Description
A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20150330

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150330

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20150330

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20150413

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150526

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150617

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150714

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150807

R150 Certificate of patent or registration of utility model

Ref document number: 5793240

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250