科研之友
微信
新浪微博
Facebook
分享链接
摘要
在分析了聚类方法中的相似度的基础上,本文给出了相异性系数的定义,提出了基于相异性系数和谱分析的社团发现算法(DSC算法),用改进的谱方法把网络映射到特征向量空间上,计算各个节点对的相异性系数,然后用层次聚类方法得出网络的社团结构。经计算机模拟网络、Zachary空手道俱乐部网络验证,该算法获得网络的社团结构准确率较高,运行速度是Luca Donetti方法的近10倍(Luca Donetti.Stat.Mech.Theor.Exp.,2004,P10012)。
- 出版日期2013
- 单位曲阜师范大学
