Random Geometric Graph: Some Recent Developments and Perspectives

Duchemin, Quentin; Castro, Yohann de

doi:10.1007/978-3-031-26979-0_14

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

2024

Publication Types

Select...

Article2

Other1

Relationship

Self Cite0

Independent3

Authors

Journals

Cited by 3 publications

(1 citation statement)

References 67 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Here, similarity is interpreted in an indirect or abstract sense. Random geometric graphs have also been studied theoretically, with many interesting results arising from the perspectives of analysis, probability, and statistical physics [27][28][29][30][31][32].…”

mentioning

confidence: 99%

Connectivity of Random Geometric Hypergraphs

de Kergorlay,

Higham

2023

Entropy

View full text Add to dashboard Cite

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 within 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.

show abstract

mentioning

confidence: 99%