English

Preferential attachment growth model and nonextensive statistical mechanics

Statistical Mechanics 2015-06-24 v1

Abstract

We introduce a two-dimensional growth model where every new site is located, at a distance rr from the barycenter of the pre-existing graph, according to the probability law 1/r2+αG(αG0)1/r^{2+\alpha_G} (\alpha_G \ge 0), and is attached to (only) one pre-existing site with a probability ki/riαA(αA0\propto k_i/r^{\alpha_A}_i (\alpha_A \ge 0; kik_i is the number of links of the ithi^{th} site of the pre-existing graph, and rir_i its distance to the new site). Then we numerically determine that the probability distribution for a site to have kk links is asymptotically given, for all values of αG\alpha_G, by P(k)eqk/κP(k) \propto e_q^{-k/\kappa}, where eqx[1+(1q)x]1/(1q)e_q^x \equiv [1+(1-q)x]^{1/(1-q)} is the function naturally emerging within nonextensive statistical mechanics. The entropic index is numerically given (at least for αA\alpha_A not too large) by q=1+(1/3)e0.526αAq = 1+(1/3) e^{-0.526 \alpha_A}, and the characteristic number of links by κ0.1+0.08αA\kappa \simeq 0.1+0.08 \alpha_A. The αA=0\alpha_A=0 particular case belongs to the same universality class to which the Barabasi-Albert model belongs. In addition to this, we have numerically studied the rate at which the average number of links <ki><k_i> increases with the scaled time t/it/i; asymptotically, <ki>(t/i)β<k_i > \propto (t/i)^\beta, the exponent being close to β=1/2(1αA)\beta={1/2}(1-\alpha_A) for 0αA10 \le \alpha_A \le 1, and zero otherwise. The present results reinforce the conjecture that the microscopic dynamics of nonextensive systems typically build (for instance, in Gibbs Γ\Gamma-space for Hamiltonian systems) a scale-free network.

Keywords

Cite

@article{arxiv.cond-mat/0410459,
  title  = {Preferential attachment growth model and nonextensive statistical mechanics},
  author = {Danyel J. B. Soares and Constantino Tsallis and Ananias M. Mariz and Luciano R. da Silva},
  journal= {arXiv preprint arXiv:cond-mat/0410459},
  year   = {2015}
}

Comments

5 pages including 5 figures (the original colored figures 1 and 5a can be asked directly to the authors)