| 一种发现交叠社团的快速层次化算法 |
| |
| 引用本文： | 彭佳扬,杨路明,王建新,李敏,蔡娟.一种发现交叠社团的快速层次化算法[J].中南大学学报(自然科学版),2010,41(5). |
| |
| 作者姓名： | 彭佳扬 杨路明 王建新 李敏 蔡娟 |
| |
| 基金项目： | 国家重点基础研究计划("973"计划)前期研究专项基金资助项目，教育部博士点专项基金(新教师基金)资助项目 |
| |
| 摘 要： | 针对大多数层次聚类算法无法识别实际复杂网络中存在的交叠社区等缺陷,提出1种度量社团间连通性的指标,并在此基础上设计1种发现交叠社团的快速层次化算法F-HOC。F-HOC以社团连通性为依据,用凝聚法对k-团进行弱社团检测、递归合并,以达到网络可交叠层次化快速聚类的目的。采用人们普遍接受的基准随机网络作为标准数据对算法进行测试,并应用该算法对足球网络进行分解。研究结果表明:与目前可以发现交叠社团的层次化算法EAGLE相比,对于社团结构明显的复杂网络,F-HOC具有更大的敏感度和更高的运行效率;随着大规模网络数据的不断增加,EAGLE的运行时间呈指数增长,而F-HOC保持线性增长,F-HOC更适用于大规模的复杂网络。
|
| 关 键 词： | 复杂网络 社团连通性 社团发现 层次化 交叠 |
A fast hierarchical algorithm for detecting overlapping community structure in complex networks |
| |
| PENG Jia-yang,YANG Lu-ming,WANG Jian-xin,LI Min,CAI Juan.A fast hierarchical algorithm for detecting overlapping community structure in complex networks[J].Journal of Central South University:Science and Technology,2010,41(5). |
| |
| Authors: | PENG Jia-yang YANG Lu-ming WANG Jian-xin LI Min CAI Juan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
