Inferring gene regulatory networks using differential evolution with local search heuristics

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 4, Issue 4, 2007, Pages 634-647

  Noman, Nasimul ^a,b   Iba, Hitoshi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF DHAKA   (Bangladesh)

Author keywords

Biology and genetics; Gene regulatory system; Global optimization; Inverse problems; Medicine and science; Memetic algorithm; Microarray data; Transcriptional regulation

Indexed keywords

BIOMOLECULES; GLOBAL OPTIMIZATION; HEURISTIC METHODS; INVERSE PROBLEMS; MEAN SQUARE ERROR; TIME SERIES ANALYSIS;

GENE REGULATORY SYSTEMS; MEMETIC ALGORITHMS; MICROARRAY DATA; TRANSCRIPTIONAL REGULATIONS;

GENE EXPRESSION;

SACCHAROMYCETALES;

TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOLOGY; BONE; DNA MICROARRAY; FUNGAL GENE; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; GENETIC TRANSCRIPTION; GENETICS; METABOLISM; METHODOLOGY; MOLECULAR EVOLUTION; REPRODUCIBILITY; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BONE AND BONES; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; GENES, FUNGAL; MODELS, GENETIC; MODELS, STATISTICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION FACTORS; TRANSCRIPTION, GENETIC;

EID: 36248948496     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2007.1058     Document Type: Conference Paper

References (38)

