CFP last date
22 April 2024
Reseach Article

Article:Secondary Structure Prediction of RNA using Machine Learning Method

by Romasa Qasim, Nishat Kauser, Dr. Tahseen Jilani
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 10 - Number 6
Year of Publication: 2010
Authors: Romasa Qasim, Nishat Kauser, Dr. Tahseen Jilani
10.5120/1486-2003

Romasa Qasim, Nishat Kauser, Dr. Tahseen Jilani . Article:Secondary Structure Prediction of RNA using Machine Learning Method. International Journal of Computer Applications. 10, 6 ( November 2010), 15-22. DOI=10.5120/1486-2003

@article{ 10.5120/1486-2003,
author = { Romasa Qasim, Nishat Kauser, Dr. Tahseen Jilani },
title = { Article:Secondary Structure Prediction of RNA using Machine Learning Method },
journal = { International Journal of Computer Applications },
issue_date = { November 2010 },
volume = { 10 },
number = { 6 },
month = { November },
year = { 2010 },
issn = { 0975-8887 },
pages = { 15-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume10/number6/1486-2003/ },
doi = { 10.5120/1486-2003 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:59:02.405647+05:30
%A Romasa Qasim
%A Nishat Kauser
%A Dr. Tahseen Jilani
%T Article:Secondary Structure Prediction of RNA using Machine Learning Method
%J International Journal of Computer Applications
%@ 0975-8887
%V 10
%N 6
%P 15-22
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Ribonucleic Acid (RNA) plays a vital role in the transcription process. Since the information stored in DNA is converted into sequences of a chemical compounds named amino acids through mRNA in order to produce the ultimate gene product i.e., protein. The importance of RNA in the transcription process gives a better justification to analyze it. RNA cannot exist stably in its primary structure, thus, to attain a stable structure, it folds back on itself to form secondary structure (2o RNA) and further folding of RNA nucleotides gives rise to the tertiary structure (3o RNA). In this paper, a new model using neural network for RNA secondary structure prediction is proposed. Our computational model predicts multiple secondary structures of a single RNA by applying a parallel algorithm for finding near maximum independent set in the circle graph proposed by Takefuji Y. et al (1990). Based on frequency density analysis of the predicted RNA secondary structures, we proposed an optimized secondary structure of RNA among all the possibilities using statistical probability distributions. The paper concludes by discussing the nature and behavior of 2o RNA predicted by our method and a comparison with the results of other researchers. We have shown that the proposed model has better accuracy as compared to the other researches.

References
  1. Eddy, S. R. (2001) Non-coding RNA genes and the modern RNA world, Nature Rev. Genet., 2, 919-929
  2. Storz, G. (2002) An expanding universe of noncoding RNAs, Science, 296, 1260-1263
  3. Schlick, T. (2002) Molecular Modeling and Simulation: An Interdisciplinary Guide, Springer-Verlag, New York, NY
  4. E. Westhof and P. Augginger, RNA Tertiary Structure, Encyclopedia of Analytical Chemistry, © John Wiley & Songs Ltd.
  5. De Smit MH, van Duin J., Control of translation by mRNA secondary structure in Escherichia coli. A quantitative analysis of literature data. J.Mol Biol 1994, 244(2): 144-50
  6. De Smit MH, van Duin J., Secondary structure of the ribosome binding site determines translational efficiency: a quantitative analysis. Proceedings of the National Academy of Sciences 1990: 7668-7672
  7. Koev G, Liu S, Beckett R, Miller WA, The 3’-terminal structure required for replication of barley yellow dwarf virus RNA contains and embedded 3’ end, Virology 2002, 292:114-126
  8. M. S. Waterman, Secondary structure of single-stranded nucleic acids, Studies in Foundations and Combinatories, Advan. In Math. Suppl. Studies, Vol 1, 167-212, Academic Press, New York, 1978
  9. M. S. Waterman, Efficient sequence alignment algorithms, J, Theoret. Biol. 108 (1984), 333-337
  10. R. Nussinov, G. Pieczenik, J. R. Griggs, And D. J. Kleitman, Algorithms for loop matchings, SIAM J. Appl. Math. 35 (1978), 68-82
  11. Sankoff, D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems, SIAM J. Appl. Math., 45, 810-825
  12. Zuker, M. 1989a “On finding all suboptimal folding of an RNA moleculr, Science, 244, 48-52
  13. Hofacker, I. L., Fontanna, W. Stadler, P.F., Bonhoffer, S., Tacker, M., and Schuster, P. 1994. Fast folding and comparison of RNA secondary structures (the Vienna RNA Package). Monath. Chem. 125: 167-188
  14. Zuker, M. and Stiegler, P. (1981). Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information, Nucleic Acids Res. 9(1): 133-148
  15. Zuker, M. and Sankoff, D. (1984). RNA secondary structures and their prediction, Bull. Math. Biol. 46: 591-621.
  16. Takefuji, Y, Chen L., Lee, K., Huffman J. Parallel Algorithms for finding a near-maximum independent set of a circle graph, IEEE Transactions Vol 1., 1990
  17. Qi Liu, Xiuzi Ye and Yin Zhang, “A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction”, IMSCCS ’06, IEEE
  18. Evan W. Steeg, Neural Networks, Adaptive Optimization, and RNA Secondary Structure Prediction, 1989, Artificial Intelligence and Molecular Biology
  19. Averill M. Law, W. David Kelton, “Simulation, modeling and analysis”, 3rd edition, Tata McGraw-Hill Edition, 2004, ISBN 0-07-058290-4
  20. Johnson, N.L., 1949, System of Frequency Curves Generated by Methods of Translations, Biometrika, 36,149-158
  21. Tahseen A. Jilani, S. M. Aqil Burney, Huda Yasin, An Automated System for Hepatitis-C Patients’ Classification Using PCA Based ANN, unpublished paper.
  22. I. Tinoco, O. C. Uhlenbeck, and M. D. Levine, “Estimation of secondary structure in ribonucleic acids”, Nature vol. 230, 1971.
  23. Aqil Burney S. M., Jilani T. A., Cemal Ardil (2004), “Levenberg – Marquardt Algorithm for Karachi Stock Exchange Share Rates Forecasting”, Published in International Journal of Computational Intelligence (IJCI), vol. 1(2), 2oo4. ISSN: 1304-4508, ISSN: 1304-2386, pp. 168-173.
  24. Aqil Burney S.M, Jilani T. A., Cemal Ardil (2004), “A Comparison of First and Second Order Learning algorithms in Artificial Neural Networks”, International Journal of Computational Intelligence, vol. 1(3) 2004, pp. 218-224. ISSN: 1304-4508, ISSN: 1304-2386.
  25. Takefuji, Y. 1992 Neural Network Parallel Computing. Kluwer Academic Publishers.
Index Terms

Computer Science
Information Sciences

Keywords

Ribonucleic Acid RNA Neural Network machine learning