No article text was recorded for this version.
sparse network community detection
Version 1 of 176 papers86 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A likelihood-ratio type test for stochastic block models with bounded degrees
- Blog: Recovering Asymmetric Communities in the Stochastic Block Model
- Blog: Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
- Blog: Non-convex exact community recovery in stochastic block model
- Blog: Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
- Blog: Global and Local Information in Clustering Labeled Block Models
- Blog: Partial recovery bounds for the sparse stochastic block model
- Blog: TESTING COMMUNITY STRUCTURE FOR HYPERGRAPHS
- Blog: Information-theoretic thresholds for community detection in sparse networks
- Blog: Distributed Community Detection via Metastability of the 2-Choices Dynamics
- Blog: Exact Community Recovery in the Geometric SBM
- Blog: Mixed Membership Graph Clustering via Systematic Edge Query
- Blog: Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery
- Blog: Partial recovery and weak consistency in the non-uniform hypergraph stochastic block model
- Blog: Exact Clustering of Weighted Graphs via Semidefinite Programming
- Blog: Cycle-Aware Spectral Testing for Community Structure via Renewal Non-Backtracking Random Walks
- Blog: Low-degree phase transitions for detecting a planted clique in sublinear time
- Blog: Sum-of-Squares Lower Bounds for Sparse Independent Set
- Blog: Active Community Detection with Maximal Expected Model Change
- Blog: A Proof Of The Block Model Threshold Conjecture
- Blog: Learning Communities in the Presence of Errors
- Blog: Statistical Mechanics of Semi-Supervised Clustering in Sparse Graphs
- Blog: Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities
- Blog: Community detection with the Bethe-Hessian
- Blog: Network community detection via neural embeddings
- Blog: On the efficacy of higher-order spectral clustering under weighted stochastic block models
- Blog: Recovering Communities in Structured Random Graphs
- Blog: Detectability of the spectral method for sparse graph partitioning
- Blog: Reconstruction and estimation in the planted partition model
- Blog: Testing Changes in Communities for the Stochastic Block Model
- Blog: Estimating the number of connected components in a graph via subgraph sampling
- Blog: The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime
- Blog: Sparse Hypergraph Community Detection Thresholds in Stochastic Block Model
- Blog: The Edge Density Barrier: Computational-Statistical Tradeoffs in Combinatorial Inference
- Blog: On compressing social networks
- Blog: Community Detection and Improved Detectability in Multiplex Networks
- Blog: Strong Consistency of Spectral Clustering for the Sparse Degree-Corrected Hypergraph Stochastic Block Model
- Blog: Social Mechanics: An Empirically Grounded Science of Social Media
- Blog: Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold
- Blog: Finding One Community in a Sparse Graph
- Blog: Statistical Mechanics of Semi-Supervised Clustering in Sparse Graphs
- Blog: Computational Lower Bounds for Community Detection on Random Graphs
- Blog: On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
- Blog: Planting trees in graphs, and finding them back
- Blog: Sharp Impossibility Results for Hyper-graph Testing
- Blog: From Graphs to Hypergraphs: Hypergraph Projection and its Reconstruction
- Blog: Reconstruction in the labeled stochastic block model
- Blog: A Theoretical Case Study of Structured Variational Inference for Community Detection
- Blog: Testing for high-dimensional geometry in random graphs
- Blog: Community Structures, Interactions and Dynamics in London's Bicycle Sharing Network
- Blog: The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels
- Blog: Identification and Evaluation of Weak Community Structures in Networks
- Blog: Community Recovery in the Geometric Block Model
- Blog: Exponential Error Rates of SDP for Block Models: Beyond Grothendieck's Inequality
- Blog: Optimal Bipartite Network Clustering
- Blog: An efficient reconciliation algorithm for social networks
- Blog: Sublinear-Time Clustering Oracle for Signed Graphs
- Blog: The Geometric Block Model
- Blog: Edge based stochastic block model statistical inference
- Blog: Finding Super-spreaders in Network Cascades
Showing 60 of 76 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_sparse_network_community_detection_8d339749,
title = {sparse network community detection},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/sparse-network-community-detection/rdr_8d3397495b6844ca942a76b6d9003ccc},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_sparse_network_community_detection_8d339749_v1,
title = {sparse network community detection},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/sparse-network-community-detection/rdr_8d3397495b6844ca942a76b6d9003ccc/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}