JP2016173841A - オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ - Google Patents
オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ Download PDFInfo
- Publication number
- JP2016173841A JP2016173841A JP2016095284A JP2016095284A JP2016173841A JP 2016173841 A JP2016173841 A JP 2016173841A JP 2016095284 A JP2016095284 A JP 2016095284A JP 2016095284 A JP2016095284 A JP 2016095284A JP 2016173841 A JP2016173841 A JP 2016173841A
- Authority
- JP
- Japan
- Prior art keywords
- user
- query
- structured
- social networking
- networking system
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 99
- 230000008569 process Effects 0.000 claims description 43
- 230000015654 memory Effects 0.000 claims description 35
- 238000003860 storage Methods 0.000 claims description 31
- 238000000926 separation method Methods 0.000 claims description 7
- 230000006855 networking Effects 0.000 description 224
- 230000004044 response Effects 0.000 description 50
- 230000009471 action Effects 0.000 description 23
- 238000004891 communication Methods 0.000 description 21
- 230000006870 function Effects 0.000 description 16
- 238000005516 engineering process Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 241000287828 Gallus gallus Species 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 238000013475 authorization Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 238000012552 review Methods 0.000 description 3
- 238000013515 script Methods 0.000 description 3
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000007246 mechanism Effects 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
- VYZAMTAEIAYCRO-UHFFFAOYSA-N Chromium Chemical compound [Cr] VYZAMTAEIAYCRO-UHFFFAOYSA-N 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000003542 behavioural effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 235000015228 chicken nuggets Nutrition 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 235000021116 parmesan Nutrition 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003997 social interaction Effects 0.000 description 1
- 230000003068 static effect 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/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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2423—Interactive query statement specification based on a database schema
-
- 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/24575—Query processing with adaptation to user needs using context
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Primary Health Care (AREA)
- Computing Systems (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Operations Research (AREA)
- Information Transfer Between Computers (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
【解決手段】検索方法は、複数のノードとエッジとを含むソーシャル・グラフにアクセスする工程と、あいまいなnグラムを含む非構造化テキスト・クエリを受け取る工程と、そのあいまいなnグラムに対応するノードおよびエッジを識別する工程と、識別された第2のノードおよびエッジに対応する構造化クエリの第1のセットを生成する工程と、その第1のセットからの1つの第1の構造化クエリの選択を第1のユーザから受け取る工程と、その選択された第1の構造化クエリに基づいて、構造化クエリの第2のセットを生成する工程とを含む。
【選択図】図7
Description
ソーシャル・ネットワークのページ用のデフォルトの構造化されたクエリのセットを生成することができる。ソーシャルネットワーキング・システムは、ユーザが現在閲覧しているまたはその他の形でアクセスしているページを識別し、次いで、そのページに対応する任意のソーシャル・グラフ要素を識別することができる。ページに対応するソーシャル・グラフ要素は、たとえば、ユーザプロフィール・ページもしくはコンセプトプロフィール・ページに対応するノード、または特定の検索結果ページを生成するために使用された構造化されたクエリにおいて参照されているノード/エッジである場合がある。次いで、ソーシャルネットワーキング・システムは、ページ用のデフォルトの構造化されたクエリのセットを、そのページに関する識別されたソーシャル・グラフ要素に基づいて生成することができる。たとえば、「マーク」というユーザに関するユーザプロフィール・ページにアクセスする場合には、そのページ用のデフォルトの構造化されたクエリのうちのいくつかは、「マークの友達」または「マークの写真」を含むことができる。次いで、これらのデフォルトの構造化されたクエリは、ユーザへ送信されて提示されることが可能である。
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの2つの間における前記エッジのそれぞれが、それらの間における単一の隔たり度合いを表し、前記ノードが、
オンライン・ソーシャル・ネットワークに関連付けられている第1のユーザに対応する第1のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられているコンセプトまたは第2のユーザにそれぞれが対応する複数の第2のノードとを含む、工程と、
あいまいなnグラムを含む非構造化テキスト・クエリを前記第1のユーザから受け取る工程と、
前記あいまいなnグラムに対応する複数の第2のノードまたは複数のエッジを識別する工程と、
構造化クエリの第1のセットを生成する工程であって、構造化クエリの前記第1のセットからの各構造化クエリは、識別された第2のノードまたは識別されたエッジに対応し、前記構造化クエリは、識別された前記第2のノードまたは識別された前記エッジへの参照を含む、工程と、
構造化クエリの前記第1のセットからの1つの第1の構造化クエリの選択を前記第1のユーザから受け取る工程であって、前記第1の構造化クエリは、識別された前記第2のノード識別された前記エッジからの選択された第2のノードまたは選択されたエッジに対応する、工程と、
構造化クエリの第2のセットを生成する工程であって、構造化クエリの前記第2のセットの各構造化クエリは、選択された前記第2のノードまたは選択された前記エッジへの参照を含む、工程とを備える。
構造化クエリの前記第1のセットからの各構造化クエリに関して、識別された前記第2のノードまたは識別された前記エッジへの前記参照が、前記参照が前記あいまいなnグラムに対応していることを示すように強調表示されてよい。
方法は、前記第2の構造化クエリに対応する1以上の検索結果を生成する工程をさらに備えてよい。
1以上の第2のノードまたは第2のエッジへの参照と、
前記非構造化テキスト・クエリとを含む。
前記あいまいなnグラムは、前記非構造化テキスト・クエリからのn個のアイテムの連続したシーケンスをさらに含んでよい。
前記複数の第2のノードのうちの1つの第2のノードまたは前記複数のエッジのうちの1つのエッジに対応する各nグラムに関するスコアを決定する工程と、
しきい値スコアよりも高いスコアを有する各第2のノードまたは各エッジを識別する工程であって、少なくとも2つの第2のノードまたは2つのエッジは、前記しきい値スコアよりも高いスコアを有する、工程とを含んでよい。
やはり特許請求されてよい本発明のさらなる実施形態では、1以上の非一時的コンピュータ可読記憶媒体はソフトウェアを具現し、該ソフトウェアは、実行されるとき、
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの2つの間における前記エッジのそれぞれが、それらの間における単一の隔たり度合いを表し、前記ノードが、
オンライン・ソーシャル・ネットワークに関連付けられている第1のユーザに対応する第1のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられているコンセプトまたは第2のユーザにそれぞれが対応する複数の第2のノードとを含む、工程と、
あいまいなnグラムを含む非構造化テキスト・クエリを前記第1のユーザから受け取る工程と、
前記あいまいなnグラムに対応する複数の第2のノードまたは複数のエッジを識別する識別工程と、
構造化クエリの第1のセットを生成する工程であって、構造化クエリの前記第1のセットからの各構造化クエリは、識別された第2のノードまたは識別されたエッジに対応し、前記構造化クエリは、識別された前記第2のノードまたは識別された前記エッジへの参照を含む、工程と、
構造化クエリの前記第1のセットからの1つの第1の構造化クエリの選択を前記第1のユーザから受け取る工程であって、前記第1の構造化クエリは、識別された前記第2のノード識別された前記エッジからの選択された第2のノードまたは選択されたエッジに対応する、工程と、
構造化クエリの第2のセットを生成する工程であって、構造化クエリの前記第2のセットの各構造化クエリは、選択された前記第2のノードまたは選択された前記エッジへの参照を含む、工程とを実行するように機能する。
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの2つの間における前記エッジのそれぞれが、それらの間における単一の隔たり度合いを表し、前記ノードが、
オンライン・ソーシャル・ネットワークに関連付けられている第1のユーザに対応する第1のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられているコンセプトまたは第2のユーザにそれぞれが対応する複数の第2のノードとを含む、工程と、
あいまいなnグラムを含む非構造化テキスト・クエリを前記第1のユーザから受け取る
工程と、
前記あいまいなnグラムに対応する複数の第2のノードまたは複数のエッジを識別する識別工程と、
構造化クエリの第1のセットを生成する工程であって、構造化クエリの前記第1のセットからの各構造化クエリは、識別された第2のノードまたは識別されたエッジに対応し、前記構造化クエリは、識別された前記第2のノードまたは識別された前記エッジへの参照を含む、工程と、
構造化クエリの前記第1のセットからの1つの第1の構造化クエリの選択を前記第1のユーザから受け取る工程であって、前記第1の構造化クエリは、識別された前記第2のノード識別された前記エッジからの選択された第2のノードまたは選択されたエッジに対応する、工程と、
構造化クエリの第2のセットを生成する工程であって、構造化クエリの前記第2のセットの各構造化クエリは、選択された前記第2のノードまたは選択された前記エッジへの参照を含む、工程とを実行するように構成されている。
図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を含む。
ーク(WAN)、無線WAN(WWAN)、メトロポリタン・エリア・ネットワーク(MAN)、インターネットの一部分、公衆交換電話網(PSTN)の一部分、セルラー電話ネットワーク、またはこれらのうちの複数の組合せを含む。ネットワーク110は、1つまたは複数のネットワーク110を含む。
ニーズに従って、HTMLファイル、拡張可能ハイパー・テキスト・マークアップ言語(XHTML)ファイル、または拡張可能マークアップ言語(XML)ファイルからレンダリングする。そのようなページは、限定ではなく、例として、JAVASCRIPT(登録商標)、JAVA(登録商標)、MICROSOFT SILVERLIGHTで書かれたスクリプトなどのスクリプト、AJAX(Asynchronous JAVASCRIPT(登録商標) and XML)などのマークアップ言語とスクリプトの組合せなどを実行することもできる。本明細書においては、ウェブページへの参照は、適切な場合には、(そのウェブページをレンダリングするためにブラウザが使用する)1つまたは複数の対応するウェブページ・ファイルを含み、その逆もまた同様である。
ーザがソーシャルネットワーキング・システム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つまたは複数の検索可能なまたはクエリ可能なインデックスを含む。
なく、例として、ユーザは、自分の名前、プロフィール画像、連絡先情報、生年月日、性別、婚姻状況、家族状況、勤務先、学歴、好み、関心、またはその他の人口統計学的情報を提供する。特定の実施形態においては、ユーザ・ノード202は、ユーザに関連付けられている情報に対応する1つまたは複数のデータ・オブジェクトに関連付けられる。特定の実施形態においては、ユーザ・ノード202は、1つまたは複数のウェブページに対応する。
サードパーティ・ウェブページまたはリソースは、数ある要素の中でも、コンテンツ、選択可能なもしくはその他のアイコン、または、アクションもしくはアクティビティを表す(たとえば、JAVASCRIPT(登録商標)、AJAX、もしくはPHPコードで実装される)その他の対話可能なオブジェクトを含む。限定ではなく、例として、サードパーティ・ウェブページは、「いいね!」、「チェックイン」、「食べる」、「推奨する」、または別の適切なアクションもしくはアクティビティなどの選択可能なアイコンを含む。サードパーティ・ウェブページを閲覧しているユーザは、それらのアイコンのうちの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との間におけるそれぞれのタイプの関係(または、単一の関係が複数集まったもの)を表す。
合には、エッジ206は、第1のユーザに対応するユーザ・ノード202と、それらのコンセプトに対応するコンセプト・ノード204との間において形成される。本開示は、特定の様式で特定のエッジ206を形成することについて記述しているが、本開示は、任意の適切な様式で任意の適切なエッジ206を形成することを想定している。
特定の実施形態においては、広告は、テキスト(HTMLにリンクされている)、1もしくは複数のイメージ(HTMLにリンクされている)、1もしくは複数の映像、オーディオ、1もしくは複数のADOBEフラッシュ・ファイル、これらの適切な組合せ、または、1もしくは複数のウェブページ上に、1もしくは複数のEメール内に、もしくはユーザによって要求されている検索結果とともに提示される任意の適切なデジタル・フォーマットでのその他の任意の適切な広告である)。追加として、または代替として、広告は、1または複数のスポンサー付きストーリ(たとえば、ソーシャルネットワーキング・システム160上のニュース・フィードまたはティッカー・アイテム)である。スポンサー付きストーリは、ユーザによるソーシャル・アクション(ページに対して「いいね!」を表明すること、ページ上の投稿に対して「いいね!」を表明することまたはコメントすること、ページに関連付けられているイベントへの招待の返事を求めること、ページ上に投稿されている質問に投票すること、場所にチェックインすること、アプリケーションを使用することもしくはゲームをプレイすること、またはウェブサイトに対して「いいね!」を表明することもしくはウェブサイトを共有することなど)であることが可能であり、広告主は、たとえば、そのソーシャル・アクションを、ユーザのプロフィール・ページもしくはその他のページの所定の領域内に提示させること、その広告主に関連付けられているさらなる情報とともに提示させること、その他のユーザのニュース・フィードもしくはティッカー内に飛び出させることもしくはその他の形で強調表示させること、またはその他の形で促進させることによって、そのソーシャル・アクションを促進する。広告主は、ソーシャル・アクションを促進させるために対価を支払う場合がある。
る。限定ではなく、別の例として、広告は、提案される検索クエリの中に含まれることが可能であり、広告主またはそのコンテンツ/製品を参照する提案されるクエリは、スポンサー付きでないクエリに優先して促進される。
特定の実施形態においては、1または複数のクライアント側および/またはバックエンド(サーバ側)プロセスが、ソーシャル・グラフ要素(たとえば、ユーザ・ノード202、コンセプト・ノード204、またはエッジ206)を、ソーシャルネットワーキング・システム160によってホストされること、またはソーシャルネットワーキング・システム160においてアクセスできる要求されているウェブページ(たとえば、オンライン・ソーシャル・ネットワークのユーザプロフィール・ページ、コンセプトプロフィール・ページ、検索結果ウェブページ、または別の適切なページなど)とともにレンダリングされた入力フォーム内にユーザによって現在入力されている情報にマッチさせることを自動的に試みる「タイプ・アヘッド」機能を実装および利用する。特定の実施形態においては、ユーザが言明を行うためにテキストを入力している際に、タイプ・アヘッド機能は、その言明において入力されているテキスト文字の文字列を、ソーシャル・グラフ200内のユーザ、コンセプト、またはエッジ、およびそれらの対応する要素に対応する文字の文字列(たとえば、名前、記述)にマッチさせることを試みる。特定の実施形態においては、マッチが見つかった場合には、タイプ・アヘッド機能は、既存のソーシャル・グラフ要素のソーシャル・グラフ要素への参照(たとえば、ノードの名前/タイプ、ノードID、エッジの名前/タイプ、エッジID、または別の適切な参照もしくは識別子など)をフォームに自動的に投入する。
ックス付けされた情報を利用して、タイプ・アヘッド・プロセスは、ソーシャル・グラフ・データベースからの情報と連携して、ならびに潜在的には、ソーシャルネットワーキング・システム160内において配置または実行されているその他のさまざまなプロセス、アプリケーション、またはデータベースと連携して、ユーザの意図されている言明を高い精度で予測できる。しかしながら、ソーシャルネットワーキング・システム160は、ユーザに、自分が望む基本的に任意の言明を入力するための自由を提供して、ユーザが自分自身を自由に表現することを可能にすることもできる。
ドロップダウン・メニューを表示するよりもむしろ、上位にランク付けされたマッチの名前またはその他の識別子をフィールドに単に自動投入する。次いでユーザは、単に自分のキーボード上の「enter(入力)」キーを押すことによって、またはその自動投入された言明をクリックすることによって、その自動投入された言明を確定することができる。
図3は、オンライン・ソーシャル・ネットワークの例示的なウェブページを示している。特定の実施形態においては、ユーザは、テキストをクエリ・フィールド350内に入力することによって、クエリをソーシャルネットワーク・システム160にサブミットする。オンライン・ソーシャル・ネットワークのユーザは、特定の主題(たとえば、ユーザ、コンセプト、外部コンテンツ、またはリソース)について記述する短いフレーズ(しばしば「検索クエリ」と呼ばれる)を検索エンジンに提供することによって、その主題に関連している情報を検索する。そのクエリは、非構造化テキスト・クエリであることが可能であり、1または複数のテキスト文字列(1または複数のnグラムを含む)を含む。一般には、ユーザは、テキスト・クエリにマッチするソーシャルネットワーキング・システム160上のコンテンツを検索するために、任意の文字の文字列をクエリ・フィールド350内に入力する。次いでソーシャルネットワーキング・システム160は、クエリにマッチするコンテンツを識別するために、データ・ストア164(または、詳細には、ソーシャル・グラフ・データベース)を検索する。検索エンジンは、さまざまな検索アルゴリズムを使用してクエリ・フレーズに基づく検索を行って、検索クエリに関連している可能性が最も高いリソースまたはコンテンツ(たとえば、ユーザプロフィール・ページ、コンテンツプロフィール・ページ、または外部リソース)を識別する検索結果を生成する。検索を行うために、ユーザは、検索クエリを検索エンジンに入力または送信する。それに応答して、検索エンジンは、その検索クエリに関連している可能性が高い1または複数のリソースを識別することができ、それらのリソースのそれぞれは、個別に「検索結果」と呼ばれる場合があり、または、その検索クエリに対応する「検索結果」と総称される場合もある。識別されたコンテンツは、たとえば、ソーシャル・グラフ要素(すなわち、ユーザ・ノード202、コンセプト・ノード204、エッジ206)、プロフィール・ページ、外部ウェブページ、またはそれらの任意の組合せを含む場合がある。次いでソーシャルネットワーキング・システム160は、識別されたコンテンツに対応する検索結果を伴う検索結果ウェブページを生成し、その検索結果ウェブページをユーザに送信する。検索結果は、しばしば検索結果ウェブページ上のリンクのリストという形式で、ユーザに提示されることが可能であり、それぞれのリンクは、識別されたリソースまたはコンテンツのうちのいくつかを含む別のウェブページに関連付けられている。特定の実施形態においては、検索結果内のそれぞれのリンクは、対応するウェブページがどこに配置されているかと、それを取り出すためのメカニズムとを指定するユニフォーム・リソース・ロケータ(URL)の形式である。次いでソーシャルネットワーキング・システム160は、検索結果ウェブページをユーザのクライアント・システム130上のウェブ・ブラウザ132へ送信する。次いでユーザは、URLリンクをクリックして、または検索結果ウェブページからのコンテンツをその他の形で選択して、ソーシャルネットワーキング・システム160からの、または必要に応じて外部システム(たとえば、サードパーティ・システム170など)からのコンテンツにアクセスする。リソース同士が、検索クエリに対するそれらの相対的な関連度に従ってランク付けされてユーザに提示される。検索結果同士が、ユーザに対するそれらの相対的な関連度に従ってランク付けされてユーザに提示されることも可能であ
る。言い換えれば、検索結果は、クエリを行っているユーザのために、たとえば、そのユーザのソーシャル・グラフ情報、ユーザ情報、検索もしくはブラウジング履歴、またはそのユーザに関連したその他の適切な情報に基づいてパーソナライズされる。特定の実施形態においては、リソースのランキングは、検索エンジンによって実施されるランキング・アルゴリズムによって決定される。限定ではなく、例として、検索クエリに対する、またはユーザに対する関連性の高いリソースは、検索クエリまたはユーザに対する関連性の低いリソースよりも高くランク付けされる。特定の実施形態においては、検索エンジンは、自分の検索を、オンライン・ソーシャル・ネットワーク上のリソースおよびコンテンツに限定する。しかしながら、特定の実施形態においては、検索エンジンは、その他のソース、たとえば、サードパーティ・システム170、インターネットもしくはワールド・ワイド・ウェブ、またはその他の適切なソース上のリソースまたはコンテンツを検索することもできる。本開示は、特定の様式でソーシャルネットワーキング・システム160にクエリを行うことについて記述しているが、本開示は、任意の適切な様式でソーシャルネットワーキング・システム160にクエリを行うことを想定している。
他の形で検索する。本開示は、特定の様式でタイプ・アヘッド・プロセスを検索クエリに適用することについて記述しているが、本開示は、任意の適切な様式でタイプ・アヘッド・プロセスを検索クエリに適用することを想定している。
図4A〜図4Hは、ソーシャル・ネットワークの例示的なクエリを示している。特定の実施形態においては、ソーシャルネットワーキング・システム160は、第1のユーザ(すなわち、クエリを行っているユーザ)から受け取られたテキスト・クエリに応答して、そのテキスト・クエリを解析すること、およびそのテキスト・クエリのうちで、特定のソーシャル・グラフ要素に対応する部分を識別することが可能である。しかしながら、いくつかのケースにおいては、クエリが、あいまいである1以上の用語を含む場合があり、この場合、あいまいな用語とは、複数のソーシャル・グラフ要素に対応する可能性があるかもしれない用語である。あいまいな用語を解析するために、ソーシャルネットワーキング・システム160は、ソーシャル・グラフ200にアクセスし、次いでテキスト・クエリを解析して、そのテキスト・クエリからのあいまいなnグラムに対応したソーシャル・グラフ要素を識別することができる。次いでソーシャルネットワーキング・システム160は、構造化クエリのセットを生成することができ、それぞれの構造化クエリは、マッチしている可能性があるソーシャル・グラフ要素のうちの1つに対応する。これらの構造化クエリは、文法モデルによって生成されたストリングに基づくことが可能であり、それによって、それらの構造化クエリは、関連しているソーシャル・グラフ要素への参照を伴って、自然言語シンタックスでレンダリングされる。これらの構造化クエリは、クエリを行っているユーザに提示されることが可能であり、次いで、そのクエリを行っているユーザは、それらの構造化クエリの間で選択を行って、自分があいまいな用語を用いて参照することを意図していたのはどのソーシャル・グラフ要素かを示すことができる。クエリを行っているユーザの選択に応答して、ソーシャルネットワーキング・システム160は次いで、クエリ内のあいまいな用語を、クエリを行っているユーザによって選択されたソーシャル・グラフ要素にロックし、次いで、その選択されたソーシャル・グラフ要素に基づいて、構造化クエリの新たなセットを生成することができる。図4A〜図4Hは、クエリ・フィールド350内のさまざまな例示的なテキスト・クエリ、および応答してドロップダウン・メニュー300内に生成されたさまざまな構造化クエリを示している(ただし、その他の適切なグラフィカル・ユーザ・インタフェースも可能である)。ユーザのテキスト・クエリに応答して、提案される構造化クエリを提供することによって、ソーシャルネットワーキング・システム160は、オンライン・ソーシャル・ネットワークのユーザが、自分のソーシャル・グラフ属性、およびさまざまなソーシャル・グラフ要素に対する自分の関係に基づいて、ソーシャル・グラフ200内で表されている要素を検索するための強力な方法を提供する。構造化クエリは、クエリを行っているユーザが、特定のエッジ・タイプによってソーシャル・グラフ200内の特定のユーザまたはコンセプトにつながっているコンテンツを検索することを可能にする。それらの構造化クエリは、第1のユーザへ送信されて(たとえば、クライアント側タイプ・アヘッド・プロセスを介して)ドロップダウン・メニュー300内に表示されることが可能であり、次いでそのドロップダウン・メニュー300において、第1のユーザは、所望のコンテンツを検索するための適切なクエリを選択することができる。本明細書において記述されている構造化クエリを使用することの利点のうちのいくつかとしては、限られた情報に基づいてオンライン・ソーシャル・
ネットワークのユーザを見つけ出すこと、さまざまなソーシャル・グラフ要素に対するそのコンテンツの関係に基づいてオンライン・ソーシャル・ネットワークからのコンテンツの仮想インデックス同士をまとめること、またはユーザおよび/もしくはユーザの友達に関連したコンテンツを見つけ出すことが含まれる。特定の様式で特定の構造化クエリを生成することについて本開示は記述しており、図4A〜図4Hは示しているが、本開示は、任意の適切な様式で任意の適切な構造化クエリを生成することを想定している。
グ・システム160は、「友達 スタンフォード」というテキスト・クエリを解析して、「友達」、「スタンフォード」、「友達 スタンフォード」というnグラムを識別する。限定ではなく、別の例として、ソーシャルネットワーキング・システム160は、「friends in palo alto(パロアルトの友達)」というテキスト・クエリを解析して、「friends(友達)」、「in(の)」、「palo(パロ)」、「alto(アルト)」、「friends in(の友達)」、「in palo(パロ・・・の)」、「palo alto(パロアルト)」、「friends in palo(パロ・・・の友達)」、「in palo also(パロオルソの)」、「friends in palo alto(パロアルトの友達)」というnグラムを識別する。特定の実施形態においては、それぞれのnグラムは、テキスト・クエリからのn個のアイテムの連続したシーケンスを含む。本開示は、特定の様式で特定のクエリを解析することについて記述しているが、本開示は、任意の適切な様式で任意の適切なクエリを解析することを想定している。
く、別の例として、図4Cおよび図4E〜図4Hにおいて示されているように、「facebook」(登録商標)という用語は、その用語が複数のソーシャル・グラフ要素に対応する可能性があることを示すために、破線のアンダーラインを用いて強調表示されている。本開示は、nグラムがソーシャル・グラフ要素に対応するか否かを特定の様式で決定することについて記述しているが、本開示は、nグラムがソーシャル・グラフ要素に対応するか否かを任意の適切な様式で決定することを想定している。その上、本開示は、nグラムがソーシャル・グラフ要素に対応するか否かを、特定のタイプのスコアを使用して決定することについて記述しているが、本開示は、nグラムがソーシャル・グラフ要素に対応するか否かを、任意の適切なタイプのスコアを使用して決定することを想定している。
れたエッジ206のそれぞれは、nグラムのうちの少なくとも1つに対応する。限定ではなく、例として、nグラムは、pi,j,k>pエッジ−しきい値である場合に、エッジkに対応するものとして識別されることのみが可能である。特定の実施形態においては、ソーシャルネットワーキング・システム160は、特定のnグラムに対応するものとして、複数のエッジ206(またはエッジ・タイプ)を識別することができる。そのようなケースにおいては、そのnグラムは、ソーシャルネットワーキング・システム160によってあいまいなnグラムとみなされる場合がある。なぜなら、複数のエッジが、pエッジ−しきい値よりも高い確率pi,j,kを有しているためである。限定ではなく、例として、「勤務している」というnグラムは、「〜に勤務している」というエッジ・タイプ=0.6、「〜に勤務していた」というエッジ・タイプ=0.39、「〜に住んでいる」というエッジ・タイプ=0.01のようなソーシャル・グラフ要素に関してスコア付けされることが可能である。エッジしきい値確率が0.25に等しい場合には、「〜に勤務している」および「〜に勤務していた」に対応するエッジ・タイプは、エッジしきい値確率よりも高い確率を有しているので、識別されることが可能であり、その一方で、「〜に住んでいる」に対応するエッジ・タイプは、その確率がエッジしきい値確率よりも高くないので、識別されないであろう。したがって、ソーシャルネットワーキング・システム160が、「勤務している」というnグラムに対応するものとして複数のエッジ・タイプを識別したので、そのnグラムは、あいまいとみなされる可能性がある。特定の実施形態においては、識別されたエッジ206のそれぞれは、識別されたノードのうちの少なくとも1つにつなげられる。言い換えれば、ソーシャルネットワーキング・システム160は、特定のnグラムに対応するものとして以前に識別されたユーザ・ノード202またはコンセプト・ノード204につながっているエッジ206またはエッジ・タイプを識別することのみが可能である。本開示は、nグラムに対応するエッジ206を特定の様式で識別することについて記述しているが、本開示は、nグラムに対応するエッジ206を任意の適切な様式で識別することを想定している。
ング・システム160は、特定のnグラムに対応するものとして以前に識別されたエッジ206につながっているノードまたはノードタイプを識別することのみが可能である。特定の実施形態においては、ソーシャルネットワーキング・システム160は、第1のユーザ(すなわち、クエリを行っているユーザ)に対応するユーザ・ノード202の隔たり度合いしきい値内にあるノードを識別することのみが可能である。隔たり度合いしきい値は、たとえば、1、2、3、またはすべてである。本開示は、nグラムに対応するノードを特定の様式で識別することについて記述しているが、本開示は、nグラムに対応するノードを任意の適切な様式で識別することを想定している。
特定の実施形態においては、ソーシャルネットワーキング・システム160は、複数の文法を含むコンテキストフリー文法モデルにアクセスする。この文法モデルのそれぞれの文法は、1または複数の非終端トークン(または「非終端シンボル」)、および1または複数の終端トークン(または「終端シンボル」/「クエリ・トークン」)を含むことができ、特定の非終端トークンは、終端トークンによって置換される。文法モデルとは、形式言語における文字列に関する形成ルールのセットである。本開示は、特定の文法にアクセスすることについて記述しているが、本開示は、任意の適切な文法を想定している。
テキスト・クエリに応答して、ソーシャルネットワーキング・システム160は、「ステファニーの友達」という構造化クエリを生成することができ、この構造化クエリ内の「友達」および「ステファニー」は、特定のソーシャル・グラフ要素に対応する参照である。「ステファニー」への参照は、特定のユーザ・ノード202に対応することになり(この場合、ソーシャルネットワーキング・システム160は、「僕のガールフレンド」というnグラムが、「ステファニー」というユーザを表すユーザ・ノード202に対応すると解析しており)、その一方で「友達」への参照は、そのユーザ・ノード202をその他のユーザ・ノード202につなげる友達タイプのエッジ206(すなわち、「ステファニーの」一次友達につなげるエッジ206)に対応することになる。この構造化クエリを実行する際に、ソーシャルネットワーキング・システム160は、「ステファニー」に対応するユーザ・ノード202に友達タイプのエッジ206によってつながっている1または複数のユーザ・ノード202を識別する。限定ではなく、別の例として、図4Eにおいて示されているように、「facebookに対して「いいね!」を表明している友達」というテキスト・クエリに応答して、ソーシャルネットワーキング・システム160は、「Facebookに対して「いいね!」を表明している友達」という構造化クエリを生成することができ、この構造化クエリ内の「友達」、「に対して「いいね!」を表明している」、および「Facebook」は、前述のような特定のソーシャル・グラフ要素(すなわち、友達タイプのエッジ206、「いいね!」タイプのエッジ206、および「Facebook」という会社に対応するコンセプト・ノード204)に対応する参照である。本開示は、特定の様式で特定の構造化クエリを生成することについて記述しているが、本開示は、任意の適切な様式で任意の適切な構造化クエリを生成することを想定している。
プロフィール・ページを訪れたことが一度もない場合には、これらのコンセプトを参照する構造化クエリに関するランクを決定する際に、ソーシャルネットワーキング・システム160は、「スタンフォード大学」を表すコンセプト・ノード204が、相対的に高いランクを有することを決定することができる。なぜなら、クエリを行っているユーザが、その学校を表すコンセプト・ノード204に以前にアクセスしたことがあるためである。特定の実施形態においては、ソーシャルネットワーキング・システム160は、構造化クエリを広告スポンサーシップに基づいてランク付けすることができる。広告主(たとえば、特定のノードに対応する特定のプロフィール・ページのユーザまたは管理者など)は、特定のノードのスポンサーになることができ、それによって、そのノードを参照する構造化クエリは、より高くランク付けされることが可能になる。本開示は、構造化クエリを特定の様式でランク付けすることについて記述しているが、本開示は、構造化クエリを任意の適切な様式でランク付けすることを想定している。
特定の実施形態においては、あいまいなnグラムを含むテキスト・クエリを受け取ったことに応答して、ソーシャルネットワーキング・システム160は、構造化クエリのセットを生成することができ、このセット内のそれぞれの構造化クエリは、そのあいまいなnグラムに対応する識別されたノードまたは識別されたエッジに対応する。したがって、これらの構造化クエリのそれぞれは、対応する識別されたノードまたは識別されたエッジへの参照を含むことができる。あいまいなnグラムに対応するそれぞれの識別されたノードまたは識別されたエッジに関して、ソーシャルネットワーキング・システム160は、その識別されたノードまたは識別されたエッジを参照する少なくとも1つの構造化クエリを生成することができる。前述したように、これらの構造化クエリは、クエリを行っているユーザに提示されることが可能であり、次いで、そのクエリを行っているユーザは、それらの構造化クエリの間で選択を行って、自分があいまいな用語を用いて参照することを意図していたのはどのソーシャル・グラフ要素かを示すことができる。クエリを行っているユーザの選択に応答して、ソーシャルネットワーキング・システム160は次いで、クエリ内のあいまいな用語を、クエリを行っているユーザによって選択されたソーシャル・グラフ要素にロックし、次いで、その選択されたソーシャル・グラフ要素に基づいて、構造化クエリの新たなセットを生成することができる。限定ではなく、例として、図4Cおよび図4Dを参照すると、クエリ・フィールド350における「facebookに対して「いいね!」を表明している人々」という非構造化テキスト・クエリを受け取ったことに応答して、ソーシャルネットワーキング・システム160は、構造化クエリのセットを生成することができ、この場合、それぞれの構造化クエリは、「facebook」というあいまいなnグラムに対応する識別されたコンセプト・ノード204のうちの1つに対応するソーシャル・グラフ・エンティティを参照する。この例においては、構造化クエリのセットは、数ある中でも、「Facebook」、「Facebook Culinary Team」、および「Facebook Camera」への参照を含んでおり、それらのそれぞれは、受け取られたテキスト・クエリからの「facebook」というあいまいなnグラムに対応する可能性があるものとしてソーシャルネットワーキング・システム160によって識別されている場合がある。次いで、クエリを行っているユーザは、それらの構造化クエリのうちの1つを選択して、その構造化クエリにおいて参照されている特定のコンセプトを選択し、それによって、その構造化クエリを、その選択されたコンセプトに対応するコンセプト・ノード204にロックすることができる。たとえば、クエリを行っているユーザが、「Facebookに対して「いいね!」を表明している人々
」という、図4Cにおいて示されているドロップダウン・メニュー300からの第1の提案される構造化クエリを選択した場合には、ソーシャルネットワーキング・システム160は、図4Dにおいて示されているように、この選択に基づいて、構造化クエリの新たなセットを生成することができ、この場合、図4Dのドロップダウン・メニュー300内の構造化クエリの新たなセットはすべて、「Facebook」を表すコンセプト・ノード204を参照している。なぜなら、それは今では、受け取られたテキスト・クエリからの「facebook」という以前にあいまいだったnグラムにロックされているためである。本開示は、特定のあいまいなテキスト・クエリに応答して特定の構造化クエリを生成することについて記述しているが、本開示は、任意の適切なあいまいなテキスト・クエリに応答して任意の適切な構造化クエリを生成することを想定している。
ル・グラフ要素に基づいて、別々のスニペットが表示されることが可能である。本開示は、構造化クエリに関する特定のスニペットを特定の様式で生成することについて示し、記述しているが、本開示は、構造化クエリに関する任意の適切なスニペットを任意の適切な様式で生成することを想定している。
化クエリ内で強調表示されている(外形を囲まれている)。同様に、ドロップダウン・メニュー300において提示されている構造化クエリ内の「の友達」、「に対して「いいね!」を表明している」、「に勤務している」、および「に通った」への参照は、それらが特定のエッジ206に対応しているということを示すために強調表示されることも可能である。本開示は、特定の様式で特定の構造化クエリを送信することについて記述しているが、本開示は、任意の適切な様式で任意の適切な構造化クエリを送信することを想定している。
Culinary Teamに対して「いいね!」を表明している人々」という、図4Cにおいて示されているドロップダウン・メニュー300からの第2の提案される構造化クエリを選択した場合には、ソーシャルネットワーキング・システム160は、この選択に基づいて、そのテキスト・クエリからの「facebook」というあいまいなnグラムを、「Facebook Culinary Team」を表すコンセプト・ノード204にロックし、構造化クエリの新たなセット(すなわち、「Facebook Culinary Team」を表すコンセプト・ノード204を参照する構造化クエリの新たなセット)を生成することができる。さらに、特定の構造化クエリを選択すると、ユーザのクライアント・システム130は、選択された構造化クエリを実行するようソーシャルネットワーキング・システム160に呼び出しまたはその他の形で命令する。本開示は、特定の様式で特定の構造化クエリの選択を受け取ることについて記述しているが、本開示は、任意の適切な様式で任意の適切な構造化クエリの選択を受け取ることを想定している。
ユーザによって選択された構造化クエリにおいて参照されている特定のソーシャル・グラフ要素が、そのクエリを行っているユーザが具体的に選択しようと意図したソーシャル・グラフ要素を表していることを示している。この新たなセットの構造化クエリは、選択されたノードまたは選択されたエッジへの参照を含むことができ、0以上のさらなるノードおよび0以上のさらなるエッジへの参照をさらに含むことができる。この方法においては、ソーシャルネットワーキング・システム160によって生成された提案される構造化クエリは、ユーザの選択を離れて拡張されることが可能であり、その場合、クエリを行っているユーザは事実上、より複雑なクエリを生成する目的で使用するためのクエリの基礎を選択していることになる。限定ではなく、例として、図4Dにおいて示されているドロップダウン・メニュー300は、クエリを行っているユーザが、図4Cからの「Facebookに対して「いいね!」を表明している人々」という提案される構造化クエリを選択したことに応答して生成された構造化クエリのセットを示している。「Facebookに対して「いいね!」を表明している人々」という提案される構造化クエリは、「Facebook」という会社を表すコンセプト・ノード204に対応したものであり、それは、図4Cのクエリ・フィールド350における非構造化テキスト・クエリからの「facebook」というあいまいなnグラムに対応したコンセプト・ノード204として識別されていた。この構造化クエリを選択した後に、「facebook」というあいまいなnグラムは、「Facebook」という会社を表すコンセプト・ノード204にロックされ、次いで、ソーシャルネットワーキング・システム160は、さらなるソーシャル・グラフ要素とともに、このコンセプト・ノード204を参照した構造化クエリの新たなセットを生成した。選択された構造化クエリは、クエリ・フィールド350において以前に受け取られた非構造化テキスト・クエリに取って代わるために使用されることも可能である。たとえば、クエリを行っているユーザが、図4Cにおけるドロップダウン・メニュー300から「Facebookに対して「いいね!」を表明している人々」という構造化クエリを選択したら、その選択された構造化クエリは、元のテキスト・クエリに取って代わることができ、ソーシャルネットワーキング・システム160は、図4Dにおいて示されているように、選択された構造化クエリをクエリ・フィールド350に自動投入することができ、その場合、クエリ・フィールド350は、前に選択された構造化クエリを投入された状態になっている。特定の実施形態においては、クエリを行っているユーザは次いで、引き続きクエリ・フィールド350内にテキストを入力して、たとえば、クエリ・フィールド350内に投入されている構造化クエリの前に、中に、または後にテキスト・ストリングを追加することによって、クエリをさらに修正することができる。この方法においては、クエリを行っているユーザによって、構造化クエリに対してさらに絞り込みを行うことが可能である。さらに、上述のプロセスは、さらなるあいまいなnグラムの入力に応答して繰り返されることが可能である。したがって、ソーシャルネットワーキング・システム160は、クエリ・フィールド350内に入力されているクエリの非構造化テキスト・クエリの部分を解析することができる。本開示は、ユーザの選択に応答して、構造化クエリを特定の様式で生成することについて記述しているが、本開示は、ユーザの選択に応答して、構造化クエリを任意の適切な様式で生成することを想定している。
のノードまたは複数のエッジを識別することができる。たとえば、ソーシャルネットワーキング・システム160は、そのテキスト・クエリからのあいまいなnグラムにマッチしている2つの異なるノードを識別することができる。工程540において、ソーシャルネットワーキング・システム160は、構造化クエリの第1のセットを生成することができる。これらの構造化クエリのそれぞれは、識別された第2のノードまたは識別されたエッジに対応することが可能であり、それぞれの構造クエリは、その識別された第2のノードまたは識別されたエッジへの参照を含むことができる。たとえば、ソーシャルネットワーキング・システム160は、特定のノードへの参照を伴う1つの構造化クエリ、および別のノードへの参照を伴う別の構造化クエリを生成する場合があり、この場合、両方のノードが、あいまいなnグラムにマッチする可能性がある。工程550において、ソーシャルネットワーキング・システム160は、構造化クエリの第1のセットからの第1の構造化クエリの選択を第1のユーザから受け取ることができる。第1の構造化クエリは、識別された第2のノードからの選択された第2のノード、または識別されたエッジからの選択されたエッジに対応することが可能である。この方法においては、第1のユーザは、あいまいなnグラムが、選択された構造化クエリから参照されている選択されたソーシャル・グラフ要素にマッチしているという意図を示すことによって、そのnグラムのあいまい性を解消することができる。工程560において、ソーシャルネットワーキング・システム160は、構造化クエリの第2のセットを生成することができる。構造化クエリの第2のセットのそれぞれの構造化クエリは、選択された第2のノードまたは選択されたエッジへの参照を含むことができる。したがって、第1のユーザの選択に応答して、ソーシャルネットワーキング・システム160は、あいまい性を解消されたnグラムを考慮に入れる構造化クエリの新たなセットを生成することができる。特定の実施形態は、適切な場合には、図5の方法の1以上の工程を繰り返すことができる。本開示は、図5の方法の特定の工程同士を、特定の順序で生じるものとして記述し、示しているが、本開示は、任意の適切な順序で生じる図5の方法の任意の適切な工程同士を想定している。その上、本開示は、図5の方法の特定の工程を実行する特定のコンポーネント、デバイス、またはシステムについて記述し、示しているが、本開示は、図5の方法の任意の適切な工程を実行する任意の適切なコンポーネント、デバイス、またはシステムの任意の適切な組合せを想定している。
図6A〜図6Fは、オンライン・ソーシャル・ネットワークの例示的なウェブページを示している。特定の実施形態においては、ソーシャルネットワーキング・システム160は、オンライン・ソーシャル・ネットワークのページ用のデフォルトの構造化クエリのセットを生成することができる。ソーシャルネットワーキング・システム160は、ユーザが現在閲覧しているまたはその他の形でアクセスしているページを識別し、次いで、そのページに対応する任意のソーシャル・グラフ要素を識別することができる。ページに対応するソーシャル・グラフ要素は、たとえば、ユーザプロフィール・ページもしくはコンセプトプロフィール・ページに対応するノード、または特定の検索結果ページを生成するために使用された構造化クエリにおいて参照されているノード/エッジである場合がある。次いで、ソーシャルネットワーキング・システム160は、ページ用のデフォルトの構造化クエリのセットを、そのページに関する識別されたソーシャル・グラフ要素に基づいて生成することができる。限定ではなく、例として、図6Bを参照すると、「マーク」を表すユーザ・ノード202に対応する、「マーク」というユーザに関するユーザプロフィール・ページにアクセスする場合には、そのページ用のデフォルトの構造化クエリのうちの
いくつかは、ドロップダウン・メニュー300において示されているように、「マークの友達」または「マークの写真」を含むことができ、ドロップダウン・メニュー300では、これらの構造化クエリのそれぞれは、「マーク」というユーザのユーザ・ノード202への参照を含んでいる。次いで、生成されたデフォルトの構造化クエリは、ユーザへ送信されて、たとえば、ドロップダウン・メニュー300内に表示されることが可能である。特定の実施形態においては、クエリ・フィールド350は、そのページを表すタイトル・バーとしての役割を果たすこともできる。言い換えれば、タイトル・バー兼クエリ・フィールド350は、特定のページ上では、事実上、統合されたフィールドであることが可能である。オンライン・ソーシャル・ネットワークのページを表すタイトル・バーは、そのページに対応するソーシャル・グラフ要素への参照を含むことができる。限定ではなく、例として、図6C〜図6Dにおいて示されているユーザプロフィール・ページを参照すると、そのページの最上部に横たわっているタイトル・バーは、そのページに対応するコンセプトの名前である「バラク・オバマ」を含んでいる。限定ではなく、別の例として、図6E〜図6Fにおいて示されている検索結果ページを参照すると、そのページの最上部に横たわっているタイトル・バーは、そのページを生成するために使用された構造化クエリである「現在のFacebookの従業員」を含んでいる。このタイトル・バーは、そのページ用のクエリ・フィールド350としての役割を果たすこともできる。したがって、そのページにアクセスしているユーザは次いで、(たとえば、そのページのタイトルにマウスオーバすること、そのタイトルをクリックすること、またはそのタイトルとその他の形で対話することによって)そのタイトルと対話して、クエリを入力することができる。ユーザがタイトル/クエリ・フィールドと対話したことに応答して、ソーシャルネットワーキング・システム160は次いで、ページ用のデフォルトの構造化クエリのセットを生成し、これらのクエリを自動的に送信して、図6Bにおいて示されているようにページ上のドロップダウン・メニュー300内に表示することができ、その場合、ドロップダウン・メニュー300は、クエリ・フィールド350に関連して表示される。本開示は、特定の様式でページ用のデフォルト・クエリを生成することについて記述しているが、本開示は、任意の適切な様式でページ用のデフォルト・クエリを生成することを想定している。
る場合がある。構造化クエリは、1以上のノードおよび1以上のエッジへの参照を含む場合があり、検索結果ページは、この構造化クエリに応答して生成されている場合がある。このケースにおいては、構造化クエリにおいて参照されているノードのうちの1以上が、ソーシャルネットワーキング・システム160によって、そのページに対応するノードであるとして識別されることが可能である。限定ではなく、例として、(「Facebook」という会社を表すコンセプト・ノード204への参照を含む)「現在のFacebookの従業員」という構造化クエリによって生成された検索結果ページを示している図6E〜図6Fを参照すると、ソーシャルネットワーキング・システム160は、「Facebook」という会社に対応するコンセプト・ノード204を、この検索結果ページに対応するノードであるとして識別することができる。本開示は、特定のページに対応する特定のノードを特定の様式で識別することについて記述しているが、本開示は、任意の適切なページに対応する任意の適切なノードを任意の適切な様式で識別することを想定している。
」タイプのエッジ206および「テキサス州オースティン」を表すコンセプト・ノード204というさらなるソーシャル・グラフ要素を参照している)「テキサス州オースティンに住んでいる現在のFacebookの従業員」、ならびに、(「いいね!」タイプのエッジ206および「オールド・プロ」を表すコンセプト・ノード204というさらなるソーシャル・グラフ要素を参照している)「オールド・プロに対して「いいね!」を表明している現在のFacebookの従業員」という提案されるデフォルトの構造化クエリを生成しており、これらのそれぞれは、元の構造化クエリからのソーシャル・グラフ要素、ならびに、元のクエリの修正であるさらなるソーシャル・グラフ要素を参照している。本開示は、特定の様式で特定のデフォルトの構造化クエリを生成することについて記述しているが、本開示は、任意の適切な様式での任意の適切なデフォルトの構造化クエリを想定している。その上、本開示は、特定のタイプのページ用のデフォルトの構造化クエリを生成することについて記述しているが、本開示は、任意の適切なタイプのページ用のデフォルトの構造化クエリを生成することを想定している。
前に生成されてキャッシュからアクセスされること、またはユーザからの入力に応答して動的に生成されることが可能である。特定の実施形態においては、特定のソーシャル・グラフ要素に対応していないページにユーザがアクセスしている場合には、ソーシャルネットワーキング・システム160は、そのページに対応するデフォルトの構造化クエリのセットにアクセスすることができる。これらのデフォルトの構造化クエリのそれぞれは、1以上のエッジ206(もしくはエッジ・タイプ)または1以上のノード(もしくはノードタイプ)への参照を含むことができる。限定ではなく、例として、図3は、オンライン・ソーシャル・ネットワークのユーザによってアクセスされているニュースフィード・ページを示している。このページ用のデフォルトの構造化クエリのうちのいくつかは、ドロップダウン・メニュー300において示されているように、「...の友達」または「...に対して「いいね!」を表明している人々」を含むことができ、この場合、これらの構造化クエリはそれぞれ、友達タイプのエッジ206および「いいね!」タイプのエッジ206への参照を含んでいた。図3に示されている例においては、デフォルトの構造化クエリは、ユーザがそのクエリを完成させるためにクエリ・フィールド350内にテキストを入力することができることを示すために省略記号を含んでいる。限定ではなく、別の例として、図3において示されている同じニュースフィード・ページに関して、ソーシャルネットワーキング・システム160は、「私の友達」、「私の友達の写真」、「私が「いいね!」を表明している写真」、または「私の友達が使用しているアプリ」を含むデフォルトの構造化クエリを生成することができ、この場合、これらの構造化クエリは、エッジおよびノードの両方への参照を含んでいる(たとえば、「私の友達」という構造化クエリに関しては、「私の」という用語は、クエリを行っているユーザのユーザ・ノード202への参照であり、「友達」という用語は、そのノードにつながっている友達タイプのエッジ206への参照である)。本開示は、特定のソーシャル・グラフ要素に対応していないページ用のデフォルトの構造化クエリを特定の様式で生成することについて記述しているが、本開示は、特定のソーシャル・グラフ要素に対応していないページ用のデフォルトの構造化クエリを任意の適切な様式で生成することを想定している。
程を実行する特定のコンポーネント、デバイス、またはシステムについて記述し、示しているが、本開示は、図7の方法の任意の適切な工程を実行する任意の適切なコンポーネント、デバイス、またはシステムの任意の適切な組合せを想定している。
特定の実施形態においては、クエリを行っているユーザから受け取られた構造化クエリに応答して、ソーシャルネットワーキング・システム160は、1以上の検索結果を生成することができ、その場合、それぞれの検索結果は、構造化クエリの用語にマッチする(または実質的にマッチする)。ソーシャルネットワーキング・システム160は、クエリを行っているユーザ(第1のユーザ・ノード202に対応する「第1のユーザ」とも呼ばれる)から、構造化クエリを受け取ることができる。その構造化クエリに応答して、ソーシャルネットワーキング・システム160は、その構造化クエリに対応する1以上の検索結果を生成することができる。それぞれの検索結果は、プロフィール・ページへのリンク、およびそのプロフィール・ページ(または、そのページに対応するノード)の記述または概要を含むことができる。それらの検索結果は、検索結果ページとして、クエリを行っているユーザに提示および送信されることが可能である。図6Eは、特定の構造化クエリに応答して生成された例示的な検索結果ページを示している。特定の検索結果ページを生成するために使用された構造化クエリが、クエリ・フィールド350において示されており、その構造化クエリに応答して生成されたさまざまな検索結果が、提示される検索結果のためのフィールドにおいて示されている。特定の実施形態においては、クエリ・フィールド350は、そのページを表すタイトル・バーとしての役割を果たすこともできる。言い換えれば、タイトル・バー兼クエリ・フィールド350は、検索結果ページ上では、事実上、統合されたフィールドであることが可能である。例として、図6Eは、クエリ・フィールド350における「現在のFacebookの従業員」という構造化クエリを伴う検索結果ページを示している。この構造化クエリはまた、事実上、生成されたページを表すタイトルとしての役割を果たし、この場合、このページは、「Facebook」という会社の従業員であるオンライン・ソーシャル・ネットワークのユーザについての複数の検索結果を示している。この検索結果ページは、検索結果を修正するためのフィールド、および提案される検索を提供するためのフィールドを含むこともできる。検索結果を生成する際に、ソーシャルネットワーキング・システム160は、それぞれの検索結果に関する1以上のスニペットを生成することができ、その場合、それらのスニペットは、検索結果のターゲットに関するコンテキスト情報(すなわち、その特定の検索結果に対応するソーシャル・グラフ・エンティティ、プロフィール・ページ、またはその他のコンテンツに関するコンテキスト情報)である。本開示は、特定の検索結果ページについて記述し、示しているが、本開示は、任意の適切な検索結果ページを想定している。
図8は、例示的なコンピュータ・システム800を示している。特定の実施形態においては、1または複数のコンピュータ・システム800が、本明細書において記述されているまたは示されている1または複数の方法の1または複数の工程を実行する。特定の実施形態においては、1または複数のコンピュータ・システム800が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、1または複数のコンピュータ・システム800上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている1もしくは複数の方法の1もしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、1または複数のコンピュータ・システム800の1または複数の部分を含
む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができ、その逆もまた同様である。その上、コンピュータ・システムへの言及は、適切な場合には、1または複数のコンピュータ・システムを包含する。
への書き込みのためのプロセッサ802において実行された以前の命令の結果、またはその他の適切なデータである。データ・キャッシュは、プロセッサ802による読み取りオペレーションまたは書き込みオペレーションを高速化する。TLBは、プロセッサ802のための仮想アドレス変換を高速化する。特定の実施形態においては、プロセッサ802は、データ、命令、またはアドレスのための1または複数の内部レジスタを含む。本開示は、適切な場合には、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ802を想定している。適切な場合には、プロセッサ802は、1もしくは複数の演算ロジック・ユニット(ALU)を含むこと、マルチコア・プロセッサであること、または1もしくは複数のプロセッサ802を含む。本開示は、特定のプロセッサについて記述し、示しているが、本開示は、任意の適切なプロセッサを想定している。
能PROM(EEPROM)、電気的書替え可能ROM(EAROM)、またはフラッシュ・メモリ、またはこれらのうちの複数の組合せである。本開示は、任意の適切な物理的な形態を取るマス・ストレージ806を想定している。ストレージ806は、適切な場合には、プロセッサ802とストレージ806との間における通信を容易にする1または複数のストレージ・コントロール・ユニットを含む。適切な場合には、ストレージ806は、1または複数のストレージ806を含む。本開示は、特定のストレージについて記述し、示しているが、本開示は、任意の適切なストレージを想定している。
インタフェースを想定している。
本明細書においては、「または(もしくは)」は、包含的であり、排他的ではない(ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く)。したがって、本明細書においては、「AまたはB」は、「A、B、またはその両方」を意味する(ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く)。その上、「および(ならびに)」は、包括的および個別的の両方である(ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く)。したがって、本明細書においては、「AおよびB」は、「まとめて、または個別に、AおよびB」を意味する(ただし、そうではないことが明示されている場合、または、そうではないことが文脈によって示されている場合は除く)。
実行するように構成されている、実行することを可能にされている、実行するように機能できる、または実行するように機能する装置もしくはシステム、または装置もしくはシステムの構成要素への添付の特許請求の範囲における言及は、その装置、システム、構成要素、またはその特定の機能が、アクティブ化されているか否か、オンにされているか否か、またはロック解除されているか否かを問わず、その装置、システム、または構成要素が、そうするように適合されている、そうするようにアレンジされている、そうする、そうするように構成されている、そうすることを可能にされている、そうするように機能できる、またはそうするように機能する限り、その装置、システム、構成要素を包含する。
Claims (20)
- コンピューティング・デバイスが、
あいまいなnグラムを含む非構造化テキスト・クエリをオンライン・ソーシャル・ネットワークの第1のユーザのクライアント・デバイスから受け取る工程であって、前記オンライン・ソーシャル・ネットワークは複数のオブジェクトに関連付けられている、工程と、
前記あいまいなnグラムに対応する1または複数のオブジェクトを識別する識別工程と、
構造化クエリの第1のセットを生成する工程であって、構造化クエリの前記第1のセットの各構造化クエリは、識別されたオブジェクトに対応し、前記構造化クエリは、対応する識別された前記オブジェクトへの参照を含む、工程と、
識別された前記オブジェクトのうちの第1のオブジェクトに対応する構造化クエリの選択を前記第1のユーザの前記クライアント・デバイスから受け取る工程と、
構造化クエリの第2のセットを生成する工程であって、構造化クエリの前記第2のセットの各構造化クエリは、前記第1のオブジェクトへの参照を含む、工程と、を備える方法。 - 複数のノードと前記複数のノードをつなげる複数のエッジとを含むソーシャル・グラフにアクセスする工程であって、前記複数のノードのうちの2つのノードの間における前記複数のエッジの各々は、前記2つのノードの間における単一の隔たり度合いを表し、前記ノードは、
前記第1のユーザに対応する第1のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられている前記複数のオブジェクトのうちの1つのオブジェクトに各々が対応する複数の第2のノードと、を含む、工程をさらに備える、請求項1に記載の方法。 - 各構造化クエリは、前記複数のエッジのうちの1または複数のエッジへの参照をさらに含む、請求項2に記載の方法。
- 構造化クエリの前記第2のセットの前記構造化クエリのうちの1以上は、前記複数の第2のノードのうちの1以上の第2のノードと前記複数のエッジのうちの1以上のエッジとへの参照をさらに含む、請求項2に記載の方法。
- 前記非構造化テキスト・クエリを前記第1のユーザから受け取る工程は、前記クライアント・デバイスにおいて前記第1のユーザが文字ストリングをグラフィカル・ユーザ・インタフェースに入力する際、前記文字ストリングの1以上の文字を受け取る工程を含む、請求項1に記載の方法。
- 前記グラフィカル・ユーザ・インタフェースはクエリ・フィールドを備え、前記文字ストリングは前記第1のユーザによって前記クエリ・フィールドに入力される、請求項5に記載の方法。
- 前記グラフィカル・ユーザ・インタフェースは、前記第1のユーザのクライアント・システムにおける前記オンライン・ソーシャル・ネットワークに関連付けられているネイティブ・アプリケーションのユーザインタフェースを含む、請求項5に記載の方法。
- 前記グラフィカル・ユーザ・インタフェースは、前記第1のユーザのクライアント・システムのブラウザ・クライアントによってアクセスされる前記オンライン・ソーシャル・ネットワークのウェブページを含む、請求項5に記載の方法。
- 構造化クエリの前記第1のセットの各構造化クエリに関して、識別された前記オブジェクトへの前記参照は、前記参照が前記あいまいなnグラムに対応していることを示すように強調表示される、請求項1に記載の方法。
- 構造化クエリの前記第1のセットの各構造化クエリに関して、前記構造化クエリは、前記構造化クエリに対応する識別された前記オブジェクトに関するコンテキスト情報を含むスニペットをさらに含む、請求項1に記載の方法。
- 構造化クエリの前記第1のセットを前記第1のユーザの前記クライアント・デバイスに表示用に送る工程であって、構造化クエリの前記第1のセットの各構造化クエリは、前記構造化クエリにおいて参照されている識別された前記オブジェクトが前記あいまいなnグラムに関する前記ユーザの意図にマッチしていることを示すように前記第1のユーザによって選択可能である、請求項1に記載の方法。
- 前記非構造化テキスト・クエリを前記第1のユーザがグラフィカル・ユーザ・インタフェースに入力する際に前記第1のユーザに対する表示用に構造化クエリの前記第1のセットを送る工程であって、前記第1のユーザに対する構造化クエリの前記第1のセットの前記表示によって、前記第1のユーザが、構造化クエリの前記第1のセットから第1の構造化クエリを選択することが可能となる、請求項1に記載の方法。
- 構造化クエリの前記第2のセットのうちの第2の構造化クエリの選択を前記第1のユーザから受け取る工程をさらに備える、請求項1に記載の方法。
- 前記第2の構造化クエリに対応する1以上の検索結果を生成する工程と、
検索結果ページを前記第1のユーザの前記クライアント・デバイスに表示用に送る工程であって、前記検索結果ページは前記検索結果のうちの1または複数を含む、工程と、をさらに備える請求項13に記載の方法。 - 前記識別工程は、
前記複数のオブジェクトのうちの1つのオブジェクトに対応する各nグラムに関するスコアを決定するスコア決定工程と、
しきい値スコアよりも高いスコアを有する各オブジェクトを識別する工程であって、少なくとも2つのオブジェクトは、前記しきい値スコアよりも高いスコアを有する、工程と、を含む請求項1に記載の方法。 - 各nグラムに関する前記スコアは、前記nグラムが前記複数のオブジェクトのうちの1つのオブジェクトに対応する確率である、請求項15に記載の方法。
- 前記スコア決定工程は、前記オンライン・ソーシャル・ネットワーク内の前記第1のユーザと前記オブジェクトとの間における前記隔たり度合いに基づく、請求項15に記載の方法。
- 前記スコア決定工程は、前記第1のユーザに関連付けられている検索履歴に基づく、請求項15に記載の方法。
- ソフトウェアを具現する1以上の非一時的なコンピュータ可読記憶媒体であって、該ソフトウェアは、実行されるとき、
あいまいなnグラムを含む非構造化テキスト・クエリをオンライン・ソーシャル・ネットワークの第1のユーザのクライアント・デバイスから受け取る工程であって、前記オン
ライン・ソーシャル・ネットワークは複数のオブジェクトに関連付けられている、工程と、
前記あいまいなnグラムに対応する1または複数のオブジェクトを識別する識別工程と、
構造化クエリの第1のセットを生成する工程であって、構造化クエリの前記第1のセットの各構造化クエリは、識別されたオブジェクトに対応し、前記構造化クエリは、対応する識別された前記オブジェクトへの参照を含む、工程と、
識別された前記オブジェクトのうちの第1のオブジェクトに対応する構造化クエリの選択を前記第1のユーザの前記クライアント・デバイスから受け取る工程と、
構造化クエリの第2のセットを生成する工程であって、構造化クエリの前記第2のセットの各構造化クエリは、前記第1のオブジェクトへの参照を含む、工程と、を行うように構成されている、コンピュータ可読記憶媒体。 - 1以上のプロセッサと前記プロセッサに結合されているメモリとを備えるシステムであって、前記メモリは前記プロセッサによって実行可能な命令を備え、前記プロセッサは、前記命令を実行するとき、
あいまいなnグラムを含む非構造化テキスト・クエリをオンライン・ソーシャル・ネットワークの第1のユーザのクライアント・デバイスから受け取る工程であって、前記オンライン・ソーシャル・ネットワークは複数のオブジェクトに関連付けられている、工程と、
前記あいまいなnグラムに対応する1または複数のオブジェクトを識別する識別工程と、
構造化クエリの第1のセットを生成する工程であって、構造化クエリの前記第1のセットの各構造化クエリは、識別されたオブジェクトに対応し、前記構造化クエリは、対応する識別された前記オブジェクトへの参照を含む、工程と、
識別された前記オブジェクトのうちの第1のオブジェクトに対応する構造化クエリの選択を前記第1のユーザの前記クライアント・デバイスから受け取る工程と、
構造化クエリの第2のセットを生成する工程であって、構造化クエリの前記第2のセットの各構造化クエリは、前記第1のオブジェクトへの参照を含む、工程と、を行うように構成されている、システム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/732,101 US8868603B2 (en) | 2010-04-19 | 2012-12-31 | Ambiguous structured search queries on online social networks |
US13/732,101 | 2012-12-31 | ||
EP13197982.5A EP2750056A1 (en) | 2012-12-31 | 2013-12-18 | Structuring ambiguous structured search queries on online social networks |
EP13197982.5 | 2013-12-18 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015550673A Division JP5937280B2 (ja) | 2012-12-31 | 2013-12-19 | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017078726A Division JP6562962B2 (ja) | 2012-12-31 | 2017-04-12 | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016173841A true JP2016173841A (ja) | 2016-09-29 |
JP2016173841A5 JP2016173841A5 (ja) | 2016-12-15 |
JP6130020B2 JP6130020B2 (ja) | 2017-05-17 |
Family
ID=49911216
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015550673A Active JP5937280B2 (ja) | 2012-12-31 | 2013-12-19 | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
JP2016095284A Active JP6130020B2 (ja) | 2012-12-31 | 2016-05-11 | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
JP2017078726A Expired - Fee Related JP6562962B2 (ja) | 2012-12-31 | 2017-04-12 | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015550673A Active JP5937280B2 (ja) | 2012-12-31 | 2013-12-19 | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017078726A Expired - Fee Related JP6562962B2 (ja) | 2012-12-31 | 2017-04-12 | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
Country Status (10)
Country | Link |
---|---|
EP (1) | EP2750056A1 (ja) |
JP (3) | JP5937280B2 (ja) |
KR (3) | KR101942440B1 (ja) |
CN (2) | CN107368509B (ja) |
AU (3) | AU2013370951B2 (ja) |
BR (1) | BR112015015869A2 (ja) |
CA (2) | CA2914587C (ja) |
IL (2) | IL239664A (ja) |
MX (2) | MX344124B (ja) |
WO (1) | WO2014105640A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10230677B2 (en) | 2015-11-23 | 2019-03-12 | International Business Machines Corporation | Identifying an entity associated with an online communication |
EP3188038B1 (en) * | 2015-12-31 | 2020-11-04 | Dassault Systèmes | Evaluation of a training set |
US10437810B2 (en) | 2016-09-30 | 2019-10-08 | Microsoft Technology Licensing, Llc | Systems and methods for maintaining cardinality schema to prevent corruption in databases indifferent to cardinality |
CN108829858B (zh) * | 2018-06-22 | 2021-09-17 | 京东数字科技控股有限公司 | 数据查询方法、装置及计算机可读存储介质 |
KR20200054360A (ko) * | 2018-11-05 | 2020-05-20 | 삼성전자주식회사 | 전자 장치 및 그 제어 방법 |
CN110516146B (zh) * | 2019-07-15 | 2022-08-19 | 中国科学院计算机网络信息中心 | 一种基于异质图卷积神经网络嵌入的作者名字消歧方法 |
CN111105276A (zh) * | 2019-12-26 | 2020-05-05 | 北京金山安全软件有限公司 | 一种数据上报方法、装置、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050131872A1 (en) * | 2003-12-16 | 2005-06-16 | Microsoft Corporation | Query recognizer |
US20100235354A1 (en) * | 2009-03-12 | 2010-09-16 | International Business Machines Corporation | Collaborative search engine system |
US8027990B1 (en) * | 2008-07-09 | 2011-09-27 | Google Inc. | Dynamic query suggestion |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100459832B1 (ko) * | 1995-04-10 | 2005-06-02 | 리버스 테크놀로지, 인크. | N-그램워드(n-gramword)분해원리를이용하여이식가능한문서를인덱싱하는시스템및방법 |
US7529657B2 (en) | 2004-09-24 | 2009-05-05 | Microsoft Corporation | Configurable parameters for grammar authoring for speech recognition and natural language understanding |
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 |
US7702685B2 (en) * | 2006-01-20 | 2010-04-20 | Microsoft Corporation | Querying social networks |
US7840538B2 (en) | 2006-12-20 | 2010-11-23 | Yahoo! Inc. | Discovering query intent from search queries and concept networks |
US8214883B2 (en) * | 2007-10-22 | 2012-07-03 | Microsoft Corporation | Using social networks while respecting access control lists |
WO2009117104A1 (en) * | 2008-03-17 | 2009-09-24 | Fuhu, Inc. | Social based search engine, system and method |
JP5054593B2 (ja) * | 2008-03-27 | 2012-10-24 | 日本電信電話株式会社 | 情報検索装置及びプログラム |
US20100250526A1 (en) * | 2009-03-27 | 2010-09-30 | Prochazka Filip | Search System that Uses Semantic Constructs Defined by Your Social Network |
JP5314504B2 (ja) * | 2009-06-01 | 2013-10-16 | 日本電信電話株式会社 | 検索装置、検索プログラムおよび検索方法 |
US20110004692A1 (en) * | 2009-07-01 | 2011-01-06 | Tom Occhino | Gathering Information about Connections in a Social Networking Service |
US8239364B2 (en) * | 2009-12-08 | 2012-08-07 | Facebook, Inc. | Search and retrieval of objects in a social networking system |
US8631004B2 (en) * | 2009-12-28 | 2014-01-14 | Yahoo! Inc. | Search suggestion clustering and presentation |
US8180804B1 (en) * | 2010-04-19 | 2012-05-15 | Facebook, Inc. | Dynamically generating recommendations based on social graph information |
US9990429B2 (en) * | 2010-05-14 | 2018-06-05 | Microsoft Technology Licensing, Llc | Automated social networking graph mining and visualization |
US8380723B2 (en) * | 2010-05-21 | 2013-02-19 | Microsoft Corporation | Query intent in information retrieval |
US20120059713A1 (en) | 2010-08-27 | 2012-03-08 | Adchemy, Inc. | Matching Advertisers and Users Based on Their Respective Intents |
US20120078713A1 (en) * | 2010-09-23 | 2012-03-29 | Sony Corporation | System and method for effectively providing targeted information to a user community |
EP2633444A4 (en) * | 2010-10-30 | 2017-06-21 | International Business Machines Corporation | Transforming search engine queries |
US9411890B2 (en) * | 2012-04-04 | 2016-08-09 | Google Inc. | Graph-based search queries using web content metadata |
-
2013
- 2013-12-18 EP EP13197982.5A patent/EP2750056A1/en not_active Ceased
- 2013-12-19 KR KR1020177025118A patent/KR101942440B1/ko active IP Right Grant
- 2013-12-19 WO PCT/US2013/076590 patent/WO2014105640A1/en active Application Filing
- 2013-12-19 KR KR1020167001848A patent/KR101780310B1/ko active Application Filing
- 2013-12-19 MX MX2015008571A patent/MX344124B/es active IP Right Grant
- 2013-12-19 BR BR112015015869A patent/BR112015015869A2/pt not_active Application Discontinuation
- 2013-12-19 CN CN201710213689.XA patent/CN107368509B/zh active Active
- 2013-12-19 CA CA2914587A patent/CA2914587C/en not_active Expired - Fee Related
- 2013-12-19 MX MX2016016064A patent/MX363282B/es unknown
- 2013-12-19 AU AU2013370951A patent/AU2013370951B2/en not_active Ceased
- 2013-12-19 CA CA2895892A patent/CA2895892C/en not_active Expired - Fee Related
- 2013-12-19 CN CN201380074095.5A patent/CN105009117B/zh active Active
- 2013-12-19 JP JP2015550673A patent/JP5937280B2/ja active Active
- 2013-12-19 KR KR1020157020903A patent/KR101593191B1/ko active IP Right Grant
-
2015
- 2015-06-25 IL IL239664A patent/IL239664A/en active IP Right Grant
-
2016
- 2016-05-11 JP JP2016095284A patent/JP6130020B2/ja active Active
- 2016-09-13 IL IL247790A patent/IL247790B/en active IP Right Grant
- 2016-10-04 AU AU2016238826A patent/AU2016238826B2/en not_active Ceased
-
2017
- 2017-01-18 AU AU2017200341A patent/AU2017200341B2/en not_active Ceased
- 2017-04-12 JP JP2017078726A patent/JP6562962B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050131872A1 (en) * | 2003-12-16 | 2005-06-16 | Microsoft Corporation | Query recognizer |
US8027990B1 (en) * | 2008-07-09 | 2011-09-27 | Google Inc. | Dynamic query suggestion |
US20100235354A1 (en) * | 2009-03-12 | 2010-09-16 | International Business Machines Corporation | Collaborative search engine system |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6568609B2 (ja) | 構造化された検索クエリのための文法モデル | |
JP6462088B2 (ja) | オンライン・ソーシャル・ネットワーク上での構造化検索クエリの修正 | |
JP6306120B2 (ja) | 構造化検索クエリの自然言語レンダリング | |
US10614084B2 (en) | Default suggested queries on online social networks | |
JP6435383B2 (ja) | オンライン・ソーシャル・ネットワーク上の示唆クエリをフィルタリング | |
JP6360228B2 (ja) | オンライン・ソーシャル・ネットワーク用のクライアント側検索テンプレート | |
US10282377B2 (en) | Suggested terms for ambiguous search queries | |
JP6562962B2 (ja) | オンライン・ソーシャル・ネットワーク上のあいまいな構造化検索クエリ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161026 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161026 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20161026 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20161125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170227 |
|
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: 20170314 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170412 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6130020 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |