The theory of pattern formation on directed networks

Malbor Asllani, Joseph D. Challenger, Francesco Saverio Pavone, Leonardo Sacconi, Duccio Fanelli

Research output: Contribution to journalArticlepeer-review


Dynamical processes on networks have generated widespread interest in recent years. The theory of pattern formation in reaction-diffusion systems defined on symmetric networks has often been investigated, due to its applications in a wide range of disciplines. Here we extend the theory to the case of directed networks, which are found in a number of different fields, such as neuroscience, computer networks and traffic systems. Owing to the structure of the network Laplacian, the dispersion relation has both real and imaginary parts, at variance with the case for a symmetric, undirected network. The homogeneous fixed point can become unstable due to the topology of the network, resulting in a new class of instabilities, which cannot be induced on undirected graphs. Results from a linear stability analysis allow the instability region to be analytically traced. Numerical simulations show travelling waves, or quasi-stationary patterns, depending on the characteristics of the underlying graph.

Original languageEnglish
Article number4517
JournalNature Communications
Publication statusPublished - 31 Jul 2014
Externally publishedYes


Dive into the research topics of 'The theory of pattern formation on directed networks'. Together they form a unique fingerprint.

Cite this