On the initial value of PageRank
arXiv:1609.00004 · doi:10.1142/S0219525924500073
Abstract
Google employs PageRank to rank web pages, determining the order in which search results are presented to users based on their queries. PageRank is primarily utilized for directed networks, although there are instances where it is also applied to undirected networks. In this paper, we have applied PageRank to undirected networks, showing that a vertex's PageRank relies on its initial value, often referred to as an intrinsic, non-network contribution. We have analytically proved that when the initial value of vertices is either proportional to their degrees or set to zero, the PageRank values of the vertices become directly proportional to their degrees. Simulated and empirical data are employed to bolster our research findings. Additionally, we have investigated the impact of initial values on PageRank localization.
arXiv comment12 pages, 16 figures
References in corpus (20)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Assortative mixing in networks
- Cooperative Game Theory Approaches for Network Partitioning
- Anderson Transitions
- Self-similar community structure in organisations
- Localization and Spreading of Diseases in Complex Networks
- Localization and centrality in networks
- Duplication-divergence model of protein interaction network
- Random walks on networks with stochastic resetting
- A Note on the PageRank of Undirected Graphs
- Ergodic Control and Polyhedral approaches to PageRank Optimization
- Random Walks on Directed Networks: the Case of PageRank
- Random walks on complex networks with first-passage resetting
- From classical to quantum walks with stochastic resetting on networks
- Random walks on complex networks under node-dependent stochastic resetting
- Spectral properties of Google matrix of Wikipedia and other networks
- Random walks on complex networks under time-dependent stochastic resetting
- Perron vector optimization applied to search engines