Preferential attachment growth model and nonextensive statistical mechanics

preprint2004arXivOpen access

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(αG≥0)1/r^{2+α_G} (α_G \ge 0), and is attached to (only) one pre-existing site with a probability ∝ki/riαA(αA≥0\propto k_i/r^{α_A}_i (α_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α_G, by P(k)∝eq−k/κP(k) \propto e_q^{-k/κ}, where eqx≡[1+(1−q)x]1/(1−q)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α_A not too large) by q=1+(1/3)e−0.526αAq = 1+(1/3) e^{-0.526 α_A}, and the characteristic number of links by κ≃0.1+0.08αAκ\simeq 0.1+0.08 α_A. The αA=0α_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)^β, the exponent being close to β=1/2(1−αA)β={1/2}(1-α_A) for 0≤αA≤10 \le α_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 ΓΓ-space for Hamiltonian systems) a scale-free network.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.