论文部分内容阅读
在分析了聚类方法中的相似度的基础上，本文给出了相异性系数的定义，提出了基于相异性系数和谱分析的社团发现算法（DSC算法），用改进的谱方法把网络映射到特征向量空间上，计算各个节点对的相异性系数，然后用层次聚类方法得出网络的社团结构。经计算机模拟网络、Zachry空手道俱乐部网络验证，该算法获得网络的社团结构准确率较高，运行速度是Luca Donetd方法的近10倍（Luca Donetti．Stat．Mech．Theor．Exp．，2004，P10012）。