Activités par an
Résumé
In the past 20 years network science has proven its strength in modeling many realworld interacting systems as generic agents, the nodes, connected by pairwise edges. Nevertheless, in many relevant cases, interactions are not pairwise but involve larger sets of nodes at a time. These systems are thus better described in the framework of hypergraphs, whose hyperedges effectively account for multibody interactions. Here we propose and study a class of random walks defined on such higherorder structures and grounded on a microscopic physical model where multibody proximity is associated with highly probable exchanges among agents belonging to the same hyperedge. We provide an analytical characterization of the process, deriving a general solution for the stationary distribution of the walkers. The dynamics is ultimately driven by a generalized randomwalk Laplace operator that reduces to the standard randomwalk Laplacian when all the hyperedges have size 2 and are thus meant to describe pairwise couplings. We illustrate our results on synthetic models for which we have full control of the highorder structures and on realworld networks where higherorder interactions are at play. As the first application of the method, we compare the behavior of random walkers on hypergraphs to that of traditional random walkers on the corresponding projected networks, drawing interesting conclusions on node rankings in collaboration networks. As the second application, we show how information derived from the random walk on hypergraphs can be successfully used for classification tasks involving objects with several features, each one represented by a hyperedge. Taken together, our work contributes to unraveling the effect of higherorder interactions on diffusive processes in higherorder networks, shedding light on mechanisms at the heart of biased information spreading in complex networked systems.
langue originale  Anglais 

Numéro d'article  022308 
Nombre de pages  19 
journal  Physical Review E  Statistical, Nonlinear, and Soft Matter Physics 
Volume  101 
Numéro de publication  2 
Les DOIs  
Etat de la publication  Publié  18 févr. 2020 
Empreinte digitale Examiner les sujets de recherche de « Random walks on hypergraphs ». Ensemble, ils forment une empreinte digitale unique.
Activités

Conference Complex Systems 2020
Timoteo Carletti (Participant)
7 déc. 2020 → 11 déc. 2020Activité: Types de Participation ou d'organisation d'un événement › Participation à une conférence, un congrès

Conference Complex Systems 2020
Timoteo Carletti (Conférencier)
7 déc. 2020Activité: Types de Participation ou d'organisation d'un événement › Participation à une conférence, un congrès

BeNet20
Timoteo Carletti (Conférencier)
12 nov. 2020Activité: Types de Participation ou d'organisation d'un événement › Participation à une conférence, un congrès