遺伝子ネットワークのS-systemモデル同定のための効率的パラメータ推定：さらなる問題分割と交互最適化法の提案

Chem-Bio Informatics Journal

松村 幸輝¹  木村 周平¹  岡田(畠山) 眞里子² 

[1] 鳥取大学大学院工学研究科;理化学研究所免疫・アレルギー科学総合研究センター

关键词: Genetic network;    遺伝子ネットワーク同定;    S-system;    Problem decomposition;    問題分割;    Parameter estimation;    パラメータ推定;   

DOI  :  10.1273/cbij.11.24

学科分类：生物化学/生物物理

来源: Chem-Bio Informatics Society

【 摘 要 】

References(31)Cited-By(1)The problem decomposition strategy is a very efficient technique for the inference of S-system models of genetic networks. This strategy defines the inference of a genetic network consisting of N genes as N subproblems, each of which is a 2(N+1)-dimensional function optimization problem. Genetic networks made up of dozens genes can be analyzed with this strategy, though the computational cost in doing so remains quite high. In this study, we attempt to infer S-system models more efficiently by further dividing each 2(N+1)-dimensional subproblem into one (N+2)-dimensional problem and one (N+1)-dimensional problem. The subproblems are divided using the genetic network inference method based on linear programming machines (LPMs). Next, we propose a new method for estimating the S-system parameters by alternately solving the two divided problems. According to our experimental results, the proposed approach requires less than one-third of the time required by the original problem decomposition approach. Finally, we apply our approach to actual expression data from the bacterial SOS DNA repair system.

【 授权许可】

Unknown