We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: On the initial value of PageRank

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.
Comments: 11 pages, 15 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
Cite as: arXiv:1609.00004 [physics.soc-ph]
  (or arXiv:1609.00004v5 [physics.soc-ph] for this version)

Submission history

From: Krishanu Deyasi [view email]
[v1] Wed, 31 Aug 2016 08:44:02 GMT (627kb,D)
[v2] Fri, 29 Jul 2022 08:49:49 GMT (748kb,D)
[v3] Thu, 18 Aug 2022 11:31:28 GMT (748kb,D)
[v4] Thu, 6 Apr 2023 04:24:13 GMT (756kb,D)
[v5] Fri, 17 May 2024 08:10:16 GMT (786kb,D)

Link back to: arXiv, form interface, contact.