Self Organized Scale-Free Networks from Merging and Regeneration

Abstract

We consider the self organizing process of merging and regeneration of vertices in complex networks and demonstrate that a scale-free degree distribution emerges in a steady state of such a dynamics. The merging of neighbor vertices in a network may be viewed as an optimization of efficiency by minimizing redundancy. It is also a mechanism to shorten the distance and thus decrease signaling times between vertices in a complex network. Thus the merging process will in particular be relevant for networks where these issues related to global signaling are of concern.

References in corpus (10)

• Emergence of scaling in random networks
• The structure of scientific collaboration networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Specificity and stability in topology of protein networks
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Dynamical and correlation properties of the Internet
• Correlated random networks
• Scale free networks from a Hamiltonian dynamics
• Self-organization of structures and networks from merging and small-scale fluctuations

Cited by in corpus (19)

• Link Prediction in Complex Networks: A Survey
• Diversity of individual mobility patterns and emergence of aggregated scaling laws
• Scale-free networks without growth
• Triadic closure dynamics drives scaling-laws in social multiplex networks
• Emergence of scale-free leadership structure in social recommender systems
• Nonextensive aspects of self-organized scale-free gas-like networks
• Scale-free networks with exponent one
• Emergent self-organized complex network topology out of stability constraints
• Unified model for network dynamics exhibiting nonextensive statistics
• Re-inventing Willis
• Statistical mechanics of scale-free networks at a critical point: Complexity without irreversibility?
• Models and average properties of scale-free directed networks
• Scale-free networks with a large- to hypersmall-world transition
• Randomly Evolving Idiotypic Networks: Structural Properties and Architecture
• Optimization and Scale-freeness for Complex Networks
• Generation of scale-free networks using a simple preferential rewiring dynamics
• What do we learn from correlations of local and global network properties?
• Scale-freeness for networks as a degenerate ground state: A Hamiltonian formulation
• Higher-order distributions and nongrowing complex networks without multiple connections