[发明专利]用于在线社交网络的客户端搜索模板

说明书

本发明公开了用于在线社交网络的客户端搜索模板。在一个实施方式中，一种方法包括从在线社交网络的第一用户接收非结构化文本查询；并且从移动客户端系统的数据存储器中访问在线社交网络的社交图谱的一组节点。社交图谱包括多个节点以及连接节点的边线。节点包括对应于第一用户的第一节点，以及均对应于与在线社交网络相关的概念或第二用户的多个第二节点。方法还包括从移动客户端系统的数据存储器中访问一组语法模板。每个语法模板包括一个或多个非终端令牌以及一个或多个查询令牌。查询令牌包括对于零个或多个第二节点以及一个或多个边线的引用，并且每个语法模板基于自然语言串。

本申请是分案申请，其母案申请的申请号为201480073252.5，申请日为2014年1月28日，发明名称为“用于在线社交网络的客户端搜索模板”。

技术领域

本公开总体上涉及社交网络以及用于在社交网络环境内执行对象的搜索。

背景技术

可以包括社交网络网站的社交网络系统能够使其用户(例如，个人或组织)与该系统并且通过该系统彼此互动。通过用户的输入，社交网络可以在社交网络系统内创建和储存与用户相关联的用户配置文件。用户配置文件可包括人口统计信息、通信渠道信息以及关于用户的个人兴趣的信息。通过用户的输入，社交网络系统还可以创建和储存用户与社交网络系统的其他用户的关系的记录，并且提供服务(例如，涂鸦墙、照片分享、活动组织、消息传送、游戏或广告)，以在用户之间或之中促进社交互动。

社交网络系统可以通过一个或多个网络将与其服务相关的内容或消息传输给用户的移动或其他计算装置。用户还可以在用户的移动或其他计算装置上安装软件应用程序，用于访问用户的用户配置文件以及在社交网络系统内的其他数据。社交网络系统可以生成一组个性化的内容对象，以向用户显示，例如，与该用户联系的其他用户的聚合故事的新鲜事。

社交图谱分析在由节点和边线构成的网络理论方面查看社会关系。节点表示在网络内的单独行动者，边线表示行动者之间的关系。所产生的基于图谱的结构通常非常复杂。可以具有多种类型的节点和用于连接节点的多种类型的边线。通过其最简单的形式，社交图谱是在正在研究的所有节点之间的所有相关边线的地图。

发明内容

在特定的实施方式中，方法可以使用语法模板以及实体储存的客户端解析非结构化文本查询。并非使用整个语法模型来生成建议的查询客户端，可以使用一组预先定义的模板以及储存在客户端上的社交图谱实体，生成所建议的查询。预定数量的语法模板和高系数实体可以储存在客户端上，使得可以响应于从用户输入的文本，在客户端快速生成所建议的查询。这些储存的模板和实体可以覆盖用户运行的90％或更多的查询。储存的语法模板可以基于全球流行的查询确定，和/或基于受用户欢迎的查询，使模板个性化，然后，将这些查询转换成模板。例如，流行的查询/模板可以包括“[用户]的朋友”、“[用户]的照片”或“住在[位置]附近的朋友”。通过预先选择特定的实体类型(例如，所有用户的朋友、用户管理的页面、用户所属的组、用户登记参加的活动、以及用户装载的应用程序)和/或通过选择具有最高亲和力的阈值数量的实体，可以确定储存的实体。

在特定的实施方式中，在用户将文本串输入查询字段内时，客户端应用程序将该文本串与储存的模板对准，并且计算每个模板的成本。基本上，通过为文本串与模板具有的每个偏差(漏字、字词变化等)处罚每个模板，确定成本。然后，确定最低成本模板是最佳匹配。然后，可以向用户显示最高排名的模板，作为建议的查询。同样，可以解析文本串，以识别与文本串的部分匹配的实体。例如，如果用户在文本查询内键入“f的朋友”，则客户端应用程序可以针对“[用户]的朋友”访问储存的模板，并且与其匹配，直到针对用户“Fred”的朋友储存的实体，从而建议结构化查询“Fred的朋友”。可替换地，客户端应用程序可以使文本查询与语法模板“[用户]的朋友的朋友”匹配，并且建议部分结构化查询“…的朋友的朋友”，用户可以选择该查询，然后，继续输入文本。