Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Creating computable definitions for clades usin...

Gaurav Vaidya
December 06, 2016

Creating computable definitions for clades using the Web Ontology Language (OWL)

Presented at TDWG 2016 as part of a symposium on semantics

Gaurav Vaidya

December 06, 2016
Tweet

More Decks by Gaurav Vaidya

Other Decks in Science

Transcript

  1. The Solution: Phyloreferences ✤ Explicit definitions for clades. ✤ Built

    around ancestral relationships, so they always match monophyletic groups. www.phyloref.org
  2. The Solution: Phyloreferences ✤ Explicit definitions for clades. ✤ Built

    around ancestral relationships, so they always match monophyletic groups. ✤ But the group’s composition may change from tree to tree! www.phyloref.org
  3. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  4. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  5. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  6. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  7. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  8. Implementing phyloreferences ✤ Could we use off-the-shelf open source tools

    to find clades on phylogenetic trees? ✤ Could we design a system flexible enough to match many different kinds of phyloreferences?
  9. Implementing phyloreferences ✤ Could we use off-the-shelf open source tools

    to find clades on phylogenetic trees? ✤ Could we design a system flexible enough to match many different kinds of phyloreferences? ✤ Could we create a test set of phyloreferences and their expected matches for testing our software and others?
  10. Web Ontology Language (OWL) ✤ Designed to classify individuals and

    classes based on definitions. ✤ e.g. A Maharashtrian is a Person who was born in the Indian state of Maharashtra.
  11. Web Ontology Language (OWL) ✤ Designed to classify individuals and

    classes based on definitions. ✤ e.g. A Maharashtrian is a Person who was born in the Indian state of Maharashtra. ✤ Uses OWL Reasoners to infer unknown facts from known facts.
  12. Reasoning over facts ✤ :Gaurav a :Person ✤ :Gaurav :bornIn

    :Mumbai ✤ :Mumbai :partOf :Maharashtra
  13. Reasoning over facts ✤ :Gaurav a :Person ✤ :Gaurav :bornIn

    :Mumbai ✤ :Mumbai :partOf :Maharashtra ✤ => :Gaurav :bornIn :Maharashtra
  14. Reasoning over facts ✤ :Gaurav a :Person ✤ :Gaurav :bornIn

    :Mumbai ✤ :Mumbai :partOf :Maharashtra ✤ => :Gaurav :bornIn :Maharashtra ✤ Only if :bornIn o :partOf => :bornIn!
  15. Reasoning over facts ✤ :Gaurav a :Person ✤ :Gaurav :bornIn

    :Mumbai ✤ :Mumbai :partOf :Maharashtra ✤ => :Gaurav :bornIn :Maharashtra ✤ Only if :bornIn o :partOf => :bornIn! ✤ => :Gaurav a :Maharashtrian
  16. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia
  17. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis
  18. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis
  19. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node
  20. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia
  21. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  22. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  23. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  24. Campanula latifolia Campanula rotundifolia Lobelia coronopifolia Lobelia cardinalis Cyphocarpus rigescens

    Chrysanthemum ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  25. Phyloreferences in OWL Descendants of the ancestors of Campanula latifolia

    that exclude the ancestors of Lobelia cardinalis
  26. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  27. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  28. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia ✤ :excludes_lineage_to :Lobelia_cardinalis Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  29. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia ✤ :has_Child :Campanula_latifolia ✤ :excludes_lineage_to :Lobelia_cardinalis Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  30. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia ✤ :has_Child :Campanula_latifolia ✤ :has_Child [:has_Child :Campanula_latifolia] ✤ :excludes_lineage_to :Lobelia_cardinalis Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  31. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia ✤ :has_Child :Campanula_latifolia ✤ :has_Child [:has_Child :Campanula_latifolia] ✤ :has_Child [:has_Child [:has_Child :Campanula_latifolia]] ✤ :excludes_lineage_to :Lobelia_cardinalis Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  32. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia ✤ :has_Child :Campanula_latifolia ✤ :has_Child [:has_Child :Campanula_latifolia] ✤ :has_Child [:has_Child [:has_Child :Campanula_latifolia]] ✤ … ✤ :excludes_lineage_to :Lobelia_cardinalis Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  33. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia ✤ :excludes_lineage_to :Lobelia_cardinalis ✤ Either :has_Sibling :Lobelia_cardinalis Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  34. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia ✤ :excludes_lineage_to :Lobelia_cardinalis ✤ Either :has_Sibling :Lobelia_cardinalis ✤ Or :has_Sibling that :has_Descendent :Lobelia_cardinalis Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  35. Phyloreferences in OWL ✤ We’re looking for all the descendants

    of a Node that: ✤ :has_Descendant :Campanula_latifolia ✤ :excludes_lineage_to :Lobelia_cardinalis Descendants of the ancestors of Campanula latifolia that exclude the ancestors of Lobelia cardinalis
  36. What are we building? ✤ Software tools and standards for

    converting phylogenies to logical statements.
  37. What are we building? ✤ Software tools and standards for

    converting phylogenies to logical statements. ✤ Ontologies to make these relationships simple and clear.
  38. What are we building? ✤ Software tools and standards for

    converting phylogenies to logical statements. ✤ Ontologies to make these relationships simple and clear. ✤ Defining terms like excludes_lineage_to so you don’t have to.
  39. What are we building? ✤ Software tools and standards for

    converting phylogenies to logical statements. ✤ Ontologies to make these relationships simple and clear. ✤ Defining terms like excludes_lineage_to so you don’t have to. ✤ Web application and web service to make phyloreferences quick and easy to use.
  40. What are we building? ✤ Software tools and standards for

    converting phylogenies to logical statements. ✤ Ontologies to make these relationships simple and clear. ✤ Defining terms like excludes_lineage_to so you don’t have to. ✤ Web application and web service to make phyloreferences quick and easy to use. ✤ Testing to ensure that phyloreferences match the correct nodes on the tree.
  41. Conclusions ✤ OWL reasoners can identify parts of a phylogenetic

    tree based on phyloreferences expressed in OWL.
  42. Conclusions ✤ OWL reasoners can identify parts of a phylogenetic

    tree based on phyloreferences expressed in OWL. ✤ But can we make them work fast, through easy-to-use websites and over web services?
  43. Conclusions ✤ OWL reasoners can identify parts of a phylogenetic

    tree based on phyloreferences expressed in OWL. ✤ But can we make them work fast, through easy-to-use websites and over web services? ✤ Continuous testing will make sure that all existing phyloreferences continue to work in the future.
  44. Conclusions ✤ OWL reasoners can identify parts of a phylogenetic

    tree based on phyloreferences expressed in OWL. ✤ But can we make them work fast, through easy-to-use websites and over web services? ✤ Continuous testing will make sure that all existing phyloreferences continue to work in the future. ✤ We need you to submit useful phyloreferences and tricky phylogenies, to complain about phyloreferences that don’t make sense to you, and to use our infrastructure to identify clades in your datasets.
  45. We need a postdoc! ✤ “Specifically, you will work with

    other projects funded by NSF’s GoLife program to obtain large phylogenies, gather sources for meaningful phyloreferences, and develop phyloreferencing proof-of-concept applications for these. These applications will include aggregating trait and other domain-relevant data.” ✤ “Strong background in Systematic Biology required. You should be well versed in all aspects of theoretical phylogenetics and related topics.” ✤ http://www.phyloref.org/blog/2016/10/postdoc2-ad/
  46. Acknowledgements ✤ NSF: “An Ontology-Based System for Querying Life in

    a Post-Taxonomic Age” (NSF-DBI 1458604) ✤ Available on FigShare: http://dx.doi.org/10.6084/ m9.figshare.1401984.v1
  47. A database of clades: PhyloRegnum Name Definition Campanulaceae The clade

    originating with the most recent common ancestor of Campanula latifolia Linnaeus 1753 and all extant organisms or species that share a more recent common ancestor with Campanula latifolia than with Roussea simplex J. E. Smith 1789, Pentaphragma ellipticum Poulsen 1903, or Stylidium graminifolium Swartz ex Willdenow 1805. Campanuloideae The clade originating with the most recent common ancestor of Campanula latifolia Linnaeus 1753, Wahlenbergia linifolia A. de Candolle 1830, and Platycodon grandiflorus (Jacquin) A. de Candolle 1830.
  48. :Campanula_latifolia :Campanula_rotundifolia ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling

    
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  49. :Campanula_latifolia :Campanula_rotundifolia has_Sibling ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia

    :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  50. :Campanula_latifolia :Campanula_rotundifolia has_Sibling :Node_1 … ✤ :Campanula_latifolia :has_Sibling 
 :Campanula_rotundifolia

    ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  51. :Campanula_latifolia :Campanula_rotundifolia has_Sibling :Node_1 has_Child … ✤ :Campanula_latifolia :has_Sibling 


    :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  52. :Campanula_latifolia :Campanula_rotundifolia has_Sibling :Node_1 has_Child has_Child … ✤ :Campanula_latifolia :has_Sibling

    
 :Campanula_rotundifolia ✤ :Lobelia_coronopifolia :has_Sibling 
 :Lobelia_cardinalis ✤ :Node_1 a :Node ✤ :has_Child :Campanula_latifolia ✤ :has_Child :Campanula_rotundifolia
  53. A SEMANTIC CLADE Node-based Branch-based Apomorphy-based A A A B

    B B C C C Last common ancestor of B and C X Last ancestor of B that is not an ancestor of A Last ancestor of B that exhibits apomorphy X The clade originating with:
  54. A SEMANTIC CLADE Node-based A B C Last common ancestor

    of B and C The clade originating with:
  55. A SEMANTIC CLADE Node-based Branch-based A A B B C

    C Last common ancestor of B and C Last ancestor of B that is not an ancestor of A The clade originating with: