| Minimax Rates for Robust Community Detection | Jul 25, 2022 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Modelling time evolving interactions in networks through a non stationary extension of stochastic block models | Sep 8, 2015 | ClusteringStochastic Block Model | —Unverified | 0 |
| Model Selection for Degree-corrected Block Models | Jul 17, 2012 | modelModel Selection | —Unverified | 0 |
| Modularity aided consistent attributed graph clustering via coarsening | Jul 9, 2024 | ClusteringGraph Clustering | —Unverified | 0 |
| Multi-Agent Q-Learning Dynamics in Random Networks: Convergence due to Exploration and Sparsity | Mar 13, 2025 | Q-LearningStochastic Block Model | —Unverified | 0 |
| Multilayer hypergraph clustering using the aggregate similarity matrix | Jan 27, 2023 | ClusteringStochastic Block Model | —Unverified | 0 |
| Multiplex Dirichlet stochastic block model for clustering multidimensional compositional networks | Dec 16, 2024 | ClusteringStochastic Block Model | —Unverified | 0 |
| Multisection in the Stochastic Block Model using Semidefinite Programming | Jul 8, 2015 | Open-Ended Question AnsweringStochastic Block Model | —Unverified | 0 |
| Nested stochastic block model for simultaneously clustering networks and nodes | Jul 18, 2023 | ClusteringStochastic Block Model | —Unverified | 0 |
| Network two-sample test for block models | Jun 10, 2024 | Graph MatchingOverall - Test | —Unverified | 0 |
| Neural-prior stochastic block model | Mar 17, 2023 | Community DetectionGraph Clustering | —Unverified | 0 |
| Neural Stochastic Block Model & Scalable Community-Based Graph Learning | May 16, 2020 | Community DetectionGraph Attention | —Unverified | 0 |
| Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models | Sep 8, 2016 | ClusteringCommunity Detection | —Unverified | 0 |
| Non-backtracking walks reveal compartments in sparse chromatin interaction networks | Mar 22, 2020 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method | Dec 28, 2021 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Nondiagonal Mixture of Dirichlet Network Distributions for Analyzing a Stock Ownership Network | Sep 8, 2020 | Link PredictionStochastic Block Model | —Unverified | 0 |
| On Classification Thresholds for Graph Attention with Edge Features | Oct 18, 2022 | ClassificationGraph Attention | —Unverified | 0 |
| On Consistency of Compressive Spectral Clustering | Feb 12, 2017 | ClusteringCommunity Detection | —Unverified | 0 |
| On consistency of constrained spectral clustering under representation-aware stochastic block model | Mar 3, 2022 | ClusteringComputational Efficiency | —Unverified | 0 |
| On the Consistency of the Likelihood Maximization Vertex Nomination Scheme: Bridging the Gap Between Maximum Likelihood Estimation and Graph Matching | Jul 5, 2016 | Graph MatchingStochastic Block Model | —Unverified | 0 |
| On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs | Sep 12, 2021 | Matrix CompletionRecommendation Systems | —Unverified | 0 |
| On the Minimax Misclassification Ratio of Hypergraph Community Detection | Feb 3, 2018 | ClusteringCommunity Detection | —Unverified | 0 |
| On the Power of Louvain in the Stochastic Block Model | Dec 1, 2020 | BIG-bench Machine LearningStochastic Block Model | —Unverified | 0 |
| On the Power of SVD in the Stochastic Block Model | Sep 27, 2023 | ClusteringDimensionality Reduction | —Unverified | 0 |
| On the simplicity and conditioning of low rank semidefinite programs | Feb 25, 2020 | Matrix CompletionStochastic Block Model | —Unverified | 0 |
| On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models | Dec 18, 2024 | Stochastic Block Model | —Unverified | 0 |
| On the Simultaneous Preservation of Privacy and Community Structure in Anonymized Networks | Mar 25, 2016 | Community DetectionStochastic Block Model | —Unverified | 0 |
| On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires | Oct 14, 2021 | Stochastic Block Model | —Unverified | 0 |
| Optimal Bailouts in Diversified Financial Networks | Jun 18, 2024 | PositionStochastic Block Model | —Unverified | 0 |
| Optimal Bipartite Network Clustering | Mar 15, 2018 | ClusteringCommunity Detection | —Unverified | 0 |
| Optimal Clustering of Discrete Mixtures: Binomial, Poisson, Block Models, and Multi-layer Networks | Nov 27, 2023 | ClusteringCommunity Detection | —Unverified | 0 |
| Optimal Cluster Recovery in the Labeled Stochastic Block Model | Oct 20, 2015 | ClusteringCommunity Detection | —Unverified | 0 |
| Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition | Jul 26, 2023 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks | Dec 18, 2024 | Node Classificationregression | —Unverified | 0 |
| Optimal Inference in Contextual Stochastic Block Models | Jun 6, 2023 | Community DetectionNode Classification | —Unverified | 0 |
| Optimality of variational inference for stochasticblock model with missing links | Dec 1, 2021 | parameter estimationStochastic Block Model | —Unverified | 0 |
| Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs | Jan 25, 2019 | ClusteringCommunity Detection | —Unverified | 0 |
| Orthogonal symmetric non-negative matrix factorization under the stochastic block model | May 17, 2016 | ClusteringCommunity Detection | —Unverified | 0 |
| Overlapping Communities Detection via Measure Space Embedding | Apr 26, 2015 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community and hyperedge inference in multiple hypergraphs | May 8, 2025 | Community DetectionHyperedge Prediction | CodeCode Available | 0 |
| Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model | Feb 25, 2021 | Community DetectionStochastic Block Model | CodeCode Available | 0 |
| Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization | Feb 13, 2021 | General ClassificationOut-of-Distribution Generalization | CodeCode Available | 0 |
| Clustering in Partially Labeled Stochastic Block Models via Total Variation Minimization | Nov 3, 2019 | ClusteringStochastic Block Model | CodeCode Available | 0 |
| Community detection in sparse time-evolving graphs with a dynamical Bethe-Hessian | Jun 3, 2020 | Community DetectionStochastic Block Model | CodeCode Available | 0 |
| Almost Surely Asymptotically Constant Graph Neural Networks | Mar 6, 2024 | Stochastic Block Model | CodeCode Available | 0 |
| DYMAG: Rethinking Message Passing Using Dynamical-systems-based Waveforms | Sep 18, 2023 | Graph Neural NetworkProperty Prediction | CodeCode Available | 0 |
| Guarantees for Spectral Clustering with Fairness Constraints | Jan 24, 2019 | ClusteringFairness | CodeCode Available | 0 |
| Community Detection in the Stochastic Block Model by Mixed Integer Programming | Jan 26, 2021 | Community DetectionStochastic Block Model | CodeCode Available | 0 |
| Semi-Supervised Clustering with Inaccurate Pairwise Annotations | Apr 5, 2021 | ClusteringStochastic Block Model | CodeCode Available | 0 |
| Targeted sampling from massive block model graphs with personalized PageRank | Oct 4, 2019 | ClusteringStochastic Block Model | CodeCode Available | 0 |