Vertex similarity in networks

E. A. Leicht, Petter Holme, M. E. J. Newman

We consider methods for quantifying the similarity of vertices in networks. We propose a measure of similarity based on the concept that two vertices are similar if their immediate…