graph partitioning

Description from the archive archive 2025-07-28.

Benchmarks archive 2025-07-28

1 leaderboard table shown for this task, 1 with rows (a “benchmark” on this site is a table with at least one row, as on /sota), ordered by row count. “Best model” is the first row in the archive's own order at snapshot; nothing is re-ranked here and metric direction is not recorded in the archive. PwC's Trend sparklines are not in the archive, so that column is omitted.

Syntology column: samples harvested from the paper's repositories and executed on synthesized fixtures; “ran” is not a correctness claim and does not order the table. A dash means no Syntology record for that paper, not a recorded non-run. Read from the graph 2026-09-24.

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

2 datasets whose archive record lists this task, ordered by the archive's paper count.

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 69 papers with code (208 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.

• PGT-I: Scaling Spatiotemporal GNNs with Memory-Efficient Distributed Training
  15 Jul 2025 2 repositories listed
  Spatiotemporal graph neural networks (ST-GNNs) are powerful tools for modeling spatial and temporal data dependencies.
• CuVLER: Enhanced Unsupervised Object Discoveries through Exhaustive Self-Supervised Transformers
  12 Mar 2024 2 repositories listed Syntology ran 6 of 9 samples · 3 unverified
  In this paper, we introduce VoteCut, an innovative method for unsupervised object discovery that leverages feature representations from multiple self-supervised models.
• Deep Spectral Improvement for Unsupervised Image Instance Segmentation
  4 Feb 2024 2 repositories listed
  This paper addresses the fact that not all channels of the feature map extracted from a self-supervised backbone contain sufficient information for instance segmentation purposes.
• Federated Classification in Hyperbolic Spaces via Secure Aggregation of Convex Hulls
  14 Aug 2023 2 repositories listed
  Third, we compute the complexity of the convex hulls in hyperbolic spaces to assess the extent of data leakage; at the same time, in order to limit communication cost for the hulls, we propose a new quantization method…
• Graph Neural Network Based Coarse-Grained Mapping Prediction
  24 Jun 2020 2 repositories listed Syntology ran 0 of 8 samples · 8 unverified
  The selection of coarse-grained (CG) mapping operators is a critical step for CG molecular dynamics (MD) simulation.
• Graph-Partitioning-Based Diffusion Convolutional Recurrent Neural Network for Large-Scale Traffic Forecasting
  24 Sep 2019 2 repositories listed
  We demonstrate the efficacy of the graph-partitioning-based DCRNN approach to model the traffic on a large California highway network with 11, 160 sensor locations.
• Ego-splitting Framework: from Non-Overlapping to Overlapping Clusters
  13 Aug 2017 2 repositories listed
  More precisely, our framework works in two steps: a local ego-net analysis phase, and a global graph partitioning phase .
• Demystifying Distributed Training of Graph Neural Networks for Link Prediction
  25 Jun 2025 1 repository listed
  This paper demystifies distributed training of GNNs for link prediction by investigating the issue of performance degradation when each worker trains a GNN on its assigned partitioned subgraph without having access to…
• DistMLIP: A Distributed Inference Platform for Machine Learning Interatomic Potentials
  28 May 2025 1 repository listed Syntology ran 0 of 1 samples · 1 unverified
  Large-scale atomistic simulations are essential to bridge computational materials and chemistry to realistic materials and drug discovery applications.
• Hierarchical Superpixel Segmentation via Structural Information Theory
  13 Jan 2025 1 repository listed
  Superpixel segmentation is a foundation for many higher-level computer vision tasks, such as image segmentation, object recognition, and scene understanding.
• FairGP: A Scalable and Fair Graph Transformer Using Graph Partitioning
  14 Dec 2024 1 repository listed
  We found that the sensitive features of higher-order nodes disproportionately influence lower-order nodes, resulting in sensitive feature bias.
• Towards the efficacy of federated prediction for epidemics on networks
  3 Dec 2024 1 repository listed
  Epidemic prediction is of practical significance in public health, enabling early intervention, resource allocation, and strategic planning.
• Upsampling DINOv2 features for unsupervised vision tasks and weakly supervised materials segmentation
  20 Oct 2024 1 repository listed
  The features of self-supervised vision transformers (ViTs) contain strong semantic and positional information relevant to downstream tasks like object localization and segmentation.
• Towards Faster Graph Partitioning via Pre-training and Inductive Inference
  1 Sep 2024 1 repository listed
  Graph partitioning (GP) is a classic problem that divides the node set of a graph into densely-connected blocks.
• Revisiting Surgical Instrument Segmentation Without Human Intervention: A Graph Partitioning View
  27 Aug 2024 1 repository listed
  In this work, we propose an unsupervised method by reframing the video frame segmentation as a graph partitioning problem and regarding image pixels as graph nodes, which is significantly different from the previous…
• Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioning
  10 Jun 2024 1 repository listed
  In this paper, we define a novel causal graph partition that allows for divide-and-conquer causal discovery with theoretical guarantees.
• A random-key GRASP for combinatorial optimization
  29 May 2024 1 repository listed
  A random-key optimizer (RKO) uses a vector of random keys to encode a solution to a combinatorial optimization problem.
• A Structure-Aware Framework for Learning Device Placements on Computation Graphs
  23 May 2024 1 repository listed
  Computation graphs are Directed Acyclic Graphs (DAGs) where the nodes correspond to mathematical operations and are used widely as abstractions in optimizations of neural networks.
• Exploring Key Point Analysis with Pairwise Generation and Graph Partitioning
  17 Apr 2024 1 repository listed Syntology ran 8 of 13 samples · 5 unverified · 13 pointer-only (licence)
  Our objective is to train a generative model that can simultaneously provide a score indicating the presence of shared key point between a pair of arguments and generate the shared key point.
• Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search
  4 Mar 2024 1 repository listed
  In particular, our new routing methods enable the use of balanced graph partitioning, which is a high-quality partitioning method without a naturally associated routing algorithm.
• Towards Cohesion-Fairness Harmony: Contrastive Regularization in Individual Fair Graph Clustering
  16 Feb 2024 1 repository listed
  Conventional fair graph clustering methods face two primary challenges: i) They prioritize balanced clusters at the expense of cluster cohesion by imposing rigid constraints, ii) Existing methods of both individual and…
