复杂网络聚类算法综述

李建;郑晓艳

【期刊名称】《电脑知识与技术》

【年(卷),期】2015(000)005

【摘要】随着复杂网络应用的日益广泛，发现复杂网络簇结构的复杂网络聚类算法越来越多。这导致在实际应用中根据实际的复杂网络结构选择合适的聚类算法成为一大难题。针对这种情况，根据复杂网络聚类算法的求解策略，通过介绍各个经典的复杂网络聚类算法的基本原理、实现步骤以及优缺点，对这些算法进行归类和比较，得出了它们对应的更好的适用范围，有助于在复杂网络聚类分析中选取合适的算法解决问题，为相关领域的研究者提供了参考。%Complex network clustering algorithms which aim to discover network communities are increasing along with the wide application of complex networks, so it is hard to select the appropriate clustering algorithm based on the actual structure of complex networks in application. In view of this situation, it classifies and compares the classical complex network clustering algorithms through introducing the basic principle, the implement steps, the advantages and disadvantages as well as the solving strategy of the complex network clustering algorithms. Finally, it gets the better scope of application, which is beneficial to selecting the appro?priate algorithms for the complex network clustering analysis and providing a reference for researchers.