Robustness of community structure in networks

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

Volumn 77, Issue 4, 2008, Pages

  Karrer, Brian ^a   Levina, Elizaveta ^a   Newman, M E J ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PERTURBATION TECHNIQUES; ROBUSTNESS (CONTROL SYSTEMS);

COMMUNITY STRUCTURE; NETWORK STRUCTURE; PERTURBING NETWORKS;

COMPUTER NETWORKS;

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

References (51)

1. M. E. J. Newman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004- 00124-y 38, 321 (2004).
2. L. Danon, J. Duch, A. Diaz-Guilera, and A. Arenas, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2005), P09008.
3. S. Fortunato and C. Castellano, e-print arXiv:0712.2716.
4. A. Arenas, A. Díaz-Guilera, and C. J. Pérez-Vicente, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.114102 96, 114102 (R) (2006).
5. S. Boccaletti, M. Ivanchenko, V. Latora, A. Pluchino, and A. Rapisarda, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.75.045102 75, 045102 (R) (2007).
6. M. E. J. Newman and M. Girvan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026113 69, 026113 (2004).
7. A. Arenas, J. Duch, A. Fernández, and S. Gomez, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/176 9, 176 (2007).
8. M. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006).
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. 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).
11. I. Derenyi, G. Palla, and T. Vicsek, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.160202 94, 160202 (2005).
12. G. Palla, I. J. Farkas, P. Pollner, I. Derenyi, and T. Vicsek, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/186 9, 186 (2007).
13. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0611034104 104, 7327 (2007).
14. M. B. Hastings, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.035102 74, 035102 (R) (2006).
15. A. Clauset, M. E. J. Newman, and C. Moore, in Proceedings of the 23rd International Conference on Machine Learning (Association of Computing Machinery, New York, 2006).
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. J. Duch and A. Arenas, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72. 027104 72, 027104 (2005).
19. R. Guimerà and L. A. N. Amaral, Nature (London) NATUAS 0028-0836 10.1038/nature03288 433, 895 (2005).
20. A. Medus, G. Acuña, and C. O. Dorso, Physica A PHYADX 0378-4371 10.1016/j.physa.2005.04.022 358, 593 (2005).
21. J. Reichardt and S. Bornholdt, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.016110 74, 016110 (2006).
22. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006).
23. T. Łuczak, in Proceedings of the Symposium on Random Graphs, Poznań, 1989, edited by, A. M. Frieze, and, T. Łuczak, (Wiley, New York, 1992), pp. 165-182.
24. M. Molloy and B. Reed, Random Struct. Algorithms RSALFD 1042-9832 6, 161 (1995).
25. S. Fortunato and M. Barthélmy, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0605965104 104, 36 (2007).
26. J. M. Kumpula, J. Saramaki, K. Kaski, and J. Kertesz, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007-00088-4 56, 41 (2007).
27. A. Arenas, A. Fernández, and S. Gomez, e-print arXiv:physics/0703218.
28. U. Brandes, D. Delling, M. Gaertler, R. Görke, M. Hoefer, Z. Nikoloski, and D. Wagner, in Proceedings of the 33rd International Workshop on Graph-Theoretic Concepts in Computer Science, Vol. 4769 of Lecture Notes in Computer Science, edited by, A. Brandstädt, D. Kratsch, and, H. Müller, (Springer, Berlin, 2007).
29. 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).
30. J. Reichardt and S. Bornholdt, Physica D PDNPDT 0167-2789 244, 20 (2006).
31. J. Reichardt and S. Bornholdt, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.76.015102 76, 015102 (R) (2007).
32. C. P. Massen and J. P. K. Doye, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.046101 71, 046101 (2005).
33. C. P. Massen and J. P. K. Doye, e-print arXiv:cond-mat/0610077v1.
34. D. J. Earl and M. W. Deem, Phys. Chem. Chem. Phys. PPCPFQ 1463-9076 10.1039/b509983h 7, 3910 (2005).
35. F. Wu and B. A. Huberman, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00125-x 38, 331 (2004).
36. D. Gfeller, J.-C. Chappelier, and P. De Los Rios, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.056135 72, 056135 (2005).
37. M. Meila, J. Multivariate Anal. JMVAAI 0047-259X 10.1016/j.jmva.2006.11. 013 98, 873 (2007).
38. W. M. Rand, J. Am. Stat. Assoc. JSTNAL 0162-1459 10.2307/2284239 66, 846 (1971).
39. M. Meila, in ICML '05: Proceedings of the 22nd International Conference on Machine Learning (ACM Press, New York, 2005), pp. 577-584.
40. S. V. Dongen, Performance Criteria for Graph Clustering and Markov Cluster Experiments [CWI (Center for Mathematics and Computer Science), Amsterdam, 2000].
41. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. (Wiley-Interscience, New York, 2006).
42. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2005), P09008.
43. M. Meila, University of Washington, Technical Report statistics No. 418, 2002 (unpublished).
44. K. Wakita and T. Tsurumi, in Proceedings of the 16th International Conference on World Wide Web (ACM, New York, 2007), pp. 1275-1276.
45. W. W. Zachary, J. Anthropol. Res. ZZZZZZ 0091-7710 33, 452 (1977).
46. M. A. J. van Duijn, E. P. H. Zeggelink, M. Huisman, F. N. Stokman, and F. W. Wasseur, J. Math. Sociol. ZZZZZZ 0022-250X 27, 153 (2003).
47. R. Milo, S. Iztkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. AyzenShtat, M. Sheffer, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.1089167 303, 1538 (2004).
48. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. Barabasi, Nature (London) NATUAS 0028-0836 10.1038/35036627 407, 651 (2000).
49. F. Brglez, D. Bryan, and K. Kozminski, in Proceedings of the IEEE International Symposium on Circuits and Systems (IEEE, Piscataway, NJ, 1989), Vol. 1929.
50. R. F. Cancho, C. Janssen, and R. V. Sole, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046119 64, 046119 (2001).
51. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).