Advertisement

Neural Computing and Applications

, Volume 22, Issue 1, pp 63–70 | Cite as

Learning gene regulatory networks using the bees algorithm

  • Gonzalo A. Ruz
  • Eric Goles
Cont. Dev. of Neural Compt. & Appln.

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.

Keywords

Swarm intelligence The bees algorithm Simulated annealing Boolean networks Attractors 

Notes

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.

References

  1. 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–28Google Scholar
  2. 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–492Google Scholar
  3. 3.
    Aracena J, Goles E, Moreira A, Salinas L (2009) On the robustness of update schedules in Boolean networks. Biosystems 97:1–8CrossRefGoogle Scholar
  4. 4.
    Baykasoglu A, Ozbakir L, Tapkan P (2009) The bees algorithm for workload balancing in examination job assignment. Eu J Ind Eng 3:424–435CrossRefGoogle Scholar
  5. 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,793CrossRefGoogle Scholar
  6. 6.
    Goles E, Salinas L (2008) Comparison between parallel and serial dynamics of Boolean networks. Theor Comput Sci 396:247–253MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Goles E, Salinas L (2010) Sequential operator for filtering cycles in Boolean networks. Adv Appl Math 45:346–358MathSciNetzbMATHCrossRefGoogle Scholar
  8. 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–28Google Scholar
  9. 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–305CrossRefGoogle Scholar
  10. 10.
    Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRefGoogle Scholar
  11. 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–330CrossRefGoogle Scholar
  12. 12.
    Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680MathSciNetzbMATHCrossRefGoogle Scholar
  13. 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–274CrossRefGoogle Scholar
  14. 14.
    Lee W, Yang K (2008) Applying intelligent computing techniques to modeling biological networks from expression data. Genom Proteom Bioinform 6:111–120CrossRefGoogle Scholar
  15. 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–29Google Scholar
  16. 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–92CrossRefGoogle Scholar
  17. 17.
    Mendoza L, Alvarez-Buylla ER (1998) Dynamics of the genetic regulatory network for arabidopsis thaliana flower morphogenesis. J Theor Biol 193:307–319CrossRefGoogle Scholar
  18. 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–2938CrossRefGoogle Scholar
  19. 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–459Google Scholar
  20. 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–1056CrossRefGoogle Scholar
  21. 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–41CrossRefGoogle Scholar
  22. 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–625Google Scholar
  23. 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–894Google Scholar
  24. 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–193CrossRefGoogle Scholar
  25. 25.
    Shin A, Iba H (2003) Construction of genetic network using evolutionary algorithm and combined fitness function. Genome Inform 14:94–103Google Scholar
  26. 26.
    Shmulevich I, Dougherty ER (2009) Probabilistic Boolean networks: the modeling and control of gene regulatory networks. SIAM-Society for Industrial and Applied Mathematics, PhiladelphiaGoogle Scholar
  27. 27.
    Sirbu A, Ruskin H, Crane M (2010) Comparison of evolutionary algorithms in gene regulatory network model inference. BMC Bioinform 11:59CrossRefGoogle Scholar
  28. 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–141MathSciNetCrossRefGoogle Scholar
  29. 29.
    Tomshine J, Kaznessis YN (2006) Optimization of a stochastically simulated gene network model via simulated annealing. Biophys J 91:3196–3205CrossRefGoogle Scholar
  30. 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. 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–927Google Scholar
  32. 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–3603CrossRefGoogle Scholar
  33. 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–160CrossRefGoogle Scholar
  34. 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:S15CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Facultad de Ingeniería y CienciasUniversidad Adolfo IbáñezPeñalolén, SantiagoChile

Personalised recommendations