Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneities

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

Volumn 80, Issue 2, 2009, Pages

  Mitrović, Marija ^a,b   Tadić, Bosiljka ^b  

^a UNIVERSITY OF BELGRADE   (Serbia)

^b JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY MATRICES; CONNECTING NETWORKS; CYCLIC GRAPH; DYNAMICAL PROPERTIES; EIGENVALUE SPECTRA; EIGENVECTORS; GLOBAL STRUCTURE; INHOMOGENEITIES; INTERNAL STRUCTURE; LAPLACIAN SPECTRA; LAPLACIANS; LARGEST EIGENVALUES; MESOSCOPIC SCALE; MESOSCOPIC STRUCTURE; MESOSCOPICS; MODULAR GRAPH; NORMALIZED LAPLACIAN; RANDOM WALK; RETURN-TIMES; SCALE-FREE; SPARSE NETWORK; SPECTRAL ANALYSIS; SPECTRAL PROPERTIES; STRETCHED EXPONENTIAL; SUBGRAPHS; THREE PARAMETERS;

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS; SUPERCONDUCTING MATERIALS;

GRAPH THEORY;

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

References (47)

1. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006). 10.1016/j.physrep.2005.10.009
2. B. Tadić, G. J. Rodgers, and S. Thurner, Int. J. Bifurcat. Chaos 17, 2363 (2007). 10.1142/S0218127407018452
3. A. Arenas, L. Danon, A. Díaz-Guilera, P. M. Gleiser, and R. Guimerà, Eur. Phys. J. B 38, 373 (2004). 10.1140/epjb/e2004-00130-1
4. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A. L. Barabasi, Science 297, 1551 (2002). 10.1126/science.1073374
5. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science 298, 824 (2002). 10.1126/science.298.5594.824
6. R. Graben, C. Zhou, M. Thiel, and J. Kurths, Lectures in Supercomputational Neuroscience: Dynamics in Complex Brain Networks (Understanding Complex Systems) (Springer-Verlag, Berlin, Heidelberg, 2008).
7. P. R. Villas Boas, F. A. Rodrigues, G. Travieso, and L. da Fontoura Costa, Phys. Rev. E 77, 026106 (2008). 10.1103/PhysRevE.77.026106
8. A. Aleksiejuk, J. A. Holyst, and D. Stauffer, Physica A 310, 260 (2002). 10.1016/S0378-4371(02)00740-9
9. J. M. Olesen, J. Bascompte, Y. L. Dupont, and P. Jordano, Proc. Natl. Acad. Sci. U.S.A. 104, 19891 (2007). 10.1073/pnas.0706375104
10. L. Danon, A. Díaz-Guilera, and A. Arenas, J. Stat. Mech. Theor. Exp. 2006, P11010 (2006). 10.1088/1742-5468/2006/11/P11010
11. S. Fortunato, V. Latora, and M. Marchiori, Phys. Rev. E 70, 056104 (2004). 10.1103/PhysRevE.70.056104
12. M. E. J. Newman and E. A. Leicht, Proc. Natl. Acad. Sci. U.S.A. 104, 9564 (2007). 10.1073/pnas.0610537104
13. M. Mitrović and B. Tadić, Lect. Notes Comput. Sci. 5102, 551 (2008). 10.1007/978-3-540-69387-1-63
14. A. Arenas, A. Díaz-Guilera, and C. J. Pérez-Vicente, Phys. Rev. Lett. 96, 114102 (2006). 10.1103/PhysRevLett.96.114102
15. L. Donetti and M. A. Muñoz, J. Stat. Mech. Theor. Exp. 2004, P10012 (2004). 10.1088/1742-5468/2004/10/P10012
16. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. (MIT Press and McGraw-Hill, New York, 2001).
17. A. Hatcher, Algebraic Topology (Cambridge University Press, New York, 2002).
18. S. Maletić, M. Rajković, and D. Vasiljević, Lect. Notes Comput. Sci. 5102, 568 (2008). 10.1007/978-3-540-69387-1-65
19. P. N. McGraw and M. Menzinger, Phys. Rev. E 77, 031102 (2008). 10.1103/PhysRevE.77.031102
20. C. Zhou and J. Kurths, Chaos 16, 015104 (2006). 10.1063/1.2150381
21. J. Almendral and A. Diaz-Guilera, New J. Phys. 9, 187 (2007). 10.1088/1367-2630/9/6/187
22. D. C. Bell, J. S. Atkinson, and J. W. Carlson, Soc. Networks 21, 1 (1999). 10.1016/S0378-8733(98)00010-0
23. B. Tadić, Eur. Phys. J. B 23, 221 (2001). 10.1007/s100510170071
24. J. D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004). 10.1103/PhysRevLett.92.118701
25. B. Kujawski, B. Tadić, and G. J. Rodgers, New J. Phys. 9, 154 (2007). 10.1088/1367-2630/9/5/154
26. S. F. Edwards and R. C. Jones, J. Phys. A 9, 1595 (1976). 10.1088/0305-4470/9/10/011
27. I. J. Farkas, I. Derényi, A.-L. Barabási, and T. Vicsek, Phys. Rev. E 64, 026704 (2001). 10.1103/PhysRevE.64.026704
28. S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E 68, 046109 (2003). 10.1103/PhysRevE.68.046109
29. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. E 64, 051903 (2001). 10.1103/PhysRevE.64.051903
30. A. N. Samukhin, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 77, 036115 (2008). 10.1103/PhysRevE.77.036115
31. A. Banerjee and J. Jost, Networks Heterog. Media 3, 395 (2008).
32. G. J. Rodgers, K. Austin, B. Kahng, and D. Kim, J. Phys. A 38, 9431 (2005). 10.1088/0305-4470/38/43/003
33. B. Tadić, Physica A 293, 273 (2001). 10.1016/S0378-4371(01)00014-0
34. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000). 10.1103/PhysRevLett.85.4633
35. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C-The Art of Scientific Computing, 2nd ed. (Cambridge University Press, New York, 1992).
36. M. E. J. Newman, Phys. Rev. E 70, 056131 (2004). 10.1103/PhysRevE.70. 056131
37. M. Mitrović, http://www.scl.rs/papers/supplementrary.pdf (2008).
38. R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. 89, 248701 (2002). 10.1103/PhysRevLett.89.248701
39. B. Tadić and S. Thurner, Physica A 346, 183 (2005). 10.1016/j.physa.2004.08.065
40. A. Fronczak and P. Fronczak, e-print arXiv:0709.2231 (to be published).
41. A. Diaz-Guilera, J. Phys. A 41, 224007 (2008). 10.1088/1751-8113/41/22/ 224007
42. V. A. Kaymanovich, Random Walks and Geometry: Proceedings of a Workshop at the Erwin Schrödinger Institute, Vienna (Walter de Gruyter, New York, 2004).
43. B. Tadić, in Modeling of Complex Systems, AIP Conf. Proc. No. 661 (AIP, New York, 2003), p. 24.
44. M. Newman, Soc. Networks 27, 39 (2005). 10.1016/j.socnet.2004.11.009
45. H. Zhou, Phys. Rev. E 67, 061901 (2003). 10.1103/PhysRevE.67.061901
46. J. Huang, T. Zhu, and D. Schuurmans, Lect. Notes Comput. Sci. 4213, 187 (2006). 10.1007/11871637-21
47. A. J. Bray and G. J. Rodgers, Phys. Rev. B 38, 11461 (1988). 10.1103/PhysRevB.38.11461