Table of Contents
ISRN Genomics
Volume 2013, Article ID 191206, 8 pages
http://dx.doi.org/10.1155/2013/191206
Review Article

A Review of Soft Computing Techniques for Gene Prediction

Department of Computer Science and Engineering, PEC University of Technology, Sector-12, Chandigarh 160012, UT, India

Received 26 December 2012; Accepted 6 February 2013

Academic Editors: S. Cavallaro, A. Piepoli, and A. Stubbs

Copyright © 2013 Neelam Goel et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Bandyopadhyay, U. Maulik, and D. Roy, “Gene Identification: classical and computational intelligence approaches,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 38, pp. 55–68, 2008. View at Google Scholar
  2. M. McElwain, “A critical review of gene prediction software,” BioClinica, vol. 218, pp. 1–10, 2007. View at Google Scholar
  3. W. Li, “A list of gene prediction softwares,” [online] available: http://www.geneprediction.org/software.html.
  4. J. M. Claverie, “Computational methods for the identification of genes in vertebrate genomic sequences,” Human Molecular Genetics, vol. 6, no. 10, pp. 1735–1744, 1997. View at Publisher · View at Google Scholar · View at Scopus
  5. A. krogh, “Gene finding: putting the parts together,” in Guide to Human Genome Computing, M. Bishop, Ed., pp. 261–274, Academic Press, 2nd edition, 1998. View at Google Scholar
  6. G. D. Stormo, “Gene-finding approaches for eukaryotes,” Genome Research, vol. 10, no. 4, pp. 394–397, 2000. View at Publisher · View at Google Scholar · View at Scopus
  7. R. Sarker, S. Bandyopadhyay, and U. Maulik, “An overview of computational approaches for prediction of miRNA genes and their targets,” Current Bioinformatics, vol. 6, no. 1, pp. 129–143, 2011. View at Google Scholar · View at Scopus
  8. J. C. Setubal and J. Meidanis, Introduction to Computational Molecular Biology, PWS, Boston, Mass, USA, 1996.
  9. R. D. Sleator, “An overview of the current status of eukaryote gene prediction strategies,” Gene, vol. 461, no. 1-2, pp. 1–4, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. Z. Wang, Y. Chen, and Y. Li, “A brief review of computational gene prediction methods,” Genomics, Proteomics & Bioinformatics, vol. 2, pp. 216–221, 2004. View at Google Scholar
  11. K. Davies, Eukaryotic Gene Prediction, 2009.
  12. M. J. Schellenberg, D. B. Ritchie, and A. M. MacMillan, “Pre-mRNA splicing: a complex picture in higher definition,” Trends in Biochemical Sciences, vol. 33, no. 6, pp. 243–246, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. D. Haussler, “Computational genefinding,” Trends in Biochemical Sciences, vol. 23, pp. 12–15, 1998. View at Google Scholar
  14. C. Mathe, M. F. Sagot, T. Schiex, and P. Rouze, “Current methods of gene prediction, their strengths and weaknesses,” Nucleic Acids Research, vol. 30, pp. 4103–4117, 2002. View at Google Scholar
  15. M. Yandell and D. Ence, “A beginner's guide to eukaryotic genome annotation,” Nature Reviews, vol. 13, pp. 329–342, 2012. View at Google Scholar
  16. J. S. R. Jang, C. T. Sun, and E. Mizulani, Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence, Prentice-Hall, 1996.
  17. A. B. Kurhe, S. S. Satonkar, P. B. Khanale, and S. Ashok, “Soft computing and its applications,” BIOINFO Soft Computing, vol. 1, pp. 5–7, 2011. View at Google Scholar
  18. S. Rajasekaran and G. A. V. Pai, Neural Network, Fuzzy Logic and Genetic Algorithms- Synthesis and Applications, Prentice-Hall, 2005.
  19. S. S. Ray, S. Bandyopadhyay, P. Mitra, and S. K. Pal, “Bioinformatics in neurocomputing framework,” IEEE Proceedings Circuits, Devices & Systems, vol. 152, pp. 556–564, 2005. View at Google Scholar
  20. C. H. Wu, “Artificial neural networks for molecular sequence analysis,” Computers and Chemistry, vol. 21, no. 4, pp. 237–256, 1997. View at Google Scholar · View at Scopus
  21. E. C. Uberbacher and R. J. Mural, “Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach,” Proceedings of the National Academy of Sciences of the United States of America, vol. 88, no. 24, pp. 11261–11265, 1991. View at Google Scholar · View at Scopus
  22. Y. Xu, J. R. Einstein, R. J. Mural, M. Shah, and E. C. Uberbacher, “An improved system for exon recognition and gene modeling in human DNA sequences,” in Proceedings of the 16th Annual International Conference Intelligent Systems for Molecular Biology, pp. 376–383, 1994.
  23. E. E. Snyder and G. D. Stormo, “Identification of coding regions in genomic DNA sequences: an application of dynamic programming and neural networks,” Nucleic Acids Research, vol. 21, no. 3, pp. 607–613, 1993. View at Google Scholar · View at Scopus
  24. E. E. Snyder and G. D. Stormo, “Identification of protein coding regions in genomic DNA,” Journal of Molecular Biology, vol. 248, no. 1, pp. 1–18, 1995. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Burset and R. Guigó, “Evaluation of gene structure prediction programs,” Genomics, vol. 34, no. 3, pp. 353–367, 1996. View at Publisher · View at Google Scholar · View at Scopus
  26. L. Roberts, N. Steele, C. Reeves, and G. J. King, “Training neural networks to identify coding regions in genomic DNA,” in Proceedings of the 4th International Conference on Artificial Neural Networks, pp. 399–403, June 1995. View at Scopus
  27. X. U. Ying, R. J. Mural, J. R. Einstein, M. B. Shah, and E. C. Uberbacher, “GRAIL: a multi-agent neural network system for gene identification,” Proceedings of the IEEE, vol. 84, no. 10, pp. 1544–1551, 1996. View at Google Scholar · View at Scopus
  28. Y. Xu and E. C. Uberbacher, “Gene prediction by pattern recognition and homology search,” in Proceedings of the 20th Annual International Conference on Intelligent Systems for Molecular Biology, pp. 241–251, AAAI Press, 1996.
  29. Y. Cai and P. Bork, “Homology-based gene prediction using neural nets,” Analytical Biochemistry, vol. 265, no. 2, pp. 269–274, 1998. View at Publisher · View at Google Scholar · View at Scopus
  30. R. Guigo, S. Knudsen, N. Drake, and T. Smith, “Prediction of gene structure,” Journal of Molecular Biology, vol. 226, no. 1, pp. 141–157, 1992. View at Publisher · View at Google Scholar · View at Scopus
  31. C. Burge and S. Karlin, “Prediction of complete gene structures in human genomic DNA,” Journal of Molecular Biology, vol. 268, no. 1, pp. 78–94, 1997. View at Publisher · View at Google Scholar · View at Scopus
  32. C. Li, P. He, and J. Wang, “Artificial neural network method for predicting protein-coding genes in the yeast genome,” Internet Electronic Journal of Molecular Design, vol. 2, pp. 527–538, 2003. View at Google Scholar
  33. T. Kohonen, “The self-organizing map,” Proceedings of the IEEE, vol. 78, no. 9, pp. 1464–1480, 1990. View at Publisher · View at Google Scholar · View at Scopus
  34. S. Mahony, J. O. McInerney, T. J. Smith, and A. Golden, “Gene prediction using the Self-Organizing Map: automatic generation of multiple gene models,” BMC Bioinformatics, vol. 5, article 23, pp. 1–9, 2004. View at Publisher · View at Google Scholar · View at Scopus
  35. S. Rebello, U. Maheshwari, Safreena, and R. V. Dsouza, “Back propagation neural network method for predicting lac gene structure in streptococcus pyogenes M group A streptococcus strains,” International Journal for Biotechnology and Molecular Biology Research, vol. 2, pp. 61–72, 2011. View at Google Scholar
  36. E. V. Koonin, “How many genes can make a cell: the minimal-gene-set concept,” Annual Review of Genomics and Human Genetics, vol. 1, pp. 99–116, 2000. View at Google Scholar · View at Scopus
  37. K. Palaniappan and S. Mukherjee, “Predicting “essential” genes across microbial genomes: a machine learning approach,” in Proceedings of the IEEE International Conference on Machine Learning and Applications, pp. 189–194, 2011.
  38. J. S. Mattick, “Non-coding RNAs: the architects of eukaryotic complexity,” EMBO Reports, vol. 2, no. 11, pp. 986–991, 2001. View at Publisher · View at Google Scholar · View at Scopus
  39. R. J. Carter, I. Dubchak, and S. Holbrook, “A computational approach to identify genes for functional RNAs in genomic sequences,” Nucleic Acids Research, vol. 29, pp. 3928–3938, 2001. View at Google Scholar
  40. M. Cheung and G. B. Fogel, “Identification of functional RNA genes using evolved neural networks,” in Proceedings of the IEEE symposium on Computational Intelligence in Bioinformatics and Computational Biology, pp. 1–7, November 2005. View at Scopus
  41. R. C. Lee and V. Ambros, “An extensive class of small RNAs in Caenorhabditis elegans,” Science, vol. 294, no. 5543, pp. 862–864, 2001. View at Publisher · View at Google Scholar · View at Scopus
  42. N. C. Lau, L. P. Lim, E. G. Weinstein, and D. P. Bartel, “An abundant class of tiny RNAs with probable regulatory roles in Caenorhabditis elegans,” Science, vol. 294, no. 5543, pp. 858–862, 2001. View at Publisher · View at Google Scholar · View at Scopus
  43. Y. Zeng, E. J. Wagner, and B. R. Cullen, “Both natural and designed micro RNAs can inhibit the expression of cognate mRNAs when expressed in human cells,” Molecular Cell, vol. 9, no. 6, pp. 1327–1333, 2002. View at Publisher · View at Google Scholar · View at Scopus
  44. R. C. Chakraborty, “Soft computing-introduction,” 2010, http://www.myreaders.info/html/soft_computing.html.
  45. M. Mitchell, An Introduction to Genetic Algorithm, MIT Press, 1998.
  46. J. Perez-Rodriguez and N. Garcia-Pedrajas, “An evolutionary algorithm for gene structure prediction,” Industrial Engineering and Other Applications of Applied Intelligent Systems II, vol. 6704, pp. 386–395, 2011. View at Google Scholar
  47. J. Bih, “Paradigm shift—an introduction to fuzzy logic,” IEEE Potentials, vol. 25, no. 1, pp. 6–21, 2006. View at Google Scholar · View at Scopus
  48. R. Ranawana and V. Palade, “A neural network based multi-classifier system for gene identification in DNA sequences,” Neural Computing and Applications, vol. 14, no. 2, pp. 122–131, 2005. View at Publisher · View at Google Scholar · View at Scopus
  49. Y. Zhou, Y. Liang, C. Hu, L. Wang, and X. Shi, “An artificial neural network method for combining gene prediction based on equitable weights,” Neurocomputing, vol. 71, no. 4–6, pp. 538–543, 2008. View at Publisher · View at Google Scholar · View at Scopus
  50. D. Song and Z. Deng, “A novel ncRNA gene prediction approach based on fuzzy neural networks with structure learning,” in Proceedings of the IEEE International Conference on Bioinformatics and Biomedical Engineering, pp. 1–5, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  51. A. Nagar, S. Purushothaman, and H. Tawfik, “Evaluation and fuzzy classification of gene finding programs on human genome sequences,” in Proceedings of the 2nd International Confernce on Fuzzy Systems and Knowledge Discovery (FSKD '05), vol. 3614, pp. 821–829, August 2005. View at Scopus
  52. http://www.ncbi.nlm.nih.gov/genbank.
  53. “The munich information center for protein sequences (MIPS),” 2001, http://mips.gsf.de.
  54. “DEG 5. 0., a database of essential genes in both prokaryotes and eukaryotes,” 2008, http://tubic.tju.edu.cn/deg.
  55. “NCBI Microbial genomes,” 2009, http://www.ncbi.nlm.nih.gov/genomes/Iproks.cgi?view=1.
  56. http://bioinfo.md.huji.ac.il/marg/promec.
  57. http://www.genome.wisc.edu/sequencing/K12.htm#seq.
  58. http://www.cs.ubc.ca/labs/beta/genefinding/.