Adaptive clustering algorithm for community detection in complex networks

Zhenqing Ye, Songnian Hu, Jun Yu

Research output: Contribution to journalArticlepeer-review

63 Scopus citations

Abstract

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.

Original languageEnglish (US)
Article number046115
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume78
Issue number4
DOIs
StatePublished - Oct 30 2008
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint

Dive into the research topics of 'Adaptive clustering algorithm for community detection in complex networks'. Together they form a unique fingerprint.

Cite this