English

Emergent Behavior in Multipartite Large Networks: Multi-virus Epidemics

Social and Information Networks 2013-06-27 v1 Physics and Society

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ˉ1N(t),,YˉMN(t))\left(\bar{\mathbf{Y}}^\mathbf{N}(t)\right) = \left(\bar{Y}_1^\mathbf{N}(t),\ldots, \bar{Y}_M^\mathbf{N}(t)\right) collecting the fraction of infected nodes at each island i=1,,Mi=1,\ldots,M, converges weakly (with respect to the Skorokhod topology on the space of \emph{c\`{a}dl\`{a}g} sample paths) to the solution of an MM-dimensional vector nonlinear coupled ordinary differential equation. In the case of multi-virus diffusion with KNK\in\mathbb{N} distinct strains of virus, the Markov jurmp matrix process (YˉN(t))\left(\bar{\mathbf{Y}}^\mathbf{N}(t)\right), stacking the fraction of nodes infected with virus type jj, j=1,,Kj=1,\ldots,K, at each island i=1,,Mi=1,\ldots,M, converges weakly as well to the solution of a (K×M)\left(K\times M\right)-dimensional vector differential equation that is also characterized.

Keywords

Cite

@article{arxiv.1306.6198,
  title  = {Emergent Behavior in Multipartite Large Networks: Multi-virus Epidemics},
  author = {Augusto Santos and José M. F. Moura and João Xavier},
  journal= {arXiv preprint arXiv:1306.6198},
  year   = {2013}
}

Comments

27 pages, submitted to IEEE Transactions on Information Theory

R2 v1 2026-06-22T00:40:33.675Z