Random graphs with arbitrary degree distributions and their applications

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 64, Issue 2, 2001, Pages 17-

  Newman, M E J ^a,b   Strogatz, S H ^b   Watts, D J ^a,c  

^a SANTA FE INSTITUTE   (Mexico)

^b Department of Obstetrics Gynecology   (United States)

^c Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85035305499     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.64.026118     Document Type: Article

References (48)

1. B. Bollobás, Random Graphs (Academic Press, New York, 1985).
2. P. Erdös and A. Rényi, Publ. Math. 6, 290 (1959).
3. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
4. P. Erdös and A. Rényi, Acta Math. Acad. Sci. Hung. 12, 261 (1961).
5. L. Sattenspiel and C. P. Simon, Math. Biosci. 90, 367 (1988).
6. R. M. Anderson and R. M. May, J. Math. Biol. 33, 661 (1995).
7. M. Kretschmar and M. Morris, Math. Biosci. 133, 165 (1996).
8. D. D. Heckathorn, Soc. Prob. 44, 174 (1997).
9. C. C. Foster, A. Rapoport, and C. J. Orwant, Behav. Sci. 8, 56 (1963).
10. T. J. Fararo and M. Sunshine, A Study of a Biased Friendship Network (Syracuse University Press, Syracuse, NY, 1964).
11. H. R. Bernard, P. D. Kilworth, M. J. Evans, C. McCarty, and G. A. Selley, Ethnology 2, 155 (1988).
12. J. Abello, A. Buchsbaum, and J. Westbrook, in Proceedings of the 6th European Symposium on Algorithms, 2000 (unpublished).
13. W. Aiello, F. Chung, and L. Lu, in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, 2000 (unpublished).
14. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11 149 (2000).
15. D. J. Watts and S. H. Srogatz, Nature (London) 393, 440 (1998).
16. S. Jespersen, I. M. Sokolov, and A. Blumen, J. Chem. Phys. 113, 7652 (2000).
17. A. Scala, L. A. N. Amaral, and M. Barthélémy, e-print cond-mat/0004380.
18. D. Fell and A. Wagner, Nat. Biotechnol. 18, 1121 (2000).
19. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature (London) 407, 651 (2000).
20. R. J. Williams and N. D. Martinez, Nature (London) 404, 180 (2000).
21. J. M. Montoya and R. V. Solé, e-print cond-mat/0011195.
22. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
23. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
24. B. A. Huberman and L. A. Adamic, Nature (London) 401, 131 (1999).
25. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Comput. Netw. 33, 309 (2000).
26. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
27. P. Mariolis, Soc. Sci. Q. 56, 425 (1975).
28. G. F. Davis, Corp. Gov. 4, 154 (1996).
29. G. F. Davis and H. R. Greve, Am. J. Sociol. 103, 1 (1997).
30. G. F. Davis, M. Yoo, and W. E. Baker (unpublished).
31. B. Kogut and G. Walker (unpublished).
32. J. W. Grossman and P. D. F. Ion, Congr. Numer. 108, 129 (1995).
33. R. De Castro and J. W. Grossman, Math. Intell. 21, 51 (1999).
34. V. Batagelj and A. Mrvar, Soc. Networks 22, 173 (2000).
35. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 409 (2001).
36. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001);
37. Phys. Rev. EM. E. J. Newman64, 016132 (2001).
38. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
39. S. H. Strogatz, Nature (London) 410, 268 (2001).
40. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
41. M. Molloy and B. Reed, Combinatorics, Probab. Comput. 7, 295 (1998).
42. H. S. Wilf, Generatingfunctionology, 2nd ed. (Academic Press, London, 1994).
43. C. Moore and M. E. J. Newman, Phys. Rev. E 62, 7059 (2000).
44. G. H. Hardy and J. E. Littlewood, Proc. London Math. Soc. 13, 174 (1914).
45. M. E. J. Newman and G. T. Barkema, Monte Carlo Methods in Statistical Physics (Oxford University Press, Oxford, 1999).
46. M. Abramowitz and I. Stegun, Handbook of Mathematical Functions (Dover, New York, 1965).
47. B. Mintz and M. Schwartz, The Power Structure of American Business (University of Chicago Press, Chicago, 1985).
48. G. F. Davis and M. S. Mizruchi, Adm. Sci. Q. 44, 215 (1999).