タンパク質立体構造における類似部分構造の大域的抽出と解析

2012 年度 研究成果報告書

• 研究課題/領域番号: 21700323
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 生体生命情報学
• 研究機関: 京都大学
• 研究代表者: 林田 守広 京都大学, 化学研究所, 助教 (40402929)
• 研究期間 (年度): 2009 – 2012
• キーワード: バイオインフォマティクス

研究概要

タンパク質立体構造をラベル付きグラフとして表現したときに,実装に依存しないグラフ圧縮の手法を開発し,これを利用したグラフ間の類似度を提案した.また立体構造をCα原子間の距離行列として表現したときに,行列を画像とみなし画像に対する文法を定義,できるだけ小さい文法を生成する手法を開発した.さらに最小の木文法を生成する手法も開発した.またドメイン情報を用いて,タンパク質間相互作用とタンパク質複合体を予測する手法を開発した.

研究成果

• [雑誌論文] Protein complex prediction via improved verification methods using constrained domain-domain matching (2012)
  • 著者名/発表者名: Zhao, Y., Hayashida, M., Nacher, J. C., Nagamochi, H. and Akutsu, T
  • 雑誌名: International Journal of Bioinformatics Research and Applications 巻: vol. 8 ページ: 210-227
  • DOI: DOI:10.1504/IJBRA.2012.048970
  • 査読あり
• [雑誌論文] A quadsection algorithm for grammar-based image compression (2012)
  • 著者名/発表者名: Hayashida, M., Ruan, P. and Akutsu, T.
  • 雑誌名: Integrated Computer-Aided Engineering 巻: vol. 19 ページ: 23-38
  • DOI: DOI:10.3233/ICA-2012-0389
  • 査読あり
• [雑誌論文] Measuring the similarity of protein structures using image compression algorithms (2011)
  • 著者名/発表者名: Hayashida, M. and Akutsu, T
  • 雑誌名: IEICE Transactions on Information and Systems 巻: vol. E94-D, no. 12 ページ: 2468-2478
  • URL: http://search.ieice.org/bin/summary.php?id=e94-d_12_2468
  • 査読あり
• [雑誌論文] Conditional random field approach to prediction of protein-protein interactions using domain information (2011)
  • 著者名/発表者名: Hayashida, M., Kamada, M., Song, J. and Akutsu, T
  • 雑誌名: BMC Systems Biology 巻: vol. 5, Suppl. 1
  • DOI: DOI:10.1186/1752-0509-5-S1-S8
  • 査読あり
• [雑誌論文] Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures (2010)
  • 著者名/発表者名: Zhao, Y., Hayashida, M.and Akutsu, T
  • 雑誌名: BMC Bioinformatics 巻: vol. 11, Suppl 11 ページ: S4
  • DOI: DOI:10.1186/1471-2105-11-S11-S4
  • 査読あり
• [雑誌論文] Comparing biological networks via graph compression (2010)
  • 著者名/発表者名: Hayashida, M. and Akutsu, T
  • 雑誌名: BMC Systems Biology 巻: vol. 4, Suppl. 2 ページ: S13
  • DOI: DOI:10.1186/1752-0509-4-S2-S13
  • 査読あり
• [雑誌論文] The role of internal duplication in the evolution of multi-domain proteins (2010)
  • 著者名/発表者名: Nacher, J. C., Hayashida, M.and Akutsu, T
  • 雑誌名: BioSystems 巻: vol. 101, no. 2 ページ: 127-135
  • DOI: DOI:10.1016/j.biosystems.2010.05.005
  • 査読あり
• [学会発表] Protein complex prediction via improved verification methods using constrained domain-domain matching (2012)
  • 著者名/発表者名: Zhao, Y., Hayashida, M., Nacher, J., Nagamochi, H. and Akutsu, T.
  • 学会等名: The 10th Asia-Pacific Bioinformatics Conference
  • 発表場所: メルボルン,オーストラリア
  • 年月日: 2012-01-19
• [学会発表] Discriminative random field approach to prediction of protein residue contacts (2011)
  • 著者名/発表者名: Kamada, M., Hayashida, M., Song, J. and Akutsu, T.
  • 学会等名: 2011 IEEE Conference on Systems Biology
  • 発表場所: 珠海,中国
  • 年月日: 2011-09-03
• [学会発表] Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures (2010)
  • 著者名/発表者名: Zhao, Y., Hayashida, M.and Akutsu, T
  • 学会等名: The 21st International Conference on Genome Informatics
  • 発表場所: 杭州,中国
  • 年月日: 2010-12-16
• [学会発表] Conditional random field approach to prediction of protein-protein interactions using mutual information between domains (2010)
  • 著者名/発表者名: Hayashida, M., Kamada, M., Song, J. and Akutsu, T
  • 学会等名: The Fourth International Conference on Computational Systems Biology
  • 発表場所: 蘇州,中国
  • 年月日: 2010-09-09
• [学会発表] A quadsection algorithm for grammar-based image compression (2010)
  • 著者名/発表者名: Hayashida, M., Ruan, P. and Akutsu, T.
  • 学会等名: The 2010 International Conference on Advanced Science and Technology
  • 発表場所: 宮崎
  • 年月日: 2010-06-25
• [学会発表] Comparing biological networks via graph compression (2009)
  • 著者名/発表者名: Hayashida, M. and Akutsu, T
  • 学会等名: The Third International Symposium on Optimization and Systems Biology
  • 発表場所: 張家界,中国
  • 年月日: 2009-09-20