SequenceLab: A Comprehensive Benchmark of Computational Methods for Comparing Genomic Sequences
Abstract
Computational complexity is a key limitation of genomic analyses. Thus, over the last 30 years, researchers have proposed numerous fast heuristic methods that provide computational relief. Comparing genomic sequences is one of the most fundamental computational steps in most genomic analyses. Due to its high computational complexity, new, more optimized exact and heuristic algorithms are still being developed. We find that these methods are highly sensitive to the underlying data, its quality, and various hyperparameters. Despite their wide use, no in-depth analysis has been performed, potentially falsely discarding genetic sequences from further analysis and unnecessarily inflating computational costs. We provide the first analysis and benchmark of this heterogeneity. We deliver an actionable overview of the 11 most widely used state-of-the-art methods for comparing genomic sequences. We also inform readers about their pros and cons using thorough experimental evaluation and different real datasets from all major manufacturers (i.e., Illumina, ONT, and PacBio). SequenceLab is publicly available at https://github.com/CMU-SAFARI/SequenceLab. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000642548Publication status
publishedExternal links
Journal / series
arXivPages / Article No.
Publisher
Cornell UniversityEdition / version
v2Subject
Genomics (q-bio.GN); Hardware Architecture (cs.AR); Quantitative Methods (q-bio.QM)Organisational unit
09483 - Mutlu, Onur / Mutlu, Onur
More
Show all metadata
ETH Bibliography
yes
Altmetrics