Published in

Nature Research, Nature Communications, 1(5), 2014

DOI: 10.1038/ncomms5517

Links

Tools

Export citation

Search in Google Scholar

The theory of pattern formation on directed networks

This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

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.