| 基于相似度的加权复杂网络社区发现方法 |
| |
| 引用本文： | 王坤,吕光宏,梁召伟,叶茂莹. 基于相似度的加权复杂网络社区发现方法[J]. 四川大学学报(自然科学版), 2014, 51(6): 1170-1176 |
| |
| 作者姓名： | 王坤 吕光宏 梁召伟 叶茂莹 |
| |
| 作者单位： | 四川大学计算机学院;四川大学计算机学院;四川大学计算机学院;上海师范大学数理学院 |
| |
| 基金项目： | 国家“863”高技术发展计划项目（2008AA01Z105） |
| |
| 摘 要： | 针对加权复杂网络中的社区结构发现问题,本文定义基于权重关系的相似度,并在此基础上定义了节点中心度和归属度,改进GN算法的模块度评价函数,提出一种基于相似度的中心聚类算法(SCC).该算法通过计算节点间的相似度,选取合理的中心度大的节点作为社区中心节点,最后基于节点归属度来聚集从而形成社区;同时,提出了用相似度代替边介数的改进GN算法SGN.通过理论分析,并在数据集上进行实验验证,结果表明SCC算法与WGN算法、SGN算法相比,速度和精度上均有较大改善.同时与I2C算法相比,社区的划分有效性更好.
|
| 关 键 词： | 加权复杂网络 社区发现 相似度 SCC算法 SGN算法 |
| 收稿时间： | 2014-07-16 |
Detecting community in weighted complex network based on similarities |
| |
| WANG Kun;LV Guang-Hong;LIANG Zhao-Wei;YE Mao-Ying. Detecting community in weighted complex network based on similarities[J]. Journal of Sichuan University (Natural Science Edition), 2014, 51(6): 1170-1176 |
| |
| Authors: | WANG Kun LV Guang-Hong LIANG Zhao-Wei YE Mao-Ying |
| |
| Affiliation: | College of Computer, Sichuan University;College of Computer, Sichuan University;College of Computer, Sichuan University;College of Mathematics and Physics, Shanghai Normal University |
| |
| Abstract: | |
| |
| Keywords: | Weighted complex network Detecting community Similarity SCC algorithm SGN algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
