Adaptive clustering algorithm for community detection in complex networks

Z Ye, S Hu, J Yu - Physical Review E—Statistical, Nonlinear, and Soft …, 2008 - APS
Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, 2008APS
Community structure is common in various real-world networks; methods or algorithms for
detecting such communities in complex networks have attracted great attention in recent
years. We introduced a different adaptive clustering algorithm capable of extracting modules
from complex networks with considerable accuracy and robustness. In this approach, each
node in a network acts as an autonomous agent demonstrating flocking behavior where
vertices always travel toward their preferable neighboring groups. An optimal modular …
Community structure is common in various real-world networks; methods or algorithms for detecting such communities in complex networks have attracted great attention in recent years. We introduced a different adaptive clustering algorithm capable of extracting modules from complex networks with considerable accuracy and robustness. In this approach, each node in a network acts as an autonomous agent demonstrating flocking behavior where vertices always travel toward their preferable neighboring groups. An optimal modular structure can emerge from a collection of these active nodes during a self-organization process where vertices constantly regroup. In addition, we show that our algorithm appears advantageous over other competing methods (e.g., the Newman-fast algorithm) through intensive evaluation. The applications in three real-world networks demonstrate the superiority of our algorithm to find communities that are parallel with the appropriate organization in reality.
American Physical Society