Hierarchical Community Detection by Recursive Partitioning

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

zbMATH Keywords

networkhierarchical clusteringrecursive partitioningcommunity detection

Mathematics Subject Classification ID

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 (10)

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 ⋮ Network Estimation by Mixing: Adaptivity and More ⋮ Adjusted chi-square test for degree-corrected block models ⋮ Special invited paper: the SCORE normalization, especially for heterogeneous network and text data ⋮ Greedy recursive spectral bisection for modularity-bound hierarchical divisive community detection ⋮ On the Estimation of the Number of Communities for Sparse Networks ⋮ Tractably modelling dependence in networks beyond exchangeability ⋮ Optimal adaptivity of signed-polygon statistics for network testing

Uses Software

• PROPACK

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

This page was built for publication: Hierarchical Community Detection by Recursive Partitioning