Scale-Free Structures Emerging from Co-evolution of a Network and the Distribution of a Diffusive Resource on it
Authors:
- Takaaki AokiTATakaaki Aoki
- Toshio AoyagiTAToshio Aoyagi
- 12 November 2012
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 109 (20) , 208702
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 coevolving 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.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Adaptive coevolutionary networks: a reviewJournal of The Royal Society Interface, 2007
- Quantifying social group evolutionNature, 2007
- Scale invariance in road networksPhysical Review E, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Empirical Analysis of an Evolving Social NetworkScience, 2006
- The architecture of complex weighted networksProceedings of the National Academy of Sciences, 2004
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Emergence of Scaling in Random NetworksScience, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998
- Networks of Scientific PapersScience, 1965