Diffusion and topology: Large densely connected bipartite networks

Viral diffusion is an important area of research in networks, with applications from epidemiology to cyber and cuberphysical systems security. To study the infection dynamics of a single virus in a complete network, it suffices to study the dynamics of a single statistic - the fraction of infected nodes in the network. Here, we consider multiple viruses (two viruses for simplicity.) To go beyond the complete network, we consider a (special type of) bipartite network and show that, in this case and with two viruses, the state of the network is a four dimensional Markov process that collects the fractions of infected nodes in each island (bipartite classes) for each type of infection. The dynamics of this Markov process is described by a system of coupled stochastic integral equations. The stochastic dynamics leads, in the large scale limit (mean field), to four coupled nonlinear ordinary differential equations. To study the system qualitative behavior and determine the asymptotic distributions of infected nodes by each virus in each island, we resort to studying simpler configurations whose dynamics bound the dynamics of the original system and exhibit the same attractor.

[1]  Philippe Robert,et al.  Analysis of loss networks with routing , 2005, ArXiv.

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

[3]  R. Bass,et al.  Review: P. Billingsley, Convergence of probability measures , 1971 .

[4]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[5]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[6]  V. Arnold,et al.  Ordinary Differential Equations , 1973 .

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

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

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

[10]  L. Rogers,et al.  Diffusions, Markov processes, and martingales , 1979 .

[11]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .