Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
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
The stochastic approach for link-structure analysis (SALSA) and the TKC effect
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
ACM Transactions on Internet Technology (TOIT)
Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the 13th international conference on World Wide Web
ACM Transactions on Internet Technology (TOIT)
PageRank as a function of the damping factor
WWW '05 Proceedings 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
Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient
SIAM Journal on Numerical Analysis
Distribution of PageRank mass among principle components of the web
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
PageRank: Functional dependencies
ACM Transactions on Information Systems (TOIS)
Eigenvectors of directed graphs and importance scores: dominance, T-Rank, and sink remedies
Data Mining and Knowledge Discovery
Tracking the random surfer: empirically measured teleportation parameters in PageRank
Proceedings of the 19th international conference on World wide web
Distribution of PageRank mass among principle components of the web
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
An Inner-Outer Iteration for Computing PageRank
SIAM Journal on Scientific Computing
Regularization-based solution of the PageRank problem for large matrices
Automation and Remote Control
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
Incorporating the surfing behavior of web users into pagerank
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Hi-index | 0.00 |
We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank share of IN and SCC components remains high even for very large values of the damping factor, in spite of the fact that it drops to zero when c → 1. However, a detailed study of the OUT component reveals the presence of "dead-ends" (small groups of pages linking only to each other) that receive an unfairly high ranking when c is close to one. We argue that this problem can be mitigated by choosing c as small as 1/2.