Published October 12, 2012 | Version v1
Journal article

PageRank of integers

  • 1. Laboratoire de Physique Théorique du CNRS, IRSAMC, Université de Toulouse, UPS, 31062 Toulouse (France)
  • 2. Department of Physics, Cavendish Laboratory, University of Cambridge, CB3 0HE (United Kingdom)

Description

We 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 approximately 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 us to find this vector for matrices of billion size. This network provides a new PageRank order of integers. (paper)

Availability note (English)

Available from http://dx.doi.org/10.1088/1751-8113/45/40/405101

Additional details

Publishing Information

Journal Title
Journal of Physics. A, Mathematical and Theoretical (Online)
Journal Volume
45
Journal Issue
40
Journal Page Range
[20 p.]
ISSN
1751-8121

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
44047022
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
EIGENVALUES; INDEXES; NETWORK ANALYSIS; PROBABILITY; SPECTRA
Descriptors DEC
DOCUMENT TYPES