Phase transition in noisy high-dimensional random geometric graphs

DOI10.1214/23-ejs2162zbMath1527.60080arXiv2103.15249OpenAlexW3151462659MaRDI QIDQ6184923

Publication date: 5 January 2024

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.15249

zbMATH Keywords

hypothesis testing random graph random geometric graph signed triangle high-dimensional geometric structure

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Connectivity of soft random geometric graphs
High-dimensional random geometric graphs and their clique number
Modeling graphs using dot product representations
Approximation of rectangular beta-Laguerre ensembles and large deviations
A smooth transition from Wishart to GOE
The distribution of the number of isolated nodes in the 1-dimensional soft random geometric graph
Phase transitions for detecting latent geometry in random graphs
The geometry of continuous latent space models for network data
The middle-scale asymptotics of Wishart matrices
Law of log determinant of sample covariance matrix and optimal estimation of differential entropy for high-dimensional Gaussian distributions
Basic models and questions in statistical network analysis
Testing for high-dimensional geometry in random graphs
Some Continuous Monte Carlo Methods for the Dirichlet Problem
A note on a method for generating points uniformly on n -dimensional spheres
Cliques in random graphs
Random Geometric Graphs
Latent Space Approaches to Social Network Analysis
The capacity of wireless networks
Statistical inference on random dot product graphs: a survey
A Quest to Unravel the Metric Structure Behind Perturbed Networks
Entropic CLT and Phase Transition in High-dimensional Wishart Matrices
High-Dimensional Statistics
A CLT in Stein’s Distance for Generalized Wishart Matrices and Higher-Order Tensors
Information and Dimensionality of Anisotropic Random Geometric Graphs
Choosing a Point from the Surface of a Sphere
On some inequalities for the gamma and psi functions
The Distribution of Distance in a Hypersphere
Community detection and percolation of information in a geometric setting
Testing thresholds for high-dimensional sparse random geometric graphs
A probabilistic view of latent space graphs and phase transitions

This page was built for publication: Phase transition in noisy high-dimensional random geometric graphs