Triadic percolation induces dynamical topological patterns in higher-order networks
2024 (English)In: PNAS Nexus, E-ISSN 2752-6542, Vol. 3, no 7, article id pgae270Article in journal (Refereed) Published
Abstract [en]
Triadic interactions are higher-order interactions which occur when a set of nodes affects the interaction between two other nodes. Examples of triadic interactions are present in the brain when glia modulate the synaptic signals among neuron pairs or when interneuron axo-axonic synapses enable presynaptic inhibition and facilitation, and in ecosystems when one or more species can affect the interaction among two other species. On random graphs, triadic percolation has been recently shown to turn percolation into a fully fledged dynamical process in which the size of the giant component undergoes a route to chaos. However, in many real cases, triadic interactions are local and occur on spatially embedded networks. Here, we show that triadic interactions in spatial networks induce a very complex spatio-temporal modulation of the giant component which gives rise to triadic percolation patterns with significantly different topology. We classify the observed patterns (stripes, octopus, and small clusters) with topological data analysis and we assess their information content (entropy and complexity). Moreover, we illustrate the multistability of the dynamics of the triadic percolation patterns, and we provide a comprehensive phase diagram of the model. These results open new perspectives in percolation as they demonstrate that in presence of spatial triadic interactions, the giant component can acquire a time-varying topology. Hence, this work provides a theoretical framework that can be applied to model realistic scenarios in which the giant component is time dependent as in neuroscience.
Place, publisher, year, edition, pages
Oxford University Press (OUP) , 2024. Vol. 3, no 7, article id pgae270
Keywords [en]
higher-order interactions, nonlinear dynamics, percolation, spatial networks, TDA
National Category
Physical Sciences
Identifiers
URN: urn:nbn:se:kth:diva-351791DOI: 10.1093/pnasnexus/pgae270ISI: 001272353900001Scopus ID: 2-s2.0-85199277583OAI: oai:DiVA.org:kth-351791DiVA, id: diva2:1888776
Note
QC 20240823
2024-08-132024-08-132025-08-28Bibliographically approved