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

2022 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 – 2024-03-31
Keywords中心文字列 / 整数線形計画法 / グラフ畳み込みニューラルネットワーク / 条件付き敵対的生成ネットワーク
Outline of Annual Research Achievements

本研究課題の目的の一つであるタンパク質の進化的保存部位の探索のために多数のタンパク質アミノ酸配列からの特徴的な構造の抽出が有用となる.当該年度においては中心文字列と呼ばれる,入力文字列の集合のうち文字列間の距離の最大値が最小となる文字列を見つける問題について厳密解を探索する手法の高速化に取り組んだ.文字列間の距離として置換,挿入,削除の編集コストに基づくレーベンシュタイン距離を扱う.文字列間の距離の和を最小にする中央文字列を探索する手法については既存の手法よりも高速な手法を開発しており,同じ考え方を中心文字列探索にも適用した.厳密解法はともに整数線形計画問題として定式化し,高速化のために制約条件式を追加することで解候補を削減する方策を取った.文字列間の距離は編集される文字が少ない方が小さくなるので文字列の左端と右端の文字が対応するような極端な解は実現しない可能性が高い.そのような中心文字列とはなり得ない解を除いた.入力文字列2本のときの計算機実験による実行時間の結果は,長さ2,3のときは既存手法とほぼ同等であるが分散が有意に小さく,長さ4では実行時間が短くなった.
さらに前年度に引き続き開発しているグラフ畳み込みニューラルネットワークを用いた遺伝子発現データからの肺がん予測手法について,条件付き敵対的生成ネットワークを用いた学習データの調整を検討した.計算機実験の結果は学習データをうまくモデル化するようなニューラルネットワークの構築には至らなかったことが示唆された.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

複数のタンパク質アミノ酸配列に共通に現れる類似部分構造を探索する手法の高速化に進展は見られたものの,タンパク質立体構造に対する類似部分構造を探索する手法の開発には至っていないため.

Strategy for Future Research Activity

文字列球と呼ばれるある特定の文字列から一定の距離以内に含まれる文字列の数に関する論文が査読改訂中であり掲載を目指す.また一定の結果が得られている中央文字列,中心文字列を探索する厳密解法の高速化の研究を論文にまとめる.さらにグラフ畳み込みニューラルネットワークを用いた肺がん予測手法の精度を改善し論文としてまとめる.

Causes of Carryover

査読改訂中の論文が掲載された際に必要となる掲載料に充てるため次年度使用額が生じた.また中央文字列探索の高速化に関する研究などをまとめた論文の投稿を予定している.

  • Research Products

    (2 results)

All 2023

All Presentation (2 results)

  • [Presentation] 敵対的生成ネットワークとグラフ畳み込みニューラルネットワークを用いた遺伝子発現データからの肺がん予測2023

    • Author(s)
      川上瞬汰, 林田守広, 藤嶋教彰, ナチェルホセ
    • Organizer
      情報処理学会第142回数理モデル化と問題解決研究会
  • [Presentation] 整数線形計画法による文字列の集合上の確率分布における中心文字列探索の高速化の一検討2023

    • Author(s)
      槇原このか, 林田守広, 小谷野仁, 村上享, 桑野淳一郎
    • Organizer
      情報処理学会第142回数理モデル化と問題解決研究会

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi