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

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 3 of 4: papers 201 to 300 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.

• Streaming Belief Propagation for Community Detection
  9 Jun 2021 0 repositories listed
• The Feature-First Block Model
  28 May 2021 0 repositories listed
• Hypothesis Testing for Equality of Latent Positions in Random Graphs
  23 May 2021 0 repositories listed
• Exact Recovery in the General Hypergraph Stochastic Block Model
  11 May 2021 0 repositories listed
• Consistency of Constrained Spectral Clustering under Graph Induced Fair Planted Partitions
  8 May 2021 0 repositories listed
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian
  3 May 2021 0 repositories listed
• A class of network models recoverable by spectral clustering
  21 Apr 2021 0 repositories listed
• Clustering multilayer graphs with missing nodes
  4 Mar 2021 0 repositories listed
• ALMA: Alternating Minimization Algorithm for Clustering Mixture Multilayer Network
  20 Feb 2021 0 repositories listed
• Community Detection: Exact Recovery in Weighted Graphs
  8 Feb 2021 0 repositories listed
• Community Detection with a Subsampled Semidefinite Program
  2 Feb 2021 0 repositories listed
• Information Theoretic Limits of Exact Recovery in Sub-hypergraph Models for Community Detection
  29 Jan 2021 0 repositories listed
• VEM-GCN: Topology Optimization with Variational EM for Graph Convolutional Networks
  1 Jan 2021 0 repositories listed
• On the Power of Louvain in the Stochastic Block Model
  1 Dec 2020 0 repositories listed
• Contextual Stochastic Block Model: Sharp Thresholds and Contiguity
  15 Nov 2020 0 repositories listed
• An improved spectral clustering method for community detection under the degree-corrected stochastic blockmodel
  12 Nov 2020 0 repositories listed
• Dual regularized Laplacian spectral clustering methods on community detection
  9 Nov 2020 0 repositories listed
• Robustness of Community Detection to Random Geometric Perturbations
  9 Nov 2020 0 repositories listed
• Regularized spectral methods for clustering signed networks
  3 Nov 2020 0 repositories listed
• Sketch-based community detection in evolving networks
  24 Sep 2020 0 repositories listed
• Nondiagonal Mixture of Dirichlet Network Distributions for Analyzing a Stock Ownership Network
  8 Sep 2020 0 repositories listed
• Estimation in Tensor Ising Models
  29 Aug 2020 0 repositories listed
• Community models for networks observed through edge nominations
  9 Aug 2020 0 repositories listed
• Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos
  7 Aug 2020 0 repositories listed
• Tractably Modelling Dependence in Networks Beyond Exchangeability
  28 Jul 2020 0 repositories listed
• Scaling Graph Clustering with Distributed Sketches
  24 Jul 2020 0 repositories listed
• Estimation of dense stochastic block models visited by random walks
  14 Jun 2020 0 repositories listed
• Information-Theoretic Limits for the Matrix Tensor Product
  22 May 2020 0 repositories listed
• Neural Stochastic Block Model & Scalable Community-Based Graph Learning
  16 May 2020 0 repositories listed
• Consistency of Spectral Clustering on Hierarchical Stochastic Block Models
  30 Apr 2020 0 repositories listed
• Strong Consistency, Graph Laplacians, and the Stochastic Block Model
  21 Apr 2020 0 repositories listed
• Exact recovery and sharp thresholds of Stochastic Ising Block Model
  13 Apr 2020 0 repositories listed
• Detecting Dynamic Community Structure in Functional Brain Networks Across Individuals: A Multilayer Approach
  9 Apr 2020 0 repositories listed
• Robust spectral clustering using LASSO regularization
  8 Apr 2020 0 repositories listed
• Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE
  23 Mar 2020 0 repositories listed
• Non-backtracking walks reveal compartments in sparse chromatin interaction networks
  22 Mar 2020 0 repositories listed
• Spectral Clustering Revisited: Information Hidden in the Fiedler Vector
  22 Mar 2020 0 repositories listed
• On the simplicity and conditioning of low rank semidefinite programs
  25 Feb 2020 0 repositories listed
• Smoothing Graphons for Modelling Exchangeable Relational Data
  25 Feb 2020 0 repositories listed
• Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition
  10 Feb 2020 0 repositories listed
• Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block Model
  7 Feb 2020 0 repositories listed
• The Hierarchy of Block Models
  7 Feb 2020 0 repositories listed
• Randomized Spectral Clustering in Large-Scale Stochastic Block Models
  20 Jan 2020 0 repositories listed
• A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model
  1 Jan 2020 0 repositories listed
• Community Detection and Matrix Completion with Social and Item Similarity Graphs
  6 Dec 2019 0 repositories listed
• Active learning in the geometric block model
  15 Nov 2019 0 repositories listed
• Phase transitions and optimal algorithms for semi-supervised classifications on graphs: from belief propagation to graph convolution network
  1 Nov 2019 0 repositories listed
• Generalized Matrix Means for Semi-Supervised Learning with Multilayer Graphs
  30 Oct 2019 0 repositories listed
• Spectral embedding of weighted graphs
  12 Oct 2019 0 repositories listed
