Ring structures and mean first passage time in networks

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

Volumn 73, Issue 2, 2006, Pages

  Baronchelli, Andrea ^a   Loreto, Vittorio ^a  

^a INFM   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DEGREES OF FREEDOM (MECHANICS); GRAPH THEORY; MARKOV PROCESSES; MATRIX ALGEBRA; NUMERICAL METHODS;

COMPUTATIONAL COSTS; MEAN FIRST PASSAGE TIME; RING STRUCTURES; SCALE-FREE GRAPHS;

COMPUTATION THEORY;

BIOLOGICAL MODEL; CELL FUNCTION; COMPUTER SIMULATION; NERVE CELL NETWORK; PHYSIOLOGY; SIGNAL TRANSDUCTION; TIME;

CELL PHYSIOLOGICAL PHENOMENA; COMPUTER SIMULATION; MODELS, BIOLOGICAL; NERVE NET; SIGNAL TRANSDUCTION; TIME FACTORS;

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

References (30)

1. P. Erdos and A. Rényi, Publ. Math. (Debrecen) PUMAAR 0033-3883 6, 290 (1959).
2. B. Bollobás, Modern Graph Theory (Springer, New York, 1998).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
4. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
5. B. D. Hughes, Random Walks and Random Environments (Clarendon Press, Oxford, 1996).
6. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, New York, 2001).
7. L. Lovász, in Combinatorics, Paul Erdos Is Eighty, edited by, D. Miklós,V. T. Sós, and, T. Zsonyi, (János Bolyai Mathematical Society, Budapest, 1996), Vol. 2, pp. 353-398.
8. D. ben-Avraham and S. Havlin, Diffusion and Reactions in Fractals and Random Systems (Cambridge University Press, Cambridge, 2000).
9. D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs, http://stat-www.berkeley.edu/users/aldous/RWG/book.html
10. W. Woess, Random Walks on Infinite Graphs and Groups (Cambridge University Press, Cambridge, 2000).
11. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046135 64, 046135 (2001).
12. E. Almaas, R. V. Kulkarni, and D. Stroud, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.056105 68, 056105 (2003).
13. M. E. J. Newman, Soc. Networks 0378-8733 27, 39 (2005).
14. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
15. L. K. Gallos, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.046116 70, 046116 (2004).
16. V. Sood, S. Redner, and D. ben-Avraham, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/38/1/007 38, 109 (2005).
17. E. M. Bollt and D. ben-Avraham, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/7/1/026 7, 26 (2005).
18. J. P. Saramäki and K. Kaski, Physica A PHYADX 0378-4371 341, 80 (2004).
19. T. S. Evans and J. P. Saramäki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.026138 72, 026138 (2005).
20. S.-J. Yang, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.016107 71, 016107 (2005).
21. L. da F. Costa, e-prints cond-mat/0408076 and cond-mat/0412761.
22. M. E. J. Newman, Soc. Networks 0378-8733 25, 83 (2003).
23. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
24. F. Chung and L. Lu, Adv. Appl. Math. 0196-8858 26, 257 (2001).
25. F. Chung and L. Lu, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.252631999 99, 15879 (2002).
26. L. Dall'Asta (private communication).
27. M. E. J. Newman, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Berlin, 2003).
28. R. Pastor-Satorras, A. Vazquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
29. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet (Cambridge University Press, Cambridge, 2004).
30. V. M. Eguìluz, D. R. Chialvo, G. A. Cecchi, M. Baliki, and A. V. Apkarian, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.018102 94, 018102 (2005).