Top

Neural Computing and Applications

Published in:

15-07-2016 | Original Article

Comparative study of artificial neural network for classification of hot and cold recombination regions in Saccharomyces cerevisiae

Authors: Ashok Kumar Dwivedi, Usha Chouhan

Published in: Neural Computing and Applications | Issue 2/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

At the chromosomal level of evolution, recombination is a major factor for genetic variations. However, recombination does not occur with equal frequency at various regions of genome. The recombination has the tendency to occur at specific region with higher frequency and with low frequency at other regions, and former regions are named as hot recombination regions whereas later are called cold regions for recombination. In this paper, we have developed supervised machine learning-based models using artificial neural network, support vector machine and Naïve Bayes for efficient and effective classification of such hot and cold recombination regions based on the nucleotide composition of sequences. All models were validated and tested using tenfold cross-validation. Furthermore, neural network model was validated using leave one out and random sampling techniques in addition to tenfold cross-validation. Moreover, models were evaluated using receiver-operating curve. Our results indicate that artificial neural network achieves the best result.

previous article LVQ neural network optimized implementation on FPGA devices with multiple-wordlength operations for real-time systems

next article A new MILP model proposal in feed formulation and using a hybrid-linear binary PSO (H-LBP) approach for alternative solutions

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Hansen L, Kim N-K, Mariño-Ramírez L, Landsman D (2011) Analysis of biological features associated with meiotic recombination hot and cold spots in Saccharomyces cerevisiae. PLoS ONE 6(12):e29711CrossRef

Smith GR (2001) Homologous recombination near and far from DNA breaks: alternative roles and contrasting views. Annu Rev Genet 35(1):243–274CrossRef

Kauppi L, Jeffreys AJ, Keeney S (2004) Where the crossovers are: recombination distributions in mammals. Nat Rev Genet 5(6):413–424CrossRef

Myers S, Bottolo L, Freeman C, McVean G, Donnelly P (2005) A fine-scale map of recombination rates and hotspots across the human genome. Science 310(5746):321–324CrossRef

Baudat F, Nicolas A (1997) Clustering of meiotic double-strand breaks on yeast chromosome III. Proc Natl Acad Sci 94(10):5213–5218CrossRef

Klein S, Zenvirth D, Dror V, Barton AB, Kaback DB, Simchen G (1996) Patterns of meiotic double-strand breakage on native and artificial yeast chromosomes. Chromosoma 105(5):276–284CrossRef

Zenvirth D, Arbel T, Sherman A, Goldway M, Klein S, Simchen G (1992) Multiple sites for double-strand breaks in whole meiotic chromosomes of Saccharomyces cerevisiae. EMBO J 11(9):3441

Petes TD (2001) Meiotic recombination hot spots and cold spots. Nat Rev Genet 2(5):360–369CrossRef

Kohl KP, Sekelsky J (2013) Meiotic and mitotic recombination in meiosis. Genetics 194(2):327–334CrossRef

10.

Lichten M, Goldman AS (1995) Meiotic recombination hotspots. Annu Rev Genet 29(1):423–444CrossRef

11.

Jeffreys AJ, Holloway JK, Kauppi L, May CA, Neumann R, Slingsby MT, Webb AJ (2004) Meiotic recombination hot spots and human DNA diversity. Philos Trans R Soc Lond B Biol Sci 359(1441):141–152CrossRef

12.

Wahls WP (1997) 2 Meiotic recombination hotspots: shaping the genome and Insights into hypervariable minisatellite DNA change. Curr Top Dev Biol 37:37–75CrossRef

13.

Gerton JL, DeRisi J, Shroff R, Lichten M, Brown PO, Petes TD (2000) Global mapping of meiotic recombination hotspots and coldspots in the yeast Saccharomyces cerevisiae. Proc Natl Acad Sci 97(21):11383–11390CrossRef

14.

Kliman RM, Irving N, Santiago M (2003) Selection conflicts, gene expression, and codon usage trends in yeast. J Mol Evol 57(1):98–109CrossRef

15.

Kliman RM, Hey J (1993) Reduced natural selection associated with low recombination in Drosophila melanogaster. Mol Biol Evol 10(6):1239–1258

16.

Marais G, Mouchiroud D, Duret L (2001) Does recombination improve selection on codon usage? Lessons from nematode and fly complete genomes. Proc Natl Acad Sci 98(10):5688–5692CrossRef

17.

Marais G, Piganeau G (2002) Hill-Robertson interference is a minor determinant of variations in codon bias across Drosophila melanogaster and Caenorhabditis elegans genomes. Mol Biol Evol 19(9):1399–1406CrossRef

18.

Perry J, Ashworth A (1999) Evolutionary rate of a gene affected by chromosomal position. Curr Biol 9(17):987–989CrossRef

19.

Fullerton SM, Carvalho AB, Clark AG (2001) Local rates of recombination are positively correlated with GC content in the human genome. Mol Biol Evol 18(6):1139–1142CrossRef

20.

Friedel CC, Jahn KH, Sommer S, Rudd S, Mewes HW, Tetko IV (2005) Support vector machines for separation of mixed plant–pathogen EST collections based on codon usage. Bioinformatics 21(8):1383–1388CrossRef

21.

Bren U, Guengerich FP, Mavri J (2007) Guanine alkylation by the potent carcinogen aflatoxin B1: quantum chemical calculations. Chem Res Toxicol 20(8):1134–1140CrossRef

