高级搜索

加权网络权重自相似评判函数及其社团结构检测

, 

downloadPDF

上一篇

下一篇

沈毅, 徐焕良. 2010: 加权网络权重自相似评判函数及其社团结构检测, 物理学报, 59(9): 6022-6028.
引用本文: 沈毅, 徐焕良. 2010: 加权网络权重自相似评判函数及其社团结构检测, 物理学报, 59(9): 6022-6028.
shu
Shen Yi, Xu Huan-Liang. 2010: The evaluation function of weight similarity and its application in community detection in weighted networks, Acta Physica Sinica, 59(9): 6022-6028.
Citation: Shen Yi, Xu Huan-Liang. 2010: The evaluation function of weight similarity and its application in community detection in weighted networks, Acta Physica Sinica, 59(9): 6022-6028.
shu

加权网络权重自相似评判函数及其社团结构检测

  • 南京农业大学信息科学技术学院,南京,210095

The evaluation function of weight similarity and its application in community detection in weighted networks

  • 摘要: 提出了权重自相似性加权网络社团结构评判函数,并基于该函数提出一种谱分析算法检测社团结构,结果表明算法能将加权网络划分为同一社团内边权值分布均匀,而社团间边权值分布随机的社团结构.通过建立具有社团结构的加权随机网络分析了该算法的准确性,与WEO和WGN算法相比,在评判权重自相似的阈值系数取较小时,该算法具有较高的准确性.对于一个具有n个节点和c个社团的加权网络,社团结构检测的复杂度为O(cn2/2).通过设置评判权重自相似的阈值系数,可检测出能反映节点联系稳定性的层化性社团结构.这与传统意义上只将加权网络划分为社团中边权值较大而社团间边权值较小的标准不同,从另一个角度更好地提取了加权网络的结构信息.
  • 加载中
  • 加载中
计量
  • 文章访问数:  418
  • HTML全文浏览数:  71
  • PDF下载数:  0
  • 施引文献:  0
出版历程
  • 刊出日期:  2010-09-30

加权网络权重自相似评判函数及其社团结构检测

  • 南京农业大学信息科学技术学院,南京,210095

摘要: 提出了权重自相似性加权网络社团结构评判函数,并基于该函数提出一种谱分析算法检测社团结构,结果表明算法能将加权网络划分为同一社团内边权值分布均匀,而社团间边权值分布随机的社团结构.通过建立具有社团结构的加权随机网络分析了该算法的准确性,与WEO和WGN算法相比,在评判权重自相似的阈值系数取较小时,该算法具有较高的准确性.对于一个具有n个节点和c个社团的加权网络,社团结构检测的复杂度为O(cn2/2).通过设置评判权重自相似的阈值系数,可检测出能反映节点联系稳定性的层化性社团结构.这与传统意义上只将加权网络划分为社团中边权值较大而社团间边权值较小的标准不同,从另一个角度更好地提取了加权网络的结构信息.

English Abstract

    全文HTML

参考文献 (0)

目录

/

返回文章
返回