|
计算机应用研究 2010
New complex network clustering algorithm
|
Abstract:
Network clustering algorithms which aim to discover all natural network communities from given complex networks are fundamentally important for both theoretical researches and practical applications. This paper used two spectral partition methods in order to transform the communities detecting into cluster analysis problem. Then, applied PSO clustering algorithms to detect cluster structure. Proposed two new network clustering algorithms closely combined with PSO and demonstrated the availability of the algorithm in two different kinds of network datum. It also makes the comparison and analysis of the experimental results and obtains a conclusion that the proposed algorithms present fitness in clustering veracity.