Classification of non-coding RNA using graph representations of secondary structure

Proceedings of the Pacific Symposium on Biocomputing 2005, PSB 2005

Volumn , Issue , 2005, Pages 4-15

  Karklin, Yan ^a   Meraz, Richard F ^b   Holbrook, Stephen R ^b  

^a Carnegie Mellon University   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY RATE; AUTOMATED ANALYSIS; BASE-PAIRING; CRITICAL INFORMATION; DUAL GRAPHS; GENOME-WIDE SCREENS; GRAPH REPRESENTATION; KERNEL MACHINE; LEARNING FRAMEWORKS; LIVING ORGANISMS; MARGINALIZED KERNEL; MULTI-CLASS; NON-CODING RNAS; RNA MOLECULES; RNA SECONDARY STRUCTURES; SECONDARY STRUCTURES; SIMILARITY MEASURE; SUPPORT VECTOR MACHINE CLASSIFIERS; THREE-DIMENSIONAL STRUCTURE; TOPOLOGICAL PROPERTIES;

BIOLOGY; MOLECULES; TOPOLOGY;

RNA;

UNTRANSLATED RNA;

ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; CONFORMATION; NUCLEOTIDE SEQUENCE;

BASE SEQUENCE; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA, UNTRANSLATED;

EID: 15944416431     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. H. H. Gan, S. Pasquali, and T. Schlick. Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. Nucleic Acids Res, 31(11):2926-43, 2003.
2. H. Kashima, K. Tsuda, and A. Inokuchi. Marginalized kernels between labeled graphs. In International Conference on Machine Learning, volume 20, pages 321-328. AAAI Press, 2003.
3. S. R. Eddy. Non coding RNA genes. Curr Opin Genet Dev, 9(6):695-9, 1999.
4. G. Storz. An expanding universe of non coding RNAs. Science, 296(5571): 1260-3, 2002.
5. M. Zuker. Calculating nucleic acid secondary structure. Curr Opin Struct Biol, 10(3):303-10, 2000.
6. I. Tinoco and C. Bustamante. How RNA folds. J. Mol Biol, 293(2):271-281, 1999.
7. V. Tsui, T. Macke, and D. A. Case. A novel method for finding tRNA genes. RNA, 9(5):507-17, 2003.
8. E. Rivas, R. J. Klein, T. A. Jones, and S. R. Eddy. Computational identification of non coding RNAs in E. coli by comparative genomics. Curr Biol, 11(17):1369-73, 2001.
9. R. D. Dowell and S. R. Eddy. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics, 5(1):71, 2004.
10. R. J. Carter, I. Dubchak, and S. R. Holbrook. A computational approach to identify genes for functional RNAs in genomic sequences. Nucleic Acids Res, 29(19):3928-38, 2001.
11. G. Benedetti and S. Morosetti. A graph-topological approach to recognition of pattern and similarity in RNA secondary structures. Biophys Chem, 59(1- 2):179-84, 1996.
12. C. J. Burges. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2):121-167, 1998.
13. T. Gartner. A survey of kernels for structured data. ACM Special Interest Group on Knowledge Discovery Explorations, 5(1):49-58, 2003.
14. S. Griffiths-Jones, A. Bateman, M. Marshall, A. Khanna, and S. R. Eddy. Rfam: an RNA family database. Nucleic Acids Res, 31(1):439-41, 2003.
15. C. Workman and A. Krogh. No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution. Nucleic Acids Res, 27(24):4816-22, 1999.
16. S. Wuchty, W. Fontana, I. L. Hofacker, and P. Schuster. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49(2):145-65, 1999.
17. T. Fawcett. ROC graphs: Notes and practical considerations for data mining researchers. Technical report, HP Laboratories, 1/17/2003 2003.
18. R. Rifkin and A. Klautau. In defense of one-vs-all classification. Journal of Machine Learning Research, 5:101-141, 2004.
19. P. Baldi, S. Brunak, Y. Chauvin, C. A. Andersen, and H. Nielsen. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics, 16(5):412-24, 2000.