用于结构化搜索查询的语法模型制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】
本公开整体涉及社交图谱和对社交网络环境中的对象执行搜索。
技术介绍
可包括社交网络网站的社交网络系统可以能够使其用户(诸如，个人或者组织)与其交互并且通过社交网络系统彼此交互。社交网络系统可利用来自用户的输入创建与该用户相关联的用户资料并且将用户资料存储在社交网络系统中。用户资料可包括用户的人口统计信息、通信信道信息、以及个人兴趣信息。社交网络系统还可利用来自用户的输入创建并且存储用户与社交网络系统中的其他用户的关系记录以及提供便于两两用户或者多个用户之间的社交交互的服务(例如，壁纸、照片分享、事件组织、消息、游戏或者广告)。社交网络系统可通过一个或者多个网络将与其服务有关的内容或者消息传输至用户的移动或者其他计算设备。用户还可将软件应用安装在用户的移动或者其他计算设备上，以用于访问该用户的用户资料和社交网络系统内的其他数据。社交网络系统可生成显示给用户的一组个性化内容对象，诸如连接至该用户的其他用户的累积故事的新鲜事。社交图谱分析在由节点和边构成的网络理论方面考察社交关系。节点表示网络中的各个动作者，并且边表示动作者之间的关系。通常，基于图谱生成的结构非常复杂。可能存在多种类型的节点和用于连接节点的多种类型的边。就其最简单的形式而言，社交图谱是所研究的所有节点之间的所有相关边的布局图。
技术实现思路
在具体实施方式中，社交网络系统响应于从用户接收的文本查询可生成包括对应于所识别的社交图谱元素的查询令牌的结构化查询。通过响应于用户的文本查询而提供建议的结构化查询，社交网络系统可基于其社交图谱属性及其各个社交图谱元素的关系为在线社交网络中的用户提供搜索社交图谱中所表示的元素的有力方式。在具体实施方式中，社交网络系统可从用户接收大致非结构化的文本查询。因此，社交网络系统可访问社交图谱并且然后对文本查询进行解析，以识别对应于来自文本查询中的n元语法的社交图谱元素。社交网络系统可通过确定每种n元语法对应于具体社交图谱元素的概率而识别这些对应的社交图谱元素。然后，社交网络系统可访问诸如与上下文无关的语法模型的语法模型。所识别的社交图谱元素可被用作语法模型的语法中的终端令牌(“查询令牌”)，并且然后，可存储每种语法。具有比阈值得分更大的得分的语法可用于生成包括引用所识别的社交图谱元素的查询令牌的结构化查询。该结构化查询随后可被传输和显示给用户，其中，用户随后可选择适当的查询以搜索希望的内容。附图说明图1示出了与社交网络系统相关联的示例性网络环境。图2示出了示例性社交图谱。图3示出了在线社交网络的示例性网页。图4A-4B示出了社交网络的示例性查询。图5示出了用于使用与上下文无关的语法模型来生成结构化搜索查询的示例性方法。图6示出了示例性计算机系统。具体实施方式系统概述图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。本公开考虑任意合适的网络110。作为实施例但并不作为限制，网络110的一个或者多个部分可包括自组网、内联网、外联网、虚拟私有网(VPN)、局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WWAN)、城域网(MAN)、因特网的一部分、公共交换电话网(PSTN)的一部分、蜂窝电话网或者这些中的两种或者更多种的组合。网络110可包括一个或者多个网络110。链路150可将客户端系统130、社交网络系统160以及第三方系统170连接至通信网络110或者彼此连接。本公开考虑任意合适的链路150。在具体实施方式中，一条或者多条链路150包括一条或者多条有线(诸如，例如数字用户线路(DSL)或者有线电缆数据服务传输规范(DOCSIS)等)、无线(诸如，例如Wi-Fi或者微波存取全球互通(WiMAX)等)、或者光纤(诸如，例如同步光学网络(SONET)或者同步数字体系(SDH)等)链路。在具体实施方式中，一条或者多条链路150各自均包括自组网、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、因特网的一部分、PSTN的一部分、基于蜂窝技术的网络、基于卫星通信技术的网络、另一链路150或者链路150中的两条或者更多条的组合。网络环境100中的链路150不需要必须相同。就一个或者多个方面而言，一条或者多条第一链路150可以不同于一条或者多条第二链路150。在具体实施方式中，客户端系统130可以是包括硬件、软件或者嵌入式逻辑部件、或者该等部件的两种或者更多种的组合并且能够完成由客户端系统130实现或者支持的合适功能的电子设备。作为实施例但并不作为限制，客户端系统130可包括诸如桌面型计算机、笔记本或者膝上型计算机、笔记本、平板电脑等计算机系统、电子书阅读器、GPS设备、照相机、个人数字助理(PDA)、手持式电子设备、蜂窝电话、智能手机、其他合适的电子设备或者其任意合适组合。本公开考虑任意合适的客户端系统130。客户端系统130能够使客户端系统130处的网络用户访问网络110。客户端系统130能够使其用户与其他客户端系统130处的其他用户通信。在具体实施方式中，客户端系统130可包括诸如微软IE浏览器(MICROSOFT INTERNET EXPLORER)、谷歌浏览器(GOOGLECHROME)或者火狐浏览器(MOZILLA FIREFOX)等网络浏览器132，并且可具有一个本文档来自技高网...

