Complex Network Community Detection Based on Swarm Aggregation

Finding communities in complex networks is not a trivial task. It not only can help to understand topological structure of large scale networks, but also is useful for data mining. In this paper, we propose a community detection technique based on the collective behavior of swarm aggregation, where all nodes are arranged on a circumference and each of them is assigned a angle at a random. The angles are gradually updated according to node's neighbors angle agreement. Finally, a stable state is reached and nodes belonging to the same community are aggregated together. By repeating this process, hierarchical community structure of input network can be obtained. The proposed technique is robust and efficient. Moreover, it is able to deal with both weighted and un-weighted networks.

[1]  Ali A Minai,et al.  Phase transition in a swarm algorithm for self-organized construction. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Haijun Zhou.  Network landscape from a Brownian particle's perspective. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[4]  W Ebeling,et al.  Statistical mechanics of canonical-dissipative systems and applications to swarm dynamics. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Xiaofan Wang,et al.  Adaptive velocity strategy for swarm aggregation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[7]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[8]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[10]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Haijun Zhou.  Distance, dissimilarity index, and network community structure. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.