[发明专利]方法、计算机可读非临时性存储介质和系统

说明书

本申请涉及方法、计算机可读非临时性存储介质和系统。该方法包括：从在线社交网络的第一用户的客户端设备，接收包括对与在线社交网络相关联的一个或多个选择的对象的引用的结构化查询；解析结构化查询，以识别第一查询约束和一个或多个第二查询约束；识别与第一查询约束相关联的反向约束，其中，第一查询约束已被预先标记为识别大于阈值数量的对象；并且基于结构化查询生成查询命令，其中，查询命令包括反向约束和一个或多个第二查询约束。

技术领域

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

背景技术

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

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

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

发明内容

在特定的实施方式中，社交网络系统的用户可使用包括引用特定社交图谱元素的结构化查询，搜索与该系统相关联的对象。结构化查询可以给在线社交网络的用户提供一种强大的方式，来根据其社交图谱属性及其与各种社交图谱元素的关系，搜索在社交图谱内表示的对象。

在特定的实施方式中，响应于具有内部约束和外部约束的结构化查询，例如，嵌套式搜索查询，社交网络系统可识别满足内部和外部约束的与在线社交网络相关联的对象。可使用查询提示，提高搜索与社交网络系统相关联的对象的垂直存储的过程，其中，在识别与内部查询约束匹配的对象时，使用外部查询约束。例如，可以解析比较复杂的结构化查询，例如，“在帕洛阿尔托拍摄的女性照片”，以便搜索用户垂直存储，以识别女性用户，并且通过使用允许论证缺席一些结果的运算符(例如，“weak and”(WAND)运算符)识别也在帕洛阿尔托拍摄的照片中标记的至少一些女性用户。接下来，可以搜索照片垂直存储，以识别在帕洛阿尔托拍摄的照片，在所述照片内标记任何识别的女性用户。在特定的实施方式中，来自第一垂直存储的结果可以评分和排名，并且在为第二垂直存储的结果评分时，可以使用那些得分。通过这种方式，对应于外部约束请求的对象的垂直存储的搜索更可能生成满足搜索查询的结果。这还可允许社交网络系统产生更好的搜索结果，并且可提高生成这些结果的处理效率。