• DocumentCode
    3159821
  • Title

    Diffusion and topology: Large densely connected bipartite networks

  • Author

    Santos, Aldri ; Moura, Jose M. F.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • fYear
    2012
  • fDate
    10-13 Dec. 2012
  • Firstpage
    2738
  • Lastpage
    2743
  • Abstract
    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.
  • Keywords
    Markov processes; integral equations; network theory (graphs); nonlinear differential equations; asymptotic distribution; complete network; cuberphysical systems; cyber-physical system; densely connected bipartite network; epidemiology; four-dimensional Markov process; infection dynamics; nonlinear ordinary differential equation; single statistic; stochastic integral equation; viral diffusion; Differential equations; Markov processes; Network topology; Nickel; Nonlinear dynamical systems; Strain; Viruses (medical);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
  • Conference_Location
    Maui, HI
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4673-2065-8
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2012.6425848
  • Filename
    6425848