Hi Marie,
we do have some built-in functions including spif:shortestObjectsPath and
swa:shortestPathsBetweenNodes that may help.
To clarify your requirements, is it true that one of the nodes is always an
(indirect) parent of the other node, or does the algorithm also need to walk in
one direction and then in another direction of the tree structure?
And are we talking about tree structures at all, or arbitrary graphs?
Holger
> On 16 Feb 2024, at 10:48 pm, Marie Valadez <mevalade...@gmail.com> wrote:
>
> I have searched and tested out multiple ways to get the distance between two
> nodes. I want a query that will show the child concepts and how far away they
> are from the current concept so that I can create a table on a form
> showcasing this.
>
> The following query works if a ?sub concept does not have two connection
> through skos:broader. But once a ?sub has two parent concepts with the
> skos:broader it overcounts. I have included a basic example diagram on the
> issue I am dealing with. Any ideas on how to get an accurate count?
>
> SELECT ?sub (count(distinct ?mid) as ?distance)
> WHERE {
> $this ^skos:broader* ?mid .
> ?mid ^skos:broader+ ?sub .
> }
> group by $this ?sub
>
>
>
>
>
>
> --
> The topics of this mailing list include TopBraid EDG and related technologies
> such as SHACL.
> To post to this group, send email to topbraid-users@googlegroups.com
> ---
> You received this message because you are subscribed to the Google Groups
> "TopBraid Suite Users" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to topbraid-users+unsubscr...@googlegroups.com
> <mailto:topbraid-users+unsubscr...@googlegroups.com>.
> To view this discussion on the web visit
> https://groups.google.com/d/msgid/topbraid-users/be2ebc41-1fa7-4a70-a3ca-d8ee2cf575ddn%40googlegroups.com
>
> <https://groups.google.com/d/msgid/topbraid-users/be2ebc41-1fa7-4a70-a3ca-d8ee2cf575ddn%40googlegroups.com?utm_medium=email&utm_source=footer>.
> <stepcount-Page-2.drawio.png>
--
The topics of this mailing list include TopBraid EDG and related technologies
such as SHACL.
To post to this group, send email to topbraid-users@googlegroups.com
---
You received this message because you are subscribed to the Google Groups
"TopBraid Suite Users" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to topbraid-users+unsubscr...@googlegroups.com.
To view this discussion on the web visit
https://groups.google.com/d/msgid/topbraid-users/D618E05A-6068-428F-B8DA-77C9D6C52A96%40topquadrant.com.
