Scale-free structures emerging from co-evolution of a network and the distribution of a diffusive resource on it.

  title={Scale-free structures emerging from co-evolution of a network and the distribution of a diffusive resource on it.},
  author={Takaaki Aoki and Toshio Aoyagi},
  journal={Physical review letters},
  volume={109 20},
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… 

Figures from this paper

Self-organization of complex networks as a dynamical system.

It is concluded that the intrinsic interplay between the states of the nodes and network reformation constitutes a major factor in the vicissitudes of real-world networks.

Co-evolution of networks and quantum dynamics: a generalization of preferential attachment

A model of network growth in which the network is co-evolving together with the dynamics of a quantum mechanical system, namely a quantum walk taking place over the network, produces networks with two-modal power-law degree distributions, super-hubs, finite clustering coefficient, small-world behaviour and non-trivial degree–degree correlations.

Fractal and Small-World Networks Formed by Self-Organized Critical Dynamics

A dynamical model in which a network structure evolves in a self-organized critical (SOC) manner is proposed and a possible origin of the emergence of fractal and small-world networks is explained.

Effect of diluted connectivities on cluster synchronization of adaptively coupled oscillator networks

This work investigates the robustness of multicluster states on networks of adaptively coupled Kuramoto-Sakaguchi oscillators against the random dilution of the underlying network topology, utilizing the master stability approach for adaptive networks in order to highlight the interplay between adaptivity and topology.

Coevolution spreading in complex networks

Adaptive dynamical networks

Dynamical networks are systems of active elements (nodes) interacting with each other through links. Examples are power grids, neural structures, coupled chemical oscillators, and communications

Inhibition as a determinant of activity and criticality in dynamical networks

The role of inhibition is studied in a representative dynamical network model, characterizing the dynamics of random threshold networks with both excitatory and inhibitory links, and it is found that the network dynamics is independent of degree distribution for high $K$.

Towards Quantitatively Understanding the Complexity of Social-Ecological Systems—From Connection to Consilience

It is mathematically proved that the CSD is a generalized CND, and the CND is a special case of CSD, and it is demonstrated that a co-evolutionary mechanism can naturally improve theCSD.

Adaptive behaviors can improve the system consilience of a network system

A simulation study on the adaptive behaviors of nodes based on the selfish rule and the following-others rule demonstrates that a high level of system consilience resulting from adaptive behaviors will contribute to increased system resistance to external disturbances.



Structural control of reaction-diffusion networks.

Simulations show that the proportion of active particles in an RD process can indeed be controlled to a certain extent even when the distributed control mechanism is totally random, while quite high precision can be achieved by centralized control schemes.

Microdynamics in stationary complex networks

A model of dynamical networks is proposed, inspired from previous studies on firm growth, which reproduces most of the empirical observations both for the stationary statistical distributions and for the dynamical properties.

The architecture of complex weighted networks.

This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.

Emergence of scaling in random networks

A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

Collective dynamics of ‘small-world’ networks

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.

Adaptive coevolutionary networks: a review

It is demonstrated that all these studies investigating the dynamics of adaptive networks are characterized by common themes, most prominently: complex dynamics and robust topological self-organization based on simple local rules.

Co-evolution of phases and connection strengths in a network of phase oscillators.

This model captures the essential characteristics of a class of co-evolving and adaptive networks and exhibits three kinds of asymptotic behavior: a two-cluster state, a coherent state with a fixed phase relation, and a chaotic state with frustration.

The Structure and Function of Complex Networks

Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.

Effect of coagulation of nodes in an evolving complex network.

A new type of stochastic network evolution model based on annihilation, creation, and coagulation of nodes, together with the preferential attachment rule is proposed that is consistent with the empirical results of a business transaction network having about 1×10(6) firms.