Dynamical fluctuations of random walks in higher-order networks

Abstract

Although higher-order interactions are known to affect the typical state of dynamical processes giving rise to new collective behavior, how they drive the emergence of rare events and fluctuations is still an open problem. We investigate how fluctuations of a dynamical quantity of a random walk exploring a higher-order network arise over time. \newtext{In the quenched case, where the hypergraph structure is fixed, through large deviation theory we show that the appearance of rare events is hampered in nodes with many higher-order interactions, and promoted elsewhere. Dynamical fluctuations are further boosted in an annealed scenario, where both the diffusion process and higher-order interactions evolve in time. Here, extreme fluctuations generated by optimal higher-order configurations can be predicted in the limit of a saddle-point approximation.} Our study lays the groundwork for a wide and general theory of fluctuations and rare events in higher-order networks.

Main: 7 pages (5+appendix and biblio), 4 figures. SM: 11 pages, 10 figures

References in corpus (37)

• Double-slit photoelectron interference in strong-field ionization of the neon dimer
• Critical phenomena in complex networks
• The large deviation approach to statistical mechanics
• Networks beyond pairwise interactions: structure and dynamics
• The physics of higher-order interactions in complex systems
• Evolutionary dynamics of higher-order interactions in social networks
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Networks and Cities: An Information Perspective
• Random walks on hypergraphs
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Entropy Rate of Diffusion Processes on Complex Networks
• Localization of maximal entropy random walk
• Multiorder Laplacian for synchronization in higher-order networks
• Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
• Relaxion Stars and their detection via Atomic Physics
• Maximal-entropy random walks in complex networks with limited information
• Inference of hyperedges and overlapping communities in hypergraphs
• Extreme events on complex networks
• Explosive cooperation in social dilemmas on higher-order networks
• Evolutionary game model of group choice dilemmas on hypergraphs
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Epidemic extinction and control in heterogeneous networks
• Growing scale-free simplices
• Rare events and discontinuous percolation transitions
• Annealed and Mean-Field formulations of Disease Dynamics on Static and Adaptive Networks
• Extreme events and event size fluctuations in biased random walks on networks
• Fluctuations in percolation of sparse complex networks
• Controlling the uncertain response of real multiplex networks to random damage
• Stochastic pair approximation treatment of the noisy voter model
• Percolation and Topological Properties of Temporal Higher-order Networks
• Large deviations of random walks on random graphs
• Generalized optimal paths and weight distributions revealed through the large deviations of random walks on networks
• Extreme events in stochastic transport on networks
• Rare-Event Properties of the Nagel-Schreckenberg Model
• Delocalization-localization dynamical phase transition of random walks on graphs
• Biased random walkers and extreme events on the edges of complex networks