Hierarchical Community Detection by Recursive Partitioning
From MaRDI portal
Publication:5885119
DOI10.1080/01621459.2020.1833888OpenAlexW3092445022WikidataQ122696676 ScholiaQ122696676MaRDI QIDQ5885119
Peter J. Bickel, Tianxi Li, Sharmodeep Bhattacharyya, Purnamrita Sarkar, Elizaveta Levina, Unnamed Author, Lihua Lei
Publication date: 27 March 2023
Published in: Journal of the American Statistical Association (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.01509
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics to biology and medical sciences; meta analysis (62P10) Analysis of algorithms (68W40) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items
Compressed spectral screening for large-scale differential correlation analysis with application in selecting glioblastoma gene modules, Subgraph nomination: query by example subgraph retrieval in networks, Unnamed Item, Adjusted chi-square test for degree-corrected block models, Optimal adaptivity of signed-polygon statistics for network testing
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Pseudo-likelihood methods for community detection in large sparse networks
- Likelihood-based model selection for stochastic block models
- Network cross-validation by edge sampling
- Network Cross-Validation for Determining the Number of Communities in Network Data
- Impact of regularization on spectral clustering
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Spectral clustering and the high-dimensional stochastic blockmodel
- The method of moments and degree distributions for network models
- Uncovering latent structure in valued graphs: a variational approach
- On semidefinite relaxations for the block model
- Consistency of community detection in networks under degree-corrected stochastic block models
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Optimal adaptivity of signed-polygon statistics for network testing
- Entrywise eigenvector analysis of random matrices with low expected rank
- Matrix estimation by universal singular value thresholding
- Consistency of spectral clustering in stochastic block models
- Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
- Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
- Optimal Estimation and Completion of Matrices with Biclustering Structures
- A nonparametric view of network models and Newman–Girvan and other modularities
- Spectral redemption in clustering sparse networks
- Mixed membership stochastic blockmodels
- On clusterings
- Community structure in social and biological networks
- Community Detection and Stochastic Block Models
- Least squares quantization in PCM
- Detecting Overlapping Communities in Networks Using Spectral Methods
- A Survey of Statistical Network Models
- Fast unfolding of communities in large networks
- Achieving Optimal Misclassification Proportion in Stochastic Block Model
- Statistical Clustering of Temporal Networks Through a Dynamic Stochastic Block Model
- Concentration and regularization of random graphs
- Random Dot Product Graph Models for Social Networks
- Hypothesis Testing for Automated Community Detection in Networks
- Networks
- Discussion of ``Coauthorship and citation networks for statisticians
