Dynamical Fluctuations of Random Walks in Higher-Order Networks

Leonardo Di Gaetano, Giorgio Carugno, Federico Battiston, Francesco Coghi

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

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. 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.

Original languageEnglish
Article number107401
JournalPhysical Review Letters
Volume133
Issue number10
DOIs
StatePublished - 3 Sep 2024

Fingerprint

Dive into the research topics of 'Dynamical Fluctuations of Random Walks in Higher-Order Networks'. Together they form a unique fingerprint.

Cite this