一种新的复杂网络聚类算法

揭示网络簇结构的复杂网络聚类方法研究具有重要的理论意义和应用价值。应用两种谱方法将复杂网络簇结构发现问题转换为空间数据聚类问题，并将粒子群聚类算法应用到对复杂网络簇结构的探测，提出了两种新的结合粒子群聚类的复杂网络簇结构探测算法。最后在两类复杂网络上进行实验并对实验结果进行了比较分析，提出的新算法在聚类准确性方面效果更好。

New complex network clustering algorithm

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.