A Measure of the Connection Strengths between Graph Vertices with Applications

Jie Chen, Ilya Safro

We present a simple iterative strategy for measuring the connection strength between a pair of vertices in a graph. The method is attractive in that it has a linear complexity and…