A Survey of Clustering Algorithms in Community Detection of Complex Networks

摘要

Complex network analysis begins in the 1930s, and the community structure in complex networks is a major characteristic that has been widely concerned. This paper introduces the basic and core ideas of several typical clustering algorithms in community detecting, and analyzes the advantages and disadvantages of each one. And it also reviews the background, the significance and the performance of these algorithms. Some algorithms may perform well in some specific areas but not in community detecting, while the newest algorithms still need to be tested in the future.