论文研究基于种子节点选择的重叠社区发现算法.pdf

针对目前从局部社区扩展成全局社区时有关算法的种子节点选择不合理的情形，提出了一种基于种子节点选择的重叠社区发现算法。首先根据影响力函数找出局部影响力最大的节点，由这些节点构成的种子集合较好地分布在整个网络中，然后以这些种子点构造初始社区，根据设定的吸引度函数选择性地添加节点来进行社区扩展。实验结果表明，该算法在真实网络上进行测试时能够有效地挖掘网络中的重叠社区。