arrow
Return

Structure and inference in hypergraphs with node attributes

delete2024-08-16
delete0
delete
OA
AI
A
Anna Badalyan
N
Nicolò Ruggeri *
C
Caterina De Bacco *
DOI:10.1038/s41467-024-51388-5delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes can be used to improve our understanding of the structure resulting from higher-order interactions. We consider the problem of community detection in hypergraphs and develop a principled model that combines higher-order interactions and node attributes to better represent the observed interactions and to detect communities more accurately than using either of these types of information alone. The method learns automatically from the input data the extent to which structure and attributes contribute to explain the data, down weighing or discarding attributes if not informative. Our algorithmic implementation is efficient and scales to large hypergraphs and interactions of large numbers of units. We apply our method to a variety of systems, showing strong performance in hyperedge prediction tasks and in selecting community divisions that correlate with attributes when these are informative, but discarding them otherwise. Our approach illustrates the advantage of using informative node attributes when available with higher-order data. Many networked datasets encoded with hypergraphs include additional node attributes, such as roles in a workplace, that can enhance the understanding of higher-order interactions. This study presents a model that integrates higher-order interactions and node attributes for improved community detection in hypergraphs, demonstrating superior accuracy and efficiency in hyperedge prediction and community division tasks.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Communications cover
Nature Communications
IF:
15.7
Papers:
9.4W
Citations:
91.2W

Organization

M
Max Planck Society
Scholars:
8.2W
Papers: 7.7W
Citations: 3.3W
Cited Papers

Cited Papers

Incidence and predictors of coronary obstruction following transcatheter aortic valve implantation in the real world
err2017-03-15
err0
PREAI
errTakahide Arai; Thierry Lefèvre; Thomas Hovasse; Philippe Garot; Hakim Benamer; Thierry Unterseeh; Andrew K. Roy; Mauro Romano; Kentaro Hayashida; Yusuke Watanabe; Erik Bouvier; Marie‐Claude Morice; Bernard Chevalier
errShare
errSave
Permanent Pacemaker Insertion Reduction and Optimized Temporary Pacemaker Management After Contemporary Transcatheter Aortic Valve Implantation With Self-Expanding Valves (from the Pristine TAVI Study)
err2023-02-01
err0
PREAI
errSung-Han Yoon; Jason Galo; Joseph Kofi Amoah; Luis Augusto Palma Dallan; Takahiro Tsushima; Issam Kamel Motairek; Varun Rajagopalan; Ann Marie Hager; Brett R. Galloway; Gregory Palovich; Anene Ukaigwe; Gregory Rushing; Mark Pelletier; Steven Filby; Cristian Baeza; Guilherme F. Attizzani
errShare
errSave
Three-Year Clinical Outcomes Following Implantation of LifeStent Self-Expanding Nitinol Stents in Patients With Femoropopliteal Artery Lesions
err2021-09-08
err0
PREAI
errMichinao Tan; Mitsuyoshi Takahara; Yoshimitsu Soga; Shinsuke Mori; Taketsugu Tsuchiya; Toru Mazaki; Yoshiaki Shintani; Masahiko Noguchi; Masahito Taniguchi; Yohei Kobayashi; Jun Nakazato; Kazushi Urasawa
errShare
errSave
Contrasting social and non-social sources of predictability in human mobility
err2022-04-08
err21
errOAAI
errChen, Zexun; Kelty, Sean; Evsukoff, Alexandre G.; Welles, Brooke Foucault; Bagrow, James; Menezes, Ronaldo; Ghoshal, Gourab
errShare
errSave
Generative model for reciprocity and community detection in networks
err2021-06-14
err15
errOAAI
errSafdari, Hadiseh; Contisciani, Martina; De Bacco, Caterina
errShare
errSave
errShare
errSave
Generative hypergraph clustering: From blockmodels to modularity
err2021-07-09
err79
errOAAI
errChodrow, Philip S.; Veldt, Nate; Benson, Austin R.
errShare
errSave
The potent inducible nitric oxide synthase inhibitor ONO-1714 inhibits neuronal NOS and exerts antinociception in rats
err2004-07-01
err0
PREAI
errFumiko Sekiguchi; Yoko Mita; Yoshihisa Kamanaka; Naoyuki Kawao; Hidekazu Matsuya; Chiyomi Taga; Atsufumi Kawabata
errShare
errSave
errShare
errSave
researcher View more