[发明专利]发现社团的方法和装置、计算设备、可读存储介质

说明书

本申请提供一种发现社团的方法和装置、计算设备、可读存储介质。在该方法中，计算设备获取对象关系网。该对象关系网包括多个节点和多条边，边用于连接节点，节点表示一个对象，边表示其连接的两个对象的关系。该计算设备根据稠密结构从该对象关系网中提取多个对象团，该稠密结构为多边形或者不同多边形的组合。该计算设备根据映射关系将该多个对象团映射为多个关系团，在该映射关系中该对象团包括的稠密结构的边对应该对象团映射的关系团中的节点。该计算设备从每个关系团中确定至少一个联通区域。该计算设备根据该映射关系将该联通区域在该对象关系网中映射为社团。该社团为该对象关系网中关系稳定并且关系紧密度强的对象团体。

技术领域

本申请涉及计算领域，尤其涉及一种发现社团的方法和装置、计算设备、可读存储介质。

背景技术

人类社会活动会产生各式各样的关系，如果将人作为对象，将人与人之间发生的行为作为关系；这些关系和对象便形成了各种各样的对象关系网。比如，用户、用户之间在同一论坛的评论构成了一个对象关系网；再比如，用户、用户之间互相通信(打电话、发短信等)构成一个对象关系网。

在这些对象关系网中，具有共同特征的对象之间联系会相对紧密(对象之间直接或者间接发生的关系更多)；比如，同一个班级的同学之间互相在同一论坛评论或者互相通信会更为频繁。

在任一个对象关系网中，具有共同特征的对象组成社团，因此，该对象关系网具有多个具有不同共同特征的社团。社团内对象之间的关系较社团间对象的关系更紧密。以论坛评论的对象关系网为例，每个班级的同学划分为一个社团，不同班级的同学被划分至不同社团，同一个班级的同学之间的评论比不同班级的同学之间的评论更多。

现有技术提供了一些社团发现算法，例如基于密度的算法、基于距离的算法、基于模块度的算法、启发式算法、基于标签传播原理的算法、并行算法等。这些算法对社团大小有要求，或者对样本数据的量有有要求。

发明内容

有鉴于此，本申请提供了一种发现社团的方法和装置、计算设备、可读存储介质，相对于现有技术的社团发现算法，可以更高效发现社团。

第一方面，本申请提供一种发现社团的方法。

在该方法中，计算设备获取对象关系网。该对象关系网包括多个节点和多条边，其中，边用于连接节点，并且，每个节点至少连接一条边。节点表示一个对象，边表示所述边连接的两个对象的关系。

该计算设备根据稠密结构从所述对象关系网中提取多个对象团，所述稠密结构为多边形或者不同多边形的组合。在每个对象团中包括至少一个稠密结构，对象团中每个稠密结构与其它的某个稠密结构通过节点或者边连接；因此，所述对象团中任意一个节点经过一条边或多条边到达其它节点。

计算设备使用稠密结构在对象关系网中提取对象团时，会筛除掉不能组成稠密结构、并且不用于连接两个稠密结构的边和节点。这样，对象团中的关系紧密度较强，大于对象关系网体现的关系紧密度。

该计算设备根据映射关系将所述多个对象团映射为多个关系团，在所述映射关系中所述对象团包括的稠密结构的边对应所述对象团映射的关系团中的节点。

由于在将对象团映射为关系团时，仅将稠密结构做映射；对于对象团中不属于稠密结构的边，则不映射为该关系团中的节点；即，筛除掉该对象团中不属于稠密结构的边。因此，关系团体现的关系紧密度大于或等于对象团体现的关系紧密度。

该计算设备从所述多个关系团的每个关系团中确定至少一个联通区域。联通区域中的任一节点可以通过一条边或多条边到达该联通区域中的其它节点。

该计算设备根据所述映射关系将所述联通区域在所述对象关系网中映射为社团。

联通区域在对象关系网中对应的社团，该社团体现的关系紧密度大于或等于关系团体现的关系紧密度。该社团为该对象关系网中关系稳定并且关系紧密度强的对象团体。