用于结构化搜索查询的语法模型的制作方法
【技术领域】
[0001]本公开整体涉及社交图谱和对社交网络环境中的对象执行搜索。
【背景技术】
[0002]可包括社交网络网站的社交网络系统可以能够使其用户(诸如，个人或者组织)与其交互并且通过社交网络系统彼此交互。社交网络系统可利用来自用户的输入创建与该用户相关联的用户资料并且将用户资料存储在社交网络系统中。用户资料可包括用户的人口统计信息、通信信道信息、以及个人兴趣信息。社交网络系统还可利用来自用户的输入创建并且存储用户与社交网络系统中的其他用户的关系记录以及提供便于两两用户或者多个用户之间的社交交互的服务(例如，壁纸、照片分享、事件组织、消息、游戏或者广告)。
[0003]社交网络系统可通过一个或者多个网络将与其服务有关的内容或者消息传输至用户的移动或者其他计算设备。用户还可将软件应用安装在用户的移动或者其他计算设备上，以用于访问该用户的用户资料和社交网络系统内的其他数据。社交网络系统可生成显示给用户的一组个性化内容对象，诸如连接至该用户的其他用户的累积故事的新鲜事。
[0004]社交图谱分析在由节点和边构成的网络理论方面考察社交关系。节点表示网络中的各个动作者，并且边表示动作者之间的关系。通常，基于图谱生成的结构非常复杂。可能存在多种类型的节点和用于连接节点的多种类型的边。就其最简单的形式而言，社交图谱是所研宄的所有节点之间的所有相关边的布局图。
【发明内容】
[0005]在【具体实施方式】中，社交网络系统响应于从用户接收的文本查询可生成包括对应于所识别的社交图谱元素的查询令牌的结构化查询。通过响应于用户的文本查询而提供建议的结构化查询，社交网络系统可基于其社交图谱属性及其各个社交图谱元素的关系为在线社交网络中的用户提供搜索社交图谱中所表示的元素的有力方式。
[0006]在【具体实施方式】中，社交网络系统可从用户接收大致非结构化的文本查询。因此，社交网络系统可访问社交图谱并且然后对文本查询进行解析，以识别对应于来自文本查询中的η元语法的社交图谱元素。社交网络系统可通过确定每种η元语法对应于具体社交图谱元素的概率而识别这些对应的社交图谱元素。然后，社交网络系统可访问诸如与上下文无关的语法模型的语法模型。所识别的社交图谱元素可被用作语法模型的语法中的终端令牌(“查询令牌”)，并且然后，可存储每种语法。具有比阈值得分更大的得分的语法可用于生成包括引用所识别的社交图谱元素的查询令牌的结构化查询。该结构化查询随后可被传输和显示给用户，其中，用户随后可选择适当的查询以搜索希望的内容。
【附图说明】
[0007]图1示出了与社交网络系统相关联的示例性网络环境。
[0008]图2示出了示例性社交图谱。
[0009]图3示出了在线社交网络的示例性网页。
[0010]图4A-4B示出了社交网络的示例性查询。
[0011]图5示出了用于使用与上下文无关的语法模型来生成结构化搜索查询的示例性方法。
[0012]图6示出了示例性计算机系统。
【具体实施方式】
[0013]系统概沐
[0014]图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。
[0015]本公开考虑任意合适的网络110。作为实施例但并不作为限制，网络110的一个或者多个部分可包括自组网、内联网、外联网、虚拟私有网(VPN)、局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WffAN)、城域网(MAN)、因特网的一部分、公共交换电话网(PSTN)的一部分、蜂窝电话网或者这些中的两种或者更多种的组合。网络110可包括一个或者多个网络110。
[0016]链路150可将客户端系统130、社交网络系统160以及第三方系统170连接至通信网络110或者彼此连接。本公开考虑任意合适的链路150。在【具体实施方式】中，一条或者多条链路150包括一条或者多条有线(诸如，例如数字用户线路(DSL)或者有线电缆数据服务传输规范(DOCSIS)等)、无线(诸如，例如W1-Fi或者微波存取全球互通(WiMAX)等)、或者光纤(诸如，例如同步光学网络(SONET)或者同步数字体系(SDH)等)链路。在【具体实施方式】中，一条或者多条链路150各自均包括自组网、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN, MAN、因特网的一部分、PSTN的一部分、基于蜂窝技术的网络、基于卫星通信技术的网络、另一链路150或者链路150中的两条或者更多条的组合。网络环境100中的链路150不需要必须相同。就一个或者多个方面而言，一条或者多条第一链路150可以不同于一条或者多条第二链路150。
[0017]在【具体实施方式】中，客户端系统130可以是包括硬件、软件或者嵌入式逻辑部件、或者该等部件的两种或者更多种的组合并且能够完成由客户端系统130实现或者支持的合适功能的电子设备。作为实施例但并不作为限制，客户端系统130可包括诸如桌面型计算机、笔记本或者膝上型计算机、笔记本、平板电脑等计算机系统、电子书阅读器、GPS设备、照相机、个人数字助理(PDA)、手持式电子设备、蜂窝电话、智能手机、其他合适的电子设备或者其任意合适组合。本公开考虑任意合适的客户端系统130。客户端系统130能够使客户端系统130处的网络用户访问网络110。客户端系统130能够使其用户与其他客户端系统130处的其他用户通信。
[0018]在【具体实施方式】中，客户端系统130可包括诸如微软IE浏览器(MICROSOFTINTERNET EXPLORER)、谷歌浏览器(G00GLECHR0ME)或者火狐浏览器(MOZILLA FIREF0X)等网络浏览器132，并且可具有一个或者多个附加件、插件或者诸如工具栏或雅虎工具栏等其他扩展。客户端系统130处的用户可输入统一资源定位符(URL)或者将网络浏览器132导向至具体服务器(诸如，服务器162或者与第三方系统170相关联的服务器)的其他地址，并且网络浏览器132可生成超文本传输协议(HTTP)请求并且将HTTP请求通信至服务器。服务器可接受HTTP请求并且响应HTTP请求而将一个或者多个超文本标记语言(HTML)文件通信至客户端系统130。客户端系统130可基于来自服务器的HTML文件对用于呈现给用户的网页进行渲染。本公开考虑任意合适的网页文件。作为实施例但并不作为限制，可根据具体需要从HTML文件、可扩展超文本标记语言(XHTML)文件或者可扩展标记语言(XML)文件渲染网页。例如但并不限于，这些页面还可执行诸如以JAVASCRIPT、JAVA、MICROSOFTSILVERLIGHT、标记语言的组合编写的脚本以及诸如AJAX(异步JAVASCRIPT和XML)等脚本。此处，所引用的网页包括一个或者多个对应的网页文件(浏览器可使用网页文件对网页进行渲染)，且反之亦然，视情况而定。
[0019]在【具体实施方式】中，社交网络系统160可以是托管在线社交网络的网络可寻址计算系统。例如，社交网络系统160可生成、存储、接收并且传输诸如用户资料数据、概念资料数据、社交图谱信息等社交网络数据或者与在线社交网络有关的其他合适数据。网络环境100中的其他部件可直接或者经由网络110访问社交网络系统160。在【具体实施方式】中，社交网络系统160可包括一个或者多个服务器162。每个服务器162均可以是单式服务器或者跨多台计算机或多个数据中心的分布式服务器。例如但不限于，服务器162可以为多种类型，诸如，例如网络服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用服务器、交换服务器、数据库服务器、代理服务器、适用于执行此处所描述的功能或者过程的另一服务器、或者其任意组合等。在【具体实施方式】中，每个服务器162均可包括硬件、软件或者嵌入式逻辑部件、或者该等部件中的两种或者更多种的组合，以用于完成由服务器162实现或者支持的适当功能。在【具体实施方式】中，社交网络系统164可包括一个或者多个数据存储器164。可以使用数据存储器164存储各种类型的信息。在【具体实施方式】中，可以根据特定数据结构组织存储在数据存储器164中的信息。在【具体实施方式】中，每个数据存储器164可以是相关数据库。【具体实施方式】可提供能够使客户端系统130、社交网络系统160或者第三方系统170管理、检索、修改、添加或者删除存储在数据存储器164中的信息的接口。
[0020]在【具体实施方式】中，社交网络系统160可将一个或者多个社交图谱存储在一个或者多个数据存储器164中。在【具体实施方式】中，社交图谱可包括多个节点(可包括多个用户节点(每个均对应于具体用户))或者多个概念节点(每个均对应于具体概念)和连接节点的多条边。社交网络系统160可为在线社交网络中的用户提供与其他用户通信和交互的能力。在【具体实施方式】中，用户可经由社交网络系统160加入在线社交网络，且然后添加社交网络系统160中用户希望与其连接的多个其他用户的连接(即，关系)。此处，术语“朋友”可指社交网络系统160中用户已经由社交网络系统160与其形成连接、关联或关系的任何其他用户。
[0021]在【具体实施方式】中，社交网络系统160可为用户提供对由社交网络系统160支持的各种类型的项或者对象施加动作的能力。作为实施例但并不作为限制，项和对象可包括社交网络系统160中的用户所属于的团体或者社交网络、用户可能感兴趣的事件或者日历条目、用户可以使用的计算机类应用、允许用户经由服务购买或者出售物品的交易、用户可执行的广告交互或者其他合适的项或者对象。用户可与社交网络系统160中能够表示的任何事物交互或者通过第三方系统170的外部系统与任何事物交互，第三方系统170的外部系统与社交网络系统160分离并且经由网络110耦接至社交网络系统160。
[0022]在【具体实施方式】中，社交网络系统160能够链接各个实体。作为实施例但并不作为限制，社交网络系统160能够使用户彼此交互以及从第三方系统170或者其他实体接收内容，或者允许用户通过应用程序编程接口(API)或者其他通信信道与这些实体交互。
[0023]在【具体实施方式】中，第三方系统170可包括一种或者多种类型的服务器、一个或者多个数据存储器、一个或者多个接口，其中包括但不限于AP1、一个或者多个网络服务、一种或者多种内容来源、一个或者多个网络或者(例如，服务器可与其通信的)任何其他合适部件。可由不同于操作社交网络系统160的实体的实体操作第三方系统170。然而，在【具体实施方式】中，社交网络系统160和第三方系统170可彼此结合运行，以将社交网络服务提供给社交网络系统160或者第三方系统170中的用户。就这种意义而言，社交网络系统160可提供用于使诸如第三方系统170等其他系统将社交网络服务和功能提供给因特网上的用户的平台或者中枢链路。
[0024]在【具体实施方式】中，第三方系统170可包括第三方内容对象供应商。第三方内容对象供应商可包括被通信至客户端系统130的内容对象的一个或者多个来源。作为实施例但并不作为限制，内容对象可包括关于用户感兴趣的事物或者活动的信息，诸如，例如电影放映时间、电影评论、餐馆评论、餐馆菜单、产品信息及评论或者其他合适的信息等。作为另一实施例但并不作为限制，内容对象可包括诸如息票、打折票、礼品券或者其他合适的激励型对象等的激励型内容对象。
[0025]在【具体实施方式】中，社交网络系统160还包括用户生成内容对象，该用户生成内容对象可增强用户与社交网络系统160的交互。用户生成内容可包括用户可添加、上传、发送或者“发布”到社交网络系统160上的任何事物。作为实施例但并不作为限制，用户从客户端系统130将帖子通信至社交网络系统160。帖子可包括诸如状态更新或者其他文本数据、位置信息、照片、视频、链接、音乐或者其他类似数据或者媒体等的数据。第三方还可通过诸如新闻递送或者流等“通信信道”将内容添加到社交网络系统160中。
[0026]在【具体实施方式】中，社交网络系统160可包括各种服务器、子系统、程序、模块、日志以及数据存储器。在【具体实施方式】中，社交网络系统160可包括下列中的一种或者多种:网络服务器、动作记录器、API请求服务器、相关性及排列引擎、内容对象分类器、通知控制器、动作日志、第三方内容对象曝光日志、推理模块、授权/隐私服务器、搜索模块、广告目标模块、用户界面模块、用户资料存储器、连接存储器、第三方内容存储器或者位置存储器。社交网络系统160还可包括诸如网络接口、安全机制、负载平衡器、失败服务器、管理和网络操作控制台、其他合适的部件或者其任何合适的组合等的合适的部件。在【具体实施方式】中，社交网络系统160可包括用于存储用户资料的一个或者多个用户资料存储器。例如，用户资料可包括传记信息、人口统计信息、行为信息、社交信息或者其他类型的描述性信息，诸如工作经历、教育背景、嗜好或者喜好、兴趣、亲缘关系、或者位置等。兴趣信息可包括与一个或者多个类别有关的兴趣。类别可以为一般类别或者特殊类别。作为实施例但并不作为限制，如果用户“喜欢”关于鞋子品牌的文章，则该类别可以是“鞋”或“服装”的品牌或者一般类别。连接存储器可用于存储关于用户的连接信息。连接信息可指示具有相似或者共同工作经历、团体成员关系、嗜好、教育背景或者以任何方式与共同属性有关或者享有共同