Skip to content
OpenTrain AIFor AI Companies

Tree-based Coarsening and Partitioning of Complex Networks

Published Feb 1, 2014
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Missing
Not verified yet
Time to first repro
A few hours
Fast first run
Risk flags
0
None detected

Results and benchmarks

Freshness tier: cold
Tree-based Coarsening and Partitioning of Complex Networks is the primary contribution described in this paper.

Implementation

Best maintained implementation now

Recommended
Confidence: High
Reproducibility: Strong
KaHIP/KaHIP

KaHIP -- HIGH Quality Partitioning.

494 stars · 107 forks · Last push Apr 15, 2026 · MIT license

  • License
  • CI
  • Dependencies
  • Docker

Official implementation from Papers with Code · Community adoption signal (494 stars)

Why this implementation
Confidence: high

KaHIP/KaHIP is the strongest maintained implementation based on ranking signals. CI workflows are present. License is declared (MIT).

Open KaHIP/KaHIP
Reproduction risks
  • No repository-level red flags were detected, but paper-specific preprocessing and hyperparameter details may still be under-specified.
  • Selected KaHIP/KaHIP as the strongest maintained implementation for new work.
  • Includes CI workflow signals.
  • Includes dependency/environment manifest signals.
  • Repository activity is within the last 24 months.

Reproduction readiness

Time to first repro: hours
Last checked: Aug 24, 2026

Ready to run

Ready to reproduce

  • Clone KaHIP/KaHIP and install dependencies from pyproject.toml.
  • CI pipeline detected, so automated tests are in place.
  • Last updated 133 days ago.
Open KaHIP/KaHIP

Quick start

git clone https://github.com/KaHIP/KaHIP.git
pip install -e .

Hugging Face artifacts

No direct paper-linked artifacts were found. Showing strongest curated related artifacts for faster exploration.

Models

No trustworthy models matches right now.

Search models on Hugging Face

Datasets

Curated Related

Broaden dataset search

tree based coarsening partitioning dataset

Spaces

No trustworthy spaces matches right now.

Search spaces on Hugging Face

Research context

Evaluation and human feedback data

Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.

Open in HFEPX

Data includes links from Papers with Code ( CC-BY-SA-4.0 ).