Journal
COMMUNICATIONS PHYSICS
Volume 4, Issue 1, Pages -Publisher
NATURE PORTFOLIO
DOI: 10.1038/s42005-021-00710-4
Keywords
-
Categories
Funding
- MIUR PRIN project [2017WZFTZP]
- ERC [810115]
- European Research Council (ERC) [810115] Funding Source: European Research Council (ERC)
Ask authors/readers for more resources
The study proposes a method for detecting informative connections of any order in statistically validated hypergraphs, showing that hyperlinks are more informative than traditional pairwise approaches when applied to synthetic and real-world systems. Interactions in many real-world systems are often not limited to dyads, but involve three or more agents at a time, better described by hypergraphs encoding higher-order interactions among a group of nodes.
The increasing availability of new data on biological and sociotechnical systems highlights the importance of well grounded filtering techniques to separate meaningful interactions from noise. In this work the authors propose the first method to detect informative connections of any order in statistically validated hypergraphs, showing on synthetic benchmarks and real-world systems that the highlighted hyperlinks are more informative than those extracted with traditional pairwise approaches. Recent empirical evidence has shown that in many real-world systems, successfully represented as networks, interactions are not limited to dyads, but often involve three or more agents at a time. These data are better described by hypergraphs, where hyperlinks encode higher-order interactions among a group of nodes. In spite of the extensive literature on networks, detecting informative hyperlinks in real world hypergraphs is still an open problem. Here we propose an analytic approach to filter hypergraphs by identifying those hyperlinks that are over-expressed with respect to a random null hypothesis, and represent the most relevant higher-order connections. We apply our method to a class of synthetic benchmarks and to several datasets, showing that the method highlights hyperlinks that are more informative than those extracted with pairwise approaches. Our method provides a first way, to the best of our knowledge, to obtain statistically validated hypergraphs, separating informative connections from noisy ones.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available