| 基于共邻矩阵的复杂网络社区结构划分方法 |
| |
| 引用本文： | 郭崇慧,张娜.基于共邻矩阵的复杂网络社区结构划分方法[J].系统工程理论与实践,2010,30(6):1077-1084. |
| |
| 作者姓名： | 郭崇慧 张娜 |
| |
| 作者单位： | 1. 大连理工大学系统工程研究所,大连,116024
2. 大连理工大学,应用数学系,大连,116024 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出了一种基于共邻矩阵和增益函数的划分算法来发现复杂网络中的社区结构.共邻矩阵中元素的含义为结点对之间拥有相同邻居的数目.以增益函数作为网络社区结构划分的目标函数,进一步推导出基于增益矩阵和增量矩阵的特征值和特征向量的社区结构划分方法.最后把这种算法应用于三个常用的实际网络数据中,并和Newman基于模块度矩阵 的谱算法结果做了比较,以验证该算法的可行性和有效性.
|
| 关 键 词： | 复杂网络 社区结构 共邻矩阵 增益函数 |
Partition methods based on common neighbors matrix for the community structure in complex networks |
| |
| GUO Chong-hui,ZHANG Na.Partition methods based on common neighbors matrix for the community structure in complex networks[J].Systems Engineering —Theory & Practice,2010,30(6):1077-1084. |
| |
| Authors: | GUO Chong-hui ZHANG Na |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
