Document Detail

DAFS: simultaneous aligning and folding of RNA sequences via dual decomposition.
MedLine Citation:
PMID:  23060618     Owner:  NLM     Status:  Publisher    
MOTIVATION: It is well known that the accuracy of RNA secondary structure prediction from a single sequence is limited, and thus a comparative approach that predicts a common secondary structure from aligned sequences is a better choice if homologous sequences with reliable alignments are available. However, correct secondary structure information is needed to produce reliable alignments of RNA sequences. To tackle this dilemma, we require a fast and accurate aligner that takes structural information into consideration to yield reliable structural alignments, which are suitable for common secondary structure prediction. RESULTS: We develop DAFS, a novel algorithm that simultaneously aligns and folds RNA sequences based on maximizing expected accuracy of a predicted common secondary structure and its alignment. DAFS decomposes the pairwise structural alignment problem into two independent secondary structure prediction problems and one pairwise (non-structural) alignment problem by the dual decomposition technique, and maintains the consistency of a pairwise structural alignment by imposing penalties on inconsistent base pairs and alignment columns that are iteratively updated. Furthermore, we extend DAFS to consider pseudoknots in RNA structural alignments by integrating IPknot for predicting a pseudoknotted structure. The experiments on publicly available datasets showed that DAFS can produce reliable structural alignments from unaligned sequences in terms of accuracy of common secondary structure prediction. AVAILABILITY: The program of DAFS and the datasets are available at CONTACT: SUPPLEMENTARY INFORMATION: Supplementary Material is available at Bioinformatics online.
Kengo Sato; Yuki Kato; Tatsuya Akutsu; Kiyoshi Asai; Yasubumi Sakakibara
Related Documents :
6389538 - Functional biosynthesis of cell wall peptidoglycan by polymorphic bifunctional polypept...
20467218 - Key structures of bacterial peptidoglycan and lipopolysaccharide triggering the innate ...
24813628 - Peptide substrates for g protein-coupled receptor kinase 2.
24512348 - New approach for pseudo-ms3 analysis of peptides and proteins via maldi in-source decay...
7340828 - Identification of an arginine residue important for catalytic activity in the primary s...
18467178 - Helfit: helix fitting by a total least squares method.
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2012-10-11
Journal Detail:
Title:  Bioinformatics (Oxford, England)     Volume:  -     ISSN:  1367-4811     ISO Abbreviation:  Bioinformatics     Publication Date:  2012 Oct 
Date Detail:
Created Date:  2012-10-12     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9808944     Medline TA:  Bioinformatics     Country:  -    
Other Details:
Languages:  ENG     Pagination:  -     Citation Subset:  -    
Department of Biosciences and Informatics, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama 223-8522, Japan Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 2-41-6, Aomi, Koto-ku, Tokyo 135-0064, Japan, Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma, Nara 630-0192, Japan, Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan, and Graduate School of Frontier Sciences, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8561, Japan.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Transcriptome assembly and isoform expression level estimation from biased RNA-Seq reads.
Next Document:  TIBA: A Tool for Phylogeny Inference from Rearrangement Data with Bootstrap Analysis.