構造列挙と最適化に基づく化合物と代謝ネットワークの解析法

基于结构枚举和优化的化合物和代谢网络分析方法

• 批准号: 13J02920
• 负责人: 趙 楊
• 金额: $ 1.32万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2013
• 资助国家: 日本
• 起止时间: 2013 至 2014
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13J02920/
• 关键词: 代謝ネットワーク頑健性; weighted-FBID; 線形SVM; 学習的FBID; 遺伝子ノックアウト; 複数木圧縮; 整数計画法; 木状化合物の列挙; 幅優先探索順; 探索空間; FBID; 代謝ネットワークの頑健性; 線形計画法

本研究は計画の通り、現在までに(1)「大規模代謝ネットワークの頑健性のモデル化」の引き続きとして、機械学習による新たな解析手法の提案・実装を行った。(2)「整数計画法による木の分割型文法圧縮」を改良するために、効率の良い新たな解析手法の提案・実装・計算機実験・論文化を行った。(1)に関しては、代謝ネットワークの頑健性解析における提案した指標FBIDを改良し、新指標のweighted-FBID及び学習的FBIDを提案した。改良した指標weighted-FBIDについて、ネットワークのcentrality及びbetweennessの概念を導入し、それぞれのcentrality-FBID及びbetweenness-FBIDを定義した。更に線形SVMを用いて交差検証法によるFBIDを学習し、新たな学習的FBIDを提案した。計算機実験として、実際の代謝ネットワークデータを用いて遺伝子ノックアウトによる改良した指標を計算し、各遺伝子の重要度の予測を行った。(2)に関しては、生体内の異なる化合物の共通構造探索のために、与えられた複数の順序木及び無順序木に対してそれらの木のみ全てを生成するような最小の文法を見つける問題を考えた。そのために現在まで提案した整数計画法を改良し、複数の木構造的データに対する効率の良い圧縮法を提案した。生体内で細胞接着や抗原抗体反応などに重要な役割を果たす糖鎖などの木構造データを無順序木として計算機実験を行い、興味深い結果を得た。順序木に対しては異なるファミリからRNA二次構造を選択し、計算機実験を行った。更に過去に提案した手法との比較を行い、本研究で提案した複数木圧縮法の正確性及び効率性を検証した。以上の(1)の研究に対してはより多くの計算機実験を行い、改良した指標の評価及び論文化をする予定である。(2)の研究成果をまとめて論文を作成し、論文誌に投稿した。

按计划，这项研究已使用机器学习提出并实施了新的分析方法，之后（1）“对大规模代谢网络的鲁棒性进行建模”。 （2）为了改善“使用整数编程”，我们提出，实施，实施计算机实验，并就新的，有效的分析方法进行文化研究。关于（1），我们改善了代谢网络鲁棒性分析中提出的索引FBID，并提出了新的指数加权和学习FBID。为了改进的指标加权速度，引入了中心性和网络之间的概念，并定义了各自的中心性 - 限制和之间的中心性。此外，我们使用线性SVM使用交叉验证方法学习了FBID，并提出了一种新的学习FBID。作为计算机实验，使用实际的代谢网络数据计算了基因敲除的改进指标，并预测了每个基因的重要性。关于（2），我们考虑找到为给定的多个有序和非有序树生成所有这些树的最小语法的问题，以搜索体内不同化合物的常见结构。为此，我们已经改进了到目前为止提出的整数编程方法，并为多个树结构数据提出了一种有效的压缩方法。我们使用树结构数据（例如糖链）进行了计算机实验，该数据在细胞粘附和体内的抗原抗体反应中起着重要作用，作为无序的树，发现了有趣的结果。对于有序树，从不同家族中选择RNA二级结构，并进行了计算机实验。此外，我们比较了过去提出的方法，以验证本研究中提出的多树压缩方法的准确性和效率。上述研究（1）将进行更多的计算机实验，以评估和讨论改进的指标。 （2）中的研究结果编译并发表了一篇论文，并提交给论文。

项目成果

Grammar-based compression for multiple trees using integer programming

使用整数规划对多树进行基于语法的压缩

• 发表时间: 2014
• 作者: Y. Zhao;M. Hayashida;J. Jindalertudomdee;H. Nagamochi and T. Akutsu;趙楊
• 通讯作者: 趙楊

Breadth-first search approach to enumeration of tree-like chemical compounds

树状化合物枚举的广度优先搜索方法

• DOI: 10.1142/s0219720013430075
• 发表时间: 2013
• 期刊: Journal of Bioinformatics and Computational Biology
• 影响因子: 1
• 作者: Y. Zhao;M. Hayashida;J. Jindalertudomdee;H. Nagamochi and T. Akutsu
• 通讯作者: H. Nagamochi and T. Akutsu

Enumeration of tree-like compounds in breadth first search order

按广度优先搜索顺序枚举树状化合物

• 发表时间: 2013
• 作者: Y. Zhao;M. Hayashida;J. Jindalertudomdee;H. Nagamochi and T. Akutsu;趙楊;趙楊;趙 楊;趙 楊
• 通讯作者: 趙 楊