Preferential attachment growth model and nonextensive statistical mechanics

Abstract

We introduce a two-dimensional growth model where every new site is located, at a distance $r$ from the barycenter of the pre-existing graph, according to the probability law $1/r^{2+{\alpha }_G}({\alpha }_G\ge 0)$, and is attached to (only) one pre-existing site with a probability $\propto k_i/r_i^{{\alpha }_A}({\alpha }_A\ge 0$; $k_i$ is the number of links of the $i^{th}$ site of the pre-existing graph, and $r_i$ its distance to the new site). Then we numerically determine that the probability distribution for a site to have $k$ links is asymptotically given, for all values of ${\alpha }_G$, by $P(k)\propto e_q^{-k/\kappa }$, where $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 ${\alpha }_A$ not too large) by $q=1+(1/3)e^{-0.526{\alpha }_A}$, and the characteristic number of links by $\kappa \simeq 0.1+0.08{\alpha }_A$. The ${\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 $<k_i>$ increases with the scaled time $t/i$; asymptotically, $<k_i>\propto (t/i{)}^{\beta }$, the exponent being close to $\beta =1/2(1-{\alpha }_A)$ for $0\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.

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

References in corpus (24)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Lethality and centrality in protein networks
• The diameter of the world wide web
• Topology of evolving networks: local events and universality
• Modeling the Internet's Large-Scale Topology
• Nonextensivity and multifractality in low-dimensional dissipative systems
• The network topology of a potential energy landscape: A static scale-free network
• Scale-free Networks on Lattices
• Power-Law Sensitivity to Initial Conditions within a Logistic-like Family of Maps: Fractality and Nonextensivity
• Universal renormalization-group dynamics at the onset of chaos in logistic maps and nonextensive statistical mechanics
• What should a statistical mechanics satisfy to reflect nature?
• Nonextensive Pesin identity. Exact renormalization group analytical results for the dynamics at the edge of chaos of the logistic map
• Modulated Scale-free Network in the Euclidean Space
• The rate of entropy increase at the edge of chaos
• Sensitivity to initial conditions at bifurcations in one-dimensional nonlinear maps: rigorous nonextensive solutions
• Nonequilibrium Probabilistic Dynamics of the Logistic Map at the Edge of Chaos
• Galilean-Invariant Lattice-Boltzmann Models with H-Theorem
• Ensemble averages and nonextensivity at the edge of chaos of one-dimensional maps
• Quasi-stationary states in low-dimensional Hamiltonian systems
• Ubiquity of metastable-to-stable crossover in weakly chaotic dynamical systems
• Nonextensivity of the cyclic Lattice Lotka Volterra model
• Entropy production in the cyclic lattice Lotka-Volterra model
• On time and ensemble averages in quasistationary state of low-dimensional Hamiltonian maps

Cited by in corpus (33)

• Asymptotically scale-invariant occupancy of phase space makes the entropy Sq extensive
• Nonadditive entropy: the concept and its use
• Structural properties of spatially embedded networks
• The mechanisms of self-organised criticality in social processes of knowledge creation
• Consequences of temperature fluctuations in observables measured in high energy collisions
• A generative model for feedback networks
• Nonextensive aspects of self-organized scale-free gas-like networks
• Role of dimensionality in complex networks: Connection with nonextensive statistics
• An extended formalism for preferential attachment in heterogeneous complex networks
• Crossovers in ScaleFree Networks on Geographical Space
• Unified model for network dynamics exhibiting nonextensive statistics
• Nonextensive aspects of small-world networks
• Nonextensive Quantum H-Theorem
• Some intriguing aspects of multiparticle production processes
• Nonextensive effects on the phase structure of QHD
• Quasi-power laws in multiparticle production processes
• Generalization of the possible algebraic basis of $q$-triplets
• Approach of complexity in nature: Entropic nonuniqueness
• Role of dimensionality in preferential attachment growth in the Bianconi-Barabási model
• Connecting complex networks to nonadditive entropies
• Small World Picture of Worldwide Seismic Events
• Emergence of multiscaling in heterogeneous complex networks
• Scaling properties of d-dimensional complex networks
• A Model for Scaling in Firms' Size and Growth Rate Distribution
• The role of detachment of in-links in scale-free networks
• Statistical mechanical approach of complex networks with weighted links
• Discrete hierarchy of sizes and performances in the exchange-traded fund universe
• Eigenvalue Preferential Attachment Networks A Dandelion Structure
• Tsallis mapping in growing complex networks with fitness
• An introduction to nonadditive entropies and a thermostatistical approach of inanimate and living matter
• Tsallis $q$-exponential describes the distribution of scientific citations - A new characterization of the impact
• Power law dynamics in genealogical graphs
• Comparative analysis of transport communication networks and q-type statistics