skip to main content
extended-abstract

Stochastic models for web ranking

Authors Info & Claims
Published:01 December 2007Publication History
Skip Abstract Section

Abstract

Web search engines need to deal with hundreds and thousands of pages which are relevant to a user's query. Listing them in the right order is an important and non-trivial task. Thus Google introduced PageRank [1] as a popularity measure for Web pages. Besides its primary application in search engines, PageRank also became a major method for evaluating importance of nodes in different informational networks and database systems.

References

  1. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Comput. Networks, 33:107--117, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. H. Jessen and T. Mikosch. Regularly varying functions. Publications de l'institut mathematique, Nouvelle série, 79(93), 2006.Google ScholarGoogle Scholar
  3. N. Litvak, W. R. W. Scheinhardt, and Y. Volkovich. In-degree and PageRank of Web pages: Why do they follow similar power laws? to appear in Internet Math., 2007.Google ScholarGoogle Scholar
  4. Y. Volkovich, N. Litvak, and D. Donato. Determining factors behind the PageRank log-log plot. Technical Report 1823, University of Twente, Enschede, 2007.Google ScholarGoogle Scholar

Index Terms

  1. Stochastic models for web ranking

            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

            Full Access

            • Published in

              cover image ACM SIGMETRICS Performance Evaluation Review
              ACM SIGMETRICS Performance Evaluation Review  Volume 35, Issue 3
              December 2007
              73 pages
              ISSN:0163-5999
              DOI:10.1145/1328690
              Issue’s Table of Contents

              Copyright © 2007 Authors

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 December 2007

              Check for updates

              Qualifiers

              • extended-abstract
              • Research
              • Refereed
            • Article Metrics

              • Downloads (Last 12 months)0
              • Downloads (Last 6 weeks)0

              Other Metrics

            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!