文件名称：论文研究-基于模块性指标的动态网络社群结构探测方法.pdf
文件大小：1.04MB
文件格式：PDF
更新时间：2022-10-10 06:46:54
论文研究
论文研究-基于模块性指标的动态网络社群结构探测方法.pdf, 针对节点增加的动态网络,提出一种对应的动态网络社群结构探测算法CD(Community Structure Detection Algorithm for Dynamic Networks).CDD算法依据节点加入引起模块性指标变化的情况,对网络节点进行社群划分, 从而可以发现网络社群结构随时间的动态变化过程.利用计算机生成数据、Ucinet和Pajek提供的有关网络数据,通过社群结构探测试验表明, CDD算法不但可以对动态网络的社群结构变化进行探测,同样也可以实现静态网络的社群结构探测; 与N-G算法和A-N算法等社群结构探测算法相比, 算法的速度快, 所获得的模块性指标也基本相当.