PROPAGATE: a seed propagation framework to compute Distance-based metrics on Very Large Graphs

Giambattista Amati, Antonio Cruciani, Daniele Pasquini +2

We propose PROPAGATE, a fast approximation framework to estimate distance-based metrics on very large graphs such as the (effective) diameter, the (effective) radius, or the averag…