PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Inversion of Analytic Matrix Functions That are Singular at the Origin
SIAM Journal on Matrix Analysis and Applications
Adaptive on-line page importance computation
WWW '03 Proceedings of the 12th international conference on World Wide Web
Updating pagerank with iterative aggregation
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
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
Google's PageRank and Beyond: The Science of Search Engine Rankings
Google's PageRank and Beyond: The Science of Search Engine Rankings
Generalizing PageRank: damping functions for link-based ranking algorithms
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
DirichletRank: Solving the zero-one gap problem of PageRank
ACM Transactions on Information Systems (TOIS)
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
Quick detection of nodes with large degrees
WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph
Hi-index | 7.29 |
A random walk can be used as a centrality measure of a directed graph. However, if the graph is reducible the random walk will be absorbed in some subset of nodes and will never visit the rest of the graph. In Google PageRank the problem was solved by the introduction of uniform random jumps with some probability. Up to the present, there is no final answer to the question about the choice of this probability. We propose to use a parameter-free centrality measure which is based on the notion of a quasi-stationary distribution. Specifically, we suggest four quasi-stationary based centrality measures, analyze them and conclude that they produce approximately the same ranking.