BioPlanner: A Plan Adaptation Approach for the Discovery of Biological Pathways across Species

We present an implementation of a plan adaptation system, BioPlanner, built for biological pathway prediction across species. BioPlanner formulates a pathway discovery problem as a Hierarchical Task Network (HTN) planning problem and solves it by adapting a plan solution of another well-studied pathway. BioPlanner provides the following functionalities: • It automatically builds HTN planning models for a biological pathway domain from the semantic web biological knowledge bases (KBs). • It retrieves plan cases from the biological KBs. • It generates hypothetical pathways using plan adaptation strategies with the aid of biological domain knowledge. • It evaluates the hypothetical plan candidates, ranks them, and recommends the most likely hypotheses to users. • It employs an information gathering multi-agent system to capture knowledge from heterogeneous sources to help the hypothetical plan generation process. We utilize BioPlanner to predict Signaling Transduction pathways for Mus musculus, Gallus gallus ,a ndDrosophila melanogaster from Homo sapiens.

[1]  L. Stein,et al.  OWL Web Ontology Language - Reference , 2004 .

[2]  Ivan Serina,et al.  Plan Stability: Replanning versus Plan Repair , 2006, ICAPS.

[3]  Adam J. Smith,et al.  The Database of Interacting Proteins: 2004 update , 2004, Nucleic Acids Res..

[4]  Hector Muñoz-Avila,et al.  Applications of SHOP and SHOP2 , 2005, IEEE Intelligent Systems.

[5]  Andrew Garland,et al.  Plan evaluation with incomplete action descriptions , 2002, AAAI/IAAI.

[6]  Salim Khan,et al.  A Multi-Agent System-driven AI Planning Approach to Biological Pathway Discovery , 2003, ICAPS.

[7]  Bernhard Nebel,et al.  Plan Reuse Versus Plan Generation: A Theoretical and Empirical Analysis , 1995, Artif. Intell..

[8]  Manuela M. Veloso,et al.  Planning and Learning by Analogical Reasoning , 1994, Lecture Notes in Computer Science.

[9]  Gary D. Bader,et al.  BioPAX - Biological Pathways Exchange Language Level 2, Version 1.0 Documentation , 2005 .

[10]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[11]  Kristian J. Hammond,et al.  Explaining and Repairing Plans that Fail , 1987, IJCAI.

[12]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[13]  Chitta Baral,et al.  Issues in Reasoning about Interaction Networks in Cells: Necessity of Event Ordering Knowledge , 2005, AAAI.

[14]  Dennis Michaud,et al.  BioMAS: A Multi-Agent System for Genomic Annotation , 2002, Int. J. Cooperative Inf. Syst..

[15]  David E. Wilkins,et al.  Recovering from execution errors in SIPE , 1985, Comput. Intell..

[16]  Michael Beetz,et al.  Improving Robot Plans During Their Execution , 1994, AIPS.

[17]  P D Karp,et al.  Pathway Databases: A Case Study in Computational Symbolic Theories , 2001, Science.

[18]  R. Altman,et al.  MODELING BIOLOGICAL PROCESSES USING WORKFLOW AND PETRI NET MODELS , 2001 .

[19]  Russ B. Altman,et al.  Modelling biological processes using workflow and Petri Net models , 2002, Bioinform..

[20]  H. Lodish Molecular Cell Biology , 1986 .

[21]  David Harel,et al.  Executable object modeling with statecharts , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.

[22]  R. Brent,et al.  Modelling cellular behaviour , 2001, Nature.

[23]  David W. Aha,et al.  Learning approximate preconditions for methods in hierarchical plans , 2005, ICML.

[24]  Hector Muñoz-Avila,et al.  Case-Based Plan Adaptation: An Analysis and Review , 2008, IEEE Intelligent Systems.

[25]  Daniel S. Weld,et al.  A Domain-Independent Algorithm for Plan Adaptation , 1994, J. Artif. Intell. Res..

[26]  David W. Aha,et al.  SiN: Integrating Case-based Reasoning with Task Decomposition , 2001, IJCAI.

[27]  Hector Muñoz-Avila,et al.  HTN-MAKER: Learning HTNs with Minimal Additional Knowledge Engineering Required , 2008, AAAI.

[28]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[29]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[30]  Hector Muñoz-Avila,et al.  Adaptation of Hierarchical Task Network Plans , 2007, FLAIRS.

[31]  James A. Hendler,et al.  A Validation-Structure-Based Theory of Plan Modification and Reuse , 1992, Artif. Intell..

[32]  Daniel Bryce,et al.  Planning for Gene Regulatory Network Intervention , 2006, 2006 IEEE/NLM Life Science Systems and Applications Workshop.