Turing patterns mediated by network topology in homogeneous active systems

Abstract

Mechanisms of pattern formation---of which the Turing instability is an archetype---constitute an important class of dynamical processes occurring in biological, ecological and chemical systems. Recently, it has been shown that the Turing instability can induce pattern formation in discrete media such as complex networks, opening up the intriguing possibility of exploring it as a generative mechanism in a plethora of socioeconomic contexts. Yet, much remains to be understood in terms of the precise connection between network topology and its role in inducing the patterns. Here, we present a general mathematical description of a two-species reaction-diffusion process occurring on different flavors of network topology. The dynamical equations are of the predator-prey class, that while traditionally used to model species population, has also been used to model competition between antagonistic ideas in social systems. We demonstrate that the Turing instability can be induced in any network topology, by tuning the diffusion of the competing species, or by altering network connectivity. The extent to which the emergent patterns reflect topological properties is determined by a complex interplay between the diffusion coefficients and the localization properties of the eigenvectors of the graph Laplacian. We find that networks with large degree fluctuations tend to have stable patterns over the space of initial perturbations, whereas patterns in more homogenous networks are purely stochastic.

11 pages, 9 figures

References in corpus (19)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Network robustness and fragility: Percolation on random graphs
• Critical phenomena in complex networks
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Turing patterns in network-organized activator-inhibitor systems
• Turing patterns on networks
• Topology-driven instabilities: the theory of pattern formation on directed networks
• Turing patterns in multiplex networks
• Generalized Inverse Participation Ratio as a Possible Measure of Localization for Interacting Systems
• Distinct types of eigenvector localization in networks
• Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics
• Microscopic Abrams-Strogatz model of language competition
• The theory of Turing patterns on time varying networks
• Stochastic Turing Patterns on a Network
• Tune the topology to create or destroy patterns
• Turing instability in Reaction-Diffusion models on complex networks
• Spectral Properties of Directed Random Networks with Modular Structure

Cited by in corpus (12)

• Turing pattern theory on homogeneous and heterogeneous higher-order temporal network system
• Turing patterns on discrete topologies: from networks to higher-order structures
• Turing instability and pattern formation on directed networks
• Semantic Information in a model of Resource Gathering Agents
• Linguistic evolution driven by network heterogeneity and the Turing mechanism
• Effect of clustering on Turing instability in complex networks
• Information-theoretic description of a feedback-control Kuramoto model
• A sampling-guided unsupervised learning method to capture percolation in complex networks
• Consensus between Epistemic Agents is Difficult
• Exo-Daisy World: Revisiting Gaia Theory through an Informational Architecture Perspective
• Turing and wave instabilities in hyperbolic reaction-diffusion systems: The role of second-order time derivatives and cross-diffusion terms on pattern formation
• Finite propagation enhances Turing patterns in reaction-diffusion networked systems