15 papers · ranked by Valyu relevance
Christopher J. Fallaize, Peter Green, Kanti V. Mardia, Stuart Barber
One of the major problems in biology is related to protein folding. The folding process is known to depend on both the protein's sequence (1-D) and structure (3-D). Similarity of both 1-D and 3-D characteristics of different proteins are influenced by the evolutionary distance between the proteins, and need to be…
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…
Anna Paola Muntoni, Andrea Pagnani, Martin Weigt, Francesco Zamponi
Sequences of nucleotides (for DNA and RNA) or aminoacids (for proteins) are central objects in biology. Among the most important computational problems is that of sequence alignment, i.e. arranging sequences from different organisms in such a way to identify similar regions, to detect evolutionary relationships between…
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 | | | |…
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…
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.…
Anna Paola Muntoni, Andrea Pagnani
Summary: DCAlign is a new alignment method able to cope with the conservation and the co-evolution signals that characterize the columns of multiple sequence alignments of homologous sequences. However, the pre-processing steps required to align a candidate sequence are computationally demanding. We show in v1.0 how to…
François Bélanger, Aïda Ouangraoua
We introduce an algorithm for the alignment of proteincoding sequences accounting for frameshifts. The main specificity of this algorithm as compared to previously published protein-coding sequence alignment methods is the introduction of a penalty cost for frameshift extensions. Previous algorithms have only used…
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…
Safa Jammali, Esaie Kuitche, Ayoub Rachati, François Bélanger + 2 more
'Michelle S. Scott' 'Aïda Ouangraoua'] Frameshift translations can be identified by aligning two CDS, from a same gene or from homologous genes, while accounting for their codon structure. Two main classes of algorithms have been proposed to solve the problem of aligning CDS, either by amino acid sequence alignment…
Philippe Rinaudo, Yann Ponty, Dominique Barth, Alain Denise
We present a general setting for structure-sequence comparison in a large class of RNA structures that unifies and generalizes a number of recent works on specific families on structures. Our approach is based on tree decomposition of structures and gives rises to a general parameterized algorithm, where the…
Mohammed Alser, Jeremy Rotman, Kodi Taraszka, Huwenbo Shi + 12 more
'Pelin Icer Baykal' 'Harry Taegyun Yang' 'Victor Xue' 'Sergey Knyazev' 'Benjamin D. Singer' 'Brunilda Balliu' 'David Koslicki' 'Pavel Skums' 'Alex Zelikovsky' 'Can Alkan' 'Onur Mutlu' 'Serghei Mangul'] Massively parallel sequencing techniques have revolutionized biological and medical sciences by providing…
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…
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…
Lars Barquist, Sarah Burge, Paul P. Gardner
1 Institute for Molecular Infection Biology, University of Würzburg, Würzburg, D97080 Germany 2Wellcome Trust Sanger Institute, Hinxton, Cambridge, CB10 1SA United Kingdom; Fax: +44 (0)1223 494919 3School of Biological Sciences, University of Canterbury, Private Bag 4800, Christchurch, New Zealand 4Biomolecular…