https://github.com/algbio/GraphChainer

An accurate aligner of long reads to a variation graph, based on co-linear chaining
https://github.com/algbio/GraphChainer

long-reads pangenomics read-aligners variation-graph

Last synced: 2 months ago
JSON representation

An accurate aligner of long reads to a variation graph, based on co-linear chaining

• Host: GitHub
• URL: https://github.com/algbio/GraphChainer
• Owner: algbio
• License: mit
• Created: 2020-05-20T09:03:43.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2023-03-13T16:15:17.000Z (over 1 year ago)
• Last Synced: 2024-02-12T15:20:46.343Z (8 months ago)
• Topics: long-reads, pangenomics, read-aligners, variation-graph
• Language: C++
• Homepage:
• Size: 305 KB
• Stars: 25
• Watchers: 4
• Forks: 3
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

• awesome-pangenomes - GraphChainer

README

        
# GraphChainer

GraphChainer is an accurate aligner of long reads to a variation graph, based on co-linear chaining.

### Compiling

To compile, run these:

- Install [miniconda](https://conda.io/projects/conda/en/latest/user-guide/install/index.html)

- `git submodule update --init --recursive`

- `conda env create -f CondaEnvironment.yml`

- `conda activate GraphChainer`

- `make bin/GraphChainer`

### Running

Quickstart: `./bin/GraphChainer -t 4 -f reads.fastq -g graph.gfa -a out.gam`

Key parameters:

- `-t` Number of threads (optional, default 1).

- `-f` Input reads. Format .fasta / .fastq / .fasta.gz / .fastq.gz. You can input multiple files with `-f file1 -f file2 ...` or `-f file1 file2 ...`.

- `-g` Input graph, format .gfa / .vg. **This graph must be acyclic**, see below how to construct an acyclic graph with vg.

- `-a` Output file name. Format .gam or .json.

Parameters related to colinear chaining:

- `--sampling-step ` Sampling step factor (default 1). Use >1 (<1, >0) for faster (slower), but less (more) accurate alignments. It increases (decreases) the sampling sparsity of fragments.

- `--colinear-split-len ` The length of the fragments in which the long read is split to create anchors (default 35).

- `--colinear-split-gap ` The distance between consecutive fragments (default 35). If `--sampling-step` is set, then always `--colinear-split-gap = ceil(--sampling-step * --colinear-split-len`).

- `--colinear-gap ` When converting an optimal chain of anchors into an alignment path, split the path if the distance in the graph between consecutive anchors is greater than this value (default 10000).

### Constructing an (acyclic) variation graph

Use [vg](https://github.com/vgteam/vg) and run:

`vg construct -t 30 -a -r {ref} -v {vcf} -R 22 -p -m 3000000`

### Datasets availability

The graphs built for the experiments of GraphChainer can be found in Zenodo at [https://doi.org/10.5281/zenodo.7729494

](https://doi.org/10.5281/zenodo.7729494

), [https://doi.org/10.5281/zenodo.6875064](https://doi.org/10.5281/zenodo.6875064) and at [https://doi.org/10.5281/zenodo.6587252](https://doi.org/10.5281/zenodo.6587252)

The real read sets can be found in Zenodo ar [TODO](TODO)

The evaluation pipeline used in the paper can be found at [https://github.com/algbio/GraphChainer-scripts](https://github.com/algbio/GraphChainer-scripts)

### Citation

If you use GraphChainer, please cite as:

Jun Ma, Manuel Cáceres, Leena Salmela, Veli Mäkinen, Alexandru I. Tomescu. Chaining for Accurate Alignment of Erroneous Long Reads to Acyclic Variation Graphs. Submitted, 2022

### Credits

GraphChainer is built on the excellent code base of [GraphAligner](https://github.com/maickrau/GraphAligner), which is released under [MIT License](https://github.com/maickrau/GraphAligner/blob/master/LICENSE.md). GraphAligner is described in the paper [GraphAligner: Rapid and Versatile Sequence-to-Graph Alignment](https://doi.org/10.1186/s13059-020-02157-2) by Mikko Rautiainen and Tobias Marschall.