• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Inference of Genetic Interactions in Large Scale Genetic Network

Research Project

Project/Area Number 12208008
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Biological Sciences
Research InstitutionKyushu University

Principal Investigator

OKAMOTO Masahiro  Kyushu University, Faculty of Agriculture, Professor, 農学研究院, 教授 (40211122)

Co-Investigator(Kenkyū-buntansha) ONO Isao  The University of Tokushima, Faculty of Engineering, Assoc.Prof., 工学部, 助教授 (00304551)
柏木 浩  九州工業大学, 情報工学部, 教授 (10000853)
Project Period (FY) 2000 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥97,100,000 (Direct Cost: ¥97,100,000)
Fiscal Year 2004: ¥20,000,000 (Direct Cost: ¥20,000,000)
Fiscal Year 2003: ¥20,000,000 (Direct Cost: ¥20,000,000)
Fiscal Year 2002: ¥23,100,000 (Direct Cost: ¥23,100,000)
Fiscal Year 2001: ¥34,000,000 (Direct Cost: ¥34,000,000)
Keywordsinverse problem / numerical optimization / genetic algorithm / S-system representation / inference of network structure / systems biology / system identification / system analysis / 発現制御 / 生体生命情報学 / モデル化 / アルゴリズム / 計算機システム / 数値最適化 / ゲノム情報科学 / 人工知能 / バイオインフォマティクス / クラスタリング / S・システム
Research Abstract

The expression profiles of hundreds and thousands of genes on a genomic scale can be measured simultaneously by recent powerful technologies such as DNA microarrays, DNA chips and so forth. These observed data depending on its environment are usually obtained as snapshots, but can be generated as dense time series that indicate the dynamic behavior. The experimentally observed time-course data should contain enormous information about the regulation of genetic networks in vivo. However, since this information is entirely implicit, it requires adequate analytical and computational methods of retrieval and interpretation. This inference problem of genetic networks by using the experimentally observed time-course data is generally referred to as "inverse problem" and can be defined as function optimization of the values of parameters involved in a suitable model representation of genetic network. The key points to solve such an inverse problem are how to set up canonical representation of … More mathematical modeling of genetic network and how to explore and exploit the values of parameters within immense huge searching space, we had first proposed a novel inferring method of genetic network by combining a dynamic network model called S-system with a computational technique of parameter estimation based on real-coded genetic algorithms (RCGAs). Using S-system modeling and RCGAs with the combination of the UNDX (unimodal normal distribution crossover) and MGG (minmal generation gap), we proposed efficient procedures for the inference of genetic interactions from the experimentally observed time-course data of system components (mRNA). By improving the searching algorithm and by introducing server-client system, we have developed the novel inferring system which can be finding a lots of possibly network candidates that can realize the given experimentally observed time-course data. All of these network candidates can realize the same experimentally observed facts, however, the structures of genetic interactions are different each other. Therefore, we have proposed the analytical method for extracting useful information from many network candidates of. gene expression. In S-system model, the sign of interrelated coefficient shows the kind of interactions such as activation, inhibition, or no relation. The common core interactions are defined by the interactions with sign of which are same among all network candidates of gene expression which inferred based on the same experimentally observed time-course data under the same parameter optimizing conditions. We calculated sensitivity for each interaction included in the network candidates, and compared sensitivity of common core interactions with that of other unique interactions. Less

Report

