Exact solution for the time evolution of network rewiring models

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

Volumn 75, Issue 5, 2007, Pages

  Evans, T S ^a   Plato, A D K ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GAME THEORY; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; STANDARDS;

BIPARTITE GRAPH; DEGREE DISTRIBUTION; STROGATZ REWIRING; TIME EVOLUTION; VOTER MODELS;

GRAPH THEORY;

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

References (49)

1. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
2. Z. Burda, J. D. Correia, and A. Krzywicki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046118 64, 046118 (2001).
3. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
4. S. N. Dorogovtsev, J. F. F. Mendes, and A. Samukhin, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(03)00504-2 666, 396 (2003).
5. K. Park, Y.-C. Lai, and N. Ye, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.026131 72, 026131 (2005).
6. Y.-B. Xie, T. Zhou, and B-.H. Wang, e-print arXiv:cond-mat/0512485.
7. J. Ohkubo, K. Tanaka, and T. Horiguchi, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.036120 72, 036120 (2005).
8. C. Godrèche, J. P. Bouchaud, and M. Mézard, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/28/23/002 28, L603 (1995).
9. C. Godrèche and J. M. Luck, J. Phys.: Condens. Matter JCOMEL 0953-8984 10.1088/0953-8984/14/7/317 14, 1601 (2002).
10. J. Ohkubo, M. Yasuda, and K. Tanaka, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.065104 72, 065104 (R) (2005).
11. J. Ohkubo, M. Yasuda, and K. Tanaka, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.75.074802 75, 074802 (2006).
12. P. Bialas, L. Bogacz, Z. Burda, and D. Johnston, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(00)00114-0 575, 599 (2000).
13. F. Ritort, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.75.1190 75, 1190 (1995).
14. P. Bialas, Z. Burda, and D. Johnston, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(97)00192-2 493, 505 (1997).
15. P. Bialas, Z. Burda, and D. Johnston, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(98)00842-6 542, 413 (1999).
16. Z. Burda, D. Johnston, J. Jurkiewicz, M. Kaminski, M. A. Nowak, G. Papp, and I. Zahed, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.026102 65, 026102 (2002).
17. M. R. Evans, Braz. J. Phys. BJPHE6 0103-9733 10.1590/S0103- 97332000000100005 30, 42 (2000).
18. M. R. Evans and T. Hanney, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/38/19/R01 38, R195 (2005).
19. O. Pulkkinen and J. Merikoski, J. Stat. Phys. JSTPBS 0022-4715 10.1007/s10955-005-3011-7 119, 881 (2005).
20. F. D. Neiman, Am. Antiq. AANTAM 0002-7316 60, 1 (1995).
21. R. A. Bentley and S. J. Shennan, Am. Antiq. AANTAM 0002-7316 10.2307/3557104 68, 459 (2003).
22. M. W. Hahn and R. A. Bentley, Proc. R. Soc. London, Ser. B PRLBA4 0962-8452 10.1098/rsbl.2003.0045 270, S120 (2003).
23. H. A. Herzog, R. A. Bentley, and M. W. Hahn, Proc. R. Soc. London, Ser. B PRLBA4 0962-8452 10.1098/rspb.2003.2588 271, S353 (2004).
24. R. A. Bentley, M. W. Hahn, and S. J. Shennan, Proc. R. Soc. London, Ser. B PRLBA4 0962-8452 10.1098/rspb.2004.2746 271, 1443 (2004).
25. R. A. Bentley and S. J. Shennan, Science SCIEAS 0036-8075 10.1126/science.309.5736.877 309, 877 (2005).
26. D. Zanette and S. Manrubia, Physica A PHYADX 0378-4371 10.1016/S0378-4371(01)00046-2 295, 1 (2001).
27. M. Kimura and J. F. Crow, Genetics GENTAE 0016-6731 49, 725 (1964).
28. J. F. Crow and M. Kimura, An Introduction to Population Genetics Theory (Harper and Row, New York, 1970).
29. T. M. Liggett, Interacting Particle Systems (Springer-Verlag, New York, 1985).
30. V. Sood and S. Redner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.178701 94, 178701 (2005).
31. D. Stauffer, X. Castello, V. M. Eguiluz, and M. San Miguel, Physica A PHYADX 0378-4371 10.1016/j.physa.2006.07.036 374, 835 (2006).
32. M. Anghel, Z. Toroczkai, K. E. Bassler, and G. Korniss, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.058701 92, 058701 (2004).
33. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
34. P. L. Krapivsky and S. Redner, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.066123 63, 066123 (2001).
35. P. L. Krapivsky and S. Redner, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/35/45/302 35, 9517 (2002).
36. T. S. Evans and J. P. Saramäki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.026138 72, 026138 (2005).
37. T. S. Evans, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007-00084-8 56, 65 (2007).
38. T. S. Evans and A. D. K. Plato, e-print arXiv:physics/0608052
39. Proceedings of ECCS06 (to be published).
40. J. Saramäki and K. Kaski, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.04.110 341, 80 (2004).
41. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629 85, 4629 (2000).
42. A. Vázquez, e-print arXiv:cond-mat/0006132.
43. A. Vázquez, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67. 056104 67, 056104 (2003).
44. M. Molloy and B. Reed, Random Struct. Algorithms RSALFD 1042-9832 6, 161 (1995).
45. M. Molloy and B. Reed, Combinatorics, Probab. Comput. CPCOFG 0963-5483 10.1017/S0963548398003526 7, 295 (1998).
46. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026118 64, 026118 (2001).
47. S. N. Dorogovtsev, J. F. F. Mendes, and A. Samukhin, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(02)01119-7 653, 307 (2003).
48. P. Ehrenfest and T. Ehrenfest, Phys. Z. PHZTAO 0369-982X 8, 311 (1907).
49. H. Morgan and W. Swanell, Imperial College London BSc project reports, 2006 (unpublished).