Browse State-of-the-Art › Stochastic Block Model › Papers, page 2

Stochastic Block Model

Papers archive 2025-07-28

archive papers tagged: 370 · with a code link: 95 · where Syntology ran a sample: 14 (11 with a run with no instrument failure, 3 where every run was a failure of Syntology's instrument) Syntology

Show: all tagged papersonly where code ran (14 of 370 tagged: 11 with a run with no instrument failure, 3 where every run was a failure of Syntology's instrument)

Page 2 of 4: papers 101 to 200 of 370, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.

Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. Abstracts are on each paper's page.

• Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model
  3 Mar 2025 0 repositories listed
• Low degree conjecture implies sharp computational thresholds in stochastic block model
  20 Feb 2025 0 repositories listed
• Algorithmic contiguity from low-degree conjecture and applications in correlated random graphs
  14 Feb 2025 0 repositories listed
• Heterogeneous Multi-agent Multi-armed Bandits on Stochastic Block Models
  11 Feb 2025 0 repositories listed
• Community Detection for Contextual-LSBM: Theoretical Limitations of Misclassification Rate and Efficient Algorithms
  19 Jan 2025 0 repositories listed
• Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
  6 Jan 2025 0 repositories listed
• Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
  30 Dec 2024 0 repositories listed
• Matrix Concentration for Random Signed Graphs and Community Recovery in the Signed Stochastic Block Model
  29 Dec 2024 0 repositories listed
• On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
  18 Dec 2024 0 repositories listed
• Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks
  18 Dec 2024 0 repositories listed
• Multiplex Dirichlet stochastic block model for clustering multidimensional compositional networks
  16 Dec 2024 0 repositories listed
• Community Detection with Heterogeneous Block Covariance Model
  4 Dec 2024 0 repositories listed
• IMPaCT GNN: Imposing invariance with Message Passing in Chronological split Temporal Graphs
  17 Nov 2024 0 repositories listed
• Community detection with the Bethe-Hessian
  5 Nov 2024 0 repositories listed
• Convergence Guarantees for the DeepWalk Embedding on Block Models
  26 Oct 2024 0 repositories listed
• Learning Communities from Equilibria of Nonlinear Opinion Dynamics
  12 Sep 2024 0 repositories listed
• A computational transition for detecting correlated stochastic block models by low-degree polynomials
  2 Sep 2024 0 repositories listed
• A Dirichlet stochastic block model for composition-weighted networks
  1 Aug 2024 0 repositories listed
• Sharp Bounds for Poly-GNNs and the Effect of Graph Noise
  28 Jul 2024 0 repositories listed
• Estimating the number of clusters of a Block Markov Chain
  25 Jul 2024 0 repositories listed
• Bayesian modelling of VAR precision matrices using stochastic block networks
  23 Jul 2024 0 repositories listed
• Modularity aided consistent attributed graph clustering via coarsening
  9 Jul 2024 0 repositories listed
• Introducing the modularity graph: an application to brain functional networks
  21 Jun 2024 0 repositories listed
• Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
  18 Jun 2024 0 repositories listed
• Optimal Bailouts in Diversified Financial Networks
  18 Jun 2024 0 repositories listed
• Network two-sample test for block models
  10 Jun 2024 0 repositories listed
• Unified Fourier bases for signals on random graphs with group symmetries
  10 Jun 2024 0 repositories listed
• Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models
  8 Jun 2024 0 repositories listed
• A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
  7 Jun 2024 0 repositories listed
• Analysis of Corrected Graph Convolutions
  22 May 2024 0 repositories listed
• Characterizing the Influence of Topology on Graph Learning Tasks
  11 Apr 2024 0 repositories listed
• Estimating mixed memberships in multi-layer networks
  5 Apr 2024 0 repositories listed
• Community detection by spectral methods in multi-layer networks
  19 Mar 2024 0 repositories listed
• Estimating Stochastic Block Models in the Presence of Covariates
  26 Feb 2024 0 repositories listed
• Community Detection in the Multi-View Stochastic Block Model
  17 Jan 2024 0 repositories listed
• Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
  16 Jan 2024 0 repositories listed
• Community Detection in High-Dimensional Graph Ensembles
  6 Dec 2023 0 repositories listed
• Auto-encoding GPS data to reveal individual and collective behaviour
  1 Dec 2023 0 repositories listed
• Optimal Clustering of Discrete Mixtures: Binomial, Poisson, Block Models, and Multi-layer Networks
  27 Nov 2023 0 repositories listed
• Exact Recovery and Bregman Hard Clustering of Node-Attributed Stochastic Block Model
  30 Oct 2023 0 repositories listed
• Reinforcement Learning for SBM Graphon Games with Re-Sampling
  25 Oct 2023 0 repositories listed
• Restricted Tweedie Stochastic Block Models
  17 Oct 2023 0 repositories listed
• Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS
  11 Oct 2023 0 repositories listed
• On the Power of SVD in the Stochastic Block Model
  27 Sep 2023 0 repositories listed
• A stochastic block model for community detection in attributed networks
  31 Aug 2023 0 repositories listed
• Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
  30 Aug 2023 0 repositories listed
• Gap-Free Clustering: Sensitivity and Robustness of SDP
  29 Aug 2023 0 repositories listed
• Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition
  26 Jul 2023 0 repositories listed
• Consistent model selection in the spiked Wigner model via AIC-type criteria
  24 Jul 2023 0 repositories listed
• Nested stochastic block model for simultaneously clustering networks and nodes
  18 Jul 2023 0 repositories listed
• Privacy-Preserving Community Detection for Locally Distributed Multiple Networks
  27 Jun 2023 0 repositories listed
• Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model
  18 Jun 2023 0 repositories listed
• Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models
  12 Jun 2023 0 repositories listed
• Optimal Inference in Contextual Stochastic Block Models
  6 Jun 2023 0 repositories listed
• Semi-supervised Community Detection via Structural Similarity Metrics
  1 Jun 2023 0 repositories listed
• When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
  1 Jun 2023 0 repositories listed
• Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
  17 May 2023 0 repositories listed
• Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model
  25 Apr 2023 0 repositories listed
• Dynamic Mixed Membership Stochastic Block Model for Weighted Labeled Networks
  12 Apr 2023 0 repositories listed
• Signal processing on large networks with group symmetries
  29 Mar 2023 0 repositories listed
• Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering
  21 Mar 2023 0 repositories listed
• Neural-prior stochastic block model
  17 Mar 2023 0 repositories listed
• A pseudo-likelihood approach to community detection in weighted networks
  10 Mar 2023 0 repositories listed
• Multilayer hypergraph clustering using the aggregate similarity matrix
  27 Jan 2023 0 repositories listed
• Concentration in Gossip Opinion Dynamics over Random Graphs
  13 Jan 2023 0 repositories listed
• Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables
  8 Jan 2023 0 repositories listed
• A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networks
  21 Dec 2022 0 repositories listed
• Learning Coherent Clusters in Weakly-Connected Network Systems
  28 Nov 2022 0 repositories listed
• On Classification Thresholds for Graph Attention with Edge Features
  18 Oct 2022 0 repositories listed
• Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix
  23 Aug 2022 0 repositories listed
• Lost in the Shuffle: Testing Power in the Presence of Errorful Network Vertex Labels
  18 Aug 2022 0 repositories listed
• Minimax Rates for Robust Community Detection
  25 Jul 2022 0 repositories listed
• Community Recovery in the Geometric Block Model
  22 Jun 2022 0 repositories listed
• Controllability of Coarsely Measured Networked Linear Dynamical Systems (Extended Version)
  21 Jun 2022 0 repositories listed
• Sparse Subspace Clustering in Diverse Multiplex Network Model
  15 Jun 2022 0 repositories listed
• Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold
  24 May 2022 0 repositories listed
• Recurrent segmentation meets block models in temporal networks
  19 May 2022 0 repositories listed
• Effects of Graph Convolutions in Multi-layer Networks
  20 Apr 2022 0 repositories listed
• Spectral Algorithms Optimally Recover Planted Sub-structures
  22 Mar 2022 0 repositories listed
• On consistency of constrained spectral clustering under representation-aware stochastic block model
  3 Mar 2022 0 repositories listed
• Social Learning under Platform Influence: Consensus and Persistent Disagreement
  25 Feb 2022 0 repositories listed
• Exact Community Recovery over Signed Graphs
  22 Feb 2022 0 repositories listed
• Recovering Unbalanced Communities in the Stochastic Block Model With Application to Clustering with a Faulty Oracle
  17 Feb 2022 0 repositories listed
• Differentially Private Community Detection for Stochastic Block Models
  31 Jan 2022 0 repositories listed
• Learning with latent group sparsity via heat flow dynamics on networks
  20 Jan 2022 0 repositories listed
• Matrix Completion with Hierarchical Graph Side Information
  2 Jan 2022 0 repositories listed
• Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method
  28 Dec 2021 0 repositories listed
• Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
  22 Dec 2021 0 repositories listed
• Optimality of variational inference for stochasticblock model with missing links
  1 Dec 2021 0 repositories listed
• Robust recovery for stochastic block models
  16 Nov 2021 0 repositories listed
• On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires
  14 Oct 2021 0 repositories listed
• Unraveling the graph structure of tabular data through Bayesian and spectral analysis
  4 Oct 2021 0 repositories listed
• A useful criterion on studying consistent estimation in community detection
  30 Sep 2021 0 repositories listed
• LEARNING GUARANTEES FOR GRAPH CONVOLUTIONAL NETWORKS ON THE STOCHASTIC BLOCK MODEL
  29 Sep 2021 0 repositories listed
• Quantifying the Controllability of Coarsely Characterized Networked Dynamical Systems
  29 Sep 2021 0 repositories listed
• Community detection for weighted bipartite networks
  21 Sep 2021 0 repositories listed
• On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs
  12 Sep 2021 0 repositories listed
• Ergodic Limits, Relaxations, and Geometric Properties of Random Walk Node Embeddings
  9 Sep 2021 0 repositories listed
• Structure Amplification on Multi-layer Stochastic Block Models
  31 Jul 2021 0 repositories listed
• Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle
  18 Jun 2021 0 repositories listed