10.3969/j.issn.1003-3254.2015.12.038
基于信息扩散概率的二分网络社区划分算法
二分网络是复杂网络的表现形式之一,二分网络单侧节点的社区划分对研究复杂网络具有重要的实际意义.基于信息在网络中的扩散概率和模块度思想,本文提出了一个针对二分网络的社区划分聚类算法(IPS算法).该算法通过模拟信息在网络中扩散的过程,利用各个节点的信息量在网络中扩散后,每个节点收到其他节点的信息量作为社区之间合并的依据,并引入二分网络模块度作为社区划分优劣判断的依据.最后算法在典型网络上测试结果表明,该算法不仅能够精确的识别二分网络社区个数,而且可以获得高质量的社区划分结果.
模块度、二分网络、支持度、社区划分
24
R18;TP3
2016-08-19(万方平台首次上网日期,不代表论文的发表时间)
共5页
239-243