Experiments with an Economic Model of the Worldwide Web

  • Georgios Kouroupas
  • Elias Koutsoupias
  • Christos H. Papadimitriou
  • Martha Sideri
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3828)

Abstract

We present a simple model in which the worldwide web (www) is created by the interaction of selfish agents, namely document authors, users, and search engines. We show experimentally that power law statistics emerge very naturally in this context, and that the efficiency of the system has certain monotonicity properties.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Papadimitriou, C.: Algorithms, Games and the Internet. In: Proc. STOC (2001)Google Scholar
  2. 2.
    Achlioptas, D., Fiat, A., Karlin, A., McSherry, F.: Web Search via Hub Synthesis. In: Proc. FOCS (2001)Google Scholar
  3. 3.
    Brin, S., Page, L.: The Anatomy of a Large Scale Hypertextual Web Search EngineGoogle Scholar
  4. 4.
    Kleinberg, J.: Authoritative Sources in a Hyperlinked Environment. JACM 46(5) (1999)Google Scholar
  5. 5.
    Kouroupas, G., Papadimitriou, C., Koutsoupias, E., Sideri, M.: An Economic Model of the Worldwide Web. In: Poster 14th WWW Conference (2005)Google Scholar
  6. 6.
    Varian, H.: The Economics of Search. In: Proc. SIGIR (1999)Google Scholar
  7. 7.
    Koivumaki, T., Svento, S., Pertunen, J., Oinas-Kokkonen, H.: Consumer Choice Behavior and Electronic Shopping Systems – A Theoretical Note. Netnomics 4, 2 (2002)CrossRefGoogle Scholar
  8. 8.
    Zhai, C.X., Cohen, W.W., Lafferty, J.: Beyond Independent Relevance. Methods and Evaluation Topics for Subtopic Retrieval. In: Proc. SIGIR 2003 (2003)Google Scholar
  9. 9.
    Adamic, L., Huberman, B.: Power Law distribution of the World Wide Web. Science Mag., 287 (2000)Google Scholar
  10. 10.
    Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Weiner, J.: Graph Structure in the Web. In: Proc. 9th WWW Conference (2000)Google Scholar
  11. 11.
    Barabasi, A., Albert, R.: Emergence of scaling in Random Networks. Science Mag., 286 (1999)Google Scholar
  12. 12.
    Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the Web For Emerging Cyber Communities. In: Proc. 8th WWW Conference (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Georgios Kouroupas
    • 1
  • Elias Koutsoupias
    • 2
  • Christos H. Papadimitriou
    • 3
  • Martha Sideri
    • 1
  1. 1.Athens University of Economics and BusinessAthensGreece
  2. 2.Dept of Informatics and TelecommunicationsUniversity of AthensAthensGreece
  3. 3.University of California, BerkeleyBerkeleyUSA

Personalised recommendations