Volume 95, Number 5, September 2011
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||25 August 2011|
General coevolution of topology and dynamics in networks
Departamento de Cálculo, Escuela Básica de Ingeniería, Universidad de Los Andes - Mérida, Venezuela
2 Centro de Física Fundamental, Universidad de Los Andes - Mérida, Venezuela
3 IFISC, Instituto de Física Interdisciplinar y Sistemas Complejos (CSIC-UIB) - E-07122 Palma de Mallorca, Spain, EU
4 Instituto de Física, Universidade Federal do Rio Grande do Sul - 91501-970 Porto Alegre, Brazil
Accepted: 21 July 2011
We present a general framework for the study of coevolution in dynamical systems. This phenomenon consists of the coexistence of two dynamical processes on networks of interacting elements: node state change and rewiring of links between nodes. The process of rewiring is described in terms of two basic actions: disconnection and reconnection between nodes, both based on a mechanism of comparison of their states. We assume that the process of rewiring and node state change occur with probabilities Pr and Pc, respectively, independent of each other. The collective behavior of a coevolutionary system can be characterized on the space of parameters (Pr, Pc). As an application, for a voter-like node dynamics we find that reconnections between nodes with similar states lead to network fragmentation. The critical boundaries for the onset of fragmentation in networks with different properties are calculated on this space. We show that coevolution models correspond to curves on this space describing functional relations between Pr and Pc. The occurrence of a one-large-domain phase and a fragmented phase in the network is predicted for diverse models, and agreement is found with some earlier results. The collective behavior of the system is also characterized on the space of parameters for the disconnection and reconnection actions. In a region of this space, we find a behavior where different node states can coexist for very long times on one large, connected network.
PACS: 89.75.Fb – Structures and organization in complex systems / 87.23.Ge – Dynamics of social systems / 05.50.+q – Lattice theory and statistics (Ising, Potts, etc.)
© EPLA, 2011
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.