See this document in CiteSeerX!

Generalizing PageRank: Damping Functions for Link-Based Ranking Algorithms (2006)  (Make Corrections)  
Ricardo Baeza-Yates, Paolo Boldi, Carlos Castillo
Proceedings of ACM SIGIR



  Home/Search   Context   Related

 
View or download:
dcc.uchile.cl/~cca...s_link_ranking.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  chato.cl/534/article9678 (more)
Homepages:  R.Baeza-Yates  C.Castillo
  

Rate this article: (best)
  Comment on this article  
Ranking functions based on summing paths.

Abstract: This paper introduces a family of link-based ranking algorithms that propagate page importance through links. In these algorithms there is a damping function that decreases with distance, so a direct link implies more endorsement than a link through a long path. PageRank is the most widely known ranking function of this family. The main objective of this paper is to determine whether this family of ranking techniques has some interest per se, and how different choices for the damping function... (Update)

Active bibliography (related documents):   More   All
0.7:   Link-Based Characterization and Detection of Web Spam - Becchetti, Castillo.. (2006)   (Correct)
0.5:   Finding semantic needles in haystacks of Web text and links - Menczer   (Correct)
0.4:   SpamRank - Fully Automatic Link Spam Detection - Benczur, Csalogany, Sarlos, Uher (2005)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@inproceedings{ baeza2006generalizing,
        address = {Seattle, Washington, USA},
        author = {Baeza-Yates, Ricardo   and Boldi, Paolo   and Castillo, Carlos  },
        booktitle = {Proceedings of ACM SIGIR},
        citeulike-article-id = {579497},
        doi = {10.1145/1148170.1148225},
        keywords = {ranking web-graph},
        month = {August},
        pages = {308--315},
        priority = {0},
        publisher = {ACM Press},
        title = {Generalizing PageRank: Damping functions for link-based ranking algorithms},
        url = {citeseer.ist.psu.edu/baeza-yates06generalizing.html},
        url = {http://dx.doi.org/10.1145/1148170.1148225},
        year = {2006} }
Citations (may not include all citations):
576   Authoritative sources in a hyperlinked environment - Kleinberg - 1999
372   Modern Information Retrieval - Baeza-Yates, Ribeiro-Neto - 1999
344   The PageRank citation ranking: bringing order to the Web - Page, Brin et al. - 1998
328   Real and Complex Analysis (context) - Rudin - 1986
188   Collective dynamics of small-world networks (context) - Watts, Strogatz - 1998
163   Improved algorithms for topic distillation in a hyperlinked .. - Bharat, Henzinger - 1998
126   Diameter of the World Wide Web (context) - Albert, Jeong et al. - 1999
82   Topic-sensitive PageRank - Haveliwala - 2002
59   Stochastic models for the Web graph - Kumar, Raghavan et al. - 2000
38   The quest for correct information of the Web: hyper search e.. - Marchiori - 1997
32   Topical locality in the Web - Davison - 2000
30   The diameter of a scale-free random graph (context) - Bollobas, Riordan - 2004
28   Random graphs with arbitrary degree distributions and their .. (context) - Newman, Strogatz et al. - 2001
21   Using Pagerank to characterize Web structure - Pandurangan, Raghavan et al. - 2002
19   The second eigenvalue of the Google matrix - Haveliwala, Kamvar - 2003
19   Ranking The web frontier - Eiron, Mccurley et al. - 2004
17   A new status index derived from sociometric analysis (context) - Katz - 1953
13   Toward a qualitative search engine (context) - Li - 1998
8   A general evaluation framework for topical crawlers - Srinivasan, Pant et al. - 2005
6   Web page ranking using link attributes - Baeza-Yates, Davis - 2004
6   The diameter of random sparse graphs - Chung, Lu - 2001
5   The indexable Web is more than (context) - Gulli, Signorini - 2005
5   Voting model for ranking Web pages - Lifantsev - 2000
4   Garcia-Molina (context) - Arasu, Cho - 2001
4   Page and link classifications: connecting diverse resources (context) - Haas, Grams - 1998
3   The condition number of the PageRank problem (context) - Haveliwala, Kamvar - 2003
3   Where to start browsing the Web (context) - Fogaras - 2003
3   PageRank as a function of the damping factor - Boldi, Santini et al. - 2005
2   Using rank propagation and probabilistic counting for link-b.. - Becchetti, Castillo et al. - 2006
2   Lexical and semantic clustering by Web links (context) - Menczer - 2004
1   PageRank revisited - Brinkmeier - 2006
1   Webpage importance analysis using conditional Markov random .. (context) - Liu, Ma - 2005
1   Local methods for estimating PageRank values - Chen, Gan et al. - 2004
1   Physica A: Statistical and Theoretical Physics (context) - Wu, Huberman et al. - 2004
1   TotalRank: ranking without damping - Boldi - 2005
1   Improving retrieval effectiveness with hyperlink information (context) - Joo, Myaeng - 1998

Documents on the same site (http://www.chato.cl/534/article-9678.html):   More
Web Structure, Dynamics and Page Quality - Baeza-Yates, Saint-Jean, Castillo (2002)   (Correct)
Balancing Volume, Quality and Freshness in Web Crawling - Baeza-Yates, Castillo (2002)   (Correct)
Relating Web Structure and User Search Behavior - Baeza-Yates, Castillo (2001)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC