Fig. 1: When estimating the similarity between two nodes, here colored in black, strong walks may lead to conflictual signals when the network is composed of more than 2 clusters, here illustrated via a positive walk in blue and a negative walk in red (solid: positive; dashed: negative).
Weak walks only consider walks with at most one negative edge and thus properly consider the two nodes as dissimilar.
