Skip to main content
Top
Published in: Neural Computing and Applications 1/2013

01-01-2013 | Cont. Dev. of Neural Compt. & Appln.

Learning gene regulatory networks using the bees algorithm

Authors: Gonzalo A. Ruz, Eric Goles

Published in: Neural Computing and Applications | Issue 1/2013

Log in

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

search-config
loading …

Abstract

Learning gene regulatory networks under the threshold Boolean network model is presented. To accomplish this, the swarm intelligence technique called the bees algorithm is formulated to learn networks with predefined attractors. The resulting technique is compared with simulated annealing through simulations. The ability of the networks to preserve the attractors when the updating schemes is changed from parallel to sequential is analyzed as well. Results show that Boolean networks are not very robust when the updating scheme is changed. Robust networks were found only for limit cycle length equal to two and specific network topologies. Throughout the simulations, the bees algorithm outperformed simulated annealing, showing the effectiveness of this swarm intelligence technique for this particular application.

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!

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!

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!

Literature
1.
go back to reference Akutsu T, Miyano S, Kuhara S (1999) Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. In: Pac Symp Biocomput pp 17–28 Akutsu T, Miyano S, Kuhara S (1999) Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. In: Pac Symp Biocomput pp 17–28
2.
go back to reference Ang MC, Pham DT, Ng KW (2009) Minimum-time motion planning for a robot arm using the bees algorithm. In: 7th IEEE International Conference on Industrial Informatics, 2009. INDIN, pp 487–492 Ang MC, Pham DT, Ng KW (2009) Minimum-time motion planning for a robot arm using the bees algorithm. In: 7th IEEE International Conference on Industrial Informatics, 2009. INDIN, pp 487–492
3.
go back to reference Aracena J, Goles E, Moreira A, Salinas L (2009) On the robustness of update schedules in Boolean networks. Biosystems 97:1–8CrossRef Aracena J, Goles E, Moreira A, Salinas L (2009) On the robustness of update schedules in Boolean networks. Biosystems 97:1–8CrossRef
4.
go back to reference Baykasoglu A, Ozbakir L, Tapkan P (2009) The bees algorithm for workload balancing in examination job assignment. Eu J Ind Eng 3:424–435CrossRef Baykasoglu A, Ozbakir L, Tapkan P (2009) The bees algorithm for workload balancing in examination job assignment. Eu J Ind Eng 3:424–435CrossRef
5.
go back to reference Demongeot J, Goles E, Morvan M, Noual M, Sené S (2010) Attraction basins as gauges of robustness against boundary conditions in biological complex systems. PLoS ONE 5(8):e11,793CrossRef Demongeot J, Goles E, Morvan M, Noual M, Sené S (2010) Attraction basins as gauges of robustness against boundary conditions in biological complex systems. PLoS ONE 5(8):e11,793CrossRef
6.
8.
go back to reference Hoon MD, Imoto S, Miyano S (2003) Inferring gene regulatory networks from time-ordered gene expression data of bacillus subtilis using differential equations. In: Pac Symp Biocomput pp 17–28 Hoon MD, Imoto S, Miyano S (2003) Inferring gene regulatory networks from time-ordered gene expression data of bacillus subtilis using differential equations. In: Pac Symp Biocomput pp 17–28
9.
go back to reference Huang S (2006) Cell state dynamics and tumorigenesis in Boolean regulatory networks. In: Minai AA, Bar-Yam Y (eds) Unifying themes in complex systems. Springer, Berlin, pp 293–305CrossRef Huang S (2006) Cell state dynamics and tumorigenesis in Boolean regulatory networks. In: Minai AA, Bar-Yam Y (eds) Unifying themes in complex systems. Springer, Berlin, pp 293–305CrossRef
10.
go back to reference Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRef Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRef
11.
go back to reference Kentzoglanakis K, Poole M, Adams C (2008) Incorporating heuristics in a swarm intelligence framework for inferring gene regulatory networks from gene expression time series. In: Dorigo M, Birattari M, Blum C, Clerc M, Sttzle T, Winfield A (eds) Ant colony optimization and swarm intelligence, lecture notes in computer science, vol 5217. Springer Berlin, Heidelberg, pp 323–330CrossRef Kentzoglanakis K, Poole M, Adams C (2008) Incorporating heuristics in a swarm intelligence framework for inferring gene regulatory networks from gene expression time series. In: Dorigo M, Birattari M, Blum C, Clerc M, Sttzle T, Winfield A (eds) Ant colony optimization and swarm intelligence, lecture notes in computer science, vol 5217. Springer Berlin, Heidelberg, pp 323–330CrossRef
13.
go back to reference Lee JY, Darwish AH (2008) Multi-objective environmental/economic dispatch using the bees algorithm with weighted sum. In: Yoo SD (eds) EKC2008 Proceedings of the EU-Korea conference on science and technology, Springer proceedings in physics, vol 124. Springer Berlin, Heidelberg, pp 267–274CrossRef Lee JY, Darwish AH (2008) Multi-objective environmental/economic dispatch using the bees algorithm with weighted sum. In: Yoo SD (eds) EKC2008 Proceedings of the EU-Korea conference on science and technology, Springer proceedings in physics, vol 124. Springer Berlin, Heidelberg, pp 267–274CrossRef
14.
go back to reference Lee W, Yang K (2008) Applying intelligent computing techniques to modeling biological networks from expression data. Genom Proteom Bioinform 6:111–120CrossRef Lee W, Yang K (2008) Applying intelligent computing techniques to modeling biological networks from expression data. Genom Proteom Bioinform 6:111–120CrossRef
15.
go back to reference Liang S, Fuhrman S, Somogyi R (1998) Reveal, a general reverse engineering algorithm for inference of genetic network architectures. In: Pac Symp Biocomput, pp 18–29 Liang S, Fuhrman S, Somogyi R (1998) Reveal, a general reverse engineering algorithm for inference of genetic network architectures. In: Pac Symp Biocomput, pp 18–29
16.
go back to reference Liu G, Feng W, Wang H, Liu L, Zhou C (2009) Reconstruction of gene regulatory networks based on two-stage Bayesian network structure learning algorithm. J Bionic Eng 6:86–92CrossRef Liu G, Feng W, Wang H, Liu L, Zhou C (2009) Reconstruction of gene regulatory networks based on two-stage Bayesian network structure learning algorithm. J Bionic Eng 6:86–92CrossRef
17.
go back to reference Mendoza L, Alvarez-Buylla ER (1998) Dynamics of the genetic regulatory network for arabidopsis thaliana flower morphogenesis. J Theor Biol 193:307–319CrossRef Mendoza L, Alvarez-Buylla ER (1998) Dynamics of the genetic regulatory network for arabidopsis thaliana flower morphogenesis. J Theor Biol 193:307–319CrossRef
18.
go back to reference Pham DT, Castellani M (2009) The bees algorithm: modelling foraging behaviour to solve continuous optimization problems. Proc IMechE Part C: J Mech Eng Sci 223:2919–2938CrossRef Pham DT, Castellani M (2009) The bees algorithm: modelling foraging behaviour to solve continuous optimization problems. Proc IMechE Part C: J Mech Eng Sci 223:2919–2938CrossRef
19.
go back to reference Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2006) The bees algorithm, a novel tool for complex optimisation problems. In: Proceedings of the Second International Virtual Conference on Intelligent production machines and systems (IPROMS 2006), pp 454–459 Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2006) The bees algorithm, a novel tool for complex optimisation problems. In: Proceedings of the Second International Virtual Conference on Intelligent production machines and systems (IPROMS 2006), pp 454–459
20.
go back to reference Pham DT, Ghanbarzadeh A, Otri S, Ko E (2009) Optimal design of mechanical components using the bees algorithm. Proc Inst Mech Eng Part C: J Mech Eng Sci 223:1051–1056CrossRef Pham DT, Ghanbarzadeh A, Otri S, Ko E (2009) Optimal design of mechanical components using the bees algorithm. Proc Inst Mech Eng Part C: J Mech Eng Sci 223:1051–1056CrossRef
21.
go back to reference Repsilber D, Liljenstrom H, Andersson SGE (2002) Reverse engineering of regulatory networks: simulation studies on a genetic algorithm approach for ranking hypotheses. Biosystems 66:31–41CrossRef Repsilber D, Liljenstrom H, Andersson SGE (2002) Reverse engineering of regulatory networks: simulation studies on a genetic algorithm approach for ranking hypotheses. Biosystems 66:31–41CrossRef
22.
go back to reference Ruz GA, Goles E (2010a) Cycle attractors for different deterministic updating schemes in Boolean regulation networks. In: Proc. of the IASTED International Conference on Computational Bioscience (Comp-Bio 2010), pp 620–625 Ruz GA, Goles E (2010a) Cycle attractors for different deterministic updating schemes in Boolean regulation networks. In: Proc. of the IASTED International Conference on Computational Bioscience (Comp-Bio 2010), pp 620–625
23.
go back to reference Ruz GA, Goles E (2010b) Learning gene regulatory networks with predefined attractors for sequential updating schemes using simulated annealing. In: Proceeding of IEEE the Ninth International Conference on Machine Learning and Applications (ICMLA 2010), pp 889–894 Ruz GA, Goles E (2010b) Learning gene regulatory networks with predefined attractors for sequential updating schemes using simulated annealing. In: Proceeding of IEEE the Ninth International Conference on Machine Learning and Applications (ICMLA 2010), pp 889–894
24.
go back to reference Serra R, Villani M, Barbieri A, Kauffman SA, Colacci A (2010) On the dynamics of random Boolean networks subject to noise: attractors, ergodic sets and cell types. J Theor Biol 265:185–193CrossRef Serra R, Villani M, Barbieri A, Kauffman SA, Colacci A (2010) On the dynamics of random Boolean networks subject to noise: attractors, ergodic sets and cell types. J Theor Biol 265:185–193CrossRef
25.
go back to reference Shin A, Iba H (2003) Construction of genetic network using evolutionary algorithm and combined fitness function. Genome Inform 14:94–103 Shin A, Iba H (2003) Construction of genetic network using evolutionary algorithm and combined fitness function. Genome Inform 14:94–103
26.
go back to reference Shmulevich I, Dougherty ER (2009) Probabilistic Boolean networks: the modeling and control of gene regulatory networks. SIAM-Society for Industrial and Applied Mathematics, Philadelphia Shmulevich I, Dougherty ER (2009) Probabilistic Boolean networks: the modeling and control of gene regulatory networks. SIAM-Society for Industrial and Applied Mathematics, Philadelphia
27.
go back to reference Sirbu A, Ruskin H, Crane M (2010) Comparison of evolutionary algorithms in gene regulatory network model inference. BMC Bioinform 11:59CrossRef Sirbu A, Ruskin H, Crane M (2010) Comparison of evolutionary algorithms in gene regulatory network model inference. BMC Bioinform 11:59CrossRef
28.
go back to reference Steggles LJ, Banks R, Wipat A (2006) Modelling and analysing genetic networks: from Boolean networks to petri nets. Comput Methods Syst Biol 4210:127–141MathSciNetCrossRef Steggles LJ, Banks R, Wipat A (2006) Modelling and analysing genetic networks: from Boolean networks to petri nets. Comput Methods Syst Biol 4210:127–141MathSciNetCrossRef
29.
go back to reference Tomshine J, Kaznessis YN (2006) Optimization of a stochastically simulated gene network model via simulated annealing. Biophys J 91:3196–3205CrossRef Tomshine J, Kaznessis YN (2006) Optimization of a stochastically simulated gene network model via simulated annealing. Biophys J 91:3196–3205CrossRef
30.
go back to reference Xu R, Venayagamoorthy G, Wunsch D (2006) A study of particle swarm optimization in gene regulatory networks inference. In: Wang J, Yi Z, Zurada J, Lu BL, Yin H (eds) Advances in neural networks—ISNN 2006, lecture notes in computer science, vol 3973. Springer, Berlin, pp 648–653 Xu R, Venayagamoorthy G, Wunsch D (2006) A study of particle swarm optimization in gene regulatory networks inference. In: Wang J, Yi Z, Zurada J, Lu BL, Yin H (eds) Advances in neural networks—ISNN 2006, lecture notes in computer science, vol 3973. Springer, Berlin, pp 648–653
31.
go back to reference Xu R, Venayagamoorthy G, Wunsch D (2007) Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization. Neural Netw 20:917–927 Xu R, Venayagamoorthy G, Wunsch D (2007) Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization. Neural Netw 20:917–927
32.
go back to reference Yu J, Smith VA, Wang PP, Hartemink AJ, Jarvis ED (2004) Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics 20:3594–3603CrossRef Yu J, Smith VA, Wang PP, Hartemink AJ, Jarvis ED (2004) Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics 20:3594–3603CrossRef
33.
go back to reference Zhang S, Ching W, Tsing N, Leung H, Guo D (2010) A new multiple regression approach for the construction of genetic regulatory networks. Artif Intell Med 48:153–160CrossRef Zhang S, Ching W, Tsing N, Leung H, Guo D (2010) A new multiple regression approach for the construction of genetic regulatory networks. Artif Intell Med 48:153–160CrossRef
34.
go back to reference Zhang Y, Xuan J, de los Reyes B, Clarke R, Ressom H (2009) Reverse engineering module networks by pso-rnn hybrid modeling. BMC Genom 10:S15CrossRef Zhang Y, Xuan J, de los Reyes B, Clarke R, Ressom H (2009) Reverse engineering module networks by pso-rnn hybrid modeling. BMC Genom 10:S15CrossRef
Metadata
Title
Learning gene regulatory networks using the bees algorithm
Authors
Gonzalo A. Ruz
Eric Goles
Publication date
01-01-2013
Publisher
Springer-Verlag
Published in
Neural Computing and Applications / Issue 1/2013
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-011-0750-z

Other articles of this Issue 1/2013

Neural Computing and Applications 1/2013 Go to the issue

Premium Partner