Community Detection and Hyperlink Prediction in Multilayer Hypergraphs
Real-world systems often involve multiple interaction types and complex higher order relationships that go beyond simple pairwise connections, making multilayer hypergraphs a powerful framework for modeling such intricate structures. Community detection, a fundamental problem in network science, is particularly significant in the context of multilayer hypergraphs. However, existing research in this area remains limited. Current approaches often rely on heuristic techniques, such as clustering and random walks, which lack robust theoretical foundations and flexibility, or on layer fusion methods that compress all layers into a single-layer network, thereby discarding valuable cross-layer information and yielding hard partitioning results. In this article, we propose a statistically grounded generative model—the stochastic block model for multilayer hypergraphs—that employs the expectation–maximization algorithm to infer community structures and community interaction strength matrix for each layer. Our framework enables soft partitioning, allowing nodes to belong to multiple communities with probabilistic assignments, while simultaneously leveraging cross-layer information to enhance hyperlink prediction within specific layers. Experiments on synthetic and real-world networks demonstrate the model’s superior performance in community detection and hyperlink prediction, showcasing its ability to capture the complexity of multilayer higher order interactions effectively.
Authors
- Huan Wang (ORCID: https://orcid.org/0000-0002-4100-5030)
- Haifeng Zhang (ORCID: https://orcid.org/0000-0002-7094-669X)
- Xiao Ding (ORCID: https://orcid.org/0000-0002-0863-242X)
- Jia-Le Zhao
Institutions
- Anhui University (CN)
Publication Details
- Journal
- IEEE Transactions on Computational Social Systems
- Published
- 2025-08-14
- DOI
- https://doi.org/10.1109/tcss.2025.3593506
- Primary Topic
- Complex Network Analysis Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00