基于相异性系数和谱分析的社团发现算法

• 作者: 黄浩英
• 来源期刊: 科技视界
• 关键词: 聚类 相似度 相异系数 谱分析 社团发现
• 年，卷（期）: 2013,（26）
• 所属期刊栏目: 高校科技
• 页码范围: 180-181
• 页数: 2页
• 字数: 2663字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄浩英	曲阜师范大学杏坛学院	1	0	0.0	0.0