Tight Bounds for Influence in Diffusion Networks and Application to Bond Percolation and Epidemiology

Remi Lemonnier, Kevin Scaman, Nicolas Vayatis

In this paper, we derive theoretical bounds for the long-term influence of a node in an Independent Cascade Model (ICM). We relate these bounds to the spectral radius of a particul…