Activities per year
Abstract
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.
Original language  English 

Article number  022308 
Number of pages  19 
Journal  Physical Review E  Statistical, Nonlinear, and Soft Matter Physics 
Volume  101 
Issue number  2 
DOIs  
Publication status  Published  18 Feb 2020 
Keywords
 random walk
 hypergraphs
 classification
 ranking
 high order models
Fingerprint Dive into the research topics of 'Random walks on hypergraphs'. Together they form a unique fingerprint.
Activities

Conference Complex Systems 2020
Timoteo Carletti (Speaker)
7 Dec 2020Activity: Participating in or organising an event types › Participation in conference

Conference Complex Systems 2020
Timoteo Carletti (Participant)
7 Dec 2020 → 11 Dec 2020Activity: Participating in or organising an event types › Participation in conference

JOURNÉE SYSTÈMES & MATIÈRE COMPLEXES – 5EME ÉDITION
Timoteo Carletti (Speaker)
16 Nov 2020Activity: Participating in or organising an event types › Participation in conference