The average distances in random graphs with given expected degrees

Proceedings of the National Academy of Sciences of the United States of America

Volumn 99, Issue 25, 2002, Pages 15879-15882

  Chung, Fan ^a   Lu, Linyuan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; INTERNET; MATHEMATICAL ANALYSIS; MATHEMATICAL PARAMETERS; MATHEMATICS; PRIORITY JOURNAL; RANDOMIZATION; THEORY;

EID: 0037058980     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.252631999     Document Type: Article

References (22)

1. Milgram, S. (1967) Psychol. Today 2, 60-67.
2. Albert, R., Jeong, H. & Barabási, A. (1999) Nature 401, 130-131.
3. Erdõs, P. & Rényi, A. (1959) Publ. Math. Debrecen 6, 290-291.
4. Aiello, W., Chung, F. & Lu, L. (2001) Exp. Math. 10, 53-66.
5. Aiello, W., Chung, F. & Lu, L. (2002) in Handbook of Massive Data Sets, eds. Abello, J., Pardalos, P. M. & Resende, M. G. C. (Kluwer, Dordrecht, The Netherlands), pp. 97-122.
6. Barabási, A.-L. & Albert, R. (1999) Science 286, 509-512.
7. Jeong, H., Tomber, B., Albert, R., Oltvai, Z. & Babárasi, A.-L. (2000) Nature 407, 378-382.
8. Molloy, M. & Reed B. (1995) Random Struct, 6, 161-179.
9. Molloy, M. & Reed, B. (1998) Combin. Probab. Comput. 7, 295-305.
10. Newman, M. E. J., Strogatz, S. H. & Watts, D. J. (2000) e-Print Archive, http://xxx.lanl.gov/abs/condmat/0007235.
11. Newman, M. E. J., Watts, D. J. & Strogatz, S. H. (2002) Proc. Natl. Acad. Sci. USA, 99, Suppl. 1, 2566-2572.
12. Faloutsos, M., Faloutsos, P. & Faloutsos, C. (1999) SIG-COMM'99 29, 251-262.
13. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tompkins, A. & Wiener, J. (2000) WWW9/Computer Networks 33, 309-320.
14. Yook, S. H., Jeong, H. & Barabási, A. L. (2002) Proc. Natl. Acad. Sci. USA 99, 13382-13386.
15. Zipf, G. K. (1949) Human Behavior and the Principle of Least Effort (Hafner, New York).
16. Lotka, A. J. (1926) J. Wash. Acad. Sci. 16, 317.
17. Pareto, V. (1897) Cours d'Economie Politique (Rouse, Lausanne et Paris).
18. Erdõs P. & Gallai, T. (1961) Mat. Lapok 11, 264-274.
19. Alon, N. & Spencer, J. H. (1992) The Probabilistic Method (Wiley, New York).
20. Lu, L. (2002) Ph.D. thesis (University of California, San Diego).
21. Chung, F. & Lu, L. (2002) Ann. Combinatorics, in press.
22. Chung, F. & Lu, L. (2001) Applied Math. 26, 257-279.