4.7 Article

Optimal gap-affine alignment in O(s) space

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Biochemical Research Methods

Fast gap-affine pairwise alignment using the wavefront algorithm

Santiago Marco-Sola et al.

Summary: In this article, a wavefront alignment algorithm (WFA) is proposed as an efficient method for accelerating sequence alignment, significantly outperforming traditional algorithms in terms of speed and memory usage. Experimental results demonstrate that WFA is 20-300x faster than other methods, capable of aligning different types of sequences.

BIOINFORMATICS (2021)

Article Genetics & Heredity

The Need for a Human Pangenome Reference Sequence

Karen H. Miga et al.

Annual Review of Genomics and Human Genetics (2021)

Article Multidisciplinary Sciences

Sequencing of human genomes with nanopore technology

Rory Bowden et al.

NATURE COMMUNICATIONS (2019)

Article Biochemical Research Methods

Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading

Rene Rahn et al.

BIOINFORMATICS (2018)

Article Biochemical Research Methods

Minimap2: pairwise alignment for nucleotide sequences

Heng Li

BIOINFORMATICS (2018)

Article Biochemical Research Methods

Introducing difference recurrence relations for faster semi-global alignment of long sequences

Hajime Suzuki et al.

BMC BIOINFORMATICS (2018)

Article Biochemistry & Molecular Biology

Canu: scalable and accurate long-read assembly via adaptive k-mer weighting and repeat separation

Sergey Koren et al.

GENOME RESEARCH (2017)

Article Biochemical Research Methods

Edlib: a C/C plus plus library for fast, exact sequence alignment using edit distance

Martin Sosic et al.

BIOINFORMATICS (2017)

Article Biotechnology & Applied Microbiology

ChimPipe: accurate detection of fusion genes and transcription-induced chimeras from RNA-seq data

Bernardo Rodriguez-Martin et al.

BMC GENOMICS (2017)

Article Biochemical Research Methods

Parasail: SIMD C library for global, semi-global, and local pairwise sequence alignments

Jeff Daily

BMC BIOINFORMATICS (2016)

Article Computer Science, Theory & Methods

A work stealing based approach for enabling scalable optimal sequence homology detection

Jeff Daily et al.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2015)

Article Biochemical Research Methods

BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm

Joshua Loving et al.

BIOINFORMATICS (2014)

Article Biochemical Research Methods

The GEM mapper: fast, accurate and versatile alignment by filtration

Santiago Marco-Sola et al.

NATURE METHODS (2012)

Article Biochemistry & Molecular Biology

Adaptive seeds tame genomic sequence comparison

Szymon M. Kielbasa et al.

GENOME RESEARCH (2011)

Article Biochemistry & Molecular Biology

The Genome Analysis Toolkit: A MapReduce framework for analyzing next-generation DNA sequencing data

Aaron McKenna et al.

GENOME RESEARCH (2010)

Article Biochemistry & Molecular Biology

ABySS: A parallel assembler for short read sequence data

Jared T. Simpson et al.

GENOME RESEARCH (2009)

Article Biochemical Research Methods

Striped Smith-Waterman speeds database searches six times over other SIMD implementations

Michael Farrar

BIOINFORMATICS (2007)

Article Biochemical Research Methods

A greedy algorithm for aligning DNA sequences

Z Zhang et al.

JOURNAL OF COMPUTATIONAL BIOLOGY (2000)