High scoring segment selection for pairwise whole genome sequence alignment with the maximum scoring subsequence and GPUs

Document Type

Article

Publication Date

1-1-2020

Abstract

Whole genome alignment programs use string matching with hash tables to identify high scoring fragments between a query and target sequence around which a full alignment is then built. A recent study comparing alignment programs showed that while evolutionary similar genomes were easy to align, divergent genomes still posed a challenge to existing methods. To fill this gap we explore the use of the maximum scoring subsequence to identify high scoring fragments. We split the query genome into several fragments and align them to the target with a previously published parallel algorithm for short read alignment. We then pass such high scoring fragments on to the LASTZ program to obtain a more complete alignment. On simulated data we obtain an average of at least 20% higher accuracy than the alignment given by LASTZ at the expense of few hours of additional runtime.

Identifier

85079898225 (Scopus)

Publication Title

International Journal of Computational Biology and Drug Design

External Full Text Location

https://doi.org/10.1504/IJCBDD.2020.105097

e-ISSN

17560764

ISSN

17560756

First Page

71

Last Page

81

Issue

1

Volume

13

This document is currently not available here.

Share

COinS