Browse State-of-the-Art › Stochastic Block Model
Stochastic Block Model
95 papers with code · 0 benchmarks · 0 datasets archive 2025-07-28
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.
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 1 of 4: papers 1 to 100 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. The first sentence of the abstract is shown for the first 30 papers; every abstract is on its paper's page.
-
23 May 2017 4 repositories listed Syntology official: no sample here; runs from other or unrecorded repositories · 1 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 1 honoured, 0 violated, 0 with no contract checked; 0 where Syntology's instrument failed) · 0 unverified (of 1 harvested sample) · 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…
-
27 Sep 2021 3 repositories listed Syntology official (archive's flag): 2 ran · 2 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 2 where Syntology's instrument failed) · 0 unverified (of 2 harvested samples) · 2 pointer-only (licence)In this paper we propose a lightning fast graph embedding method called one-hot graph encoder embedding.
-
7 Jun 2014 3 repositories listed Syntology 1 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 1 harvested sample) · 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…
-
13 Feb 2021 2 repositories listedRecently there has been increased interest in semi-supervised classification in the presence of graphical information.
-
28 Dec 2020 2 repositories listedHere we propose a new latent space model for multiplex networks: multiple, heterogeneous networks observed on a shared node set.
-
16 Dec 2020 2 repositories listedWe characterize the optimal decay rate for each cluster and propose a clustering method that achieves almost exact recovery of the true clusters.
-
25 Oct 2018 2 repositories listedThis 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.
-
20 May 2025 1 repository listedFiltering-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.
-
8 May 2025 1 repository listedHere, 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.
-
21 Mar 2025 1 repository listedPath 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.
-
19 Oct 2024 1 repository listedThis 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.
-
27 Jun 2024 1 repository listed Syntology official (archive's flag): 10 ran · 10 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 1 honoured, 0 violated, 4 with no contract checked; 5 where Syntology's instrument failed) · 1 unverified (of 11 harvested samples)Then, a crucial question arises: What is missing in our current understanding of homophily?
-
7 Apr 2024 1 repository listed Syntology official (archive's flag): 5 ran · 5 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 1 violated, 1 with no contract checked; 3 where Syntology's instrument failed) · 0 unverified (of 5 harvested samples) · 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.
-
28 Mar 2024 1 repository listedGraph clustering is a fundamental task in unsupervised learning with broad real-world applications.
-
6 Mar 2024 1 repository listedWe 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…
-
29 Feb 2024 1 repository listedSocial networks are often associated with rich side information, such as texts and images.
-
1 Jan 2024 1 repository listedWhile 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…
-
11 Oct 2023 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 0 honoured, 0 violated, 2 with no contract checked; 1 where Syntology's instrument failed) · 2 unverified (of 5 harvested samples) · 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.
-
2 Oct 2023 1 repository listedIn this paper, we demonstrate that contrastive learning (CL), a popular variant of SSL, tends to collapse representations of minority groups with certain majority groups.
-
18 Sep 2023 1 repository listedWe present DYMAG, a graph neural network based on a novel form of message aggregation.
-
17 Jul 2023 1 repository listedIn 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…
-
4 Jul 2023 1 repository listed Syntology official (archive's flag): 2 ran · 2 ran (of which 0 constructed an object rather than computing a result; 2 with no instrument failure: 1 honoured, 0 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 5 unverified (of 7 harvested samples)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.
-
16 Jun 2023 1 repository listed Syntology official (archive's flag): 17 ran · 17 ran (of which 0 constructed an object rather than computing a result; 10 with no instrument failure: 6 honoured, 0 violated, 4 with no contract checked; 7 where Syntology's instrument failed) · 10 unverified (of 27 harvested samples) · 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.
-
25 Apr 2023 1 repository listed Syntology official (archive's flag): 8 ran · 8 ran (of which 0 constructed an object rather than computing a result; 5 with no instrument failure: 1 honoured, 1 violated, 3 with no contract checked; 3 where Syntology's instrument failed) · 2 unverified (of 10 harvested samples)Homophily principle, i. e., nodes with the same labels are more likely to be connected, has been believed to be the main reason for the performance superiority of Graph Neural Networks (GNNs) over Neural Networks on…
-
31 Mar 2023 1 repository listedIn this paper, we introduce a method called graph fusion embedding, designed for multi-graph embedding with shared vertex sets.
-
9 Feb 2023 1 repository listedThis paper develops an R package rMultiNet to analyze multilayer network data.
-
31 Jan 2023 1 repository listedThen, we exhibit a polynomial-time approximation algorithm with O(|V|^(2.
-
26 Dec 2022 1 repository listedMotivated 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…
-
10 Nov 2022 1 repository listed Syntology official (archive's flag): 5 ran · 5 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 1 honoured, 0 violated, 0 with no contract checked; 4 where Syntology's instrument failed) · 0 unverified (of 5 harvested samples) · 5 pointer-only (licence)Selecting subsets of features that differentiate between two conditions is a key task in a broad range of scientific domains.
-
28 Oct 2022 1 repository listedIn this paper, we present a scalable algorithm for spectral clustering (SC) with group fairness constraints.
-
27 Oct 2022 1 repository listed
-
18 Oct 2022 1 repository listed
-
16 Sep 2022 1 repository listed
-
1 Sep 2022 1 repository listed Syntology official: harvested, nothing ran · 0 ran · 1 unverified (of 1 harvested sample)
-
2 Jul 2022 1 repository listed
-
16 Jun 2022 1 repository listed
-
2 May 2022 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 3 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples)
-
14 Mar 2022 1 repository listed
-
4 Mar 2022 1 repository listed
-
26 Feb 2022 1 repository listed
-
7 Feb 2022 1 repository listed
-
5 Jan 2022 1 repository listed
-
20 Dec 2021 1 repository listed Syntology official (archive's flag): 3 ran · 3 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 1 honoured, 0 violated, 0 with no contract checked; 2 where Syntology's instrument failed) · 0 unverified (of 3 harvested samples) · 3 pointer-only (licence)
-
13 Oct 2021 1 repository listed Syntology official (archive's flag): 10 ran · 10 ran (of which 0 constructed an object rather than computing a result; 10 with no instrument failure: 0 honoured, 0 violated, 10 with no contract checked; 0 where Syntology's instrument failed) · 3 unverified (of 13 harvested samples)
-
1 Aug 2021 1 repository listed
-
17 Jun 2021 1 repository listed
-
2 Jun 2021 1 repository listed
-
27 May 2021 1 repository listed
-
13 May 2021 1 repository listed
-
5 Apr 2021 1 repository listed
-
25 Feb 2021 1 repository listed
-
26 Jan 2021 1 repository listed
-
7 Jan 2021 1 repository listed
-
1 Nov 2020 1 repository listed
-
20 Sep 2020 1 repository listed
-
15 Sep 2020 1 repository listed
-
11 Aug 2020 1 repository listed
-
29 Jul 2020 1 repository listed
-
20 Jul 2020 1 repository listed
-
29 Jun 2020 1 repository listed
-
25 Jun 2020 1 repository listed
-
14 Jun 2020 1 repository listed Syntology official: harvested, nothing ran · 0 ran · 2 unverified (of 2 harvested samples) · 2 pointer-only (licence)
-
3 Jun 2020 1 repository listed
-
21 Apr 2020 1 repository listed
-
9 Apr 2020 1 repository listed
-
9 Apr 2020 1 repository listed
-
16 Mar 2020 1 repository listed
-
5 Feb 2020 1 repository listed
-
22 Jan 2020 1 repository listed
-
1 Dec 2019 1 repository listed
-
4 Nov 2019 1 repository listed
-
3 Nov 2019 1 repository listed
-
4 Oct 2019 1 repository listed
-
25 Sep 2019 1 repository listed
-
18 Apr 2019 1 repository listed
-
5 Apr 2019 1 repository listed
-
30 Mar 2019 1 repository listed
-
24 Jan 2019 1 repository listed
-
9 Jun 2018 1 repository listed
-
12 Apr 2018 1 repository listed
-
6 Apr 2018 1 repository listed
-
1 Mar 2018 1 repository listed
-
28 Feb 2018 1 repository listed
-
24 Oct 2017 1 repository listed
-
4 Aug 2017 1 repository listed
-
9 May 2017 1 repository listed
-
9 Oct 2016 1 repository listed
-
14 Jul 2015 1 repository listed
-
19 Nov 2014 1 repository listed
-
21 Jun 2014 1 repository listed
-
23 Mar 2014 1 repository listed
-
12 Mar 2014 1 repository listed
-
7 Nov 2013 1 repository listed
-
4 Oct 2013 1 repository listed
-
Effective Stimulus Propagation in Neural Circuits: Driver Node Selection16 Jun 2025 0 repositories listed
-
Spectral clustering for dependent community Hawkes process models of temporal networks28 May 2025 0 repositories listed
-
Unsupervised Learning for Optimal Transport plan prediction between unbalanced graphs21 May 2025 0 repositories listed
-
Consensus on Open Multi-Agent Systems Over Graphs Sampled from Graphons31 Mar 2025 0 repositories listed
-
Multi-Agent Q-Learning Dynamics in Random Networks: Convergence due to Exploration and Sparsity13 Mar 2025 0 repositories listed
Syntology lines on 16 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; each line links to that paper's sample list. Syntology's record for this page last changed ; when this build read Syntology's graph is in the build record. For agents: get_harvested_code_for_paper(arxiv_id) lists each paper's samples; how to connect.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections