Article

Co-linear Chaining on Pangenome Graphs

2023-06-24

Abstract excerpt

Pangenome reference graphs are useful in genomics because they compactly represent the genetic diversity within a species, a capability that linear references lack. However, efficiently aligning sequences to these graphs with complex topology and cycles can be challenging. The seed-chain-extend based alignment algorithms use co-linear chaining as a standard technique to identify a good cluster of exact seed matche...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: ec5c5557-9c4b-5cc6-bea5-c4f9ce1d389b
DOI: 10.1101/2023.06.21.545871

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Co-linear Chaining on Pangenome GraphsDOI 10.1101/2023.06.21.545871Read

Haplotype-aware sequence alignment to pangenome graphsSemantic proximity Read

Cluster efficient pangenome graph construction with nf-core/pangenomeSemantic proximity Read

Chaining for Accurate Alignment of Erroneous Long Reads to Acyclic Variation Graphs <sup>*</sup>Semantic proximity Read

Rapid, accurate long- and short-read mapping to large pangenome graphs with vg GiraffeSemantic proximity Read

Panacus: fast and exact pangenome growth and core size estimationSemantic proximity Read

Investigating the topological motifs of inversions in pangenome graphsSemantic proximity Read

Haplotype Matching with GBWT for Pangenome GraphsSemantic proximity Read

Scalable computation of ultrabubbles in pangenomes by orienting bidirected graphsSemantic proximity Read

Pangenome graph augmentation from unassembled long readsSemantic proximity Read

A run-length-compressed skiplist data structure for dynamic GBWTs supports time and space efficient pangenome operations over syncmersSemantic proximity Read

Indexing Graphs for Path Queries with Applications in Genome Research.Semantic proximity Read

Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ.Semantic proximity Read