Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes

Abstract

Competition and collaboration are at the heart of multiagent probabilistic spreading processes. The battle for public opinion and competitive marketing campaigns are typical examples of the former, while the joint spread of multiple diseases such as HIV and tuberculosis demonstrates the latter. These spreads are influenced by the underlying network topology, the infection rates between network constituents, recovery rates, and, equally important, the interactions between the spreading processes themselves. Here, for the first time, we derive dynamic message-passing equations that provide an exact description of the dynamics of two, interacting, unidirectional spreading processes on tree graphs, and we develop systematic low-complexity models that predict the spread on general graphs. We also develop a theoretical framework for the optimal control of interacting spreading processes through optimized resource allocation under budget constraints and within a finite time window. Derived algorithms can be used to maximize the desired spread in the presence of a rival competitive process and to limit the spread through vaccination in the case of coupled infectious diseases. We demonstrate the efficacy of the framework and optimization method on both synthetic and real-world networks.

Publication DOI: https://doi.org/10.1103/PhysRevX.11.011048
Divisions: College of Engineering & Physical Sciences > Aston Institute of Urban Technology and the Environment (ASTUTE)
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
College of Engineering & Physical Sciences
Additional Information: Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.
Uncontrolled Keywords: complex systems,interdisciplinary physics,statistical physics
Last Modified: 19 Mar 2024 08:24
Date Deposited: 12 Mar 2021 13:59
Full Text Link:
Related URLs: https://journal ... sRevX.11.011048 (Publisher URL)
PURE Output Type: Article
Published Date: 2021-03-10
Accepted Date: 2021-01-07
Authors: Sun, Hanlin
Saad, David (ORCID Profile 0000-0001-9821-2623)
Lokhov, Andrey Y.

Download

[img]

Version: Published Version

License: Creative Commons Attribution

| Preview

Export / Share Citation


Statistics

Additional statistics for this record