Search · four archives
Search · four archives
15 papers · ranked by Valyu relevance
Timo Lassmann, Erik LL Sonnhammer
Background The alignment of multiple protein sequences is a fundamental step in the analysis of biological data. It has traditionally been applied to analyzing protein families for conserved motifs, phylogeny, structural properties, and to improve sensitivity in homology searching. The availability of complete genome…
Yanming Wei, Zhaoyang Huang, Pinglu Zhang, Yizheng Wang + 3 more
Multiple sequence alignment (MSA) is a fundamental problem in bioinformatics. The quality of sequence alignment significantly impacts biological sequence analysis, especially that in next-generation sequencing . MSA results are widely used in various applications, including de novo genome assembly , detection of…
Manish Kumar
One of the most fundamental operations in biological sequence analysis is multiple sequence alignment (MSA). The basic of multiple sequence alignment problems is to determine the most biologically plausible alignments of protein or DNA sequences. In this paper, an alignment method using genetic algorithm for multiple…
Ana Arribas‐Gil, Catherine Matias
We propose an approach for multiple sequence alignment (MSA) derived from the dynamic time warping viewpoint and recent techniques of curve synchronization developed in the context of functional data analysis. Starting from pairwise alignments of all the sequences (viewed as paths in a certain space), we construct a…
Emily G. Light, Morgan E. Prior, Noah M. Daniels, Najib Ishaq
Motivation: The multiple sequence alignment (MSA) problem has been extensively studied, with numerous approaches developed over recent years. With the rapid growth of sequence data, there is an increasing need for fast and accurate MSA tools that scale effectively to large datasets. Building on our previous work on…
David J Russell, Hasan H Otu, Khalid Sayood
Background We propose a multiple sequence alignment (MSA) algorithm and compare the alignment-quality and execution-time of the proposed algorithm with that of existing algorithms. The proposed progressive alignment algorithm uses a grammar-based distance metric to determine the order in which biological sequences are…
Jean-Guy Schneider, Peter Mandile, Steve Versteeg
—Assuring quality of contemporary software systems is a very challenging task due to the often large complexity of the deployment environments in which they will operate. Service virtualization is an approach to this challenge where services within the deployment environment are emulated by synthesising service…
Bryce Kille, Advait Balaji, Fritz J. Sedlazeck, Michael Nute + 1 more
'Todd J. Treangen'] With the arrival of telomere-to-telomere (T2T) assemblies of the human genome comes the computational challenge of efficiently and accurately constructing multiple genome alignments at an unprecedented scale. By identifying nucleotides across genomes which share a common ancestor, multiple genome…
Dent Earl, Ngan Nguyen, Glenn Hickey, Robert S. Harris + 22 more
'Stephen Fitzgerald' 'Kathryn Beal' 'Igor Seledtsov' 'Vladimir Molodtsov' 'Brian J. Raney' 'Hiram Clawson' 'Jaebum Kim' 'Carsten Kemena' 'Jia-Ming Chang' 'Ionas Erb' 'Alexander Poliakov' 'Minmei Hou' 'Javier Herrero' 'William James Kent' 'Victor Solovyev' 'Aaron E. Darling' 'Jian Ma' 'Cedric Notredame' 'Michael Brudno'…
Saikat Chakrabarti, Nitin Bhardwaj, Prem A Anand, Ramanathan Sowdhamini
'Ramanathan Sowdhamini'] Background Multiple sequence alignment algorithms are very important tools in molecular biology today. Accurate alignment of proteins is central to several areas such as homology modelling, docking studies, understanding evolutionary trends and study of structure-function relationships. In…
Ravi Kumar Yadav Dega, Gunes Ercal
Multiple sequence alignment is increasingly important to bioinformatics, with several applications ranging from phylogenetic analyses to domain identification. There are several ways to perform multiple sequence alignment, an important way of which is the progressive alignment approach studied in this work. Progressive…
Kristóf Takács
| 1. Introduction | | 1 | | --- | --- | --- | | 2. Definitions and notations | | 3 | | 3. Multiple sequence alignment for length-1 sequences | | 5 | | 3.1. | Multiple sequence alignment for length-1 sequences using unit | | | metric | | 5 | | 3.2. Multiple sequence alignment for length-1 sequences using arbit | | | |…
Dimitrii O. Kostenko, Eugene V. Korotkov, Cristoforo Comi, Benoit Gauthier + 2 more
'Benoit Gauthier' 'Dimitrios H. Roukos' 'Alfredo Fusco'] The aim of this work was to compare the multiple alignment methods MAHDS, T-Coffee, MUSCLE, Clustal Omega, Kalign, MAFFT, and PRANK in their ability to align highly divergent amino acid sequences. To accomplish this, we created test amino acid sequences with an…
David A. Morrison
Multiple sequence alignment is a basic procedure in molecular biology, and it is often treated as being essentially a solved computational problem. However, this is not so, and here I review the evidence for this claim, and outline the requirements for a solution. The goal of alignment is often stated to be to…
Suchindra, P. Nagaraj
DNA sequence alignment is important today as it is usually the first step in finding gene mutation, evolutionary similarities, protein structure, drug development and cancer treatment. Covid-19 is one recent example. There are many sequencing algorithms developed over the past decades but the sequence alignment using…