社区发现在复杂网络划分中的应用

• 作者: 张然 朱东生 谭莹
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 网络划分 无标度网络 社区结构 多层网络划分
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 应用开发研究
• 页码范围: 234-237,241
• 页数: 5页
• 分类号: TP39
• 字数: 3612字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.11.059

摘要

在无标度网络中，社区结构是普遍存在的一种网络结构特性，社区结构是网络中间层的描述，是对网络的自然压缩。文中基于这一事实，将社区结构发现方法加入到多层网络划分框架中，提出了基于社区结构的多层网络划分改进策略。该方法首先对无标度网络进行社区发现；然后以发现的社区结构为单位，对原网络进行压缩；之后对压缩后的网络进行初始划分；最后将划分结果还原为对原网络的划分。在进行初始划分时，为获得较好的划分效果，引入了0-1规划方法，并使用K-L算法进行优化。通过对比实验，结果表明把社区结构引入多层网络划分方法中，可以获得更好的划分。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张然	长沙理工大学计算机与通信工程学院	2	4	1.0	2.0
2	朱东生	长沙理工大学计算机与通信工程学院	2	4	1.0	2.0
3	谭莹	长沙理工大学计算机与通信工程学院	1	3	1.0	1.0