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
相关论文
共 50 条
  • [31] DSARna: RNA Secondary Structure Alignment Based on Digital Sequence Representation
    Gao, Longjian
    Xu, Chengzhen
    Song, Wangan
    Xiao, Feng
    Wu, Xiaomin
    Shi, Li
    Sun, Yuxuan
    Li, Jun
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2021, 24 (07) : 1042 - 1054
  • [32] Protein alignment based on higher order conditional random fields for template-based modeling
    Morales-Cordovilia, Juan A.
    Sanchez, Victoria
    Ratajczak, Martin
    PLOS ONE, 2018, 13 (06):
  • [33] Estimation of protein function using template-based alignment of enzyme active sites
    Brett Hanson
    Charles Westin
    Mario Rosa
    Alexander Grier
    Mikhail Osipovitch
    Madolyn L MacDonald
    Greg Dodge
    Paule M Boli
    Cyprian W Corwin
    Haeja Kessler
    Talia McKay
    Herbert J Bernstein
    Paul A Craig
    BMC Bioinformatics, 15
  • [34] Local RNA structure alignment with incomplete sequence
    Kolbe, Diana L.
    Eddy, Sean R.
    BIOINFORMATICS, 2009, 25 (10) : 1236 - 1243
  • [35] A polyhedral approach to RNA sequence structure alignment
    Lenhof, HP
    Reinert, K
    Vingron, M
    JOURNAL OF COMPUTATIONAL BIOLOGY, 1998, 5 (03) : 517 - 530
  • [36] Estimation of protein function using template-based alignment of enzyme active sites
    Hanson, Brett
    Westin, Charles
    Rosa, Mario
    Grier, Alexander
    Osipovitch, Mikhail
    MacDonald, Madolyn L.
    Dodge, Greg
    Boli, Paule M.
    Corwin, Cyprian W.
    Kessler, Haeja
    McKay, Talia
    Bernstein, Herbert J.
    Craig, Paul A.
    BMC BIOINFORMATICS, 2014, 15
  • [37] An Algorithm for Template-Based Prediction of Secondary Structures of Individual RNA Sequences
    Panek, Josef
    Modrak, Martin
    Schwarz, Marek
    FRONTIERS IN GENETICS, 2017, 8
  • [38] A Template-Based Approach for Parallel Hexahedral Two-Refinement
    Owen, Steven J.
    Shih, Ryan M.
    24TH INTERNATIONAL MESHING ROUNDTABLE, 2015, 124 : 31 - 43
  • [39] Template-Based Pattern Matching in Two-Dimensional Arrays
    Han, Yo-Sub
    Prusa, Daniel
    COMBINATORIAL IMAGE ANALYSIS, IWCIA 2017, 2017, 10256 : 79 - 92
  • [40] A template-based approach for parallel hexahedral two-refinement
    Owen, Steven J.
    Shih, Ryan M.
    Ernst, Corey D.
    COMPUTER-AIDED DESIGN, 2017, 85 : 34 - 52