基于节点动态连接度的网络社团划分算法

作者：贾珺; 胡晓峰; 贺筱媛

来源：复杂系统与复杂性科学, 2016, 13(04): 56-61.

DOI：10.13306/j.1672-3813.2016.04.008

• 节点动态连接度
• 社团结构
• 社团划分

首先定义了节点动态连接度这一概念,然后介绍了基于节点动态连接度的网络社团划分算法,之后再对其中相关参数的取值范围和社团划分结果之间的关系进行了分析,并以Zachary网络为例验证了分析结论。在此基础上,以dolphins、polbooks和football 3个实际网络为对象,进行了社团划分实验,证明了本算法可通过动态调整参数实现对不同网络的社团划分。最后将实验结果与其他几种常见的社团划分算法结果进行了比较,证明了算法的优势,并对算法中需要注意的一些问题进行了说明。

• 单位
  国防大学