一种改进的加权复杂网络聚类方法

Improved Method of Weighted Complex Networks Clustering

在复杂网络聚类中,为了克服聚类结果局部收敛和对多维数据聚类效果差的缺点,通过对复杂网络聚类方法的应用分析,将NJW算法和粒子群聚类算法应用到加权复杂网络簇结构的探测中,设计和实现了一种改进的加权复杂网络聚类方法。实验验证了该方法在簇结构较复杂的网络中具有较高的执行效率和较好的执行效果。

In order to overcome the shortcomings of the local convergence and poor results for multidimensional data clustering in complex networks clustering, by applying and analyzing complex networks clustering method, applied NJW algorithm and PSO clustering algorithm to the detection of the cluster structure of the complex networks, so designed and implemented an improved method of weighted complex networks clustering. Experiment demonstrates that the proposed method has high efficiency and good result in the implementation of larger and structure of more complex networks.