Stochastic analysis of web page ranking
Explore this paper's citation graph
Summary
This thesis presents a new methodology for analyzing the probabilistic behavior of the PageRank distribution and the dependence between various power law parameters of the Web, based on the techniques from the theory of regular variations and the extreme value theory.
- Type
- dissertation
- Published
- 2009-04-24
- Cited by
- 6
- References
- 112
- Access
- Open access
- OpenAlex
- https://openalex.org/W1508901987
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:93404951
Keywords
PageRank, Computer science, Web page, Probabilistic logic, Ranking (information retrieval)
References
- Mining the inner structure of the Web graph
- Computing PageRank using Power Extrapolation
- Locality, Hierarchy, and Bidirectionality in the Web∗
- Self-Similar Network Traffic and Performance Evaluation
- Sea and Wind: Multivariate Extremes at Work
- Finding scientific gems with Google's PageRank algorithm
- The Small World Problem
- An Analytical Comparison of Approaches to Personalizing PageRank
- Random evolution in massive graphs
- A Technique for Measuring the Relative Size and Overlap of Public Web Search Engines
- Google's PageRank and Beyond
- The Effect of New Links on Google Pagerank
- The PageRank Citation Ranking : Bringing Order to the Web
- Structure of growing networks with preferential linking.
- In-Degree and PageRank: Why Do They Follow Similar Power Laws?
- A new rank correlation coefficient for information retrieval
- Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization
- On power-law relationships of the Internet topology
- Authoritative sources in a hyperlinked environment
- THE INSPECTION PARADOX
Cited by
- Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains
- Information ranking and power laws on trees
- Finding multi-step attacks in computer networks using heuristic search and mobile ambients
- An M-estimator of multivariate tail dependence
- Power Laws on Weighted Branching Trees
- RANKING AND POWER LAWS ON TREES
Related papers
- Towards a definition of an Image Ontology
- Hyperlink Classification: A New Approach to Improve PageRank
- A survey: hyperlink analysis in webpage ranking algorithms
- Link-Sensitive PageRank: An Improved Ranking Algorithm for Vertical Search Engines
- The value of damping factor of the PageRank algorithm
- PageRank without Hyperlinks: Reranking with Related Document Networks
- The Hyperlink and Route Choice in Webpages