大规模网络混合标签传播社区检测算法研究.pdfVIP

1

HLPA：一种用于大规模网络社区发现的混合传

播算法

、†和‡，矿业大学（北京）机电与学院，北京，

∗

邮箱：wangting33184@.com，†xuqian@，‡ao_

_

mengwang@163.com

——在超大规模现实社交网络中快速检测社区是一项具直到适应度函数达到局部最大值时节点才会被归入社区。

有性的任务，也是复杂网络与社会网络分析等科学领域的但由于随机选择节点，实验无法重复。基于团的方法，如

重要课题。本文提出一种混合算法（HLPA），用于在Palla[4团渗滤法（CPM），通过寻找共享k‑1个

超大规模现实社交网络中识别社区结构。我们在社交网络节点的相邻团，将社区构建为