Cargando…

Fast gap-affine pairwise alignment using the wavefront algorithm

MOTIVATION: Pairwise alignment of sequences is a fundamental method in modern molecular biology, implemented within multiple bioinformatics tools and libraries. Current advances in sequencing technologies press for the development of faster pairwise alignment algorithms that can scale with increasin...

Descripción completa

Detalles Bibliográficos
Autores principales:	Marco-Sola, Santiago, Moure, Juan Carlos, Moreto, Miquel, Espinosa, Antonio
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Oxford University Press 2020
Materias:	Original Papers
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8355039/ https://www.ncbi.nlm.nih.gov/pubmed/32915952 http://dx.doi.org/10.1093/bioinformatics/btaa777

Ejemplares similares

WFA-GPU: gap-affine pairwise read-alignment using GPUs
por: Aguado-Puig, Quim, et al.
Publicado: (2023)

Optimal gap-affine alignment in O(s) space
por: Marco-Sola, Santiago, et al.
Publicado: (2023)

Net2Align: An Algorithm For Pairwise Global Alignment of Biological Networks
por: Narad, Priyanka, et al.
Publicado: (2016)

Evolutionary inaccuracy of pairwise structural alignments
por: Sadowski, M. I., et al.
Publicado: (2012)

A Pairwise Alignment Algorithm for Long Sequences of High Similarity
por: Lee, Chien-Tai, et al.
Publicado: (2017)

Pairwise Biological Network Alignment Based on Discrete Bat Algorithm
por: Chen, Jing, et al.
Publicado: (2021)

Fast Pairwise Structural RNA Alignments by Pruning of the Dynamical Programming Matrix
por: Havgaard, Jakob H, et al.
Publicado: (2007)

Bi-alignments with affine gaps costs
por: Stadler, Peter F., et al.
Publicado: (2022)

Pairwise Heuristic Sequence Alignment Algorithm Based on Deep Reinforcement Learning
Publicado: (2021)

AnchorWave: Sensitive alignment of genomes with high sequence diversity, extensive structural polymorphism, and whole-genome duplication
por: Song, Baoxing, et al.
Publicado: (2021)

Multilevel algorithms for wavefront reduction
por: Hu, Y F, et al.
Publicado: (2000)

Twadn: an efficient alignment algorithm based on time warping for pairwise dynamic networks
por: Zhong, Yuanke, et al.
Publicado: (2020)

Fast High-Resolution Phase Diversity Wavefront Sensing with L-BFGS Algorithm
por: Zhang, Haoyuan, et al.
Publicado: (2023)

GraphAlignment: Bayesian pairwise alignment of biological networks
por: Kolář, Michal, et al.
Publicado: (2012)

Heuristic Pairwise Alignment in Database Environments
por: Lipták, Panna, et al.
Publicado: (2022)

From pairwise to multiple spliced alignment
por: Jammali, Safa, et al.
Publicado: (2022)

Memory-efficient dynamic programming backtrace and pairwise local sequence alignment
por: Newberg, Lee A.
Publicado: (2008)

Local structural alignment of RNA with affine gap model
por: King-Fung Wong, Thomas, et al.
Publicado: (2011)

Homolonto: generating homology relationships by pairwise alignment of ontologies and application to vertebrate anatomy
por: Parmentier, Gilles, et al.
Publicado: (2010)

CSA: comprehensive comparison of pairwise protein structure alignments
por: Wohlers, Inken, et al.
Publicado: (2012)

Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints
por: Dowell, Robin D, et al.
Publicado: (2006)

Impact of alignment algorithm on the estimation of pairwise genetic similarity of porcine reproductive and respiratory syndrome virus (PRRSV)
por: Lambert, Marie-Ève, et al.
Publicado: (2019)

Jitter-Robust Phase Retrieval Wavefront Sensing Algorithms
por: Guo, Liang, et al.
Publicado: (2022)

Improving pairwise sequence alignment accuracy using near-optimal protein sequence alignments
por: Sierk, Michael L, et al.
Publicado: (2010)

Global multiple protein-protein interaction network alignment by combining pairwise network alignments
por: Dohrmann, Jakob, et al.
Publicado: (2015)

An efficient genetic algorithm for structural RNA pairwise alignment and its application to non-coding RNA discovery in yeast
por: Taneda, Akito
Publicado: (2008)

Prediction of Antimicrobial Peptides Based on Sequence Alignment and Support Vector Machine-Pairwise Algorithm Utilizing LZ-Complexity
por: Ng, Xin Yi, et al.
Publicado: (2015)

Designing multiple degenerate primers via consecutive pairwise alignments
por: Najafabadi, Hamed Shateri, et al.
Publicado: (2008)

PIR Pairwise Alignment - A slip up for signal peptides
por: Balaji, Seetharaaman, et al.
Publicado: (2006)

Parallelized pairwise sequence alignment using CUDA on multiple GPUs
por: Jung, Sungbo
Publicado: (2009)

YOC, A new strategy for pairwise alignment of collinear genomes
por: Uricaru, Raluca, et al.
Publicado: (2015)

Pairwise alignment of nucleotide sequences using maximal exact matches
por: Bayat, Arash, et al.
Publicado: (2019)

Refining pairwise sequence alignments of membrane proteins by the incorporation of anchors
por: Staritzbichler, René, et al.
Publicado: (2021)

Fast Hologram Calculation Method Based on Wavefront Precise Diffraction
por: Wang, Zimu, et al.
Publicado: (2023)

pmTM-align: scalable pairwise and multiple structure alignment with Apache Spark and OpenMP
por: Chen, Weiya, et al.
Publicado: (2020)

On the Statistical Discrepancy and Affinity of Priority Vector Heuristics in Pairwise-Comparison-Based Methods
por: Kazibudzki, Pawel Tadeusz
Publicado: (2021)

Clustering exact matches of pairwise sequence alignments by weighted linear regression
por: González, Alvaro J, et al.
Publicado: (2008)

Covariance of maximum likelihood evolutionary distances between sequences aligned pairwise
por: Dessimoz, Christophe, et al.
Publicado: (2008)

iPARTS: an improved tool of pairwise alignment of RNA tertiary structures
por: Wang, Chih-Wei, et al.
Publicado: (2010)

A new graph-based method for pairwise global network alignment
por: Klau, Gunnar W
Publicado: (2009)

Cannot write session to /tmp/vufind_sessions/sess_q9kikkct1a8stu8j3n8q96mokb