細菌物種基因體中非編碼小片段核糖核酸之預測

Prediction of Small Non-Coding RNA in Bacterial Genomes

林俊宏(Jun-Hong Lin)

指導教授 ： 吳立青 ； 洪炯宗

國立中央大學/理學院/生物資訊與系統生物研究所/碩士(2008年)

摘要

非編碼小片段核糖核酸 (sRNAs) 在許多細胞中扮演著重要調控功能的角色,由於非編碼小片段核糖核酸所具有特性使然: 非編碼小片段核糖核酸長度較短、 不會轉譯成蛋白質，以及穩定性會隨著不同條件而改變，因此現今以實驗及計算方法預測非編碼小片段核糖核酸皆相當困難。而目前大多數已知的非編碼小片段核糖核酸是在大腸桿菌上被發現，且高度保留於相近物種的基因體中。
因此我們發展出一項整合方法，藉由分析已知的非編碼小片段核糖核酸具有特徵，進而搜尋相近物種基因體上位於基因之間非編碼區內的高度保留區域，再以支持向量機(SVM)判定，以求發現新的非編碼小片段核糖核酸基因。

關鍵字

非編碼小片段核糖核酸 ； 支持向量機 ； 高度保留區段 ； 細菌 ； 預測

並列摘要

Small non-coding RNA genes have been shown to play important regulatory roles in a variety of cellular processes, but prediction of non-coding RNA genes is a great challenge to both experimental and computational approach due to the characteristics of sRNAs: small size, not translated into proteins, and varied stability under different conditions. Most known sRNAs have been identified in Escherichia coli and conserved in closely related organisms.
We hope to develop an integrative approach to search highly conserved intergenic regions among related bacterial genomes for combination of various characteristics extracting from known sRNAs genes on Escherichia coli using support vector machines (SVM) to predict novel sRNA genes.

並列關鍵字

prediction ； bacteria ； small non-coding RNA (sRNA) ； ncRNA ； support vector machine (SVM) ； conservation ； sigma70 promoter ； Rho-independent terminator ； attenuator ； Hfq protein

參考文獻

References

1. Rivas, E., Klein, R.J., Jones, T.A. and Eddy, S.R. (2001) Computational identification of noncoding RNAs in E. coli by comparative genomics. Curr Biol, 11, 1369-1373. 2. Storz, G., Opdyke, J.A. and Zhang, A. (2004) Controlling mRNA stability and translation with small, noncoding RNAs. Curr Opin Microbiol, 7, 140-144. 3. Gottesman, S. (2004) The small RNA regulators of Escherichia coli: roles and mechanisms*. Annu Rev Microbiol, 58, 303-328. 4. Wang, C., Ding, C., Meraz, R.F. and Holbrook, S.R. (2006) PSoL: a positive sample only learning algorithm for finding non-coding RNA genes. Bioinformatics, 22, 2590-2596. 5. Tjaden, B., Goodwin, S.S., Opdyke, J.A., Guillier, M., Fu, D.X., Gottesman, S. and Storz, G. (2006) Target prediction for small, noncoding RNAs in bacteria. Nucleic Acids Res, 34, 2791-2802. 6. Wassarman, K.M., Repoila, F., Rosenow, C., Storz, G. and Gottesman, S. (2001) Identification of novel small RNAs using comparative genomics and microarrays. Genes Dev., 15, 1637-1651. 7. Argaman, L., Hershberg, R., Vogel, J., Bejerano, G., Wagner, E.G.H., Margalit, H. and Altuvia, S. (2001) Novel small RNA-encoding genes in the intergenic regions of Escherichia coli. Current Biology, 11, 941-950. 8. Chen, S., Lesnik, E.A., Hall, T.A., Sampath, R., Griffey, R.H., Ecker, D.J. and Blyn, L.B. (2002) A bioinformatics based approach to discover small RNA genes in the Escherichia coli genome. Biosystems, 65, 157-177. 9. Zhang, A., Wassarman, K.M., Rosenow, C., Tjaden, B.C., Storz, G. and Gottesman, S. (2003) Global analysis of small RNA and mRNA targets of Hfq. Mol Microbiol, 50, 1111-1124. 10. Moller, T., Franch, T., Hojrup, P., Keene, D.R., Bachinger, H.P., Brennan, R.G. and Valentin-Hansen, P. (2002) Hfq: a bacterial Sm-like protein that mediates RNA-RNA interaction. Mol Cell, 9, 23-30. 11. Geissmann, T.A. and Touati, D. (2004) Hfq, a new chaperoning role: binding to messenger RNA determines access for small RNA regulator. EMBO J, 23, 396-405.

26. Vogel, J., Argaman, L., Wagner, E.G.H. and Altuvia, S. (2004) The Small RNA IstR Inhibits Synthesis of an SOS-Induced Toxic Peptide. Current Biology, 14, 2271-2276. 27. Chang, T.H., Horng, J.T. and Huang, H.D. (2008) RNALogo: a new approach to display structural RNA alignment. Nucleic Acids Res. 28. Yachie, N., Numata, K., Saito, R., Kanai, A. and Tomita, M. (2006) Prediction of non-coding and antisense RNA genes in Escherichia coli with Gapped Markov Model. Gene, 372, 171-181. 29. Rivas, E. and Eddy, S.R. (2004) Noncoding RNA gene detection using comparative sequence analysis. feedback. 30. Henkin, T.M. and Yanofsky, C. (2002) Regulation by transcription attenuation in bacteria: how RNA provides instructions for transcription termination/antitermination decisions. Bioessays, 24, 700-707. 31. Merino, E. and Yanofsky, C. (2005) Transcription attenuation: a highly conserved regulatory strategy used by bacteria. Trends in Genetics, 21, 260-264. 32. Gama-Castro, S., Jimenez-Jacinto, V., Peralta-Gil, M., Santos-Zavaleta, A., Penaloza-Spinola, M.I., Contreras-Moreira, B., Segura-Salazar, J., Muniz-Rascado, L., Martinez-Flores, I. and Salgado, H. (2008) RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Research, 36, D120. 33. Brown, T.A. (2002) Genomes 2. Oxfordshire: BIOS Scientific Publishers. 34. Zhang, Y., Sun, S., Wu, T., Wang, J., Liu, C., Chen, L., Zhu, X., Zhao, Y., Zhang, Z., Shi, B. et al. (2006) Identifying Hfq-binding small RNA targets in Escherichia coli. Biochem Biophys Res Commun, 343, 950-955.