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

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.

Read the Original

This page is a summary of: The Node Vector Distance Problem in Complex Networks, ACM Computing Surveys, November 2021, ACM (Association for Computing Machinery), DOI: 10.1145/3416509.
You can read the full text:



The following have contributed to this page