Optimal deployment of resources for maximizing impact in spreading processes


The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and targeted interventions in regulatory networks, to the development of mitigation policies for infectious diseases and financial contagion in economic systems. Solutions for these optimization tasks that are based purely on topological arguments are not fully satisfactory; in realistic settings the problem is often characterized by heterogeneous interactions and requires interventions over a finite time window via a restricted set of controllable nodes. The optimal distribution of available resources hence results from an interplay between network topology and spreading dynamics. We show how these problems can be addressed as particular instances of a universal analytical framework based on a scalable dynamic message-passing approach and demonstrate the efficacy of the method on a variety of real-world examples.

Publication DOI: https://doi.org/10.1073/pnas.1614694114
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
College of Engineering & Physical Sciences > School of Informatics and Digital Engineering > Mathematics
Additional Information: Copyright © 2017 National Academy of Sciences. Funding: A.Y.L. was supported by Laboratory Directed Research and Development Program at Los Alamos National Laboratory by the National Nuclear Security Administration of the US Department of Energy under Contract DE-AC52-06NA25396. D.S. was supported by Leverhulme Trust Grant RPG-2013-48.
Uncontrolled Keywords: Dynamic resource allocation,Influence maximization,Message-passing algorithms,Mitigation of epidemic outbreak,Optimal control of spreading processes,General
Publication ISSN: 1091-6490
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://www.pna ... nt/114/39/E8138 (Publisher URL)
PURE Output Type: Article
Published Date: 2017-09-26
Published Online Date: 2017-09-12
Accepted Date: 2017-07-24
Submitted Date: 2016-09-01
Authors: Lokhov, Andrey Y.
Saad, David (ORCID Profile 0000-0001-9821-2623)



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record