Hostname: page-component-5b777bbd6c-ks5gx Total loading time: 0 Render date: 2025-06-16T11:58:44.442Z Has data issue: false hasContentIssue false
  • English
  • Français

Phylotastic: An Experiment in Creating, Manipulating, and Evolving Phylogenetic Biology Workflows Using Logic Programming

Published online by Cambridge University Press:  10 August 2018

THANH HAI NGUYEN Open the ORCID record for THANH HAI NGUYEN [Opens in a new window] ,
ENRICO PONTELLI  and
TRAN CAO SON
THANH HAI NGUYEN
Affiliation:
Department of Computer Science, New Mexico State University, (e-mail: thanhnh@nmsu.edu, epontell@nmsu.edu, tson@cs.nmsu.edu)
ENRICO PONTELLI
Affiliation:
Department of Computer Science, New Mexico State University, (e-mail: thanhnh@nmsu.edu, epontell@nmsu.edu, tson@cs.nmsu.edu)
TRAN CAO SON
Affiliation:
Department of Computer Science, New Mexico State University, (e-mail: thanhnh@nmsu.edu, epontell@nmsu.edu, tson@cs.nmsu.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Evolutionary Biologists have long struggled with the challenge of developing analysis workflows in a flexible manner, thus facilitating the reuse of phylogenetic knowledge. An evolutionary biology workflow can be viewed as a plan which composes web services that can retrieve, manipulate, and produce phylogenetic trees. The Phylotastic project was launched two years ago as a collaboration between evolutionary biologists and computer scientists, with the goal of developing an open architecture to facilitate the creation of such analysis workflows. While composition of web services is a problem that has been extensively explored in the literature, including within the logic programming domain, the incarnation of the problem in Phylotastic provides a number of additional challenges. Along with the need to integrate preferences and formal ontologies in the description of the desired workflow, evolutionary biologists tend to construct workflows in an incremental manner, by successively refining the workflow, by indicating desired changes (e.g., exclusion of certain services, modifications of the desired output). This leads to the need of successive iterations of incremental replanning, to develop a new workflow that integrates the requested changes while minimizing the changes to the original workflow. This paper illustrates how Phylotastic has addressed the challenges of creating and refining phylogenetic analysis workflows using logic programming technology and how such solutions have been used within the general framework of the Phylotastic project.

Keywords

Bioinformaticsworkflowsweb servicesplanningcompositionre-compositionsimilarityquality of service
Type
Original Article
Information
Theory and Practice of Logic Programming , Volume 18 , Special Issue 3-4: 34th International Conference on Logic Programming , July 2018 , pp. 656 - 672
Creative Commons
This is a work of the U.S. Government and is not subject to copyright protection in the United States.
Copyright
Copyright © Cambridge University Press 2018

References

Stoltzfus, A. et al. 2013. Phylotastic! Making tree-of-life knowledge accessible, reusable and convenient. BMC Bioinformatics 14.Google Scholar
Antunes, G., Bakhshandeh, M., Borbinha, J. L., Cardoso, J., Dadashnia, S., Francescomarino, C. D., Dragoni, M., Fettke, P., Gal, A., Ghidini, C., Hake, P., Khiat, A., Klinkmüller, C., Kuss, E., Leopold, H., Loos, P., Meilicke, C., Niesen, T., Pesquita, C., Péus, T., Schoknecht, A., Sheetrit, E., Sonntag, A., Stuckenschmidt, H., Thaler, T., Weber, I. and Weidlich, M. 2015. The process model matching contest 2015. In Enterprise Modelling and Information Systems Architectures, Proceedings of the 6th Int. Workshop on Enterprise Modelling and Information Systems Architectures, EMISA 2015, Innsbruck, Austria, September 3-4, 2015. 127–155.Google Scholar
Becker, M. and Laue, R. 2012. A comparative survey of business process similarity measures. Computers in Industry 63, 2, 148–167.Google Scholar
Bininda-Emonds, O., Cardillo, M., Jones, K., MacPhee, R., Beck, R., Grenyer, R., Price, S., Vos, R., Gittleman, J. and Purvis, A. 2007. The delayed rise of present-day mammals. Nature 446, 7135.Google Scholar
Carman, M., Serafini, L. and Traverso, P. 2004. Web Service Composition as Planning. In Proceedings of ICAPS 2003 Workshop on Planning for Web Services.Google Scholar
Cracraft, J., Donoghue, M., Dragoo, J., Hillis, D. and Yates, T. 2002. Assembling the tree of life: harnessing life's history to benefit science and society. Tech. Rep. http://ucjeps.berkeley.edu/tol.pdf, U.C. Berkeley.Google Scholar
Jetz, W., Thomas, G., Joy, J., Hartmann, K. and Mooers, A. 2012. The global diversity of birds in space and time. Nature 491, 7424.Google Scholar
Kaminski, R., Schaub, T. and Wanko, P. 2017. A tutorial on hybrid answer set solving with clingo. In Reasoning Web. Semantic Interoperability on the Web - 13th International Summer School 2017, London, UK, July 7-11, 2017, Tutorial Lectures. 167–203.Google Scholar
Lifschitz, V. 2002. Answer set programming and plan generation. Artificial Intelligence 138, 1–2, 39–54.Google Scholar
McIlraith, S., Son, T. and Zeng, H. 2001. Semantic Web services. IEEE Intelligent Systems (Special Issue on the Semantic Web) 16, 2 (March/April), 46–53.Google Scholar
Mora, C., Tittensor, D., Adl, S., Simpson, A., and Worm, B. 2011. How many species are there on Earth and in the ocean? PLoS biology 9, 8.Google Scholar
Nguyen, T. H., Son, T. C. and Pontelli, E. 2018. Automatic web services composition for phylotastic. In Practical Aspects of Declarative Languages - 20th International Symposium. 186–202.Google Scholar
Peer, J. 2005. Web Service Composition as AI Planning - a Survey. Tech. rep., University of St. Gallen.Google Scholar
Penny, D. 2004. Inferring phylogenies.joseph felsenstein. 2003. sinauer associates, sunderland, massachusetts. Systematic Biology 53, 4, 669–670.Google Scholar
Prosdocimi, F., Chisham, B., Thompson, J., Pontelli, E. and Stoltzfus, A. 2009. Initial implementation of a comparative data analysis ontology. Evolutionary Bioinformatics 5, 47–66.Google Scholar
Rajendran, T. and Balasubramanie, D. P. 2009. Analysis on the study of qos-aware web services discovery. Journal of Computing, 119–130.Google Scholar
Smith, S., Beaulieu, J., Stamatakis, A. and Donoghue, M. 2011. Understanding angiosperm diversification using small and large phylogenetic trees. American Journal of Botology 98, 3, 404–414.Google Scholar
Stoltzfus, A., O'Meara, B., Whitacre, J., Mounce, R., Gillespie, E., Kumar, S., Rosauer, D. and Vos, R. 2012. Sharing and Re-use of Phylogenetic Trees (and associated data) to Facilitate Synthesis. BMC Research Notes 5, 574.Google Scholar
Zhang, K. and Shasha, D. E. 1989. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18, 6, 1245–1262.Google Scholar