We present a generic threshold model for the co-evolution of the structure of a network and the binary state of its nodes. We focus on regular directed networks and derive equations for the evolution of the system toward its absorbing state. It is shown that the system displays a transition from a connected phase to a fragmented phase, and that this transition is driven by the initial configuration of the system, as different initial conditions may lead to drastically different final configurations. Computer simulations are performed and confirm the theoretical predictions.
Lambiotte2011 - On co-evolution and the importance of initial conditions.pdf:Contact Processes/Lambiotte2011 - On co-evolution and the importance of initial conditions.pdf:PDF
%0 Journal Article
%1 Lambiotte2011
%A Lambiotte, Renaud
%A González-Avella, Juan C.
%D 2011
%J Physica A
%K networks coevolution directed-networks threshold-dynamics adaptive-networks voter-model unanimity-rule evolution initial-conditions
%N 2
%P 392--397
%R 10.1016/j.physa.2010.09.024
%T On co-evolution and the importance of initial conditions
%V 390
%X We present a generic threshold model for the co-evolution of the structure of a network and the binary state of its nodes. We focus on regular directed networks and derive equations for the evolution of the system toward its absorbing state. It is shown that the system displays a transition from a connected phase to a fragmented phase, and that this transition is driven by the initial configuration of the system, as different initial conditions may lead to drastically different final configurations. Computer simulations are performed and confirm the theoretical predictions.
@article{Lambiotte2011,
abstract = {We present a generic threshold model for the co-evolution of the structure of a network and the binary state of its nodes. We focus on regular directed networks and derive equations for the evolution of the system toward its absorbing state. It is shown that the system displays a transition from a connected phase to a fragmented phase, and that this transition is driven by the initial configuration of the system, as different initial conditions may lead to drastically different final configurations. Computer simulations are performed and confirm the theoretical predictions.},
added-at = {2011-01-13T13:26:07.000+0100},
author = {Lambiotte, Renaud and González-Avella, Juan C.},
biburl = {https://www.bibsonomy.org/bibtex/29426b4acf068486e8189338a50be656e/rincedd},
day = 15,
doi = {10.1016/j.physa.2010.09.024},
file = {Lambiotte2011 - On co-evolution and the importance of initial conditions.pdf:Contact Processes/Lambiotte2011 - On co-evolution and the importance of initial conditions.pdf:PDF},
interhash = {c1c7b1a960b6aa81f068f7f1ce6a8b91},
intrahash = {9426b4acf068486e8189338a50be656e},
journal = {Physica A},
keywords = {networks coevolution directed-networks threshold-dynamics adaptive-networks voter-model unanimity-rule evolution initial-conditions},
number = 2,
pages = {392--397},
timestamp = {2011-01-13T13:26:07.000+0100},
title = {On co-evolution and the importance of initial conditions},
volume = 390,
year = 2011
}