Constrained Markovian dynamics of random graphs

Journal of Statistical Physics

Volumn 136, Issue 6, 2009, Pages 1035-1067

  Coolen, A C C ^a   de Martino, A ^b   Annibale, A ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Edge switching; Graph theory; Stochastic processes

Indexed keywords

EID: 70350422326     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-009-9821-2     Document Type: Article

References (46)

1. Kawasaki, K.: Phys. Rev. 145, 224 (1966).
2. Bray, A.: Adv. Phys. 43, 357 (1994).
3. Yook, S.H., Jeong, H., Barabasi, A.-L.: Phys. Rev. Lett. 86, 5835 (2001).
4. Albert, R., Barabasi, A.-L.: Rev. Mod. Phys. 74, 47 (2002).
5. Newman, M.E.J.: SIAM Rev. 45, 167 (2003).
6. Dorogovtsev, S.N., Mendes, J.F.: Evolution of Networks. Oxford University Press, Oxford (2003).
7. Newman, M.E.J.: Phys. Rev. E 70, 056131 (2004).
8. Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.: Rev. Mod. Phys. 80, 1275 (2008).
9. Bianconi, G.: Phys. Rev. E 79, 039114 (2009).
10. Bianconi, G., Coolen, A.C.C., Vicente, C.J.P.: Phys. Rev. E 78, 016114 (2009).
11. Maslov, S., Sneppen, K., Zaliznyak, A.: Physica A 333, 529 (2004).
12. Marsili, M., Slanina, F., Vega-Redondo, F.: Proc. Nat. Acad. Sci. 101, 1439 (2004).
13. Bianconi, G., Marsili, M.: Phys. Rev. E 70, 035105 (2004).
14. Robins, G.L., Woolcock, J., Pattison, P.E.: Am. J. Soc. 110, 894 (2005).
15. Shen-Orr, S., Milo, R., Mangan, S., Alon, U.: Nature Genet. 31, 64 (2002).
16. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Science 298, 824 (2002).
17. Milo, R., Kashtan, N., Itzkovitz, S., Newman, M.E.J., Alon, U.: arXiv:cond-mat/0312028v2.
18. Snijders, T.A.B., Pattison, P.E., Robins, G.L., Handcock, M.S.: Sociol. Methodol. 36, 99 (2006).
19. Robins, G.L., Snijders, T.A.B., Wang, P., Handcock, M.S., Pattison, P.E.: Soc. Netw. 29, 192 (2007).
20. Volz, E., Meyers, L.A.: Proc. R. Soc. B 274, 2925 (2007).
21. Bender, E., Canfield, E.: J. Comb. Theory Ser. A 24, 296 (1978).
22. Molloy, M., Reed, B.: Random Struct. Algorithms 6, 161 (1995).
23. Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Phys. Rev. E 64, 026118 (2001).
24. Chung, F., Lu, L.: Proc. Natl. Acad. Sci. USA 99, 15879 (2002).
25. Rao, A.R., Jana, R., Bandyopadhya, S.: Indian J. Stat. 58, 225 (1996).
26. Gkantsidis, C., Mihail, M., Zegura, E.: In: Proc. 5th Workshop on Algorithm Engineering and Experiments (ALENEX). SIAM, New York (2003).
27. Viger, F., Latapy, M.: In: The Eleventh International Computing and Combinatorics Conference (COCOON 2005). LNCS, pp. 440-449. Springer, Berlin (2005).
28. Stauffer, A.O., Barbosa, V.C.: arXiv:cs/0512105v1.
29. Chen, Y., Diaconis, P., Holmes, S., Liu, J.S.: J. Am. Stat. Assoc. 100, 109 (2005).
30. Catanzaro, M., Boguña, M., Pastor-Satorras, R.: Phys. Rev. E 71, 027103 (2005).
31. Serrano, M.A., Boguña, M.: Phys. Rev. E 72, 036133 (2005).
32. Foster, J.G., Foster, D.V., Grassberger, P., Paczuski, M.: Phys. Rev. E 76, 046112 (2007).
33. Verhelst, N.D.: Psychometrika 73, 705 (2008).
34. van Kampen, N.G.: Stochastic Processes in Physics and Chemistry. North-Holland, Amsterdam (2007).
35. Seidel, J.J.: A survey of two-graphs. In: Colloquio Internazionale sulle Teorie Combinatorie (Rome, 1973). Tomo I. Atti dei Convegni Lincei, vol. 17, pp. 481-511. Accad. Naz. Lincei, Rome (1976).
36. Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F., Samukhin, A.N.: Phys. Rev. E 68, 046109 (2003).
37. Taylor, R.: In: McAvaney, K.L. (ed.) Combinatorial Mathematics VIII Springer Lect. Notes Math., vol. 884, p. 314. Springer, Berlin (1981).
38. Eggleton, R.B., Holton, D.A.: In: McAvaney, K.L. (ed.) Combinatorial Mathematics VIII. Springer Lect. Notes Math., vol. 884, p. 155. Springer, Berlin (1981).
39. Pérez-Vicente, C.J., Coolen, A.C.C.: J. Phys. A 41, 255003 (2008).
40. Pérez-Vicente, C.J., Coolen, A.C.C.: J. Phys. A 42, 169801 (2009).
41. Annibale, A., Coolen, A.C.C., Fernandes, L., Fraternali, F. Kleinjung, J.: Preprint. arXiv:0908.1759.
42. Prasad, T.S.K., et al.: Human protein reference database (2008-2009) update. Nucleic Acids Res. 37, D767 (2009).
43. Maslov, S., Sneppen, K.: Science 296, 910 (2002).
44. Batada, N.N., Reguly, T., Breitkreutz, A., Boucher, L., Breitkreuz, B.J., Hurst, L.E.D., Tyers, M.: PLoS Biol. 4, 1720 (2006).
45. Friedel, C.C., Zimmer, R.: BMC Bioinform. 8, 297 (2007).
46. Park, J., Newman, M.E.J.: Phys. Rev. E 68, 026112 (2003).