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

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 4 of 4: papers 301 to 370 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.

• K-sets+: a Linear-time Clustering Algorithm for Data Points with a Sparse Similarity Measure
  11 May 2017 0 repositories listed
• Spectral clustering in the dynamic stochastic block model
  2 May 2017 0 repositories listed
• Hierarchical Clustering: Objective Functions and Algorithms
  7 Apr 2017 0 repositories listed
• Community Detection and Stochastic Block Models
  29 Mar 2017 0 repositories listed
• Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality
  25 Mar 2017 0 repositories listed
• On Consistency of Compressive Spectral Clustering
  12 Feb 2017 0 repositories listed
• Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation
  1 Dec 2016 0 repositories listed
• Community Detection on Evolving Graphs
  1 Dec 2016 0 repositories listed
• Exploiting Tradeoffs for Exact Recovery in Heterogeneous Stochastic Block Models
  1 Dec 2016 0 repositories listed
• Graph Clustering: Block-models and model free results
  1 Dec 2016 0 repositories listed
• Estimating the Size of a Large Network and its Communities from a Random Sample
  26 Oct 2016 0 repositories listed
• Algorithms for item categorization based on ordinal ranking data
  29 Sep 2016 0 repositories listed
• Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models
  8 Sep 2016 0 repositories listed
• Community Detection Algorithm Combining Stochastic Block Model and Attribute Data Clustering
  21 Jul 2016 0 repositories listed
• Combining Random Walks and Nonparametric Bayesian Topic Model for Community Detection
  19 Jul 2016 0 repositories listed
• On the Consistency of the Likelihood Maximization Vertex Nomination Scheme: Bridging the Gap Between Maximum Likelihood Estimation and Graph Matching
  5 Jul 2016 0 repositories listed
• Discovery of Latent Factors in High-dimensional Data Using Tensor Methods
  10 Jun 2016 0 repositories listed
• Bayesian Model Selection of Stochastic Block Models
  23 May 2016 0 repositories listed
• Orthogonal symmetric non-negative matrix factorization under the stochastic block model
  17 May 2016 0 repositories listed
• Exact ICL maximization in a non-stationary temporal extension of the stochastic block model for dynamic networks
  9 May 2016 0 repositories listed
• Active Learning for Community Detection in Stochastic Block Models
  8 May 2016 0 repositories listed
• Performance of a community detection algorithm based on semidefinite programming
  30 Mar 2016 0 repositories listed
• On the Simultaneous Preservation of Privacy and Community Structure in Anonymized Networks
  25 Mar 2016 0 repositories listed
• Uniform Hypergraph Partitioning: Provable Tensor Methods and Sampling Techniques
  21 Feb 2016 0 repositories listed
• Semidefinite Programs for Exact Recovery of a Hidden Community
  20 Feb 2016 0 repositories listed
• A Tractable Fully Bayesian Method for the Stochastic Block Model
  6 Feb 2016 0 repositories listed
• Partial Recovery Bounds for the Sparse Stochastic Block Model
  2 Feb 2016 0 repositories listed
• Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
  30 Dec 2015 0 repositories listed
• Convexified Modularity Maximization for Degree-corrected Stochastic Block Models
  28 Dec 2015 0 repositories listed
• Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models
  15 Dec 2015 0 repositories listed
• Community Detection via Measure Space Embedding
  1 Dec 2015 0 repositories listed
• Disentangling bipartite and core-periphery structure in financial networks
  25 Nov 2015 0 repositories listed
• Learning Communities in the Presence of Errors
  10 Nov 2015 0 repositories listed
• How Robust are Reconstruction Thresholds for Community Detection?
  4 Nov 2015 0 repositories listed
• An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model
  2 Nov 2015 0 repositories listed
• Optimal Cluster Recovery in the Labeled Stochastic Block Model
  20 Oct 2015 0 repositories listed
• Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in O(|E| log^*|V|) Time
  9 Oct 2015 0 repositories listed
• Density Evolution in the Degree-correlated Stochastic Block Model
  10 Sep 2015 0 repositories listed
• Modelling time evolving interactions in networks through a non stationary extension of stochastic block models
  8 Sep 2015 0 repositories listed
• Local Algorithms for Block Models with Side Information
  10 Aug 2015 0 repositories listed
• A semidefinite program for unbalanced multisection in the stochastic block model
  20 Jul 2015 0 repositories listed
• Multisection in the Stochastic Block Model using Semidefinite Programming
  8 Jul 2015 0 repositories listed
• Clustering Network Layers With the Strata Multilayer Stochastic Block Model
  7 Jul 2015 0 repositories listed
• Recovering communities in the general stochastic block model without knowing the parameters
  11 Jun 2015 0 repositories listed
• Community detection in multi-relational data with restricted multi-layer stochastic blockmodel
  8 Jun 2015 0 repositories listed
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
  14 May 2015 0 repositories listed
• Consistency of Spectral Hypergraph Partitioning under Planted Partition Model
  7 May 2015 0 repositories listed
• Overlapping Communities Detection via Measure Space Embedding
  26 Apr 2015 0 repositories listed
• Information Recovery from Pairwise Measurements
  6 Apr 2015 0 repositories listed
• Statistical Limits of Convex Relaxations
  4 Mar 2015 0 repositories listed
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
  26 Feb 2015 0 repositories listed
• Reconstruction in the Labeled Stochastic Block Model
  11 Feb 2015 0 repositories listed
• Detecting Overlapping Communities in Networks Using Spectral Methods
  10 Dec 2014 0 repositories listed
• Graph Clustering With Missing Data: Convex Algorithms and Analysis
  1 Dec 2014 0 repositories listed
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
  24 Nov 2014 0 repositories listed
• Phase transitions in semisupervised clustering of sparse networks
  30 Apr 2014 0 repositories listed
• Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
  23 Apr 2014 0 repositories listed
• Learning Latent Block Structure in Weighted Networks
  2 Apr 2014 0 repositories listed
• Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
  6 Feb 2014 0 repositories listed
• Vertex nomination schemes for membership prediction
  10 Dec 2013 0 repositories listed
• Impact of regularization on Spectral Clustering
  5 Dec 2013 0 repositories listed
• The Infinite Degree Corrected Stochastic Block Model
  11 Nov 2013 0 repositories listed
• Spectral redemption: clustering sparse networks
  24 Jun 2013 0 repositories listed
• Adapting the Stochastic Block Model to Edge-Weighted Networks
  24 May 2013 0 repositories listed
• A Tensor Approach to Learning Mixed Membership Community Models
  12 Feb 2013 0 repositories listed
• Clustering Sparse Graphs
  1 Dec 2012 0 repositories listed
• Improved Graph Clustering
  11 Oct 2012 0 repositories listed
• Model Selection for Degree-corrected Block Models
  17 Jul 2012 0 repositories listed
• Pseudo-likelihood methods for community detection in large sparse networks
  10 Jul 2012 0 repositories listed
• Clustering Partially Observed Graphs via Convex Optimization
  25 Apr 2011 0 repositories listed