Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Abdominal Imaging in Clinical Applications: Computer Aided Diagnosis Approaches Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Advances in Soft Computing Approaches for Gene Prediction: A Bioinformatics Approach

verfasst von : Minu Kesheri, Rajeshwar P. Sinha, Swarna Kanchan

Erschienen in: Medical Imaging in Clinical Applications

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The flooding of gene sequencing projects lead to the deposition of large amount of genomic data in public databases. These public databases contribute in genome annotation which helps in discovering the new genes and finding their function. Due to lack of genome annotation and high-throughput experimental approaches, computational gene prediction has always been one of the challenging areas for bioinformatics/computational biology scientists. Gene finding is more difficult in eukaryotes as compared to prokaryotes due to presence of introns. Gene prediction in very crucial especially for disease identification in human, which will help a lot in bio-medical research. Ab intio gene prediction is a difficult method which uses signal and content sensors to make predictions while homology based method makes use of homology with known genes. This chapter describes various gene structure prediction programmes which are based on individual/hybrid soft computing approaches. Soft computing approaches include Genetic algorithm, Hidden Markov Model, Fast Fourier Transformation, Support vector Machine, Dynamic programming and Artificial Neural Network. Hybrid soft computing approaches combine the results of several soft computing programs to deliver better accuracy than individual single soft computing approaches. Moreover, various parameters for measuring the accuracy of gene prediction programs will also be discussed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Statistical Methods for Managing Missing Data: Application to Medical Diagnosis
Nächstes Kapitel Artificial Bee Colony Based Segmentation for CT Liver Images
Literatur
1.
Venter, J.C., et al.: The sequence of the human genome. Science 291(5507), 1304–1351 (2001)CrossRef
2.
Loha, S.K., Lowa, S.T., Mohamada, M.S., et al.: A review of software for predicting gene function. Int. J. Bio-Sc. Bio-Tech. 7(2), 57–70 (2015)CrossRef
3.
Lewin, B.: Genes. Pearson Prentice Hall, New Jersey (2004)
4.
Wang, Z., Chen, Y., Li, Y.: A brief review of computational gene prediction methods. Genomics, Proteomics Bioinform. 2, 216–221 (2004)
5.
Palleja, A., Harrington, E.D., Bork, P.: Large gene overlaps in prokaryotic genomes: result of functional constraints or mispredictions? BMC Genom. 9, 335 (2008)CrossRef
6.
Xiong, J.: Essential Bioinformatics. Cambridge University Press, New York (2006)CrossRef
7.
Fickett, J.W.: ORFs and genes: how strong a connection? J. Comput. Biol. 2, 117–123 (1995)CrossRef
8.
Ramakrishna, R., Srinivasan, R.: Gene identification in bacterial and organellar genomes using GeneScan. Comp. Chem. 23, 165–174 (1999)CrossRef
9.
Hyatt, D., Chen, G.L., Locascio, P.F.: Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinform. 11, 119 (2010)CrossRef
10.
Schellenberg, M.J., Ritchie, D.B., MacMillan, A.M.: PremRNA splicing: a complex picture in higher definition. Trends Biochem. Sci. 33(6), 243–246 (2008)CrossRef
11.
Frishman, D., Mironov, A., Gelfand, M.: Starts of bacterial genes: estimating the reliability of computer predictions. Gene 234, 257–265 (1999)CrossRef
12.
Allen, J.E., Pertea, M., Salzberg, S.L.: Computational gene prediction using multiple sources of evidence. Genome Res. 14, 142–148 (2004)CrossRef
13.
Fickett, J.W., Hatzigeorgiou, A.G.: Eukaryotic promoter prediction. Genome Res. 7, 861–878 (1997)
14.
Prestridge, D.S.: Predicting pol II promoter sequences using transcription factor binding sites. J. Mol. Bio. 249, 923–932 (1995)CrossRef
15.
Sharp, P.A., Burge, C.B.: Classification of introns: U2-type or 1.112-type. Cell 91, 875–879 (1997)CrossRef
16.
Minoche, A.E., Dohm, J.C., Schneider, J., et al.: Exploiting single-molecule transcript sequencing for eukaryotic gene prediction. Genome Biol. 16, 184 (2015)CrossRef
17.
Rawat, V., Abdelsamad, A., Pietzenuk, B., et al.: Improving the Annotation of Arabidopsis lyrata Using RNA-Seq Data. PLoS ONE 10(9), e0137391 (2015)CrossRef
18.
Testa, A.C., Hane, J.K., Ellwood, S.R., et al.: CodingQuarry: highly accurate hidden Markov model gene prediction in fungal genomes using RNA-seq transcripts. BMC Genom. 16, 170 (2015)CrossRef
19.
Wang, Y., Chen, L., Song, N., et al.: GASS: genome structural annotation for Eukaryotes based on species similarity. BMC Genom. 16, 150 (2015)CrossRef
20.
Mühlhausen, S., Kollmar, M.: Predicting the fungal CUG codon translation with Bagheera. BMC Genom. 15, 411 (2014)CrossRef
21.
Staden, R., McLachlan, A.D.: Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucleic Acids Res. 10(1), 141–156 (1982)CrossRef
22.
Lewis, S., Ashburner, M., Reese, M.G.: Annotating eukaryote genomes. Curr. Opin. Struc. Biol. 10, 349–354 (2000)CrossRef
23.
Mathe, C., Sagot, M.-F., Schiex, T., et al.: Current methods for gene prediction, their strengths and weakness. Nucleic Acid Res. 30(19), 4103–4117 (2002)CrossRef
24.
Burge, C., Karlin, S.: Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268, 78–94 (1997)CrossRef
25.
Kulp, D., Haussler, D., Reese, M.G., et al.: A generalized hidden Markov model for the recognition of human genes in DNA. In: Proceedings of the International Conference on intelligent Systems for Molecular Biology, vol. 4, pp. 134–142 (1996)
26.
Krogh, A.: Two methods for improving performance of an HMM and their application for gene-finding. In: Proceedings of the International Conference on intelligent Systems for Molecular Biology (ISMB ‘97), vol. 5, pp. 179–186 (1997)
27.
Parra, G., Blanco, E., Guigó, R.: GeneID in Drosophila. Genome Res. 10, 391–393 (2000)CrossRef
28.
Khandelwal, G., Jayaram, B.: Phenomenological model for predicting melting temperatures of DNA sequences. PLoS ONE 5(8), e12433 (2010)CrossRef
29.
Borodovsky, M., Rudd, K.E., Koonin, E.V.: Intrinsic and extrinsic approaches for detecting genes in a bacterial genome. Nucleic Acids Res. 22(22), 4756–4767 (1994)CrossRef
30.
Down, T.A., Hubbard, T.J.P.: Computational detection and location of transcription start sites in mammalian genomic DNA. Genome Res. 12, 458–461 (2002)CrossRef
31.
Mathé, C., Peresetsky, A., Déhais, P., Van Montagu, M., et al.: Classification of Arabidopsis thaliana gene sequences: clustering of coding sequences into two groups according to codon usage improves gene prediction. J. Mol. Biol. 285, 1977–1991 (1999)CrossRef
32.
Bailey, L.C., Searls, D.B., Overton, G.C.: Analysis of EST driven gene annotation in human genomic sequence. Genome Res. 8, 362–376 (1998)CrossRef
33.
Bucher, P.: Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 5’ unrelated promoter sequences. J. Mol. Biol. 212, 563–578 (1990)CrossRef
34.
Birney, E., Durbin, R.: Using GeneWise in the Drosophila annotation experiment. Genome Res. 10, 547–548 (2000)CrossRef
35.
Yeh, R.-F., Lim, L.P., Burge, C.B.: Computational inference of homologous gene structures in the human genome. Genome Res. 11, 803–816 (2001)CrossRef
36.
Snyder, E.E., Stormo, G.D.: Identification of protein coding regions in genomic DNA. J. Mol. Biol. 248, 1–18 (1995)CrossRef
37.
Uberbacher, E.C., Mural, R.J.: Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach. Proc. Natl. Acad. Sci. U.S.A. 88, 11261–11265 (1991)CrossRef
38.
Xu, Y., Einstein, J.R., Shah, M., et al: An improved system for exon recognition and gene modeling in human DNA sequences. In: Proceedings of the International Conference on intelligent Systems for Molecular Biology, pp. 376–383. AAAI/MIT Press (1994)
39.
Yandell, M., Ence, D.: A beginner’s guide to eukaryotic genome annotation. Nat. Rev. Genet. 13, 329–342 (2012)CrossRef
40.
Thomas, A., Skolnick, M.H.: A probabilistic model for detecting coding regions in DNA sequences. IMA J. Math. Appl. Med. Biol. 11, 149–160 (1994)CrossRefMATH
41.
Snyder, E.E., Stormo, G.D.: Identification of protein coding regions in genomic DNA. J. Mol. Biol. 248, 1–18 (1995)CrossRef
42.
Solovyev, V.V., Salamov, A.A., Lawrence, C.B.: Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nucleic Acids Res. 22(24), 5156–5163 (1994)CrossRef
43.
Notredame, C., Higgins, D.G.: SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res. 24, 1515–1524 (1996)CrossRef
44.
Stanke, M., Waack, S.: Gene prediction with a hidden Markov model and a new intron submodel. Bioinformatics 19(2), ii215–ii225 (2003)
45.
Ooi, C.H., Tan, P.: Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics 19(1), 37–44 (2003)CrossRef
46.
Perez-Rodriguez, J., Garcia-Pedrajas, N.: An evolutionary algorithm for gene structure prediction. In: Industrial Engineering and Other Applications of Applied Intelligent Systems II, vol. 6704, pp. 386–395. Springer, Heidelberg (2011)
47.
Levitsky, V.G., Katokhin, A.V.: Recognition of eukaryotic promoters using a genetic algorithm based on iterative discriminant analysis. In Silico Biol. 3(1–2), 81–87 (2003)
48.
Kamath, U., Compton, J., Islamaj-Doğan, R., et al.: An evolutionary algorithm approach for feature generation from sequence data and its application to DNA splice site prediction. IEEE/ACM Trans. Comput. Biol. Bioinform. 9(5), 1387–1398 (2012)CrossRef
49.
Kamath, U., Jong, K.E., Snehu, A.: Effective automated feature construction and selection for classification of biological sequences. PLoS ONE 9(7), e99982 (2014)CrossRef
50.
Fickett, J.W., Tung, C.-S.: Assessment of protein coding measures. Nucleic Acids Res. 20(24), 6441–6450 (1992)CrossRef
51.
Tiwari, S., Ramachandran, S., Bhattacharya, A., et al.: Prediction of probable genes by fourier analysis of genomic sequences. Bioinformatics 13(3), 263–270 (1997)CrossRef
52.
Yan, M., Lin, Z.-S., Zhang, C.-T., et al.: A new fourier transform approach for protein coding measure based on the format of the Z curve. Bioinformatics 14(8), 685–690 (1998)MathSciNetCrossRef
53.
Issac, B., Singh, H., Kaur, H., et al.: Locating probable genes using Fourier transform approach. Bioinformatics 18(1), 196–197 (2002)CrossRef
54.
Goel, N., Singh, S., Aseri, T.C.: A review of soft computing techniques for gene prediction. ISRN Genom 2013, 191206 (2013)
55.
Wu, C.H.: Artificial neural networks for molecular sequence analysis. Comput. Chem. 21(4), 237–256 (1997)CrossRef
56.
Uberbacher, E.C., Hyatt, D., Shah, M.: GrailEXP and genome analysis pipeline for genome annotation. Current Protocols in Bioinformatics. Chapter 4, unit 4.9, pp. 4.9.1–4.9.15 (2004)
57.
Pedersen, A.G., Nielsen, H.: Neural network prediction of translation initiation sites in eukaryotes: perspectives for EST and genome analysis. In: Proceedings of the International Conference on intelligent Systems for Molecular Biology, vol. 5, pp. 226–233 (1997)
58.
Wang, K., Ussery, D.W., Brunak, S.: Analysis and prediction of gene splice sites in four Aspergillus genomes. Fungal Genet. Biol. 46(1), S14–S18 (2009)CrossRef
59.
Rho, M., Tang, H., Ye, Y.: FragGeneScan: predicting genes in short and error-prone reads. Nucleic Acids Res. 38(20), e191 (2010)CrossRef
60.
Zhang, M.Q.: Computational prediction of eukaryotic protein-coding genes. Nat. Rev. Genet. 3, 698–709 (2002)CrossRef
61.
Bocs, S., Cruveiller, S., Vallenet, D., et al.: AMIGENE: annotation of microbial genes. Nucleic Acids Res. 31(13), 3723–3726 (2003)CrossRef
62.
Larsen, T.S., Krogh, A.: EasyGene a prokaryotic gene finder that ranks ORFs by statistical significance. BMC Bioinform. 4, 21 (2003)CrossRef
63.
Reid, I., O’Toole, N., Zabaneh, O., et al.: SnowyOwl: accurate prediction of fungal genes by using RNA-Seq and homology information to select among ab initio models. BMC Bioinform. 15, 229 (2014)CrossRef
64.
Rogic, S., Mackworth, A.K., Ouellette, F.B.F., et al.: Evaluation of gene-finding programs on mammalian sequences. Genome Res. 11, 817–832 (2001)CrossRef
65.
Guigó, R.: Assembling genes from predicted exons in linear time with dynamic programming. J. Comput. Biol. 5(4), 681–702 (1998)CrossRef
66.
Howe, K.L., Chothia, T., Durbin, R.: GAZE: a generic framework for the integration of gene-prediction data by dynamic programming. Genome Res. 12, 1418–1427 (2002)CrossRef
67.
Milanesi, L., D’Angelo, D., Rogozin, I.B.: GeneBuilder: interactive in silico prediction of gene structure. Bioinformatics 15(7–8), 612–621 (1999)CrossRef
68.
Schweikert, G., Zien, A., Zeller, G., et al.: mGene: accurate SVM-based gene finding with an application to nematode genomes. Genome Res. 19(11), 2133–2243 (2009)CrossRef
69.
Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273–297 (1995)MATH
70.
Boser, B., Guyon, I., Vapnik, V.N. et al: Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, pp. 144–152. ACM Press (1992)
71.
Hou, Y., Hsu, W., Lee, M.L., et al.: Efficient remote homology detection using local structure. Bioinformatics 19(17), 2294–2301 (2003)CrossRef
72.
Cai, Y.D., Lin, S.L.: Support vector machines for predicting rRNA-, RNA-, and DNA-binding proteins from amino acid sequence. Biochim. Biophys. Acta 1648, 127–133 (2003)CrossRef
73.
Brown, M.P.S., Grundy, W.N., Lin, D., et al.: Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl. Acad. Sci. U.S.A. 97(1), 262–267 (2000)CrossRef
74.
Liu, Y., Guo, J., Hu, G., Zhu, H., et al.: Gene prediction in metagenomic fragments based on the SVM algorithm. BMC Bioinform. 14(5), S12 (2013)CrossRef
75.
Lin, K., Kuang, Y., Joseph, J.S., et al.: Conserved codon composition of ribosomal protein coding genes in Escherichia coli, Mycobacterium tuberculosis and Saccharomyces cerevisiae: lessons from supervised machine learning in functional genomics. Nucleic Acids Res. 30(11), 2599–2607 (2002)CrossRef
76.
Krause, L., McHardy, A.C., Nattkemper, T.W., et al.: GISMO—gene identification using a support vector machine for ORF classification. Nucleic Acids Res. 35(2), 540–549 (2007)CrossRef
77.
Quinlan J.R C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)
78.
Allen, J.E., Majoros, W.H., Pertea, M., et al.: JIGSAW, GeneZilla, and GlimmerHMM: puzzling out the features of human genes in the ENCODE regions. Genome Biol. 7(1), S9 (2006)CrossRef
79.
Middendorf, M., Kundaje, A., Wiggins, C., et al.: Predicting genetic regulatory response using classification. Bioinformatics 20(1), i232–i240 (2004)CrossRef
80.
Salzberg, S., Delcher, A.L., Fasman, K.H., et al.: Decision tree system for finding genes in DNA. J. Comput. Biol. 5, 667–680 (1998)CrossRef
81.
Zhou, Y., Liang, Y., Hu, C., et al.: An artificial neural network method for combining gene prediction based on equitable weights. Neurocomputing 71(4–6), 538–543 (2008)CrossRef
82.
Song, K., Tong, T., Wu, F., et al.: Predicting essential genes in prokaryotic genomes using a linear method: ZUPLS. Integr. Biol. 6, 460–469 (2014)CrossRef
83.
Saberkari, H., shamsi, M., Sedaaghi, M.H.: A Hybrid Anti-notch/Goertzel model for gene prediction in DNA sequences. Appl. Med. Inf. 34(2), 13–22 (2014)
84.
Piro, R.M., Di, C.F.: Computational approaches to disease-gene prediction: rationale, classification and successes. FEBS J. 279(5), 678–696 (2012)CrossRef
85.
Piro, R.M., Ala, U., Molineris, I., et al.: An atlas of tissue-specific conserved coexpression for functional annotation and disease gene prediction. Eur. J. Hum. Genet. 19, 1173–1180 (2011)CrossRef
86.
Lee, I., Blom, U.M., Wang, P.I., et al.: Prioritizing candidate disease genes by networkbased boosting of genome-wide association data. Genome Res. 21, 1109–1121 (2011)CrossRef
87.
Yandell, M., Huff, C., Hu, H., et al.: A probabilistic disease-gene finder for personal genomes. Genome Res. 21, 1529–1542 (2011)CrossRef
88.
Burset, M., Guigo, R.: Evaluation of gene structure prediction programs. Genomics 34, 353–367 (1996)CrossRef
89.
Rogic, S., Mackworth, A.K., Ouellette, F.B.: Evaluation of gene-finding programs on mammalian sequences. Genome Res. 11(5), 817–832 (2001)CrossRef
90.
Borodovsky, M., McIninch, J.: GeneMark: parallel gene recognition for both DNA strands. Comput. Chem. 17(2), 123–133 (1993)CrossRefMATH
91.
Delcher, A.L., Harmon, D., Kasif, S., et al.: Improved microbial gene identification with GLIMMER. Nucleic Acids Res. 27(23), 4636–4641 (1999)CrossRef
92.
Salamov, A.A., Solovyev, V.V.: Ab initio gene finding in Drosophila genomic DNA. Genome Res. 10, 516–522 (2000)CrossRef
93.
Lukashin, A.V., Borodovsky, M.: GeneMark.hmm: new solutions for gene finding. Nucleic Acids Res. 26(4), 1107–1115 (1998)CrossRef
94.
Schweikert, G., Behr, J., Zien, A., et al.: mGene.web: a web service for accurate computational gene finding. Nucleic Acids Res. 37(2), W312–W316 (2009)CrossRef
95.
Hoff, K.J., Stanke, M.: WebAUGUSTUS—a web service for training AUGUSTUS and predicting genes in eukaryotes. Nucleic Acids Res. 41(W1), W123–W128 (2013)CrossRef
Metadaten
Titel
Advances in Soft Computing Approaches for Gene Prediction: A Bioinformatics Approach
verfasst von
Minu Kesheri
Rajeshwar P. Sinha
Swarna Kanchan
Copyright-Jahr
2016
Buch
Medical Imaging in Clinical Applications

Print ISBN: 978-3-319-33791-3

Electronic ISBN: 978-3-319-33793-7

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-33793-7_17