| 基于簇相似度的网络社团结构探测算法 |
| |
| 引用本文： | 袁超,柴毅.基于簇相似度的网络社团结构探测算法[J].物理学报,2012,61(21):541-549. |
| |
| 作者姓名： | 袁超 柴毅 |
| |
| 作者单位： | 重庆大学自动化学院,重庆,400030 |
| |
| 基金项目： | 国家自然科学基金，高等学校博士学科点专项科研基金( |
| |
| 摘 要： | 社团结构对复杂系统的结构特性和动力学特性有重要影响.提出了一个度量社团相似度的模型,称为簇相似度.该模型能够度量两个社团的相似度大小,为研究社团间的作用机制提供帮助.而且基于该模型,设计了一个社团划分算法.算法采用层次聚类的思想,每次合并两个相似度最大的社团,并通过一个评价函数选择最优社团划分.数值实验以及与CNM,GN,EigenMod等主流算法做比较,表明本算法的精度和效率都比较高,尤其对于边密度较高的网络,性能非常理想.
|
| 关 键 词： | 复杂网络 社团结构 相似度 聚类 |
Group similarity based algorithm for network community structure detection |
| |
| Yuan Chao Chai Yi.Group similarity based algorithm for network community structure detection[J].Acta Physica Sinica,2012,61(21):541-549. |
| |
| Authors: | Yuan Chao Chai Yi |
| |
| Affiliation: | Yuan Chao Chai Yi (Institute of Automation,Chongqing University,Chongqing 400030,China ) |
| |
| Abstract: | |
| |
| Keywords: | complex network community structure similarity clustering |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《物理学报》浏览原始摘要信息 |
|
点击此处可从《物理学报》下载免费的PDF全文 |
|
