Time-dependent influence metric for cascade dynamics on networks

Loading...
Thumbnail Image

Access rights

openAccess
publishedVersion

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Major/Subject

Mcode

Degree programme

Language

en

Pages

11

Series

Physical Review E, Volume 111, issue 5, pp. 1-11

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.

Description

Publisher Copyright: © 2025 authors. Published by the American Physical Society.

Keywords

Other note

Citation

Gleeson, J P, Cassidy, A, Giles, D & Faqeeh, A 2025, 'Time-dependent influence metric for cascade dynamics on networks', Physical Review E, vol. 111, no. 5, 054310, pp. 1-11. https://doi.org/10.1103/PhysRevE.111.054310