Dynamical fluctuations of random walks in higher-order networks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Di Gaetano, Leonardo, Carugno, Giorgio, Battiston, Federico, Coghi, Francesco
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913492448051200
author Di Gaetano, Leonardo
Carugno, Giorgio
Battiston, Federico
Coghi, Francesco
author_facet Di Gaetano, Leonardo
Carugno, Giorgio
Battiston, Federico
Coghi, Francesco
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2303_18169
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Dynamical fluctuations of random walks in higher-order networks
Di Gaetano, Leonardo
Carugno, Giorgio
Battiston, Federico
Coghi, Francesco
Disordered Systems and Neural Networks
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.
title Dynamical fluctuations of random walks in higher-order networks
topic Disordered Systems and Neural Networks
url https://arxiv.org/abs/2303.18169