Method for inferring and extracting reliable genetic interactions from time-series profile of gene expression

Mathematical Biosciences

Volumn 215, Issue 1, 2008, Pages 105-114

  Nakatsui, Masahiko ^a   Ueda, Takanori ^b   Maki, Yukihiro ^c   Ono, Isao ^d   Okamoto, Masahiro ^a  

^a KYUSHU UNIVERSITY   (Japan)

^b CytoPathfinder Inc   (Japan)

^c Fukuoka International University   (Japan)

^d TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Gene expression network; Inverse problem; S system formalism; System identification

Indexed keywords

BIOACTIVITY; BIOASSAY; BIOCHIPS; BIOINFORMATICS; GENE EXPRESSION; INVERSE PROBLEMS; MICROARRAYS; NUCLEIC ACIDS; ORGANIC ACIDS;

ANALYSIS METHODS; ANALYTICAL METHODS; COMPUTATIONAL BIOLOGY; DNA MICRO-ARRAYS; DYNAMIC BEHAVIORS; EFFICIENT METHODS; EXPERIMENTAL OBSERVATIONS; GENE EXPRESSION DATA; GENE EXPRESSION NETWORK; GENE EXPRESSION NETWORKS; GENETIC INTERACTIONS; GENETIC NETWORKS; INVERSE PROBLEM; OKAMOTO; S-SYSTEM FORMALISM; STEP-BY-STEP STRATEGY; SYSTEM IDENTIFICATION; TIME-SERIES; TIME-SERIES DATA;

FLOW INTERACTIONS;

DNA; EXPERIMENTAL STUDY; GENE EXPRESSION; GENOMICS; IDENTIFICATION METHOD; TIME SERIES;

ARTICLE; CALCULATION; GENE DISRUPTION; GENE EXPRESSION; GENE REGULATORY NETWORK; GENETIC ALGORITHM; MATHEMATICAL ANALYSIS; METHODOLOGY; RELIABILITY; TIME SERIES ANALYSIS;

ALGORITHMS; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; MATHEMATICS; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; TIME FACTORS;

EID: 49849100049     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mbs.2008.06.007     Document Type: Article

References (27)

1. Cho D., Cho K., and Zhang B. Identification of biochemical networks by S-tree based genetic programming. Bioinformatics 22 13 (2006) 1631
2. Geier F., Timmer J., and Fleck C. Reconstructing gene-regulatory networks from time series, knock-out data, and prior knowledge. BMC Systems Biology 1 (2007) 11
3. Gonzalez O., Küper C., Jung K., Navel Jr. P., and Mendoza E. Parameter estimation using simulated annealing for S-system models of biochemical networks. Bioinformatics 23 4 (2007) 480
4. Imade H., Mizuguchi N., Ono I., Ono N., and Okamoto M. Gridifying: an evolutionary algorithm for inference of genetic networks using the improved GOGA framework and its performance evaluation on OBI grid. Lecture Notes in Bioinformatics 3370 (2005) 171
5. Irvine D.H., and Savageau M.A. Efficient solution of non-linear ordinary differential equations expressed in S-system canonical form. SIAM Journal on Numerical Analysis 27 3 (1990) 704
6. Kimura S., Ide K., Kashihara A., Kano M., Hatakeyama M., Matsui R., Nakagawa N., Yokoyama S., Kuramitsu S., and Konagaya A. Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm. Bioinformatics 21 7 (2005) 1154
7. Maki Y., Tominaga D., Okamoto M., Watanabe S., and Eguchi Y. Development of a system for the inference of large scale genetic networks. Pacific Symposium on Biocomputing 2001 (PSB 2001) (2001) 446
8. Maki Y., Ueda T., Okamoto M., Uematsu N., Inamura K., Uchida K., Takahashi Y., and Eguchi Y. Inference of genetic network using the expression profile time course data of mouse P19 cells. Genome Informatics 13 (2002) 382
9. Maki Y., Takahashi Y., Arikawa Y., Watanabe S., Aoshima K., Eguchi Y., Ueda T., Aburatani S., Kuhara S., and Okamoto M. An integrated comprehensive workbench for inferring genetic networks: voyagene. Journal of Bioinformatics and Computational Biology 2 3 (2004) 533
10. Moles C., Mendes P., and Banga J. Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Research 13 (2003) 2467
11. Nakatsui M., Ueda T., and Okamoto M. Integrated system for inference of gene expression network. Genome Informatics 14 (2003) 282
12. Nakatsui M., Ueda T., Ono I., and Okamoto M. Control aspect of common interactions extracted from inferred network candidates of gene expression. Genome Informatics (2004) P008
13. Nakatsui M., Ueda T., Ono I., and Okamoto M. Efficient method for extracting common core binomial genetic interactions. Genome Informatics (2005) P148
14. Nakatsui M., Ueda T., Ono I., and Okamoto M. Efficient method for extracting common core binomial genetic interactions from time series of gene expression profiles. Proceedings of International Conference on Molecular Systems Biology (2006) 24
15. Navel Jr. P., Sion L., and Mendoza E. Metabolic network parameter inference using particle swarm optimization. Proceedings of International Conference on Molecular Systems Biology (2006) 29
16. I. Ono, S. Kobayashi, A real-coded genetic algorithm for function optimization using unimodal distribution crossover, in: Proceedings of the 7th ICGA, 1997, p. 249.
17. Sato H., Ono I., and Kobayashi S. A new generation alternation model of genetic algorithm and its assessment. Journal of Japanese Society for Artificial Intelligence 15 2 (1997) 743
18. Savageau M.A. Biochemical systems analysis: a study of function and design in molecular biology (1976), Addison-Wesley, Reading, MA
19. Sekiguchi T., and Okamoto M. WinBEST-KIT: Windows-based biochemical reaction simulator for metabolic pathways. Journal of Bioinformatics and Computational Biology 4 3 (2006) 621
20. C. Spieth, S. Felix, S. Nora, A. Zell, Optimizing topology and parameters of gene regulatory network models from time-series experiments, GECCO 2004, LNCS 3102, 2004, p. 461.
21. D. Tominaga, N. Koga, M. Okamoto, Efficient numerical optimization algorithm based on genetic algorithm for inverse problem, in: Proceedings of the Genetic and Evolutionary Computation Conference, 2000, p. 251.
22. Tucker W., Kutalik Z., and Moulton V. Estimating parameters for generalized mass action models using constraint propagation. Mathematical Biosciences 208 (2007) 607
23. Ueda T., Koga N., and Okamoto M. Efficient numerical optimization technique based on real-coded genetic algorithm. Genome Informatics 12 (2001) 451
24. Ueda T., Ono I., and Okamoto M. Development of system identification technique based on real-coded genetic algorithm. Genome Informatics 13 (2002) 386
25. Voit E., and Almeida J. Decoupling dynamical systems for pathway identification from metabolic profiles. Bioinformatics 20 11 (2004) 1670
26. Wilcoxon F. Individual comparisons by ranking methods. Biometrics 1 (1945) 80
27. Yoshimura J., Shimonobou T., Sekiguchi T., and Okamoto M. Development of the parameter-fitting module for web-based biochemical reaction simulator BEST-KIT. Chem-Bioinformatics Journal 3 3 (2003) 114