Emergent Behavior in Multipartite Large Networks: Multi-virus Epidemics

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 $\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,\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 $M$-dimensional vector nonlinear coupled ordinary differential equation. In the case of multi-virus diffusion with $K\in\mathbb{N}$ distinct strains of virus, the Markov jurmp matrix process $\left(\bar{\mathbf{Y}}^\mathbf{N}(t)\right)$, stacking the fraction of nodes infected with virus type $j$, $j=1,\ldots,K$, at each island $i=1,\ldots,M$, converges weakly as well to the solution of a $\left(K\times M\right)$-dimensional vector differential equation that is also characterized.

[1]  Mark P Richardson,et al.  Large scale brain models of epilepsy: dynamics meets connectomics , 2012, Journal of Neurology, Neurosurgery & Psychiatry.

[2]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[3]  Soummya Kar,et al.  Global emergent behaviors in clouds of agents , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Philippe Robert,et al.  Stochastic networks with multiple stable points. , 2006, math/0601296.

[5]  A. Shiryaev,et al.  Limit Theorems for Stochastic Processes , 1987 .

[6]  José M. F. Moura,et al.  Epidemics in Multipartite Networks: Emergent Dynamics , 2013, ArXiv.

[7]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[8]  Ioannis Karatzas,et al.  Brownian Motion and Stochastic Calculus , 1987 .

[9]  Philippe Robert Stochastic Networks and Queues , 2003 .

[10]  José M. F. Moura,et al.  Emergent behavior in large scale networks , 2011, IEEE Conference on Decision and Control and European Control Conference.