Skip to main content
SpringerLink
Log in

Self-organization, Self-regulation, and Self-similarity on the Fractal Web

  • Chapter
  • First Online:
Book cover The Colours of Infinity

Abstract

The authors begin by modelling the World Wide Web as an ecosystem, which reflects an intimate coupling of people, programs, and pages. Viewing the Web from a variety of scales and viewpoints, from macroscopic to microcscopic, it is evident that users, authors, and search engines all influence one another to yield an amazing array of self-organization, self-regulation, and self-similarity. Ultimately, the Web’s organization is intimately related to the complexity of human culture and to the human mind, and it is this subtle relationship between humanity and the Web that is responsible for the Web’s amazing properties.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 49.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Albert-Lászlo Barabási and Réka Albert. Emergence of scaling in random networks. Science, 286: 509–512, 1999.

    Article  Google Scholar 

  • Sergey Brin and Lawrence Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Proceedings of the 7th World Wide Web Conference (WWW7), 1998.

    Google Scholar 

  • Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener. Graph structure in the web: Experiments and models. Proceedings of The 9th World Wide Web Conference (WWW9), 2000.

    Google Scholar 

  • Soumen Chakrabarti, Mukul M. Joshi, Kunal Punera, and David M. Pennock. The structure of broad topics on the Web. Proceedings of The 11th World Wide Web Conference, 2002.

    Google Scholar 

  • Mark E. Crovella and Azer Bestavros. Self-similarity in World Wide Web traffic: Evidence and possible causes. Proceedings of ACM SIGMETRICS, 1996.

    Google Scholar 

  • Mark E. Crovella, Murad S. Taqqu, and Azer Bestavros. Heavy-tailed probability distributions in the World Wide Web. In A Practical Guide To Heavy Tails, Chapter 1pp. 3–26, Chapman & Hall, New York, 1998.

  • Martin Dodge and Rob Kitchin. Atlas of Cyberspace. Addison-Wesley, 2002.

    Google Scholar 

  • Stephen Dill, Ravi Kumar, Kevin McCurley, Sridhar Rajagopalan, D. Sivakumar, and Andrew Tomkins. Self-similarity in the Web. Proceedings of International Conference on Very Large Data Bases, pages 69–78, 2001.

    Google Scholar 

  • Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. On power-law relationships of the Internet topology. Proceedings of ACM SIGCOMM, 1999.

    Google Scholar 

  • Gary William Flake, Steve Lawrence, and C. Lee Giles. Efficient Identification of Web Communities. Proceedings of ACM SIGKDD 2000.

    Google Scholar 

  • Gary William Flake, Steve Lawrence, C. Lee Giles, and Frans M. Coetzee. Self-organization of the Web and identification of communities. IEEE Computer, 35(3):66–71, 2002.

    Article  Google Scholar 

  • M. R. Gary and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York, 1979.

    Google Scholar 

  • Steven D. Gribble, Gurmeet Singh Manku, Drew Roselli, Eric A. Brewer, Timothy J. Gibson, and Ethan L. Miller. Self-Similarity in File-Systems, Proceedings of ACM SIGMETRICS, pp. 141–150, 1998.

    Google Scholar 

  • Bernardo A. Huberman, Peter L. T. Pirolli, James E. Pitkow, and Rajan M. Lukose. Strong regularities in World Wide Web surfing. Science, 280(5360): 95–97, 1998.

    Article  Google Scholar 

  • Jon Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604–632, 1999.

    Article  Google Scholar 

  • Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew S. Tomkins. The Web as a graph: Measurements, models, and methods. Proceedings of the 5th International Conference on Computing and Combinatorics, pp. 1–18, 1999.

    Google Scholar 

  • Jon Kleinberg and Steve Lawrence. The structure of the Web. Science, 294: 1849–1850, 2001.

    Article  Google Scholar 

  • Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, and Andrew Tomkins. Trawling the web for emerging cyber-communities. Proceedings of the 8th World Wide Web Conference (WWW8), 1999.

    Google Scholar 

  • Will E. Leland, Murad S. Taqqu, Walter Willinger, and Daniel V. Wilson. On the self-similar nature of Internet traffic. Proceedings of ACM SIGComm, 1993.

    Google Scholar 

  • Aristid Lindenmayer, Mathematical models for cellular interaction in development, parts I and II, Journal of Theoretical Biology, 18, 1968.

    Google Scholar 

  • Benoît Mandelbrot. An informational theory of the statistical structure of language. In Communications Theory (Willis Jackson, ed.), Academic Press, New York, 1953.

    Google Scholar 

  • Benoît Mandelbrot. A note on a class of skew distribution functions: Analysis and critique of a paper by H. A. Simon. Information and Control, 2:90–99, 1959.

    Google Scholar 

  • R. M. May. How many species are there on earth? Science, 214: 1441–1449, 1988.

    Article  Google Scholar 

  • Daniel Menascé, Bruno Abrahão, Daniel Barbará, Virgílio Almeida, and Flávia Ribeiro. Fractal characterizations of Web workloads. Proceedings of the 11th World Wide Web Conference, Web-Engineering Track, 2002

    Google Scholar 

  • David M. Pennock, Gary William Flake, Steve Lawrence, Eric J. Glover, C. Lee Giles, Winners don’t take all: Characterizing the competition for links on the web. Proceedings of the National Academy of Sciences, 99(8):5207–5211, 2002.

    Google Scholar 

  • James E. Pitkow. Summary of WWW characterizations. Computer Networks and ISDN Systems, 30:(1–7):551–558, 1998.

    Article  Google Scholar 

  • Manfred Schroeder. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise, W H Freeman & Co., 1995.

    Google Scholar 

  • Herbert A. Simon. On a class of skew distribution functions. Biometrika, 42: 425–440, 1955.

    Google Scholar 

  • Duncan J. Watts and Steven H. Strogatz. Collective dynamics of ‘small world’ networks. Nature, 393: 440–442, 1998.

    Article  Google Scholar 

  • David H. Wolpert and William G. Macready. No free lunch theorems for search. IEEE Transactions on Evolutionary Computation, 1, 1997.

    Google Scholar 

  • George Kingsley Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley Press, Massachusetts, 1949.

    Google Scholar 

Download references

Acknowledgements

We thank Bill Cheswick, KC Claffy, Roger Corn, William Decker, Dan Fain, Young Hyun, Steve Lawrence, Will Leland, Margaret Murray, and William Pryor.

Author information

Authors and Affiliations

  1. Yahoo! Research Labs, Pasadena, California, USA

    Gary William Flake & David M. Pennock

Authors
  1. Gary William Flake
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David M. Pennock
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Gordon Films UK, Bedfordshire, MK45 4AD, United Kingdom

    Nigel Lesmoir-Gordon

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag London Limited

About this chapter

Cite this chapter

Flake, G.W., Pennock, D.M. (2010). Self-organization, Self-regulation, and Self-similarity on the Fractal Web. In: Lesmoir-Gordon, N. (eds) The Colours of Infinity. Springer, London. https://doi.org/10.1007/978-1-84996-486-9_6

Download citation

Publish with us

Policies and ethics

Search

Navigation