用于结构化搜索查询的语法模型

摘要

在一种实施方式中，一种方法包括：访问包括多个节点和多条边的社交图谱；接收非结构化文本查询；识别对应于文本查询的n元语法的节点和边；访问与上下文无关的语法模型；识别具有对应于所识别节点和边的查询令牌的语法；确定每项所识别语法的得分；以及随后基于所识别的语法根据由语法生成的字串生成结构化查询。

主权项

一种基于社交网络图谱的搜索方法，包括通过计算设备：访问包括多个节点和连接所述节点的多条边的社交图谱，两个所述节点之间的每条所述边均表示两个所述节点之间的单一隔离度，所述节点包括：第一用户节点，对应于与在线社交网络相关联的第一用户；以及多个第二节点，各自均对应于与所述在线社交网络相关联的概念或者第二用户；从所述第一用户的客户端系统接收由所述第一用户输入的非结构化文本查询，其中，所述非结构化文本查询包括一种或多种n元语法；基于所述非结构化文本查询识别所述社交图谱的一条或多条边以及一个或多个第二节点，每条所识别的边或者每个所识别的第二节点均对应于所述n元语法中的至少一种，其中，识别所述一条或多条边以及一个或多个第二节点包括：确定每种n元语法对应于一条所述边或一个所述第二节点的第二得分；选择具有比边阈值得分更大的第二得分的一条或者多条边，每条所识别的边均对应于所述n元语法中的至少一种；以及选择具有比节点阈值得分更大的第二得分的一个或者多个第二节点，每个所识别的第二节点均连接至至少一条所识别的边，每个所识别的第二节点均对应于至少一种所述n元语法，访问包括多种语法的与上下文无关的语法模型，每种语法均包括一个或者多个查询令牌；识别一种或者多种语法，每种所识别的语法均具有对应于所述社交图谱的所识别的第二节点中的至少一个以及所识别的边中的至少一条的一个或者多个查询令牌；确定每种所识别的语法的第一得分；生成一项或者多项结构化查询，每项结构化查询均对应于具有比语法阈值得分更大的第一得分的所识别的语法，其中，所述结构化查询包括通过所识别的语法生成的自然语言字串，每项结构化查询均包括对应的所识别语法的所述查询令牌，其中，所述结构化查询的一个或多个所述查询令牌对应于所述社交图谱的所识别的第二节点中的至少一个以及所识别的边中的至少一条；以及响应于由所述第一用户输入的所述非结构化文本查询，将所述结构化查询中的一个或多个发送至所述第一用户的所述客户端系统，作为向所述第一用户显示的建议的查询。