Cargando…

FOGSAA: Fast Optimal Global Sequence Alignment Algorithm

In this article we propose a Fast Optimal Global Sequence Alignment Algorithm, FOGSAA, which aligns a pair of nucleotide/protein sequences faster than any optimal global alignment method including the widely used Needleman-Wunsch (NW) algorithm. FOGSAA is applicable for all types of sequences, with...

Descripción completa

Detalles Bibliográficos
Autores principales:	Chakraborty, Angana, Bandyopadhyay, Sanghamitra
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Nature Publishing Group 2013
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3638164/ https://www.ncbi.nlm.nih.gov/pubmed/23624407 http://dx.doi.org/10.1038/srep01746

Ejemplares similares

S-conLSH: alignment-free gapped mapping of noisy long reads
por: Chakraborty, Angana, et al.
Publicado: (2021)

Kalign – an accurate and fast multiple sequence alignment algorithm
por: Lassmann, Timo, et al.
Publicado: (2005)

A global optimization algorithm for protein surface alignment
por: Bertolazzi, Paola, et al.
Publicado: (2010)

A fast algorithm for determining the best combination of local alignments to a query sequence
por: Conant, Gavin C, et al.
Publicado: (2004)

QuickProbs—A Fast Multiple Sequence Alignment Algorithm Designed for Graphics Processors
por: Gudyś, Adam, et al.
Publicado: (2014)

Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences
por: Polyanovsky, Valery O, et al.
Publicado: (2011)

BioAlign: An Accurate Global PPI Network Alignment Algorithm
por: Ayub, Umair, et al.
Publicado: (2022)

Statistical distributions of optimal global alignment scores of random protein sequences
por: Pang, Hongxia, et al.
Publicado: (2005)

Bacterial Foraging Optimization –Genetic Algorithm for Multiple Sequence Alignment with Multi-Objectives
por: Manikandan, P., et al.
Publicado: (2017)

Fast-SG: an alignment-free algorithm for hybrid assembly
por: Di Genova, Alex, et al.
Publicado: (2018)

Correction: QuickProbs—A Fast Multiple Sequence Alignment Algorithm Designed for Graphics Processors
Publicado: (2014)

Global, highly specific and fast filtering of alignment seeds
por: Ebel, Matthis, et al.
Publicado: (2022)

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

Fast gap-affine pairwise alignment using the wavefront algorithm
por: Marco-Sola, Santiago, et al.
Publicado: (2020)

An enhanced algorithm for multiple sequence alignment of protein sequences using genetic algorithm
por: Kumar, Manish
Publicado: (2015)

Structural Optimization Design of Microfluidic Chips Based on Fast Sequence Pair Algorithm
por: Wu, Chuang, et al.
Publicado: (2023)

Fast and sensitive multiple alignment of large genomic sequences
por: Brudno, Michael, et al.
Publicado: (2003)

Recent Evolutions of Multiple Sequence Alignment Algorithms
por: Notredame, Cédric
Publicado: (2007)

Instability in progressive multiple sequence alignment algorithms
por: Boyce, Kieran, et al.
Publicado: (2015)

Developments in Algorithms for Sequence Alignment: A Review
por: Chao, Jiannan, et al.
Publicado: (2022)

HEALPix-IA: A Global Registration Algorithm for Initial Alignment
por: Gao, Yongzhuo, et al.
Publicado: (2019)

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

A fast approach to global alignment of protein-protein interaction networks
por: Kollias, Giorgos, et al.
Publicado: (2013)

Classification and learning using genetic algorithms: applications in Bioinformatics and Web Intelligence
por: Bandyopadhyay, Sanghamitra, et al.
Publicado: (2007)

Optimizing Hydrography Ontology Alignment Through Compact Particle Swarm Optimization Algorithm
por: Wang, Yifeng, et al.
Publicado: (2020)

Improving accuracy of multiple sequence alignment algorithms based on alignment of neighboring residues
por: Lu, Yue, et al.
Publicado: (2009)

Sequence embedding for fast construction of guide trees for multiple sequence alignment
por: Blackshields, Gordon, et al.
Publicado: (2010)

A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure
por: Eddy, Sean R
Publicado: (2002)

A Coarse-Alignment Method Based on the Optimal-REQUEST Algorithm
por: Zhu, Yongyun, et al.
Publicado: (2018)

Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment
por: Song, Yinglei, et al.
Publicado: (2005)

Accel-Align: a fast sequence mapper and aligner based on the seed–embed–extend method
por: Yan, Yiqing, et al.
Publicado: (2021)

Vertical decomposition with Genetic Algorithm for Multiple Sequence Alignment
por: Naznin, Farhana, et al.
Publicado: (2011)

Fast Statistical Alignment
por: Bradley, Robert K., et al.
Publicado: (2009)

Optimization of sequence alignment for simple sequence repeat regions
por: Jighly, Abdulqader, et al.
Publicado: (2011)

Beyond similarity assessment: selecting the optimal model for sequence alignment via the Factorized Asymptotic Bayesian algorithm
por: Takeda, Taikai, et al.
Publicado: (2018)

Optimizing a global alignment of protein interaction networks
por: Chindelevitch, Leonid, et al.
Publicado: (2013)

Ancestral sequence alignment under optimal conditions
por: Hudek, Alexander K, et al.
Publicado: (2005)

YAHA: fast and flexible long-read alignment with optimal breakpoint detection
por: Faust, Gregory G., et al.
Publicado: (2012)

UPP2: fast and accurate alignment of datasets with fragmentary sequences
por: Park, Minhyuk, et al.
Publicado: (2023)

MSABrowser: dynamic and fast visualization of sequence alignments, variations and annotations
por: Torun, Furkan M, et al.
Publicado: (2021)

Cannot write session to /tmp/vufind_sessions/sess_05pv4fbaqrbvuca6lj1cmjmgeb