Diffusion and targeting centrality

Abstract

This paper studies the dynamics of information diffusion within networks, encompassing both general and targeted dissemination. We first characterize the theoretical foundations of diffusion centrality. Next, we introduce two extensions of diffusion centrality: targeting centrality and reachability, that we believe to better capture situations involving targeted requests. We derive general explicit formulas for the computation of these novel centrality measures.