This was part of
Recent Advances in Random Networks
Recent Developments in Random Geometric Graphs and Their Applications
Xiucai Ding, University of California, Davis (UC Davis)
Tuesday, January 13, 2026
Abstract: In this talk, I will present recent developments on random geometric graphs (RGGs) where data are sampled from low-dimensional manifolds corrupted by noise, with motivations arising from manifold learning and spectral clustering. We establish the convergence of random geometric graphs to weighted Laplace–Beltrami operators and identify critical assumptions on the choice of radius. Building on these theoretical results, we provide practical guidance for constructing RGGs and explore their applications in manifold learning and spectral clustering, particularly when the data lie intrinsically on complex geometric structures such as manifolds.