[发明专利]用于推断主题之间的关系的方法和系统

说明书

技术领域

本公开一般地涉及图分析，更具体地说，涉及基于图分析估计主题的接近度。

背景技术

搜索引擎已经成为有用的工具，有助于用户在因特网中查找感兴趣的信息。通常，当用户希望使用搜索引擎时，用户可以在搜索框中输入搜索查询。用户然后可以提交搜索引擎，这可以将用户导向到包含对应于查询的一个或多个搜索结果的搜索结果页面。用户然后可以能够选择一个搜索结果，其中结果的选择可以将用户导向到网页以便浏览。

诸如和之类的社交网络也提供用户获得(和共享)信息的手段。在线社交网络服务基于在单独用户之间建立的关系，将个体聚集成在线社区。这些关系可以基于友谊、家庭关系、业务关系等。

大多数在线社交网络服务还允许用户将他们自己组织成组。这些组可以基于组成员共有的主题，例如共同兴趣、原因或共享环境。在这些组中，可以交换特别适用于或用于该组成员的消息和其它数据。某些组可能允许任何用户加入，而其它“私有”组可能需要版主或现有组成员邀请潜在的组成员。将用户组织为在线社交网络服务中的不同组可以用于将与特定主题或社交原因相关的信息交换集中到其预定接收者。

发明内容

各实施例包括用于推断主题之间的关系的方法、系统和计算机程序产品。一种方法可以包括访问包含多个节点和边的图。所述图中的每个节点表示主题，并且每个边表示两个主题之间的已知关联。所述方法还可以包括针对所述图执行统计遍历试验。所述方法可以还包括推断由所述图中的节点表示的任何两个主题之间的关系强度。所述推断可以基于从所述统计遍历试验提取的统计信息。

各实施例还包括用于相对于其它代理对一个主题感兴趣的程度而标识代理对所述主题感兴趣的程度的方法、系统和计算机程序产品。一种方法可以包括收集有关代理集合的信息。所述方法还可以包括基于所述信息，计算所述主题和所述代理集合中的每个代理之间的关系强度。所述方法还可以包括基于一个代理与所述主题的关系相对于所述代理集合中的其它代理的不同程度，对所述主题和所述代理之间的关系进行排序。所述方法还可以包括输出所述排序的结果。

通过本公开的技术实现其它特性和优点。在此详细描述了本公开的其它实施例和方面。为了更好地理解本公开以及优点和特性，将参考说明书和附图。

附图说明

在说明书结尾处的权利要求中具体指出并明确要求保护了被视为本发明的主题。从下面结合附图的详细描述，本公开的上述和其它特性和优点将变得显而易见，这些附图是：

图1示出根据一个实施例的可以在其上实现社交交互促进过程的系统；

图2A示出根据一个实施例的用于在即时社区中连接用户的系统环境；

图2B示出根据一个实施例的图；

图3示出根据一个实施例的用于构建用户简档的示例性体系架构；

图4示出根据一个实施例的用于实现即时社区的系统环境；

图5示出根据一个实施例的示例性方法的流程图；

图6示出根据一个实施例的用于计算概率估计的示例性方法的流程图；

图7示出原始得分表；

图8A示出根据一个实施例的用于计算得分的示例性方法的流程图；

图8B示出根据一个实施例的用于计算得分的示例性方法的流程图；

图9示出根据一个实施例的改进后的得分表；

图10示出根据一个实施例的用于推断主题之间的关系的示例性方法的流程图；以及

图11示出根据一个实施例的用于推断主题之间的关系的示例性方法的流程图。

具体实施方式

在此描述的实施例提供一种社交交互促进工具，其基于心理状态一致性或想法共鸣性，促进两个或更多人员之间的通信。在一个实施例中，在用户(例如，使用该工具的人员)和一个或多个其它用户之间促进通信。通过这种方式，可以在用户和一个或多个其它用户之间建立所谓的即时社区。通常，启动通信的用户希望在短时间(例如，大约几秒)内进行通信。启动通信的用户通常想要就感兴趣的特定主题进行交互。在此方面，不与该主题具体相关的材料对于用户来说可能具有很小的价值，并且甚至可能用作消遣。