集团渗透法
Clique Percolation Method (CPM) 是一个用于查找重叠社区的 gephi 插件。 该方法用于寻找重叠社区,首先通过检测大小为 k 的社区,然后根据大小为 k 的团形成一个团图。 该插件旨在与 Gephi 一起使用,并将图转换为大小为 k 的集团图。
算法
算法很简单:
1- 首先在图中找到所有大小为 k 的团 2- 然后创建图,其中节点是大小为 k 的团 3- 如果两个节点(团)共享 k-1 个公共节点,则添加边。 4- 每个连接的组件都是一个社区
参考
Palla、Gergely、Imre Derényi、Illés Farkas 和 Tamás Vicsek。 “揭示自然界和社会中复杂网络的重叠社区结构。” 自然 435,没有。 7043 (2005):814-818。
2022-04-13 22:24:08
14KB
Java
1