Estimating a network from multiple noisy realizations

DOI10.1214/18-EJS1521zbMath1409.62115arXiv1710.04765OpenAlexW2962967150MaRDI QIDQ1711599

Elizaveta Levina, Keith Levin, Can M. Le

Publication date: 18 January 2019

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.04765

zbMATH Keywords

EM algorithmstochastic block modelbrain networksnoisy networks

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Estimation in multivariate analysis (62H12) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Related Items

Modeling Network Populations via Graph Distances, Powerful multiple testing of paired null hypotheses using a latent graph model, Optimal estimation and computational limit of low-rank Gaussian mixtures, Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition, Unnamed Item, Model-based clustering of multiple networks with a hierarchical algorithm, Community detection with dependent connectivity, Community detection on mixture multilayer networks via regularized tensor decomposition, Global and individualized community detection in inhomogeneous multilayer networks

Uses Software

• BrainNet Viewer
• Brain Connectivity Toolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pseudo-likelihood methods for community detection in large sparse networks
• Estimating the number of communities by spectral methods
• Network Cross-Validation for Determining the Number of Communities in Network Data
• Impact of regularization on spectral clustering
• Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding
• Statistical guarantees for the EM algorithm: from population to sample-based analysis
• Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
• User-friendly tail bounds for sums of random matrices
• Common and individual structure of brain networks
• Co-clustering separately exchangeable network data
• A nonparametric view of network models and Newman–Girvan and other modularities
• Spectral redemption in clustering sparse networks
• Community Detection and Stochastic Block Models
• A Survey of Statistical Network Models
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
• Concentration and regularization of random graphs