PageRank of integers

被引:8
作者
Frahm, K. M. [1 ]
Chepelianskii, A. D. [2 ]
Shepelyansky, D. L. [1 ]
机构
[1] Univ Toulouse, IRSAMC, CNRS, Phys Theor Lab,UPS, F-31062 Toulouse, France
[2] Univ Cambridge, Cavendish Lab, Dept Phys, Cambridge CB3 0HE, England
关键词
D O I
10.1088/1751-8113/45/40/405101
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:20
相关论文
共 14 条
[1]  
Achter JD, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.058103
[2]  
[Anonymous], 1989, HOUCHES LECT SERIES
[3]  
[Anonymous], 2006, An introduction to the theory of numbers
[4]  
[Anonymous], 1949, Human behaviour and the principle of least-effort
[5]  
Berry MF, 1999, NATION, V269, P2
[6]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[7]   Families and clustering in a natural numbers network [J].
Corso, G .
PHYSICAL REVIEW E, 2004, 69 (03) :036106-1
[8]  
Crandall R., 2005, Prime Numbers: A Computational Perspective, Vsecond
[9]   Large scale properties of the Webgraph [J].
Donato, D ;
Laura, L ;
Leonardi, S ;
Millozzi, S .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :239-243
[10]   Universal emergence of PageRank [J].
Frahm, K. M. ;
Georgeot, B. ;
Shepelyansky, D. L. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (46)