Higher-order Connection Laplacians for Directed Simplicial Complexes
arXiv:2402.07631 · doi:10.1088/2632-072X/ad353b
Abstract
Higher-order networks encode the many-body interactions existing in complex systems, such as the brain, protein complexes, and social interactions. Simplicial complexes are higher-order networks that allow a comprehensive investigation of the interplay between topology and dynamics. However, simplicial complexes have the limitation that they only capture undirected higher-order interactions while in real-world scenarios, often there is a need to introduce the direction of simplices, extending the popular notion of direction of edges. On graphs and networks the Magnetic Laplacian, a special case of Connection Laplacian, is becoming a popular operator to treat edge directionality. Here we tackle the challenge of treating directional simplicial complexes by formulating Higher-order Connection Laplacians taking into account the configurations induced by the simplices' directions. Specifically, we define all the Connection Laplacians of directed simplicial complexes of dimension two and we discuss the induced higher-order diffusion dynamics by considering instructive synthetic examples of simplicial complexes. The proposed higher-order diffusion processes can be adopted in real scenarios when we want to consider higher-order diffusion displaying non-trivial frustration effects due to conflicting directionalities of the incident simplices.
arXiv comment34 pages, 13 figures
References in corpus (35)
- Networks beyond pairwise interactions: structure and dynamics
- The physics of higher-order interactions in complex systems
- A roadmap for the computation of persistent homology
- Dynamics on higher-order networks: A review
- Consistency of spectral clustering
- What are higher-order networks?
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Persistent homology analysis of protein structure, flexibility and folding
- Topological Signal Processing over Simplicial Complexes
- Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
- Simplicial complexes and complex systems
- Topological data analysis of contagion maps for examining spreading processes on networks
- Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond
- Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
- Higher-order simplicial synchronization of coupled topological signals
- Higher-order percolation processes on multiplex hypergraphs
- Simplicial complexes: higher-order spectral dimension and dynamics
- Magnetic eigenmaps for community detection in directed networks
- MagNet: A Neural Network for Directed Graphs
- Dense Power-law Networks and Simplicial Complexes
- The topological Dirac equation of networks and simplicial complexes
- Complex networks with complex weights
- Dirac signal processing of higher-order topological signals
- Spectral Detection of Simplicial Communities via Hodge Laplacians
- Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes
- Dirac synchronization is rhythmic and explosive
- Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNs
- Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians
- Magnetic Eigenmaps for the Visualization of Directed Networks
- Classical and quantum random-walk centrality measures in multilayer networks
- Hodgelets: Localized Spectral Representations of Flows on Simplicial Complexes
- Graph Laplacians, Riemannian Manifolds and their Machine-Learning
- Sheaf Neural Networks with Connection Laplacians
- Persistent Dirac of Path and Hypergraph
- A directed persistent homology theory for dissimilarity functions