Scaling invariance in spectra of complex networks: a diffusion factorial moment approach.

A new method called diffusion factorial moment is used to obtain scaling features embedded in the spectra of complex networks. For an Erdos-Renyi network with connecting probability p(ER) < 1/N, the scaling parameter is delta = 0.51, while for p(ER) > or = 1/N the scaling parameter deviates from it significantly. For WS small-world networks, in the special region p(r) element of [0.05,0.2], typical scale invariance is found. For growing random networks, in the range of theta element of [0.33,049], we have delta = 0.6 +.- 0.1. And the value of delta oscillates around delta = 0.6 abruptly. In the range of delta element of [0.54,1], we have basically element of > 0.7. Scale invariance is one of the common features of the three kinds of networks, which can be employed as a global measurement of complex networks in a unified way.

[1]  Tianjin,et al.  Analysis of DNA chains by means of factorial moments , 2001, cond-mat/0109299.

[2]  I. Dremin,et al.  SCALING LAWS FOR DENSITY CORRELATIONS AND FLUCTUATIONS IN MULTIPARTICLE DYNAMICS , 1995, hep-ph/9508325.

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

[4]  Tianjin,et al.  Investigation on gait time series by means of factorial moments , 2001, cond-mat/0109284.

[5]  R. Monasson.  Diffusion, localization and dispersion relations on “small-world” lattices , 1999 .

[6]  Thomas Erlebach,et al.  On the Spectrum and Structure of Internet Topology Graphs , 2002, IICS.

[7]  Huijie Yang,et al.  Temporal series analysis approach to spectra of complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  A. Białas,et al.  Moments of rapidity distributions as a measure of short-range fluctuations in high-energy collisions , 1986 .

[10]  A. Białas,et al.  Intermittency in multiparticle production at high energy , 1988 .

[11]  Z. Neda,et al.  Networks in life: Scaling properties and eigenvalue spectra , 2002, cond-mat/0303106.

[12]  A. Vulpiani,et al.  Anomalous scaling laws in multifractal objects , 1987 .

[13]  S. N. Dorogovtsev,et al.  Spectra of complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  Spectral properties and pattern selection in fractal growth networks , 2003, nlin/0312017.

[16]  K. Goh,et al.  Spectra and eigenvectors of scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Huijie Yang,et al.  Diffusion entropy approach to complexity for a Hodgkin–Huxley neuron , 2003, q-bio/0312004.

[18]  Paolo Grigolini,et al.  Scaling detection in time series: diffusion entropy analysis. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Yun Zhou,et al.  MODELING SARS SPREADING ON COMPLEX NETWORKS , 2004 .

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

[21]  Sergei Maslov,et al.  Modularity and extreme edges of the internet. , 2003, Physical review letters.

[22]  Angelo Vulpiani,et al.  Products of Random Matrices , 1993 .

[23]  A. Barabasi,et al.  Spectra of "real-world" graphs: beyond the semicircle law. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Béla Bollobás,et al.  Random Graphs , 1985 .

[25]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[26]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.