基于共邻矩阵的复杂网络社区结构划分方法

郭崇慧; 张 娜

doi:10.12011/1000-6788(2010)6-1077

PDF(1486 KB)

系统工程理论与实践 ›› 2010, Vol. 30 ›› Issue (6) : 1077-1084. DOI: 10.12011/1000-6788(2010)6-1077

论文

基于共邻矩阵的复杂网络社区结构划分方法

郭崇慧;张娜

作者信息 +

文章历史 +

摘要

提出了一种基于共邻矩阵和增益函数的划分算法来发现复杂网络中的社区结构.共邻矩阵中元素的含义为结点对之间拥有相同邻居的数目.以增益函数作为网络社区结构划分的目标函数,进一步推导出基于增益矩阵和增量矩阵的特征值和特征向量的社区结构划分方法.最后把这种算法应用于三个常用的实际网络数据中,并和Newman基于模块度矩阵的谱算法结果做了比较,以验证该算法的可行性和有效性.