Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes
arXiv:2509.21838 · doi:10.1109/ICDM65498.2025.00026
Abstract
In many real-world scenarios, interactions happen in a group-wise manner with multiple entities, and therefore, hypergraphs are a suitable tool to accurately represent such interactions. Hyperedges in real-world hypergraphs are not composed of randomly selected nodes but are instead formed through structured processes. Consequently, various hypergraph generative models have been proposed to explore fundamental mechanisms underlying hyperedge formation. However, most existing hypergraph generative models do not account for node attributes, which can play a significant role in hyperedge formation. As a result, these models fail to reflect the interactions between structure and node attributes. To address the issue above, we propose NoAH, a stochastic hypergraph generative model for attributed hypergraphs. NoAH utilizes the core-fringe node hierarchy to model hyperedge formation as a series of node attachments and determines attachment probabilities based on node attributes. We further introduce NoAHFit, a parameter learning procedure that allows NoAH to replicate a given real-world hypergraph. Through experiments on nine datasets across four different domains, we show that NoAH with NoAHFit more accurately reproduces the structure-attribute interplay observed in the real-world hypergraphs than eight baseline hypergraph generative models, in terms of six metrics.
IEEE International Conference on Data Mining (ICDM) 2025
References in corpus (12)
- Can co-location be used as a proxy for face-to-face contacts?
- Inference of hyperedges and overlapping communities in hypergraphs
- Consistency of Spectral Hypergraph Partitioning under Planted Partition Model
- Wedge Sampling for Computing Clustering Coefficients and Triangle Counts on Large Graphs
- Community Detection in Large Hypergraphs
- Structural Patterns and Generative Models of Real-world Hypergraphs
- Randomizing hypergraphs preserving degree correlation and local clustering
- Random Spatial Network Models with Core-Periphery Structure
- Structure and inference in hypergraphs with node attributes
- Hypercore Decomposition for Non-Fragile Hyperedges: Concepts, Algorithms, Observations, and Applications
- How Transitive Are Real-World Group Interactions? -- Measurement and Reproduction
- Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes