Results 51 to 60 of about 1,261,273 (206)

Heuristics for multiobjective multiple sequence alignment. [PDF]

Biomed Eng Online, 2016
Aligning multiple sequences arises in many tasks in Bioinformatics. However, the alignments produced by the current software packages are highly dependent on the parameters setting, such as the relative importance of opening gaps with respect to the increase of similarity.
Abbasi M, Paquete L, Pereira FB.
europepmc   +5 more sources

An Improved Search Algorithm for Optimal Multiple-Sequence Alignment

, 2011
Multiple sequence alignment (MSA) is a ubiquitous problem in computational biology. Although it is NP-hard to find an optimal solution for an arbitrary number of sequences, due to the importance of this problem researchers are trying to push the limits ...
Schroedl, S.
core   +1 more source

High quality techniques for Multiple Sequences Alignment [PDF]

, 2017
This paper describe different techniques we can use for multiple sequence alignment. we have analyze different techniques we can use and find which one is better .We have taken several example as parameter. There is different approachthat we can apply in
Mehra, S. (Shalini)
core   +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

Efficient implied alignment

BMC Bioinformatics, 2020
Background Given a binary tree T $\mathcal {T}$ of n leaves, each leaf labeled by a string of length at most k, and a binary string alignment function ⊗, an implied alignment can be generated to describe the alignment of a dynamic homology for T ...
Alex J. Washburn, Ward C. Wheeler
doaj   +1 more source

A multiple sequence alignment program

Nucleic Acids Research, 1986
A program is described for simultaneously aligning two or more molecular sequences which is based on first finding common segments above a specified length and then piecing these together to maximize an alignment scoring function. Optimal as well as near-optimal alignments are found, and there is also provided a means for randomizing the given ...
Eric M. Sobel, Hugo M. Martinez
openaire   +4 more sources

Who Watches the Watchmen? An Appraisal of Benchmarks for Multiple Sequence Alignment [PDF]

, 2012
Multiple sequence alignment (MSA) is a fundamental and ubiquitous technique in bioinformatics used to infer related residues among biological sequences. Thus alignment accuracy is crucial to a vast range of analyses, often in ways difficult to assess in ...
A Löytynoja, A Löytynoja, B Sipos, BG Hall, BG Hall, BP Blackburne, C Chothia, C Dessimoz, C Kemena, C Kemena, C Notredame, CB Do, CL Strope, DA Dalquen, DA Morrison, DH Mathews, ER Mardis, G Blackshields, G Jordan, G Landan, GP Raghava, I Walle Van, J Kim, J Stoye, JD Thompson, JD Thompson, JD Thompson, JD Thompson, JD Thompson, JD Thompson, JH Havgaard, JP Huelsenbeck, K Mizuguchi, LA Stebbings, M Anisimova, M Pop, MR Aniba, P Gardner, RA Cartwright, RB Russell, RC Edgar, RC Edgar, SA Berger, SF Altschul, T Golubchik, T Koestler, T Lassmann, T Lassmann, T Lassmann, W Fletcher   +49 more
core   +2 more sources

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

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

Pairwise heuristic sequence alignment algorithm based on deep reinforcement learning [PDF]

arXiv, 2020
Various methods have been developed to analyze the association between organisms and their genomic sequences. Among them, sequence alignment is the most frequently used for comparative analysis of biological genomes. However, the traditional sequence alignment method is considerably complicated in proportion to the sequences' length, and it is ...
arxiv