Turing patterns on discrete topologies: from networks to higher-order structures

Riccardo Muolo,Lorenzo Giambagli,Hiroya Nakao,Duccio Fanelli,Timoteo Carletti
2024-07-10
Abstract:Nature is a blossoming of regular structures, signature of self-organization of the underlying microscopic interacting agents. Turing theory of pattern formation is one of the most studied mechanisms to address such phenomena and has been applied to a widespread gallery of disciplines. Turing himself used a spatial discretization of the hosting support to eventually deal with a set of ODEs. Such an idea contained the seeds of the theory on discrete support, which has been fully acknowledged with the birth of network science in the early 2000s. This approach allows us to tackle several settings not displaying a trivial continuous embedding, such as multiplex, temporal networks, and, recently, higher-order structures. This line of research has been mostly confined within the network science community, despite its inherent potential to transcend the conventional boundaries of the PDE-based approach to Turing patterns. Moreover, network topology allows for novel dynamics to be generated via a universal formalism that can be readily extended to account for higher-order structures. The interplay between continuous and discrete settings can pave the way for further developments in the field.
Pattern Formation and Solitons,Statistical Mechanics,Mathematical Physics,Dynamical Systems,Adaptation and Self-Organizing Systems
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? The paper "Turing patterns on discrete topologies: from networks to higher - order structures" aims to explore and extend the application of Turing pattern theory on discrete topological structures. Specifically, the paper attempts to solve the following key problems: 1. **Extending Turing pattern theory from the continuous domain to the discrete domain**: - The paper explores how to apply the classical Turing pattern theory to discrete network structures and higher - order structures. The traditional Turing pattern theory is mainly based on partial differential equations (PDEs) and is applicable to continuous spaces. However, many real - world systems (such as neural networks, social networks, etc.) are discrete in nature. Therefore, the paper attempts to bridge this gap and explore the performance of Turing patterns with discrete support. 2. **Studying Turing patterns in complex networks**: - The authors study the formation conditions and characteristics of Turing patterns in complex networks (such as multi - layer networks, time - varying networks, etc.). These networks have complex topological structures and cannot be simply described by continuous models. By introducing the discrete Laplacian matrix and other tools, the paper shows how to analyze Turing instability in these complex networks. 3. **Exploring the influence of higher - order interactions**: - The paper also discusses the influence of higher - order interactions on Turing patterns. The traditional Turing pattern theory usually only considers the interaction between two species, while higher - order interactions can introduce more dynamic behaviors. The paper shows how to incorporate these higher - order interactions into the Turing pattern framework and explores their potential applications and significance. 4. **Promoting the cross - integration between different fields**: - One of the goals of the paper is to promote the communication and cooperation between the partial differential equations (PDEs) community and the network science community. By introducing the basic concepts and methods of network science, the paper hopes to attract more researchers to pay attention to Turing patterns in the discrete domain, thus promoting the further development of this field. 5. **Summarizing existing achievements and pointing out future directions**: - Finally, the paper reviews the main research achievements in the application of Turing patterns on complex networks in the past 15 years and points out the current challenges and possible future research directions. This includes the research on different types of networks (such as directed networks, multi - layer networks, time - varying networks, etc.), as well as the exploration of higher - order interactions. In general, this paper attempts to provide new perspectives and tools for understanding self - organizing phenomena in natural and social systems by extending Turing pattern theory to the discrete domain and complex networks.