Skip to content
OpenTrain AIFor AI Companies

Comparing Graph Clusterings: Set partition measures vs. Graph-aware measures

Published Jun 1, 2018
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Missing
Not verified yet
Time to first repro
A few days
Plan setup time
Risk flags
2
Review before use

Results and benchmarks

Freshness tier: cold
Comparing Graph Clusterings: Set partition measures vs. Graph-aware measures is the primary contribution described in this paper.

Implementation

Best maintained implementation now

Recommended
Confidence: High
Reproducibility: Limited

Python code implementing a stable ensemble-based graph partition algorithm (ecg) and 11 graph-aware measures (gam) for comparing graph partitions.

30 stars · 1 forks · Last push Jul 2, 2026 · MIT license

  • License
  • CI
  • Dependencies
  • Docker

Official implementation from Papers with Code · Matched via arXiv identifier search · Strong overlap with paper title keywords

Why this implementation
Confidence: high

ftheberge/graph-partition-and-measures is the strongest maintained implementation based on ranking signals. License is declared (MIT).

Open ftheberge/graph-partition-and-measures
Reproduction risks
  • No CI workflows detected
  • Dependency manifest is missing
  • Selected ftheberge/graph-partition-and-measures as the strongest maintained implementation for new work.
  • Repository activity is within the last 24 months.

Compare implementation paths

Compare maintenance quality, reproducibility coverage, and evidence confidence before choosing a reproduction baseline.

Maintenance
Recently updated
Confidence
High
Reproducibility
Limited
Stars
30
Last push
Jul 2, 2026 (54d)

Official implementation from Papers with Code · Matched via arXiv identifier search

  • No CI pipeline detected
  • No tagged releases
  • No Docker setup
Maintenance
Recently updated
Confidence
Low
Reproducibility
Limited
Stars
30
Last push
Jul 2, 2026 (54d)

Strong overlap with paper title keywords · Community adoption signal (30 stars)

  • No CI pipeline detected
  • No tagged releases
  • No Docker setup
Maintenance
Stale
Confidence
Low
Reproducibility
Limited
Stars
16
Last push
Aug 20, 2019 (2562d)

Matched via arXiv identifier search · Repository appears stale (>24 months since last push)

  • No push in 12+ months
  • No CI pipeline detected
  • No tagged releases

Reproduction readiness

Time to first repro: days
Last checked: Aug 23, 2026

Major work

No dependency manifest, manual reconstruction required

  • ftheberge/graph-partition-and-measures has no requirements.txt, environment.yml, pyproject.toml, or Dockerfile.
  • You will need to reverse-engineer dependencies from import statements in the source code.
Open ftheberge/graph-partition-and-measures

Hardware requirements

  • Expect multi-day setup/compute for meaningful reproduction based on current guidance.

Repositories and ecosystem

No additional verified repositories beyond the primary recommendation.

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

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 ).