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
Link To Document :
بازگشت