Apache TinkerPop•12mo ago

Gremlin Statement for Adding Edges Based on Existence of Other Edges

I'm trying to figure out how to do the following in Gremlin with Kelvin's air-routes data. I want to be able to add direct flights (edge with route label) from airports (vertex with airport label) that currently have routes that are exactly two degrees away but currently don't have a direct connecting route. Is it possible to do this in one statement?

2 Replies

spmallette•12mo ago

Speaking in terms of the modern graph, starting with "vadas" two steps away are these vertices:

gremlin> g.V(2).as('s').
......1>   in().out().as('e')
==>v[3]
==>v[2]
==>v[4]

gremlin> g.V(2).as('s').
......1>   in().out().as('e')
==>v[3]
==>v[2]
==>v[4]

we obviously don't want to traverse back to "vadas" so we filter him (for simplicity sake i filter v[3] as well given directionality):

gremlin> g.V(2).as('s').
......1>   in().out().as('e').
......2>   where('e', neq('s'))
==>v[3]
==>v[4]

gremlin> g.V(2).as('s').
......1>   in().out().as('e').
......2>   where('e', neq('s'))
==>v[3]
==>v[4]

then we want to make sure that these two vertices have no direct link back to "vadas":

gremlin> g.V(2).as('s').
......1>   in().out().as('e').
......2>   where('e', neq('s')).
......3>   where(out().is(neq('s')))
==>v[4]

gremlin> g.V(2).as('s').
......1>   in().out().as('e').
......2>   where('e', neq('s')).
......3>   where(out().is(neq('s')))
==>v[4]

finally, we add the shortcut edge back to "vadas":

gremlin> g.V(2).as('s').
......1>   in().out().as('e').
......2>   where('e', neq('s')).
......3>   where(out().is(neq('s'))).
......4>   addE('knows').to('s')
==>e[0][4-knows->2]

gremlin> g.V(2).as('s').
......1>   in().out().as('e').
......2>   where('e', neq('s')).
......3>   where(out().is(neq('s'))).
......4>   addE('knows').to('s')
==>e[0][4-knows->2]

Kennh•12mo ago

Thanks Stephen. I didn't think to use filtering with an alias.

Gaming

Programming

Gremlin Statement for Adding Edges Based on Existence of Other Edges