2005/01/16 by Jordi Duch, J. Duch, Àlex Arenas +1
Physics and Astronomy · Psychology · #Complex Network Analysis Techniques #Mental Health Research Topics #Opinion Dynamics and Social Influence #cond-mat.dis-nn #cond-mat.stat-mech #physics.soc-ph
paper · pdf · doi:10.1103/physreve.72.027104
published as Physical Review E, vol. 72, 027104, (2005) · 4 pages, 4 figures
arxiv created 2005/01/16 · openalex publication_date 2005/08/24 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
We propose a method to find the community structure in complex networks based on an extremal optimization of the value of modularity. The method outperforms the optimal modularity found by the existing algorithms in the literature giving a better understanding of the community structure. We present the results of the algorithm for computer-simulated and real networks and compare them with other approaches. The efficiency and accuracy of the method make it feasible to be used for the accurate identification of community structure in large complex networks.