基于仿射传播的有向网络聚类算法

• 作者: 周勇 孟凡荣 朱牧
• 来源期刊: 计算机应用研究
• 关键词: 网络聚类 有向网络 仿射传播 SimRank
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1950-1952,1957
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.07.007

摘要

现有大多数的网络聚类方法都只是针对无向网络,已有的有向网络聚类方法建立在传统聚类算法基础之上,存在着一定的局限性.针对上述问题,提出一种基于仿射传播的有向网络聚类算法,该算法首先采用Sim-Rank作为节点之间的相似度,并将计算得到的结果转换为适应于仿射传播算法的负值；然后将相似度矩阵作为输入,利用具有更好性能的仿射传播算法对有向网络进行聚类.实验结果表明,所提出算法的聚类性能优于其他几种具有代表性的有向网络聚类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机科学与技术学院	81	935	16.0	28.0
2	周勇	中国矿业大学计算机科学与技术学院	85	984	16.0	29.0
3	朱牧	中国矿业大学计算机科学与技术学院	4	73	3.0	4.0