A scaling law for random walks on networks

Nature Communications

Volumn 5, Issue , 2014, Pages

  Perkins, Theodore J ^a   Foxall, Eric ^b   Glass, Leon ^c   Edwards, Roderick ^b  

^a OTTAWA HOSPITAL RESEARCH INSTITUTE   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

KINETICS; POWER LAW; RANDOM WALK METHOD; STEADY-STATE EQUILIBRIUM; STOCHASTICITY;

CHEMICAL REACTION KINETICS; MUSIC; NONLINEAR SYSTEM; PROBABILITY; SPORT; STOCHASTIC MODEL;

EID: 84928807451     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms6121     Document Type: Article

References (41)

1. Onuchic, J. N., Luthey-Schulten, Z. & Wolynes, P. G. Theory of protein folding: the energy landscape perspective. Annu. Rev. Phys. Chem. 48, 545-600 (1997).
2. Dobson, C. M. Protein folding and misfolding. Nature 426, 884-890 (2003).
3. Gfeller, D., De Los Rios, P., Caflisch, A. & Rao, F. Complex network analysis of free-energy landscapes. Proc. Natl Acad. Sci. USA 104, 1817-1822 (2007).
4. Dongari, N., Zhang, Y. & Reese, J. M. Molecular free path distribution in rarefied gases. J. Phys. D Appl. Phys. 44, 125502 (2011).
5. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl Acad. Sci. USA 99, 7821-7826 (2002).
6. Guille, A. & Hacid., H. in Proceedings of the 21st International Conference Companion on World Wide Web 1145-1152 (ACM, 2012).
7. Dussutour, A., Fourcassié, V., Helbing, D. & Deneubourg, J.-L. Optimal traffic organization in ants under crowded conditions. Nature 428, 70-73 (2004).
8. Gonzalez, M. C., Hidalgo, C. A. & Barabasi, A.-L. Understanding individual human mobility patterns. Nature 453, 779-782 (2008).
9. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Optimization by simulated annealing. Science 220, 671-680 (1983).
10. Dorigo, M. & Blum, C. Ant colony optimization theory: a survey. Theor. Comput. Sci. 344, 243-278 (2005).
11. Noh, J. D. & Rieger, H. Random walks on complex networks. Phys. Rev. Lett. 92, 118701 (2004).
12. Condamin, S., Bénichou, O. & Moreau, M. First-passage times for random walks in bounded domains. Phys. Rev. Lett. 95, 260601 (2005).
13. Condamin, S., Bénichou, O., Tejedor, V., Voituriez, R. & Klafter, J. Firstpassage times in complex scale-invariant media. Nature 450, 77-80 (2007).
14. Mandelbrot, B. B. in Information Networks, the Brooklyn Polytechnic Institute Symposium (ed. Weber, E.) 205-221 (Interscience, 1955).
15. Miller, G. A. Some effects of intermittent silence. Am. J. Psychol. 70, 311-314 (1957).
16. Li, W. Random texts exhibit Zipf's-law-like word frequency distribution. IEEE Trans. Inf. Theory 38, 1842-1845 (1992).
17. Newman, M. E. J. Power laws, Pareto distributions and Zipf's law. Contemp. Phys. 46, 323-352 (2005).
18. Zipf, G. K. Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology (Addison-Wesley, 1949).
19. Mandelbrot, B. B. in Communication Theory, the Second London Symposium (ed. Jackson, W.) 486-504 (Academic Press, 1953).
20. Zipf., G. K. Selected Studies of the Principle of Relative Frequency in Language (Harvard Univ. Press, 1932).
21. Ferrer-i-Cancho, R. & Elvevåg, B. Random texts do not exhibit the real Zipf's law-like rank distribution. PLoS ONE 5, e9411 (2010).
22. Edwards, R., Foxall, E. & Perkins, T. J. Scaling properties of paths on graphs. Electron. J. Linear Algebra 23, 966-988 (2012).
23. Lorenz, E. N. Deterministic nonperiodic flow. J. Atmos. Sci. 20, 130-141 (1963).
24. Hirsch, M. W., Smale, S. & Devaney., R. L. Differential Equations, Dynamical Systems, and an Introduction to Chaos Vol. 60 (Academic Press, 2004).
25. Lind., D. A. An Introduction to Symbolic Dynamics and Coding (Cambridge Univ. Press, 1995).
26. Voss, R. F. & Clarke., J. '1/f noise' in music and speech. Nature 258, 317-318 (1975).
27. Levitin, D. J., Chordia, P. & Menon, V. Musical rhythm spectra from Bach to Joplin obey a 1/f power law. Proc. Natl Acad. Sci. USA 109, 3716-3720 (2012).
28. Liu, L., Wei, J., Zhang, H., Xin, J. & Huang, J. A statistical physics view of pitch fluctuations in the classical music from Bach to Chopin: evidence for scaling. PLoS ONE 8, e58710 (2013).
29. Cope., D. Computer Models of Musical Creativity (MIT Press, 2005).
30. Voss, R. F. Evolution of long-range fractal correlation and 1/f noise in DNA base sequences. Phys. Rev. Lett. 68, 3805-3808 (1992).
31. Scalco, R. & Caflisch, A. Equilibrium distribution from distributed computing (simulations of protein folding). J. Phys. Chem. B. 115, 6358-6365 (2011).
32. Selkoe, D. J. Cell biology of protein misfolding: the examples of Alzheimer's and Parkinson's diseases. Nat. Cell Biol. 6, 1054-1061 (2004).
33. Rao, F. & Caflisch., A. The protein folding network. J. Mol. Biol. 342, 299-306 (2004).
34. Caflisch, A. Network and graph analyses of folding free energy surfaces. Curr. Opin. Struct. Biol. 16, 71-78 (2006).
35. Prada-Gracia, D., Gómez-Gardeñes, J., Echenique, P. & Falo, F. Exploring the free energy landscape: from dynamics to networks and back. PLoS Comput. Biol. 5, e1000415 (2009).
36. Scalco, R. & Caflisch., A. Ultrametricity in protein folding dynamics. J. Chem. Theory Comput. 8, 1580-1588 (2012).
37. Anderson., R. M. Population Dynamics of Infectious Diseases: Theory and Applications (Chapman and Hall, 1982).
38. Taha., H. A. Operations Research: An Introduction (Pearson/Prentice Hall, 2007).
39. Elandt-Johnson, R. C. & Johnson., N. L. Survival Models and Data Analysis (Wiley, 1980).
40. Raj, A. & van Oudenaarden, A. Nature, nurture, or chance: stochastic gene expression and its consequences. Cell 135, 216-226 (2008).
41. Wilkinson, D. J. Stochastic modelling for quantitative description of heterogeneous biological systems. Nat. Rev. Genet. 10, 122-133 (2009).