| 加权网络权重自相似评判函数及其社团结构检测 |
| |
| 引用本文： | 沈毅,徐焕良.加权网络权重自相似评判函数及其社团结构检测[J].海洋学报,2010,32(9):6022-6028. |
| |
| 作者姓名： | 沈毅 徐焕良 |
| |
| 作者单位： | 南京农业大学信息科学技术学院,南京 210095;南京农业大学信息科学技术学院,南京 210095 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金(批准号:KYZ200916)和南京农业大学青年科创基金资助的课题. |
| |
| 摘 要： | 提出了权重自相似性加权网络社团结构评判函数,并基于该函数提出一种谱分析算法检测社团结构,结果表明算法能将加权网络划分为同一社团内边权值分布均匀,而社团间边权值分布随机的社团结构.通过建立具有社团结构的加权随机网络分析了该算法的准确性,与WEO和WGN算法相比,在评判权重自相似的阈值系数取较小时,该算法具有较高的准确性.对于一个具有n个节点和c个社团的加权网络,社团结构检测的复杂度为O(cn2/2).通过设置评判权重自相似的阈值系数,可检测出能反映节点联系稳定性的层化性社
|
| 关 键 词： | 权重自相似 加权网络 社团结构 谱分析算法 |
The evaluation function of weight similarity and its applicationin community detection in weighted networks |
| |
| Shen Yi and Xu Huan-Liang.The evaluation function of weight similarity and its applicationin community detection in weighted networks[J].Acta Oceanologica Sinica (in Chinese),2010,32(9):6022-6028. |
| |
| Authors: | Shen Yi and Xu Huan-Liang |
| |
| Institution: | College of Information Science and Technology,Nanjing Agricultural University,Nanjing 210095,China;College of Information Science and Technology,Nanjing Agricultural University,Nanjing 210095,China |
| |
| Abstract: | |
| |
| Keywords: | weight similarity weighted networks community structure spectral algorithm |
|
| 点击此处可从《海洋学报》浏览原始摘要信息 |
| 点击此处可从《海洋学报》下载免费的PDF全文 |
|
