Skip to content
OpenTrain AIFor AI Companies

TwoPaCo: An efficient algorithm to build the compacted de Bruijn graph from many complete genomes

Published Feb 1, 2016
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
TwoPaCo: An efficient algorithm to build the compacted de Bruijn graph from many complete genomes is the primary contribution described in this paper.

Implementation

Best maintained implementation now

Recommended
Confidence: High
Reproducibility: Limited

A fast constructor of the compressed de Bruijn graph from many genomes

42 stars · 10 forks · Last push Nov 27, 2025 · NOASSERTION license

  • License
  • CI
  • Dependencies
  • Docker

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata · Strong overlap with paper title keywords

Why this implementation
Confidence: high

medvedevgroup/TwoPaCo is the strongest maintained implementation based on ranking signals. License is declared (NOASSERTION).

Open medvedevgroup/TwoPaCo
Reproduction risks
  • No CI workflows detected
  • Dependency manifest is missing
  • Selected medvedevgroup/TwoPaCo as the strongest maintained implementation for new work.
  • Repository activity is within the last 24 months.

Reproduction readiness

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

Major work

No dependency manifest, manual reconstruction required

  • medvedevgroup/TwoPaCo has no requirements.txt, environment.yml, pyproject.toml, or Dockerfile.
  • You will need to reverse-engineer dependencies from import statements in the source code.
  • Last push was 273 days ago.
Open medvedevgroup/TwoPaCo

Hardware requirements

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

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