%0 Journal Article %T The evaluation function of weight similarity and its application in community detection in weighted networks
加权网络权重自相似评判函数及其社团结构检测 %A Shen Yi %A Xu Huan-Liang %A
沈毅 %A 徐焕良 %J 物理学报 %D 2010 %I %X 提出了权重自相似性加权网络社团结构评判函数,并基于该函数提出一种谱分析算法检测社团结构,结果表明算法能将加权网络划分为同一社团内边权值分布均匀,而社团间边权值分布随机的社团结构.通过建立具有社团结构的加权随机网络分析了该算法的准确性,与WEO和WGN算法相比,在评判权重自相似的阈值系数取较小时,该算法具有较高的准确性.对于一个具有n个节点和c个社团的加权网络,社团结构检测的复杂度为O(cn2/2).通过设置评判权重自相似的阈值系数,可检测出能反映节点联系稳定性的层化性社 %K weight similarity %K weighted networks %K community structure %K spectral algorithm
权重自相似 %K 加权网络 %K 社团结构 %K 谱分析算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=47EA7CFDDEBB28E0&jid=29DF2CB55EF687E7EFA80DFD4B978260&aid=22413329421EBCC23A04C6DBC444FB4C&yid=140ECF96957D60B2&vid=6AC2A205FBB0EF23&iid=9CF7A0430CBB2DFD&sid=F207EEE7A4717CE0&eid=466441ED70065A67&journal_id=1000-3290&journal_name=物理学报&referenced_num=0&reference_num=32