Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2010-06-15

Journal: 系统工程理论与实践

Included Journals: Scopus、CSCD、ISTIC、PKU、EI

Volume: 30

Issue: 6

Page Number: 1077-1084

ISSN: 1000-6788

Key Words: 复杂网络;社区结构;共邻矩阵;增益函数

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