Knowledge representation of signal transduction pathways

MOTIVATIONS Signal transduction is the common term used to define a diverse topic that encompasses a large body of knowledge about the biochemical mechanisms. Since most of the knowledge of signal transduction resides in scientific articles and is represented by texts in natural language or by diagrams, there is the need of a knowledge representation model for signal transduction pathways that can be as readily processed by a computer as it is easily understood by humans. RESULTS A signal transduction pathway representation model is presented. It is based on a compound graph structure and is designed to handle the diversity and hierarchical structure of pathways. A prototype knowledge base was implemented on a deductive database and a number of biological queries are demonstrated on it.

[1]  中尾 光輝,et al.  KEGG(Kyoto Encyclopedia of Genes and Genomes)〔和文〕 (特集 ゲノム医学の現在と未来--基礎と臨床) -- (データベース) , 2000 .

[2]  G Demetriou,et al.  Two applications of information extraction to biological science journal articles: enzyme interactions and protein structures. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[3]  P. Thuriaux,et al.  A protein-protein interaction map of yeast RNA polymerase III. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[4]  J. Massagué,et al.  Inhibition of transforming growth factor-β/SMAD signalling by the interferon-γ/STAT pathway , 1999, Nature.

[5]  D. Eisenberg,et al.  Protein function in the post-genomic era , 2000, Nature.

[6]  C. Ouzounis,et al.  Automatic extraction of protein interactions from scientific abstracts. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[7]  R. Davis,et al.  Structural organization of MAP-kinase signaling modules by scaffold proteins in yeast and mammals. , 1998, Trends in biochemical sciences.

[8]  Thomas C. Rindflesch,et al.  EDGAR: extraction of drugs, genes and relations from the biomedical literature. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[9]  M. Koshiba,et al.  Practical Quantum Cryptography: A Comprehensive Analysis (Part One) , 2000, quant-ph/0009027.

[10]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[11]  Joanne Chory,et al.  Conservation and Innovation in Plant Signaling Pathways , 2000, Cell.

[12]  Hagit Shatkay,et al.  Genes, Themes, and Microarrays: Using Information Retrieval for Large-Scale Gene Analysis , 2000, ISMB.

[13]  Norman W. Paton,et al.  INTERACT: An Object Oriented Protein-Protein Interaction Database , 1999, ISMB.

[14]  Tsuguchika Kaminuma,et al.  A Pathway Finding System for the Cell Signaling Networks Database , 1998, Silico Biol..

[15]  L. Ray.  The Science of Signal Transduction , 1999, Science.

[16]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[17]  E. Marcotte,et al.  Computational genetics: finding protein function by nonhomology methods. , 2000, Current opinion in structural biology.

[18]  P. Legrain,et al.  Toward a functional analysis of the yeast genome through exhaustive two-hybrid screens , 1997, Nature Genetics.

[19]  Anton J. Enright,et al.  Protein interaction maps for complete genomes based on gene fusion events , 1999, Nature.

[20]  Karen Eilbeck,et al.  Straight-Line Drawings of Protein Interactions , 1999, Graph Drawing.

[21]  Michael Kifer,et al.  HILOG: A Foundation for Higher-Order Logic Programming , 1993, J. Log. Program..

[22]  D. Eisenberg,et al.  Detecting protein function and protein-protein interactions from genome sequences. , 1999, Science.

[23]  Peter D. Karp,et al.  An ontology for biological function based on molecular interactions , 2000, Bioinform..

[24]  E. Webb.  Enzyme nomenclature 1992. Recommendations of the Nomenclature Committee of the International Union of Biochemistry and Molecular Biology on the Nomenclature and Classification of Enzymes. , 1992 .

[25]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[26]  Denys Proux,et al.  A Pragmatic Information Extraction Strategy for Gathering Data on Genetic Interactions , 2000, ISMB.

[27]  J. Massagué,et al.  Inhibition of transforming growth factor-beta/SMAD signalling by the interferon-gamma/STAT pathway. , 1999, Nature.