<div dir="auto">My erstwhile colleagues in causal reasoning developed a taxonomy of graphs which would arise during the process of executing the algorithms we developed for learning a graphical causal model from a dataset.  These involved directed, undirected, and bidirectional edges.  I don't know whether any of this would be useful in other applications.  One of the most important categories was a PAG or partial ancestral graph.<div dir="auto"><br><div data-smartmail="gmail_signature" dir="auto">---<br>Frank C. Wimberly<br>140 Calle Ojo Feliz, <br>Santa Fe, NM 87505<br><br>505 670-9918<br>Santa Fe, NM</div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Feb 17, 2021, 12:15 PM Stephen Guerin <<a href="mailto:stephen.guerin@simtable.com">stephen.guerin@simtable.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Thanks for forwarding, Jon. I did a 5-minute skim and would agree with Glen. I would add that a bidirectional path tracer would reverse the meaning of the semantic edge. eg, the next sentence after Glen's quote:<br><br><blockquote style="margin:0 0 0 40px;border:none;padding:0px">Although we have directed edges in the schema graph, we traverse it<br>in an undirected manner: from any vertex v, we visit its neighbors<br>from both incoming and outgoing edges. R3 shows an example<br>path containing an inherited edge,<br>    Actor ---worksAt −−→ Organization</blockquote><br>The inverse would be something like<br>             Actor <---Employs --- Organization<br><br>This is equivalent to changing the lane direction in a traffic routing algorithm when flood-filling backwards during the bidirectional path tracing.<div><br></div><div>-Stephen<br clear="all"><div><div dir="ltr" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr">_______________________________________________________________________<br><a href="mailto:stephen.guerin@simtable.com" target="_blank" rel="noreferrer">Stephen.Guerin@Simtable.com</a><div>CEO, Simtable  <a href="http://www.simtable.com/" target="_blank" rel="noreferrer">http://www.simtable.com</a><br><div>1600 Lena St #D1, Santa Fe, NM 87505<div><div>office: (505)995-0206 <span style="font-size:12.8px">mobile: (505)577-5828</span></div><div><span style="font-size:12.8px">twitter: @simtable</span></div><div><span style="font-size:12.8px"><a href="http://zoom.com/j/5055775828" target="_blank" rel="noreferrer">z</a><a href="http://oom.simtable.com" target="_blank" rel="noreferrer">oom.simtable.com</a></span></div><div></div></div></div></div></div></div></div></div></div></div></div><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Feb 17, 2021 at 10:47 AM uǝlƃ ↙↙↙ <<a href="mailto:gepropella@gmail.com" target="_blank" rel="noreferrer">gepropella@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">I didn't see that presentation. My attendance has been marred by a lack of work-life balance. But there is a tantalizing bidirectionality statement in the paper: "Although we have directed edges in the schema graph, we traverse it in an undirected manner: from any vertex v, we visit its neighbors from both incoming and outgoing edges." But maybe the interesting duality lies not in the ER vs DR schema but in construction-pruning, which might map better to the Feynman integral.<br>
<br>
On 2/16/21 11:08 AM, jon zingale wrote:<br>
> I missed the first day, and while so far the second hasn't met my<br>
> expectations, it was cool to catch Yang-Chen's presentation on *Ontological<br>
> Pathfinding*[1, 2]. StephenG, assuming you are out there, I am curious about<br>
> your thoughts. How might your expansions on bidirectional path-tracing<br>
> apply?<br>
> <br>
> [1] <a href="https://dl.acm.org/doi/10.1145/2882903.2882954" rel="noreferrer noreferrer" target="_blank">https://dl.acm.org/doi/10.1145/2882903.2882954</a><br>
> [2] <a href="https://github.com/yang-chen/Ontological-Pathfinding" rel="noreferrer noreferrer" target="_blank">https://github.com/yang-chen/Ontological-Pathfinding</a><br>
<br>
<br>
-- <br>
↙↙↙ uǝlƃ<br>
<br>
- .... . -..-. . -. -.. -..-. .. ... -..-. .... . .-. .<br>
FRIAM Applied Complexity Group listserv<br>
Zoom Fridays 9:30a-12p Mtn GMT-6  <a href="http://bit.ly/virtualfriam" rel="noreferrer noreferrer" target="_blank">bit.ly/virtualfriam</a><br>
un/subscribe <a href="http://redfish.com/mailman/listinfo/friam_redfish.com" rel="noreferrer noreferrer" target="_blank">http://redfish.com/mailman/listinfo/friam_redfish.com</a><br>
FRIAM-COMIC <a href="http://friam-comic.blogspot.com/" rel="noreferrer noreferrer" target="_blank">http://friam-comic.blogspot.com/</a><br>
archives: <a href="http://friam.471366.n2.nabble.com/" rel="noreferrer noreferrer" target="_blank">http://friam.471366.n2.nabble.com/</a><br>
</blockquote></div>
- .... . -..-. . -. -.. -..-. .. ... -..-. .... . .-. .<br>
FRIAM Applied Complexity Group listserv<br>
Zoom Fridays 9:30a-12p Mtn GMT-6  <a href="http://bit.ly/virtualfriam" rel="noreferrer noreferrer" target="_blank">bit.ly/virtualfriam</a><br>
un/subscribe <a href="http://redfish.com/mailman/listinfo/friam_redfish.com" rel="noreferrer noreferrer" target="_blank">http://redfish.com/mailman/listinfo/friam_redfish.com</a><br>
FRIAM-COMIC <a href="http://friam-comic.blogspot.com/" rel="noreferrer noreferrer" target="_blank">http://friam-comic.blogspot.com/</a><br>
archives: <a href="http://friam.471366.n2.nabble.com/" rel="noreferrer noreferrer" target="_blank">http://friam.471366.n2.nabble.com/</a><br>
</blockquote></div>