Higher accuracy protein multiple sequence alignments by genetic algorithm
نویسندگان
چکیده
منابع مشابه
Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments.
The relative performances of four strategies for aligning a large number of protein sequences were assessed by referring to corresponding structural alignments of 54 independent families. Multiple sequence alignment of a family was constructed by a given method from the sequences of known structures and their homologues, and the subset consisting of the sequences of known structures was extract...
متن کاملAccuracy of multiple sequence alignments as assessed by reference to structural alignments
In the last 20 years, many multiple-sequence alignment programs based on various principles have been developed. Continuous e orts have been devoted to solve two major problems: (1) how to evaluate the 'goodness' of an alignment, and (2) how to get the alignment with the optimal score. These problems are tightly interrelated, and other criteria are needed to objectively assess reliability of a ...
متن کاملMultiple Sequence Alignment by Genetic Algorithm
In the previous research work using Genetic Algorithm (GA) to perform multiple sequence alignment [2], we observe that the gaps tend to group towards the rightmost ends of the aligned sequences for datasets with very long sequences, with similarity or with large number of sequences. This becomes problematic when the expected gap-blocks should be inserted in another location of the aligned seque...
متن کاملProtEST: protein multiple sequence alignments from expressed sequence tags
MOTIVATION An automatic sequence searching method (ProtEST) is described which constructs multiple protein sequence alignments from protein sequences and translated expressed sequence tags (ESTs). ProtEST is more effective than a simple TBLASTN search of the query against the EST database, as the sequences are automatically clustered, assembled, made non-redundant, checked for sequence errors, ...
متن کاملA Linear Programming Based Algorithm for Multiple Sequence Alignments
In this brief paper we discuss an approach to multiple sequence alignment based on treating the alignmenet process as a stochastic control problem. The use of a model based on a Markov decision process leads to a linear programming problem whose solution is linked to a suggested alignment. Our goal is to avoid the expense in time and computation encountered when dynamic programming based algori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2017
ISSN: 1877-0509
DOI: 10.1016/j.procs.2017.05.100