• Sparse Popularity Adjusted Stochastic Block Model
  3 Oct 2019 0 repositories listed
• Limit theorems for out-of-sample extensions of the adjacency and Laplacian spectral embeddings
  29 Sep 2019 0 repositories listed
• Community Detection and Improved Detectability in Multiplex Networks
  23 Sep 2019 0 repositories listed
• Regular Partitions and Their Use in Structural Pattern Recognition
  16 Sep 2019 0 repositories listed
• Hermitian matrices for clustering directed graphs: insights and applications
  6 Aug 2019 0 repositories listed
• The non-tightness of the reconstruction threshold of a 4 states symmetric model with different in-block and out-block mutations
  22 Jun 2019 0 repositories listed
• Clustering Degree-Corrected Stochastic Block Model with Outliers
  7 Jun 2019 0 repositories listed
• Vertex Classification on Weighted Networks
  7 Jun 2019 0 repositories listed
• Blind identification of stochastic block models from dynamical observations
  22 May 2019 0 repositories listed
• Pair-Matching: Links Prediction with Adaptive Queries
  17 May 2019 0 repositories listed
• Spectral Clustering of Signed Graphs via Matrix Power Means
  15 May 2019 0 repositories listed
• Community Detection and Growth Potential Prediction Using the Stochastic Block Model and the Long Short-term Memory from Patent Citation Networks
  23 Apr 2019 0 repositories listed
• Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly
  21 Apr 2019 0 repositories listed
• Community detection in the sparse hypergraph stochastic block model
  11 Apr 2019 0 repositories listed
• Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs
  25 Jan 2019 0 repositories listed
• Higher-Order Spectral Clustering under Superimposed Stochastic Block Model
  16 Dec 2018 0 repositories listed
• Change Point Estimation in a Dynamic Stochastic Block Model
  7 Dec 2018 0 repositories listed
• Testing Changes in Communities for the Stochastic Block Model
  29 Nov 2018 0 repositories listed
• Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm
  16 Nov 2018 0 repositories listed
• Hierarchical community detection by recursive partitioning
  2 Oct 2018 0 repositories listed
• Partial recovery bounds for clustering with the relaxed Kmeans
  19 Jul 2018 0 repositories listed
• A likelihood-ratio type test for stochastic block models with bounded degrees
  12 Jul 2018 0 repositories listed
• Pairwise Covariates-adjusted Block Model for Community Detection
  10 Jul 2018 0 repositories listed
• Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach
  8 Jul 2018 0 repositories listed
• Efficient inference in stochastic block models with vertex labels
  20 Jun 2018 0 repositories listed
• Universality of the stochastic block model
  11 Jun 2018 0 repositories listed
• Gradient Coding via the Stochastic Block Model
  25 May 2018 0 repositories listed
• Scalable and Robust Community Detection with Randomized Sketching
  25 May 2018 0 repositories listed
• Hypergraph Spectral Clustering in the Weighted Stochastic Block Model
  23 May 2018 0 repositories listed
• Connectivity in Random Annulus Graphs and the Geometric Block Model
  12 Apr 2018 0 repositories listed
• Optimal Bipartite Network Clustering
  15 Mar 2018 0 repositories listed
• Analysis of spectral clustering algorithms for community detection: the general bipartite setting
  12 Mar 2018 0 repositories listed
• Stochastic Block Models with Multiple Continuous Attributes
  7 Mar 2018 0 repositories listed
• Information-theoretic Limits for Community Detection in Network Models
  16 Feb 2018 0 repositories listed
• Vertex nomination: The canonical sampling and the extended spectral nomination schemes
  14 Feb 2018 0 repositories listed
• On the Minimax Misclassification Ratio of Hypergraph Community Detection
  3 Feb 2018 0 repositories listed
• Active Community Detection with Maximal Expected Model Change
  11 Jan 2018 0 repositories listed
• From which world is your graph
  1 Dec 2017 0 repositories listed
• The Block Point Process Model for Continuous-Time Event-Based Dynamic Networks
  29 Nov 2017 0 repositories listed
• Fast and reliable inference algorithm for hierarchical stochastic block models
  14 Nov 2017 0 repositories listed
• Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection
  30 Oct 2017 0 repositories listed
• Algorithmic detectability threshold of the stochastic block model
  24 Oct 2017 0 repositories listed
• Bayesian estimation from few samples: community detection and related problems
  30 Sep 2017 0 repositories listed
• A statistical interpretation of spectral embedding: the generalised random dot product graph
  16 Sep 2017 0 repositories listed
• The Geometric Block Model
  16 Sep 2017 0 repositories listed
• Rates of Convergence of Spectral Methods for Graphon Estimation
  10 Sep 2017 0 repositories listed
• A Compressive Sensing Approach to Community Detection with Applications
  30 Aug 2017 0 repositories listed
• An Ensemble Framework for Detecting Community Changes in Dynamic Networks
  24 Jul 2017 0 repositories listed
• Query Complexity of Clustering with Side Information
  23 Jun 2017 0 repositories listed
• Clustering with Noisy Queries
  22 Jun 2017 0 repositories listed
• Exponential error rates of SDP for block models: Beyond Grothendieck's inequality
  23 May 2017 0 repositories listed