| Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery | Jan 6, 2025 | AttributeCommunity Detection | —Unverified | 0 |
| Exact Recovery and Bregman Hard Clustering of Node-Attributed Stochastic Block Model | Oct 30, 2023 | AttributeClustering | —Unverified | 0 |
| Exact recovery and sharp thresholds of Stochastic Ising Block Model | Apr 13, 2020 | Stochastic Block Model | —Unverified | 0 |
| Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model | Apr 25, 2023 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Exact Recovery in the General Hypergraph Stochastic Block Model | May 11, 2021 | ClusteringStochastic Block Model | —Unverified | 0 |
| Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm | Nov 16, 2018 | Stochastic Block Model | —Unverified | 0 |
| Exploiting Tradeoffs for Exact Recovery in Heterogeneous Stochastic Block Models | Dec 1, 2016 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Exponential error rates of SDP for block models: Beyond Grothendieck's inequality | May 23, 2017 | Stochastic Block Model | —Unverified | 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 |
| Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos | Aug 7, 2020 | parameter estimationStochastic Block Model | —Unverified | 0 |
| From which world is your graph | Dec 1, 2017 | Dimensionality ReductionPosition | —Unverified | 0 |
| Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models | Jan 16, 2024 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Generalized Matrix Means for Semi-Supervised Learning with Multilayer Graphs | Oct 30, 2019 | Stochastic Block Model | —Unverified | 0 |
| Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS | Oct 11, 2023 | Graph Neural NetworkStochastic Block Model | —Unverified | 0 |
| Gradient Coding via the Stochastic Block Model | May 25, 2018 | modelStochastic Block Model | —Unverified | 0 |
| Graph Clustering: Block-models and model free results | Dec 1, 2016 | ClusteringGraph Clustering | —Unverified | 0 |
| Graph Clustering With Missing Data: Convex Algorithms and Analysis | Dec 1, 2014 | ClusteringGraph Clustering | —Unverified | 0 |
| Hermitian matrices for clustering directed graphs: insights and applications | Aug 6, 2019 | ClusteringGraph Clustering | —Unverified | 0 |
| Heterogeneous Multi-agent Multi-armed Bandits on Stochastic Block Models | Feb 11, 2025 | Multi-Armed BanditsStochastic Block Model | —Unverified | 0 |
| Hierarchical Clustering: Objective Functions and Algorithms | Apr 7, 2017 | ClusteringCombinatorial Optimization | —Unverified | 0 |
| Hierarchical community detection by recursive partitioning | Oct 2, 2018 | ClusteringCommunity Detection | —Unverified | 0 |
| Higher-Order Spectral Clustering under Superimposed Stochastic Block Model | Dec 16, 2018 | ClusteringCommunity Detection | —Unverified | 0 |
| How Robust are Reconstruction Thresholds for Community Detection? | Nov 4, 2015 | ClusteringCommunity Detection | —Unverified | 0 |
| Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE | Mar 23, 2020 | ClusteringStochastic Block Model | —Unverified | 0 |
| Hypergraph Spectral Clustering in the Weighted Stochastic Block Model | May 23, 2018 | ClusteringStochastic Block Model | —Unverified | 0 |
| Hypothesis Testing for Equality of Latent Positions in Random Graphs | May 23, 2021 | Model SelectionStochastic Block Model | —Unverified | 0 |
| IMPaCT GNN: Imposing invariance with Message Passing in Chronological split Temporal Graphs | Nov 17, 2024 | Domain AdaptationGraph Learning | —Unverified | 0 |
| Impact of regularization on Spectral Clustering | Dec 5, 2013 | ClusteringStochastic Block Model | —Unverified | 0 |
| Improved Graph Clustering | Oct 11, 2012 | ClusteringGraph Clustering | —Unverified | 0 |
| The Feature-First Block Model | May 28, 2021 | modelStochastic Block Model | —Unverified | 0 |
| Information Recovery from Pairwise Measurements | Apr 6, 2015 | Stochastic Block Model | —Unverified | 0 |
| Information-theoretic Limits for Community Detection in Network Models | Feb 16, 2018 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Information-Theoretic Limits for the Matrix Tensor Product | May 22, 2020 | Stochastic Block Model | —Unverified | 0 |
| Information Theoretic Limits of Exact Recovery in Sub-hypergraph Models for Community Detection | Jan 29, 2021 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model | Jun 18, 2023 | ClusteringStochastic Block Model | —Unverified | 0 |
| Introducing the modularity graph: an application to brain functional networks | Jun 21, 2024 | Community DetectionEEG | —Unverified | 0 |
| K-sets+: a Linear-time Clustering Algorithm for Data Points with a Sparse Similarity Measure | May 11, 2017 | ClusteringStochastic Block Model | —Unverified | 0 |
| Learning Coherent Clusters in Weakly-Connected Network Systems | Nov 28, 2022 | ClusteringStochastic Block Model | —Unverified | 0 |
| Learning Communities from Equilibria of Nonlinear Opinion Dynamics | Sep 12, 2024 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Learning Communities in the Presence of Errors | Nov 10, 2015 | Community Detectiongraph partitioning | —Unverified | 0 |
| LEARNING GUARANTEES FOR GRAPH CONVOLUTIONAL NETWORKS ON THE STOCHASTIC BLOCK MODEL | Sep 29, 2021 | Community DetectionGraph Neural Network | —Unverified | 0 |
| Learning Latent Block Structure in Weighted Networks | Apr 2, 2014 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Learning with latent group sparsity via heat flow dynamics on networks | Jan 20, 2022 | Stochastic Block Model | —Unverified | 0 |
| Limit theorems for out-of-sample extensions of the adjacency and Laplacian spectral embeddings | Sep 29, 2019 | Dimensionality ReductionGraph Embedding | —Unverified | 0 |
| Local Algorithms for Block Models with Side Information | Aug 10, 2015 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Lost in the Shuffle: Testing Power in the Presence of Errorful Network Vertex Labels | Aug 18, 2022 | SociologyStochastic Block Model | —Unverified | 0 |
| Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models | Dec 30, 2024 | Stochastic Block Model | —Unverified | 0 |
| Low degree conjecture implies sharp computational thresholds in stochastic block model | Feb 20, 2025 | Stochastic Block Model | —Unverified | 0 |
| Matrix Completion with Hierarchical Graph Side Information | Jan 2, 2022 | ClusteringGraph Clustering | —Unverified | 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 |