Our way to do this (Algorithm 2) is by estimating these probabilities for arcs and from these derive parts probabilities.
for the set of incoming arcs of a vertex v, E v = {e = (u, v) : e ∈ E}, a probability measure p e is computed according to: exp α×We e =(u ,v) exp α×W e Where α is a hyper parameter of the model.