Spectral properties of networks with community structure

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

Volumn 80, Issue 5, 2009, Pages

  Chauhan, Sanjeev ^a   Girvan, Michelle ^a   Ott, Edward ^a  

^a Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY MATRICES; COMMUNITY STRUCTURES; EIGENSPECTRA; EIGENVALUES; SPECTRAL PROPERTIES;

SOCIAL SCIENCES;

EIGENVALUES AND EIGENFUNCTIONS;

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

References (28)

1. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). 10.1073/pnas.122653799 (Pubitemid 34650963)
2. M. E. J. Newman, Eur. Phys. J. B 38, 321 (2004). 10.1140/epjb/e2004- 00124-y
3. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, J. Stat. Mech.: Theory Exp. (2005) P09008. 10.1088/1742-5468/2005/09/P09008
4. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 103, 8577 (2006). 10.1073/pnas.0601602103 (Pubitemid 43878062)
5. J. Duch and A. Arenas, Phys. Rev. E 72, 027104 (2005). 10.1103/PhysRevE.72.027104 (Pubitemid 41520921)
6. R. Guimerà and L. A. N. Amaral, Nature (London) 433, 895 (2005). 10.1038/nature03288 (Pubitemid 40314902)
7. E. A. Leicht and M. E. J. Newman, Phys. Rev. Lett. 100, 118703 (2008). 10.1103/PhysRevLett.100.118703
8. L. Donetti and M. A. Munoz, J. Stat. Mech.: Theory Exp. (2004) P10012. 10.1088/1742-5468/2004/10/P10012
9. A. Capocci, V. D. P. Servedio, G. Caldarelli, and F. Colaiori, Physica A 352, 669 (2005). 10.1016/j.physa.2004.12.050
10. A. Arenas, A. Diaz-Guilera, and C. J. Perez-Vicente, Phys. Rev. Lett. 96, 114102 (2006). 10.1103/PhysRevLett.96.114102
11. J. A. Almendral and A. Diaz-Guilera, New J. Phys. 9, 187 (2007). 10.1088/1367-2630/9/6/187 (Pubitemid 47146372)
12. I. J. Farkas, I. Derenyi, A.-L. Barabasi, and T. Vicsek, Phys. Rev. E 64, 026704 (2001). 10.1103/PhysRevE.64.026704
13. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. E 64, 051903 (2001). 10.1103/PhysRevE.64.051903 (Pubitemid 33141893)
14. M. L. Mehta, Random Matrices, 2nd ed. (Academic, New York, 1991).
15. F. Juhasz, Algebraic Methods in Graph Theory (North-Holland, Amsterdam, 1981), pp. 313-316.
16. A.-L. Barabási and R. Albert, Science 286, 509 (1999). 10.1126/science.286.5439.509
17. A.-L. Barabasi, R. Albert, and H. Jeong, Physica A 272, 173 (1999). 10.1016/S0378-4371(99)00291-5 (Pubitemid 30499165)
18. A.-L. Barabasi, R. Albert, and H. Jeong, Physica A 281, 69 (2000). 10.1016/S0378-4371(00)00018-2 (Pubitemid 30875756)
19. M. Bauer and O. Golinelli, J. Stat. Phys. 103, 301 (2001). 10.1023/A:1004879905284
20. C. R. MacCluer, SIAM Rev. 42, 487 (2000). 10.1137/S0036144599359449
21. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. E 76, 056119 (2007). 10.1103/PhysRevE.76.056119
22. G. H. Golub and C. F. V. Loan, Matrix Computations (The Johns Hopkins University Press, Baltimore, 1996).
23. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. Lett. 97, 094102 (2006). 10.1103/PhysRevLett.97.094102 (Pubitemid 44330083)
24. V. Krebs (unpublished); www.orgnet.com
25. L. A. Adamic and N. Glance, in The Political Blogosphere and the 2004 U.S. Electron: Divided They Blog, Proceedings of the 3rd International Workshop on Link discovery (AMC, New York, 2005). p. 36-43.
26. A. Barrat and M. Weigt, Eur. Phys. J. B 13, 547 (2000). 10.1007/s100510050067
27. S. Chauhan, M. Girvan, and E. Ott (unpublished)
28. S. Chauhan, M. Girvan, and E. Ott, e-print arXiv:0911.2735.