1. Walk-Independence Probabilities and WIP Centrality: A new heuristic for diffusion probabilities in networks.
- Author
-
King, Maia
- Subjects
PROBABILITY theory ,HEURISTIC ,SOCIAL networks ,ACCOUNTING laws - Abstract
Calculating the true probability that a signal will be transmitted between any pair of nodes in a network is computationally hard. Diffusion centrality, which counts the expected number of times that a signal will be transmitted, is often used as a heuristic for this probability. But this formula can lead to distorted results when used in this way, because its summation of probabilities does not take account of the inclusion–exclusion principle. This paper provides a simple new formula for the probabilities of node-to-node diffusion in networks, which uses De Morgan's laws to account for the inclusion–exclusion principle. Like diffusion centrality, this formula is based on the assumption that the probabilities of a signal travelling along each walk in a network are independent. The probabilities it calculates are therefore called Walk-Independence Probabilities (WIP). These probabilities provide two new centrality measures, WIP centrality and blocking centrality. Blocking centrality is a type of induced centrality which is calculated when some nodes block signals. • Calculating probabilities of diffusion in social networks is computationally hard • Diffusion centrality as a heuristic for these probabilities can lead to distortions • It omits the inclusion-exclusion principle, and can thereby overestimate inequality • The paper presents an alternative heuristic: Walk-Independence Probability (WIP) • WIP's formula uses De Morgan's laws to account for the inclusion–exclusion principle • It also provides two new centrality measures: WIP centrality and blocking centrality [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF