Topology-driven instabilities: the theory of pattern formation on directed networks

Abstract

The theory of pattern formation in reaction-diffusion systems is extended to the case of a directed network. Due to the structure of the network Laplacian of the scrutinised system, the dispersion relation has both real and imaginary parts, at variance with the conventional case for a symmetric network. It is found that 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 that the instability can lead to travelling waves, or quasi-stationary patterns, depending on the characteristics of the underlying graph. The results presented here could impact on the diverse range of disciplines where directed networks are found, such as neuroscience, computer networks and traffic systems.

arXiv commentMovies are available on request

References in corpus (7)

• The structure and function of complex networks
• Scaling and percolation in the small-world network model
• Turing patterns in network-organized activator-inhibitor systems
• Turing patterns on networks
• Stochastic waves in a Brusselator model with nonlocal interaction
• The linear noise approximation for reaction-diffusion systems on networks
• Pattern Formation on Networks with Reactions: A Continuous Time Random Walk Approach

Cited by in corpus (54)

• Networks beyond pairwise interactions: structure and dynamics
• Random walks and diffusion on networks
• Turing patterns in multiplex networks
• Synchronization induced by directed higher-order interactions
• Turing patterns mediated by network topology in homogeneous active systems
• The theory of Turing patterns on time varying networks
• Patterns of non-normality in networked systems
• Turing patterns in systems with high-order interactions
• Topological resilience in non-normal networked systems
• Does the brain behave like a (complex) network? I. Dynamics
• Turing instabilities from a limit cycle
• Turing instability in Reaction-Diffusion models on complex networks
• Tune the topology to create or destroy patterns
• Turing patterns on discrete topologies: from networks to higher-order structures
• The role of modularity in self-organisation dynamics in biological networks
• Diffusion-driven instability of topological signals coupled by the Dirac operator
• Multiple scale theory of topology driven pattern on directed networks
• Synchronization dynamics in non-normal networks: the trade-off for optimality
• Turing patterns in a network-reduced FitzHugh-Nagumo model
• Network diffusion capacity unveiled by dynamical paths
• A generalized Routh-Hurwitz criterion for the stability analysis of polynomials with complex coefficients: application to the PI-control of vibrating structures
• Ginzburg-Landau approximation for self-sustained oscillators weakly coupled on complex directed graphs
• Turing instability and pattern formation on directed networks
• Broken detailed balance and entropy production in directed networks
• Emergence of geometric Turing patterns in complex networks
• Benjamin-Feir instabilities on directed networks
• Desynchronization induced by time-varying network
• Global topological control for synchronized dynamics on networks
• Reactive random walkers on complex networks
• From random walks on networks to nonlinear diffusion
• Symmetry-breaking mechanism for the formation of cluster chimera patterns
• Generalized patterns from local and non local reactions
• Resilience for stochastic systems interacting via a quasi-degenerate network
• Non-reciprocal interactions enhance heterogeneity
• Pattern invariance for reaction-diffusion systems on complex networks
• Stationary patterns in star networks of bistable units: Theory and application to chemical reactions
• Persistence of chimera states and the challenge for synchronization in real-world networks
• Self-organization of network dynamics into local quantized states
• Graph spectral characterisation of the XY model on complex networks
• Control of multidimensional systems on complex network
• Effect of clustering on Turing instability in complex networks
• Impact of directionality on the emergence of Turing patterns on m-directed higher-order structures
• Automatic exploration of structural regularities in networks
• Amplitude death and restoration in networks of oscillators with random-walk diffusion
• Drift-induced Benjamin-Feir instabilities
• Beyond Empirical Models: Pattern Formation Driven Placement of UAV Base Stations
• Pattern reconstruction through generalized eigenvectors on defective networks
• Networks of planar Hamiltonian systems
• Finite propagation enhances Turing patterns in reaction-diffusion networked systems
• Spectral control for ecological stability
• Turing patterns on polymerized membranes: a coarse-grained lattice modelling with internal degree of freedom for polymer direction
• Coarse-grained patterns in multiplex networks
• Synchronization of nonlinearly coupled Stuart-Landau oscillators on networks
• Stabilization of hyperbolic reaction-diffusion systems on directed networks through the generalized Routh-Hurwitz criterion for complex polynomials