A Simple Asymmetric Evolving Random Network

Journal of Statistical Physics

Volumn 111, Issue 3-4, 2003, Pages 703-737

  Bauer, Michel ^a,b   Bernard, Denis ^c  

^a CEA SACLAY   (France)

^b Centre National de la Recherche Scientifique   (France)

^c CNRS   (France)

Author keywords

Biological networks; Evolving random graphs; K T transition; Percolation

Indexed keywords

EID: 0037235979     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022842013935     Document Type: Article

References (11)

1. R. Albert and A.-L. Barabási, Statistical mechanics of complex networks, Rev. Modern Phys. 74:47 (2002).
2. F. Bergeron, G. Labelle, and F. Leroux, Combinatorial Species and Tree-like Structures, Chap. 3, Encyclopedia of Mathematics (Cambridge University Press, 1998).
3. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of networks, to appear in Adv. Phys. 51 (2002).
4. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Anomalous percolation properties of growing networks, Phys. Rev. E 64:066110 (2001).
5. P. Erdös and A. Rényi, On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci. 5:17-61 (1960).
6. I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Chap. 3 (Wiley, 1983).
7. N. Guelzim, S. Bottani, P. Bourgine, and F. Képès, Topological and causal structure of the yeast genetic network, Nature Genetics, in press.
8. J. Kim, P. L. Krapivsky, B. Kahng, and S. Redner, Evolving protein interaction networks, arXiv:cond-mat/0203167.
9. D. S. Callaway, J. E. Hopcroft, J. M. Kleinberg, M. E. J. Newman, and H. Strogatz, Are randomly grow graphs really random?, Phys. Rev. E 64:041902 (2001).
10. G. Schaeffer, Private Communication.
11. R. M. Wilson and J. H. van Lint, A Course in Combinatorics, Chap. 2 (Cambridge University Press, New York, 1992).