Establishing large-scale gene regulatory networks using a gene-knowledge-embedded evolutionary computation method

Li Sun Shu*, Hui Ling Huang, Shinn Jang Ho, Shinn-Ying Ho

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the increased availability of DNA microarray time-series data, establishing large-scale gene regulatory networks (GRNs) plays an important role in studying systems biology. S-system is well recognized as a suitable model to reconstruct the kinetic model of GRNs. However, the inference of an S-system model of N-gene genetic networks has 2N(N+1) parameters in a set of nonlinear differential equations to be optimized. The existing method iTEA has shown to be effective in reconstructing GRNs. In this work, an improved version of iTEA is proposed (named iTEA2) for efficiently establishing large-scale GRNs by incorporating the domain knowledge of gene regulation into the proposed evolutionary computation method. High performance of iTEA2 arises mainly from the novel method of encoding chromosomes in using the intelligent genetic algorithm. Let I be the maximal number of genes that directly regulated each gene. iTEA2 uses a hybrid encoding method which consists of regulation strength, gene number regulated, and binary control parameters in a chromosome. The value of the strength parameter is the kinetic order and control parameters indicate that the up- and down-regulated kinetic orders are active or not. The total number of parameters encoded in a chromosome for one gene is 5I+2, which is independent upon N. The experimental results show that iTEA2 is significantly better than iTEA in terms of accuracy, convergence speed, and robustness in establishing large-scale GRN.

Original languageEnglish
Title of host publicationProceedings - 2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011
Pages272-276
Number of pages5
DOIs
StatePublished - 25 Aug 2011
Event2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011 - Shanghai, China
Duration: 10 Jun 201112 Jun 2011

Publication series

NameProceedings - 2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011
Volume4

Conference

Conference2011 IEEE International Conference on Computer Science and Automation Engineering, CSAE 2011
CountryChina
CityShanghai
Period10/06/1112/06/11

Keywords

  • DNA
  • Evolutionary computation
  • Gene regulatory network
  • Genetic algorithm
  • Microarray
  • S-system
  • Systems biology

Fingerprint Dive into the research topics of 'Establishing large-scale gene regulatory networks using a gene-knowledge-embedded evolutionary computation method'. Together they form a unique fingerprint.

Cite this