-
Criticality and Continuity of Explosive Site Percolation in Random Networks
Authors:
J. H. Qian,
D. D. Han,
Y. G. Ma
Abstract:
This Letter studies the critical point as well as the discontinuity of a class of explosive site percolation in Erdös and Rényi (ER) random network. The class of the percolation is implemented by introducing a best-of-m rule. Two major results are found: i). For any specific $m$, the critical percolation point scales with the average degree of the network while its exponent associated with $m$ is…
▽ More
This Letter studies the critical point as well as the discontinuity of a class of explosive site percolation in Erdös and Rényi (ER) random network. The class of the percolation is implemented by introducing a best-of-m rule. Two major results are found: i). For any specific $m$, the critical percolation point scales with the average degree of the network while its exponent associated with $m$ is bounded by -1 and $\sim-0.5$. ii). Discontinuous percolation could occur on sparse networks if and only if $m$ approaches infinite. These results not only generalize some conclusions of ordinary percolation but also provide new insights to the network robustness.
△ Less
Submitted 3 December, 2012; v1 submitted 1 March, 2012;
originally announced March 2012.
-
Emergence of double scaling law in complex system
Authors:
D. D. Han,
J. H. Qian,
Y. G. Ma
Abstract:
We introduce a stochastic model to explain a double power-law distribution which exhibits two different Paretian behaviors in the upper and the lower tail and widely exists in social and economic systems. The model incorporates fitness consideration and noise fluctuation. We find that if the number of variables (e.g. the degree of nodes in complex networks or people's incomes) grows exponentially,…
▽ More
We introduce a stochastic model to explain a double power-law distribution which exhibits two different Paretian behaviors in the upper and the lower tail and widely exists in social and economic systems. The model incorporates fitness consideration and noise fluctuation. We find that if the number of variables (e.g. the degree of nodes in complex networks or people's incomes) grows exponentially, normal distributed fitness coupled with exponentially increasing variable is responsible for the emergence of the double power-law distribution. Fluctuations do not change the result qualitatively but contribute to the second-part scaling exponent. The evolution of Chinese airline network is taken as an example to show a nice agreement with our stochastic model.
△ Less
Submitted 10 March, 2011;
originally announced March 2011.
-
Fluctuation of the download network
Authors:
D. D. Han,
J. G. Liu,
Y. G. Ma
Abstract:
The scaling behavior of fluctuation for a download network which we have investigated a few years ago based upon Zhang's Encophysics web page has been presented. A power law scaling, namely $σ\sim < f> ^ α$ exists between the dispersion $σ$ and average flux $<f>$ of the download rates. The fluctuation exponent $α$ is neither 1/2 nor 1 which was claimed as two universal fluctuation classes in pre…
▽ More
The scaling behavior of fluctuation for a download network which we have investigated a few years ago based upon Zhang's Encophysics web page has been presented. A power law scaling, namely $σ\sim < f> ^ α$ exists between the dispersion $σ$ and average flux $<f>$ of the download rates. The fluctuation exponent $α$ is neither 1/2 nor 1 which was claimed as two universal fluctuation classes in previous publication, instead it varies from 1/2 to 1 with the time window in which the download data were accumulated. The crossover behavior of fluctuation exponents can be qualitatively understood by the external driving fluctuation model for a small-size system or a network traffic model which suggests congestion as the origin.
△ Less
Submitted 1 February, 2008; v1 submitted 31 October, 2007;
originally announced October 2007.
-
Scale-free download network for publications
Authors:
D. D. Han,
J. G. Liu,
Y. G. Ma,
X. Z. Cai,
W. Q. Shen
Abstract:
The scale-free power-law behavior of the statistics of the download frequency of publications has been, for the first time, reported. The data of the download frequency of publications are taken from a well-constructed web page in the field of economic physics (http://www.unifr.ch/econophysics/). The Zipf-law analysis and the Tsallis entropy method were used to fit the download frequency. It was…
▽ More
The scale-free power-law behavior of the statistics of the download frequency of publications has been, for the first time, reported. The data of the download frequency of publications are taken from a well-constructed web page in the field of economic physics (http://www.unifr.ch/econophysics/). The Zipf-law analysis and the Tsallis entropy method were used to fit the download frequency. It was found that the power-law exponent of rank-ordered frequency distribution is $γ\sim 0.38 \pm 0.04$ which is consistent with the power-law exponent $α\sim 3.37 \pm 0.45$ for the cumulated frequency distributions. Preferential attachment model of Barabasi and Albert network has been used to explain the download network.
△ Less
Submitted 19 May, 2004;
originally announced May 2004.
