モチーフ探索のための三次元構造特徴探索アルゴリズムに関する研究

模体搜索的三维结构特征搜索算法研究

• 批准号: 07249202
• 负责人: 高橋 由雅
• 金额: $ 0.64万
• 依托单位: Toyohashi University of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07249202/
• 关键词: タンパク質; モチーフ探索; 三次元モチーフ; PDB; 三次元部分構造検索; 共通部分構造

本研究は、蛋白質の高次構造特徴解析のための基礎となる三次元共通構造特徴探索のためのアルゴリズムの開発と、これに基づく三次元モチーフ探索の自動化手法の確立を目指すものであり、特に本研究課題では蛋白質の三次元構造を縮約グラフ表現を用いて記述し、グラフ理論の応用のもとでこの問題を検討した。蛋白質の構造表現には前年度研究で用いたCα原子座標近似による簡略化表現に加え、α-ヘリックス、βシートなどの二次構造も含めた典型的な三次元局所構造セングメントの構造簡略化表現など、より高次の抽象化表現を工夫した。探索アルゴリズムについては各残基間の距離行列をもとに各分子を重み付きグラフとして表現し、個々の残基を直接取り扱ってきたこれまでの方法に加え、三残基以上連続する典型的な三次元局所構造(二次構造を含む)の始点、終点によるベクトル表現の導入とその近接性の評価手法を考案した。また、これらのアルゴリズムをもとに必要なプログラムを作成し、システムの開発を行った。作成したシステムについてはPDB構造ファイルをもとに、既知の構造モチーフを質問キ-とした三次元モチーフ検索の試行実験を通じて本法の有用性を明らかにした。

は this study, high protein の time structure, analytical の 徴 た め の based と な る three yuan structure, common 徴 explore の た め の ア ル ゴ リ ズ ム の open 発 と, こ れ に base づ く three-d モ チ ー フ explore の automation technique の establish を refers す も の で あ り, に this research topic で は protein の three yuan structure を contraction グ ラ を フ performance with い て account し, The グラフ theory is used to solve the を検 problem by using the <s:1> とで とで とで とで <s:1> to solve the を検 problem. Protein の structure performance に は before annual study で with い た C alpha atomic coordinates approximation に よ る brief performance に え, alpha ヘ リ ッ ク ス, beta シ ー ト な ど の secondary structure contains も め た typical な bureau three yuan structure セ ン グ メ ン ト の construct a brief performance な ど, よ り high を showed の abstraction time し た. Explore ア ル ゴ リ ズ ム に つ い て は の distance between the residues ranks を も と に each molecule を heavy み pay き グ ラ フ と し て し, a 々 の residues を directly take り Cha っ て き た こ れ ま で の way に え, even more than three residues 続 す る typical な bureau three yuan structure (secondary tectonic を む) の starting point and end point に よ る ベ ク ト ル performance の import と そ の The case of the adjacent cross-evaluation 価 technique を is た. ま た, こ れ ら の ア ル ゴ リ ズ ム を も と に necessary な プ ロ グ ラ ム を し, consummate シ ス テ ム の open 発 を line っ た. Made し た シ ス テ ム に つ い て は PDB structure フ ァ イ ル を も と に, both know の structure モ チ ー フ を questioned キ - と し た three-d モ チ ー フ 検 cable の trial be 験 を tong じ て in の usefulness を Ming ら か に し た.

项目成果

Hiroaki Kato: "Three-Dimensional Motif Search of Proteins Using Abstract Representation of Secondary Structure Segment" Proceedings Genome Informatics Workshop 1995. 132-133 (1995)

Hiroaki Kato：“使用二级结构片段的抽象表示进行蛋白质的三维基序搜索”基因组信息学研讨会论文集 1995。132-133 (1995)