research
∙
04/18/2023
Independence testing for inhomogeneous random graphs
Testing for independence between graphs is a problem that arises natural...
share
research
∙
08/20/2022
Adversarial contamination of networks in the setting of vertex nomination: a new trimming method
As graph data becomes more ubiquitous, the need for robust inferential g...
research
∙
06/09/2022
Limit results for distributed estimation of invariant subspaces in multiple networks inference and PCA
We study the problem of estimating the left and right singular subspaces...
research
∙
03/19/2022
Perturbation Analysis of Randomized SVD and its Applications to High-dimensional Statistics
Randomized singular value decomposition (RSVD) is a class of computation...
research
∙
10/05/2021
Classification of high-dimensional data with spiked covariance matrix structure
We study the classification problem for high-dimensional data with n obs...
research
∙
09/09/2021
Popularity Adjusted Block Models are Generalized Random Dot Product Graphs
We connect two random graph models, the Popularity Adjusted Block Model ...
research
∙
05/23/2021
Hypothesis Testing for Equality of Latent Positions in Random Graphs
We consider the hypothesis testing problem that two vertices i and j of ...
research
∙
01/18/2021
Consistency of random-walk based network embedding algorithms
Random-walk based network embedding algorithms like node2vec and DeepWal...
research
∙
12/17/2020
Nonparametric Two-Sample Hypothesis Testing for Random Graphs with Negative and Repeated Eigenvalues
We propose a nonparametric two-sample test statistic for low-rank, condi...
research
∙
10/24/2020
Vertex nomination between graphs via spectral embedding and quadratic programming
Given a network and a subset of interesting vertices whose identities ar...
research
∙
08/03/2020
Two-sample Testing on Latent Distance Graphs With Unknown Link Functions
We propose a valid and consistent test for the hypothesis that two laten...
research
∙
04/15/2020
Learning 1-Dimensional Submanifolds for Subsequent Inference on Random Dot Product Graphs
A random dot product graph (RDPG) is a generative model for networks in ...
research
∙
03/31/2020
On Two Distinct Sources of Nonidentifiability in Latent Position Random Graph Models
Two separate and distinct sources of nonidentifiability arise naturally ...
research
∙
11/07/2019
Improving Power of 2-Sample Random Graph Tests with Applications in Connectomics
In many applications, there is an interest in testing whether two graphs...
research
∙
09/29/2019
Limit theorems for out-of-sample extensions of the adjacency and Laplacian spectral embeddings
Graph embeddings, a class of dimensionality reduction techniques designe...
research
∙
08/23/2018
On a 'Two Truths' Phenomenon in Spectral Graph Clustering
Clustering is concerned with coherently grouping observations without an...
research
∙
08/14/2018
On spectral embedding performance and elucidating network structure in stochastic block model graphs
Statistical inference on graphs often proceeds via spectral methods invo...
research
∙
06/04/2018
On estimation and inference in latent structure random graphs
We define a latent structure model (LSM) random graph as a random dot pr...
research
∙
04/02/2018
A Central Limit Theorem for Classical Multidimensional Scaling
Classical multidimensional scaling (CMDS) is a widely used method in man...
research
∙
03/30/2018
The eigenvalues of stochastic blockmodel graphs
We derive the limiting distribution for the largest eigenvalues of the a...
research
∙
02/01/2018
Signal-plus-noise matrix models: eigenvector deviations and fluctuations
Estimating eigenvectors and low-dimensional subspaces is of central impo...
research
∙
09/16/2017
The generalised random dot product graph
This paper introduces a latent position network model, called the genera...
research
∙
09/16/2017
Statistical inference on random dot product graphs: a survey
The random dot product graph (RDPG) is an independent-edge random graph ...
research
∙
09/05/2017
Linear Optimal Low Rank Projection for High-Dimensional Multi-Class Data
Classification of individual samples into one or more categories is crit...
research
∙
05/09/2017
Semiparametric spectral modeling of the Drosophila connectome
We present semiparametric spectral modeling of the complete larval Droso...
research
∙
07/28/2016
Limit theorems for eigenvectors of the normalized Laplacian for random graphs
We prove a central limit theorem for the components of the eigenvectors ...
research
∙
03/07/2015
Community Detection and Classification in Hierarchical Stochastic Blockmodels
We propose a robust, scalable, integrated methodology for community dete...
research
∙
05/23/2014
Empirical Bayes Estimation for the Stochastic Blockmodel
Inference for the stochastic blockmodel is currently of burgeoning inter...
research
∙
10/02/2013
Perfect Clustering for Stochastic Blockmodel Graphs via Adjacency Spectral Embedding
Vertex clustering in a stochastic blockmodel graph has wide applicabilit...
research
∙
05/31/2013
A central limit theorem for scaled eigenvectors of random dot product graphs
We prove a central limit theorem for the components of the largest eigen...
research
∙
05/21/2013
Out-of-sample Extension for Latent Position Graphs
We consider the problem of vertex classification for graphs constructed ...
research
∙
04/30/2013
Generalized Canonical Correlation Analysis for Classification
For multiple multivariate data sets, we derive conditions under which Ge...
research
∙
12/05/2012
Universally consistent vertex classification for latent positions graphs
In this work we show that, using the eigen-decomposition of the adjacenc...
research
∙
11/15/2012
Statistical inference on errorfully observed graphs
Statistical inference on graphs is a burgeoning field in the applied and...
research
∙
09/17/2012
Generalized Canonical Correlation Analysis for Disparate Data Fusion
Manifold matching works to identify embeddings of multiple disparate dat...
research
∙
07/29/2012
Universally Consistent Latent Position Estimation and Vertex Classification for Random Dot Product Graphs
In this work we show that, using the eigen-decomposition of the adjacenc...
research
∙
05/26/2012
On latent position inference from doubly stochastic messaging activities
We model messaging activities as a hierarchical doubly stochastic point ...
research
∙
08/10/2011