Sequence Alignment
An enhanced RNA alignment benchmark for sequence alignment programs
... To find the sequence alignment program that performs best under all non-trivial situations (e. g. reference APSI ≤ 80 %), we did a comparison of all those programs previ- ously identified [22] to be top ...
11
Assessing the efficiency of multiple sequence alignment programs
... Multiple sequence alignment (MSA) is an extremely useful tool for molecular and evolutionary biology and there are several programs and algorithms available for this ...the alignment accuracy of ...
8
Fast Dynamic Algorithm for Sequence Alignment based on Bioinformatics
... for sequence alignment based on bioinformatics ...sequences alignment, and also take the advantage of the heuristic algorithm that it is decrease the execution time for the sequence ...
8
Prenominal Modifier Ordering via Multiple Sequence Alignment
... In this paper, we introduce a novel approach to prenominal modifier ordering adapted from multiple sequence alignment (MSA) techniques used in computational biology. MSA is generally applied to DNA, RNA, ...
9
A novel genetic approach for optimized biological sequence alignment
... pairwise sequence alignment methods are used to find the best local or global alignments of two se- ...optimal alignment by matching two sequences by constructing 2D matrix ...local alignment ...
5
Progressive Multiple Sequence Alignment with Indel Evolution
... iterative alignment algorithms include PRRP [46], MUSCLE [30], Dialign [94], SAGA [105], and T-COFFEE ...the alignment accuracy is the use of already existing protein structural infor- ...short ...
267
Applying Hidden Markov Model to Protein Sequence Alignment
... protein sequence by emitting amino acids as it progresses through a series of ...Multiple sequence alignment is a powerful technique that is used by modern bioinformatics systems almost in all their ...
5
MSARC: Multiple sequence alignment by residue clustering
... progressive alignment is usually preceded by consis- tency transformation (incorporating information from all pairwise alignments into the objective function) and/or followed by iterative refinement of the ...
11
Instability in progressive multiple sequence alignment algorithms
... multiple sequence alignment is a rou- tine step in the analysis of homologous genes or ...“progressive alignment” by Feng and Doolittle ...pairwise alignment of sequences. The power of ...
10
Cluster Analysis Method for Multiple Sequence Alignment
... optimal alignment of the most closely related species from the set of ...the alignment is tedious work for these ...multiple sequence alignment, the consensus sequence (fixed ...
7
A Tabu Search Approach to Multiple Sequence Alignment
... an alignment (with a negative cost) and rewards matches between base pairs (with a positive ...to sequence alignment, the simplest way that a sequence can evolve would be through a minimal ...
114
Phonetic Vector Representations for Sound Sequence Alignment
... This study explores a number of data-driven vector representations of the IPA-encoded sound segments for the purpose of sound sequence alignment. We test the alter- native representations based on the ...
6
A Design of a Hybrid System for DNA Sequence Alignment
... the sequence alignment problem like Needleman-Wunsch, Smith- Waterman, BLAST and FASTA, Suffix Trees, Hirschberg’s algorithm, Four Russian Algorithm and so on ...global alignment for two sequences ...
6
Bootstrapping Lexical Choice via Multiple Sequence Alignment
... multiple-sequence alignment method, exhibits high structural similarity to the semantic input: the indi- cated “sausage” structures correspond closely to the three arguments of ...
8
A Sequence Alignment Model Based on the Averaged Perceptron
... trained sequence alignment models, as alternatives to the generative model proposed by Ristad and ...for sequence alignment, designed for the important problem of duplicate detection and ...
10
Refin-Align: New Refinement Algorithm For Multiple Sequence Alignment
... multiple sequence alignment. Re- fining alignment consists on constructing a new more accurate multiple sequence alignment from an initial one by applying some ...multiple ...
8
Model Invertibility Regularization: Sequence Alignment With or Without Parallel Data
... tional sequence alignment models, one in each direction, and takes into account the invertibil- ity of the alignment ...al.’s Alignment by Agreement (ABA), and Ganchev et ...word ...
10
Adopting Biological Sequence Alignment Tools in 2D Shape Recognition
... ways sequence alignment ...whole sequence) into a sequence of smaller problems and uses the answers to the smaller problems to reconstruct a solution to the bigger ...
7
How can sequence alignment method affect the phylogenetic results?
... [1-6]. Sequence alignment is the basic step before constructing the phylogenetic tree between ...The alignment can be performed using different methods including: ClustalW [7], MUSCLE [8], and ...
6
Optimization of Process Parameters of Global Sequence Alignment Based Dynamic Program an Approach to Enhance the Sensitivity of Alignment
... of Sequence Alignment is to align the sequences in such a way to attain maximum similarity score ...requested alignment is produced which is not in the existing ...
6