Two accurate sequence, structure, and phylogenetic template-based RNA alignment systems

被引:7
作者
Shang, Lei [1 ,2 ]
Gardner, David P. [1 ,2 ]
Xu, Weijia [3 ]
Cannone, Jamie J. [1 ,2 ]
Miranker, Daniel P. [4 ]
Ozer, Stuart [5 ]
Gutell, Robin R. [1 ,2 ]
机构
[1] Univ Texas Austin, Inst Cellular & Mol Biol, Austin, TX 78712 USA
[2] Univ Texas Austin, Ctr Computat Biol & Bioinformat, Austin, TX 78712 USA
[3] Univ Texas Austin, Texas Adv Comp Ctr, Austin, TX 78712 USA
[4] Univ Texas Austin, Dept Comp Sci, Austin, TX 78712 USA
[5] Microsoft Corp, Redmond, WA 98052 USA
来源
BMC SYSTEMS BIOLOGY | 2013年 / 7卷
基金
美国国家卫生研究院;
关键词
SECONDARY STRUCTURE PREDICTION; RIBOSOMAL-RNA; SEARCH; 16S; PARAMETERS; CLUSTAL;
D O I
10.1186/1752-0509-7-S4-S13
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Background: The analysis of RNA sequences, once a small niche field for a small collection of scientists whose primary emphasis was the structure and function of a few RNA molecules, has grown most significantly with the realizations that 1) RNA is implicated in many more functions within the cell, and 2) the analysis of ribosomal RNA sequences is revealing more about the microbial ecology within all biological and environmental systems. The accurate and rapid alignment of these RNA sequences is essential to decipher the maximum amount of information from this data. Methods: Two computer systems that utilize the Gutell lab's RNA Comparative Analysis Database (rCAD) were developed to align sequences to an existing template alignment available at the Gutell lab's Comparative RNA Web (CRW) Site. Multiple dimensions of cross-indexed information are contained within the relational database rCAD, including sequence alignments, the NCBI phylogenetic tree, and comparative secondary structure information for each aligned sequence. The first program, CRWAlign-1 creates a phylogenetic-based sequence profile for each column in the alignment. The second program, CRWAlign-2 creates a profile based on phylogenetic, secondary structure, and sequence information. Both programs utilize their profiles to align new sequences into the template alignment. Results: The accuracies of the two CRWAlign programs were compared with the best template-based rRNA alignment programs and the best de-novo alignment programs. We have compared our programs with a total of eight alternative alignment methods on different sets of 16S rRNA alignments with sequence percent identities ranging from 50% to 100%. Both CRWAlign programs were superior to these other programs in accuracy and speed. Conclusions: Both CRWAlign programs can be used to align the very extensive amount of RNA sequencing that is generated due to the rapid next-generation sequencing technology. This latter technology is augmenting the new paradigm that RNA is intimately implicated in a significant number of functions within the cell. In addition, the use of bacterial 16S rRNA sequencing in the identification of the microbiome in many different environmental systems creates a need for rapid and highly accurate alignment of bacterial 16S rRNA sequences.
引用
收藏
页数:15
相关论文
共 28 条
  • [21] Model-Free RNA Sequence and Structure Alignment Informed by SHAPE Probing Reveals a Conserved Alternate Secondary Structure for 16S rRNA
    Lavender, Christopher A.
    Lorenz, Ronny
    Zhang, Ge
    Tamayo, Rita
    Hofacker, Ivo L.
    Weeks, Kevin M.
    PLOS COMPUTATIONAL BIOLOGY, 2015, 11 (05)
  • [22] Template-based C8-SCORPION: a protein 8-state secondary structure prediction method using structural information and context-based features
    Ashraf Yaseen
    Yaohang Li
    BMC Bioinformatics, 15
  • [23] Structator: fast index-based search for RNA sequence-structure patterns
    Meyer, Fernando
    Kurtz, Stefan
    Backofen, Rolf
    Will, Sebastian
    Beckstette, Michael
    BMC BIOINFORMATICS, 2011, 12
  • [24] Comprehensive Study on Enhancing Low-Quality Position-Specific Scoring Matrix with Deep Learning for Accurate Protein Structure Property Prediction: Using Bagging Multiple Sequence Alignment Learning
    Guo, Yuzhi
    Wu, Jiaxiang
    Ma, Hehuan
    Wang, Sheng
    Huang, Junzhou
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2021, 28 (04) : 346 - 361
  • [25] MTRAP: Pairwise sequence alignment algorithm by a new measure based on transition probability between two consecutive pairs of residues
    Hara, Toshihide
    Sato, Keiko
    Ohya, Masanori
    BMC BIOINFORMATICS, 2010, 11
  • [26] RNAPattMatch: a web server for RNA sequence/structure motif detection based on pattern matching with flexible gaps
    Retwitzer, Matan Drory
    Polishchuk, Maya
    Churkin, Elena
    Kifer, Ilona
    Yakhini, Zohar
    Barash, Danny
    NUCLEIC ACIDS RESEARCH, 2015, 43 (W1) : W507 - W512
  • [27] A novel two-level particle swarm optimization approach to train the transformational grammar based hidden Markov models for performing structural alignment of pseudoknotted RNA
    Lalwani, Soniya
    Kumar, Rajesh
    Gupta, Nilama
    SWARM AND EVOLUTIONARY COMPUTATION, 2015, 20 : 58 - 73
  • [28] UNIQUE PHYLOGENETIC POSITION OF DIPLOMONADIDA BASED ON THE COMPLETE SMALL SUBUNIT RIBOSOMAL-RNA SEQUENCE OF GIARDIA-ARDEAE, G-MURIS, G-DUODENALIS AND HEXAMITA SP
    VANKEULEN, H
    GUTELL, RR
    GATES, MA
    CAMPBELL, SR
    ERLANDSEN, SL
    JARROLL, EL
    KULDA, J
    MEYER, EA
    FASEB JOURNAL, 1993, 7 (01) : 223 - 231