mlsanityData to 7 Oct 2026

Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models

arXiv 2401.00688 ↗First posted 1 Jan 2024cs.SI cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

Hypergraphs represent complex systems involving interactions among more than two entities and allow the investigation of higher-order structure and dynamics in complex systems. Node attribute data, which often accompanies network data, can enhance the inference of community structure in complex systems. While mixed-membership stochastic block models have been employed to infer community structure in hypergraphs, they complicate the visualization and interpretation of inferred community structure by assuming that nodes may possess soft community memberships. In this study, we propose a framework, HyperNEO, that combines mixed-membership stochastic block models for hypergraphs with dimensionality reduction methods. Our approach generates a node layout that largely preserves the community memberships of nodes. We evaluate our framework on both synthetic and empirical hypergraphs with node attributes. We expect our framework will broaden the investigation and understanding of higher-order community structure in complex systems.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 23 of its 51 references that are in the map. First posted on arXiv 1 Jan 2024.

Builds on

23 of 51 references.

References · 23

  1. 2020Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMAP, and PaCMAP for Data Visualizationcited by 170
  2. 2013Consistency of spectral clustering in stochastic block modelscited by 128
  3. 2020Networks beyond pairwise interactions: structure and dynamicscited by 127
  4. 2016Community detection in networks: A user guidecited by 105
  5. 2015Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveyscited by 59
  6. 2019TriMap: Large-scale Dimensionality Reduction Using Tripletscited by 59
  7. 2021Generative hypergraph clustering: from blockmodels to modularitycited by 48
  8. 2019A Review of Stochastic Block Models and Extensions for Graph Clusteringcited by 46
  9. 2016The ground truth about metadata and community detection in networkscited by 42
  10. 2015Structure and inference in annotated networkscited by 30
  11. 2022Statistical exploration of the Manifold Hypothesiscited by 29
  12. 2019Community detection in node-attributed social networks: a surveycited by 24
11 more
  1. 2018Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approachcited by 20
  2. 2014Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkerscited by 17
  3. 2017Community detection, link prediction, and layer interdependence in multilayer networkscited by 17
  4. 2020Community detection with node attributes in multilayer networkscited by 14
  5. 2022Inference of hyperedges and overlapping communities in hypergraphscited by 13
  6. 2018Stochastic Block Models with Multiple Continuous Attributescited by 11
  7. 2023Structure and inference in hypergraphs with node attributescited by 7
  8. 2023Community Detection in Large Hypergraphscited by 6
  9. 2019Annotated Hypergraphs: Models and Applicationscited by 4
  10. 2022A class of models for random hypergraphscited by 1
  11. 2023Quantifying gender imbalance in East Asian academia: Research career and citation practicecited by 1

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.