Finding Top-<i>k</i> Nodes for Temporal Closeness in Large Temporal Graphs

The harmonic closeness centrality measure associates, to each node of a graph, the average of the inverse of its distances from all the other nodes (by assuming that unreachable nodes are at infinite distance). This notion has been adapted to temporal graphs (that is, graphs in which edges can appea...

Full description

Bibliographic Details
Main Authors: Pierluigi Crescenzi, Clémence Magnien, Andrea Marino
Format: Article
Language:English
Published: MDPI AG 2020-08-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/13/9/211