Development of a Deductive Database System for Computing Closures of Similarity Relationships among Protein Structures
スポンサーリンク
概要
- 論文の詳細を見る
We have developed a deductive database system PACADE for analyzing three dimensional and secondary structure of protein. PACADE consists of an inference system and a relational database which stores data about primary, secondary and tertiary structure converted from Brookhaven's Protein Data Bank (PDB). In addition to usual searches for substructures of proteins, PACADE provides a similarity search function, based on similarity among the substructures. When a specific substructure is given as a closed query, the system returns a set of substructures similar to it. Through this operation, direct similarity relationships are obtained. Therefore, a closure of indirect similarity relationships can be computed by repeating this operation. The resulting closure is a cluster of substructures which includes the substructure given in the query, and there are indirect similarity relationships among them. Comparison of the clustering mentioned above with the clustering of proteins, based on biological functions, may lead to the discovery of structures concerning the biological functions of proteins. We show here that, by iterating a similarity search with a closed query, PACADE can automatically compute a closure of indirectly similar structures including the one in a query. The algorithm of the iterative similarity search provides a quick way to compute a closure of indirectly similar structures of proteins because: 1) It is not a combinatorial computation. 2) It performs differential evaluation analogous to the semi-naive evaluation in a bottom-up evaluator of deductive database system. 3) It employs Magic set transformation, which utilizes constant bindings in a closed query. Finally, we report results of experiments by computing a closure using secondary structure data stored in PACADE. The elapsed time for computation of a closure increased linearly to the size of search space, and it is a desirable feature under the situation that PDB data are exponentially increasing.
- 社団法人人工知能学会の論文
- 1996-05-01
著者
-
KUHARA Satoru
Graduate School of Genetic Resources Technology, Kyushu University
-
高木 利久
東京大学医科学研究所
-
Kawamura Shunsuke
Department Of Bioscience School Of Agriculture Tokai University
-
高木 利久
情報・システム研究機構:東大新領域
-
Kuhara Satoru
Faculty Of Agriculture Kyushu University
-
TAKAGI Toshihisa
Human Genome Center, Institute of Medical Science, University of Tokyo
-
Hashimoto Shin"ichi
Dept. Of Computer Science And Communication Engineering Kyushu University
-
Satou Kenji
Human Genome Center, Institute of Medical Science, The University of Tokyo
-
Furuichi Emiko
Fukuoka Women's Junior College
-
Hashimoto Shin"ichi
Dept. of Computer Science and Communication Engineering, Kyushu University
-
Tsukamoto Yukiko
Life Science Section, Science System Dept., Teijin Systems Technology LTD.
-
Ushijima Kazuo
Dept. of Computer Science and Communication Engineering, Kyushu University
-
Satou Kenji
Human Genome Center Institute Of Medical Science The University Of Tokyo
-
Furuichi Emiko
Fukuoka Women's Junior College
-
Ushijima K
Kyushu Univ. Fukuoka Jpn
-
Kuhara S
Department Of Bioscience School Of Agriculture Tokai University
-
Kuhara Satoru
Graduate School Of Bioresource And Bioenvironmental Sciences Kyushu University
関連論文
- 他者の視線・意図理解および行為における意志作用感の神経機構に関する検討-社会的認知が可能なロボットの設計をめざして
- バイオメカトロニクスの技術基盤となるオープンブレインシミュレータの開発
- 統合失調症における意志作用感のモデリングとシミュレーション
- 2C2-2 統合失調症の認知シミュレーション(2C2 OS:認知ロボティクス2)
- ヒトセミナー : セミナーによるバイオ情報の共有と発信(情報表現)
- データベースに登録された神経細胞モデルの網羅的解析 : 神経科学知識の統合化と応用に向けて
- 神経細胞データベースモデルのインタフェース同定と再構成(Pathway and database)
- An Automated System for Genome Analysis to Support Microbial Whole-genome Shotgun Sequencing
- Human primary cultured hepatic stellate cells can be cryopreserved
- MK-6 東京大学理学部生物情報科学学部教育特別プログラム(大型プロジェクト紹介,学術系企画)
- ROLE OF MU-1 OPIOID RECEPTOR SUBTYPE ON MORPHINE-INDUCED ANTINOCICEPTION AGAINST RESPONSES TO MECHANICAL AND CHEMICAL NOXIOUS STIMULI IN MICE
- ゲノムインフォーマティクスの数理
- 医学生物学文献からの専門用語の抽出に向けて : タンパク質名の自動抽出
- 医学生物学文献からの専門用語の抽出
- ゲノムデータベース(最終回)座談会「ゲノムデータベースの未来」
- Experimental Verification of the Crucial Roles of Glu^ in the Catalytic Activity and Structural Stability of Goose Type Lysozyme
- High Performance DC Superconducting Quantum Interference Device Utilizing a Bicrystal Junction with a 30° Misorientation Angle
- Functional and Structural Effects of Mutagenic Replacement of Asn37 at Subsite F on the Lysozyme-catalyzed Reaction
- Amino Acid Residues in Subsites E and F Responsible for the Characteristic Enzymatic Activity of Duck Egg-White Lysozyme
- 3 生命科学文献からの知識抽出と辞書構築 : その現状と課題(ポストゲノム時代に高まるバイオ自然言語処理への期待 : バイオ自然言語処理最新事情)
- WebPACADEの類似構造検索機能を用いたタンパク質のクラスタリング
- データマインニグを利用したタンパク質の機能・構造間相関ルール抽出
- タンパク質超二次構造の類似構造検索に基づく立体構造の分類
- ゲノムの構造解析-Gane Findingの現状
- 生体機能の理解に向けた医学生物学系文献の情報解析技術 (ゲノムから生命システムへ) -- (ゲノムから情報科学)
- 医学生物学文献からの専門用語の抽出
- The gene for mesomelic dysplasia Kantaputra type is mapped to chromosome 2q24-q32
- The Expression of mRNA for Calcitonin Gene-Related Peptide Receptors in a Mucosal Type Mast Cell Line, RBL-2H3(Biochemistry/Molecular Biology)
- 0 編集にあたって(ポストゲノム時代に高まるバイオ自然言語処理への期待 : バイオ自然言語処理最新事情)
- Catalytic Reaction Mechanism of Goose Egg-white Lysozyme by Molecular Modelling of Enzyme-Substrate Complex
- The Role of Arg114 at Subsites E and F in Reactions Catalyzed by Hen Egg-White Lysozyme
- Construction of Enzyme-Substrate Complexes between Hen Egg-White Lysozyme and N-Acetyl-D-Glucosamine Hexamer by Systematic Conformational Search and Molecular Dynamics Simulation
- Bare-Faced Curassow Lysozyme Carrying Amino Acid Substitutions at Subsites E and F Shows a Change in Activity against Chitooligosaccharide Caused by a Local Conformational Change
- The Amino Acid Sequence of Satyr Tragopan Lysozyme and Its Activity(Biochemistry & Molecular Biology)
- Histidine-114 at Subsites E and F Can Explain the Characteristic Enzymatic Activity of Guinea Hen Egg-white Lysozyme(Biochemistry & Molecular Biology)
- Expression of a Synthetic Gene Coding for Ostrich Egg-White Lysozyme in Pichia Pastoris and Its Enzymatic Activity
- 2S1-1 統合データベースプロジェクトは何の役に立つのか?(2S1 動き出したライフサイエンス統合データベース,第46回日本生物物理学会年会)
- 編集にあたって(バイオデータベースの今)
- 複合グラフ構造による生命現象メカニズムのデータベース化(情報融合)
- あなたにも役立つバイオインフォマティクス2(4)Gene Ontologyを遺伝子の機能アノテーションに活用する
- ゲノムデータベースの研究開発動向
- バイオインフォマティクスの現状と将来展望
- 編集にあたって(ゲノム情報科学 : 観測技術の進展を支えるインフォマティクス)
- Ontology of Living Systems
- バイオインフォマティクスの現状と将来展望
- 生命科学のためのオントロジー
- Amino Acid Residue Substitution at T-Cell Determinant-flanking Sites in β-Lactoglobulin Modulates Antigen Presentation to T Cells through Subtle Conformational Change(Food & Nutrition Science)
- Development of a Deductive Database System for Computing Closures of Similarity Relationships among Protein Structures
- Introduction of Kanamycin Resistant Gene to Pock-forming PlasmidpSA1.1 of Streptomyces azureus and Identification of spoIIIE-like Genein the Recombinant Plasmid
- Sporulation-Inhibitory Gene in Pock-forming Plasmid pSA1.1 of Streptomyces azureus
- Knowledge Acquisition from Amino Sequences by Machine Learning System BONSAI
- Support Vector Machines for Prediction and Analysis of β-turns and γ-turns in Proteins (特集 「医療及び化学情報マイニング」および一般)
- Detection of Magnetic Nanoparticles with Superconducting Quantum Interference Device (SQUID) Magnetometer and Application to Immunoassays
- Properties of Josephson Junction Fabricated on Bicrystal Substrate with Different Misorientation Angles
- Data Classification Component in a Deductive Database System and Its Application to Protein Structural Analysis
- Properties on Leftchain Trees
- Flexible Server Selection in Widely Distributed Environments
- Identification and Classification of a Two-Component System Based on Domain Structures in Bacteria and Differences in Domain Structure between Gram-Positive and Gram-Negative Bacteria
- The Role of Arg114 at Subsites E and F in Reactions Catalyzed by Hen Egg-White Lysozyme
- ライフサイエンスにおける統合データベースの構築と課題
- ヒトゲノムにおける蛋白質コ-ド領域の予測(情報) (ゲノムサイエンス--生命の全体像の解明をめざして) -- (第1部 日本におけるヒト・ゲノム研究の最前線)
- DNA配列のコードポテンシャル算出方法の改良
- Polymerase chain reaction detection of bacterial 16S rRNA gene in human blood
- MicroRNA Expression Profiles for Classification and Analysis of Tumor Samples
- Properties of a Trifluoroleucine-Resistant Mutant of Saccharomyces cerevisiae
- Feedback Control of Enzymatic Reaction-Diffusion System(1)
- Note on the Separation of Reacting System by Chromatography
- Enzymatic Activity of Trp 62-Modified Lysozyme
- Asp578 in LEU4p Is One of the Key Residues for Leucine Feedback Inhibition Release in Sake Yeast
- テキストからの情報抽出と辞書構築--機能データベースとオントロジーの構築に向けて (ゲノムサイエンスの新たなる挑戦) -- (第3部 ゲノム情報科学)
- ヒトゲノム情報解析技術の開発動向
- 微生物ゲノム比較解析用デ-タベ-スの開発(情報) (ゲノムサイエンス--生命の全体像の解明をめざして) -- (第1部 日本におけるヒト・ゲノム研究の最前線)
- 特集「ゲノム情報」の編集にあたって
- 解析進むヒトゲノム解析計画-重要性増すゲノム情報解析-
- 演繹データベースのゲノム情報処理への応用 (「知識処理応用とデータベース」)
- Gribskov, M. and Devereux, J. ed. : Sequence Analysis Primer, 279 pp., Stockton Press (1991).
- Iterative Formulas for Enumerating Binary Trees
- Applying Design Patterns to Redesigning of an Existing Software and its Evaluation
- 2P2-I19 オープンブレインシミュレータの開発(移動知)
- ライフサイエンスにおける統合データベースの構築と課題
- Properties of a High Malic Acid-Producing Strains of Saccharomyces cerevisiae Isolated from Sake Mash
- Properties of a High Malic Acid-Producing Strains of Saccharomyces cerevisiae Isolated from Sake Mash
- Amino Acid Sequence of Egyptian Goose Egg-White Lysozyme and Effects of Amino Acid Substitution on the Enzymatic Activity
- Interaction of a goose-type lysozyme with chitin oligosaccharides as determined by NMR spectroscopy
- Amino Acid Sequence of Egyptian Goose Egg-White Lysozyme and Effects of Amino Acid Substitution on the Enzymatic Activity
- Haptoglobin Proved a Prognostic Biomarker in Peripheral Blood of Patients with Personalized Peptide Vaccinations for Advanced Castration-Resistant Prostate Cancer
- The Mutational Effect of Ile58 at Subsite C in Hen Egg-White Lysozyme on Substrate Binding, Enzymatic Activity, and Protein Stability