Complex networks constructed from irrational number sequences

In this paper, we construct (d,r) networks from sequences of different irrational numbers. In detail, segment an irrational number sequence of length M into groups of d digits which represent the nodes while two consecutive groups overlap by r digits (r=0,1,…,d−1), and the undirected edges indicate the adjacency between two consecutive groups. (3,r) and (4,r) networks are respectively constructed from 14 different irrational numbers and their topological properties are examined. By observation, we find that network topologies change with different values of d, r and even sequence length M instead of the types of irrational numbers, although they share some similar features with traditional random graphs. We make a further investigation to explain these interesting phenomena and propose the identical-degree random graph model. The results presented in this paper provide some insight into distributions of irrational number digits that may help better understanding of the nature of irrational numbers.

[1]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Guanrong Chen,et al.  Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  András Jánossy,et al.  “高磁場Gd3+電子スピン共鳴により測定したYBa2Cu4O8における磁場誘起低エネルギースピン励起”へのコメント , 2001 .

[6]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[7]  B. Bollobás The evolution of random graphs , 1984 .

[8]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[9]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[10]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[11]  Guanrong Chen,et al.  The π sequence as a complex network , 2008 .

[12]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[13]  Jürgen Kurths,et al.  Structural and functional clusters of complex brain networks , 2006 .

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[15]  S. Strogatz Exploring complex networks , 2001, Nature.

[16]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.