Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm

  • Authors:
  • Shuhei Kimura;Kaori Ide;Aiko Kashihara;Makoto Kano;Mariko Hatakeyama;Ryoji Masui;Noriko Nakagawa;Shigeyuki Yokoyama;Seiki Kuramitsu;Akihiko Konagaya

  • Affiliations:
  • Bioinformatics Group, RIKEN Genomic Sciences Center 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan;Bioinformatics Group, RIKEN Genomic Sciences Center 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan;Structurome Group, RIKEN Harima Institute at Spring-8 1-1-1 Kohto, Mikazuki-cho, Sayo, Hyogo 679-5148, Japan;Tokyo Research Laboratory, IBM Japan 1623-14 Shimo-tsuruma, Yamato, Kanagawa 242-8502, Japan;Bioinformatics Group, RIKEN Genomic Sciences Center 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan;Structurome Group, RIKEN Harima Institute at Spring-8 1-1-1 Kohto, Mikazuki-cho, Sayo, Hyogo 679-5148, Japan;Structurome Group, RIKEN Harima Institute at Spring-8 1-1-1 Kohto, Mikazuki-cho, Sayo, Hyogo 679-5148, Japan;Protein Research Group, RIKEN Genomic Sciences Center 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan;Structurome Group, RIKEN Harima Institute at Spring-8 1-1-1 Kohto, Mikazuki-cho, Sayo, Hyogo 679-5148, Japan;Bioinformatics Group, RIKEN Genomic Sciences Center 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan

  • Venue:
  • Bioinformatics
  • Year:
  • 2005

Quantified Score

Hi-index 3.84

Visualization

Abstract

Motivation: To resolve the high-dimensionality of the genetic network inference problem in the S-system model, a problem decomposition strategy has been proposed. While this strategy certainly shows promise, it cannot provide a model readily applicable to the computational simulation of the genetic network when the given time-series data contain measurement noise. This is a significant limitation of the problem decomposition, given that our analysis and understanding of the genetic network depend on the computational simulation. Results: We propose a new method for inferring S-system models of large-scale genetic networks. The proposed method is based on the problem decomposition strategy and a cooperative coevolutionary algorithm. As the subproblems divided by the problem decomposition strategy are solved simultaneously using the cooperative coevolutionary algorithm, the proposed method can be used to infer any S-system model ready for computational simulation. To verify the effectiveness of the proposed method, we apply it to two artificial genetic network inference problems. Finally, the proposed method is used to analyze the actual DNA microarray data. Contact: skimura@gsc.riken.jp Supplementary information: See Bioinformatics Online.