Extremal dynamics on complex networks: Analytic solutions

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

Volumn 72, Issue 6, 2005, Pages

  Masuda, N ^a,b   Goh, K I ^b   Kahng, B ^b  

^a RIKEN BRAIN SCIENCE INSTITUTE   (Japan)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

MUTATIONS; RATE EQUATION;

COMPUTER SIMULATION; NETWORKS (CIRCUITS); QUENCHING;

HIGH ENERGY PHYSICS;

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

References (25)

1. S. J. Gould, Paleobiology PALBBM 0094-8373 3, 135 (1977).
2. M. D. Raup, Science SCIEAS 0036-8075 251, 1530 (1986).
3. P. Bak and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.71.4083 71, 4083 (1993).
4. H. Flyvbjerg, K. Sneppen, and P. Bak, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.71.4087 71, 4087 (1993).
5. T. E. Harris, The Theory of Branching Processes (Springer, Berlin, 1963).
6. J. de Boer, B. Derrida, H. Flyvbjerg, A. D. Jackson, and T. Wettig, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.73.906 73, 906 (1994).
7. J. de Boer, A. D. Jackson, and T. Wettig, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.51.1059 51, 1059 (1995).
8. J. M. Montoya, and R. V. Solé, J. Theor. Biol. JTBIAP 0022-5193 10.1098/rspb.2001.1767 214, 405 (2002);
9. J. Camacho, R. Guimera, and L. A. Nunes Amaral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.228102 88, 228102 (2002);
10. J. A. Dunne, R. J. Willams, and N. D. Martinez, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.192407699 99, 12917 (2002).
11. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
12. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Networks to the Internet and the WWW (Oxford University Press, Oxford, 2003).
13. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
14. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: a Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
15. K. Christensen, R. Donangelo, B. Koiller, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81.2380 81, 2380 (1998).
16. P. Erdos and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
17. R. V. Kulkarni, E. Almaas, and D. Stroud, cond-mat/9905066 (unpublished).
18. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
19. Y. Moreno and A. Vazquez, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2002-00529-8 57, 765 (2002).
20. S. Lee and Y. Kim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.057102 71, 057102 (2005).
21. S. Redner, A Guide to First-passage Processes (Cambridge University Press, Cambridge, 2001).
22. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
23. K.-I. Goh, D.-S. Lee, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.148701 91, 148701 (2003).
24. G. R. Grimmett and D. R. Stirzaker, Probability and Random Processes, 2nd ed. (Oxford University Press, Oxford, 1992).
25. N. Masuda and N. Konno, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.066113 69, 066113 (2004).