2D pattern evolution constrained by complex network dynamics

Luis Enrique Correa da Rocha, Luciano Da Fontoura Costa

Research output: Contribution to journalArticlepeer-review


Complex networks have established themselves in recent years as being particularly suitable and flexible for representing and modelling several complex natural and artificial systems. In the same time in which the structural intricacies of such networks are being revealed and understood, efforts have also been directed at investigating how such connectivity properties define and constrain the dynamics of systems unfolding on such structures. However, less attention has been focused on hybrid systems, i.e. involving more than one type of network and/or dynamics. Several real systems present such an organization, e.g. the dynamics of a disease coexisting with the dynamics of the immune system. The current paper investigates a specific system involving diffusive (linear and nonlinear) dynamics taking place in a regular network while interacting with a complex network of defensive agents following Erdǒs-Rényi (ER) and BarabásiAlbert (BA) graph models with moveable nodes. More specifically, the complex network is expected to control, and if possible, to extinguish the diffusion of some given unwanted process (e.g. fire, oil spilling, pest dissemination, and virus or bacteria reproduction during an infection). Two types of pattern evolution are considered: Fick and Gray-Scott. The nodes of the defensive network then interact with the diffusing patterns and communicate between themselves in order to control the diffusion. The main findings include the identification of higher efficiency for the BA control networks and the presence of relapses in the case of the ER model.

Original languageEnglish
Article number108
JournalNew Journal of Physics
Publication statusPublished - 30 Apr 2007


Dive into the research topics of '2D pattern evolution constrained by complex network dynamics'. Together they form a unique fingerprint.

Cite this