【技术保护点】
一种方法，包括通过计算设备：访问包括多个节点和连接所述节点的多条边的社交图谱，两个所述节点之间的每条所述边均表示两个所述节点之间的单一隔离度，所述节点包括：第一用户节点，对应于与在线社交网络相关联的第一用户；以及多个第二节点，各自均对应于与所述在线社交网络相关联的概念或者第二用户；从所述第一用户接收非结构化文本查询；识别一条或多条边或者一个或多个第二节点，每条所识别的边或者每个所识别的节点均对应于所述非结构化文本查询的至少一部分；访问包括多种语法的与上下文无关的语法模型，每种语法均包括一个或者多个查询令牌；识别一种或者多种语法，每种所识别的语法均具有对应于所识别的第二节点或者所识别的边中的至少一个的一个或者多个查询令牌；确定每种所识别的语法的第一得分；以及生成一项或者多项结构化查询，每项结构化查询均对应于具有比语法阈值得分更大的第一得分的所识别的语法，其中，所述结构化查询基于通过所识别的语法生成的字串，每项结构化查询均包括对应的所识别语法的所述查询令牌，其中，所述结构化查询的一个或多个所述查询令牌对应于所识别的第二节点或者所识别的边中的至少一个。

【技术特征摘要】
【国外来华专利技术】2012.11.12 US 13/674,6951.一种方法，包括通过计算设备：
访问包括多个节点和连接所述节点的多条边的社交图谱，两个
所述节点之间的每条所述边均表示两个所述节点之间的单一隔离
度，所述节点包括：
第一用户节点，对应于与在线社交网络相关联的第一用
户；以及
多个第二节点，各自均对应于与所述在线社交网络相关联
的概念或者第二用户；
从所述第一用户接收非结构化文本查询；
识别一条或多条边或者一个或多个第二节点，每条所识别的边
或者每个所识别的节点均对应于所述非结构化文本查询的至少一部
分；
访问包括多种语法的与上下文无关的语法模型，每种语法均包
括一个或者多个查询令牌；
识别一种或者多种语法，每种所识别的语法均具有对应于所识
别的第二节点或者所识别的边中的至少一个的一个或者多个查询令
牌；
确定每种所识别的语法的第一得分；以及
生成一项或者多项结构化查询，每项结构化查询均对应于具有
比语法阈值得分更大的第一得分的所识别的语法，其中，所述结构
化查询基于通过所识别的语法生成的字串，每项结构化查询均包括
对应的所识别语法的所述查询令牌，其中，所述结构化查询的一个
或多个所述查询令牌对应于所识别的第二节点或者所识别的边中的
至少一个。
2.根据权利要求1所述的方法，其中，所述非结构化文本查询包括一
种或者多种n元语法，并且其中，所识别的边或者所识别的节点中
的每个均对应于所述n元语法中的至少一种。
3.根据权利要求2所述的方法，其中，每种n元语法均包括由所述第
一用户输入的一个或者多个文本字符。
4.根据权利要求2所述的方法，其中，每种n元语法均包括来自所述
文本查询中的n项连续序列。
5.根据权利要求2所述的方法，其中，识别一条或多条边或者一个或
多个第二节点包括：
针对每种n元语法确定所述n元语法对应于边或者第二节点的
第二得分；
选择具有比边阈值得分更大的第二得分的一条或者多条边，每
条所识别的边均对应于所述n元语法中的至少一种；以及
选择具有比节点阈值得分更大的第二得分的一个或者多个第二
节点，每个所识别的第二节点均连接至至少一条所识别的边，每个
所识别的第二节点均对应于至少一种所述n元语法。
6.根据权利要求5所述的方法，其中，针对每种n元语法的所述第二
得分是所述n元语法对应于边或者第二节点的概率。
7.根据权利要求1所述的方法，其中，基于所述第一用户节点与对应
于所述语法的所述查询令牌的所识别的第二节点之间的隔离度确定
针对每种语法的所述第一得分。
8.根据权利要求1所述的方法，其中，基于对应于所述语法的所述查
询令牌的所识别的边确定针对每种语法的所述第一得分。
9.根据权利要求1所述的方法，其中，基于连接至对应于所述语法的
所述查询令牌的所识别的第二节点的所识别的边的数量确定针对每
种语法的所述第一得分。
10.根据权利要求1所述的方法，其中，基于与所述第一用户相关联的
搜索历史确定针对每种语法的所述第一得分。
11.一种或者多种计算机可读非临时性存储介质，具体化为软件，所述
软件在被执行时可操作为：
访问包括多个节点和连接所述节点的多条边的社交图谱，两个
所述节点之间的每条所述边均表示两个所述节点之间的单一隔离
度，所述节点包括：
第一用户节点，对应于与在线社交网络相关联的第一用
户；以及
多个第二节点，各自均对应于与所述在线社交网络相关联
的概念或者第二用户；
从所述第一用户接收非结构化文本查询；
识别一条或多条边或者一个或多个第二节点，每条所识别的边
或者每个所识别的节点均对应于所述非结构化文本查询的至少一部

【专利技术属性】
技术研发人员：约费·卡里·李，迈克尔·本杰明·柯亨，马克西姆·布谢，阿利松·古萨蒂·阿索利尼，李肖，拉斯·艾尔斯特鲁普·拉斯马森，凯瑟琳·海姆斯，埃米·坎贝尔，
申请(专利权)人：脸谱公司，
类型：发明
国别省市：美国;US