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 | 2008年 / 14卷 / 12期

关键词：

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 条

[1] [Anonymous], 2002, ALGORITHMS TREES GRA
[2] Graph theoretic methods for the analysis of structural relationships in biological macromolecules
Artymiuk, PJ
Spriggs, RV
Willett, P
[J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2005, 56 (05): : 518 - 528
[3] Batey RT, 1999, ANGEW CHEM INT EDIT, V38, P2327
[4] THE NUCLEIC-ACID DATABASE - A COMPREHENSIVE RELATIONAL DATABASE OF 3-DIMENSIONAL STRUCTURES OF NUCLEIC-ACIDS
BERMAN, HM
OLSON, WK
BEVERIDGE, DL
WESTBROOK, J
GELBIN, A
DEMENY, T
HSIEH, SH
SRINIVASAN, AR
SCHNEIDER, B
[J]. BIOPHYSICAL JOURNAL, 1992, 63 (03) : 751 - 759
[5] RNAJunction: a database of RNA junctions and kissing loops for three-dimensional structural analysis and nanodesign
Bindewald, Eckart
Hayes, Robert
Yingling, Yaroslava G.
Kasprzak, Wojciech
Shapiro, Bruce A.
[J]. NUCLEIC ACIDS RESEARCH, 2008, 36 : D392 - D397
[6] The common and the distinctive features of the bulged-G motif based on a 1.04 Å resolution RNA structure
Correll, CC
Beneken, J
Plantinga, MJ
Lubbers, M
Chan, YL
[J]. NUCLEIC ACIDS RESEARCH, 2003, 31 (23) : 6806 - 6818
[7] RNA structure comparison, motif search and discovery using a reduced representation of RNA conformational space
Duarte, CM
Wadley, LM
Pyle, AM
[J]. NUCLEIC ACIDS RESEARCH, 2003, 31 (16) : 4755 - 4761
[8] Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[9] Representation, searching and discovery of patterns of bases in complex RNA structures
Harrison, AM
South, DR
Willett, P
Artymiuk, PJ
[J]. JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2003, 17 (08) : 537 - 549
[10] RNA structural motifs: building blocks of a modular biomolecule
Hendrix, Donna K.
Brenner, Steven E.
Holbrook, Stephen R.
[J]. QUARTERLY REVIEWS OF BIOPHYSICS, 2005, 38 (03) : 221 - 243

← 1 2 3 4 →