Emergent Behavior in Multipartite Large Networks: Multi-virus Epidemics

2013/06/26 by Augusto Santos, José M. F. Moura, Santos, Augusto +3 · 1 citation
Computer Science · Medicine · Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Mathematical and Theoretical Epidemiology and Ecology Models #Opinion Dynamics and Social Influence #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI) #cs.SI #physics.soc-ph

paper · pdf · doi:10.48550/arxiv.1306.6198

27 pages, submitted to IEEE Transactions on Information Theory

arxiv created 2013/06/26 · openalex publication_date 2013/06/26 · arxiv updated 2013/06/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Epidemics in large complete networks is well established. In contrast, we consider epidemics in non-complete networks. We establish the fluid limit macroscopic dynamics of a multi-virus spread over a multipartite network as the number of nodes at each partite or island grows large. The virus spread follows a peer-to-peer random rule of infection in line with the Harris contact process. The model conforms to an SIS (susceptible-infected-susceptible) type, where a node is either infected or it is healthy and prone to be infected. The local (at node level) random infection model induces the emergence of structured dynamics at the macroscale. Namely, we prove that, as the multipartite network grows large, the normalized Markov jump vector process (Y^N(t)) = (Y₁^N(t),…, Y_M^N(t)) collecting the fraction of infected nodes at each island i=1,…,M, converges weakly (with respect to the Skorokhod topology on the space of càdlàg sample paths) to the solution of an M-dimensional vector nonlinear coupled ordinary differential equation. In the case of multi-virus diffusion with K∈ℕ distinct strains of virus, the Markov jurmp matrix process (Y^N(t)), stacking the fraction of nodes infected with virus type j, j=1,…,K, at each island i=1,…,M, converges weakly as well to the solution of a (K× M)-dimensional vector differential equation that is also characterized.

Cited by

• Epidemics in Multipartite Networks: Emergent Dynamics

Related

• Epidemics in Multipartite Networks: Emergent Dynamics
• Analysis of Exact and Approximated Epidemic Models over Complex Networks
• Universality classes in the time evolution of epidemic outbreaks on complex networks
• On the Accuracy of Deterministic Models for Viral Spread on Networks
• Convergence of Bi-Virus Epidemic Models with Non-Linear Rates on Networks -- A Monotone Dynamical Systems Approach