Computing Exact Vertex Eccentricity on Massive-Scale Distributed Graphs

Iwabuchi, K; Sanders, G; Henderson, K; Pearce, R

Iwabuchi, K (reprint author), Lawrence Livermore Natl Lab, Ctr Appl Sci Comp, Livermore, CA 94550 USA.

2018 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2018; (): 257

Abstract

The eccentricity of a vertex is defined as the length of the longest shortest path to any other vertex. While eccentricity is an important measure of ......

Full Text Link