1. J. Quackenbush, "Microarray Data Normalization and Transformation," Nature Genetics, vol. 32, no. 4, pp. 496-501, Dec. 2002.
2. S.A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution. Oxford Univ. Press, 1993.
3. M.A. Savageau, "Power-Law Formalism: A Canonical Nonlinear Approach to Modeling and Analysis," Proc. First World Congress Nonlinear Analysts, vol. 4, pp. 3323-3334, 1996.
4. A. Arkin, J. Ross, and H.H. McAdams, "Stochastic Kinetic Analysis of Developmental Pathway Bifurcation in Phage Lambda-Infected Escherichia coli Cells," Genetics, vol. 149, pp. 1633-1648, Aug. 1998.
5. P. D'haeseleer, X. Wen, S. Fuhrman, and R. Somogyi, "Linear Modeling of mRNA Expression Levels during CNS Development and Injury," Proc. Fourth Pacific Symp. Biocomputing, pp. 41-52, 1999.
6. P. D'Haeseller, S. Liang, and R. Somogyi, "Genetic Network Inference: From Co-Expression Clustering to Reverse Engineering," Bioinformatics, vol. 16, no. 8, pp. 707-726, 2000.
7. M. Schena, DNA Microarrays: A Practical Approach. Oxford Univ. Press, 1999.
8. M.A. Savageau, Biochemical Systems Analysis. A Study of Function and Design in Molecular Biology. Addison-Wesley, 1976.
9. M.A. Savageau, "Biochemical Systems Analysis. I. Some Mathematical Properties of the Rate Law for the Component Enzymatic Reactions," Theoretical Biology, vol. 25, pp. 365-369, 1969.
10. M.A. Savageau, "Biochemical Systems Analysis. II. The Steady-State Solutions for an n-Pool System Using a Power-Law Approximation," Theoretical Biology, vol. 25, pp. 370-379, 1969.
11. N. Noman and H. Iba, "On the Reconstruction of Gene Regulatory Networks from Noisy Expression Profiles," Proc. World Congress Computational Intelligence, pp. 8712-8719, 2006.
12. Y. Maki, T. Ueda, M. Okamoto, N. Uematsu, K. Inamura, K. Uchida, Y. Takahashi, and Y. Eguchi, "Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells," Genome Informatics, vol. 13, pp. 382-383, Dec. 2002.
13. 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 Cooperative Coevolutionary Algorithm," Bioinformatics, vol. 21, no. 7, pp. 1154-1163, 2005.
14. E.O. Voit and J.S. Almeida, "Decoupling Dynamical Systems for Pathway Identification from Metabolic Profiles," Bioinformatics, vol. 20, no. 11, pp. 1670-1681, 2004.
15. N. Noman and H. Iba, "Reverse Engineering Genetic Networks Using Evolutionary Computation," Genome Informatics, vol. 16, no. 2, pp. 205-214, Dec. 2005.
16. D. Tominaga, N. Koga, and M. Okamoto, "Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem," Proc. Genetic and Evolutionary Computation Conf., pp. 251-258, July 2000.
17. 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, pp. 643-650, 2003.
18. N. Noman and H. Iba, "Inference of Gene Regulatory Networks Using S-System and Differential Evolution," Proc. Genetic and Evolutionary Computation Conf., pp. 439-446, 2005.
19. C. Spieth, F. Streichert, N. Speer, and A. Zell, "Optimizing Topology and Parameters of Gene Regulatory Network Models from Time-Series Experiments," Lecture Notes in Computer Science, vol. 3102, Part I, pp. 461-470, Springer, 2004.
20. C. Spieth, F. Streichert, N. Speer, and A. Zell, "A Memetic Inference Method for Gene Regulatory Networks Based on S-Systems," Proc. IEEE Congress Evolutionary Computation, pp. 152-157, 2004.
21. C. Spieth, F. Streichert, J. Supper, N. Speer, and A. Zell, "Feedback Memetic Algorithms for Modeling Gene Regulatory Networks," Proc. IEEE Symp. Computational Intelligence in Bioinformatics and Computational Biology, pp. 61-67, 2005.
22. S. Kimura, M. Hatakeyama, and A. Konagaya, "Inference of S-System Models of Genetic Networks from Noisy Time-Series Data," Chem-Bio Informatics J., vol. 4, no. 1, pp. 1-14, 2004.
23. K.-Y. Tsai and F.-S. Wang, "Evolutionary Optimization with Data Collocation for Reverse Engineering of Biological Networks," Bioinformatics, vol. 21, no. 7, pp. 1180-1188, 2005.
24. H. Akaike, "Information Theory and an Extension of the Maximum Likelihood Principle," Proc. Second Int'l Symp. Information Theory, pp. 267-281, 1973.
25. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C, second ed. Cambridge Univ. Press, 1995.
26. F. Streichert, H. Planatscher, C. Spieth, H. Ulmer, and A. Zell, "Comparing Genetic Programming and Evolution Strategies on Inferring Gene Regulatory Networks," Proc. Genetic and Evolutionary Computation Conf., pp. 471-480, June 2004.
27. M.I. Arnone and E.H. Davidson, "The Hardwiring of Development: Organization and Function of Genomic Regulatory Systems," Development, vol. 124, no. 10, pp. 1851-1864, May 1997.
28. S. Ando and H. Iba, "Construction of Genetic Network Using Evolutionary Algorithm and Combined Fitness Function," Genome Informatics, vol. 14, pp. 94-103, Dec. 2003.
29. R. Storn and K.V. Price, "Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces," J. Global Optimization, vol. 11, no. 4, pp. 341-359, Dec. 1997.
30. N. Noman and H. Iba, "Enhancing Differential Evolution Performance with Local Search for High Dimensional Function Optimization," Proc. 2005 Conf. Genetic and Evolutionary Computation, pp. 967-974, June 2005.
31. H.Y. Fan and J. Lampinen, "A Trigonometric Mutation Operation to Differential Evolution," J. Global Optimization, vol. 27, no. 1, pp. 105-129, Sept. 2003.
32. S. Tsutsui, M. Yamamura, and T. Higuchi, "Multi-Parent Recombination with Simplex Crossover in Real Coded Genetic Algorithms," Proc. Genetic and Evolutionary Computation Conf., pp. 657-664, July 1999.
33. R.J. Cho, M.J. Campbell, E.A. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T.G. Wolfsberg, A.E. Gabrielian, D. Landsman, D.J. Lockhart, and R.W. Davis, "A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycle," Molecular Cell, vol. 2, no. 1, pp. 65-73, July 1998.
34. P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, and B. Futcher, "Comprehensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization," Molecular Biology of the Cell, vol. 9, no. 12, pp. 3273-3297, Dec. 1998.
35. http://www.genome.ad.jp/kegg/, 2007.
36. N. Sugimoto and H. Iba, "Inference of Gene Regulatory Networks by Means of Dynamic Differential Bayesian Networks and Nonparametric Regression," Genome Informatics, vol. 15, no. 2, pp. 121-130, Dec. 2004.
37. F. Li, T. Long, Y. Lu, Q. Ouyang, and C. Tang, "The Yeast Cell-Cycle Network Is Robustly Designed," Proc. Nat'l Academy of Sciences USA, vol. 101, no. 14, pp. 4781-4786, Apr. 2004.
38. L.A. Soinov, M.A. Krestyaninova, and A. Brazma, "Towards Reconstruction of Gene Networks from Expression Data by Supervised Learning," Genome Biology, vol. 4, article R6, 2003.