Article

Efficient Construction of a Complete Index for Pan-Genomics Read Alignment

2018-11-19

Abstract excerpt

While short read aligners, which predominantly use the FM-index, are able to easily index one or a few human genomes, they do not scale well to indexing databases containing thousands of genomes. To understand why, it helps to examine the main components of the FM-index in more detail, which is a rank data structure over the Burrows-Wheeler Transform (BWT) of the string that will allow us to find the interval in t...

Topics

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

Identifiers and source

Literature Corpus work: 9cbc69d8-da7c-5db6-8e1c-906a1e0863ee
DOI: 10.1101/472423

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Efficient Construction of a Complete Index for Pan-Genomics Read AlignmentDOI 10.1101/472423Read

Prefix-Free Parsing for Building Big BWTsSemantic proximity Read

Navigating the pangenome coordinate system with ShredtoolsSemantic proximity Read

Haplotype Matching with GBWT for Pangenome GraphsSemantic proximity Read

Efficient indexing and querying of annotations in a pangenome graphSemantic proximity Read

RLBWT-Based LCP Computation in Compressed Space for Terabase-Scale Pangenome AnalysisSemantic proximity Read

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

LISA: A Case For Learned Index based Acceleration of Biological Sequence AnalysisSemantic proximity Read

Fast and accurate short read alignment with hybrid hash-tree data structureSemantic proximity Read

SRmapper: a fast and sensitive genome-hashing alignment tool.Semantic proximity Read

Scalable multi whole-genome alignment using recursive exact matchingSemantic proximity Read

Short read alignment with populations of genomes.Semantic proximity Read

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