skip to main content
10.1145/775152.775202acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
Article

A new paradigm for ranking pages on the world wide web

Published:20 May 2003Publication History

ABSTRACT

This paper describes a new paradigm for modeling traffic levels on the world wide web (WWW) using a method of entropy maximization. This traffic is subject to the conservation conditions of a circulation flow in the entire WWW, an aggregation of the WWW, or a subgraph of the WWW (such as an intranet or extranet). We specifically apply the primal and dual solutions of this model to the (static) ranking of web sites. The first of these uses an imputed measure of total traffic through a web page, the second provides an analogy of local "temperature", allowing us to quantify the "HOTness" of a page.

References

  1. A. Arasu, J. Novak, A. Tomkins and J. Tomlin, "PageRank Computation and the Structure of the Web: Experiments and Algorithms", Poster Proc. WWW2002, Hawaii, May 2002. http://www2002.org/CDROM/poster/173.pdfGoogle ScholarGoogle Scholar
  2. R. Balescu, "Equilibrium and Nonequilibrium Statistical Mechanics", Wiley, NY (1975).Google ScholarGoogle Scholar
  3. S. Brin and L. Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine", Proc. of WWW7, Brisbane, Australia, June 1998. See: http://www7.scu.edu.au/programme/fullpapers/1921/com1921.htm Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins and J. Wiener, "Graph Structure in the Web", Proc. WWW9 conference, 309--320, May 2000. See also: http://www9.org/w9cdrom/160/160.html Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Charikar, R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, "On Targeting Markov Segments", in Proceedings of the ACM Symposium on Theory of Computing, ACM Press (1999). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. S. Dembo, J. M. Mulvey and S. A. Zenios, "Large-Scale Nonlinear Network Models and Their Application", Operations Research37, 353--372 (1989).Google ScholarGoogle Scholar
  7. C. Dwork, R. Kumar, M. Naor, D. Sivakumar," Rank Aggregation Methods for the Web", Proc WWW10 conference, Kong, May 2001. See: http://www10.org/cdrom/papers/577/index.html Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. B. C. Eaves, A. J. Hoffman, U. G. Rothblum and H. Schneider, "Line-sum-symmetric Scalings of Square Non-negative Matrices", Math. Prog. Studies 25, 124--141 (1985).Google ScholarGoogle ScholarCross RefCross Ref
  9. R. Fagin, "Combining fuzzy information: an overview", SIGMOD Record 31, 109--118, June 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. W. Feller, An Introduction to Probability Theory and its Applications, Vol 1 (3rd edition), Wiley, NY (1968).Google ScholarGoogle Scholar
  11. L. R. Ford, Jr. and D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton, NJ, (1962).Google ScholarGoogle Scholar
  12. G. H. Golub and C. F. Van Loan, Matrix Computations (3rd edition), Johns Hopkins University Press, Baltimore and London (1996). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. E. Jaynes, "Information Theory and Statistical Mechanics", Physical Review 106, 620--630 (1957).Google ScholarGoogle Scholar
  14. J. Kleinberg, "Authoritative Sources in a Hyperlinked Environment", JACM46, (1999). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L. Page, S. Brin, R. Motwani and T. Winograd "The PageRank Citation Ranking: Bringing Order to the Web", Stanford Digital Library working paper SIDL-WP-1999-0120 of 11/11/1999). See: http://dbpubs.stanford.edu/pub/1999-66.Google ScholarGoogle Scholar
  16. R. B. Potts and R. M. Oliver, Flows in Transportation Networks, Academic Press, New York (1972).Google ScholarGoogle Scholar
  17. M. H. Schneider, "Matrix Scaling, Entropy Minimization and Conjugate Duality (II): The Dual Problem", Math. Prog. 48, 103--124 (1990). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. M. H. Schneider and S. A. Zenios, "A Comparative Study of Algorithms for Matrix Balancing", Operations Research38, 439--455 (1990). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. E. Schrödinger, Statistical Thermodynamics, Dover edition, Mineola, NY (1989).Google ScholarGoogle Scholar
  20. C. E. Shannon, "A Mathematical Theory of Communication", Bell Systems Tech. J. 27, 379, 623 (1948).Google ScholarGoogle ScholarCross RefCross Ref
  21. J. A. Tomlin, "An Entropy Approach to Unintrusive Targeted Advertising on the Web", Proc. WWW9 conference, 767--774, May 2000. See also: http://www9.org/w9cdrom/214/214.html. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. A. G. Wilson, "Notes on Some Concepts in Social Physics", Regional Science Association: Papers, XXII, Budapest Conference, 1968.Google ScholarGoogle Scholar
  23. A. G. Wilson, Entropy in Urban and Regional Modeling, Pion Press, London (1970).Google ScholarGoogle Scholar

Index Terms

  1. A new paradigm for ranking pages on the world wide web

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!