| Lost in the Shuffle: Testing Power in the Presence of Errorful Network Vertex Labels | Aug 18, 2022 | SociologyStochastic Block Model | —Unverified | 0 | 0 |
| Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models | Dec 30, 2024 | Stochastic Block Model | —Unverified | 0 | 0 |
| Low degree conjecture implies sharp computational thresholds in stochastic block model | Feb 20, 2025 | Stochastic Block Model | —Unverified | 0 | 0 |
| Matrix Completion with Hierarchical Graph Side Information | Jan 2, 2022 | ClusteringGraph Clustering | —Unverified | 0 | 0 |
| Matrix Concentration for Random Signed Graphs and Community Recovery in the Signed Stochastic Block Model | Dec 29, 2024 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Minimax Rates for Robust Community Detection | Jul 25, 2022 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Modelling time evolving interactions in networks through a non stationary extension of stochastic block models | Sep 8, 2015 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Model Selection for Degree-corrected Block Models | Jul 17, 2012 | modelModel Selection | —Unverified | 0 | 0 |
| Modularity aided consistent attributed graph clustering via coarsening | Jul 9, 2024 | ClusteringGraph Clustering | —Unverified | 0 | 0 |
| Multi-Agent Q-Learning Dynamics in Random Networks: Convergence due to Exploration and Sparsity | Mar 13, 2025 | Q-LearningStochastic Block Model | —Unverified | 0 | 0 |
| Multilayer hypergraph clustering using the aggregate similarity matrix | Jan 27, 2023 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Multiplex Dirichlet stochastic block model for clustering multidimensional compositional networks | Dec 16, 2024 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Multisection in the Stochastic Block Model using Semidefinite Programming | Jul 8, 2015 | Open-Ended Question AnsweringStochastic Block Model | —Unverified | 0 | 0 |
| Nested stochastic block model for simultaneously clustering networks and nodes | Jul 18, 2023 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Network two-sample test for block models | Jun 10, 2024 | Graph MatchingOverall - Test | —Unverified | 0 | 0 |
| Neural-prior stochastic block model | Mar 17, 2023 | Community DetectionGraph Clustering | —Unverified | 0 | 0 |
| Neural Stochastic Block Model & Scalable Community-Based Graph Learning | May 16, 2020 | Community DetectionGraph Attention | —Unverified | 0 | 0 |
| Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models | Sep 8, 2016 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Non-backtracking walks reveal compartments in sparse chromatin interaction networks | Mar 22, 2020 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method | Dec 28, 2021 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Nondiagonal Mixture of Dirichlet Network Distributions for Analyzing a Stock Ownership Network | Sep 8, 2020 | Link PredictionStochastic Block Model | —Unverified | 0 | 0 |
| On Classification Thresholds for Graph Attention with Edge Features | Oct 18, 2022 | ClassificationGraph Attention | —Unverified | 0 | 0 |
| On Consistency of Compressive Spectral Clustering | Feb 12, 2017 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| On consistency of constrained spectral clustering under representation-aware stochastic block model | Mar 3, 2022 | ClusteringComputational Efficiency | —Unverified | 0 | 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 | 0 |
| Community Detection and Growth Potential Prediction Using the Stochastic Block Model and the Long Short-term Memory from Patent Citation Networks | Apr 23, 2019 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| On the Minimax Misclassification Ratio of Hypergraph Community Detection | Feb 3, 2018 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| On the Power of Louvain in the Stochastic Block Model | Dec 1, 2020 | BIG-bench Machine LearningStochastic Block Model | —Unverified | 0 | 0 |
| On the Power of SVD in the Stochastic Block Model | Sep 27, 2023 | ClusteringDimensionality Reduction | —Unverified | 0 | 0 |
| On the simplicity and conditioning of low rank semidefinite programs | Feb 25, 2020 | Matrix CompletionStochastic Block Model | —Unverified | 0 | 0 |
| On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models | Dec 18, 2024 | Stochastic Block Model | —Unverified | 0 | 0 |
| On the Simultaneous Preservation of Privacy and Community Structure in Anonymized Networks | Mar 25, 2016 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires | Oct 14, 2021 | Stochastic Block Model | —Unverified | 0 | 0 |
| Optimal Bailouts in Diversified Financial Networks | Jun 18, 2024 | PositionStochastic Block Model | —Unverified | 0 | 0 |
| Optimal Bipartite Network Clustering | Mar 15, 2018 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Optimal Clustering of Discrete Mixtures: Binomial, Poisson, Block Models, and Multi-layer Networks | Nov 27, 2023 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Optimal Cluster Recovery in the Labeled Stochastic Block Model | Oct 20, 2015 | ClusteringCommunity Detection | —Unverified | 0 | 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 | 0 |
| Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks | Dec 18, 2024 | Node Classificationregression | —Unverified | 0 | 0 |
| Optimal Inference in Contextual Stochastic Block Models | Jun 6, 2023 | Community DetectionNode Classification | —Unverified | 0 | 0 |
| Optimality of variational inference for stochasticblock model with missing links | Dec 1, 2021 | parameter estimationStochastic Block Model | —Unverified | 0 | 0 |
| Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs | Jan 25, 2019 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Orthogonal symmetric non-negative matrix factorization under the stochastic block model | May 17, 2016 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Overlapping Communities Detection via Measure Space Embedding | Apr 26, 2015 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Pair-Matching: Links Prediction with Adaptive Queries | May 17, 2019 | Community DetectionPrediction | —Unverified | 0 | 0 |
| Pairwise Covariates-adjusted Block Model for Community Detection | Jul 10, 2018 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model | Dec 22, 2021 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Partial recovery bounds for clustering with the relaxed Kmeans | Jul 19, 2018 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Partial Recovery Bounds for the Sparse Stochastic Block Model | Feb 2, 2016 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Performance of a community detection algorithm based on semidefinite programming | Mar 30, 2016 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |