Detecting Overlapping Communities in Networks Using Spectral Methods
From MaRDI portal
Publication:5027027
DOI10.1137/19M1272238zbMath1484.62073arXiv1412.3432OpenAlexW3015216926MaRDI QIDQ5027027
Elizaveta Levina, Yuan Zhang, Ji Zhu
Publication date: 3 February 2022
Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.3432
Asymptotic properties of parametric estimators (62F12) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Probabilistic graphical models (62H22)
Related Items
Overlapping community detection in networks via sparse spectral decomposition, Hierarchical Community Detection by Recursive Partitioning, Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes, Edgeworth expansions for network moments, Identifiability and parameter estimation of the overlapped stochastic co-block model, Estimating mixed-memberships using the symmetric Laplacian inverse matrix, Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks, Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition, Improvements on SCORE, Especially for Weak Signals, Mixed Membership Estimation for Social Networks, Optimal adaptivity of signed-polygon statistics for network testing, Unnamed Item
Cites Work
- Unnamed Item
- Pseudo-likelihood methods for community detection in large sparse networks
- Fast community detection by SCORE
- Network cross-validation by edge sampling
- Network Cross-Validation for Determining the Number of Communities in Network Data
- Consistency thresholds for the planted bisection model
- Impact of regularization on spectral clustering
- Minimax rates of community detection in stochastic block models
- Community discovery using nonnegative matrix factorization
- Spectral clustering and the high-dimensional stochastic blockmodel
- Graph partitioning models for parallel computing
- A spectral algorithm with additive clustering for the recovery of overlapping communities in networks
- Generalized random dot product graph
- Community detection in degree-corrected block models
- Limit theorems for eigenvectors of the normalized Laplacian for random graphs
- Consistency of community detection in networks under degree-corrected stochastic block models
- Model selection in overlapping stochastic block models
- Role of normalization in spectral clustering for stochastic blockmodels
- Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
- Convexified modularity maximization for 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
- Mixed membership stochastic blockmodels
- Protein Interaction Networks
- An Exponential Family of Probability Distributions for Directed Graphs
- Finding overlapping communities in networks by label propagation
- A Survey of Statistical Network Models
- Semidefinite Programming Based Preconditioning for More Robust Near-Separable Nonnegative Matrix Factorization
- Overlapping community detection in networks
- Random Dot Product Graph Models for Social Networks
- Hypothesis Testing for Automated Community Detection in Networks
- Optimization via low-rank approximation for community detection in networks
