Statistical inference on random dot product graphs: a survey

A Athreya, DE Fishkind, M Tang, CE Priebe… - Journal of Machine …, 2018 - jmlr.org
The random dot product graph (RDPG) is an independent-edge random graph that is
analytically tractable and, simultaneously, either encompasses or can successfully …

Statistical connectomics

J Chung, E Bridgeford, J Arroyo… - Annual Review of …, 2021 - annualreviews.org
The data science of networks is a rapidly developing field with myriad applications. In
neuroscience, the brain is commonly modeled as a connectome, a network of nodes …

Sparse graphs using exchangeable random measures

F Caron, EB Fox - Journal of the Royal Statistical Society Series …, 2017 - academic.oup.com
Statistical network modelling has focused on representing the graph as a discrete structure,
namely the adjacency matrix. When assuming exchangeability of this array—which can aid …

Inference for multiple heterogeneous networks with a common invariant subspace

J Arroyo, A Athreya, J Cape, G Chen, CE Priebe… - Journal of Machine …, 2021 - jmlr.org
The development of models and methodology for the analysis of data from multiple
heterogeneous networks is of importance both in statistical network theory and across a …

A statistical interpretation of spectral embedding: the generalised random dot product graph

P Rubin-Delanchy, J Cape, M Tang… - Journal of the Royal …, 2022 - academic.oup.com
Spectral embedding is a procedure which can be used to obtain vector representations of
the nodes of a graph. This paper proposes a generalisation of the latent position network …

Estimating mixed memberships with sharp eigenvector deviations

X Mao, P Sarkar, D Chakrabarti - Journal of the American Statistical …, 2021 - Taylor & Francis
We consider the problem of estimating community memberships of nodes in a network,
where every node is associated with a vector determining its degree of membership in each …

Community detection on mixture multilayer networks via regularized tensor decomposition

BY Jing, T Li, Z Lyu, D Xia - The Annals of Statistics, 2021 - projecteuclid.org
Community detection on mixture multilayer networks via regularized tensor decomposition
Page 1 The Annals of Statistics 2021, Vol. 49, No. 6, 3181–3205 https://doi.org/10.1214/21-AOS2079 …

On a two-truths phenomenon in spectral graph clustering

CE Priebe, Y Park, JT Vogelstein… - Proceedings of the …, 2019 - National Acad Sciences
Clustering is concerned with coherently grouping observations without any explicit concept
of true groupings. Spectral graph clustering—clustering the vertices of a graph based on …

A semiparametric two-sample hypothesis testing problem for random graphs

M Tang, A Athreya, DL Sussman… - … of Computational and …, 2017 - Taylor & Francis
Two-sample hypothesis testing for random graphs arises naturally in neuroscience, social
networks, and machine learning. In this article, we consider a semiparametric problem of two …

Limit theorems for eigenvectors of the normalized Laplacian for random graphs

M Tang, CE Priebe - 2018 - projecteuclid.org
We prove a central limit theorem for the components of the eigenvectors corresponding to
the d largest eigenvalues of the normalized Laplacian matrix of a finite dimensional random …