Real and complex analysis, 3rd ed.
Real and complex analysis, 3rd ed.
Page and link classifications: connecting diverse resources
Proceedings of the third ACM conference on Digital libraries
The quest for correct information on the Web: hyper search engines
Selected papers from the sixth international conference on World Wide Web
Improved algorithms for topic distillation in a hyperlinked environment
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
ACM Transactions on Internet Technology (TOIT)
Proceedings of the 11th international conference on World Wide Web
Regular Article: The Diameter of Sparse Random Graphs
Advances in Applied Mathematics
Modern Information Retrieval
Toward a Qualitative Search Engine
IEEE Internet Computing
Using PageRank to Characterize Web Structure
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Stochastic models for the Web graph
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Proceedings of the 13th international conference on World Wide Web
The Diameter of a Scale-Free Random Graph
Combinatorica
Web page ranking using link attributes
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
Local methods for estimating pagerank values
Proceedings of the thirteenth ACM international conference on Information and knowledge management
A General Evaluation Framework for Topical Crawlers
Information Retrieval
PageRank as a function of the damping factor
WWW '05 Proceedings of the 14th international conference on World Wide Web
TotalRank: ranking without damping
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
The indexable web is more than 11.5 billion pages
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Lexical and semantic clustering by web links
Journal of the American Society for Information Science and Technology - Special issue: Webometrics
Webpage Importance Analysis Using Conditional Markov Random Walk
WI '05 Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence
ACM Transactions on Internet Technology (TOIT)
Transductive link spam detection
AIRWeb '07 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web
New metrics for reputation management in P2P networks
AIRWeb '07 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web
DiffusionRank: a possible penicillin for web spamming
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Dynamic semantic retrieval space reconstruction for WWW environments
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Link analysis for Web spam detection
ACM Transactions on the Web (TWEB)
DirichletRank: Solving the zero-one gap problem of PageRank
ACM Transactions on Information Systems (TOIS)
DistanceRank: An intelligent ranking algorithm for web pages
Information Processing and Management: an International Journal
Modelling the navigation potential of a web page
Theoretical Computer Science
Choose the Damping, Choose the Ranking?
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Link spam target detection using page farms
ACM Transactions on Knowledge Discovery from Data (TKDD)
PageRank: Functional dependencies
ACM Transactions on Information Systems (TOIS)
A brief survey of computational approaches in social computing
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Choose the damping, choose the ranking?
Journal of Discrete Algorithms
Using polynomial chaos to compute the influence of multiple random surfers in the PageRank model
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Google PageRanking problem: The model and the analysis
Journal of Computational and Applied Mathematics
Journal of Computational and Applied Mathematics
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Ranking individuals and groups by influence propagation
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Mining the “Voice of the Customer” for Business Prioritization
ACM Transactions on Intelligent Systems and Technology (TIST)
From chatter to headlines: harnessing the real-time web for personalized news recommendation
Proceedings of the fifth ACM international conference on Web search and data mining
Survey on web spam detection: principles and algorithms
ACM SIGKDD Explorations Newsletter
NCDawareRank: a novel ranking method that exploits the decomposable structure of the web
Proceedings of the sixth ACM international conference on Web search and data mining
How do metrics of link analysis correlate to quality, relevance and popularity in wikipedia?
Proceedings of the 19th Brazilian symposium on Multimedia and the web
Hi-index | 0.00 |
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 impact on rank quality and on convergence speed. Even though our results suggest that PageRank can be approximated with other simpler forms of rankings that may be computed more efficiently, our focus is of more speculative nature, in that it aims at separating the kernel of PageRank, that is, link-based importance propagation, from the way propagation decays over paths.We focus on three damping functions, having linear, exponential, and hyperbolic decay on the lengths of the paths. The exponential decay corresponds to PageRank, and the other functions are new. Our presentation includes algorithms, analysis, comparisons and experiments that study their behavior under different parameters in real Web graph data.Among other results, we show how to calculate a linear approximation that induces a page ordering that is almost identical to PageRank's using a fixed small number of iterations; comparisons were performed using Kendall's τ on large domain datasets.