The theory of pattern formation on directed networks

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. The study of pattern formation in reaction–diffusion systems has been mainly restricted to symmetric (undirected) networks. Here, Asllani et al.identify a different pattern formation mechanism in a larger class of networks incorporating the possibility of unequal weights for transport along edges.