Search · four archives
Search · four archives
14 papers · ranked by Valyu relevance
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…
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…
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 | | | |…
Yoshiki Kanazawa, Naphan Benchasattabuse, Michal Hajdušek, Rodney Van Meter
We formulate a structure-informed multiple sequence alignment problem, denoted MSA-S. The model abstracts biological sequences as strings and structural information as designated position-pairs. It augments a fixed pairwise string score, defined by a fixed non-gap symbol-pair scoring rule and fixed affine gap…
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…
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…
Sara A. Shehab, Sameh Abdulah, Arabi Keshk
Evolutionary modeling applications are the best way to provide full information to support in-depth understanding of evaluation of organisms. These applications mainly depend on identifying the evolutionary history of existing organisms and understanding the relations between them, which is possible through the deep…
Elói Araújo, Luiz C. S. Rozante, Diego P. Rubert, Fábio V. Martinez
Sequence alignment supports numerous tasks in bioinformatics, natural language processing, pattern recognition, social sciences, and other fields. While the alignment of two sequences may be performed swiftly in many applications, the simultaneous alignment of multiple sequences proved to be naturally more intricate.…
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…
Chris-André Leimeister, Thomas Dencker, Burkhard Morgenstern
Alignment of large genomic sequences is a fundamental task in computational genome analysis. Most methods for genomic alignment use high-scoring local alignments as anchor points to reduce the search space of the alignment procedure. Speed and quality of these methods therefore depend on the underlying anchor points.…
Amir H. Bayegan, Peter Clote
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 homology identification. A number of successful alignment programs…
Paul Shealy, Homayoun Valafar
- Aligning multiple protein structures can yield valuable information about structural similarities among related proteins, as well as provide insight into evolutionary relationships between proteins in a family. We have developed an algorithm (msTALI) for aligning multiple protein structures using biochemical and…
Jean-David Aguilar, Safa Jammali, Esaie Kuitche, Aïda Ouangraoua
The Spliced Alignment Problem (SAP) that consists in finding an optimal semi-global alignment of a spliced RNA sequence on an unspliced genomic sequence has been largely considered for the prediction and the annotation of gene structures in genomes. Here, we re-visit it for the purpose of identifying CDS ortholog…