Phys. Rev. E 72, 027104 (2005) [4 pages]Community detection in complex networks using extremal optimizationReceived 17 January 2005; revised 27 June 2005; published 24 August 2005 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. © 2005 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevE.72.027104
DOI:
10.1103/PhysRevE.72.027104
PACS:
89.75.Hc, 87.23.Ge
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.