IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v15y2024i1d10.1038_s41467-024-51388-5.html
   My bibliography  Save this article

Structure and inference in hypergraphs with node attributes

Author

Listed:
  • Anna Badalyan

    (Cyber Valley)

  • Nicolò Ruggeri

    (Cyber Valley
    ETH)

  • Caterina De Bacco

    (Cyber Valley)

Abstract

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.

Suggested Citation

  • Anna Badalyan & Nicolò Ruggeri & Caterina De Bacco, 2024. "Structure and inference in hypergraphs with node attributes," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
  • Handle: RePEc:nat:natcom:v:15:y:2024:i:1:d:10.1038_s41467-024-51388-5
    DOI: 10.1038/s41467-024-51388-5
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/s41467-024-51388-5
    File Function: Abstract
    Download Restriction: no

    File URL: https://libkey.io/10.1038/s41467-024-51388-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Fowler, James H., 2006. "Connecting the Congress: A Study of Cosponsorship Networks," Political Analysis, Cambridge University Press, vol. 14(4), pages 456-487, October.
    2. M. E. J. Newman & Aaron Clauset, 2016. "Structure and inference in annotated networks," Nature Communications, Nature, vol. 7(1), pages 1-11, September.
    3. Rundong Du & Barry Drake & Haesun Park, 2019. "Hybrid clustering based on content and connection structure using joint nonnegative matrix factorization," Journal of Global Optimization, Springer, vol. 74(4), pages 861-877, August.
    4. Martina Contisciani & Federico Battiston & Caterina De Bacco, 2022. "Inference of hyperedges and overlapping communities in hypergraphs," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Martina Contisciani & Federico Battiston & Caterina De Bacco, 2022. "Inference of hyperedges and overlapping communities in hypergraphs," Nature Communications, Nature, vol. 13(1), pages 1-10, December.
    2. Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan, 2023. "Higher-order interdependent percolation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).
    3. Neal, Zachary & Domagalski, Rachel & Yan, Xiaoqin, 2020. "Party Control as a Context for Homophily in Collaborations among US House Representatives, 1981 -- 2015," OSF Preprints qwdxs, Center for Open Science.
    4. Zhou, Bin & Yan, Xiao-Yong & Xu, Xiao-Ke & Xu, Xiao-Ting & Wang, Nianxin, 2018. "Evolutionary of online social networks driven by pareto wealth distribution and bidirectional preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 427-434.
    5. Patrick O. Perry & Patrick J. Wolfe, 2013. "Point process modelling for directed interaction networks," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 75(5), pages 821-849, November.
    6. Thorben Funke & Till Becker, 2019. "Stochastic block models: A comparison of variants and inference methods," PLOS ONE, Public Library of Science, vol. 14(4), pages 1-40, April.
    7. Lever Guzmán Carlos, 2010. "Strategic Spending in Voting Competitions with Social Networks," Working Papers 2010-16, Banco de México.
    8. Ilona Babenko & Viktar Fedaseyeu & Song Zhang, 2017. "Executives In Politics," BAFFI CAREFIN Working Papers 1762, BAFFI CAREFIN, Centre for Applied Research on International Markets Banking Finance and Regulation, Universita' Bocconi, Milano, Italy.
    9. Jan Hanousek & Hoje Jo & Christos Pantzalis & Jung Chul Park, 2023. "A Dilemma of Self-interest vs. Ethical Responsibilities in Political Insider Trading," Journal of Business Ethics, Springer, vol. 187(1), pages 137-167, September.
    10. Omar A. Guerrero & Ulrich Matter, 2016. "Revealing the Anatomy of Vote Trading," Papers 1611.01381, arXiv.org.
    11. Jun Liu & Jiangzhou Wang & Binghui Liu, 2020. "Community Detection of Multi-Layer Attributed Networks via Penalized Alternating Factorization," Mathematics, MDPI, vol. 8(2), pages 1-20, February.
    12. Huremović, Kenan & Ozkes, Ali I., 2022. "Polarization in networks: Identification–alienation framework," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    13. Vicinanza, Paul & Goldberg, Amir & Srivastava, Sameer, 2021. "Quantifying Vision through Language Demonstrates that Visionary Ideas Come from the Periphery," OSF Preprints 3h8xp, Center for Open Science.
    14. Chang, Zhenhai & Yin, Xianjun & Jia, Caiyan & Wang, Xiaoyang, 2018. "Mixture models with entropy regularization for community detection in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 339-350.
    15. Clifford Lam & Pedro C. L. Souza, 2016. "Detection and Estimation of Block Structure in Spatial Weight Matrix," Econometric Reviews, Taylor & Francis Journals, vol. 35(8-10), pages 1347-1376, December.
    16. Jillian D. Chown & Christopher C. Liu, 2015. "Geography and power in an organizational forum: Evidence from the U.S. Senate Chamber," Strategic Management Journal, Wiley Blackwell, vol. 36(2), pages 177-196, February.
    17. Junhui Cai & Dan Yang & Wu Zhu & Haipeng Shen & Linda Zhao, 2021. "Network regression and supervised centrality estimation," Papers 2111.12921, arXiv.org.
    18. Hric, Darko & Kaski, Kimmo & Kivelä, Mikko, 2018. "Stochastic block model reveals maps of citation patterns and their evolution in time," Journal of Informetrics, Elsevier, vol. 12(3), pages 757-783.
    19. Mirko Signorelli & Luisa Cutillo, 2022. "On community structure validation in real networks," Computational Statistics, Springer, vol. 37(3), pages 1165-1183, July.
    20. Marco Mancastroppa & Iacopo Iacopini & Giovanni Petri & Alain Barrat, 2023. "Hyper-cores promote localization and efficient seeding in higher-order processes," Nature Communications, Nature, vol. 14(1), pages 1-12, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nat:natcom:v:15:y:2024:i:1:d:10.1038_s41467-024-51388-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.