Bibliography of Author: Altman, R.B.

  1. Peleg, M., Yeh, I., and Altman, R.B.. "Modelling biological processes using workflow and Petri Net models." Bioinformatics. 18 (6). 2002. pp. 825-37.
    [ .pdf ] [ PubMed ] [ WebSite ]

    MOTIVATION: Biological processes can be considered at many levels of detail, ranging from atomic mechanism to general processes such as cell division, cell adhesion or cell invasion. The experimental study of protein function and gene regulation typically provides information at many levels. The representation of hierarchical process knowledge in biology is therefore a major challenge for bioinformatics. To represent high-level processes in the context of their component functions, we have developed a graphical knowledge model for biological processes that supports methods for qualitative reasoning. RESULTS: We assessed eleven diverse models that were developed in the fields of software engineering, business, and biology, to evaluate their suitability for representing and simulating biological processes. Based on this assessment, we combined the best aspects of two models: Workflow/Petri Net and a biological concept model. The Workflow model can represent nesting and ordering of processes, the structural components that participate in the processes, and the roles that they play. It also maps to Petri Nets, which allow verification of formal properties and qualitative simulation. The biological concept model, TAMBIS, provides a framework for describing biological entities that can be mapped to the workflow model. We tested our model by representing malaria parasites invading host erythrocytes, and composed queries, in five general classes, to discover relationships among processes and structural components. We used reachability analysis to answer queries about the dynamic aspects of the model. AVAILABILITY: The model is available at http://smi.stanford.edu/projects/helix/pubs/process-model/.


  2. Yeh, I., Karp, P.D., Noy, N.F., and Altman, R.B.. "Knowledge acquisition, consistency checking and concurrency control for Gene Ontology (GO)." Bioinformatics. 19 (2). 2003. pp. 241-8.
    [ PubMed ] [ WebSite ]

    Motivation: A critical element of the computational infrastructure required for functional genomics is a shared language for communicating biological data and knowledge. The Gene Ontology (GO; http://www.geneontology.org) provides a taxonomy of concepts and their attributes for annotating gene products. As GO increases in size its ongoing construction and maintenance becomes more challenging. In this paper, we assess the applicability of a Knowledge Base Management System (KBMS), Protege-2000, to the maintenance and development of GO. Results: We transferred GO to Protege-2000 in order to evaluate its suitability for GO. The graphical user interface supported browsing and editing of GO. Tools for consistency checking identified minor inconsistencies in GO and opportunities to reduce redundancy in its representation. The Protege Axiom Language proved useful for checking ontological consistency. The PROMPT tool allowed us to track changes to GO. Using Protege-2000, we tested our ability to make changes and extensions to GO to refine the semantics of attributes and classify more concepts. Availability: Gene Ontology in Protege-2000 and the associated code are located at http://smi.stanford.edu/projects/helix/gokbms/. Protege-2000 is available from http://protege.stanford.edu. Contact: russ.altman