A steady state model for graph power law

CEUR Workshop Proceedings

Volumn 702, Issue , 2002, Pages 15-24

  Eppstein, David ^a   Wang, Joseph ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EDGE CONNECTIVITY; GRAPH POWER; INCREMENTAL GROWTH; NON-UNIFORM; POWER LAW DISTRIBUTION; POWER LAW GRAPHS; STEADY-STATE MODELING; WEB GRAPHS;

WORLD WIDE WEB;

GRAPH THEORY;

EID: 84883609766     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. Google. www.google.com.
2. The Internet Archive. www.archive.org.
3. Online Computer Library Center. wcp.oclc.org.
4. ABELLO, J., BUCHSBAUM, A., and WESTBROOK, J. A functional approach to external graph algorithms. In Proceedings of 6th Eurpoean Syposium on Algorithms (1998), pp. 332-343.
5. ADAMIC, L., and HUBERMAN, B. Power-law distribution of the world wide web. Science 281 (2000), 2115.
6. AIELLO, W., CHUNG, F., and LU, L. A random graph model for massive graphs. In Proceedings on Theory of Computing (2000), pp. 171-180.
7. ALBERT, R., JEONG, H., and BARABASI, A. Diameter of the world-wide web. Nature 401 (September 1999), 130-131.
8. BARABASI, A., and ALBERT, R. Emergence of scaling in random networks. Sicence 286, 5439 (1999), 509-512.
9. BARABASI, A., ALBERT, R., and JEONG, H. Mean-field theory for scale-free random networks. Physica A 212 (1999), 173-187.
10. BARABASI, A., ALBERT, R., and JEONG, H. Scale-free characteristics of random networks: the topology of the world-wide web. Physica A 281 (2000), 69-77.
11. BARABASI, A., ALBERT, R., JEONG, H., and BIANCONI, G. Pow-law distribution of the world wide web. Science 281 (2000), 2115.
12. BRODER, A. Z., and KUMAR., S. R., MAGHOUL, F., RAGHAVAN, P., RAJAGOPALAN, S., STATA, R., TOMKINS, A., and WIENER, J. Graph structure in the web: experiements and models. In Proceedings of 9th WWW Conference (2000), pp. 309-320.
13. CALVERT, K., DOAR, M., and ZEGURA, E. Modeling internet topology. IEEE Communications Magazine (June 1997), 160-163.
14. ERDÖS, P., AND RÉNYI, A. On random graphs i. Publ. Math. Dececen 6 (1959), 290-297.
15. FALOUTSOS, M., FALOUTSOS, P., and FALOUTSOS, C. On power-law relationship of the internet topology. In Proceedings of the ACM SIGCOM Conference (1999), pp. 251-260.
16. HUBERMAN, B., and ADAMIC, L. Growth dynamics of the world-Wide web. Science 401 (September 1999), 131-131.
17. HUYNEN, M. A., and VAN NiMWEGEN, E. Power laws in the size distribution of gene families in complete genomes: biological interpretations. Tech. Rep. 97-03-025, Santa Fe Institue, 1997.
18. JANSON, S., LUCZAK, T., and RuciNSKi, A. Random Graphs. John Wiley & Sons, 2000.
19. KLEINBERG, J., and KUMAR., S. R., RAGHAVAN, P., RAJAGOPALAN, S., and TOMKINS, A. The web as a graph: Measurements, models and methods. In Proceedings on Combinatorics and Computing (1999), pp. 1-18.
20. KLEINBERG, J., and LAWRENCE, S. The structure of the web. Science 294 (2001), 1849-1850.
21. KUMAR, S. R., RAGHAVAN, P., RAJAGOPALAN, S., SIVAKUMAR, D., TOMKINS, A., and UPFAL, E. Stochastic models for the web graph. In Proceedings on Foundations of Computer Science (2000), pp. 57-65.
22. KUMAR, S. R., RAGHAVAN, P., RAJAGOPALAN, S., and TOMKINS, A. Trawling the weeb for emerging cyber-communities. In Proceedings of 8th WWW Conference (1999), pp. 403-416.
23. Lu, L. The diameter of random massive graphs. In Proceedings on Discrete Algorithms (2001), pp. 912-921.
24. MEDINA, A., MATTA, I., and BYERS, J. On the origin of power laws in internet topologies. ACM Computer Communication Review 30, 2 (2000), 18-28.
25. MILGRAM, S. The small world problem. Psychol. Today 2 (1967), 60-67.
26. ORMEROD, P., and SMITH, L. Power law distribution of lifespans of large firms: breakdown of scaling. Tech. rep., Volterra Consulting Ltd., 2001.
27. PALMER, C, and STEFFAN, J. Generating network topologies that obey power laws. In Proceedings of IEEE Globecom (2000).
28. PALMER, M. W., and WHITGE, P. S. Scale dependence and the species-area relationship. American Naturalist 144 (1994), 717-740.
29. QIAN, J., and LUSCOMBE., N. M., and GERSTEIN, M. Proten family and fold occurrence in genomes: power-law behaviour and evolutionary model. Journal of Mol. Biology 313 (2001), 673-681.
30. RHODES, C. J., and ANDERSON, R. M. Power laws governing epidemics in isolated popluations. Nature 381 (1996), 600-602.
31. WATTS, D. J. Small worlds: the dynamics of networks between order and randomness. Princeton University Press, Princeton, N.J., 1999.
32. WAXMAN, B. M. Routing of multipoint connections. IEEE Journal on Selected Areas in Communication 6, 9 (December 1988), 1617-1622.