An Index for Single Source All Destinations Distance Queries in Temporal Graphs

Lutz Oettershagen, Petra Mutzel

Temporal closeness is a generalization of the classical closeness centrality measure for analyzing evolving networks. The temporal closeness of a vertex $v$ is defined as the sum o…