Abstract:The stochastic block model is widely used to generate graphs with a community structure, but no simple alternative currently exists for hypergraphs, in which more than two nodes can be connected together through a hyperedge. We discuss here such a hypergraph generalization, based on the clustering connection probability Pij between nodes of communities i and j , and that uses an explicit and modulable hyperedge formation process. We focus on the standard case where Pij=pδij+q(1−δij) when 0≤q≤p ( δij is the Kronecker symbol). We propose a simple model that satisfies three criteria: it should be as simple as possible, when p=q the model should be equivalent to the standard hypergraph random model, and it should use an explicit and modulable hyperedge formation process so that the model is intuitive and can easily express different real-world formation processes. We first show that for such a model the degree distribution and hyperedge size distribution can be approximated by binomial distributions with effective parameters that depend on the number of communities and q/p . Also, the composition of hyperedges goes for q=0 from 'pure' hyperedges (comprising nodes belonging to the same community) to 'mixed' hyperedges that comprise nodes from different communities for q=p . We test various formation processes and our results suggest that when they depend on the composition of the hyperedge, they tend to favor the dominant community and lead to hyperedges with a smaller diversity. In contrast, for formation processes that are independent from the hyperedge structure, we obtain hyperedges comprising a larger diversity of communities. The advantages of the model proposed here are its simplicity and flexibility that make it a good candidate for testing community-related problems, such as their detection, impact on various dynamics, and visualization. https://doi.org/10.1103/PhysRevE.110.034312 ©2024 American Physical Society

A Generative Hypergraph Model for Double Heterogeneity

An Evolving Model for Hypergraph-Structure-Based Scientific Collaboration Networks

A framework to generate hypergraphs with community structure

Hyperbolic Graph Diffusion Model

Framework to generate hypergraphs with community structure

A two-way heterogeneity model for dynamic networks

A Stochastic Block Hypergraph model

Evolution of Citation Networks with the Hypergraph Formalism

Stochastic block hypergraph model

Deep Generation of Heterogeneous Networks

Growing Hypergraphs with Preferential Linking

Learning from Heterogeneity: A Dynamic Learning Framework for Hypergraphs

A generative model for community types in directed networks

The effect of heterogeneity on hypergraph contagion models

Hypernetwork modeling and topology of high-order interactions for complex systems

Brand effect versus competitiveness in hypernetworks

A generative model for feedback networks

Entropy-based random models for hypergraphs

Scale-free Network Model of Node and Connection Diversity.

HYGENE: A Diffusion-based Hypergraph Generation Method

An extended formalism for preferential attachment in heterogeneous complex networks