(6 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (35 results)

All 2005 2004 2003 Other

All Journal Article (15 results) Publications (20 results)

  • [Journal Article] An Evolutionary Algorithm for Inference of Genetic Networks Using the Improved GOGA Framework and its Performance Evaluation on OBI Grid2005

    • Author(s)
      H.Imade et al.
    • Journal Title

      Lecture Notes in Bioinformatics 3370

      Pages: 171-186

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Gridifying : An Evolutionary Algorithm for Inference of Genetic Networks Using the Improved GOGA Framework and its Performance Evaluation on OBI Grid2005

    • Author(s)
      H.Imade, R.Mizuguchi, I.Ono, N.Ono, M.Okamoto
    • Journal Title

      Lecture Notes in Bioinformatics 3370

      Pages: 171-186

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Gridifying : A Parallel NSS-EA Using the Improved GOGA Framework and its Performance Evaluation on OBI Grid2005

    • Author(s)
      H.Imade et al.
    • Journal Title

      Lecture Note in Bioinformatics(Springer) 3370

      Pages: 171-186

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Integrated Comprehensive Workbench for Inferring Genetic Network : VOYAGENE2004

    • Author(s)
      Y.Maki et al.
    • Journal Title

      J. Bioinformatics and Computational Biology 2

      Pages: 533-550

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An Evolutionary Algorithm Taking Account of Mutual Interactions Among Substances for Inference of Genetic Networks2004

    • Author(s)
      I.Ono et al.
    • Journal Title

      Proc. of 2004 Congress on Evolutionary Computation (CEC2004)

      Pages: 2060-2067

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Grid-Oriented Genetic Algorithm Framework for Bioinformatics2004

    • Author(s)
      H.Imade et al.
    • Journal Title

      New Generation Computing 22

      Pages: 177-186

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Integrated Comprehensive Workbench for Inferring Genetic Network : VOYAGENE2004

    • Author(s)
      Y.Maki, Y.Takahashi, Y.Arikawa, S.Watanabe, K.Aoshima, Y.Eguchi, T.Ueda, S.Aburatani, S.Kuhara, M.Okamoto
    • Journal Title

      J. Bioinformatics and Computational Biology 2(3)

      Pages: 533-550

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An Evolutionary Algorithm Taking Account of Mutual Interactions Among Substances for Inference of Genetic Networks2004

    • Author(s)
      Ono, Y.Seike, R.Morishita, N.Ono, M.Nakatsui, M.Okamoto
    • Journal Title

      Proc. of 2004 Congress on Evolutionary Computation (CEC2004)

      Pages: 2060-2067

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Grid-Oriented Genetic Algorithm Framework for Bioinformatics2004

    • Author(s)
      H.Imade, R.Morishita, I.Ono, N.Ono, M.Okamoto
    • Journal Title

      New Generation Computing 22

      Pages: 177-186

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] An Evolutionary Algorithm Taking Account of Mutual Interactions Among Substances for Inference of Genetic Networks2004

    • Author(s)
      I.Ono et al.
    • Journal Title

      Proc.of 2004 Congress on Evolutionary Computation (CEC2004)

      Pages: 2060-2067

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Integrated Comprehensive Workbench for Inferring Genetic Network : VOYAGENE2004

    • Author(s)
      Y.Maki et al.
    • Journal Title

      J.Bioinformatics and Computational Biology 2(3)

      Pages: 533-550

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Analysis of Genetic Networks Using Time-course Data of Gene Expression Profiling2003

    • Author(s)
      N.Uematsu et al.
    • Journal Title

      Cytometry Research 13

      Pages: 45-53

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Development of the Parameter-fitting Module for Web-based Biochemical Reaction Simulator BEST-KIT2003

    • Author(s)
      J.Yoshimura at al.
    • Journal Title

      Chem. Bio. Inform. J. 3

      Pages: 114-129

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Analysis of Genetic Networks Using Time-course Data of Gene Expression Profiling2003

    • Author(s)
      N.Uematsu, Y.Maki, M.Okamoto, K.Uchida
    • Journal Title

      Cytometry Research 13(2)

      Pages: 45-53

    • NAID

      10026899435

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Development of the Parameter-fitting Module for Web-based Biochemical Reaction Simulator BEST-KIT2003

    • Author(s)
      J.Yoshimura, T.Shimonobou, T.Sekiguchi, M.Okamoto
    • Journal Title

      Chem.Bio.Inform.J. 3(3)

      Pages: 114-129

    • NAID

      130004138146

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Publications] 岡本正宏, 小野 功: "実数値GAのバイオ分野への応用:大規模遺伝子ネットワークの相互作用推定"人工知能学会誌. 18(5). 502-509 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Imade, H.et al.: "A Grid-Oriendted Genetic Algorithm for Estimating Genetic Networks by S-Systems,"Proc.SICE Annual Conf.2003 in Fukui. 3317-3322 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Imade, H.et al.: "Framework of Grid-Oriented Genetic Algorithms for Large-Scale Optimization in Bioinformatics"Proc.2003 Congress on Evolutionary Computation (CEC2003). 623-630 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Morishita, R.et al.: "Finding Multiple Solutions Based on An Evolutionary Algorithm for Inference of Genetic Networks by S-system"Proc.2003 Congress on Evolutionary Computation (CEC2003). 615-622 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 森下領平, 今出広明, 小野功, 小野典彦, 岡本正宏: "遺伝子ネットワーク推定における複数代替案発見のための遺伝的アルゴリズムの提案"システム・情報部門学術講演会2003講演論文集. 155-160 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Nakatsui, M., Ueda, T., Okamoto, M.: "Integrated System for Inference of Gene Expression Network"Genome Informatics. 14. 282-283 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Ueda, T., Koga, N., Ono, I., Okamoto, M.: "Application of Numerical Optimization Technique Based on Real-coded Genetic Algorithm to Inverse Problem in Biochemical Systems"Proc. of Genetic and Evolutionary Computation Conference (GECCO2002). 701 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Maki, Y.et al.: "Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells"Genome Informatics. 13. 382-383 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Ueda, T., Ono, I., Okamoto, M.: "Development of System Identification Technique Based on Real-coded Genetic Algorithm"Genome Informatics. 13. 386-387 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Shimonobou, T., Yoshimura, J., Sekiguchi, T., Okamoto, M.: "BEST-KIT : Development of Biochemical Engineering System Analyzing Tool-KIT"Proc. of Intl. Symposium on Design, Operation and Control of Chemical Processes (PSE, Asia 2002). 357-362 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 山田晃範, 上田尚学, 岡本正宏: "逆問題のための重みつき評価関数を用いた進化アルゴリズムによる数値最適化手法の設計・開発"第15回自律分散システムシンポジウム資料. 189-194 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 平田勝利, 牧幸浩, 岡本正宏: "進化アルゴリズムを用いた非線形ネットワークの構造推定"第15回自律分散システムシンポジウム資料. 195-198 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 岡本正宏: "S-systemによる遺伝子ネットワークモデリング(「バイオプロセスシステムエンジニアリング」(清水浩編集)pp.41-52)"シーエムシー出版. 309 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Maki, Y. et al.: "Development of a system for the inference of large scale genetic networks"Pacific Symposium on Biocomputing '01. 446-458 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 岡本正宏: "連続モデルを用いた遺伝子間相互作用のネットワーク同定システムの構築"蛋白質・核酸・酵素. 46・16. 2515-2520 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Ueda, T., Koga, N., Okamoto, M.: "Efficient numerical optimization technique based on real-coded genetic algorithm"Proc. of Intl. Workshop on Genome Informatics2001. 451-453 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Ueda, T., Koga, N., Ono, I., Okamoto, M.: "Efficient numerical optimization technique based on real-coded genetic algorithm for inverse problem"Proc. of 7th. Int. Symp. on Artificial Life and Robotics (AROB 7th '02). 1. 290-293 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] Tominaga,D.,Koga,N.,Okamoto,M.,: "Efficient numerical optimization algorithm based on genetic algorithm for inverse problem."Proc.Genetic and Evolutionary Computation Conference (GECCO 2000). 251-258 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Maki,Y. et. al.: "Development of a system for the inference of large scale genetic networks"Pacific Symposium on Biocomputing '01. 446-458 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 岡本正宏: "S-systemによる遺伝子の相互作用推定"ゲノム情報科学(高木,富田編 中山書店). 165-188 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi