An algorithm generating random graphs with power law degree distributions

Physica A: Statistical Mechanics and its Applications

Volumn 315, Issue 3-4, 2002, Pages 677-690

  Volchenkov, D ^a   Blanchard, Ph ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Power laws; Real world networks; Scale free random graphs

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; RANDOM PROCESSES; STATISTICS;

POWER LAWS; RANDOM GRAPHS;

GRAPH THEORY;

EID: 0037058795     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(02)01004-X     Document Type: Article

References (37)

1. Faloutsos M., Faloutsos P., Faloutsos C. Proc. ACM SIGCOMM. Comput. Commun. Rev. 29:1999;251.
2. R. Govindan, H. Tangmunarunkit, Proceedings of the IEEE Infocom 2000, Tel Aviv, 2000.
3. Albert R., Jeong H., Barabási A.-L. Nature. 401:1999;130.
4. J.M. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Proceedings of the International Conference on Combinatorics and Computing, Tokyo, 1999.
5. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Proceedings of the Ninth ACM Symposium on Principles of Database Systems, Philadelphia, PA, Vol. 1, 1999.
6. Liljeros F., Edling C.R., Amaral L.A.N., Stanley H.E., Aberg Y. Nature. 411:2001;907.
7. R. Albert, H. Jeong, A.-L. Barabási, Nature 406, 378; Erratum (2001), Nature 409 (2001) 542.
8. R. Albert, H. Jeong, A.-L. Barabási, Nature 406, 378; Erratum (2001), Nature 409 (2001) 542.
9. R. Albert, H. Jeong, A.-L. Barabási, Nature 406, 378; Erratum (2001), Nature 409 (2001) 542.
10. Amaral L.A.N., Scala A., Barthélémy M., Stanley H.E. Proc. Nat. Acad. Sci. USA. 97:2000;11149.
11. Barabási A.-L., Albert R. Science. 286:1999;509.
12. M.E.J. Newman, S.H. Strogatz, D.J. Watts, arXiv:cond-mat/0007235, 2000.
13. Watts D.J., Strogatz S.H. Nature. 393:1998;440.
14. Abello J., Paradalos P.M., Resende M.G.C. DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 50:1999;119.
15. W. Aiello, F. Chung, L. Lu, in: Proceedings of the 32nd ACM Symposium Theor. Comp., Portland, Oregon, 2000.
16. A. Scala, L.A.N. Amaral, M. Barthélémy, arZiv:cond-mat/0004380, 2000.
17. Fell D.A., Wagner A. Nature Biotechnology. 18:2000;1121.
18. Jeong H., Tombor B., Albert R., Oltvai Z.N., Barabási A.-L. Nature. 407:2000;651.
19. Jeong H., Mason S.P., Oltvai Z.N., Barabási A.-L. Nature. 411:2001;41.
20. A. Wagner, D. Fell, Technical Report 00-07-041, Santa Fe Institute, 2000.
21. R. Albert, A.-L. Barabási, arXiv:cond-mat/0106096, 2001.
22. Barabási A.-L., Albert R., Jeong H. Physica A. 272:1999;173.
23. Bollobás B., Riordan O., Spencer J., Tusnády G. Random Struct. Alg. 18:2001;279.
24. Redner S. Euro. Phys. J. B. 4:1998;131.
25. H. Jeong, Z. Néda, A.-L. Barabási, arXiv:cond-mat/0104131, 2001.
26. M.E.J. Newman, arXiv:cond-mat/0104209, 2001.
27. Krapivsky P.L., Render S., Leyvraz F. Phys. Rev. Lett. 85:2000;4629.
28. J.M. Montoya, R.V. Solé, arXiv:cond-mat/0011195, 2000.
29. R. Ferrer i Cancho, R.V. Solé, Santa Fe Preprint 01-03-016 (cited by R. Albert, A.-L. Barabási, 2001).
30. Adamic L.A., Huberman B.A. Science. 287:2000;2115.
31. Broder A., Kumar R., Raghavan P., Rajagopalan S., Tomkins A., Weiner J. Comput. Network. 33:2000;309.
32. A. Vasquez, arXiv:cond-mat/0105031, 2001.
33. E. Floriani, R. Lima, D. Volchenkov, A toy model for a system as a threshold of stability, Proceeding N 2001/082 of the International Workshop The Science of Complexity: from Mathematics to Technology to a Sustainable world, Zentrum für Interdisciplinäre Forschung (ZIF), Universität Bielefeld, Germany, (01.10.2000-31.08.2001), Chaos (September 2002), to be published.
34. Newman M.E.J., Sneppen K. Phys. Rev. E. 54:1996;6226.
35. Sneppen K., Newman M.E.J. Physica D. 110:1997;209.
36. Bak P., Tang C., Wiesenfeld K. Phys. Rev. Lett. 59:1987;381.
37. Ph. Flajolet, R. Sedgewick, Analytic Combinatorics (preliminary version), INRIA Research Report no. 2026, 1993 (Chapter 5) ( http://algo.inria.fr/flajolet/Publications/books.html).