Finding instabilities in the community structure of complex networks

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

Volumn 72, Issue 5, 2005, Pages

  Gfeller, David ^a   Chappelier, Jean Cédric ^a   De Los Rios, Paolo ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHM; COMPLEX NETWORKS; WEIGHTED NETWORKS;

ALGORITHMS; REAL TIME SYSTEMS;

LARGE SCALE SYSTEMS;

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

References (29)

1. R. Albert and A.-L. BarabÃsi, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
3. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. CCRED2 0146-4833 10.1145/316194.316229 29, 251 (1999).
4. A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani, Nature (London) NATUAS 0028-0836 10.1038/nbt825 21, 697 (2003).
5. M. E. J. Newman and J. Park, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036122 68, 036122 (2003).
6. P. ErdÃs and A. RÃnyi, Publ. Math. (Debrecen) PUMAAR 0033-3883 6, 290 (1959).
7. A.-L. BarabÃsi and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
8. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
9. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
10. A. Capocci, V. D. P. Servedio, G. Caldarelli, and F. Colaiori, Lect. Notes Comput. Sci. LNCSD9 0302-9743 3243, 181 (2004).
11. M. Latapy and P. Pons, e-print cond-mat/0412368.
12. A. J. Enright, S. Van Dongen, and C. A. Ouzounis, Nucleic Acids Res. NARHAD 0305-1048 10.1093/nar/30.7.1575 30, 1575 (2002).
13. 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).
14. D. M. Wilkinson and B. A. Huberman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0307740100 101, 5241 (2004).
15. J. Reichardt and S. Bornholdt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.218701 93, 218701 (2004).
16. R. Guimerã and L. A. N. Amaral, Nature (London) NATUAS 0028-0836 10.1038/nature03288 433, 895 (2005).
17. J. Duch and A. Arenas, e-print cond-mat/0501368.
18. G. Palla, I. DerÃnyi, I. Farkas, and T. Vicsek, Nature (London) NATUAS 0028-0836 10.1038/nature03607 435, 814 (2005).
19. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066111 70, 066111 (2004).
20. 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).
21. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science.1065103 296, 910 (2002).
22. K. A. Eriksen, I. Simonsen, S. Maslov, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.148701 90, 148701 (2003).
23. S. Van Dongen, Ph.D. thesis, University of Utrecht, 2000, http://micans. org/mcl/
24. C. Von Mering, E. M. Zdobnov, S. Tsoka, F. D. Ciccarelli, J. B. Pereira-Leal, C. A. Ouzounis, and P. Book, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.2136809100 100, 15428 (2003).
25. V. Prigent, J. C. Thierry, O. Poch, and F. Plewniak, Bioinformatics BOINFP 1367-4803 10.1093/bioinformatics/bti218 21, 1437 (2005).
26. W. W. Zachary, J. Anthropol. Res. 0091-7710 33, 452 (1977).
27. D. Gfeller, J.-C. Chappelier, and P. De Los Rios, in Proceedings of International Symposium on Applied Stochastic Models and Data Analysis (ASMDAâ05) (2005).
28. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64. 016131 64, 016132 (2001).
29. F. Rao and A. Caflisch, J. Mol. Biol. JMOBAK 0022-2836 10.1016/j.jmb.2004.06.063 342, 299 (2004).