To reason using the path formulas, we adopt a similar linear regression approach as in PRA to re-rank the paths.
instead of using the random walk probabilities as path features, which can be computationally expensive, we simply use binary path features obtained by the bi-directional search.