Search Mailing List Archives

Limit search to: Subject & Body Subject Author
Sort by: Reverse Sort
Limit to: All This Week Last Week This Month Last Month
Select Date Range     through    

[protege-owl] Shortest path algorithm

Matt Williams matthew.williams at
Wed Aug 22 01:33:56 PDT 2007

There is something called LCA (Which is a related graph-theory concept) 
in Pellet. I don't know much ore than this, though..



Samson Tu wrote:
> Abolghasem,
> I don't know of any implementation of shortest-path algorithm for 
> Protege ontology or knowledge base. It would be great if you can 
> implement such algorithm for various graph structures in Protege. For 
> example, you can look at distance between classes along 
> asserted/inferred subclass/superclass relationships, or distance between 
> individuals by following some set of property relationships.
> SAmson
> Abolghasem Sadeghi wrote:
>> *Dear Sir or Madam,*
>> * *
>> I would like to cordially ask the following research question about 
>> designing shortest path algorithm in ontology.
>> Actually, I can explain in detail what I am going to do. In my research, 
>> I want to implement a route finding algorithm such as Dijkstra's 
>> algorithm by protégé[in owl format or RDF] in my new model. Would you 
>> please let me know is there any ready source protégé code in ontology 
>> format for shortest path algorithm?
>> Very thank you in advance.
>> Sincerely,
>> Niaraki

More information about the protege-owl mailing list