Phase transition in noisy high-dimensional random geometric graphs

S Liu, MZ Rácz - Electronic Journal of Statistics, 2023 - projecteuclid.org
We study the problem of detecting latent geometric structure in random graphs. To this end,
we consider the soft high-dimensional random geometric graph G (n, p, d, q), where each of …

Adaptive estimation of nonparametric geometric graphs

Y De Castro, C Lacour, TMP Ngoc - Mathematical Statistics and Learning, 2020 - ems.press
This article studies the recovery of graphons when they are convolution kernels on compact
(symmetric) metric spaces. This case is of particular interest since it covers the situation …

On the estimation of latent distances using graph distances

E Arias-Castro, A Channarond, B Pelletier, N Verzelen - 2021 - projecteuclid.org
We are given the adjacency matrix of a geometric graph and the task of recovering the latent
positions. We study one of the most popular approaches which consists in using the graph …

Learning random points from geometric graphs or orderings

J Diaz, C McDiarmid, D Mitsche - Random Structures & …, 2020 - Wiley Online Library
Let X v for v∈ V be a family of n iid uniform points in the square. Suppose first that we are
given the random geometric graph, where vertices u and v are adjacent when the Euclidean …

On the clique number of noisy random geometric graphs

M Kahle, M Tian, Y Wang - Random Structures & Algorithms, 2023 - Wiley Online Library
Let G n G _n be a random geometric graph, and then for q, p∈ 0, 1) q, p ∈\left 0, 1\right) we
construct a (q, p)\left (q, p\right)‐perturbed noisy random geometric graph G nq, p G _n^ q, p …

Consistent Nonparametric Methods for Network Assisted Covariate Estimation

X Mao, D Chakrabarti, P Sarkar - … Conference on Machine …, 2021 - proceedings.mlr.press
Networks with node covariates are commonplace: for example, people in a social network
have interests, or product preferences, etc. If we know the covariates for some nodes, can …

Improved reconstruction of random geometric graphs

V Dani, J Díaz Cort, TP Hayes… - … Colloquium on Automata …, 2022 - upcommons.upc.edu
Embedding graphs in a geographical or latent space, ie inferring locations for vertices in
Euclidean space or on a smooth manifold or submanifold, is a common task in network …

Local cliques in ER-perturbed random geometric graphs

M Kahle, M Tian, Y Wang - arXiv preprint arXiv:1810.08383, 2018 - arxiv.org
Random graphs are mathematical models that have applications in a wide range of
domains. We study the following model where one adds Erd\H {o} s--R\'enyi (ER) type …

[HTML][HTML] Reconstruction of random geometric graphs: Breaking the ω (r) distortion barrier

V Dani, J Díaz, TP Hayes, C Moore - European Journal of Combinatorics, 2024 - Elsevier
Embedding graphs in a geographical or latent space, ie inferring locations for vertices in
Euclidean space or on a smooth manifold or submanifold, is a common task in network …

Geometry of Random Graphs

S Liu - 2022 - search.proquest.com
Random graphs are canonical models for network data in various disciplines, including
information technology, social studies, artificial intelligence, and biological sciences. These …