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