【手続補正書】
【提出日】平成28年4月20日(2016.4.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティング・デバイスが、
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの２つの間における前記エッジの各々は、それらの間における一次隔たり度合いを表しており、前記ノードは、
オンライン・ソーシャル・ネットワークに関連付けられている第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられているコンセプトまたは第２のユーザに各々が対応する複数の第２のノードとを備える、工程と、
文法モデルによって生成された自然言語の文字列と、前記複数の第２のノードから選択された１以上のノードおよび前記複数のエッジから選択された１以上のエッジへの参照とを含む第１の構造化クエリを前記第１のユーザのクライアント・システムから受け取る工程と、
前記第１の構造化クエリに関する１以上のクエリ修正を生成する工程であって、各クエリ修正は、前記複数の第２のノードからの１以上の修正ノードまたは前記複数のエッジからの１以上の修正エッジへの参照を含む、クエリ修正生成工程と、
前記第１の構造化クエリを受け取ることに応答して、前記クエリ修正の１以上を、前記第１のユーザに表示されるための前記第１の構造化クエリに対する提案される修正として、前記第１のユーザの前記クライアント・システムに送信する工程であって、各クエリ修正は、前記第１の構造化クエリの自然言語の文字列が、選択された前記クエリ修正において参照されている前記１以上の修正ノードまたは前記１以上のエッジへの参照をさらに備えるように修正するよう前記第１のユーザによって選択可能である、工程と、を備える方法。
【請求項２】
前記修正ノードおよび前記修正エッジへの前記参照は、前記第１の構造化クエリに関する追加のノードまたは追加のエッジへの参照である、請求項１に記載の方法。
【請求項３】
前記修正ノードおよび前記修正エッジへの前記参照は、前記第１の構造化クエリに関する代替ノードまたは代替エッジへの参照であり、代替ノードへの各参照は、前記第１の構造化クエリの選択されたノードへの参照に取って代わり、代替エッジへの各参照は、前記第１の構造化クエリの選択されたエッジへの参照に取って代わる、請求項１に記載の方法
。
【請求項４】
各クエリ修正に関するスコアを決定する、クエリ修正スコア決定工程と、
スコアしきい値よりも高いスコアを有する前記クエリ修正のうちの１以上を前記第１のユーザへ送信する工程と、をさらに備える、請求項１に記載の方法。
【請求項５】
前記クエリ修正スコア決定工程は、前記第１のユーザに関連付けられている検索履歴に基づく、請求項４に記載の方法。
【請求項６】
前記クエリ修正スコア決定工程は、前記第１の構造化クエリに対する前記クエリ修正のソーシャル関連度に基づく、請求項４に記載の方法。
【請求項７】
前記クエリ修正スコア決定工程は、前記クエリ修正に対応する可能な検索結果の数に基づく、請求項４に記載の方法。
【請求項８】
前記第１の構造化クエリに対応する１以上の検索結果を生成する工程をさらに備え、各検索結果は、選択された前記エッジのうちの少なくとも１つによって、選択された前記ノードのうちの少なくとも１つにつながっている前記複数の第２のノードのうちの１つの第２のノードに対応する、請求項１に記載の方法。
【請求項９】
各検索結果は、１以上のスニペットを含み、各スニペットは、前記検索結果に対応する前記第２のノードに関するコンテキスト情報を含む、請求項８に記載の方法。
【請求項１０】
各検索結果は、前記第１の構造化クエリに関するクエリ修正であって、前記検索結果に対応する前記第２のノードへの参照を含むクエリ修正を含む、請求項８に記載の方法。
【請求項１１】
各検索結果は、前記検索結果に対応する前記第２のノードへの参照を含む第２の構造化クエリを含む、請求項８に記載の方法。
【請求項１２】
前記検索結果のうちの１以上を前記第１のユーザへ送信する工程をさらに備える、請求項８に記載の方法。
【請求項１３】
前記第１の構造化クエリに対応する前記１以上の検索結果が、検索結果のしきい値数を下回る数である場合、
前記第１の構造化クエリから選択された０以上のノードおよび選択された０以上のエッジへの参照を含む１以上の第２の構造化クエリを生成する工程であって、各第２の構造化クエリは、選択された前記ノードまたは選択された前記エッジへの、前記第１の構造化クエリより少ない少なくとも１つの参照を含む、工程と、
前記１以上の第２の構造化クエリを前記第１のユーザへ送信する工程と、をさらに備える、請求項８に記載の方法。
【請求項１４】
前記第１の構造化クエリに基づいて１以上の第２の構造化クエリを生成する工程と、
前記１以上の第２の構造化クエリを前記第１のユーザへ送信する工程と、をさらに備える、請求項１に記載の方法。
【請求項１５】
前記クエリ修正生成工程は、
複数の文法を含むコンテキストフリー文法モデルにアクセスする工程であって、各文法は、１以上のクエリ・トークンを含む、工程と、
１以上の文法を識別する工程であって、識別された各文法は、前記第１の構造化クエリにおいて参照されている選択された前記ノードおよび選択されたエッジの各々に対応する
クエリ・トークンならびに少なくとも１つの追加のクエリ・トークンまたは代替クエリ・トークンを有する、工程と、
識別された前記文法からの前記追加のクエリ・トークンのうちの１以上または前記代替クエリ・トークンのうちの１以上に対応する１以上のクエリ修正を生成する工程と、を備える、請求項１に記載の方法。
【請求項１６】
前記クエリ修正のうちの１以上の選択を前記第１のユーザから受け取る工程と、
選択された前記ノード、選択された前記エッジ、および、選択された前記クエリ修正内で参照されている各追加のノードまたは追加のエッジへの参照を含む第２の構造化クエリを生成する工程と、をさらに備える、請求項１に記載の方法。
【請求項１７】
実行されたとき、
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの２つの間における前記エッジの各々は、それらの間における一次隔たり度合いを表しており、前記ノードは、
オンライン・ソーシャル・ネットワークに関連付けられている第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられているコンセプトまたは第２のユーザに各々が対応する複数の第２のノードとを備える、工程と、
文法モデルによって生成された自然言語の文字列と、前記複数の第２のノードから選択された１以上のノードおよび前記複数のエッジから選択された１以上のエッジへの参照とを含む第１の構造化クエリを前記第１のユーザのクライアント・システムから受け取る工程と、
前記第１の構造化クエリに関する１以上のクエリ修正を生成する工程であって、各クエリ修正は、前記複数の第２のノードからの１以上の修正ノードまたは前記複数のエッジからの１以上の修正エッジへの参照を含む、工程と、
前記第１の構造化クエリを受け取ることに応答して、前記クエリ修正の１以上を、前記第１のユーザに表示されるための前記第１の構造化クエリに対する提案される修正として、前記第１のユーザの前記クライアント・システムに送信する工程であって、各クエリ修正は、前記第１の構造化クエリの自然言語の文字列が、選択された前記クエリ修正において参照されている前記１以上の修正ノードまたは前記１以上のエッジへの参照をさらに備えるように修正するよう前記第１のユーザによって選択可能である、工程と、を行うように構成されるソフトウェアを具体化している１以上の非一時的コンピュータ可読記憶媒体。
【請求項１８】
１以上のプロセッサと、前記プロセッサによって実行可能な命令を備える、前記プロセッサに結合されているメモリとを備えるシステムであって、前記プロセッサは、前記命令を実行したとき、
複数のノードと、前記ノード同士をつなげる複数のエッジとを備えるソーシャル・グラフにアクセスする工程であって、前記ノードのうちの２つの間における前記エッジの各々は、それらの間における一次隔たり度合いを表しており、前記ノードは、
オンライン・ソーシャル・ネットワークに関連付けられている第１のユーザに対応する第１のノードと、
前記オンライン・ソーシャル・ネットワークに関連付けられているコンセプトまたは第２のユーザに各々が対応する複数の第２のノードとを備える、工程と、
文法モデルによって生成された自然言語の文字列と、前記複数の第２のノードから選択された１以上のノードおよび前記複数のエッジから選択された１以上のエッジへの参照とを含む第１の構造化クエリを前記第１のユーザのクライアント・システムから受け取る工程と、
前記第１の構造化クエリに関する１以上のクエリ修正を生成する工程であって、各クエ
リ修正は、前記複数の第２のノードからの１以上の修正ノードまたは前記複数のエッジからの１以上の修正エッジへの参照を含む、工程と、
前記第１の構造化クエリを受け取ることに応答して、前記クエリ修正の１以上を、前記第１のユーザに表示されるための前記第１の構造化クエリに対する提案される修正として、前記第１のユーザの前記クライアント・システムに送信する工程であって、各クエリ修正は、前記第１の構造化クエリの自然言語の文字列が、選択された前記クエリ修正において参照されている前記１以上の修正ノードまたは前記１以上のエッジへの参照をさらに備えるように修正するよう前記第１のユーザによって選択可能である、工程と、を行うように構成される、システム。