基于信号传递与层次聚类的社团发现算法

• 作者: 马英红 黄浩英
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 社团结构 信号传递 层次聚类 模块度
• 年，卷（期）: 2010,（9）
• 所属期刊栏目: 研究、探讨
• 页码范围: 51-54
• 页数: 4页
• 分类号: N94|TP393
• 字数: 4530字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.09.016

摘要

社团是社会网络的一个重要特征,社团发现是近年来研究的热点问题之一.通过在复杂网络上传递信号,获得各节点对网络的影响向量,从而把网络中节点的拓扑性质转化为代数空间上向量的几何关系,然后用结合模块度的层次聚类挖掘社会网络中的社团结构.该算法优点是不需要预先知道社团的数量或社团内节点的数量,用Zachary空手道俱乐部网络、大学足球赛网络以及海豚关系网络的数据进行验证,该算法划分的社团准确性超过了Newman的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马英红	山东师范大学管理与经济学院	39	156	7.0	10.0
2	黄浩英	山东师范大学管理与经济学院	1	3	1.0	1.0