Skip to main content
Log in

Learning gene regulatory networks using the bees algorithm

  • Cont. Dev. of Neural Compt. & Appln.
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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. 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. Aracena J, Goles E, Moreira A, Salinas L (2009) On the robustness of update schedules in Boolean networks. Biosystems 97:1–8

    Article  Google Scholar 

  4. Baykasoglu A, Ozbakir L, Tapkan P (2009) The bees algorithm for workload balancing in examination job assignment. Eu J Ind Eng 3:424–435

    Article  Google Scholar 

  5. 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,793

    Article  Google Scholar 

  6. Goles E, Salinas L (2008) Comparison between parallel and serial dynamics of Boolean networks. Theor Comput Sci 396:247–253

    Article  MathSciNet  MATH  Google Scholar 

  7. Goles E, Salinas L (2010) Sequential operator for filtering cycles in Boolean networks. Adv Appl Math 45:346–358

    Article  MathSciNet  MATH  Google Scholar 

  8. 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. 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–305

    Chapter  Google Scholar 

  10. Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467

    Article  MathSciNet  Google Scholar 

  11. 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–330

    Chapter  Google Scholar 

  12. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  MATH  Google Scholar 

  13. 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–274

    Chapter  Google Scholar 

  14. Lee W, Yang K (2008) Applying intelligent computing techniques to modeling biological networks from expression data. Genom Proteom Bioinform 6:111–120

    Article  Google Scholar 

  15. 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. 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–92

    Article  Google Scholar 

  17. Mendoza L, Alvarez-Buylla ER (1998) Dynamics of the genetic regulatory network for arabidopsis thaliana flower morphogenesis. J Theor Biol 193:307–319

    Article  Google Scholar 

  18. 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–2938

    Article  Google Scholar 

  19. 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. 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–1056

    Article  Google Scholar 

  21. 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–41

    Article  Google Scholar 

  22. 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. 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. 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–193

    Article  Google Scholar 

  25. Shin A, Iba H (2003) Construction of genetic network using evolutionary algorithm and combined fitness function. Genome Inform 14:94–103

    Google Scholar 

  26. Shmulevich I, Dougherty ER (2009) Probabilistic Boolean networks: the modeling and control of gene regulatory networks. SIAM-Society for Industrial and Applied Mathematics, Philadelphia

    Google Scholar 

  27. Sirbu A, Ruskin H, Crane M (2010) Comparison of evolutionary algorithms in gene regulatory network model inference. BMC Bioinform 11:59

    Article  Google Scholar 

  28. Steggles LJ, Banks R, Wipat A (2006) Modelling and analysing genetic networks: from Boolean networks to petri nets. Comput Methods Syst Biol 4210:127–141

    Article  MathSciNet  Google Scholar 

  29. Tomshine J, Kaznessis YN (2006) Optimization of a stochastically simulated gene network model via simulated annealing. Biophys J 91:3196–3205

    Article  Google Scholar 

  30. 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

    Google Scholar 

  31. 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

    Google Scholar 

  32. 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–3603

    Article  Google Scholar 

  33. 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–160

    Article  Google Scholar 

  34. 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:S15

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank Conicyt-Chile under grant Fondecyt 3100044 (G.A.R.), Fondecyt 1100003 (E.G.), Basal (Conicyt)-CMM (E.G.), and ANILLO ACT-88 for financially supporting this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gonzalo A. Ruz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ruz, G.A., Goles, E. Learning gene regulatory networks using the bees algorithm. Neural Comput & Applic 22, 63–70 (2013). https://doi.org/10.1007/s00521-011-0750-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-011-0750-z

Keywords

Navigation