Abstract
An algorithm for efficiently calculating the expected size of single-seed cascade dynamics on networks is proposed and tested. The expected cascade size is a time-dependent quantity and so enables the identification of nodes that are the most influential early or late in the spreading process. The measure is accurate for both critical and subcritical dynamic regimes and so generalizes the nonbacktracking centrality that was previously shown to successfully identify the most influential single spreaders in a model of critical epidemics on networks. Published by the American Physical Society 2025
Funding Information
  • Science Foundation Ireland (16/IA/4470, 12/RC/2289 P2)

This publication has 24 references indexed in Scilit: