Fast community detection by SCORE

DOI10.48550/arXiv.1211.5803zbMath1310.62076arXiv1211.5803OpenAlexW2027966435MaRDI QIDQ144808

Jiashun Jin, Jiashun Jin

Publication date: 25 November 2012

Published in: The Annals of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

Hamming distancespectral analysismoderate deviationsocial networkmodularitysparsitycommunity detectionPCA\(k\)-means methoddegree corrected block model (DCBM)

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Clustering in the social and behavioral sciences (91C20) Social networks; opinion dynamics (91D30) Applications of statistics to social sciences (62P25)

Related Items

Overlapping community detection in networks via sparse spectral decomposition, Community Detection in Sparse Networks Using the Symmetrized Laplacian Inverse Matrix (SLIM), Bayesian community detection, Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information, Community detection by \(L_{0}\)-penalized graph Laplacian, Bayesian degree-corrected stochastic blockmodels for community detection, Unnamed Item, Unnamed Item, Network linear discriminant analysis, Convexified modularity maximization for degree-corrected stochastic block models, Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models, Perturbation of Linear Forms of Singular Vectors Under Gaussian Noise, Community Detection in General Hypergraph Via Graph Embedding, Optimal Estimation of the Number of Network Communities, A distributed community detection algorithm for large scale networks under stochastic block models, Eigen Selection in Spectral Clustering: A Theory-Guided Practice, Unnamed Item, Graph clustering with Boltzmann machines, Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models, Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization, Stock co-jump networks, Estimating mixed-memberships using the symmetric Laplacian inverse matrix, Community detection for New York stock market by SCORE-CCD, Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks, Community Detection in Censored Hypergraph, Covariate-Assisted Community Detection in Multi-Layer Networks, Clustering heterogeneous financial networks, Network Structure Change Point Detection by Posterior Predictive Discrepancy, Primal-dual optimization algorithms over Riemannian manifolds: an iteration complexity analysis, Embedding-based silhouette community detection, Exponential-family models of random graphs: inference in finite, super and infinite population scenarios, Graph Clustering Via Intra-Cluster Density Maximization, Corrected Bayesian Information Criterion for Stochastic Block Models, Spectral clustering in the dynamic stochastic block model, Unnamed Item, Unnamed Item, Community Detection and Stochastic Block Models, A Sparse Completely Positive Relaxation of the Modularity Maximization for Community Detection, The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising, A goodness-of-fit test for stochastic block models, Optimization via low-rank approximation for community detection in networks, Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing, Robust high-dimensional factor models with applications to statistical machine learning, Graph matching beyond perfectly-overlapping Erdős--Rényi random graphs, Network representation using graph root distributions, Community detection in degree-corrected block models, Fast community detection by SCORE, Improvements on SCORE, Especially for Weak Signals, Mixed Membership Estimation for Social Networks, ScorePlus, Using SVD for Topic Modeling, Profile likelihood biclustering, Consistent structure estimation of exponential-family random graph models with block structure, Network Cross-Validation for Determining the Number of Communities in Network Data, Optimality of spectral clustering in the Gaussian mixture model, A spectral method for community detection in moderately sparse degree-corrected stochastic block models, Analysis of spectral clustering algorithms for community detection: the general bipartite setting, Community detection on mixture multilayer networks via regularized tensor decomposition, Optimal adaptivity of signed-polygon statistics for network testing, Testing degree corrections in stochastic block models, The Interplay of Demographic Variables and Social Distancing Scores in Deep Prediction of U.S. COVID-19 Cases, Unnamed Item, Consistency of spectral clustering in stochastic block models, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, Detecting Overlapping Communities in Networks Using Spectral Methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pseudo-likelihood methods for community detection in large sparse networks
• Fast community detection by SCORE
• Spectral clustering and the high-dimensional stochastic blockmodel
• User-friendly tail bounds for sums of random matrices
• Statistical analysis of network data. Methods and models
• Spectral analysis of large dimensional random matrices
• Bulk universality for generalized Wigner matrices
• Consistency of community detection in networks under degree-corrected stochastic block models
• Stochastic blockmodels with a growing number of classes
• A nonparametric view of network models and Newman–Girvan and other modularities
• Spectral redemption in clustering sparse networks
• Robust principal component analysis?
• Matrix Analysis
• Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
• A Survey of Statistical Network Models
• Consistent Adjacency-Spectral Partitioning for the Stochastic Block Model When the Model Parameters Are Unknown
• WHICH PART OF THE SAMPLE CONTAINS THE INFORMATION?
• The elements of statistical learning. Data mining, inference, and prediction