Neighborhood Overlap and Edge Weights

Exploring how network topology and edge weights are correlated

In this post, we introduce an intuitive measure of topological overlap between two nodes. This metric allows us to have a clearer picture of the structure of the network, identify redundant nodes, “structural holes” and even the “strength of weak ties”.

We start by motivating the overlap with a simple toy network example before moving on to a real world …