We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Generalized Inference of Mesoscale Structures in Higher-order Networks

Abstract: Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of higher-order data. Our approach recovers community structure with accuracy exceeding that of currently available state-of-the-art algorithms, as tested in synthetic benchmarks with both hard and overlapping ground-truth partitions. Our model is flexible and does not impose restrictive assumptions encountered in previous works, allowing to capture unexplored mesoscale configurations, such as disassortative community structure. Moreover, our method scales orders of magnitude faster than competing algorithms, making it suitable for the analysis of very large hypergraphs, containing millions of nodes and interactions among thousands of nodes. Our work constitutes a practical and general tool for hypergraph analysis, broadening our understanding of the organization of real-world higher-order systems.
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Cite as: arXiv:2301.11226 [cs.SI]
  (or arXiv:2301.11226v1 [cs.SI] for this version)

Submission history

From: Nicolò Ruggeri [view email]
[v1] Thu, 26 Jan 2023 17:01:58 GMT (1099kb,D)

Link back to: arXiv, form interface, contact.