Shortest Path Web Service Released

7/30/2014

We just released a new UMBEL ontology graph analysis web service endpoint: the Shortest Path web service endpoint.

The Shortest Path Web service is used to get the shortest path between two UMBEL reference concepts by following the path of a transitive property. The concepts that belong to that path will be returned by the server.

This web service is similar to the distance web service endpoint but the actual path is shown. This web service is (marginally more useful) than distance. So if you don’t need to know the actual concepts that participate in the shortest path between two concepts, then you should be using the distance web service endpoint instead.

The graph created by the UMBEL reference concepts ontology is a mostly an directed acyclic graph (DAG). This means that a given pair of concepts is not necessarily linked via all the properties. In these cases, the shortest path returns an error message rather than the path concepts.

 

Copyright © 2008-2017. Structured Dynamics LLC. All content available via Creative Commons Attribution 3.0