Universally Consistent Latent Position Estimation and Vertex Classification for Random Dot Product Graphs

Daniel L. Sussman, Minh Tang, Carey E. Priebe

In this work we show that, using the eigen-decomposition of the adjacency matrix, we can consistently estimate latent positions for random dot product graphs provided the latent po…