Graph Distances and Clustering

Pierre Miasnikof, Alexander Y. Shestopaloff, Leonidas Pitsoulis +1

With a view on graph clustering, we present a definition of vertex-to-vertex distance which is based on shared connectivity. We argue that vertices sharing more connections are clo…