Nonextensive aspects of self-organized scale-free gas-like networks

Abstract

We explore the possibility to interpret as a 'gas' the dynamical self-organized scale-free network recently introduced by Kim et al (2005). The role of 'momentum' of individual nodes is played by the degree of the node, the 'configuration space' (metric defining distance between nodes) being determined by the dynamically evolving adjacency matrix. In a constant-size network process, 'inelastic' interactions occur between pairs of nodes, which are realized by the merger of a pair of two nodes into one. The resulting node possesses the union of all links of the previously separate nodes. We consider chemostat conditions, i.e., for each merger there will be a newly created node which is then linked to the existing network randomly. We also introduce an interaction 'potential' (node-merging probability) which decays with distance d_ij as 1/d_ij^alpha; alpha >= 0). We numerically exhibit that this system exhibits nonextensive statistics in the degree distribution, and calculate how the entropic index q depends on alpha. The particular cases alpha=0 and alpha to infinity recover the two models introduced by Kim et al.

arXiv comment7 pages, 5 figures

References in corpus (6)

• The statistical mechanics of networks
• Correlated random networks
• Preferential attachment growth model and nonextensive statistical mechanics
• Characterizing the network topology of the energy landscapes of atomic clusters
• Statistical mechanics of topological phase transitions in networks
• Self Organized Scale-Free Networks from Merging and Regeneration

Cited by in corpus (22)

• Asymptotically scale-invariant occupancy of phase space makes the entropy Sq extensive
• Nonadditive entropy: the concept and its use
• Triadic closure dynamics drives scaling-laws in social multiplex networks
• Spreading of diseases through comorbidity networks across life and gender
• A generative model for feedback networks
• Role of dimensionality in complex networks: Connection with nonextensive statistics
• An extended formalism for preferential attachment in heterogeneous complex networks
• Unified model for network dynamics exhibiting nonextensive statistics
• Monogamy of correlations and entropy inequalities in the Bloch picture
• Influence of global correlations on central limit theorems and entropic extensivity
• Generalization of the possible algebraic basis of $q$-triplets
• Approach of complexity in nature: Entropic nonuniqueness
• A generalised model for asymptotically-scale-free geographical networks
• 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
• Statistical mechanics of scale-free networks at a critical point: Complexity without irreversibility?
• Scaling properties of d-dimensional complex networks
• Optimization and Scale-freeness for Complex Networks
• Physical forces between humans and how humans attract and repel each other based on their social interactions in an online world
• Scale-freeness for networks as a degenerate ground state: A Hamiltonian formulation