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

权利要求书

1.一种发现社团的方法，其特征在于，所述方法包括：

获取对象关系网，所述对象关系网包括多个节点和多条边，所述多条边中的每条边用于连接所述多个节点中的两个节点，所述多个节点中的每个节点连接所述多条边中的至少一条边；所述多个节点中的节点表示一个对象，所述多条边中的边表示所述边连接的两个对象的关系；

根据稠密结构从所述对象关系网中提取多个对象团，所述多个对象团中的每个对象团包括至少一个所述稠密结构，所述稠密结构为多边形或者不同多边形的组合，所述对象团中任意一个节点经过一条边或多条边到达其它节点；

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

从所述多个关系团的每个关系团中确定至少一个联通区域；

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

2.根据权利要求1所述的方法，其特征在于，所述稠密结构为三角形或者三角形与多边形的组合。

3.根据权利要求1所述的方法，其特征在于，所述对象关系网中的边是无向的，所述稠密结构中的边是无向的；或者，

所述对象关系网中的边是有向的，所述稠密结构中的边是有向的。

4.根据权利要求1所述的方法，其特征在于，所述根据稠密结构从所述对象关系网中提取多个对象团，包括：

在所述对象关系网中匹配所述稠密结构；

将所述对象关系网中连接的多个所述稠密结构作为一个所述对象团，和/或将所述对象关系网中未连接的两个所述稠密结构划入不同的所述对象团。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述根据映射关系将所述多个对象团映射为多个关系团，包括：

如果所述对象团中的两条边属于同一个稠密结构，则将所述两条边映射为所述对象团对应的关系团中的两个节点，并在所述对象团对应的关系团中将所述两个节点通过边连接。

6.根据权利要求1至4任一项所述的方法，其特征在于，所述根据映射关系将所述多个对象团映射为多个关系团，包括：

如果所述对象团中的边不属于稠密结构，则不将所述对象团中不属于稠密结构的边映射为所述对象团对应的关系团中的节点。

7.一种发现社团的装置，其特征在于，所述装置包括：

获取单元，用于获取对象关系网，所述对象关系网包括多个节点和多条边，所述多条边中的每条边用于连接所述多个节点中的两个节点，所述多个节点中的每个节点连接所述多条边中的至少一条边；所述多个节点中的节点表示一个对象，所述多条边中的边表示所述边连接的两个对象的关系；

提取单元，用于根据稠密结构从所述对象关系网中提取多个对象团，所述多个对象团中的每个对象团包括至少一个所述稠密结构，所述稠密结构为多边形或者不同多边形的组合，所述对象团中任意一个节点经过一条边或多条边到达其它节点；

映射单元，用于根据映射关系将所述多个对象团映射为多个关系团，在所述映射关系中所述对象团包括的稠密结构的边对应所述对象团映射的关系团中的节点；

确定单元，用于从所述多个关系团的每个关系团中确定至少一个联通区域；

所述映射单元，用于根据所述映射关系将所述联通区域在所述对象关系网中映射为社团。

8.根据权利要求7所述的装置，其特征在于，所述稠密结构为三角形或者三角形与多边形的组合。

9.根据权利要求7所述的装置，其特征在于，所述对象关系网中的边是无向的，所述稠密结构中的边是无向的；或者，

所述对象关系网中的边是有向的，所述稠密结构中的边是有向的。

10.根据权利要求7所述的装置，其特征在于，

所述提取单元，用于：在所述对象关系网中匹配所述稠密结构；将所述对象关系网中连接的多个所述稠密结构作为一个所述对象团，和/或将所述对象关系网中未连接的两个所述稠密结构划入不同的所述对象团。