摘要
文章主要分析了社区发现算法的基本发展情况,研究了由于不同分析对象形成的4类社区发现方法:基于边图思想方法、矩阵谱分析方法、基于极大团思想方法、层次聚类方法。详述其中具备最优越性能的层次聚类方式,对比分析典型算法,提出合理研究社区发现算法的方向,为以后进一步分析提供参考。
This paper mainly analyzes the community discovery algorithm development, studies four kinds of community discovery methods due to different analysis objects ： edge graph theory method, matrix based on spectrum analysis method, maximal clique thought method, hierarchical clustering method based on, a detailed overview of the with the yoyo more performance of the hierarchical clustering method, comparative analysis of typical algorithms, and then put forward reasonable research community discovery algorithm of direction for further analysis to provide reference.
出处
《无线互联科技》
2015年第19期115-116,共2页
Wireless Internet Technology
关键词
层次
聚类社区算法
研究综述
hierarchical： clustering community algorithm
research overview
