Community detection in complex networks using extremal optimization

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 72, Issue 2, 2005, Pages

  Duch, Jordi ^a   Arenas, Alex ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURE; COMPLEX NETWORKS; EXTREMAL OPTIMIZATION;

ALGORITHMS; LARGE SCALE SYSTEMS; OPTIMIZATION;

COMPUTER NETWORKS;

EID: 27244441304     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.72.027104     Document Type: Article

References (35)

1. S. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/35065725 410, 268 (2001).
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
3. S. Dorogovtsev and J. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
4. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
5. M. Girvan and M. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
6. J.-P. Eckmann and E. Moses, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.032093399 99, 5825 (2002).
7. K. A. Eriksen, I. Simonsen, S. Maslov, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.148701 90, 148701 (2003).
8. P. Holme, M. Huss, and H. Jeong, Bioinformatics BOINFP 1367-4803 10.1093/bioinformatics/btg033 19, 532 (2003).
9. A. Arenas, L. Danon, A. Diaz-Guilera, P. M. Gleiser, and R. Guimerà, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00130-1 38, 373 (2004).
10. M. E. J. Newman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004- 00124-y 38, 321 (2004).
11. C. P. Massen and J. P. K. Doye, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.046101 71, 046101 (2005).
12. M. Latapi and P. Pons, e-print cond-mat/0412368.
13. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.065103 68, 065103 (R) (2003).
14. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0400054101 101, 2658 (2004).
15. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026113 69, 026113 (2004).
16. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.066133 69, 066133 (2004).
17. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066111 70, 066111 (2004).
18. D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.35.1792 35, 1792 (1975).
19. S. Kirkpatrick, C. Gilatt, and M. Vecchi, Science SCIEAS 0036-8075 220, 671 (1983).
20. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, MA, 1989).
21. S. Boettcher and A. G. Percus, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5211 86, 5211 (2001).
22. S. Boettcher and A. G. Percus, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026114 64, 026114 (2001).
23. P. Bak and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.71.4083 71, 4083 (1993).
24. S. Boettcher and A. G. Percus, Artif. Intell. AINTBB 0004-3702 10.1016/S0004-3702(00)00007-2 119, 275 (2000).
25. S. Boettcher and P. Sibani, e-print cond-mat/0406543.
26. W. W. Zachary, J. Anthropol. Res. 0091-7710 33, 452 (1977).
27. J. Reichardt and S. Bornholdt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.218701 93, 218701 (2004).
28. L. Donetti and M. Munoz, J. Stat. Mech.: Theory Exp. 1742-5468 2004, 10012 (2004).
29. A. V. Aho, J. D. Ullman, and J. E. Hopcroft, Data Structures and Algorithms (Addison-Wesley, Reading, MA, 1983).
30. R. Guimerá, M. Sales-Pardo, and L. A. N. Amaral, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.025101 70, 025101 (R) (2004).
31. P. Gleiser and L. Danon, Adv. Complex Syst. 0219-5259 10.1142/S0219525903001067 6, 565 (2003).
32. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35036627 407, 651 (2000).
33. X. Guardiola, R. Guimera, A. Arenas, A. Diaz-Guilera, and L. A. N. Amaral, e-print cond-mat/0206240.
34. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016132 64, 016131 (2001).
35. R. Guimera and L. Amaral, Nature (London) NATUAS 0028-0836 433, 895 (2005).