• BClean: A Bayesian Data Cleaning System
  11 Nov 2023 1 repository listed
  By evaluating on both real-world and synthetic datasets, we demonstrate that BClean is capable of achieving an F-measure of up to 0.
• NeuroCUT: A Neural Approach for Robust Graph Partitioning
  18 Oct 2023 1 repository listed
  Second, we decouple the parameter space and the partition count making NeuroCUT inductive to any unseen number of partition, which is provided at query time.
• Self-supervised Few-shot Learning for Semantic Segmentation: An Annotation-free Approach
  26 Jul 2023 1 repository listed
  This approach eliminates the need for manual annotation, making it particularly suitable for medical images with limited annotated data.
• Spectral Normalized-Cut Graph Partitioning with Fairness Constraints
  22 Jul 2023 1 repository listed
  Normalized-cut graph partitioning aims to divide the set of nodes in a graph into k disjoint clusters to minimize the fraction of the total edges between any cluster and all other clusters.
• Graph Ladling: Shockingly Simple Parallel GNN Training without Intermediate Communication
  18 Jun 2023 1 repository listed Syntology ran 1 of 1 samples · 0 unverified
  By dividing giant graph data, we build multiple independently and parallelly trained weaker GNNs (soup ingredient) without any intermediate communication, and combine their strength using a greedy interpolation soup…
• Creating Multi-Level Skill Hierarchies in Reinforcement Learning
  16 Jun 2023 1 repository listed
  What is a useful skill hierarchy for an autonomous agent?
• Inductive Graph Unlearning
  6 Apr 2023 1 repository listed
  To extend machine unlearning to graph data, \textit{GraphEraser} has been proposed.
• Distributed Graph Embedding with Information-Oriented Random Walks
  28 Mar 2023 1 repository listed
  Graph embedding maps graph nodes to low-dimensional vectors, and is widely adopted in machine learning tasks.
• Random projection tree similarity metric for SpectralNet
  25 Feb 2023 1 repository listed
  Our experiments revealed that SpectralNet produces better clustering accuracy using rpTree similarity metric compared to k-nn graph with a distance metric.

Syntology lines on 5 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.