Multiple sequence alignment accuracy and evolutionary distance estimation
Background Sequence alignment is a common tool in bioinformatics and comparative genomics. It is generally assumed that multiple sequence alignment yields better results than pair wise sequence alignment, but this assumption has rarely been tested, and ...
Rosenberg Michael S
doaj +1 more source
2011 German Escherichia coli outbreak: Alignment-free whole-genome phylogeny by feature frequency profiles [PDF]
Accuracy of SNP-based whole-genome phylogeny reconstruction relies heavily on quality of sequence alignment which is particularly hindered by poorly assembled genomes. Alignment-free methods might provide additional insights. Here, we constructed a whole-
Hoi Shan Kwan +3 more
core +2 more sources
MAFFT version 5: improvement in accuracy of multiple sequence alignment
The accuracy of multiple sequence alignment program MAFFT has been improved. The new version (5.3) of MAFFT offers new iterative refinement options, H-INS-i, F-INS-i and G-INS-i, in which pairwise alignment information are incorporated into objective ...
K. Katoh, K. Kuma, H. Toh, T. Miyata
semanticscholar +1 more source
A Mutual Information Based Sequence Distance For Vertebrate Phylogeny Using Complete Mitochondrial Genomes [PDF]
Traditional sequence distances require alignment. A new mutual information based sequence distance without alignment is defined in this paper. This distance is based on compositional vectors of DNA sequences or protein sequences from complete genomes ...
Anh, Vo +3 more
core +2 more sources
Optimization of sequence alignment for simple sequence repeat regions
Background Microsatellites, or simple sequence repeats (SSRs), are tandemly repeated DNA sequences, including tandem copies of specific sequences no longer than six bases, that are distributed in the genome.
Ogbonnaya Francis C +2 more
doaj +1 more source
Alignment of structural RNAs is an important problem with a wide range of applications. Since function is often determined by molecular structure, RNA alignment programs should take into account both sequence and base-pairing information for structural ...
Amir H Bayegan, Peter Clote
doaj +1 more source
Multiple structural alignment for distantly related all b structures using TOPS pattern discovery and simulated annealing [PDF]
Topsalign is a method that will structurally align diverse protein structures, for example, structural alignment of protein superfolds. All proteins within a superfold share the same fold but often have very low sequence identity and different biological
Gilbert, D, Westhead, DR, Williams, A
core +1 more source
Local Alignment of DNA Sequence Based on Deep Reinforcement Learning
Goal: Over the decades, there have been improvements in the sequence alignment algorithm, with significant advances in various aspects such as complexity and accuracy. However, human-defined algorithms have an explicit limitation in view of developmental
Yong-Joon Song, Dong-Ho Cho
doaj +1 more source
Fair Evaluation of Global Network Aligners [PDF]
Biological network alignment identifies topologically and functionally conserved regions between networks of different species. It encompasses two algorithmic steps: node cost function (NCF), which measures similarities between nodes in different ...
Crawford, Joseph +2 more
core +2 more sources
SINA: Accurate high-throughput multiple sequence alignment of ribosomal RNA genes
MOTIVATION In the analysis of homologous sequences, computation of multiple sequence alignments (MSAs) has become a bottleneck. This is especially troublesome for marker genes like the ribosomal RNA (rRNA) where already millions of sequences are publicly
E. Pruesse, J. Peplies, F. Glöckner
semanticscholar +1 more source

