Connectivity of Random Geometric Hypergraphs

09/17/2023
by   Henry-Louis de Kergorlay, et al.
0

We consider a random geometric hypergraph model based on an underlying bipartite graph. Nodes and hyperedges are sampled uniformly in a domain, and a node is assigned to those hyperedges that lie with a certain radius. From a modelling perspective, we explain how the model captures higher order connections that arise in real data sets. Our main contribution is to study the connectivity properties of the model. In an asymptotic limit where the number of nodes and hyperedges grow in tandem we give a condition on the radius that guarantees connectivity.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset