基于簇相似度的网络社团结构探测算法

作     者：袁超 柴毅 

作者机构：重庆大学自动化学院重庆400030 

基　　金：国家自然科学基金(批准号:60974090) 高等学校博士学科点专项科研基金(批准号:200806110016)资助的课题~~ 

出 版 物：《物理学报》 (Acta Physica Sinica)

年 卷 期：2012年第61卷第21期

页      码：539-547页

摘      要：社团结构对复杂系统的结构特性和动力学特性有重要影响.提出了一个度量社团相似度的模型,称为簇相似度.该模型能够度量两个社团的相似度大小,为研究社团间的作用机制提供帮助.而且基于该模型,设计了一个社团划分算法.算法采用层次聚类的思想,每次合并两个相似度最大的社团,并通过一个评价函数选择最优社团划分.数值实验以及与CNM,GN,EigenMod等主流算法做比较,表明本算法的精度和效率都比较高,尤其对于边密度较高的网络,性能非常理想.

主 题 词：复杂网络 社团结构 相似度 聚类 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

馆 藏 号：203557587...