[發明專利]基于社交圖譜信息的結構化搜索查詢

有效

• 申請號: 201380049215.6
• 申請日: 2013-07-17
• 公開（公告）號: CN104903886B
• 公開（公告）日: 2016-10-12
• 發明（設計）人: 約費·卡里·李;邁克爾·本杰明·柯亨;馬克西姆·布謝;阿利松·古薩蒂·阿索利尼;李肖;拉斯·艾爾斯特魯普·拉斯馬森
• 申請（專利權）人: 臉譜公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;陳鵬

1.一種方法，包括通過一個或多個計算設備：

訪問包括多個節點和連接所述節點的多條矢線的社交圖譜，所述節點中的兩個之間的所述矢線中的每條矢線均代表所述兩個節點間的單一隔離度，所述節點包括：

第一用戶節點，對應于與在線社交網絡相關聯的第一用戶；并且

多個第二節點，所述多個第二節點中的每個均對應于與所述在線社交網絡相關聯的概念或者第二用戶；

從所述第一用戶接收包括一個或多個N元語法的大致非結構化文本查詢；

識別所述第二節點中的一個或多個，所識別的第二節點中的每個均對應于所述N元語法中的一個或多個；

識別所述矢線中的一條或者多條，所識別的矢線中的每條矢線均連接至所識別的第二節點中的至少一個，所識別的矢線中的每條矢線均對應于所述N元語法中的一個或多個；并且

生成一項或者多項結構化查詢，所述一項或者多項結構化查詢中的每項結構化查詢均包括對所識別的第二節點中的一個或多個和所識別的矢線中的一條或者多條的引用。

2.根據權利要求1所述的方法，進一步包括從所述第一用戶接收所述結構化查詢中的一項結構化查詢的選擇。

3.根據權利要求2所述的方法，進一步包括生成對應于所述結構化查詢中的一項結構化查詢的所述選擇的搜索結果，所述搜索結果包括對通過所識別的矢線中的至少一條連接至所識別的第二節點中的至少一個的所述第二節點中的一個或多個的引用。

4.根據權利要求3所述的方法，其中，所述搜索結果中的所述第二節點中的每個均位于與所述第一用戶節點的閾值隔離度內。

5.根據權利要求2所述的方法，進一步包括生成對應于所述結構化查詢中的一項結構化查詢的所述選擇的搜索結果，所述搜索結果包括對所識別的第二節點中的一個或多個的引用。

6.根據權利要求1所述的方法，進一步包括基于所述第一用戶節點與所述結構化查詢中引用的所識別的第二節點中的至少一個之間的所述隔離度將所述結構化查詢中的每項分級。

7.根據權利要求1所述的方法，進一步包括基于與所述第一用戶相關聯的搜索歷史將所述結構化查詢中的每項分級。

8.根據權利要求1所述的方法，進一步包括基于所述結構化查詢中引用的所識別的第二節點或者所識別的矢線的社交相關性將所述結構化查詢中的每項分級。

9.根據權利要求1所述的方法，進一步包括基于所述結構化查詢的文本相關性將所述結構化查詢中的每項分級。

10.根據權利要求1所述的方法，其中，所識別的第二節點中的每個均位于與所述第一用戶節點的閾值隔離度內。

11.根據權利要求10所述的方法，其中，所述閾值隔離度為一、二、三、或者全部。

12.根據權利要求1所述的方法，其中，識別所述第二節點中的一個或多個包括對于每個N元語法：

為每個第二節點確定所述第二節點對應于所述N元語法的概率；并且

識別具有大于閾值概率的概率的每個第二節點。

13.根據權利要求1所述的方法，其中，每個N元語法均包括由所述第一用戶輸入的文本中的一個或多個字符。

14.根據權利要求1所述的方法，其中，每個N元語法均包括所述文本查詢中的n項的連續序列。

15.根據權利要求1所述的方法，其中，對于每項結構化查詢，高亮所述引用中的一項或者多項，以指示所述引用對應于識別的第二節點或者識別的矢線。