Stochastic Block Model

Benchmarks archive 2025-07-28

No benchmark for this task in the archive.

Libraries

Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.

Datasets archive 2025-07-28

No dataset record in the archive lists this task.

Subtasks archive 2025-07-28

No subtask under this task in the archive's task tree.

Most implemented papers archive 2025-07-28

30 shown of 95 papers with code (370 tagged with this task in all), ordered by repositories listed in the archive, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers without a page here are shown as plain text.

• Supervised Community Detection with Line Graph Neural Networks
  23 May 2017 4 repositories listed Syntology ran 1 of 1 samples · 0 unverified · 1 pointer-only (licence)
  We show that, in a data-driven manner and without access to the underlying generative models, they can match or even surpass the performance of the belief propagation algorithm on binary and multi-class stochastic block…
• One-Hot Graph Encoder Embedding
  27 Sep 2021 3 repositories listed Syntology ran 2 of 2 samples · 0 unverified · 2 pointer-only (licence)
  In this paper we propose a lightning fast graph embedding method called one-hot graph encoder embedding.
• Spectral Clustering of Graphs with the Bethe Hessian
  7 Jun 2014 3 repositories listed Syntology ran 1 of 1 samples · 0 unverified · 1 pointer-only (licence)
  We show that this approach combines the performances of the non-backtracking operator, thus detecting clusters all the way down to the theoretical limit in the stochastic block model, with the computational, theoretical…
• Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization
  13 Feb 2021 2 repositories listed
  Recently there has been increased interest in semi-supervised classification in the presence of graphical information.
• Latent space models for multiplex networks with shared structure
  28 Dec 2020 2 repositories listed
  Here we propose a new latent space model for multiplex networks: multiple, heterogeneous networks observed on a shared node set.
• Interpretable Clustering on Dynamic Graphs with Recurrent Graph Neural Networks
  16 Dec 2020 2 repositories listed
  We characterize the optimal decay rate for each cluster and propose a clustering method that achieves almost exact recovery of the true clusters.
• Community Detection with Graph Neural Networks
  25 Oct 2018 2 repositories listed
  This graph inference task can be recast as a node-wise graph classification problem, and, as such, computational detection thresholds can be translated in terms of learning within appropriate models.
• Partition-wise Graph Filtering: A Unified Perspective Through the Lens of Graph Coarsening
  20 May 2025 1 repository listed
  Filtering-based graph neural networks (GNNs) constitute a distinct class of GNNs that employ graph filters to handle graph-structured data, achieving notable success in various graph-related tasks.
• Community and hyperedge inference in multiple hypergraphs
  8 May 2025 1 repository listed
  Here, we demonstrate how to utilize those interconnections between multiple hypergraphs to synthesize integrated information from multiple higher-order systems, thereby enhancing understanding of underlying structures.
• Communities in the Kuramoto Model: Dynamics and Detection via Path Signatures
  21 Mar 2025 1 repository listed
  Path signatures provide a reparametrization-invariant characterization of dynamical data and, in particular, can be used to compute the lead matrix which reveals lead-lag phenomena.
• A Semidefinite Relaxation Approach for Fair Graph Clustering
  19 Oct 2024 1 repository listed
  This study introduces fair graph clustering within the framework of the disparate impact doctrine, treating it as a joint optimization problem integrating clustering quality and fairness constraints.
• What Is Missing In Homophily? Disentangling Graph Homophily For Graph Neural Networks
  27 Jun 2024 1 repository listed Syntology ran 10 of 11 samples · 1 unverified
  Then, a crucial question arises: What is missing in our current understanding of homophily?
• CSA-Trans: Code Structure Aware Transformer for AST
  7 Apr 2024 1 repository listed Syntology ran 5 of 5 samples · 0 unverified · 5 pointer-only (licence)
  When applying the Transformer architecture to source code, designing a good self-attention mechanism is critical as it affects how node relationship is extracted from the Abstract Syntax Trees (ASTs) of the source code.
• Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
  28 Mar 2024 1 repository listed
  Graph clustering is a fundamental task in unsupervised learning with broad real-world applications.
• Almost Surely Asymptotically Constant Graph Neural Networks
  6 Mar 2024 1 repository listed
  We present a new angle on the expressive power of graph neural networks (GNNs) by studying how the predictions of real-valued GNN classifiers, such as those classifying graphs probabilistically, evolve as we apply them…
• VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates
  29 Feb 2024 1 repository listed
  Social networks are often associated with rich side information, such as texts and images.
• Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models
  1 Jan 2024 1 repository listed
  While mixed-membership stochastic block models have been employed to infer community structure in hypergraphs, they complicate the visualization and interpretation of inferred community structure by assuming that nodes…
• Non-backtracking Graph Neural Networks
  11 Oct 2023 1 repository listed Syntology ran 3 of 5 samples · 2 unverified · 5 pointer-only (licence)
  In this work, we propose to resolve such a redundancy issue via the non-backtracking graph neural network (NBA-GNN) that updates a message without incorporating the message from the previously visited node.
• An Investigation of Representation and Allocation Harms in Contrastive Learning
  2 Oct 2023 1 repository listed
  In this paper, we demonstrate that contrastive learning (CL), a popular variant of SSL, tends to collapse representations of minority groups with certain majority groups.
• DYMAG: Rethinking Message Passing Using Dynamical-systems-based Waveforms
  18 Sep 2023 1 repository listed
  We present DYMAG, a graph neural network based on a novel form of message aggregation.
• Examining the Effects of Degree Distribution and Homophily in Graph Learning Models
  17 Jul 2023 1 repository listed
  In this work we examine how two additional synthetic graph generators can improve GraphWorld's evaluation; LFR, a well-established model in the graph clustering literature and CABAM, a recent adaptation of the…
• A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks
  4 Jul 2023 1 repository listed Syntology ran 1 of 7 samples · 6 unverified
  We start with an empirical study that shows that a decrease in within-class variability is also prevalent in the node-wise classification setting, however, not to the extent observed in the instance-wise case.
• Structured Cooperative Learning with Graphical Model Priors
  16 Jun 2023 1 repository listed Syntology ran 16 of 27 samples · 11 unverified · 27 pointer-only (licence)
  We propose "Structured Cooperative Learning (SCooL)", in which a cooperation graph across devices is generated by a graphical model prior to automatically coordinate mutual learning between devices.
• When Do Graph Neural Networks Help with Node Classification? Investigating the Impact of Homophily Principle on Node Distinguishability
  25 Apr 2023 1 repository listed Syntology ran 5 of 10 samples · 5 unverified
  Homophily principle, i.
• Synergistic Graph Fusion via Encoder Embedding
  31 Mar 2023 1 repository listed
  In this paper, we introduce a method called graph fusion embedding, designed for multi-graph embedding with shared vertex sets.
• rMultiNet: An R Package For Multilayer Networks Analysis
  9 Feb 2023 1 repository listed
  This paper develops an R package rMultiNet to analyze multilayer network data.
• Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees
  31 Jan 2023 1 repository listed
  Then, we exhibit a polynomial-time approximation algorithm with O(|V|^(2.
• Homophily modulates double descent generalization in graph convolution networks
  26 Dec 2022 1 repository listed
  Motivated by experimental observations of ``transductive'' double descent in key networks and datasets, we use analytical tools from statistical physics and random matrix theory to precisely characterize generalization…
• DiSC: Differential Spectral Clustering of Features
  10 Nov 2022 1 repository listed Syntology ran 5 of 5 samples · 0 unverified · 5 pointer-only (licence)
  Selecting subsets of features that differentiate between two conditions is a key task in a broad range of scientific domains.
• Scalable Spectral Clustering with Group Fairness Constraints
  28 Oct 2022 1 repository listed
  In this paper, we present a scalable algorithm for spectral clustering (SC) with group fairness constraints.

Syntology lines on 10 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced. Read from the graph 2026-09-24.