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

Nearest-neighbour directed random hyperbolic graphs

Nearest-neighbor directed random hyperbolic graphs

Random Connection Hypergraphs

Maximum Degree in Random Hyperbolic Graphs

Random hyperbolic graphs in dimensions

Random hyperbolic graphs in $d+1$ dimensions

Connectivity of Random Geometric Hypergraphs

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Stochastic block hypergraph model

Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring

Entropy-based random models for hypergraphs

(ω_{1},ω_{2})-temporal random hyperbolic graphs

Average distance in a general class of scale-free networks

-temporal random hyperbolic graphs

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Central limit theorems for the nearest neighbour embracing graph in Euclidean and hyperbolic space

$(ω_1, ω_2)$-temporal random hyperbolic graphs

Preferential attachment hypergraph with vertex deactivation

Optimisation of the coalescent hyperbolic embedding of complex networks

Uncovering the hidden core-periphery structure in hyperbolic networks

Scaling of nearest neighbors' connectivity distribution for scale-free networks