复杂网络聚类算法综述

龙源期刊网 https://www.360docs.net/doc/7d12654758.html,

复杂网络聚类算法综述

作者：李建郑晓艳

来源：《电脑知识与技术》2015年第05期

摘要：随着复杂网络应用的日益广泛，发现复杂网络簇结构的复杂网络聚类算法越来越多。这导致在实际应用中根据实际的复杂网络结构选择合适的聚类算法成为一大难题。针对这种情况，根据复杂网络聚类算法的求解策略，通过介绍各个经典的复杂网络聚类算法的基本原理、实现步骤以及优缺点，对这些算法进行归类和比较，得出了它们对应的更好的适用范围，有助于在复杂网络聚类分析中选取合适的算法解决问题，为相关领域的研究者提供了参考。

关键词：复杂网络；簇结构；聚类

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2015）05-0037-05

Survey of Complex Network Clustering Algorithms

LI Jian， ZHENG Xiao-yan

（College of Information Technology Engineering， Tianjin University of Technology and Education， Tianjin 300222， China）

Abstract：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 appropriate algorithms for the complex network clustering analysis and providing a reference for researchers.

Key words：complex network； community structure； clustering

近几年随着复杂网络的发展，现实世界中的各种网络大量涌现，许多复杂系统直接或间接地以复杂网络的形式存在，如社会关系网、新陈代谢网等。网络簇结构（network community structure）是复杂网络最普遍和最重要的拓扑结构属性之一，具有同簇节点相互连接密集、异簇节点相互连接稀疏的特点，复杂网络聚类是为了找到复杂网络中真实存在的全部簇[1]。

研究复杂网络聚类算法有助于挖掘出复杂网络的内在规律、拓扑结构、各类功能以及发展趋势，具有重要的理论意义和广阔的应用前景。在此背景下，本文概述了各复杂网络聚类算法的基本思想、实现步骤和优缺点。