[发明专利]用于确定相关实体的方法和系统

说明书

本申请涉及相关实体发现。一种计算设备可生成包括多个节点的图，其中该多个节点包括表示多实体的多个实体节点以及表示多个特征的多个特征节点，并且其中该多个实体节点中的每个节点在图中连接至该多个特征节点中的一个或多个特征节点。该计算设备可执行标签传播来将标签分布与该多个节点中的每个节点相关联。该计算设备可被配置来接收感兴趣特征或感兴趣实体中的至少一个的指示。该计算设备还可被配置来输出与该感兴趣特征或感兴趣实体相关的一个或多个相关实体的指示。

背景技术

计算设备通常可以从特定用户接收该用户感兴趣的实体的指示。例如，用户可以使用计算设备来执行对于实体的搜索，所述实体诸如地点、事件、人、商业、饭店等。用户还可提供该用户已经参加的事件或者在饭店吃饭的指示，诸如通过使用社交媒体应用登记到事件，或者通过将某个事件的指示置于该用户的日历中。

发明内容

在一个示例中，本公开涉及一种方法。该方法可包括：由计算设备生成包括多个节点的图，其中该多个节点包括表示多个实体的多个实体节点以及表示多个特征的多个特征节点，并且其中该多个实体节点中的每个实体节点在该图中连接至该多个特征节点中的一个或多个特征节点。该方法可进一步包括：由该计算设置执行标签传播来跨该图传播多个标签，以将标签分布与该多个节点中的每个节点相关联。该计算设备被配置来：接收感兴趣特征或感兴趣实体中的至少一个的指示，以及对于该感兴趣特征或者感兴趣实体中的该至少一个，输出与该感兴趣特征或者感兴趣实体相关的一个或多个相关实体的指示，其中，输出该一个或多个相关实体的该指示至少部分地基于与该多个特征节点中表示该感兴趣特征的的一个特征节点或者该多个实体节点中表示该感兴趣实体的一个实体节点相关联的相应标签分布。

在另一个示例中，本公开涉及一种包括存储器和至少一个处理器的计算系统。该至少一个处理器通信地耦合至该存储器，并且可被配置来：生成将要被存储在该存储器中的、包括多个节点的图，其中，该多个节点包括表示多个实体的多个实体节点以及表示多个特征的多个特征节点，并且其中该多个实体节点中的每个实体节点在该图中连接至该多个特征节点中的一个或多个特征节点；以及执行标签传播来跨该图传播多个标签以将标签分布与该多个节点中的每个节点相关联。

在另一个示例中，本公开涉及一种方法。该方法可包括：由计算设备接收感兴趣特征或感兴趣实体中的至少一个的指示。该方法可进一步包括：至少部分地基于与图中的多个特征节点中表示该感兴趣特征的一个特征节点或者图中的多个实体节点中表示该感兴趣实体的一个实体节点相关联的相应标签分布，由该计算设备确定与该感兴趣特征或者该感兴趣实体相关的一个或多个相关的实体，其中，该图包括多个节点，其中该多个节点包括表示多个实体的多个实体节点以及表示多个特征的多个特征节点，并且其中该多个实体节点中的每个实体节点在该图中连接至该多个特征节点中的一个或多个特征节点，并且其中，多个标签经由标签传播跨该图来被传播以将标签分布与该多个节点中的每个节点相关联。方法可进一步包括：对于该感兴趣特征或者感兴趣实体中的该至少一个，由该计算设备输出与该感兴趣特征或该感兴趣实体相关的一个或多个相关实体的指示，其中，输出该一个或多个相关实体的该指示至少部分地基于与该多个特征节点中表示该感兴趣特征的一个特征节点或者多个实体节点中表示该感兴趣实体的一个实体节点相关联的相应标签分布。