Sampling properties of random graphs: The degree distribution

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

Volumn 72, Issue 3, 2005, Pages

  Stumpf, Michael P H ^a   Wiuf, Carsten ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL RANDOM GRAPHS; RANDOM SAMPLING; RANDOM SUBNETS; SAMPLING PROPERTIES;

ESCHERICHIA COLI; GRAPH THEORY; PROBABILITY DISTRIBUTIONS; PROTEINS; SAMPLED DATA CONTROL SYSTEMS;

STATISTICAL METHODS;

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

References (25)

1. R. Albert and A. Barabasi, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. M. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
3. T. Evans, Contemp. Phys. CTPHAF 0010-7514 45, 455 (2004).
4. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science.1065103 296, 910 (2002).
5. I. Agrafioti, J. Swire, I. Abbott, D. Huntely, S. Butcher, and M. Stumpf, BMC Evol. Biol. BEBMCG 1471-2148 5, 23 (2005).
6. M. Xiong, J. Li, and X. Fang, Genetics GENTAE 0016-6731 10.1534/genetics.166.2.1037 166, 1037 (2004).
7. S. Bhattacharya, S. Chakrabarti, A. Nayak, and S. Bhattacharya, Microb. Cell Fact. 2, 3 (2003).
8. M. Stumpf and P. Ingram, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2004-10531-8 71, 152 (2005).
9. B. Bollobás and O. Riordan, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. Schuster, (Wiley-VCH, Weinheim, 2003), pp. 1-34.
10. S. Dorogovtsev and J. Mendes, Evolution of Networks (Oxford University Press, Oxford, 2003).
11. M. Stumpf, P. Ingram, I. Nouvel, and C. Wiuf, Trans. Comput. Syst. Biol. (to be published).
12. A. Barabasi and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
13. B. Bollobás, Random Graphs, 2nd ed. (Cambridge University Press, Cambridge, 2001).
14. Z. Burda, J. D. Correia, and A. Krzywicki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046118 64, 046118 (2001).
15. W. Feller, Introduction to Probability Theory and its Applications (Wiley, New York, 1957), Vol. 1.
16. M. Newman, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. Schuster, (Ref.).
17. M. Stumpf, C. Wiuf, and R. May, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0501179102 102, 4221 (2005).
18. P. Erdös and A. Rényi, Publ. Math. (Debrecen) PUMAAR 0033-3883 5, 290 (1959).
19. W. Aiello, F. Chung, and L. Lu, Exp. Math. 1058-6458 10, 53 (2001).
20. D. Sornette, Critical Phenomena in Natural Sciences (Springer, Berlin, 2003).
21. E. Bender and E. Canfield, J. Comb. Theory, Ser. A JCBTA7 0097-3165 10.1016/0097-3165(78)90059-6 24, 296 (1978).
22. M. Molloy and B. Reed, Random Struct. Algorithms RSALFD 1042-9832 6, 161 (1995).
23. 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).
24. T. Ito, K. Tashiro, S. Muta, R. Czawa, T. Chiba, M. Nishizawa, K. Yamamoto, S. Kuhara, and Y. Sakaki, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.97.3.1143 97, 1143 (2000).
25. C. von Mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver, S. Fields, and P. Bork, Nature (London) NATUAS 0028-0836 10.1038/nature750 417, 399 (2002).