| 基于极值优化模块密度的复杂网络社区检测 |
| |
| 引用本文： | 陈国强,王宇平.基于极值优化模块密度的复杂网络社区检测[J].华中科技大学学报(自然科学版),2011(4):82-85. |
| |
| 作者姓名： | 陈国强 王宇平 |
| |
| 作者单位： | 西安电子科技大学计算机学院;河南大学计算机与信息工程学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(60873099) |
| |
| 摘 要： | 分析了基于优化模块度检测复杂网络社区结构的算法存在解的限制问题,即不能检测出小于一定内在尺度的社区,并提出了基于极值优化模块密度来检测复杂网络社区结构的启发式算法,通过调整局部极值来优化全局的变量,使算法具有更好的持续搜索和跳出局优解的能力.通过人工网络和现实网络实验分析表明,本文算法用于检测大型网络社区时,具有较高的正确率和效率,即使当网络结构变得很模糊时,算法也能很好地工作.
|
| 关 键 词： | 复杂网络 聚类算法 启发式算法 社区检测 极值优化 模块密度 |
Community detection in complex networks using extremal optimization modularity density |
| |
| Chen Guoqiang, Wang Yuping.Community detection in complex networks using extremal optimization modularity density[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011(4):82-85. |
| |
| Authors: | Chen Guoqiang Wang Yuping |
| |
| Institution: | Chen Guoqiang1,2 Wang Yuping1 |
| |
| Abstract: | Taking modularity as an objective function,many algorithms for detecting community structure in complex networks were proposed,which failed to identify modules smaller than an intrinsic scale.After the resolution limits in community detection were studied,a heuristic algorithm based on extremal optimization modularity density was designed which operates optimizing a global variable by improving extremal local variables and has better ability of continuing search and jumping out of local optimal solution.Sim... |
| |
| Keywords: | complex networks clustering algorithms heuristic algorithms community detection extremal optimization modularity density |
| 本文献已被 CNKI 等数据库收录！ |
