3 research outputs found
Latent Distance Estimation for Random Geometric Graphs
Random geometric graphs are a popular choice for a latent points generative
model for networks. Their definition is based on a sample of points
on the Euclidean sphere~ which
represents the latent positions of nodes of the network. The connection
probabilities between the nodes are determined by an unknown function (referred
to as the "link" function) evaluated at the distance between the latent points.
We introduce a spectral estimator of the pairwise distance between latent
points and we prove that its rate of convergence is the same as the
nonparametric estimation of a function on , up to a
logarithmic factor. In addition, we provide an efficient spectral algorithm to
compute this estimator without any knowledge on the nonparametric link
function. As a byproduct, our method can also consistently estimate the
dimension of the latent space