Automated motif extraction and classification in RNA tertiary structures

被引:28
作者
Djelloul, Mahassine [1 ,2 ]
Denise, Alain [1 ,2 ,3 ]
机构
[1] Univ Paris 11, Rech Informat Lab, F-91405 Orsay, France
[2] CNRS, F-91405 Orsay, France
[3] Univ Paris 11, Inst Genet & Microbiol, F-91405 Orsay, France
关键词
RNA tertiary structure; clustering; graph similarity;
D O I
10.1261/rna.1061108
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
We used a novel graph-based approach to extract RNA tertiary motifs. We cataloged them all and clustered them using an innovative graph similarity measure. We applied our method to three widely studied structures: Haloarcula marismortui 50S (H.m 50S), Escherichia coli 50S (E. coli 50S), and Thermus thermophilus 16S (T.th 16S) RNAs. We identified 10 known motifs without any prior knowledge of their shapes or positions. We additionally identified four putative new motifs.
引用
收藏
页码:2489 / 2497
页数:9
相关论文
共 36 条
  • [11] Automated identification of RNA conformational motifs: theory and application to the HM LSU 23S rRNA
    Hershkovitz, E
    Tannenbaum, E
    Howerton, SB
    Sheth, A
    Tannenbaum, A
    Williams, LD
    [J]. NUCLEIC ACIDS RESEARCH, 2003, 31 (21) : 6249 - 6257
  • [12] RNA structure: the long and the short of it
    Holbrook, SR
    [J]. CURRENT OPINION IN STRUCTURAL BIOLOGY, 2005, 15 (03) : 302 - 308
  • [13] The application of cluster analysis in the intercomparison of loop structures in RNA
    Huang, HC
    Nagaswamy, U
    Fox, GE
    [J]. RNA, 2005, 11 (04) : 412 - 423
  • [14] Sequence to Structure (S2S): display, manipulate and interconnect RNA data from sequence to structure
    Jossinet, F
    Westhof, E
    [J]. BIOINFORMATICS, 2005, 21 (15) : 3320 - 3321
  • [15] Le Si Quang, 2004, Genome Inform, V15, P82
  • [16] RNA canonical and non-canonical base pairing types: a recognition method and complete repertoire
    Lemieux, S
    Major, F
    [J]. NUCLEIC ACIDS RESEARCH, 2002, 30 (19) : 4250 - 4263
  • [17] Geometric nomenclature and classification of RNA base pairs
    Leontis, NB
    Westhof, E
    [J]. RNA, 2001, 7 (04) : 499 - 512
  • [18] Analysis of RNA motifs
    Leontis, NB
    Westhof, E
    [J]. CURRENT OPINION IN STRUCTURAL BIOLOGY, 2003, 13 (03) : 300 - 308
  • [19] Motif prediction in ribosomal RNAs - Lessons and prospects for automated motif prediction in homologous
    Leontis, NB
    Stombaugh, J
    Westhof, E
    [J]. BIOCHIMIE, 2002, 84 (09) : 961 - 973
  • [20] The non-Watson-Crick base pairs and their associated isostericity matrices
    Leontis, NB
    Stombaugh, J
    Westhof, E
    [J]. NUCLEIC ACIDS RESEARCH, 2002, 30 (16) : 3497 - 3531