[发明专利]基于社交图谱信息的结构化搜索查询

权利要求书

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所述的方法，其中，对于每项结构化查询，高亮所述引用中的一项或者多项，以指示所述引用对应于识别的第二节点或者识别的矢线。