JP6171111B2 - オンライン・ソーシャル・ネットワーク上の検索結果をブレンドすること - Google Patents
オンライン・ソーシャル・ネットワーク上の検索結果をブレンドすること Download PDFInfo
- Publication number
- JP6171111B2 JP6171111B2 JP2016560458A JP2016560458A JP6171111B2 JP 6171111 B2 JP6171111 B2 JP 6171111B2 JP 2016560458 A JP2016560458 A JP 2016560458A JP 2016560458 A JP2016560458 A JP 2016560458A JP 6171111 B2 JP6171111 B2 JP 6171111B2
- Authority
- JP
- Japan
- Prior art keywords
- query
- user
- search
- search result
- 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.)
- Expired - Fee Related
Links
- 238000002156 mixing Methods 0.000 title description 7
- 230000006855 networking Effects 0.000 claims description 242
- 238000000034 method Methods 0.000 claims description 56
- 230000015654 memory Effects 0.000 claims description 30
- 238000003860 storage Methods 0.000 claims description 30
- 238000004422 calculation algorithm Methods 0.000 claims description 29
- 230000008569 process Effects 0.000 claims description 17
- 238000000926 separation method Methods 0.000 claims 1
- 230000000875 corresponding effect Effects 0.000 description 80
- 230000003068 static effect Effects 0.000 description 46
- 230000004044 response Effects 0.000 description 35
- 230000009471 action Effects 0.000 description 19
- 238000004891 communication Methods 0.000 description 19
- 230000006870 function Effects 0.000 description 18
- 238000005192 partition Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 4
- 238000001914 filtration Methods 0.000 description 4
- 238000012552 review Methods 0.000 description 4
- 238000013475 authorization Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000013515 script Methods 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 3
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 241000995051 Brenda Species 0.000 description 1
- VYZAMTAEIAYCRO-UHFFFAOYSA-N Chromium Chemical compound [Cr] VYZAMTAEIAYCRO-UHFFFAOYSA-N 0.000 description 1
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000003542 behavioural effect Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003997 social interaction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/3332—Query translation
- G06F16/3338—Query expansion
-
- 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/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Information Transfer Between Computers (AREA)
- User Interface Of Digital Computer (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネッ
トワーク環境100を示している。ネットワーク環境100は、ネットワーク110によって互いにつながっているクライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170を含む。図1は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の特定の構成を示しているが、本開示は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170のうちの複数は、ネットワーク110を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図1は、特定の数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を示しているが、本開示は、任意の適切な数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を想定している。限定ではなく、例として、ネットワーク環境100は、複数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を含むことができる。
ウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含む電子デバイスであることが可能である。限定ではなく、例として、クライアント・システム130は、デスクトップ・コンピュータ、ノートブック・コンピュータもしくはラップトップ・コンピュータ、ネットブック、タブレット・コンピュータなどのコンピュータ・システム、eブック・リーダ、GPSデバイス、カメラ、携帯情報端末(PDA)、ハンドヘルド電子デバイス、セルラー電話、スマートフォン、その他の適切な電子デバイス、またはそれらの任意の適切な組合せを含むことができる。本開示は、任意の適切なクライアント・システム130を想定している。クライアント・システム130は、クライアント・システム130のネットワーク・ユーザがネットワーク110にアクセスすることを可能にすることができる。クライアント・システム130は、自分のユーザがその他のクライアント・システム130のその他のユーザと通信することを可能にすることができる。
可能である。サーバ162は、限定ではなく、例として、ウェブ・サーバ、ニュース・サーバ、メール・サーバ、メッセージ・サーバ、広告サーバ、ファイル・サーバ、アプリケーション・サーバ、Exchangeサーバ、データベース・サーバ、プロキシ・サーバ、本明細書において記述されている機能もしくはプロセスを実行するのに適している別のサーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ162は、サーバ162によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含むことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム164は、1つまたは複数のデータ・ストア164を含むことができる。データ・ストア164は、さまざまなタイプの情報を記憶するために使用されることが可能である。特定の実施形態においては、データ・ストア164内に記憶されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア164は、リレーショナル・データベースであることが可能である。特定の実施形態は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、またはサードパーティ・システム170が、データ・ストア164内に記憶されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。
ざまなサーバ、サブシステム、プログラム、モジュール、ログ、およびデータ・ストアを含むことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、ウェブ・サーバ、アクション・ロガー、API要求サーバ、関連性およびランキング・エンジン、コンテンツ・オブジェクト分類子、通知コントローラ、アクション・ログ、サードパーティ・コンテンツ・オブジェクト露出ログ、推測モジュール、認可/プライバシー・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインタフェース・モジュール、ユーザプロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの1つまたは複数を含むことができる。ソーシャル・ネットワーキング・システム160は、適切なコンポーネント、たとえば、ネットワーク・インタフェース、セキュリティー・メカニズム、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワークオペレーション・コンソール、その他の適切なコンポーネント、またはそれらの任意の適切な組合せを含むこともできる。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、ユーザ・プロフィールを記憶するための1つまたは複数のユーザプロフィール・ストアを含むことができる。ユーザ・プロフィールは、たとえば、経歴情報、人口統計学的情報、挙動情報、ソーシャルな情報、またはその他のタイプの記述的情報、たとえば、職業経験、学歴、趣味もしくは好み、関心、親近感、またはロケーションを含むことができる。関心情報は、1つまたは複数のカテゴリに関連した関心を含むことができる。カテゴリは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関する記事に対して「いいね!」の表明をした場合には、カテゴリは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリであることが可能である。ユーザに関するつながり情報を記憶するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または何らかの形で関連しているか、もしくは共通の属性を共有しているユーザ同士を示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ(内部および外部の両方)の間におけるユーザ定義のつながりを含むこともできる。ネットワーク110を通じてソーシャル・ネットワーキング・システム160を1つもしくは複数のクライアント・システム130または1つもしくは複数のサードパーティ・システム170にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャル・ネットワーキング・システム160と、1つまたは複数のクライアント・システム130との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。API要求サーバは、サードパーティ・システム170が、1つまたは複数のAPIを呼び出すことによってソーシャル・ネットワーキング・システム160からの情報にアクセスすることを可能にすることができる。ソーシャル・ネットワーキング・システム160の上のまたは外のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム130に提供することができる。情報は、通知としてクライアント・システム130へ押し出されることが可能であり、または情報は、クライアント・システム130から受け取られた要求に応答してクライアント・システム130から引き出されることが可能である。ソーシャル・ネットワーキング・システム160のユーザの1つまたは複数のプライバシー設定を実施するために、認可サーバが使用されることが可能である。ユーザのプライバシー設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、たとえば、適切なプライバシー設定を設定することなどによって、自分のアクションをソーシャル・ネットワーキング・システム160によって記録されること、またはその他のシステム(たとえば、サードパーティ・システム170)と共有されることのオプトインまたはオプトアウトを行うことを可能にすることができる。サードパーティ
・システム170などのサードパーティから受け取られたコンテンツ・オブジェクトを記憶するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム130から受け取られたロケーション情報を記憶するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュールが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
図2は、例示的なソーシャル・グラフ200を示している。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、1つまたは複数のソーシャル・グラフ200を1つまたは複数のデータ・ストア内に記憶することができる。特定の実施形態においては、ソーシャル・グラフ200は、複数のノード(複数のユーザ・ノード202、または複数のコンセプト・ノード204を含むことができる)と、ノード同士をつなげる複数のエッジ206とを含むことができる。図2において示されている例示的なソーシャル・グラフ200は、教示上の目的から、2次元のビジュアル・マップ表示で示されている。特定の実施形態においては、ソーシャル・ネットワーキング・システム160、クライアント・システム130、またはサードパーティ・システム170は、適切なアプリケーションに関してソーシャル・グラフ200および関連したソーシャル・グラフ情報にアクセスすることができる。ソーシャル・グラフ200のノードおよびエッジは、データ・オブジェクトとして、たとえば(ソーシャル・グラフ・データベースなどの)データ・ストア内に記憶されることが可能である。そのようなデータ・ストアは、ソーシャル・グラフ200のノードまたはエッジの1つまたは複数の検索可能なまたはクエリ可能なインデックスを含むことができる。
ができる。限定ではなく、例として、コンセプトは、場所(たとえば、映画館、レストラン、ランドマーク、もしくは都市など)、ウェブサイト(たとえば、ソーシャル・ネットワーク・システム160に関連付けられているウェブサイト、もしくはウェブアプリケーション・サーバに関連付けられているサードパーティ・ウェブサイトなど)、エンティティ(たとえば、人、企業、グループ、スポーツ・チーム、もしくは有名人など)、ソーシャル・ネットワーキング・システム160内に、もしくはウェブアプリケーション・サーバなどの外部サーバ上に配置されることが可能であるリソース(たとえば、オーディオ・ファイル、営業ファイル、デジタル写真、テキスト・ファイル、構造化されたドキュメント、もしくはアプリケーションなど)、物的もしくは知的財産(たとえば、彫塑、絵画、映画、ゲーム、曲、アイディア、写真、もしくは執筆作品など)、ゲーム、アクティビティ、アイディアもしくは理論、別の適切なコンセプト、または複数のそのようなコンセプトに対応することができる。コンセプト・ノード204は、ユーザによって提供されたコンセプトの情報、またはソーシャル・ネットワーキング・システム160を含むさまざまなシステムによって収集された情報に関連付けられることが可能である。限定ではなく、例として、コンセプトの情報は、名前もしくはタイトル、1つもしくは複数のイメージ(たとえば、本の表紙のイメージ)、ロケーション(たとえば、住所もしくは地理的ロケーション)、(URLに関連付けられることが可能である)ウェブサイト、連絡先情報(たとえば、電話番号もしくはEメール・アドレス)、その他の適切なコンセプト情報、またはそのような情報の任意の適切な組合せを含むことができる。特定の実施形態においては、コンセプト・ノード204は、コンセプト・ノード204に関連付けられている情報に対応する1つまたは複数のデータ・オブジェクトに関連付けられることが可能である。特定の実施形態においては、コンセプト・ノード204は、1つまたは複数のウェブページに対応することができる。
チェックイン」、「食べる」、「推奨する」、または別の適切なアクションもしくはアクティビティなどの選択可能なアイコンを含むことができる。サードパーティ・ウェブページを閲覧しているユーザは、それらのアイコンのうちの1つ(たとえば、「食べる」)を選択することによってアクションを実行して、クライアント・システム130に、そのユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム160へ送信させることができる。そのメッセージに応答して、ソーシャル・ネットワーキング・システム160は、ユーザに対応するユーザ・ノード202と、サードパーティ・ウェブページまたはリソースに対応するコンセプト・ノード204との間においてエッジ(たとえば、「食べる」エッジ)を作成して、エッジ206を1つまたは複数のデータ・ストア内に記憶することができる。
に、ソーシャル・ネットワーキング・システム160は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジまたは「チェックイン」エッジを作成することができる。限定ではなく、別の例として、あるユーザ(ユーザ「C」)が、特定のアプリケーション(オンライン音楽アプリケーションであるSPOTIFY)を使用して特定の曲(「イマジン」)を聴く場合がある。このケースにおいては、ソーシャル・ネットワーキング・システム160は、そのユーザに対応するユーザ・ノード202と、その曲およびアプリケーションに対応するコンセプト・ノード204との間において、(図2に示されているような)「聴いた」エッジ206および「使用した」エッジを作成して、そのユーザがその曲を聴いてそのアプリケーションを使用したということを示すことができる。その上、ソーシャル・ネットワーキング・システム160は、その曲に対応するコンセプト・ノード204と、そのアプリケーションに対応するコンセプト・ノード204との間において、(図2に示されているような)「再生した」エッジ206を作成して、その特定の曲がその特定のアプリケーションによって再生されたということを示すことができる。このケースにおいては、「再生した」エッジ206は、外部アプリケーション(SPOTIFY)によって外部オーディオ・ファイル(「イマジン」という曲)に関して実行されたアクションに対応する。本開示は、ユーザ・ノード202とコンセプト・ノード204とをつなげる特定の属性を伴う特定のエッジ206について記述しているが、本開示は、ユーザ・ノード202とコンセプト・ノード204とをつなげる任意の適切な属性を伴う任意の適切なエッジ206を想定している。その上、本開示は、単一の関係を表すユーザ・ノード202とコンセプト・ノード204との間におけるエッジについて記述しているが、本開示は、1つまたは複数の関係を表すユーザ・ノード202とコンセプト・ノード204との間におけるエッジを想定している。限定ではなく、例として、エッジ206は、ユーザが特定のコンセプトに対して「いいね!」の表明をしているということ、およびその特定のコンセプトを使用したということの両方を表すことができる。あるいは、別のエッジ206は、(図2において、ユーザ「E」を表すユーザ・ノード202と、「SPOTIFY」を表すコンセプト・ノード204との間において示されているような)ユーザ・ノード202とコンセプト・ノード204との間におけるそれぞれのタイプの関係(または、単一の関係が複数集まったもの)を表すことができる。
トに対応するコンセプト・ノード204との間において形成されることが可能である。本開示は、特定の様式で特定のエッジ206を形成することについて記述しているが、本開示は、任意の適切な様式で任意の適切なエッジ206を形成することを想定している。
図3は、ソーシャル・ネットワーキング・システム160のオブジェクトを記憶するための例示的なパーティショニングを示す。複数のデータ・ストア164(これは「バーティカル」とも呼ばれ得る)は、ソーシャル・ネットワーキング・システム160のオブジェクトを記憶し得る。データ・ストアにおいて記憶されるデータ(例えば、ソーシャル・グラフ200についてのデータ)の量は、非常に大きくなり得る。限定ではなく、例として、米国カリフォルニア州メンロー・パークのフェースブック(登録商標)・インコーポレイティッド社によって使用されるソーシャル・グラフは、108のオーダーの多数のノードと1010のオーダーの多数のエッジとを有し得る。典型的には、ビッグデータベースなどのビッグデータの集合は、多数のパーティションに分割され得る。データベースの各パーティションについてのインデックスは、データベース全体についてのインデックスよりも小さいため、パーティショニングは、データベースにアクセスする際のパフォーマンスを改善し得る。パーティションは、多くのサーバにわたって分散され得るため、パーティショニングは、データベースにアクセスする際のパフォーマンスおよび信頼性も改善し得る。通常は、データベースは、データベースの行(または列)を別個に記憶することによってパーティショニングされ得る。特定の実施形態において、データベースは、オブジェクト・タイプに基づいてパーティショニングされ得る。データ・オブジェクトは、複数のパーティションにおいて記憶され、各パーティションは、単一のオブジェクト・タイプのデータ・オブジェクトを保持する。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、期待される検索クエリの結果と同じオブジェクト・タイプのオブジェクトを記憶する特定のパーティションへ検索クエリを提出することによって、検索クエリに応答する検索結果を取り出し得る。本開示は、オブジェクトを特定の方法で記憶することを説明するが、本開示は、オブジェクトを任意の適切な方法で記憶することも企図する。
P1において、言語、ロケーション、学歴、連絡先情報、興味、交際ステータス、友達/連絡先のリスト、家族のメンバーのリスト、プライバシー設定などのユーザ・オブジェクトに関連付けられている情報も記憶し得る。限定ではなく、例として、図3に示される投稿バーティカルP2は、投稿オブジェクトを記憶し得る。投稿バーティカルP2において記憶される各投稿オブジェクトは、識別子と、ソーシャル・ネットワーキング・システム160に投稿された投稿についてのテキスト・ストリングとを備え得る。ソーシャル・ネットワーキング・システム160は、投稿バーティカルP2において、タイム・スタンプ、作成者、プライバシー設定、投稿に「いいね!」の表明をするユーザ、「いいね!」の数、コメント、コメントの数、ロケーションなどの投稿オブジェクトに関連付けられている情報も記憶し得る。限定ではなく、例として、写真バーティカルP3は、写真オブジェクト(または、映像もしくはオーディオなどの他のメディア・タイプのオブジェクト)を記憶し得る。写真バーティカルP3において記憶される各写真オブジェクトは、識別子と写真とを備え得る。ソーシャル・ネットワーキング・システム160は、写真バーティカルP3において、タイム・スタンプ、作成者、プライバシー設定、写真においてタグ付けされているユーザ、写真に「いいね!」の表明をするユーザ、コメントなどの写真オブジェクトに関連付けられている情報も記憶し得る。特定の実施形態において、各データ・ストアは、記憶された各オブジェクトに関連付けられている情報をデータストレージデバイス340において記憶するようにも構成され得る。
特定の実施形態において、1つまたは複数のクライアント側および/またはバックエンド(サーバ側)プロセスは、ソーシャル・グラフ要素(例えば、ユーザ・ノード202、
コンセプト・ノード204、またはエッジ206)と、ソーシャル・ネットワーキング・システム160によってホストされ、またはソーシャル・ネットワーキング・システム160においてアクセス可能であり得る(例えば、ユーザ・プロフィール・ページ、コンセプトプロフィール・ページ、検索結果ウェブページ、またはオンライン・ソーシャル・ネットワークの別の適切なページなどの)要求されるウェブページと共にレンダリングされる入力フォームにおいてユーザによって現在入力されている情報とのマッチングを行うように自動的に試行し得る「タイプアヘッド(typeahead)」機能を実装および利用し得る。特定の実施形態において、ユーザが宣言を行うためにテキストを入力するにつれて、タイプアヘッド機能は、宣言において入力されているテキスト文字のストリングと、ユーザ、コンセプト、またはエッジに対応する文字のストリング(例えば、氏名、説明)およびソーシャル・グラフ200におけるそれらの対応する要素とを一致させようと試行し得る。特定の実施形態において、一致が見出される場合、タイプアヘッド機能は、既存のソーシャル・グラフ要素の(例えば、ノード名/タイプ、ノードID、エッジ名/タイプ、エッジID、または別の適切な参照もしくは識別子などの)ソーシャル・グラフ要素への参照でフォームを自動的に埋める(populate)。タイプアヘッドプロセスについてのさらなる情報は、2010年4月19日に出願された米国特許出願第12/763162号、および2012年7月23日に出願された米国特許出願第13/556072号において見出され、これらの出願の各々が、本願明細書に援用される。
に関連付けられているオブジェクトを求めて検索してもよい。本開示は、を特定の方法でソーシャル・ネットワーキング・システム160にクエリすることについて述べているが、本開示は、任意の好適な方法でソーシャル・ネットワーキング・システム160にクエリすることを企図する。
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、クエリしているユーザから受け取られたクエリ(たとえば、テキスト・クエリまたは構造化クエリ)に基づいてクエリ・コマンドを生成することができる。次いで、クエリ・コマンドは、ソーシャル・ネットワーキング・システム160のデータ・ストア164内のオブジェクトに対する検索で使用されてもよい。特定の実施形態では、クエリ・コマンドは、ソーシャル・ネットワーキング・システム160の1または複数のデータ・ストアまたはバーティカルのための検索インデックスを使用する検索のために提供されてもよい。クエリ・コマンドは、1または複数のクエリ制約を備えてもよい。各クエリ制約は、パース・アルゴリズムによってクエリをパースすることに基づいて、ソーシャル・ネットワーキング・システム160によって識別されてもよい。各クエリ制約は、特定のオブジェクト・タイプを求める要求であってもよい。特定の実施形態では、クエリ・コマンドは、記号表現またはs式におけるクエリ制約を備えてもよい。ソーシャル・ネットワーキング・システム160は、構造化クエリ「Photos I like(写真 私 好む)」をクエリ・コマンド(photos_liked_by:<me>)へパースすることができる。クエリ・コマンド(photos_liked_by:<me>)は、単一の写真の結果タイプと共にユーザ(すなわち、クエリしているユーザに対応する<me>)によって好まれる写真のためのクエリを示す。クエリ制約は、たとえば、ソーシャル・グラフ制約(たとえば、特定のノードもしくはノードタイプを求める要求、または特定のエッジもしくはエッジ・タイプに接続されたノードを求める要求)、オブジェクト制約(たとえば、特定のオブジェクトまたはオブジェクト・タイプを求める要求)、ロケーション制約(たとえば、特定の地理的ロケーションに関連付けられているオブジェクトまたはソーシャルグラフ・エンティティを求める要求)、他の好適な制約、またはそれらの任意の組合せを含んでもよい。特定の実施形態では、クエリ・コマンドは、プレフィックスおよびオブジェクトを備えてもよい。オブジェクトは、ソーシャル・グラフ200内の特定のノードに対応してもよく、一方、プレフィックスは、ソーシャル・グラフ200内の特定のノードに接続する特定のエッジ206またはエッジタイプ(関係の特定のタイプを示す)に接続してもよい。限定するものではなく例として、クエリ・コマンド(pages_liked_by:<user>)は、プレフィックスpages_liked_byおよびオブジェクト<user>を備える。本開示は、特定のクエリ・コマンドを特定の方法で生成することについて述べているが、本開示は、任意の好適なクエリ・コマンドを任意の好適な方法で生成することを企図する。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、「弱いand」(WAND)または「強いor」(SOR)を備えるクエリ・コマンドを生成してもよい。WANDおよびSOR演算子に関するさらなる情報は、2012年7月27日に出願された米国特許出願第13/560901号および2013年5月3日に出願された米国特許出願第13/887049号に見出すことができ、これらを本願明細書に援用する。
(OR friends of:(friends of:<me>):num to score:50)
(OR pages:<>:num to score:25))
このクエリ・コマンドは、第1のクエリ制約(OR friends of:(friends of:<me>):num to score:50)を含み、これは、ソーシャル・ネットワーキング・システム160に、ユーザ・バーティカル164にアクセスし、ストリング「kais」に一致する、クエリしているユーザの友達の友達であるユーザを求めて検索し、上位50個の結果を取り出すように命令する。第2のクエリ制約(OR
pages:<>:num to score:25)は、ソーシャル・ネットワーキング・システム160に、ウェブページ・バーティカル164にアクセスし、ストリング「kais」に一致するページを求めて検索し、上位25個の結果を取り出すように命令する。しかし、このプロセスは、ソーシャル・ネットワーキング・システム160が十分な数の検索結果を生成するために特定のオブジェクト・タイプのオブジェクトを過剰に取り出さなければならない場合、不十分なものとなり得る。クエリを処理するとき消費される処理(CPU)電力の量を改善するために、ソーシャル・ネットワーキング・システム160は、オブジェクト・タイプの数および各バーティカル164から取り出されるオブジェクトの数を最小限に抑え、一方、依然として上位N位のスコアのオブジェクトを取り出すために十分な数のオブジェクトを取り出すパース構成パラメータを使用してもよい。限定するものではなく例として、先の例を続けると、上位10個の検索結果を生成するために、ソーシャル・ネットワーキング・システム160は、上位25人の友達の友達と、上位15個のページとを取り出すだけでよい。これは、たとえば26位から50位にランクされる友達の友達がすべて、上位10個の検索結果の外になる最終スコアを有するからであってもよい。したがって、同じ品質の検索結果を維持するために、より少ないユーザが引かれる必要があるだけである。これは、処理電力が各検索クエリによって消費されることを可能にする。パース構成パラメータは、より多くの、もしくはより少ないオブジェクト・タイプ(およびおそらくは追加のバーティカル164)が検索されるように、または各オブジェクト・タイプのより多くの、もしくはより少ないオブジェクトが取り出されるように改訂されてもよい。本開示は、特定のクエリ・コマンドを特定の方法で生成することについて述べているが、本開示は、任意の好適なクエリ・コマンドを任意の好適な方法で生成することを企図する。
コマンドによって指定された、ユーザから受け取られた検索クエリに応答して1または複数のバーティカル164にアクセスしてもよい。各バーティカル164は、オンライン・ソーシャル・ネットワークに関連付けられている1または複数のオブジェクトを記憶してもよい。検索クエリに応答してアクセスされるバーティカル164の数およびタイプは、クエリ・コマンドのクエリ制約に基づいてもよい。各バーティカル164は、クエリ制約によって指定されたオブジェクト・タイプのオンライン・ソーシャル・ネットワークに関連付けられているオブジェクトを記憶してもよい。限定するものではなく例として、ユーザのためのクエリ・コマンドのクエリ制約の1つについて、ソーシャル・ネットワーキング・システム160は、クエリに一致する1人または複数のユーザを識別するためにユーザ・バーティカルP1にアクセスしてもよい。ソーシャル・ネットワーキング・システム160は、たとえば、1または複数のストリング・マッチング・アルゴリズムを使用し、キャラクタ・ストリングをオブジェクトの1または複数のそれぞれに関連付けられているキャラクタのストリングとマッチングすることによってなど、任意の好適な方法で一致するオブジェクトを識別してもよい。限定するものではなく例として、検索クエリ入力「kais」に応答して、ソーシャル・ネットワーキング・システム160は、1または複数のユーザ・バーティカルP1および1または複数の投稿バーティカルP2にアクセスし、これらのバーティカル内に記憶されたオブジェクト(たとえば、ユーザ・プロフィール・ページまたは投稿)を識別するために、アクセスされたバーティカルを検索してもよい。ソーシャル・ネットワーキング・システム160は、以下のクエリ・コマンドをアクセスされた各バーティカルに提出してもよい。
(OR friends of:(friends of:<me>):num to score:50)
(OR pages:<>:num to score:25))
ソーシャル・ネットワーキング・システム160は、各バーティカル164のインデックス・サーバ330にアクセスし、インデックス・サーバ330にクエリ・コマンドに一致する結果を返させてもよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、ユーザ・バーティカルP1のインデックス・サーバ330にアクセスし、インデックス・サーバ330にユーザ<Kaisen L>、<Nathen
Kaiser>、<Catie Kaiser>および<Alex Kaiser>(それぞれがユーザ識別子によって表される)を識別させてもよい。すなわち、ユーザ<Kaisen L>、<Nathen Kaiser>、<Catie Kaiser>および<Alex Kaiser>は、「kais」に一致する名前を有し得る。さらに、これらの識別されたユーザのそれぞれは、クエリ制約(friends of:(friends of:<me>))と一致し、これは、クエリしているユーザの友達の友達であるユーザに対応するオブジェクトを要求する。また、ソーシャル・ネットワーキング・システム160は、投稿バーティカルP2のインデックス・サーバ330にアクセスし、インデックス・サーバ330にバンド<Kaiser Chiefs>を参照する投稿を識別させてもよい。すなわち、バンド<Kaiser Chiefs>は、「kais」に一致する名前を有し得る。さらに、識別された投稿は、クエリ制約(posts:<>)に一致し、これは、投稿に対応するオブジェクトを要求する。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、1または複数の検索結果を識別するために、ソーシャル・グラフ200を、特定のノードから特定の接続エッジ206(またはエッジタイプ)に沿って、クエリ・コマンドによって指定されるオブジェクトに対応するノードまで横断することによって、クエリ・コマンドに一致するオブジェクトを識別してもよい。限定するものではなく例として、クエリ・コマンド(pages_liked_by:<user>)は、ソーシャル・ネットワーキング・システム160によって、ソーシャル・グラフ200を、<user>に対応するユーザ・ノード202から、「いいね」タイプ・エッジ206に沿って、<user>によって「いいね」を表明されたペー
ジに対応するコンセプト・ノード204まで横断することによって実行されてもよい。本開示は、特定の方法でオブジェクトを求めて検索することについて述べているが、本開示は、任意の好適な方法でオブジェクトを求めて検索することを企図する。
のオブジェクトの静的ランクが最終ランクによる上位N個のオブジェクトと同じである場合、改善され得る。オブジェクトの静的ランクを検索エンジンによって計算される最終ランクとより緊密に整合することによって、ソーシャル・ネットワーキング・システムは、十分な数の検索結果を生成するために取り出しスコア付けする必要がある、一致するオブジェクトの数を削減することができる。特定の実施形態では、オブジェクトの静的スコアは、検索クエリそれ自体に基づいてもよい。換言すれば、特定のクエリまたはクエリタイプに応じて、オブジェクトは、そのクエリまたはクエリタイプに対して異なる静的スコアを有することがある。限定するものではなく例として、num to scoreが500である場合、上位500個のオブジェクトが識別され得る。次いで、これらの500個のオブジェクトは、1または複数の要因(たとえば、検索クエリまたは他のクエリ制約に対する一致、ソーシャル・グラフ・アフィニティ、検索履歴など)に基づいてスコア付けされてもよく、次いで、上位M個の結果が、クエリしているユーザに対して表示するための検索結果として生成されてもよい。特定の実施形態では、1または複数回のランク付け後の上位の結果が、最終回のランク付けのためにアグリゲータ320に送られてもよく、そこで、クエリしているユーザに提示する前に、識別されたオブジェクトが再順序付けされても、冗長な結果が落とされても、任意の他のタイプの結果処理が行われてもよい。本開示は、特定の数のオブジェクトを識別することについて述べているが、本開示は、任意の好適な数のオブジェクトを識別することを企図する。さらに、本開示は、オブジェクトを特定の方法でランク付けすることについて述べているが、本開示は、オブジェクトを任意の好適な方法でランク付けすることを企図する。
り低いスコアを有する。限定するものではなく別の例として、先の例を使用して、ソーシャル・ネットワーキング・システム160は、投稿を投稿の「いいね」のカウントにマッピングする正引きインデックスにアクセスしてもよい。インデックス・サーバは、正引きインデックスにアクセスし、ユーザ<Mark>によって「いいね」を表明された投稿のリストの各投稿について「いいね」のカウントを取り出してもよい。インデックス・サーバは、「いいね」のそれぞれのカウントに基づいて投稿のリスト(すなわち、<post1>、<post2>、<post3>、<post4>、<post5>、<post6>)内の投稿をスコア付けし、上位のスコア付けされた投稿(たとえば、上位3位のスコア付けされた投稿または最も「いいね」が表明された投稿)のソーシャル・ネットワーキング・システム160著者に第1の識別されたノードとして返してもよい。特定の識別されたノードについて各適切なスコア付け要因が検討された後で、その識別されたノードのための全体的なスコアが決定されてもよい。次いで、ノードのスコア付けに基づいて、ソーシャル・ネットワーキング・システム160は、識別されたノードの1または複数のセットを生成してもよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、閾値スコアより大きいスコアを有するノードに対応する識別されたノードのセットを生成するだけでよい。限定するものではなく別の例として、ソーシャル・ネットワーキング・システム160は、スコア付けされたノードをランク付けし、次いで、閾値ランク(たとえば、上位10個、上位20個など)より大きいランクを有するノードに対応する識別されたノードのセットを生成するだけでよい。本開示は、一致するノードを特定の方法でスコア付けすることについて述べているが、本開示は、一致するノードを任意の好適な方法でスコア付けすることを企図する。
なら、より多くの友達が写真内でタグ付けされていることは、その特定の写真に対する、クエリしているユーザの親和性を高め得るからである。本開示は、親和性に基づいて特定の方法で検索結果をスコア付けすることについて述べているが、本開示は、親和性に基づいて任意の好適な方法で検索結果をスコア付けすることを企図する。さらに、ソーシャル・グラフ・アフィニティおよび親和性に関連して、特定の実施形態は、そのそれぞれを本願明細書に援用する2006年8月11日に出願された米国特許出願第11/503093号、2010年12月22日に出願された米国特許出願第12/977027号、2010年12月23日に出願された米国特許出願第12/978265号、および2012年10月1日に出願された米国特許出願第13/632869号に開示されている1または複数のシステム、構成要素、要素、機能、方法、動作、または工程を使用することがある。
リズムは、アーカイブされた検索クエリを使用して行われる実験に基づいて、クエリ制約がどのように生成されるかを改訂することによって改善され得る。アーカイブされたクエリをパースし、クエリ・コマンドを生成し、それを第1の数のオブジェクトを取り出すために1または複数のバーティカル164に提出することができる。次いで、ソーシャル・ネットワーキング・システム160は、取り出されたオブジェクトのための最終スコアを計算してもよく、次いで、それらの最終スコアを解析し、指定されたオブジェクト・タイプについて取り出されたオブジェクトの数を削減しつつ上位N位のスコアの結果のいくつかまたはすべてを依然として取り出すことができるかどうか決定してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、指定されたオブジェクト・タイプの指定された数のオブジェクトの1または複数が、改訂されたパース構成パラメータに基づいて削減されるように、パース構成パラメータに基づいてパース・アルゴリズムを改訂してもよい。限定するものではなく例として、特定のクエリに応答してパース・アルゴリズムによって生成される特定のクエリ・コマンドs式について、ソーシャル・ネットワーキング・システム160は、「num to score」によって指定されたオブジェクトの指定された数が削減され、一方、上位N位のスコアの結果のいくつかまたはすべてを依然として取り出す(たとえば、検索結果の閾値品質を維持するように十分な数の上位N位のスコアの結果を取り出す)ようにそのクエリ・コマンドを生成するために使用されるパース構成パラメータを改訂してもよい。num to scoreを削減することができる場合には、パース・アルゴリズム(または特定のパース構成パラメータ)は、より少ないオブジェクトまたはオブジェクト・タイプを取り出すように改訂されてもよい。num to scoreが削減される量は、ソーシャル・ネットワーキング・システム160によって消費される処理電力に直接相関され得る。これらの実験がアーカイブされたクエリを使用して行われるとき、ソーシャル・ネットワーキング・システム160は、スコア品質対CPU電力(または単純にnum to score)のデータを生成し、そのデータを使用し、特定のクエリまたはクエリタイプについて、ソーシャル・ネットワーキング・システム160が依然として十分な高品質の結果(すなわち、高いスコアの結果)を取り出し、一方、消費される電力を著しく削減する点を見出すことができる。換言すれば、処理電力の十分な節約がある場合、一部の検索結果品質を犠牲にすることは価値があり得る。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、改訂されたパース構成パラメータに基づいてパース・アルゴリズムによって生成されるクエリ・コマンドからクエリ制約の1または複数が除去されるように、パース構成パラメータに基づいてパース・アルゴリズムを改訂してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、アクセスするための指定された数のデータ・ストア164の1または複数が改訂されたパース構成パラメータに基づいて削減されるように、パース構成パラメータに基づいてパース・アルゴリズムを改訂してもよい。限定するものではなく例として、先の例を続けると、検索クエリ入力「kais」に応答して、ソーシャル・ネットワーキング・システム160は、以下のクエリ・コマンドを生成することができる。
(OR friends of:(friends of:<me>):num to score:50)
(OR pages:<>:num to score:25))
投稿バーティカルP2からの取り出されたページの最終スコアの解析が、取り出されたページのどれも上位N個の結果内にないことを示す場合には、クエリ制約全体が除去されてもよい。換言すれば、パース・アルゴリズムは、投稿バーティカルP2がこのクエリタイプに応答して検索されないように改訂されてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、閾値スコア以上の最終スコアを有するすべてのオブジェクトを取り出すために、データ・ストアから取り出されることを必要とするオブジェクトの数に基づいてパース・アルゴリズムを改訂してもよい。限定するものではなく例
として、ソーシャル・ネットワーキング・システムは、閾値スコア以上のスコア(またはランク)を有する、取り出された各オブジェクトを識別してもよい。次いで、ソーシャル・ネットワーキング・システム160は、各クエリ・コマンドの各クエリ制約について、閾値スコア以上のスコアを有する、識別された各オブジェクトを取り出すために、データ・ストアから取り出されることを必要とするいくつかのオブジェクトを決定してもよい。次いで、データ・ストアから取り出されることを必要とする決定された数のオブジェクトに基づいて、ソーシャル・ネットワーキング・システム160は、パース構成パラメータの1または複数を改訂してもよい。本開示は、パース・アルゴリズムを特定の方法で改訂することについて述べているが、本開示は、パース・アルゴリズムを任意の好適な方法で改訂することを企図する。
特定の実施形態では、クエリしているユーザから受け取られたクエリに応答して、ソーシャル・ネットワーキング・システム160は、1または複数の検索結果を生成してもよく、これらの検索結果は、クエリに対応する。ソーシャル・ネットワーキング・システム160は、クエリを満たす、または他の形でクエリに一致するオブジェクト(たとえば、ユーザ、写真、プロフィール・ページ(またはプロフィール・ページのコンテンツ)など)を識別してもよい。各検索結果は、ソーシャル・グラフ200のノードに対応してもよい。次いで、識別された各オブジェクトに対応する検索結果が生成され得る。限定するものではなく例として、クエリ「マットおよびステファニーの写真」に応答して、ソーシャル・ネットワーキング・システム160は、ユーザの「マット」および「ステファニー」が共に写真内でタグ付けされている写真を識別することができる。次いで、この写真に対応する検索結果が生成され、ユーザに送られてもよい。特定の実施形態では、各検索結果は、1または複数のオブジェクトに関連付けられてもよく、クエリに対応するクエリ・コマンドの各クエリ制約は、その特定の検索結果に関連付けられているオブジェクトの1または複数によって満たされる。限定するものではなく例として、先の例を続けると、構造化クエリ「マットおよびステファニーの写真」に応答して、ソーシャル・ネットワーキング・システム160は、クエリをパースし、クエリ・コマンド(intersect(photos_of:<Matt>),(photos_of:<Stephanie>))を生成し、これを実行し、ユーザの「マット」および「ステファニー」(共に構造化クエリ内で参照されていた)が共に写真内でタグ付けされている(すなわち、彼らのユーザ・ノード202がタグド・イン・タイプ・エッジ(tagged−in−type edge)206によって写真に対応するコンセプト・ノード204に接続される)写真に対応する検索結果を生成することができる。換言すれば、(photos_of:<Matt>)および(photos_of:<Stephanie>)のための制約は共にその写真によって満たされる。なぜなら、その写真は、ユーザの「マット」および「ステファニー」のためのユーザ・ノード202に接続されているからである。クエリに一致するものとして識別されたノードは、スコア付け(およびおそらくはランク付け)されてもよく、次いで、1または複数(たとえば、閾値数)が、ユーザに対して表示するために検索結果として生成されてもよい。本開示は、検索結果を特定の方法で生成することについて述べているが、本開示は、検索結果を任意の好適な方法で生成することを企図する。
132に送ってもよい。次いで、ユーザは、URLリンクをクリックする、または他の方法で検索結果ウェブサイトからコンテンツを選択し、ソーシャル・ネットワーキング・システム160から、または外部システム(たとえば、サードパーティ・システム170など)からコンテンツにアクセスしてもよい。特定の実施形態では、各検索結果は、プロフィール・ページへのリンク、およびプロフィール・ページ(またはそのページに対応するノード)の説明または概要を含んでもよい。検索結果は、クエリしているユーザに検索結果ページとして提示され送られてもよい。検索結果を生成するとき、ソーシャル・ネットワーキング・システム160は、各検索結果について1または複数のスニペットを生成してもよく、これらのスニペットは、検索結果の標的についてのコンテキスト情報(すなわち、ソーシャルグラフ・エンティティ、プロフィール・ページ、または特定の検索結果に対応する他のコンテンツについてのコンテキスト情報)である。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、特定の閾値スコア/ランクより大きいスコア/ランクを有する検索結果を送るだけでよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、特定の検索クエリに応答して、上位10個の結果をクエリしているユーザに返信するだけでよい。本開示は、特定の検索結果を特定の方法で送ることについて述べているが、本開示は、任意の好適な検索結果を任意の好適な方法で送ることを企図する。
検索結果のブレンド
特定の実施形態では、ソーシャル・ネットワーキング・システム160は、関連のオブジェクトを参照して1または複数の検索結果モジュール510(以下、「モジュール」)を生成し、モジュール510を検索結果514のセットに交互配置(インタリーブ)、すなわち「ブレンド」してもよい。1または複数のモジュール510は、モジュール510に関連付けられているオブジェクト・タイプに少なくとも一部基づいて、および/または検索クエリの分類を決定することによってスコア付けされてもよい。本明細書では、モジュールに言及することは、オブジェクト(たとえば、ユーザ・プロフィール、投稿、写真、ウェブページなど)のグループ化、または検索クエリに応答して識別されるオブジェクトに対する参照に及ぶことがある。限定するものではなく例として、各モジュール510のオブジェクトの識別は、各ユーザについてパーソナライズされてもよい。限定するものではなく別の例として、ユーザは、たとえば、所定のタッチ・ジェスチャを通じたモジュール510の検索結果514間でのナビゲーションなど、検索結果514と対話することができる。本開示は、クエリに応答して検索結果を特定の方法で生成およびブレンドすることについて述べているが、本開示は、クエリに応答して検索結果を任意の好適な方法で生成およびブレンドすることを企図する。
され得る。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、下記のように1または複数の構造化検索クエリを生成することができる、たとえば「写真 友達」または「tom facebook(登録商標)(トム フェイスブック)」など非構造化テキスト・クエリを入力してもよい。限定するものではなく別の例として、次いでソーシャル・ネットワーキング・システム160は、下記のように、検索クエリに一致するコンテンツを識別するために、データ・ストア164(または、特にソーシャル・グラフ・データベース)を検索してもよい。特定の実施形態では、検索クエリ入力は、クエリしているユーザによって選択された1または複数のクエリ・トークンを備えてもよい。クエリ・トークンを使用して検索クエリを生成することに関するさらなる情報は、2014年2月12日に出願された米国特許出願第14/179357号に見出すことができ、それを本願明細書に援用する。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、テキスト・クエリ内で識別された各nグラムについて、そのnグラムに対応する1または複数のソーシャル・グラフ要素を識別してもよい。テキスト・クエリをパースし、対応するソーシャル・グラフ要素を識別することに関するさらなる情報は、2012年12月31日に出願された米国特許出願第13/731866号に見出すことができ、それを本願明細書に援用する。検索エンジンは、検索クエリに基づいて、様々な検索アルゴリズムを使用して検索を行い、示唆されている検索クエリに関係する可能性が最も高いリソースまたはコンテンツ(たとえば、ユーザ・プロフィール・ページ、コンテンツプロフィール・ページ、または外部のリソース)を識別し得る検索結果514を生成してもよい。本開示は、特定の検索入力を特定の方法で受け取ることについて述べているが、本開示は、任意の好適な検索入力を任意の好適な方法で受け取ることを企図する。
う名前の人」「Facebookで働くTomの友達」「Facebookを好むTomという名前の人」「FacebookおよびTomTomで働いたことがある人」に対応するクエリ・コマンドとを生成してもよい。特定の実施形態では、クエリ・コマンドは、1または複数のクエリ制約を備えてもよい。各クエリ制約は、構造化クエリをパースすることに基づいてソーシャル・ネットワーキング・システム160によって識別されてもよい。各クエリ制約は、特定のオブジェクト・タイプを求める要求であってもよい。特定の実施形態では、クエリ・コマンドは、記号表現またはs式におけるクエリ制約を備えてもよい。ソーシャル・ネットワーキング・システム160は、構造化クエリ「Photos
I like(写真 私 好む)」をクエリ・コマンド(photos_liked_by:<me>)へパースすることができる。クエリ・コマンド(photos_liked_by:<me>)は、単一の写真の結果タイプと共にユーザ(すなわち、クエリしているユーザに対応する<me>)によって好まれる写真のためのクエリを示す。クエリ制約は、たとえば、ソーシャル・グラフ制約(たとえば、特定のノードもしくはノードタイプを求める要求、または特定のエッジもしくはエッジ・タイプに接続されたノードを求める要求)、オブジェクト制約(たとえば、特定のオブジェクトまたはオブジェクト・タイプを求める要求)、場所制約(たとえば、特定の地理的場所に関連付けられているオブジェクトまたはソーシャルグラフ・エンティティを求める要求)、他の好適な制約、またはそれらの任意の組合せを含んでもよい。クエリ制約に関するさらなる情報は、2013年5月3日に出願された米国特許出願第13/877049号に見出すことができ、それを本願明細書に援用する。特定の実施形態では、クエリ・コマンドの1または複数は、1または複数のノードおよび1または複数のエッジに対する参照を備える構造化クエリに対応し得る。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、構造化クエリ「Friends of Tom who work at Facebook(Facebookで働くTomの友達)」に対応するクエリ・コマンド(intersect(friends_of:<Tom>),(worked_at:<Facebook>)を生成してもよい。限定するものではなく別の例として、テキスト・クエリ「friends Stanford」をクエリ・コマンドintersect(school(Stanford University),friends(me))にパースしてもよい。換言すれば、クエリは、クエリしているユーザ(me)の友達(すなわち、友達タイプ・エッジ206によってクエリしているユーザのユーザ・ノード202に接続されているユーザ・ノード202)ともスタンフォード大学のためのコンセプト・ノード204とも交わるソーシャル・グラフ内のノードを探している。本開示は、特定のクエリ・コマンドを特定の方法で生成することについて述べているが、本開示は、任意の好適なクエリ・コマンドを任意の好適な方法で生成することを企図する。
ユーザ、写真、投稿、ウェブページ、アプリケーション、ロケーション、ユーザ・グループ、または別の好適なオブジェクト・タイプであってもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、1または複数のストリング・マッチング・アルゴリズムを使用し、1または複数のnグラムを、オブジェクトの1または複数のそれぞれに関連付けられているキャラクタのストリングとマッチングしようと試みてもよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、テキスト・クエリ「友達 ロンドン」を、ロンドンに住むユーザ・バーティカルP1内に記憶された1または複数のユーザの友達によって撮られた写真バーティカルP3内に記憶されたロンドンの写真とマッチングしてもよい。特定の実施形態では、前述のように、ソーシャル・ネットワーキング・システム160がクエリ(または特定のクエリ制約)に応答してバーティカル164からオブジェクトを取り出すとき、それらのオブジェクトは、インデックス付けされたオブジェクトの静的スコアまたは静的ランクに基づいて取り出されてもよい。本開示は、特定のバーティカルを特定の方法で検索することについて述べているが、本開示は、任意の好適なバーティカルを任意の好適な方法で検索することを企図する。
10は、たとえば、ウラジーミル・プーチンについてのオンライン・ソーシャル・ネットワークのユーザによる投稿、またはバーティカル164内に記憶されたウラジーミル・プーチンを参照するページなど、ウラジーミル・プーチンに関係する検索結果514を含んでもよい。さらに、検索結果ページは、ウラジーミル・プーチンに対応するコンセプトプロフィール・ページを参照するモジュール510、構造化クエリ「ウラジーミル・プーチンについての私の友達による投稿」に対応するモジュール510、さらには「プーチン」という名前のユーザに対応するユーザ・プロフィール・ページを含んでもよい。特定の実施形態では、各モジュール510は、1または複数のノードおよび1または複数のエッジに対する参照を備える構造化クエリに対応してもよい。構造化クエリは、モジュールに対応するクエリ・コマンドに基づいてもよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、構造化クエリ「ウラジーミル・プーチンについての私の友達による投稿」に対応するモジュールを生成してもよい。この場合、この構造化クエリに対応するモジュール510は、タグド・イン・タイプ・エッジ206によってウラジーミル・プーチンに対応するコンセプト・ノード204に接続されている、また、著作者エッジ(authored−by edge)206によってクエリしているユーザの一次友達に対応するユーザ・ノード202(すなわち、友達タイプ・エッジ206によってクエリしているユーザに対応するユーザ・ノード202に接続されているユーザ・ノード202)に接続されているコンセプト・ノード204に対応する投稿を参照する1または複数の検索結果514を含むことになる。別の例として、ソーシャル・ネットワーキング・システム160は、図6の例に示されているように、テキスト・クエリ「私の友達」に関係する検索結果514を含む「写真」と呼ばれるモジュール510を生成してもよく、各検索結果514は、検索クエリまたはユーザの友達による投稿に関係する示唆されている友達のための写真に対応する。構造化クエリは、モジュールに対応するクエリ・コマンドに基づいてもよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、構造化クエリ「サン・フランシスコに住む友達」に対応する検索結果514を提示してもよい。この場合、この構造化クエリに対応するモジュール510は、住所タイプ・エッジ(live−in−type edge)206によってサン・フランシスコに対応するコンセプト・ノード204に接続されている、また、友達タイプ・エッジ206によってクエリしているユーザに対応するユーザ・ノード202に接続されているユーザ・ノード202に対応するユーザを参照する1または複数の検索結果514を含むことになる。本開示は、特定のモジュールを特定の方法で生成することについて述べているが、本開示は、任意の好適なモジュールを任意の好適な方法で生成することを企図する。
キング・システム160は、相対的に高いスコアをそのモジュールに割り当ててもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、モジュールがカードであるかのように、モジュール間スコア付けおよびモジュール内スコア付けを実施してもよい。生成およびスコア付けに関するさらなる情報は、2013年12月19日に出願された米国特許出願第61/918431号に見出すことができ、それを本願明細書に援用する。
)を有するモジュール510を送ってもよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、テキスト・クエリ「シラチャー」に関係する検索結果514を含む写真のモジュール510を生成してもよく、各検索結果514は、シラチャーに関係する写真バーティカルP3内に記憶された写真に対応する。特定の実施形態では、ユーザは、図8〜図9の例に示されているように、シラチャーに関係する写真を含むモジュール510の検索結果514(たとえば、サムネイル)間をナビゲーションしてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム160は、第1のユーザから参照のうちの1つの選択を受け取ることができる。次いで、ソーシャル・ネットワーキング・システム160は、第1のユーザの参照に対応するオブジェクトを送ってもよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、ユーザがモジュール510内のサムネイルの1つを選択したことに応答して、写真のより大きなサイズのバージョンを送ってもよい。本開示は、特定のモジュールを特定の方法で送ることについて述べているが、本開示は、任意の好適なモジュールを任意の好適な方法で送ることを企図する。
実施形態では、ユーザは、フィルタ・バー710を通じて他の検索結果にナビゲーションしてもよい。限定するものではなく例として、ソーシャル・ネットワーキング・システム160は、各検索結果514がXboxに関係するウェブページに対応する図12の例に示されているように、テキスト・クエリ「xbox」に関係する検索結果514を送ってもよい。さらに、検索結果514を含むモジュール510は、上記のように、各カテゴリの検索結果514とブレンド、すなわち交互配置(インタリーブ)されてもよい。本開示は、特定のモジュールまたは検索結果を特定の方法でフィルタすることについて述べているが、本開示は、任意の好適なモジュールまたは検索結果を任意の好適な方法でフィルタすることを企図する。
図13は、例示的なコンピュータ・システム1300を示している。特定の実施形態においては、1つまたは複数のコンピュータ・システム1300が、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程を実行する。特定の実施形態においては、1つまたは複数のコンピュータ・システム1300が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、1つまたは複数のコンピュータ・システム1300上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている1つもしくは複数の方法の1つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、1つまたは複数のコンピュータ・システム1300の1つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができる。その上、コンピュータ・システムへの言及は、適切な場合には、1つまたは複数のコンピュータ・システムを包含することができる。
、メモリ1304、ストレージ1306、入力/出力(I/O)インタフェース1308、通信インタフェース1310、およびバス1312を含む。本開示は、特定の数の特定のコンポーネントを特定の構成で有する特定のコンピュータ・システムについて記述し、示しているが、本開示は、任意の適切な数の任意の適切なコンポーネントを任意の適切な構成で有する任意の適切なコンピュータ・システムを想定している。
たはその他の場所ではなく)1つもしくは複数の内部レジスタもしくは内部キャッシュ内の、またはメモリ1304内のデータ上でのみ機能する。1つまたは複数のメモリ・バス(それらはそれぞれ、アドレス・バスおよびデータ・バスを含むことができる)は、プロセッサ1302をメモリ1304に結合することができる。バス1312は、以降で記述されているような1つまたは複数のメモリ・バスを含むことができる。特定の実施形態においては、1つまたは複数のメモリ管理ユニット(MMU)が、プロセッサ1302とメモリ1304との間に常駐し、プロセッサ1302によって要求されるメモリ1304へのアクセスを容易にする。特定の実施形態においては、メモリ1304は、ランダム・アクセス・メモリ(RAM)を含む。このRAMは、適切な場合には、揮発性メモリであることが可能である。適切な場合には、このRAMは、ダイナミックRAM(DRAM)またはスタティックRAM(SRAM)であることが可能である。その上、適切な場合には、このRAMは、シングルポートRAMまたはマルチポートRAMであることが可能である。本開示は、任意の適切なRAMを想定している。メモリ1304は、適切な場合には、1つまたは複数のメモリ1304を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
/Oデバイスのうちの1つまたは複数を駆動することを可能にする1つまたは複数のデバイス・ドライバまたはソフトウェア・ドライバを含むことができる。I/Oインタフェース1308は、適切な場合には、1つまたは複数のI/Oインタフェース1308を含むことができる。本開示は、特定のI/Oインタフェースについて記述し、示しているが、本開示は、任意の適切なI/Oインタフェースを想定している。
Claims (19)
- 1以上のコンピューティング・デバイスによる方法であって、
1以上のnグラムを備える検索クエリ入力をオンライン・ソーシャル・ネットワークの第1のユーザから受け取る工程と、
前記検索クエリ入力をパースすることによって複数のクエリ・コマンドを生成する工程であって、各クエリ・コマンドは、1以上のクエリ制約を備え、各クエリ制約は、特定のバーティカルから取り出される特定のオブジェクト・タイプを求める要求であり、各クエリ・コマンドは、1以上の対応するバーティカルのためにカスタム化される、工程と、
前記複数のクエリ・コマンドの各クエリ・コマンドについて、対応する前記クエリ・コマンドに一致し、バーティカルによって記憶されている複数のオブジェクトを識別するために、前記1以上の対応するバーティカルを検索する工程であって、各バーティカルは、前記オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト・タイプの1以上のオブジェクトを記憶する、検索工程と、
前記複数のクエリ・コマンドに各々が対応する複数の検索結果モジュールを生成する工程であって、前記複数の検索結果モジュールの各検索結果モジュールは、前記検索結果モジュールに対応する前記クエリ・コマンドに一致する識別された複数の前記オブジェクトに対する参照を備える、工程と、
前記検索クエリ入力を分類する工程であって、前記検索クエリ入力の前記分類は、前記検索クエリ入力のセマンティックなパースと前記第1のユーザのソーシャル・ネットワーキング情報とに少なくとも一部基づく、分類工程と、
前記複数の検索結果モジュールの各検索結果モジュールをスコア付けする工程であって、前記検索結果モジュールのスコア付けは、前記複数の検索結果モジュールの各検索結果モジュールについて、
前記検索クエリ入力の分類に対する前記検索結果モジュールの関連性と、
前記検索結果モジュールにおいて参照されている識別された各オブジェクトの前記検索クエリ入力に対する関連性と、
に少なくとも一部基づいて、前記検索結果モジュールについてスコアを計算する工程を備える、スコア付け工程と、
閾値スコアより大きいスコアを有する各検索結果モジュールを、表示するために前記第1のユーザに送る工程であって、前記検索結果モジュールは、前記検索結果モジュールに対応するスコアに基づく順序で表示される、工程と、を備える方法。 - 前記スコア付け工程は、各検索結果モジュールについて、
前記検索結果モジュールによって参照される識別された各オブジェクトについてスコアを計算する工程と、
前記検索結果モジュールによって参照される識別された前記オブジェクトの計算された前記スコアに少なくとも一部基づいて、前記検索結果モジュールのためのスコアを計算する工程と、を備える、請求項1に記載の方法。 - 前記分類工程は、前記検索クエリ入力の前記nグラムの1以上にさらに基づく、請求項1に記載の方法。
- 前記検索クエリ入力の前記分類に少なくとも一部基づいて特定のオブジェクト・タイプの識別された前記オブジェクトのうちの1以上のスコアを増大させる工程をさらに備える、請求項3に記載の方法。
- 前記検索クエリ入力の前記分類に少なくとも一部基づいて特定のオブジェクト・タイプの識別された前記オブジェクトのうちの1以上のスコアを減少させる工程をさらに備える、請求項3に記載の方法。
- 前記複数のクエリ・コマンドは、前記オンライン・ソーシャル・ネットワークのサブ要求ジェネレータによって生成される、請求項1に記載の方法。
- 各クエリ制約は、前記特定のオブジェクト・タイプの指定された数のオブジェクトのためのものである、請求項1に記載の方法。
- 前記特定のオブジェクト・タイプは、ユーザ、写真、投稿、ウェブページ、アプリケーション、ロケーション、およびユーザ・グループからなる群から選択される、請求項1に記載の方法。
- 各バーティカルは、異なるオブジェクト・タイプのオブジェクトを記憶する、請求項1に記載の方法。
- 複数のノードと、前記ノード同士を接続する複数のエッジとを備えるソーシャル・グラフにアクセスする工程をさらに備え、前記ノードの2つの間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、
前記第1のユーザに対応する第1のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられているコンセプトまたは第2のユーザに各々が対応する複数の第2のノードと、を備える、請求項1に記載の方法。 - 各検索結果モジュールは、1以上のノードおよび1以上のエッジに対する参照を備える構造化クエリに対応し、前記構造化クエリは、前記検索結果モジュールに対応する前記クエリ・コマンドに基づく、請求項10に記載の方法。
- 前記複数のノードの各ノードは、特定のオブジェクトに関連付けられている、請求項10に記載の方法。
- 前記検索クエリ入力は、前記第1のユーザに関連付けられているクライアント・システムから受信したユーザ生成のキャラクタ・ストリングを備え、前記ユーザ生成のキャラクタ・ストリングは、前記第1のユーザによってクエリ・フィールド内に入力され、前記キャラクタ・ストリングの各キャラクタがユーザによって入力されるにつれて前記クライア
ント・システムにおいてレンダリングされる、請求項1に記載の方法。 - 前記検索工程は、1以上のストリング・マッチング・アルゴリズムを使用し、前記1以上のnグラムを、前記オブジェクトの1以上の各々に関連付けられているキャラクタのストリングとマッチングしようと試みる工程を備える、請求項1に記載の方法。
- 前記参照のうちの1つの選択を前記第1のユーザから受け取る工程と、
前記参照に対応する前記オブジェクトを前記第1のユーザに送る工程と、をさらに備える、請求項1に記載の方法。 - 各検索結果モジュールについてのスコアは、
前記検索結果モジュールにおいて参照されている識別された各オブジェクトについてサブスコアを計算する工程であって、前記サブスコアは、識別された前記オブジェクトの前記検索クエリ入力に対する前記関連性に基づく、工程と、
前記検索結果モジュールにおいて識別されたオブジェクトのうちの上位N個のサブスコアを加算する工程と、
にさらに基づく、請求項1に記載の方法。 - 各検索結果モジュールは、特定のオブジェクト・タイプを有するオブジェクトに対応する1以上の検索結果を備え、前記特定のオブジェクト・タイプは、ユーザ、写真、投稿、ウェブページ、アプリケーション、ロケーション、およびユーザ・グループからなる群から選択される、請求項1に記載の方法。
- ソフトウェアを具現化する1以上の非一時的コンピュータ可読記憶媒体であって、前記ソフトウェアは、実行されたとき、
1以上のnグラムを備える検索クエリ入力をオンライン・ソーシャル・ネットワークの第1のユーザから受け取る工程と、
前記検索クエリ入力をパースすることによって複数のクエリ・コマンドを生成する工程であって、各クエリ・コマンドは、1以上のクエリ制約を備え、各クエリ制約は、特定のバーティカルから取り出される特定のオブジェクト・タイプを求める要求であり、各クエリ・コマンドは、1以上の対応するバーティカルのためにカスタム化される、工程と、
前記複数のクエリ・コマンドの各クエリ・コマンドについて、対応する前記クエリ・コマンドに一致し、バーティカルによって記憶されている複数のオブジェクトを識別するために、前記1以上の対応するバーティカルを検索する工程であって、各バーティカルは、前記オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト・タイプの1以上のオブジェクトを記憶する、検索工程と、
前記複数のクエリ・コマンドに各々が対応する複数の検索結果モジュールを生成する工程であって、前記複数の検索結果モジュールの各検索結果モジュールは、前記検索結果モジュールに対応する前記クエリ・コマンドに一致する識別された複数の前記オブジェクトに対する参照を備える、工程と、
前記検索クエリ入力を分類する工程であって、前記検索クエリ入力の前記分類は、前記検索クエリ入力のセマンティックなパースと前記第1のユーザのソーシャル・ネットワーキング情報とに少なくとも一部基づく、分類工程と、
前記複数の検索結果モジュールの各検索結果モジュールをスコア付けする工程であって、前記検索結果モジュールのスコア付けは、前記複数の検索結果モジュールの各検索結果モジュールについて、
前記検索クエリ入力の分類に対する前記検索結果モジュールの関連性と、
前記検索結果モジュールにおいて参照されている識別された各オブジェクトの前記検索クエリ入力に対する関連性と、
に少なくとも一部基づいて、前記検索結果モジュールについてスコアを計算する工程を
備える、スコア付け工程と、
閾値スコアより大きいスコアを有する各検索結果モジュールを、表示するために前記第1のユーザに送る工程であって、前記検索結果モジュールは、前記検索結果モジュールに対応するスコアに基づく順序で表示される、工程と、が行われるように構成される、記憶媒体。 - 1以上のプロセッサと、前記プロセッサに結合され、前記プロセッサによって実行可能な命令を備えるメモリとを備えるシステムであって、前記プロセッサは、前記命令を実行したとき、
1以上のnグラムを備える検索クエリ入力をオンライン・ソーシャル・ネットワークの第1のユーザから受け取る工程と、
前記検索クエリ入力をパースすることによって複数のクエリ・コマンドを生成する工程であって、各クエリ・コマンドは、1以上のクエリ制約を備え、各クエリ制約は、特定のバーティカルから取り出される特定のオブジェクト・タイプを求める要求であり、各クエリ・コマンドは、1以上の対応するバーティカルのためにカスタム化される、工程と、
前記複数のクエリ・コマンドの各クエリ・コマンドについて、対応する前記クエリ・コマンドに一致し、バーティカルによって記憶されている複数のオブジェクトを識別するために、前記1以上の対応するバーティカルを検索する工程であって、各バーティカルは、前記オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト・タイプの1以上のオブジェクトを記憶する、検索工程と、
前記複数のクエリ・コマンドに各々が対応する複数の検索結果モジュールを生成する工程であって、前記複数の検索結果モジュールの各検索結果モジュールは、前記検索結果モジュールに対応する前記クエリ・コマンドに一致する識別された複数の前記オブジェクトに対する参照を備える、工程と、
前記検索クエリ入力を分類する工程であって、前記検索クエリ入力の前記分類は、前記検索クエリ入力のセマンティックなパースと前記第1のユーザのソーシャル・ネットワーキング情報とに少なくとも一部基づく、分類工程と、
前記複数の検索結果モジュールの各検索結果モジュールをスコア付けする工程であって、前記検索結果モジュールのスコア付けは、前記複数の検索結果モジュールの各検索結果モジュールについて、
前記検索クエリ入力の分類に対する前記検索結果モジュールの関連性と、
前記検索結果モジュールにおいて参照されている識別された各オブジェクトの前記検索クエリ入力に対する関連性と、
に少なくとも一部基づいて、前記検索結果モジュールについてスコアを計算する工程を備える、スコア付け工程と、
閾値スコアより大きいスコアを有する各検索結果モジュールを、表示するために前記第1のユーザに送る工程であって、前記検索結果モジュールは、前記検索結果モジュールに対応するスコアに基づく順序で表示される、工程と、が行われるように構成される、システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/244,748 US9646055B2 (en) | 2014-04-03 | 2014-04-03 | Blending search results on online social networks |
US14/244,748 | 2014-04-03 | ||
PCT/US2014/032921 WO2015152936A1 (en) | 2014-04-03 | 2014-04-04 | Blending search results on online social networks |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017130258A Division JP6408081B2 (ja) | 2014-04-03 | 2017-07-03 | オンライン・ソーシャル・ネットワーク上の検索結果をブレンドすること |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017516198A JP2017516198A (ja) | 2017-06-15 |
JP6171111B2 true JP6171111B2 (ja) | 2017-07-26 |
Family
ID=54209900
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016560458A Expired - Fee Related JP6171111B2 (ja) | 2014-04-03 | 2014-04-04 | オンライン・ソーシャル・ネットワーク上の検索結果をブレンドすること |
JP2017130258A Expired - Fee Related JP6408081B2 (ja) | 2014-04-03 | 2017-07-03 | オンライン・ソーシャル・ネットワーク上の検索結果をブレンドすること |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017130258A Expired - Fee Related JP6408081B2 (ja) | 2014-04-03 | 2017-07-03 | オンライン・ソーシャル・ネットワーク上の検索結果をブレンドすること |
Country Status (7)
Country | Link |
---|---|
US (2) | US9646055B2 (ja) |
JP (2) | JP6171111B2 (ja) |
KR (2) | KR102049271B1 (ja) |
AU (3) | AU2014389492B2 (ja) |
CA (2) | CA2943713C (ja) |
IL (1) | IL247975A (ja) |
WO (1) | WO2015152936A1 (ja) |
Families Citing this family (76)
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 |
US8935255B2 (en) | 2012-07-27 | 2015-01-13 | Facebook, Inc. | Social static ranking for search |
US9223826B2 (en) | 2013-02-25 | 2015-12-29 | Facebook, Inc. | Pushing suggested search queries to mobile devices |
US10430894B2 (en) | 2013-03-21 | 2019-10-01 | Khoros, Llc | Gamification for online social communities |
US9910887B2 (en) | 2013-04-25 | 2018-03-06 | Facebook, Inc. | Variable search query vertical access |
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 |
US9582534B1 (en) * | 2013-06-26 | 2017-02-28 | Amazon Technologies, Inc. | Refining user search for items related to other items |
US9336300B2 (en) | 2014-01-17 | 2016-05-10 | Facebook, Inc. | Client-side search templates for online social networks |
RU2670494C2 (ru) * | 2014-05-07 | 2018-10-23 | Общество С Ограниченной Ответственностью "Яндекс" | Способ обработки поискового запроса, сервер и машиночитаемый носитель для его осуществления |
US9875322B2 (en) * | 2014-07-31 | 2018-01-23 | Google Llc | Saving and retrieving locations of objects |
US10042940B2 (en) * | 2014-08-29 | 2018-08-07 | Microsoft Technology Licensing, Llc | Enhancing rankings of search results for member profile queries |
US9710456B1 (en) | 2014-11-07 | 2017-07-18 | Google Inc. | Analyzing user reviews to determine entity attributes |
CN104572960B (zh) * | 2014-12-29 | 2018-07-06 | 北京奇虎科技有限公司 | 一种搜索的方法及装置 |
US9589305B2 (en) * | 2014-12-30 | 2017-03-07 | Facebook, Inc. | Techniques for graph based natural language processing |
US10467269B2 (en) * | 2015-02-13 | 2019-11-05 | Samsung Electronics Co., Ltd. | Accessing category-specific search servers |
US10839010B2 (en) * | 2015-06-30 | 2020-11-17 | International Business Machines Corporation | Compact visualization of query search results |
US20170075944A1 (en) * | 2015-09-11 | 2017-03-16 | Stephen E. Overman | Systems and Methods For Socializing Machines Using Autonomous Software Agents |
US10803494B2 (en) * | 2016-02-18 | 2020-10-13 | Facebook, Inc. | Creating a sequence of images for presentation in a content item presented by an online system from content associated with the content item |
US10263877B1 (en) | 2016-08-12 | 2019-04-16 | Pinterest, Inc. | Generating collections of sets based on user provided annotations |
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 |
US10083379B2 (en) | 2016-09-27 | 2018-09-25 | Facebook, Inc. | Training image-recognition systems based on search queries on online social networks |
US10026021B2 (en) | 2016-09-27 | 2018-07-17 | Facebook, Inc. | Training image-recognition systems using a joint embedding model on online social networks |
US10268734B2 (en) * | 2016-09-30 | 2019-04-23 | International Business Machines Corporation | Providing search results based on natural language classification confidence information |
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 |
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 |
US10313456B2 (en) | 2016-11-30 | 2019-06-04 | Facebook, Inc. | Multi-stage filtering for recommended user connections 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 |
US10902462B2 (en) | 2017-04-28 | 2021-01-26 | Khoros, Llc | System and method of providing a platform for managing data content campaign on social networks |
US11379861B2 (en) | 2017-05-16 | 2022-07-05 | Meta Platforms, Inc. | Classifying post types on online social networks |
CN107341181B (zh) * | 2017-05-27 | 2020-01-03 | 武汉斗鱼网络科技有限公司 | 搜索推荐方法、装置、计算机可读存储介质及计算机设备 |
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 |
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 |
US9947103B1 (en) * | 2017-10-03 | 2018-04-17 | StradVision, Inc. | Learning method and learning device for improving image segmentation and testing method and testing device using the same |
US10678786B2 (en) | 2017-10-09 | 2020-06-09 | Facebook, Inc. | Translating search queries on online social networks |
US11570128B2 (en) | 2017-10-12 | 2023-01-31 | Spredfast, Inc. | Optimizing effectiveness of content in electronic messages among a system of networked computing device |
US10999278B2 (en) | 2018-10-11 | 2021-05-04 | Spredfast, Inc. | Proxied multi-factor authentication using credential and authentication management in scalable data networks |
US11470161B2 (en) | 2018-10-11 | 2022-10-11 | Spredfast, Inc. | Native activity tracking using credential and authentication management in scalable data networks |
US10346449B2 (en) | 2017-10-12 | 2019-07-09 | Spredfast, Inc. | Predicting performance of content and electronic messages among a system of networked computing devices |
US10785222B2 (en) | 2018-10-11 | 2020-09-22 | Spredfast, Inc. | Credential and authentication management in scalable data networks |
US11050704B2 (en) | 2017-10-12 | 2021-06-29 | Spredfast, Inc. | Computerized tools to enhance speed and propagation of content in electronic messages among a system of networked computing devices |
KR101886007B1 (ko) * | 2017-11-21 | 2018-08-06 | 주식회사 인텔리콘 연구소 | 시각화 내비게이션 방식의 법률 정보 서비스 시스템 및 방법 |
US10810214B2 (en) | 2017-11-22 | 2020-10-20 | Facebook, Inc. | Determining related query terms through query-post associations on online social networks |
US10601937B2 (en) | 2017-11-22 | 2020-03-24 | Spredfast, Inc. | Responsive action prediction based on electronic messages among a system of networked computing devices |
US10963514B2 (en) | 2017-11-30 | 2021-03-30 | Facebook, Inc. | Using related mentions to enhance link probability on online social networks |
US11604968B2 (en) | 2017-12-11 | 2023-03-14 | Meta Platforms, Inc. | Prediction of next place visits on online social networks |
US10129705B1 (en) | 2017-12-11 | 2018-11-13 | Facebook, Inc. | Location prediction using wireless signals on online social networks |
US20190205474A1 (en) * | 2017-12-29 | 2019-07-04 | Facebook, Inc. | Mining Search Logs for Query Metadata on Online Social Networks |
AU2019209542B2 (en) * | 2018-01-22 | 2021-10-21 | Eric Manuel FALCAO | Temporal optimization of data operations using distributed search and server management |
US11061900B2 (en) | 2018-01-22 | 2021-07-13 | Spredfast, Inc. | Temporal optimization of data operations using distributed search and server management |
US10594773B2 (en) | 2018-01-22 | 2020-03-17 | Spredfast, Inc. | Temporal optimization of data operations using distributed search and server management |
US10855657B2 (en) | 2018-10-11 | 2020-12-01 | Spredfast, Inc. | Multiplexed data exchange portal interface in scalable data networks |
CA3024258A1 (en) | 2018-11-15 | 2020-05-15 | Galiano Medical Solutions Inc. | Explaining semantic search |
US10931540B2 (en) | 2019-05-15 | 2021-02-23 | Khoros, Llc | Continuous data sensing of functional states of networked computing devices to determine efficiency metrics for servicing electronic messages asynchronously |
US11500930B2 (en) * | 2019-05-28 | 2022-11-15 | Slack Technologies, Llc | Method, apparatus and computer program product for generating tiered search index fields in a group-based communication platform |
JP2021143905A (ja) * | 2020-03-11 | 2021-09-24 | トヨタ自動車株式会社 | 情報処理装置、プログラム、及びシステム |
US11128589B1 (en) | 2020-09-18 | 2021-09-21 | Khoros, Llc | Gesture-based community moderation |
US11438289B2 (en) | 2020-09-18 | 2022-09-06 | Khoros, Llc | Gesture-based community moderation |
US11438282B2 (en) | 2020-11-06 | 2022-09-06 | Khoros, Llc | Synchronicity of electronic messages via a transferred secure messaging channel among a system of various networked computing devices |
US11924375B2 (en) | 2021-10-27 | 2024-03-05 | Khoros, Llc | Automated response engine and flow configured to exchange responsive communication data via an omnichannel electronic communication channel independent of data source |
US11627100B1 (en) | 2021-10-27 | 2023-04-11 | Khoros, Llc | Automated response engine implementing a universal data space based on communication interactions via an omnichannel electronic data channel |
US11714629B2 (en) | 2020-11-19 | 2023-08-01 | Khoros, Llc | Software dependency management |
US11823427B2 (en) * | 2021-06-24 | 2023-11-21 | Accenture Global Solutions Limited | Automatic artwork review and validation |
Family Cites Families (75)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7110993B2 (en) | 1999-05-28 | 2006-09-19 | Overture Services, Inc. | System and method for influencing a position on a search result list generated by a computer network search engine |
US6539232B2 (en) | 2000-06-10 | 2003-03-25 | Telcontar | Method and system for connecting mobile users based on degree of separation |
US6957184B2 (en) | 2000-07-20 | 2005-10-18 | Microsoft Corporation | Context free grammar engine for speech recognition system |
US6714939B2 (en) | 2001-01-08 | 2004-03-30 | Softface, Inc. | Creation of structured data from plain text |
US8095875B2 (en) | 2001-06-22 | 2012-01-10 | Krause Philip R | Method and apparatus for consolidating network information |
US8112529B2 (en) | 2001-08-20 | 2012-02-07 | Masterobjects, Inc. | System and method for asynchronous client server session communication |
US7752326B2 (en) | 2001-08-20 | 2010-07-06 | Masterobjects, Inc. | System and method for utilizing asynchronous client server communication objects |
US20090006543A1 (en) | 2001-08-20 | 2009-01-01 | Masterobjects | System and method for asynchronous retrieval of information based on incremental user input |
PL374305A1 (en) | 2001-12-28 | 2005-10-03 | Jeffrey James Jonas | Real time data warehousing |
US7512612B1 (en) | 2002-08-08 | 2009-03-31 | Spoke Software | Selecting an optimal path through a relationship graph |
US7249123B2 (en) | 2002-10-31 | 2007-07-24 | International Business Machines Corporation | System and method for building social networks based on activity around shared virtual objects |
US7836391B2 (en) | 2003-06-10 | 2010-11-16 | Google Inc. | Document search engine including highlighting of confident results |
US20050131872A1 (en) | 2003-12-16 | 2005-06-16 | Microsoft Corporation | Query recognizer |
US7707122B2 (en) | 2004-01-29 | 2010-04-27 | Yahoo ! Inc. | System and method of information filtering using measures of affinity of a relationship |
US8554794B2 (en) | 2004-05-17 | 2013-10-08 | Hoover's Inc. | System and method for enforcing privacy in social networks |
US7836044B2 (en) | 2004-06-22 | 2010-11-16 | Google Inc. | Anticipated query generation and processing in a search engine |
CN101438279B (zh) * | 2004-10-28 | 2012-12-12 | 雅虎公司 | 包括信任网络的集成有用户判断的搜索系统和方法 |
US7499940B1 (en) | 2004-11-11 | 2009-03-03 | Google Inc. | Method and system for URL autocompletion using ranked results |
AU2006321767B2 (en) | 2005-12-07 | 2010-11-25 | Telecommunication Systems, Inc. | Method and system for a user input solution for a limited telecommunication device |
US8027943B2 (en) | 2007-08-16 | 2011-09-27 | Facebook, Inc. | Systems and methods for observing responses to invitations by users in a web-based social network |
US8078688B2 (en) | 2006-12-29 | 2011-12-13 | Prodea Systems, Inc. | File sharing through multi-services gateway device at user premises |
US7966309B2 (en) * | 2007-01-17 | 2011-06-21 | Google Inc. | Providing relevance-ordered categories of information |
US8832556B2 (en) | 2007-02-21 | 2014-09-09 | Facebook, Inc. | Systems and methods for implementation of a structured query language interface in a distributed database environment |
US8713143B2 (en) | 2007-04-27 | 2014-04-29 | President And Fellows Of Harvard College | Establishing a social network |
US20090164929A1 (en) | 2007-12-20 | 2009-06-25 | Microsoft Corporation | Customizing Search Results |
US20090197681A1 (en) | 2008-01-31 | 2009-08-06 | Microsoft Corporation | System and method for targeted recommendations using social gaming networks |
US20090228296A1 (en) | 2008-03-04 | 2009-09-10 | Collarity, Inc. | Optimization of social distribution networks |
US8417698B2 (en) | 2008-05-06 | 2013-04-09 | Yellowpages.Com Llc | Systems and methods to provide search based on social graphs and affinity groups |
US8244727B2 (en) | 2008-05-29 | 2012-08-14 | Nokia Corporation | Method, apparatus, and computer program product for content use assignment by exploiting social graph information |
US8027990B1 (en) | 2008-07-09 | 2011-09-27 | Google Inc. | Dynamic query suggestion |
JP4962980B2 (ja) * | 2008-12-10 | 2012-06-27 | ヤフー株式会社 | クリックログを用いた検索結果分類装置及び方法 |
US8412749B2 (en) | 2009-01-16 | 2013-04-02 | Google Inc. | Populating a structured presentation with new values |
JP5265414B2 (ja) * | 2009-03-04 | 2013-08-14 | ヤフー株式会社 | ネットショッピング管理装置 |
US20100235354A1 (en) | 2009-03-12 | 2010-09-16 | International Business Machines Corporation | Collaborative search engine system |
US8667009B2 (en) | 2009-07-21 | 2014-03-04 | Saambaa Llc | Systems and methods for utilizing and searching social network information |
US20110078166A1 (en) | 2009-09-29 | 2011-03-31 | Nokia Corporation | Method and apparatus for creating and utilizing information representation of queries |
US20110087534A1 (en) | 2009-10-14 | 2011-04-14 | Wantsa Media (Canada), Inc. | Search queries and advertising platforms utilizing at least one social graph |
US20150169571A1 (en) * | 2009-10-21 | 2015-06-18 | Google Inc. | Social Image Search |
US8239364B2 (en) | 2009-12-08 | 2012-08-07 | Facebook, Inc. | Search and retrieval of objects in a social networking system |
US8595297B2 (en) | 2010-02-08 | 2013-11-26 | At&T Intellectual Property I, L.P. | Searching data in a social network to provide an answer to an information request |
US8527496B2 (en) | 2010-02-11 | 2013-09-03 | Facebook, Inc. | Real time content searching in social network |
US8782080B2 (en) | 2010-04-19 | 2014-07-15 | Facebook, Inc. | Detecting social graph elements for structured search queries |
US8244848B1 (en) | 2010-04-19 | 2012-08-14 | Facebook, Inc. | Integrated social network environment |
US8868603B2 (en) | 2010-04-19 | 2014-10-21 | Facebook, Inc. | Ambiguous structured search queries on online social networks |
US8180804B1 (en) | 2010-04-19 | 2012-05-15 | Facebook, Inc. | Dynamically generating recommendations based on social graph information |
US8751521B2 (en) | 2010-04-19 | 2014-06-10 | Facebook, Inc. | Personalized structured search queries for online social networks |
US8572129B1 (en) | 2010-04-19 | 2013-10-29 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US8185558B1 (en) | 2010-04-19 | 2012-05-22 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US9275101B2 (en) * | 2010-04-19 | 2016-03-01 | Facebook, Inc. | Search queries with previews of search results on online social networks |
US8732208B2 (en) | 2010-04-19 | 2014-05-20 | Facebook, Inc. | Structured search queries based on social-graph information |
US8918418B2 (en) | 2010-04-19 | 2014-12-23 | Facebook, Inc. | Default structured search queries on online social networks |
US8880520B2 (en) * | 2010-04-21 | 2014-11-04 | Yahoo! Inc. | Selectively adding social dimension to web searches |
US8364709B1 (en) | 2010-11-22 | 2013-01-29 | Google Inc. | Determining word boundary likelihoods in potentially incomplete text |
EP2458545A1 (en) | 2010-11-30 | 2012-05-30 | France Telecom | Method of and apparatus for managing data representative of a business in a database |
US9978022B2 (en) | 2010-12-22 | 2018-05-22 | Facebook, Inc. | Providing context relevant search for a user based on location and social information |
US20120278127A1 (en) | 2011-04-28 | 2012-11-01 | Rawllin International Inc. | Generating product recommendations based on dynamic product context data and/or social activity data related to a product |
US20120311034A1 (en) | 2011-06-03 | 2012-12-06 | Cbs Interactive Inc. | System and methods for filtering based on social media |
US8601027B2 (en) | 2011-06-20 | 2013-12-03 | Google Inc. | Query-based user groups in social networks |
US20130031106A1 (en) | 2011-07-29 | 2013-01-31 | Microsoft Corporation | Social network powered query suggestions |
US8538960B2 (en) | 2011-08-05 | 2013-09-17 | Microsoft Corporation | Providing objective and people results for search |
US20130041876A1 (en) | 2011-08-08 | 2013-02-14 | Paul Alexander Dow | Link recommendation and densification |
US11620719B2 (en) | 2011-09-12 | 2023-04-04 | Microsoft Technology Licensing, Llc | Identifying unseen content of interest |
US8930340B1 (en) * | 2011-09-20 | 2015-01-06 | Google Inc. | Blending content in an output |
US8949232B2 (en) | 2011-10-04 | 2015-02-03 | Microsoft Corporation | Social network recommended content and recommending members for personalized search results |
US20130110827A1 (en) * | 2011-10-26 | 2013-05-02 | Microsoft Corporation | Relevance of name and other search queries with social network feature |
JP5834815B2 (ja) * | 2011-11-22 | 2015-12-24 | 株式会社リコー | 情報処理装置、プログラムおよび文書を検索するための方法 |
US20150310100A1 (en) * | 2012-01-09 | 2015-10-29 | Google Inc. | Presenting user-generated content in search results |
US8321364B1 (en) | 2012-02-08 | 2012-11-27 | Google Inc. | Method and system for including robots into social networks |
US20130212089A1 (en) | 2012-02-10 | 2013-08-15 | Google Inc. | Search Result Categorization |
US20130212081A1 (en) * | 2012-02-13 | 2013-08-15 | Microsoft Corporation | Identifying additional documents related to an entity in an entity graph |
US9372589B2 (en) | 2012-04-18 | 2016-06-21 | Facebook, Inc. | Structured information about nodes on a social networking system |
US9195717B2 (en) * | 2012-06-26 | 2015-11-24 | Google Inc. | Image result provisioning based on document classification |
US9660792B2 (en) * | 2012-06-30 | 2017-05-23 | Cable Television Laboratories, Inc. | Multi-carrier transmission |
US8983991B2 (en) * | 2012-07-27 | 2015-03-17 | Facebook, Inc. | Generating logical expressions for search queries |
KR101523192B1 (ko) | 2013-12-27 | 2015-05-28 | 충북대학교 산학협력단 | 소셜 검색 시스템 및 기법 |
-
2014
- 2014-04-03 US US14/244,748 patent/US9646055B2/en active Active
- 2014-04-04 CA CA2943713A patent/CA2943713C/en not_active Expired - Fee Related
- 2014-04-04 CA CA2966119A patent/CA2966119A1/en not_active Abandoned
- 2014-04-04 AU AU2014389492A patent/AU2014389492B2/en not_active Ceased
- 2014-04-04 KR KR1020177025395A patent/KR102049271B1/ko active IP Right Grant
- 2014-04-04 KR KR1020167030699A patent/KR101785596B1/ko active Application Filing
- 2014-04-04 JP JP2016560458A patent/JP6171111B2/ja not_active Expired - Fee Related
- 2014-04-04 WO PCT/US2014/032921 patent/WO2015152936A1/en active Application Filing
-
2016
- 2016-09-22 IL IL247975A patent/IL247975A/en active IP Right Grant
-
2017
- 2017-03-10 US US15/456,241 patent/US10534824B2/en not_active Expired - Fee Related
- 2017-07-03 JP JP2017130258A patent/JP6408081B2/ja not_active Expired - Fee Related
- 2017-07-18 AU AU2017206171A patent/AU2017206171A1/en not_active Abandoned
-
2019
- 2019-07-24 AU AU2019208239A patent/AU2019208239A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
KR102049271B1 (ko) | 2019-11-28 |
KR101785596B1 (ko) | 2017-10-16 |
CA2966119A1 (en) | 2015-10-08 |
AU2019208239A1 (en) | 2019-08-15 |
AU2014389492A1 (en) | 2016-11-17 |
KR20170105646A (ko) | 2017-09-19 |
JP2017199415A (ja) | 2017-11-02 |
JP6408081B2 (ja) | 2018-10-17 |
WO2015152936A1 (en) | 2015-10-08 |
US10534824B2 (en) | 2020-01-14 |
IL247975A (en) | 2017-10-31 |
CA2943713C (en) | 2017-06-20 |
US9646055B2 (en) | 2017-05-09 |
CA2943713A1 (en) | 2015-10-08 |
KR20160141811A (ko) | 2016-12-09 |
US20150286643A1 (en) | 2015-10-08 |
US20170185689A1 (en) | 2017-06-29 |
JP2017516198A (ja) | 2017-06-15 |
AU2014389492B2 (en) | 2017-06-08 |
AU2017206171A1 (en) | 2017-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6408081B2 (ja) | オンライン・ソーシャル・ネットワーク上の検索結果をブレンドすること | |
JP6388988B2 (ja) | オンライン・ソーシャル・ネットワークにおける検索クエリのための静的ランク付け | |
JP6293830B2 (ja) | オンライン・ソーシャル・ネットワークにおける検索クエリに対する近似的プライバシ | |
JP6377807B2 (ja) | オンライン・ソーシャル・ネットワークにおける検索クエリの書き換え | |
JP6568609B2 (ja) | 構造化された検索クエリのための文法モデル | |
JP6506401B2 (ja) | オンライン・ソーシャル・ネットワーク上でニュース関連のコンテンツを検索するための提案キーワード | |
US10535106B2 (en) | Selecting user posts related to trending topics on online social networks | |
JP6407968B2 (ja) | 可変検索クエリ・バーティカル・アクセス | |
US10268664B2 (en) | Embedding links in user-created content on online social networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170317 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170317 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20170317 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20170410 |
|
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: 20170606 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170703 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6171111 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |