Reverse engineering of gene regulatory networks using dissipative particle swarm optimization

IEEE Transactions on Evolutionary Computation

Volumn 17, Issue 4, 2013, Pages 577-587

  Palafox, Leon ^a   Noman, Nasimul ^a   Iba, Hitoshi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Gene regulatory networks (GRNs); Particle swarm optimization (PSO); Reverse engineering

Indexed keywords

EVOLUTIONARY COMPUTATION TECHNIQUES; EVOLUTIONARY COMPUTING; GENE REGULATORY NETWORKS; OPTIMIZERS; PERFECT RECONSTRUCTION; REGULARIZER; S-SYSTEMS; SMALL NETWORKS;

AMINO ACIDS; PARTICLE SWARM OPTIMIZATION (PSO); PROTEINS; REVERSE ENGINEERING;

GENES;

EID: 84881140287     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2012.2218610     Document Type: Article

References (40)

1. J. Quackenbush, "Microarray data normalization and transformation," Nat. Genet., vol. 32, pp. 496-501, Dec. 2002. (Pubitemid 35435152)
2. I. Shmulevich, E. R. Dougherty, S. Kim, and W. Zhang, "Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks," Bioinformatics, vol. 18, no. 2, p. 261, 2002.
3. M. I. Davidich and S. Bornholdt, "Boolean network model predicts cell cycle sequence of fission yeast," PLoS One, vol. 3, no. 2, p. e1672, 2008.
4. T. Akutsu, S. Miyano, and S. Kuhara, "Identification of genetic networks from a small number of gene expression patterns under the Boolean network model," in Proc. Pacific Symp. Biocomput., vol. 4. 1999, pp. 17-28.
5. A. V. Werhli, M. Grzegorczyk, and D. Husmeier, "Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical Gaussian models and Bayesian networks," Bioinformatics, vol. 22, no. 20, p. 2523, 2006.
6. N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian networks to analyze expression data," J. Computat. Biol., vol. 7, nos. 3-4, pp. 601-620, 2000.
7. M. A. Savageau, Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology. Reading, MA: Addison-Wesley, 1976.
8. K. Y. Tsai and F. S. Wang, "Evolutionary optimization with data collocation for reverse engineering of biological networks," Bioinformatics, vol. 21, no. 7, p. 1180, 2005.
9. N. Noman and H. Iba, "Accelerating differential evolution using an adaptive local search," IEEE Trans. Evol. Computat., vol. 12, no. 1, pp. 107-125, Feb. 2008. (Pubitemid 351330335)
10. P. K. Liu and F. S. Wang, "Inference of biochemical network models in S-system using multiobjective optimization approach," Bioinformatics, vol. 24, no. 8, p. 1085, 2008.
11. M. Kabir, N. Noman, and H. Iba, "Reverse engineering gene regulatory network from microarray data using linear time-variant model," BMC Bioinform., vol. 11, Suppl. 1, p. S56, Jan. 2010.
12. M. Al-Rashidi and M. El-Hawary, "A survey of particle swarm optimization applications in electric power systems," IEEE Trans. Evol. Computat., vol. 13, no. 4, pp. 913-918, Apr. 2009.
13. R. Eberhart, "Recent advances in particle swarm," in Proc. Congr. Evol. Computat., 2004, pp. 90-97.
14. R. Poli, "Analysis of the publications on the applications of particle swarm optimisation," J. Artif. Evol. Applicat., vol. 2008, no. 2, pp. 1-10, 2008.
15. R. Xu, I. I. D. Wunsch, and R. Frank, "Inference of genetic regulatory networks with recurrent neural network models using particle swarm optimization," IEEE/ACM Trans. Computat. Biol. Bioinform., vol. 4, no. 4, pp. 681-692, Oct.-Dec. 2007. (Pubitemid 350125889)
16. X. F. Xie, W. J. Zhang, and Z. L. Yang, "Dissipative particle swarm optimization," in Proc. CEC, vol. 2. 2002, pp. 1456-1461.
17. J. Vesterstrom and R. Thomsen, "A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems," Evol. Computat., vol. 2, pp. 1980-1987, Jun. 2004.
18. M. A. Savageau, "Biochemical systems analysis: I. Some mathematical properties of the rate law for the component enzymatic reactions," J. Theoretic. Biol., vol. 25, no. 3, pp. 365-369, 1969.
19. M. A. Savageau, "Biochemical systems analysis: II. The steady-state solutions for an n-pool system using a power-law approximation," J. Theoretic. Biol., vol. 25, no. 3, pp. 370-379, 1969.
20. M. A. Savageau, "Biochemical systems analysis: III. Dynamic solutions using a power-law approximation," J. Theoretic. Biol., vol. 26, no. 2, pp. 215-226, 1970.
21. D. Tominaga, N. Koga, and M. Okamoto, "Efficient numerical optimization algorithm based on genetic algorithm for inverse problem," in Proc. Genet. Evol. Computat. Conf., vol. 251. 2000, p. 258.
22. N. Noman and H. Iba, "Inference of gene regulatory networks using S-system and differential evolution," in Proc. Conf. Genet. Evol. Computat., 2005, p. 439.
23. O. R. Gonzalez, C. Küper, K. Jung, P. C. Naval, and E. Mendoza, "Parameter estimation using simulated annealing for S-system models of biochemical networks," Bioinformatics, vol. 23, no. 4, pp. 480-486, Feb. 2007. (Pubitemid 46323129)
24. A. Y. Ng, "Feature selection, L1 vs. L2 regularization, and rotational invariance," in Proc. 21st ICML, 2004, pp. 78-86.
25. L. Palafox and H. Hashimoto, "4W1H and particle swarm optimization for human activity recognition," J. Adv. Computat. Intell. Intell. Inform., vol. 15, no. 7, pp. 793-799, 2011.
26. I. C. Trelea, "The particle swarm optimization algorithm: Convergence analysis and parameter selection," Inform. Process. Lett., vol. 85, no. 6, pp. 317-325, 2003.
27. S. Kimura, K. Ide, A. Kashihara, M. Kano, M. Hatakeyama, R. Masui, N. Nakagawa, S. Yokoyama, S. Kuramitsu, and A. Konagaya, "Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm," Bioinformatics, vol. 21, no. 7, p. 1154, 2005.
28. S. Kikuchi, D. Tominaga, M. Arita, K. Takahashi, and M. Tomita, "Dynamic modeling of genetic networks using genetic algorithm and S-system," Bioinformatics, vol. 19, no. 5, p. 643, 2003.
29. N. Noman and H. Iba, "Reverse engineering genetic networks using evolutionary computation," Genome Inform., vol. 16, no. 2, pp. 205-214, Jan. 2005.
30. N. Noman and H. Iba, "Inferring gene regulatory networks using differential evolution with local search heuristics," IEEE/ACM Trans. Computat. Biol. Bioinform., vol. 4, no. 4, pp. 634-647, Oct.-Dec. 2007. (Pubitemid 350125886)
31. N. Noman and H. Iba, "On the reconstruction of gene regulatory networks from noisy expression profiles," in Proc. IEEE Int. Conf. Evol. Computat., no. 1. Sep. 2006, pp. 2543-2550. (Pubitemid 47130814)
32. Y. Shi and R. C. Eberhart, "Empirical study of particle swarm optimization," in Proc. CEC, 1999, pp. 1945-1950.
33. M. M. Hasan, N. Noman, and H. Iba, "A prior knowledge based approach to infer gene regulatory networks," in Proc. ISB, 2010, p. 1.
34. M. Ronen, R. Rosenberg, B. I. Shraiman, and U. Alon, "Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics," Proc. Nat. Acad. Sci., vol. 99, no. 16, p. 10555, 2002.
35. E. O. Voit, Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists. Cambridge, U.K.: Cambridge Univ. Press, 2000.
36. J. Vera, P. De Atauri, M. Cascante, and N. V. Torres, "Multicriteria optimization of biochemical systems by linear programming: Application to production of ethanol by Saccharomyces cerevisiae," Biotechnol. Bioeng., vol. 83, no. 3, pp. 335-343, 2003. (Pubitemid 36818434)
37. P. M. Schlosser, G. Riedyf, and J. E. Bailey, "Ethanol production in bakers yeast: Application of experimental perturbation techniques for model development and resultant changes in flux control analysis," Biotechnol. Progress, vol. 10, no. 2, pp. 141-154, Mar.-Apr. 1994. (Pubitemid 2069679)
38. D.-Y. Cho, K.-H. Cho, and B.-T. Zhang, "Identification of biochemical networks by S-tree based genetic programming," Bioinformatics, vol. 22, no. 13, pp. 1631-1640, 2006. (Pubitemid 43985297)
39. B.-E. Perrin, L. Ralaivola, A. Mazurie, S. Bottani, J. Mallet, and F. D'Alche-Buc, "Gene networks inference using dynamic Bayesian networks," Bioinformatics, vol. 19, Suppl. 2, pp. ii138-ii148, Oct. 2003. (Pubitemid 41296650)
40. S. Kimura, K. Sonoda, S. Yamane, H. Maeda, K. Matsumura, and M. Hatakeyama, "Function approximation approach to the inference of reduced NGnet models of genetic networks," BMC Bioinform., vol. 9, p. 23, Jan. 2008.