Eigenvalue spectra of modular networks

Physical Review Letters

Volumn 111, Issue 9, 2013, Pages

  Peixoto, Tiago P ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREE DISTRIBUTIONS; EIGENVALUE SPECTRA; LAPLACIAN MATRICES; LARGE-SCALE STRUCTURE; MODULAR STRUCTURES; NORMALIZED LAPLACIAN; SPECTRAL CHARACTERISTICS; SPECTRAL PROPERTIES;

EIGENVALUES AND EIGENFUNCTIONS; ELECTRIC NETWORK TOPOLOGY; MATHEMATICAL OPERATORS; MATRIX ALGEBRA;

STRUCTURE (COMPOSITION);

EID: 84884246697     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.111.098701     Document Type: Article

References (33)

1. J. D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701
2. A. N. Samukhin, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 77, 036115 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.77.036115
3. M. Barahona and L. M. Pecora, Phys. Rev. Lett. 89, 054101 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.89.054101
4. A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. 469, 93 (2008). PRPLCM 0370-1573 10.1016/j.physrep.2008.09.002
5. J. A. Almendral and A. Díaz-Guilera, New J. Phys. 9, 187 (2007). NJOPFM 1367-2630 10.1088/1367-2630/9/6/187
6. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, in Proceedings of the 22nd International Symposium on Reliable Distributed Systems, 2003 (IEEE, New York, 2003), pp. 25-34.
7. C. Castellano and R. Pastor-Satorras, Phys. Rev. Lett. 105, 218701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.218701
8. A. V. Goltsev, S. N. Dorogovtsev, J. G. Oliveira, and J. F. F. Mendes, Phys. Rev. Lett. 109, 128702 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.109. 128702
9. S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E 68, 046109 (2003). PLEEE8 1063-651X 10.1103/PhysRevE.68.046109
10. F. Chung, L. Lu, and V. Vu, Proc. Natl. Acad. Sci. U.S.A. 100, 6313 (2003). PNASA6 0027-8424 10.1073/pnas.0937490100
11. D.-H. Kim and A. E. Motter, Phys. Rev. Lett. 98, 248701 (2007). PRLTAO 0031-9007 10.1103/PhysRevLett.98.248701
12. M. E. J. Newman, Nat. Phys. 8, 25 (2011). NPAHAX 1745-2473 10.1038/nphys2162
13. G. Ergün and R. Kühn, J. Phys. A 42, 395001 (2009). JPAMB5 1751-8113 10.1088/1751-8113/42/39/395001
14. R. Kühn and J. van Mourik, J. Phys. A 44, 165205 (2011). JPAMB5 1751-8113 10.1088/1751-8113/44/16/165205
15. S. Chauhan, M. Girvan, and E. Ott, Phys. Rev. E 80, 056114 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.056114
16. R. R. Nadakuditi and M. E. J. Newman, Phys. Rev. Lett. 108, 188701 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.108.188701
17. S. Fortunato, Phys. Rep. 486, 75 (2010). PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002
18. M. E. J. Newman, Phys. Rev. E 74, 036104 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.74.036104
19. M. Fiedler, Czech. Math. J. 23, 298 (1973). 0011-4642
20. A. Pothen, H. D. Simon, and K.-P. Liou, SIAM J. Matrix Anal. Appl. 11, 430 (1990). SJMAEL 0895-4798 10.1137/0611030
21. P. W. Holland, K. B. Laskey, and S. Leinhardt, Soc. Networks 5, 109 (1983). 0378-8733 10.1016/0378-8733(83)90021-7
22. S. E. Fienberg, M. M. Meyer, and S. S. Wasserman, J. Am. Stat. Assoc. 80, 51 (1985). JSTNAL 0162-1459 10.1080/01621459.1985.10477129
23. K. Faust and S. Wasserman, Soc. Networks 14, 5 (1992). 0378-8733 10.1016/0378-8733(92)90013-W
24. B. Karrer and M. E. J. Newman, Phys. Rev. E 83, 016107 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.016107
25. R. R. Nadakuditi and M. E. J. Newman, Phys. Rev. E 87, 012803 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.012803
26. F. Benaych-Georges and R. R. Nadakuditi, Adv. Math. 227, 494 (2011). ADMTA4 0001-8708 10.1016/j.aim.2011.02.007
27. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.111.098701 for more information on the system size dependence of the measurable spectrum of the Laplacian matrix L.
28. F. Radicchi, Phys. Rev. E 88, 010801(R) (2013). PLEEE8 1539-3755 10.1103/PhysRevE.88.010801
29. M. E. J. Newman, Europhys. Lett. 103 28 003 (2013). EULEEJ 0295-5075 10.1209/0295-5075/103/28003
30. A. Condon and R. M. Karp, Random Struct. Algorithms 18, 116 (2001). RSALFD 1042-9832 10.1002/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2
31. J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, and Z. Ghahramani, arXiv:0812.4905.
32. G. Palla, L. Lovász, and T. Vicsek, Proc. Natl. Acad. Sci. U.S.A. 107, 7640 (2010). PNASA6 0027-8424 10.1073/pnas.0912983107
33. A. Decelle, F. Krzakala, C. Moore, and L. Zdeborová, Phys. Rev. Lett. 107, 065701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.065701