Genome-wide searching with base-pairing kernel functions for noncoding RNAs: Computational and expression analysis of snoRNA families in Caenorhabditis elegans

Nucleic Acids Research

Volumn 37, Issue 3, 2009, Pages 999-1009

  Morita, Kensuke ^a,d   Saito, Yutaka ^a   Sato, Kengo ^a,b,c   Oka, Kotaro ^a   Hotta, Kohji ^a   Sakakibara, Yasubumi ^a  

^a KEIO UNIVERSITY   (Japan)

^b Koto ku   (Japan)

^c Japan Biological Information Research Center   (Japan)

^d IBM JAPAN LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; SMALL NUCLEOLAR RNA; UNTRANSLATED RNA;

AMINO ACID SEQUENCE; ARTICLE; BASE PAIRING; CAENORHABDITIS ELEGANS; CONTROLLED STUDY; DNA SEQUENCE; GENE EXPRESSION REGULATION; GENE IDENTIFICATION; GENOME ANALYSIS; INTERMETHOD COMPARISON; KERNEL METHOD; MATHEMATICAL COMPUTING; NONHUMAN; PREDICTION; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; REVERSE TRANSCRIPTION POLYMERASE CHAIN REACTION; RNA SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SUPPORT VECTOR MACHINE; ANIMAL; ARTIFICIAL INTELLIGENCE; CHEMISTRY; CLASSIFICATION; CONFORMATION; GENE EXPRESSION; GENETICS; GENOME; GENOMICS; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; VALIDATION STUDY;

CAENORHABDITIS ELEGANS;

ANIMALS; ARTIFICIAL INTELLIGENCE; BASE PAIRING; BASE SEQUENCE; CAENORHABDITIS ELEGANS; GENE EXPRESSION; GENOME, HELMINTH; GENOMICS; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA, SMALL NUCLEOLAR; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 63349094333     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkn1054     Document Type: Article

References (40)

1. Mattick,J.S. (2004) The hidden genetic program of complex organisms. Sci. Am., 291, 60-67.
2. Sakakibara,Y., Brown,M., Hughey,R., Mian,I.S., Sjölander,K., Underwood,R.C. and Haussler,D. (1994) Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res., 22, 5112-5120.
3. Eddy,S.R. and Durbin,R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
4. Knudsen,B. and Hein,J. (1999) RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics, 15, 446-454.
5. Rivas,E. and Eddy,S.R. (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics, 2, 8.
6. Dowell,R.D. and Eddy,S.R. (2004) Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics, 5, 71.
7. Pedersen,J.S., Bejerano,G., Siepel,A., Rosenbloom,K., Lindblad-Toh, K., Lander,E.S., Kent,J., Miller,W. and Haussler,D. (2006) Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput. Biol., 2, e33.
8. Washietl,S., Hofacker,I.L. and Stadler,P.F. (2005) Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci USA, 102, 2454-2459.
9. Washietl,S., Hofacker,I.L., Lukasser,M., Hüttenhofer,A. and Stadler,P.F. (2005) Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat. Biotechnol., 23, 1383-1390.
10. Hofacker,I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
11. Lowe,T.M. and Eddy,S.R. (1999) A computational screen for methylation guide snoRNAs in yeast. Science, 283, 1168-1171.
12. Schattner,P., Decatur,W.A., Davis,C.A., Ares,M., Fournier,M.J. and Lowe,T.M. (2004) Genome-wide searching for pseudouridylation guide snoRNAs: Analysis of the Saccharomyces cerevisiae genome. Nucleic Acids Res., 32, 4281-4296.
13. Edvardsson,S., Gardner,P.P., Poole,A.M., Hendy,M.D., Penny,D. and Moulton,V. (2003) A search for H/ACA snoRNAs in yeast using MFE secondary structure prediction. Bioinformatics, 19, 865-873.
14. Yang,J.-H., Zhang,X.-C., Huang,Z.-P., Zhou,H., Huang,M.-B., Zhang,S., Chen,Y.-Q. and Qu,L.-H. (2006) snoSeeker: An advanced computational package for screening of guide and orphan snoRNA genes in the human genome. Nucleic Acids Res., 34, 5112-5123.
15. Hertel,J., Hofacker,I.L. and Stadler,P.F. (2008) SnoReport: Co mputational identification of snoRNAs with unknown targets. Bioinformatics, 24, 158-164.
16. Lim,L.P., Lau,N.C., Weinstein,E.G., Abdelhakim,A., Yekta,S., Rhoades,M.W., Burge,C.B. and Bartel,D.P. (2003) The microRNAs of Caenorhabditis elegans. Genes Dev., 17, 991-1008.
17. Hertel,J. and Stadler, P.F. (2006) Hairpins in a Haystack: Recognizing microRNA precursors in comparative genomics data. Bioinformatics, 22, e197-e202.
18. Ng,K.L.S. and Mishra,S.K. (2007) De novo SVM classification of precursor microRNAs from genomic pseudo hairpins using global and intrinsic folding measures. Bioinformatics, 23, 1321-1330.
19. Terai,G., Komori,T., Asai,K. and Kin,T. (2007) miRRim: A novel system to find conserved miRNAs with high sensitivity and specificity. RNA, 13, 2081-2090.
20. Schölkopf,B., Tsuda,K. and Vert,J.P. (2004) Kernel Methods in Computational Biology. MIT Press, Cambridge, MA.
21. Saigo,H., Vert,J.-P., Ueda,N. and Akutsu,T. (2004) Protein homology detection using string alignment kernels. Bioinformatics, 20 1682-1689.
22. Sakakibara,Y., Popendorf,K., Ogawa,N., Asai,K. and Sato,K. (2007) Stem kernels for RNA sequence analyses. J. Bioinform. Comput. Biol., 5, 1103-1122.
23. Dalli,D., Wilm,A., Mainz,I. and Steger,G. (2006) STRAL: Progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time. Bioinformatics, 22, 1593-1599.
24. Rogers,A., Antoshechkin,I., Bieri,T., Blasiar,D., Bastiani,C., Canaran,P., Chan,J., Chen,W.J., Davis,P., Fernandes,J. et al. (2008) WormBase 2007. Nucleic Acids Res, 36, D612-D617.
25. Missal,K., Zhu,X., Rose,D., Deng,W., Skogerbø,G., Chen,R. and Stadler, P. F. (2006) Prediction of structured non-coding RNAs in the genomes of the nematodes Caenorhabditis elegans and Caenorhabditis briggsae. J. Exp. Zoolog. B. Mol. Dev. Evol., 306, 379-392.
26. Deng,W., Zhu,X., Skogerbø,G., Zhao,Y., Fu,Z., Wang,Y., He,H., Cai,L., Sun,H., Liu,C. et al. (2006) Organization of the Caenorhabditis elegans small non-coding transcriptome: Genomic features, biogenesis and expression. Genome Res, 16, 20-29.
27. He,H., Wang,J., Liu,T., Liu,X.S., Li,T., Wang,Y., Qian,Z., Zheng,H., Zhu,X., Wu,T., et al. (2007) Mapping the C. elegans noncoding transcriptome with a whole-genome tiling microarray. Genome Res., 17, 1471-1477.
28. Haussler,D. (1999) Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10. Department of Computer Science, University of California at Santa Cruz.
29. Miyazawa,S. (1995) A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng., 8, 999-1009.
30. Carvalho,L.E. and Lawrence,C.E. (2008) Centroid estimation in discrete high-dimensional spaces with applications in biology. Proc. Natl Acad. Sci. USA, 105, 3209-3214.
31. Mückstein,U., Hofacker,I.L. and Stadler,P.F. (2002) Stochastic pairwise alignments. Bioinformatics, 18 (Suppl. 2), S153-S160.
32. McCaskill,J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
33. Bonhoeffer,S., McCaskill,J.S., Stadler,P.F. and Schuster,P. (1993) RNA multi-structure landscapes. A study based on temperature dependent partition functions. Eur. Biophys. J., 22, 13-24.
34. Klein,R.J. and Eddy,S.R. (2003) RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics, 4, 44.
35. Rozen,S. and Skaletsky,H. (2000) Primer3 on the www for general users and for biologist programmers. Methods Mol. Biol., 132, 365-386.
36. Fan,R.-E., Chen,P.-H. and Lin,C.-J. (2005) Working set selection using second order information for training support vector machines. J. Mach. Learn. Res., 6, 1889-1918.
37. Pacheco,P. (1996) Parallel Programming with MPI, Morgan Kaufmann, San Francisco, California.
38. Griffiths-Jones,S., Moxon,S., Marshall,M., Khanna,A., Eddy,S.R. and Bateman,A. (2005) Rfam: Annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33, D121-D124.
39. Washietl,S., Pedersen,J.S., Korbel,J.O., Stocsits,C., Gruber,A.R., Hackermüller,J., Hertel,J., Lindemeyer,M., Reiche,K., Tanzer,A. et al. (2007) Structured RNAs in the ENCODE selected regions of the human genome. Genome Res., 17, 852-864.
40. Keerthi,S.S., Sindhwani,V. and Chapelle,O. (2007) An efficient method for gradient-based adaptation of hyperparameters in SVM models. In Schölkopf,B., Platt,J. and Hoffman,T. (eds.), Advances in Neural Information Processing Systems 19. MIT Press, Cambridge, MA, pp. 673-680.