在线社交网络中的模糊结构化搜索查询的制作方法
【技术领域】
[0001]本公开整体涉及社交图谱及对社交网络环境中的对象执行搜索，具体地，涉及计算机实现方法。
【背景技术】
[0002]包括社交网络网站的社交网络系统能够使其用户(诸如，人或者组织等)与其交互并且通过社交网络系统彼此交互。社交网络系统可以利用来自用户的输入在社交网络系统中创建并且存储与该用户相关联的用户资料。用户资料可包括该用户的人口统计信息、通信渠道信息、以及有关个人兴趣的信息。社交网络系统还可利用来自用户的输入创建并且存储该用户与社交网络系统中的其他用户的关系的记录、以及提供便于用户之间或者多个用户之间的社交交互的服务(例如，涂鸦墙(wall post)、照片共享、事件组织、消息、游戏、或者广告)。
[0003]社交网络系统可将与其服务有关的一项或者多项网络内容或一条或多条消息发送至用户的移动设备或者其他计算设备。用户还可将软件应用程序安装在用户的移动设备或者其他计算设备中，以用于访问用户的用户资料和社交网络系统中的其他数据。社交网络系统可生成显示给用户的一组个性化的内容对象，诸如，连接至该用户的其他用户的累积动态(story)的新闻馈送。
[0004]社交图谱分析基于由节点和矢线构成的网络理论方面的社交关系。节点代表网络内的个体角色，并且矢线代表角色之间的关系。产生的基于图谱的结构通常非常复杂。存在多种类型的节点和用于连接节点的多种类型的矢线。就其最简单的形式而言，社交图谱是正在研究的所有节点之间的所有相关矢线的映射。
【发明内容】
[0005]在【具体实施方式】中，响应于从用户接收的文本查询，社交网络系统可生成包括对具体社交图谱元素的引用的结构化查询。通过响应用户的文本查询而提供建议的结构化查询，社交网络系统可提供一种基于其社交图谱属性和其与各个社交图谱元素的关系使在线社交网络中的用户搜索社交图谱中代表的元素的有力方式。
[0006]在【具体实施方式】中，社交网络系统可利用结构化查询对包含模糊检索词(term)的查询进行解析。社交网络系统可从用户接收包含模糊η元语法的非结构化文本查询。作为响应，社交网络系统可访问社交图谱，然后，对文本查询进行解析，以从文本查询中识别对应于模糊η元语法的社交图谱元素。当检索词能与多个社交图谱元素匹配时，查询中的检索词可能是模糊的。社交网络系统可生成一组结构化查询，其中，每项结构化查询均对应于可能匹配的社交图谱元素中的一种。查询用户则能在多个结构化查询中选择，以指示查询用户利用模糊检索词旨在引用哪一社交图谱元素。响应于查询用户的选择，社交网络系统则可有效地将检索词锁定至由查询用户选择的社交图谱元素，然后，基于选择的社交图谱元素生成一组新的结构化查询。
[0007]在【具体实施方式】中，社交网络系统可生成一组默认结构化查询为在线社交网络中的一页。社交网络系统可识别用户当前正在查看或者通过其他方式访问的页面，然后，识别对应于该页面的任何社交图谱元素。例如，对应于页面的社交图谱元素可以是对应于用户或者概念资料页面的节点、或者用于生成具体搜索结果页面的结构化查询中所引用的节点/矢线。然后，社交网络系统可基于该页面中已识别的社交图谱元素生成对该页面的一组默认结构化查询。例如，当访问用户“Mark”的用户资料页面时，该页面的一些默认结构化查询可包括“Mark的朋友”或者“Mark的照片”。然后，可将这些默认结构化查询发送并且呈现给用户。
[0008]根据本发明的，具体地，所附权利要求中公开的实施方式提出了一种方法、一种存储介质、以及一种系统，其中，在一种要求保护的范畴(例如，方法)中提及的任何特征也可以在另一要求保护的范畴内(例如，系统)要求保护。
[0009]在根据本发明的实施方式中，方法包括:通过计算设备:
[0010]访问社交图谱，社交图谱包括多个节点和连接节点的多条矢线，节点中的两个之间的矢线中的每条矢线均代表两个节点之间的单一的间隔度，节点包括:
[0011]第一节点，对应于与在线社交网络相关联的第一用户；和
[0012]多个第二节点，该多个第二节点中的每个均对应于概念或者与在线社交网络相关联的第二用户；
[0013]从第一用户接收包括模糊η元语法的非结构化文本查询；
[0014]识别对应于模糊η元语法的多个第二节点或者多条矢线；
[0015]生成第一组结构化查询，第一组结构化查询中的每项结构化查询均对应于已识别的第二节点或者已识别的矢线，结构化查询包括对已识别的第二节点或者已识别的矢线的引用；
[0016]从第一用户接收来自第一组结构化查询中的第一结构化查询的选择，第一结构化查询对应于分别从已识别的第二节点或者已识别的矢线中选择的第二节点或者选择的矢线；并且
[0017]生成第二组结构化查询，该第二组结构化查询中的每项结构化查询均包括对选择的第二节点或者选择的矢线的引用。
[0018]从第一用户接收非结构化文本查询可包括:当客户端系统处的第一用户将字符串输入到图形用户界面中时，接收字符串的一个或多个字符。
[0019]图形用户界面可包括查询字段，并且字符串由第一用户输入到查询字段中。
[0020]对于第一组结构化查询中的每项结构化查询，可高亮对已识别的第二节点或者已识别的矢线的引用，以指示该引用对应于模糊η元语法。
[0021]对于第一组结构化查询中的每项结构化查询，结构化查询可进一步包括片段(snippet)，片段包括关于对应于结构化查询的已识别的第二节点或者已识别的矢线的上下文信息。
[0022]该方法可进一步包括:将第一组结构化查询发送至第一用户，其中，第一组结构化查询中的每项结构化查询能由第一用户选择，以指示该结构化查询中所引用的已识别的第二节点或者已识别的矢线与用户对模糊η元语法的意向匹配。
[0023]该方法可进一步包括:当第一用户将非结构化文本查询输入到图形用户界面中时，发送第一组结构化查询用于向第一用户的呈现，第一组结构化查询向第一用户的呈现使第一用户能够从第一组结构化查询中选择第一结构化查询。
[0024]该方法可进一步包括:从第一用户接收来自第二组结构化查询的第二结构化查询的选择。
[0025]该方法可进一步包括:生成对应于第二结构化查询的一个或多个搜索结果。
[0026]第二结构化查询可进一步包括:对该多个第二节点中的零个以上额外第二节点和该多条矢线中的零条以上额外矢线的引用，并且其中，每项搜索结果均对应于该多个第二节点中通过选择的矢线或额外矢线之中的一条中的一条或多条连接至选择的第二节点或者额外第二节点中的一个的第二节点。
[0027]非结构化文本查询可以被接收作为第三结构化查询的一部分，其中，第三结构化查询包括:
[0028]对一个以上第二节点或第二矢线的引用；和
[0029]非结构化文本查询。
[0030]模糊η元语法可包括由第一用户输入的文本的一个或多个字符。
[0031 ] 模糊η元语法可进一步包括来自非结构化文本查询的η项的连续序列。
[0032]第二组结构化查询中的结构化查询的一项或者多项可进一步包括:对该多个第二节点中的一个或多个第二节点和该多条矢线中的一条或多条矢线的引用。
[0033]识别对应于模糊η元语法的多个第二节点或者多条矢线可包括:
[0034]对于每项η元语法，确定该η元语法对应于该多个第二节点中的第二节点或者该多条矢线中的矢线的得分；以及
[0035]识别具有比阈值得分更大的得分的每个第二节点或者每条矢线，其中，至少两个第二节点或者至少两条矢线具有比阈值得分更大的得分。
[0036]每项η元语法的得分可以是该η元语法对应于该多个第二节点中的第二节点或者该多条矢线中的矢线的概率。
[0037]确定η元语法对应于该多个第二节点中的第二节点的得分可以基于第一节点与第二节点之间的间隔度。
[0038]确定每项η元语法的得分也可以基于与第一用户相关联的搜索历史。
[0039]在本发明的进一步实施方式中，还要求保护包含软件的一种或者多种计算机可读的非暂时性存储介质，当被执行时，该软件能操作以:
[0040]访问社交图谱，社交图谱包括多个节点和连接节点的多条矢线，节点中的两个之间的矢线中的每条矢线均代表两个节点之间的单一的间隔度，节点包括:
[0041]第一节点，对应于与在线社交网络相关联的第一用户；和
[0042]多个第二节点，该多个第二节点中的每个均对应于概念或者与在线社交网络相关联的第二用户；
[0043]从第一用户接收包括模糊η元语法的非结构化文本查询；
[0044]识别对应于模糊η元语法的多个第二节点或者多条矢线；
[0045]生成第一组结构化查询，第一组结构化查询中的每项结构化查询均对应于已识别的第二节点或者已识别的矢线，结构化查询包括对已识别的第二节点或者已识别的矢线的引用；
[0046]从第一用户接收来自第一组结构化查询中的第一结构化查询的选择，第一结构化查询对应于分别从已识别的第二节点或者已识别的矢线中选择的第二节点或者选择的矢线；并且
[0047]生成第二组结构化查询，该第二组结构化查询中的每项结构化查询均包括对选择的第二节点或者选择的矢线的引用。
[0048]在本发明的进一步实施方式中，还要求保护一种系统，包括:一个或多个处理器，和存储器，该存储器耦接至处理器，存储器包括能由处理器执行的指令，当执行指令时，处理器能操作以:
[0049]访问社交图谱，社交图谱包括多个节点和连接节点的多条矢线，节点中的两个之间的矢线中的每条矢线均代表两个节点之间的单一的间隔度，节点包括:
[0050]第一节点，对应于与在线社交网络相关联的第一用户；和
[0051]多个第二节点，该多个第二节点中的每个均对应于概念或者与在线社交网络相关联的第二用户；
[0052]从第一用户接收包括模糊η元语法的非结构化文本查询；
[0053]识别对应于模糊η元语法的多个第二节点或者多条矢线；
[0054]生成第一组结构化查询，第一组结构化查询中的每项结构化查询均对应于已识别的第二节点或者已识别的矢线，结构化查询包括对已识别的第二节点或者已识别的矢线的引用；
[0055]从第一用户接收来自第一组结构化查询中的第一结构化查询的选择，第一结构化查询对应于分别从已识别的第二节点或者已识别的矢线中选择的第二节点或者选择的矢线；并且
[0056]生成第二组结构化查询，该第二组结构化查询中的每项结构化查询均包括对选择的第二节点或者选择的矢线的引用。
[0057]在本发明的进一步实施方式中，要求保护包含软件的一种或者多种计算机可读的非暂时性存储介质，当执行该软件时，该软件能操作以执行根据本发明的方法或者上述所述实施方式中的任一种的方法。
[0058]在本发明的进一步实施方式中，系统包括:一个或多个处理器；和存储器，存储器耦接至处理器，存储器包括能由处理器执行的指令，当执行指令时，处理器能操作以执行根据本发明的方法或者上述所述实施方式中的任一种的方法。
【附图说明】
[0059]图1示出了与社交网络系统相关联的示例性网络环境。
[0060]图2示出了示例性社交图谱。
[0061]图3示出了在线社交网络的示例性网页。
[0062]图4Α至图4Η示出了社交网络的示例性查询。
[0063]图5示出了用于消除文本查询中的检索词的歧义以生成结构化搜索查询的示例性方法。
[0064]图6Α至图6F示出了在线社交网络的示例性网页。
[0065]图7示出了用于生成页面的默认结构化搜索查询的示例性方法。
[0066]图8示出了示例性计算机系统。
【具体实施方式】
[0067]系统概况
[0068]图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。
[0069]本公开预期任意合适的网络110。例如但不限于，网络110的一个或多个部分可包括自组网、内联网、外联网、虚拟私有网(VPN)、局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN (WffAN)、城域网(MAN)、互联网的一部分、公共交换电话网(PSTN)的一部分、蜂窝电话网络、或者这些中的两种或者多种的组合。网络110可包括一个或多个网络110。
[0070]链路150可将客户端系统130、社交网络系统160、以及第三方系统170连接至通信网络110或者连接至彼此。本公开预期任意合适的链路150。在【具体实施方式】中，一个或多个链路150包括一个或多个有线(诸如，数字用户线路(DSL)或者有线电缆数据服务接口传输规范(DOCSIS)、无线(诸如，W1-Fi或者微波存取全球互通(WiMAX)、或者光学(诸如，同步光学网络(SONET)或者同步数字层级(SDH))链路。在【具体实施方式】中，一个或多个链路150中的每个均包括自组网、内联网、外联网、VPN、LAN、WLAN、WAN、WffAN, MAN、互联网的一部分、PSTN的一部分、基于蜂窝电话的网络、基于卫星通信技术的网络、另一链路150、或者两个或多个该链路150的组合。网络环境100中的链路150不需要必须一定相同。就一个或多个方面而言，一个或多个第一链路150可不同于一个或多个第二链路150。
[0071]在【具体实施方式】中，客户端系统130可以是包括硬件、软件、或者嵌入式逻辑部件、或者两个或多个该部件的组合并且能够完成通过客户端系统130实现或者支持的适当功能的电子设备。例如但不限于，客户端系统130可包括计算机系统，诸如，桌面型电脑、笔记本或者膝上型电脑、上网本、平板型电脑、电子书阅读器、GPS设备、照相机、个人数字助理(PDA)、手持式电子设备、蜂窝电话、智能电话、其他合适的电子设备、或者其任意合适的组合等。本公开预期任意合适的客户端系统130。客户端系统130能够使客户端系统130中的网络用户访问网络110。客户端系统130能够使其用户与其他客户端系统130中的其他用户通信。
[0072]在【具体实施方式】中，客户端系统130可包括诸如微软IE浏览器、谷歌浏览器、或者火狐浏览器等网络浏览器132，并且可具有诸如工具栏或者雅虎工具栏等附件、插件、或者其他外延。客户端系统130中的用户可输入统一资源定位符(URL)、或者将网络浏览器132导向具体服务器(诸如，服务器162、或者与第三方系统170相关联的服务器)的其他地址，并且网络浏览器132可产生超文本传输协议(HTTP)请求并且将HTTP请求通信至服务器。服务器可接受HTTP请求并且将响应HTTP请求的一个或多个超文本标记语言(HTML)文件通信至客户端系统130。客户端系统130可基于HTML文件从服务器选择用于呈现给用户的网页。本公开预期任意合适的网页文件。例如但不限于，可从HTML文件描述网页。可扩展的超文本标记语言(XHTML)文件或者可扩展的标记语言(XML)文件，视具体需要而定。例如但不限于，该页面还可执行诸如以JAVASCRIPT、JAVA、MICROSOFT SILVERLIGHT、标记语言的组合编写的脚本、以及诸如AJAX(异步JAVASCRIPT和XML)等脚本。此处，对网页的引用包括一个或多个对应的网页文件(浏览器可使用该等文件选择网页)，反之亦然，视情况而定。
[0073]在【具体实施方式】中，社交网络系统160可以是承载在线社交网络的网络可寻址计算机系统。社交网络系统160可生成、存储、接收、以及传输社交网络数据，诸如，用户资料数据、概念资料数据、社交图谱信息、或者与在线社交网络有关的其他合适数据。通过网络环境100中的其他部件可以直接访问或者经由网络110访问社交网络系统160。在【具体实施方式】中，社交网络系统160可包括一个或多个服务器162。每个服务器162均可以是一元化服务器或者跨多个计算机或多个数据中心的分布式服务器。服务器162可以具有各种类型，例如但不限于，网络服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用服务器、交换服务器、数据库服务器、代理服务器、适用于执行此处所描述的功能或者过程的另一服务器、或者其任意组合。在【具体实施方式】中，每个服务器162均可包括硬件、软件、或者嵌入式逻辑部件、或者用于完成通过服务器162实现或者支持的适当功能的两种或多种该部件的组合。在【具体实施方式】中，社交网络系统164可包括一个或多个数据存储164。数据存储164可用于存储各种类型的信息。在【具体实施方式】中，可以根据特定的数据结构组织存储在数据存储164中的信息。在【具体实施方式】中，每个数据存储164均可以是关系数据库。【具体实施方式】可提供能够使客户端系统130、社交网络系统160、或者第三方系统170管理、检索、修改、添加、或者删除存储在数据存储164中的信息的界面。
[0074]在【具体实施方式】中，社交网络系统160可将一个或多个社交图谱存储在一个或多个数据存储164中。在【具体实施方式】中，社交图谱可包括多个节点和连接节点的多条矢线，该多个节点可包括多个用户节点(每个均对应于具体用户)或者多个概念节点(每个均对应于具体概念)。社交网络系统160可提供在线社交网络中的用户与其他用户通信和交互的能力。在【具体实施方式】中，用户可经由社交网络系统160加入在线社交网络，然后，添加到用户希望与其连接的社交网络系统160中的多个其他用户的连接(S卩，关系)。此处，检索词“朋友”可指用户已经经由社交网络系统与其形成连接、关联、或者关系的社交网络系统160中的任何其他用户。
[0075]在【具体实施方