Spectra of random graphs with arbitrary expected degrees

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

Volumn 87, Issue 1, 2013, Pages

  Nadakuditi, Raj Rao ^a   Newman, M E J ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC EXPRESSIONS; ARBITRARY DISTRIBUTION; CONDENSED MATTER SYSTEM; EIGENVALUES; IMPURITY STATE; LARGE NETWORKS; NUMERICAL RESULTS; RANDOM GRAPHS; SPECTRAL BAND; VERTEX DEGREE;

EIGENVALUES AND EIGENFUNCTIONS;

GRAPH THEORY;

ALGORITHM; ARTICLE; COMPUTER SIMULATION; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; MODELS, STATISTICAL;

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

References (50)

1. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 424, 175 (2006). (Pubitemid 43135890)
3. M. Fiedler, Czech. Math. J. 23, 298 (1973).
4. A. Pothen, H. Simon, and K.-P. Liou, SIAM J. Matrix Anal. Appl. SJMAEL 0895-4798 10.1137/0611030 11, 430 (1990).
5. B. Bollobás, C. Borgs, J. Chayes, and O. Riordan, Ann. Probab. APBYAE 0091-1798 10.1214/09-AOP478 38, 150 (2010).
6. M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0601602103 103, 8577 (2006). (Pubitemid 43878062)
7. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
8. A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2008.09.002 469, 93 (2008).
9. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008).
10. I. J. Farkas, I. Derényi, A.-L. Barabási, and T. Vicsek, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.026704 64, 026704 (2001).
11. R. Solomonoff and A. Rapoport, Bull. Math. Biophys. BMBIAO 0007-4985 10.1007/BF02478357 13, 107 (1951).
12. P. Erdos and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
13. L. Arnold, Probab. Theory Relat. Fields 19, 191 (1971).
14. Z. Füredi and J. Komlós, Combinatorica COMBDI 0209-9683 10.1007/BF02579329 1, 233 (1981).
15. G. Anderson, A. Guionnet, and O. Zeitouni, An Introduction to Random Matrices (Cambridge University Press, Cambridge, 2010).
16. Z. Bai and J. Silverstein, Spectral Analysis of Large Dimensional Random Matrices (Springer-Verlag, Berlin, 2010).
17. P. van Mieghem, Graph Spectra for Complex Networks (Cambridge University Press, Cambridge, 2011).
18. L. Erdos, A. Knowles, H. Yau, and J. Yin, arXiv: 1103.1919 (2011).
19. T. Tao, Topics in Random Matrix Theory (American Mathematical Society, Providence, RI, 2012).
20. T. Tao and V. Vu, arXiv: 1202.0068 (2012).
21. B. Bollobás, Eur. J. Combinatorics 1, 311 (1980).
22. M. Molloy and B. Reed, Random Struct. Algor. 1042-9832 10.1002/rsa.3240060204 6, 161 (1995).
23. M. Molloy and B. Reed, Comb. Prob. Comput. 0963-5483 10.1017/ S0963548398003526 7, 295 (1998).
24. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.026118 64, 026118 (2001).
25. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000). (Pubitemid 32024907)
26. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.5468 85, 5468 (2000). (Pubitemid 32089658)
27. S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.046109 68, 046109 (2003).
28. R. Kühn, J. Phys. A 1751-8113 10.1088/1751-8113/41/29/295002 41, 295002 (2008).
29. F. Chung, L. Lu, and V. Vu, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0937490100 100, 6313 (2003). (Pubitemid 36666578)
30. F. Chung and L. Lu, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.252631999 99, 15879 (2002). (Pubitemid 35462716)
31. D. Voiculescu, K. Dykema, and A. Nica, Free Random Variables, Vol. 1 (American Mathematical Society, Providence, RI, 1992).
32. G. J. Rodgers and A. J. Bray, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.37.3557 37, 3557 (1988).
33. N. Rao and A. Edelman, Found. Comput. Math. 1615-3375 10.1007/s10208-007-9013-x 8, 649 (2008).
34. S. Olver and R. Nadakuditi, arXiv: 1203.1958 (2012).
35. N. Rao and R. Speicher, Electron. Commun. Prob. 1083-589X 10.1214/ECP.v12-1274 12, 248 (2007).
36. S. Molchanov, L. Pastur, and A. Khorunzhii, Theor. Math. Phys. TMPHAH 0040-5779 10.1007/BF01028434 90, 108 (1992).
37. D. Shlyakhtenko, Int. Math. Res. Notices 1073-7928 10.1155/ S1073792896000633 1996, 1013 (1996).
38. G. Anderson and O. Zeitouni, Probab. Theory Relat. Fields PTRFEU 0178-8051 10.1007/s00440-004-0422-3 134, 283 (2006). (Pubitemid 41750690)
39. G. Casati and V. Girko, Random Operators and Stochastic Equations 1, 15 (1993).
40. Z. Bai and L. Zhang, J. Multivariate Anal. JMVAAI 0047-259X 10.1016/j.jmva.2010.05.002 101, 1927 (2010).
41. S. F. Edwards and R. C. Jones, J. Phys. A 1361-6447 10.1088/0305-4470/9/ 10/011 9, 1595 (1976).
42. Z. Bai, Statist. Sinica 9, 611 (1999).
43. N. El Karoui and H. Koesters, arXiv: 1105.1404 (2011).
44. M. Capitaine, C. Donati-Martin, and D. Féral, Ann. Probab. APBYAE 0091-1798 10.1214/08-AOP394 37, 1 (2009).
45. F. Benaych-Georges and R. R. Nadakuditi, Adv. Math. ADMTA4 0001-8708 10.1016/j.aim.2011.02.007 227, 494 (2011).
46. S. Chauhan, M. Girvan, and E. Ott, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.056114 80, 056114 (2009).
47. B. Georgeot, O. Giraud, and D. L Shepelyansky, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.056109 81, 056109 (2010).
48. S. Jalan, G. Zhu, and B. Li, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.84.046107 84, 046107 (2011).
49. R. R. Nadakuditi and M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.108.188701 108, 188701 (2012).
50. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.051903 64, 051903 (2001). (Pubitemid 33141893)