Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It

Abstract

Co-evolution exhibited by a network system, involving the intricate interplay between the dynamics of the network itself and the subsystems connected by it, is a key concept for understanding the self-organized, flexible nature of real-world network systems. We propose a simple model of such co-evolving network dynamics, in which the diffusion of a resource over a weighted network and the resource-driven evolution of the link weights occur simultaneously. We demonstrate that, under feasible conditions, the network robustly acquires scale-free characteristics in the asymptotic state. Interestingly, in the case that the system includes dissipation, it asymptotically realizes a dynamical phase characterized by an organized scale-free network, in which the ranking of each node with respect to the quantity of the resource possessed thereby changes ceaselessly. Our model offers a unified framework for understanding some real-world diffusion-driven network systems of diverse types.

References in corpus (14)

• Emergence of scaling in random networks
• The structure and function of complex networks
• The architecture of complex weighted networks
• Coevolutionary games - a mini review
• Quantifying social group evolution
• The complex network of global cargo ship movements
• Adaptive Coevolutionary Networks: A Review
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Exponential and power-law probability distributions of wealth and income in the United Kingdom and the United States
• Generic Absorbing Transition in Coevolution Dynamics
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• Scale Invariance in Road Networks
• Microdynamics in stationary complex networks
• Analytical calculation of fragmentation transitions in adaptive networks

Cited by in corpus (6)

• Coevolution spreading in complex networks
• Self-healing networks: redundancy and structure
• Generalized splay states in phase oscillator networks
• Synchronization transitions in Kuramoto networks with higher-mode interaction
• Inhibition as a determinant of activity and criticality in dynamical networks
• Co-evolution of networks and quantum dynamics: a generalization of preferential attachment