均衡相似程度和紧密程度的局部社区发现算法

摘要： 基于局部扩展优化的社区发现方法因能有效揭示网络的社区结构、划分结果稳定等，备受关注.然而在这类方法中，如果种子节点选择不当、社区扩展过程中节点合并不当都会降低划分结果的合理性.此外，由于采用贪婪的扩展策略，其收敛速度受到了制约.针对以上问题，提出了均衡相似程度和紧密程度的局部社区发现算法.该算法利用节点间的相似程度和连接紧密程度构建种子社区，从种子社区出发以迭代的方式进行扩展直... （共8页）