Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Physics > Physics and Society
Title: Random walks on hypergraphs
(Submitted on 15 Nov 2019 (this version), latest version 7 Dec 2019 (v2))
Abstract: In the last twenty years network science has proven its strength in modelling many real-world interacting systems as generic agents, the nodes, connected by pairwise edges. Yet, 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, hyperedges being able to effectively account for multi-body interactions. We hereby propose a new class of random walks defined on such higher-order structures, where multi-body proximity is associated to highly probable exchanges among agents belonging to the same hyperedge. We provide an analytical characterisation of the process, deriving a general solution for the stationary distribution of the walkers. The dynamics is ultimately driven by a generalised Laplace operator that reduces to the standard random walk Laplacian when all the hyperedges have size 2 and are thus meant to describe pairwise couplings. We illustrate our results on synthetic models and real-world networks, where higher-order interactions are at play. Moreover, we compare the behaviour of random walkers on hypergraphs to that of traditional random walkers on the corresponding projected networks, drawing interesting conclusions on the associated rankings. Taken together, our work contributes to unveiling the effect of higher-order interactions on diffusive processes in higher-order networks, shading light on mechanisms at the hearth of biased information spreading in complex networked systems.
Submission history
From: Timoteo Carletti [view email][v1] Fri, 15 Nov 2019 08:59:54 GMT (3352kb,D)
[v2] Sat, 7 Dec 2019 19:15:24 GMT (3614kb,D)
Link back to: arXiv, form interface, contact.