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

2019 Fiscal Year Research-status Report

タンパク質立体構造の進化的保存部位の解析と機能予測への応用

Research Project

Project/Area Number 19K12228
Research InstitutionMatsue National College of Technology

Principal Investigator

林田 守広  松江工業高等専門学校, 電気情報工学科, 准教授 (40402929)

Co-Investigator(Kenkyū-buntansha) 小谷野 仁  国立研究開発法人農業・食品産業技術総合研究機構, 農業情報研究センター, 研究員 (10570989)
Project Period (FY) 2019-04-01 – 2023-03-31
Keywords畳み込みオートエンコーダ / 文法圧縮 / コルモゴロフ複雑性 / 整数線形計画法
Outline of Annual Research Achievements

タンパク質立体構造からの進化的保存部位の網羅的解析のために,立体構造を距離行列によって表現したときに,ニューラルネットワークの一種である畳み込みオートエンコーダを利用して距離行列の圧縮表現を求める方法を検討した.PDB(タンパク質構造データバンク)に蓄積されているタンパク質の長さは様々であるため固定長に分割し,入力層を100x100とし,畳み込み層,プーリング層を3層ずつ,中間層において13x13まで圧縮し,畳み込み層,アップサンプリング層を3層ずつ持つ構造を試した.計算時間と計算資源の面からPDBに登録されている構造のうち9822のタンパク質断片を対象に13x13の圧縮表現を求めた結果,ユークリッド距離が0.2以下となった組み合わせが2458となった.このうち距離が小さかった上位5つについて圧縮前の距離を計算したところ小さい値となったことを確認した.
一方でタンパク質に内在するドメインの進化的構成を解析するために,現在までに開発してきたドメイン列の集合に対する生物進化に基づいた文法圧縮の手法を利用し,異なる生物種間での類似度をコルモゴロフ複雑性に基づき提案した.ヒトやマウスを含む7つの生物種について提案手法により類似度を計算し,近隣結合法を用いて系統樹を作成した結果一般的に知られている系統樹と矛盾しないことを確認した.
細胞内の代謝経路を含む生物学的ネットワークや高分子化合物の形成過程を推定することは,その構造および機能を調べる上で有用である.現在までに開発してきた一般化Series-Parallelグラフに対する整数線形計画法による文法圧縮手法の正当性を検証するため,頂点数が22までの,頂点数と辺数が同じランダムグラフをそれぞれ100ずつ生成し,実行時間を計測した.その結果正常に動作することと平均実行時間は指数関数的に増加することを確認した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

タンパク質の進化的保存部位を網羅的に同定することが本研究課題の目的の一つであり,多数のタンパク質構造断片に対して畳み込みオートエンコーダを利用することによってそれらの圧縮表現を得ることができた.圧縮過程においては類似部分が縮約されることで全体の大きさを小さくすることができる.複数のタンパク質に共通して現れる部位は進化的に保存されており圧縮によって縮約されると考えられる.さらに異なる生物種間におけるタンパク質のドメイン構成を比較解析するための手法を開発した.

Strategy for Future Research Activity

畳み込みオートエンコーダを用いたタンパク質構造断片の圧縮についての研究を発展させ,圧縮に寄与する縮約部位を同定する手法を,実データに適用しながら開発を推進させる.

Causes of Carryover

当該年度において研究成果発表および情報収集のための研究会への参加を予定していたが中止となったため次年度使用額が生じた.本研究課題では計算処理に時間が掛かるため,高速化,分散処理のため計算機を購入する.

  • Research Products

    (2 results)

All 2020

All Presentation (2 results) (of which Int'l Joint Research: 1 results)

  • [Presentation] Measuring the Similarity of Proteomes using Grammar-based Compression via Domain Combinations2020

    • Author(s)
      Hayashida Morihiro、Koyano Hitoshi、Nacher Jose
    • Organizer
      13th International Joint Conference on Biomedical Engineering Systems and Technologies
    • Int'l Joint Research
  • [Presentation] 一般化Series-Parallelグラフの文法圧縮と時間計算量の実験的解析2020

    • Author(s)
      小村亘平, 林田守広, 小谷野仁, 阿久津達也
    • Organizer
      情報処理学会第127回数理モデル化と問題解決研究会

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi