Abstract: 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 pro- posed method has high efficiency and good result in the implementation of larger and structure of more complex net- works.

Key words: Complex networks,Clustering algorithm,Cluster structure of networks,NJW algorithm, PSO clustering