22.

Brown KL, Bren U, Stone MP, Guengerich FP (2009) Inherent stereospecificity in the reaction of aflatoxin B1 8, 9-epoxide with deoxyguanosine and efficiency of DNA catalysis. Chem Res Toxicol 22(5):913–917CrossRef

23.

Bren U, Fuchs JE, Oostenbrink C (2014) Cooperative binding of aflatoxin B1 by cytochrome P450 3A4: a computational study. Chem Res Toxicol 27(12):2136–2147CrossRef

24.

Biro JC (2008) Correlation between nucleotide composition and folding energy of coding sequences with special attention to wobble bases. Theor Biol Med Model 5(1):14CrossRef

25.

Bibb M, Findlay P, Johnson M (1984) The relationship between base composition and codon usage in bacterial genes and its use for the simple and reliable identification of protein-coding sequences. Gene 30(1):157–166CrossRef

26.

Ochman H, Lawrence JG, Groisman EA (2000) Lateral gene transfer and the nature of bacterial innovation. Nature 405(6784):299–304CrossRef

27.

Lin K, Kuang Y, Joseph JS, Kolatkar PR (2002) 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–2607CrossRef

28.

Liu G, Liu J, Cui X, Cai L (2012) Sequence-dependent prediction of recombination hotspots in Saccharomyces cerevisiae. J Theor Biol 293:49–54MathSciNetCrossRefMATH

29.

Qiu W-R, Xiao X, Chou K-C (2014) iRSpot-TNCPseAAC: identify recombination spots with trinucleotide composition and pseudo amino acid components. Int J Mol Sci 15(2):1746–1766CrossRef

30.

Xia X, Xie Z (2001) DAMBE: software package for data analysis in molecular biology and evolution. J Hered 92(4):371–373CrossRef

31.

Carver T, Bleasby A (2003) The design of Jemboss: a graphical user interface to EMBOSS. Bioinformatics 19(14):1837–1843CrossRef

32.

Vapnik VN, Vapnik V (1998) Statistical learning theory, vol 2. Wiley, New YorkMATH

33.

Vapnik V (2000) The nature of statistical learning theory. Springer, BerlinCrossRefMATH

34.

Burges CJ (1998) A tutorial on support vector machines for pattern recognition. Data Min Knowl Disc 2(2):121–167CrossRef

35.

Baxt WG, Shofer FS, Sites FD, Hollander JE (2002) A neural computational aid to the diagnosis of acute myocardial infarction. Ann Emerg Med 39(4):366–373CrossRef

36.

García-Pedrajas N, Hervás-Martínez C, Ortiz-Boyer D (2005) Cooperative coevolution of artificial neural network ensembles for pattern classification. IEEE Trans Evolut Comput 9(3):271–302CrossRef

37.

Yao X, Liu Y (1998) Making use of population information in evolutionary artificial neural networks. IEEE Trans Syst Man Cybern Part B Cybern 28(3):417–425

38.

Demšar J, Curk T, Erjavec A, Gorup Č, Hočevar T, Milutinovič M, Možina M, Polajnar M, Toplak M, Starič A (2013) Orange: data mining toolbox in Python. J Mach Learn Res 14(1):2349–2353MATH

39.

Demšar J, Zupan B, Leban G, Curk T (2004) Orange: from experimental machine learning to interactive data mining. Springer, Berlin

40.

Shafer G, Pearl J (1990) Readings in uncertain reasoning. Morgan Kaufmann Publishers Inc., CaliforniaMATH

41.

Heckerman D, Geiger D, Chickering DM (1995) Learning Bayesian networks: the combination of knowledge and statistical data. Mach Learn 20(3):197–243MATH

42.

Jensen FV (1996) An introduction to Bayesian networks, vol 210. UCL press, London

43.

Peral J (1988) Probabilistic reasoning in intelligent systems, vol 12. Morgan Kaufmann, California, pp 241–288

44.

Castillo E (1997) Expert systems and probabilistic network models. Springer, BerlinCrossRef

45.

Metz CE (1978) Basic principles of ROC analysis. In: Seminars in nuclear medicine, vol 4. Elsevier, pp 283–298

46.

Kanmani S, Uthariaraj VR, Sankaranarayanan V, Thambidurai P (2007) Object-oriented software fault prediction using neural networks. Inf Softw Technol 49(5):483–492CrossRef

47.

Briand LC, Wüst J (2002) Empirical studies of quality models in object-oriented systems. Adv Comput 56:97–166CrossRef

Title: Comparative study of artificial neural network for classification of hot and cold recombination regions in Saccharomyces cerevisiae
Authors: Ashok Kumar Dwivedi
Usha Chouhan
Publication date: 15-07-2016
Publisher: Springer London
Published in: Neural Computing and Applications / Issue 2/2018
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-016-2466-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 2/2018

Synthesis of linear antenna array using flower pollination algorithm

Discriminating schizophrenia and schizo-obsessive disorder: a structural MRI study combining VBM and machine learning methods

LVQ neural network optimized implementation on FPGA devices with multiple-wordlength operations for real-time systems

A new MILP model proposal in feed formulation and using a hybrid-linear binary PSO (H-LBP) approach for alternative solutions

A finite element investigation of the flow of a Newtonian fluid in dilating and squeezing porous channel under the influence of nonlinear thermal radiation

Hybrid generative–discriminative hash tracking with spatio-temporal contextual cues

Premium Partner