PageRank of integers

DOI10.1088/1751-8113/45/40/405101MaRDI QIDQ3168483zbMATH OpenOpenAlexWikidataFDO

Authors Alexei D. Chepelianskii, Klaus M. Frahm, D. L. Shepelyansky

Publication date 31 October 2012

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.6343

Mathematics Subject Classification ID

Internet topics (68M11)

Abstract: We build up a directed network tracing links from a given integer to its divisors and analyze the properties of the Google matrix of this network. The PageRank vector of this matrix is computed numerically and it is shown that its probability is inversely proportional to the PageRank index thus being similar to the Zipf law and the dependence established for the World Wide Web. The spectrum of the Google matrix of integers is characterized by a large gap and a relatively small number of nonzero eigenvalues. A simple semi-analytical expression for the PageRank of integers is derived that allows to find this vector for matrices of billion size. This network provides a new PageRank order of integers.

Cited in

(5)

• Anderson transition for Google matrix eigenstates
• PageRank beyond the web
• Ordinal Ranking for Google's PageRank
• Transitions between quasi-stationary states in traffic systems: cologne orbital motorways as an example
• Zipf's law and L. Levin probability distributions

This page was built for publication: PageRank of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3168483)