hypergraph partitioning

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

6 shown of 6 papers with code (26 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.

• HyperEF: Spectral Hypergraph Coarsening by Effective-Resistance Clustering
  26 Oct 2022 1 repository listed
  This paper introduces a scalable algorithmic framework (HyperEF) for spectral coarsening (decomposition) of large-scale hypergraphs by exploiting hyperedge effective resistances.
• HyperSF: Spectral Hypergraph Coarsening via Flow-based Local Clustering
  17 Aug 2021 1 repository listed
  To address the ever-increasing computational challenges, graph coarsening can be potentially applied for preprocessing a given hypergraph by aggressively aggregating its vertices (nodes).
• Co-clustering Vertices and Hyperedges via Spectral Hypergraph Partitioning
  19 Feb 2021 1 repository listed
  We propose a novel method to co-cluster the vertices and hyperedges of hypergraphs with edge-dependent vertex weights (EDVWs).
• Inhomogeneous Hypergraph Clustering with Applications
  5 Sep 2017 1 repository listed
  Hypergraph partitioning is an important problem in machine learning, computer vision and network analytics.
• Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure
  1 Jan 2017 1 repository listed
  We present an improved coarsening process for multilevel hypergraph partitioning that incorporates global information about the community structure.
• Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions
  1 Dec 2002 1 repository listed
  We evaluate the effectiveness of cluster ensembles in three qualitatively different application scenarios: (i) where the original clusters were formed based on non-identical sets of features, (ii) where the original…