Estimating the distance of propagation events on networks

What is it about?

This paper presents a collection of techniques that estimate how far a propagation event went on a network. A propagation event could be a disease infecting individuals on a social network, a word-of-mouth marketing campaign on a social media, or a power failure over the electricity grid.

Featured Image

Photo by Alina Grubnyak on Unsplash

Photo by Alina Grubnyak on Unsplash

Why is it important?

The problem of estimating the distance between two nodes on a network is well understood, studied, and has countless application scenario. Estimating the distance between two sets of nodes is equally important and applicable, but we do not have a comprehensive understanding of the problem. This paper sheds light on this problem, classifying the various solutions that have been proposed in the literature, and advancing a few new ones.