Results 41 to 50 of about 419,969 (204)

Three-Way Alignment Improves Multiple Sequence Alignment of Highly Diverged Sequences

Algorithms
The standard approach for constructing a phylogenetic tree from a set of sequences consists of two key stages. First, a multiple sequence alignment (MSA) of the sequences is computed.
Mahbubeh Askari Rad, Alibek Kruglikov, Xuhua Xia   +2 more
doaj   +1 more source

Heuristic for Solving the Multiple Alignment Sequence Problem

Revista de Matemática: Teoría y Aplicaciones, 2011
In this paper we developed a new algorithm for solving the problem of multiple sequence alignment (AM S), which is a hybrid metaheuristic based on harmony search and simulated annealing.
Roman Anselmo Mora Gutiérrez, Javier Ramírez Rodriguez, Mayra Elizondo Cortéz   +2 more
doaj   +1 more source

Cognitively Economical Heuristic for Multiple Sequence Alignment under Uncertainties

Axioms, 2022
This paper introduces a heuristic for multiple sequence alignment aimed at improving real-time object recognition in short video streams with uncertainties.
Milan Gnjatović, Nemanja Maček, Muzafer Saračević, Saša Adamović, Dušan Joksimović, Darjan Karabašević   +5 more
doaj   +1 more source

Multiple sequence alignment by consensus [PDF]

Nucleic Acids Research, 1986
An algorithm for multiple sequence alignment is given that matches words of length and degree of mismatch chosen by the user. The alignment maximizes an alignment scoring function. The method is based on a novel extension of our consensus sequence methods.
openaire   +3 more sources

Sigma: multiple alignment of weakly-conserved non-coding DNA sequence

BMC Bioinformatics, 2006
Background Existing tools for multiple-sequence alignment focus on aligning protein sequence or protein-coding DNA sequence, and are often based on extensions to Needleman-Wunsch-like pairwise alignment methods. We introduce a new tool, Sigma, with a new
Siddharthan Rahul
doaj   +1 more source

Data set of phylogenetic analysis inferred based on the complete genomes of the family Nodaviridae

Data in Brief, 2016
In this article, nine complete genomes of viruses from the genus Alphanodavirus and Betanodavirus (Family Nodaviridae) were comparatively analyzed and the data of their evolutionary origins and relatedness are reported.
Chen-Fei Low, Hamidun Bunawan
doaj   +1 more source

Sequence embedding for fast construction of guide trees for multiple sequence alignment

Algorithms for Molecular Biology, 2010
Background The most widely used multiple sequence alignment methods require sequences to be clustered as an initial step. Most sequence clustering methods require a full distance matrix to be computed between all pairs of sequences.
Wilm Andreas, Shi Weifeng, Sievers Fabian, Blackshields Gordon, Higgins Desmond G   +4 more
doaj   +1 more source

Approximation algorithms for multiple sequence alignment

Theoretical Computer Science, 1994
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Pavel A. Pevzner, Eugene L. Lawler, Vineet Bafna   +2 more
openaire   +3 more sources

Segment-based multiple sequence alignment [PDF]

Bioinformatics, 2008
Abstract Motivation: Many multiple sequence alignment tools have been developed in the past, progressing either in speed or alignment accuracy. Given the importance and wide-spread use of alignment tools, progress in both categories is a contribution to the community and has driven research in the field so far. Results: We
Rausch, T., Emde, A., Weese, D., Döring, A., Notredame, C., Reinert, K.   +5 more
openaire   +4 more sources

SuiteMSA: visual tools for multiple sequence alignment comparison and molecular sequence simulation

BMC Bioinformatics, 2011
Background Multiple sequence alignment (MSA) plays a central role in nearly all bioinformatics and molecular evolutionary applications. MSA reconstruction is thus one of the most heavily scrutinized bioinformatics fields.
Strope Cory L, Anderson Catherine L, Moriyama Etsuko N   +2 more
doaj   +1 more source