| Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model | Mar 3, 2025 | Node ClassificationStochastic Block Model | —Unverified | 0 | 0 |
| Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach | Jul 8, 2018 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Stochastic Block Models with Multiple Continuous Attributes | Mar 7, 2018 | AttributeCollaborative Filtering | —Unverified | 0 | 0 |
| Streaming Belief Propagation for Community Detection | Jun 9, 2021 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models | Jun 12, 2023 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Strong Consistency, Graph Laplacians, and the Stochastic Block Model | Apr 21, 2020 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Structure Amplification on Multi-layer Stochastic Block Models | Jul 31, 2021 | Stochastic Block Model | —Unverified | 0 | 0 |
| Testing Changes in Communities for the Stochastic Block Model | Nov 29, 2018 | Stochastic Block ModelTwo-sample testing | —Unverified | 0 | 0 |
| The Block Point Process Model for Continuous-Time Event-Based Dynamic Networks | Nov 29, 2017 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| The Geometric Block Model | Sep 16, 2017 | Community Detectionmodel | —Unverified | 0 | 0 |
| The Infinite Degree Corrected Stochastic Block Model | Nov 11, 2013 | modelStochastic Block Model | —Unverified | 0 | 0 |
| The non-tightness of the reconstruction threshold of a 4 states symmetric model with different in-block and out-block mutations | Jun 22, 2019 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection | Oct 30, 2017 | Bayesian InferenceCommunity Detection | —Unverified | 0 | 0 |
| Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle | Jun 18, 2021 | ClusteringEntity Resolution | —Unverified | 0 | 0 |
| Tractably Modelling Dependence in Networks Beyond Exchangeability | Jul 28, 2020 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Unified Fourier bases for signals on random graphs with group symmetries | Jun 10, 2024 | Stochastic Block Model | —Unverified | 0 | 0 |
| Uniform Hypergraph Partitioning: Provable Tensor Methods and Sampling Techniques | Feb 21, 2016 | Clusteringhypergraph partitioning | —Unverified | 0 | 0 |
| Universality of the stochastic block model | Jun 11, 2018 | Community Detectionmodel | —Unverified | 0 | 0 |
| Unraveling the graph structure of tabular data through Bayesian and spectral analysis | Oct 4, 2021 | Stochastic Block ModelSurvey | —Unverified | 0 | 0 |
| Unsupervised Learning for Optimal Transport plan prediction between unbalanced graphs | May 21, 2025 | Stochastic Block Model | —Unverified | 0 | 0 |
| VEM-GCN: Topology Optimization with Variational EM for Graph Convolutional Networks | Jan 1, 2021 | ClassificationGeneral Classification | —Unverified | 0 | 0 |
| Vertex Classification on Weighted Networks | Jun 7, 2019 | ClassificationGeneral Classification | —Unverified | 0 | 0 |
| Vertex nomination schemes for membership prediction | Dec 10, 2013 | PredictionStochastic Block Model | —Unverified | 0 | 0 |
| Vertex nomination: The canonical sampling and the extended spectral nomination schemes | Feb 14, 2018 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| When Does Bottom-up Beat Top-down in Hierarchical Community Detection? | Jun 1, 2023 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs | Sep 12, 2021 | Matrix CompletionRecommendation Systems | —Unverified | 0 | 0 |
| Achieving Exact Cluster Recovery Threshold via Semidefinite Programming | Nov 24, 2014 | Stochastic Block Model | —Unverified | 0 | 0 |
| Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions | Feb 26, 2015 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Achieving Optimal Misclassification Proportion in Stochastic Block Model | May 14, 2015 | Community Detectionmodel | —Unverified | 0 | 0 |
| Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly | Apr 21, 2019 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation | Dec 1, 2016 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| A class of network models recoverable by spectral clustering | Apr 21, 2021 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| A Compressive Sensing Approach to Community Detection with Applications | Aug 30, 2017 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| A computational transition for detecting correlated stochastic block models by low-degree polynomials | Sep 2, 2024 | Stochastic Block Model | —Unverified | 0 | 0 |
| Active Community Detection with Maximal Expected Model Change | Jan 11, 2018 | Active LearningCommunity Detection | —Unverified | 0 | 0 |
| Active Learning for Community Detection in Stochastic Block Models | May 8, 2016 | Active LearningBenchmarking | —Unverified | 0 | 0 |
| Active learning in the geometric block model | Nov 15, 2019 | Active LearningCommunity Detection | —Unverified | 0 | 0 |
| Adapting the Stochastic Block Model to Edge-Weighted Networks | May 24, 2013 | Stochastic Block Model | —Unverified | 0 | 0 |
| A Dirichlet stochastic block model for composition-weighted networks | Aug 1, 2024 | ClusteringModel Selection | —Unverified | 0 | 0 |
| Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs | Feb 14, 2025 | Stochastic Block Model | —Unverified | 0 | 0 |
| Algorithmic detectability threshold of the stochastic block model | Oct 24, 2017 | modelStochastic Block Model | —Unverified | 0 | 0 |
| Algorithms for item categorization based on ordinal ranking data | Sep 29, 2016 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| A likelihood-ratio type test for stochastic block models with bounded degrees | Jul 12, 2018 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| ALMA: Alternating Minimization Algorithm for Clustering Mixture Multilayer Network | Feb 20, 2021 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Analysis of Corrected Graph Convolutions | May 22, 2024 | ClassificationNode Classification | —Unverified | 0 | 0 |
| Analysis of spectral clustering algorithms for community detection: the general bipartite setting | Mar 12, 2018 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering | Jun 7, 2024 | ClusteringGraph Clustering | —Unverified | 0 | 0 |
| A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model | Jan 1, 2020 | Stochastic Block Model | —Unverified | 0 | 0 |
| An Ensemble Framework for Detecting Community Changes in Dynamic Networks | Jul 24, 2017 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model | Nov 2, 2015 | Stochastic Block Model | —Unverified | 0 | 0 |