Phase transition in noisy high-dimensional random geometric graphs

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

Miklós Z. Rácz, Suqi Liu

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 testingrandom graphrandom geometric graphsigned trianglehigh-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