On Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study
|
|
- Cecil Hoover
- 5 years ago
- Views:
Transcription
1 The 1 st Net-X (2017) On Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study Cong Li Adaptive Networks and Control Lab, Fudan University Collaborators: Xiaojie Li, Jianbo Wang, Jing Li, Xiang Li (Fudan Univ.) Bo Qu, Piet Van Mieghem, Huijuan Wang (TUD) Shanghai Jiao Tong University, 31st March,
2 Outline 1 Motivation, Introduction & Definitions 2 Ranking of Nodal Infection Probability 3 Vaccinating SIS Epidemics with Zero-Determinant Strategy 4 Predicting Spatial Transmission on Metapopulation 5 Epidemic in Temporal Networks 6 Take away message Adaptive Networks and Control Lab 2
3 Outline 1 Motivation, Introduction & Definitions 2 Ranking of Nodal Infection Probability 3 Vaccinating SIS Epidemics with Zero-Determinant Strategy 4 Predicting Spatial Transmission on Metapopulation 5 Epidemic in Temporal Networks 6 Take away message Adaptive Networks and Control Lab 3
4 Motivation for virus spread in networks virus Understanding the spread of a virus is the first step in preventing it. Infectious diseases enormous morbidity and mortality tremendous economic losses Computer viruses security threat to internet costly 4
5 Application of virus spread models Epidemic algorithms rumor gossip Error propagation in networks Gossiping Emotions as infectious diseases in social networks Public opinion spreading Adaptive Networks and Control Lab 5
6 Epidemics in Networks Homogeneous infection rate on all edges between infected and susceptible nodes Homogeneous curing rate t = b /d : effective spreading rate d d b for infected nodes 1 d Healthy 3 b 0 b Infected 2 Infected Adaptive Networks and Control Lab 6
7 Heterogeneous Mean-field (HMF) Approximation of the SIS Model Dynamical mean-field reaction rate equation is written as t r k (t) = -dr k (t)+ bk[1- r k (t)]q(r(t)) where r k (t) is the relative density of infected nodes with degree k, and Q(r(t)) is the probability that any given link points to an infected node. [1] R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Physical review letters, vol. 86, no. 14, p. 3200, Adaptive Networks and Control Lab 7
8 N-intertwined Mean-field Approximation (NIMFA) of the SIS Model Each node j can be in either of the two states: 0 : healthy 1 : infected Markov continuous time: Infection rate β Curing rate δ Mathematically: X j is the state of node j Infinitesimal generator Q j (t) = é ê ê ë -q 1 j q 1 j q 2 j 0 -q 2 j b d N å ù é ú = ê ú û ê ë 1 q 1 j (t) = b a jk 1 {Xk (t )=1} k=1 -q 1 j q 1 j d -d ù ú ú û Adaptive Networks and Control Lab 8
9 N-intertwined Mean-field Approximation (NIMFA) of the SIS Model Markov theory requires that the infinitesimal generator in a matrix whose elements are NOT random variables However, this is not the case in our simple model Q j (t) = é ê ê ë -q 1 j q 1 j q 2 j -q 2 j ù ú ú û N å q 1 j (t) = b a jk 1 {Xk (t )=1} k=1 is replaced by its mean (the only approximation!) Q j (t) = é ê ëê -E[q 1 j ] E[q 1 j ] d -d ù ú ûú N å { ( ) = 1} E[q 1 j (t)] = b a jk Pr é ë X k t k=1 ù û [2] P. Van Mieghem, J. Omic, and R. Kooij, Virus spread in networks, IEEE/ACM Transactions on Networking, vol. 17, no. 1, pp. 1 14, 2009 Adaptive Networks and Control Lab 9
10 N-intertwined Mean-field Approximation (NIMFA) of the SIS Model N-intertwined model for virus spread where v k (t) = Pr[ X k (t) = 1] N Non-linear matrix equation: dv(t) dt = bav(t)- diag( v i ( t) )( bav(t) +du) [3] C. Li, R. van de Bovenkamp and P. Van Mieghem, Susceptible-Infected-Susceptible Model: A Comparison of N- intertwined and Heterogeneous Mean-field Approximations, Physical Review E, 86(2), , Adaptive Networks and Control Lab 10
11 Epidemic threshold of SIS Model β : infection rate per link δ : curing rate per node τ= β/ δ : effective spreading rate Epidemic threshold ( 1) 1 c 1 A [2] P. Van Mieghem, J. Omic, and R. Kooij, Virus spread in networks, IEEE/ACM Transactions on Networking, vol. 17, no. 1, pp. 1 14, 2009 Adaptive Networks and Control Lab 11
12 Outline 1 Motivation, Introduction & Definitions 2 Ranking of Nodal Infection Probability 3 Vaccinating SIS Epidemics with Zero-Determinant Strategy 4 Predicting Spatial Transmission on Metapopulation 5 Epidemic in Temporal Networks 6 Take away message Adaptive Networks and Control Lab 12
13 Immunization of epidemic in networks Metrics in Complex Networks Structural Metrics Average hopcount E[H] Global efficiency E[1/H] Clustering coefficient CG Degree diversity K Assortativity rd Spectral Metrics Spectral radius 1 Algebraic connectivity mn-1 Graph resistance RG Ratio m1/mn-1 Principal eigenvector x1 and many more Degree D Centrality Metrics Degree mass D (m) Closeness Cn Betweenness Bn K-shell index Ks Leverage Ln [4] C. Li, Q. Li, P. Van Mieghem, H. Eugene Stanley and H. Wang, Correlation Between Centrality Metrics and Their Application to the Opinion Model, European Physical Journal B, Vol. 88, No. 3, article 65, [5] M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, Identication of influential spreaders in complex networks," Nature Physics, vol. 6, no. 11, pp ,
14 Q1: Does the ranking of nodal infection probability in SIS epidemic always the same? Our trial: Using NIMFA to calculate the nodal infection probability under different effective spreading rate
15 Counting of the nodal ranking changes Example: The red dish line changes dramatically from the medium vulnerable when τ=0.1 to the most vulnerable when τ=0.24 Figure 1. The meta-stable infection probability v k as a function of the effective infection rate τ for 10 random nodes in a real-world networks called Roget. [6] B. Qu, C. Li*(corresponding author), P. Van Mieghem, and H. Wang, Ranking of Nodal Infection Probability in Susceptible- Infected-Susceptible Epidemic, submitted to Scientific Reports,
16 Q2: How to estimate the change of the ranking of nodal infection probability in SIS epidemic? Our trial: calculating the number of crossings between any two trajectory v k τ 0 and v m τ 0
17 Counting the total number of crossing We define an N N matrix F with the elements fij f ij V τ 0, V τ 1 = v i τ 0 v j τ 0 v i τ 1 v j τ 1 to save whether there is a crossing between the trajectory v i τ and v j τ in the interval (τ 0, τ 1 ), and fij < 0 means there is a crossing between the two trajectories. The maximum number of crossing is N N 1 2 under the one-crossing assumption. The number of crossings in the interval (τ 0, τ 1 ) of infection rate equals to i 1 N χ(τ 0, τ 1 ) = 1 fij v τ 0,v τ 1 <0 j=1 j=1 Adaptive Networks and Control Lab 17
18 Recall:N-intertwined Mean-field Approximation (NIMFA) of the SIS Model N-intertwined model for virus spread where v k (t) = Pr[ X k (t) = 1] Infected probability at meta-stable state: N Non-linear matrix equation: v k τ = τ σ N j=1 a kj v j (τ) dv(t) dt = bav(t)- diag( v i ( t) )( bav(t) +du) [3] C. Li, R. van de Bovenkamp and P. Van Mieghem, Susceptible-Infected-Susceptible Model: A Comparison of N- intertwined and Heterogeneous Mean-field Approximations, Physical Review E, 86(2), ,
19 Lower bound of the total number of crossings From the infected probability at meta-stable state of NIMFA SIS approximation, 1 v k τ = τ σ N j=1 a kj v j (τ) We obtain τ is large enough τ > τ u if d k > d m then v k τ > v m τ On the other hand, when the effective spreading rate τ = τ c (1) + ε, the ranking of the infection probability v i (τ c (1) +ε) is the same as the ranking of the components of the principal eigenvector (x 1 ) i. Above discussion suggests that the total number of crossings of a graph can be lower bounded: 19 i 1 χ τ 1 N N c + ε, τ u = 1 1 j=1 fij v τ c +ε,v τ u <0 j=1 j=1 i 1 j=1 1 fij x 1,d <0 = χ l
20 Comparison Figure 2. The lower bound χ l versus the total number of crossings χ τ c 1 + ε, τ u in ER random graphs, BA random graphs and real-world networks. Adaptive Networks and Control Lab 20
21 Q3: what is the number of crossing in different intervals of τ? Our trial: Taylor expansion of the steady-state NIMFA infection probability
22 Number of crossings in different intervals of τ Theoretical conditions for the existing of a crossing: There is a crossing close to τ 0 and the corresponding infection probability vector V τ 0, there is a crossing close to τ 0 between the trajectory v k τ and the trajectory v m τ at τ 0 + ε km if ε km is positive and small enough. ε km = v k τ v m τ v k τ v m τ τ τ We compare the theoretical results and the numerical results from i 1 N χ(τ 0, τ 1 ) = 1 fij v τ 0,v τ 1 <0 j=1 j=1 Adaptive Networks and Control Lab 22
23 Where the crossings are more likely appear where α j = τ j τ c (1) τ Figure 3. the number χ α j 1, α j of crossings as a function of the normalized effective infection rate α j Theoretical results agree well with the numerical results. When α j is smaller, a smaller value of (α j α j 1 ) τ c (1) is needed for theoretical results to be accurate. The more crossings appear when the effective infection rate is smaller. Adaptive Networks and Control Lab 23
24 Outline 1 Motivation, Introduction & Definitions 2 Ranking of Nodal Infection Probability 3 Vaccinating SIS Epidemics with Zero-Determinant Strategy 4 Predicting Spatial Transmission on Metapopulation 5 Epidemic in Temporal Networks 6 Take away message Adaptive Networks and Control Lab 24
25 Q4: How to vaccinate the nodes when we consider the social cost? Our trial: with Zero-Determinant strategies An individual using Zero-determinant (ZD) strategy [7] can unilaterally set the expected cost of the opponent irrespective of his/her strategy. [7] W. H. Press and F. J. Dyson, Iterated Prisoners Dilemma contains strategies that dominate any evolutionary opponent, PNAS, 2012.
26 Vaccination game Players: an administrator user (AU) and other general users (GUs ) Strategies: AU the overall network security adopting ZD strategy invest in the antivirus protection/get vaccinated (Cooperator) minimize the social cost(all GUs total expected cost) do not invest in the antivirus protection, having a risk of being infected (Defector) Payoff: the cost of cooperation : W, the cost of defection : H In the stationary state of the epidemic process, the cost of getting infected: H v, ( m) i Adaptive Networks and Control Lab 26
27 Zero-determinant strategy in a complete graph the number of cooperators among RUs is n AU choose to cooperate the probability to cooperate for AU AU p Cn, Theorem 1. When the administrator (AU) takes an appropriate probability strategy vector, satisfying then we obtain the total expected cost of GUs, Previous round AU choose to defect AU p Dn, Current round p [ p,..., p,..., p p,..., p,..., p ] AU AU AU AU AU AU T AU C,0 C, n C, N 1, D,0 D, n D, N 1, where, E i and s i correspond to the expected cost and cost vector of node i. [8] X.-J. Li, C. Li, X. Li, Vaccinating SIS epidemics in networks with zero-determinant strategy, accepted by IEEE Symposium on circuits and systems (ISCAS), Adaptive Networks and Control Lab 27
28 In a complete graph with N nodes, the cost of immunization and infection are W and H, respectively. E is the economic incentive and τ is the effective spreading rate vi, ( m) ( m 1), if and m 2 m 1 0, otherwise Adaptive Networks and Control Lab 28
29 Simulation results W = 0.4, H = 0.5 effective spreading rate τ = 1.1 Figure 7 (a) shows that the social cost always converges to the same value regardless of the strategies of GUs when AU implements the given ZD strategy. (b) shows that the social cost corresponding to all feasible ZD strategies within the feasible region. When the two probabilities satisfy, the social cost is the minimum. Adaptive Networks and Control Lab 29
30 Comparison with other strategy Figure 8. the relative cost compared to that in [9] vs. (a) the size N of networks and (b) the effective spreading rate τ. ZD strategy has an advantage in the performance of optimizing the social cost. [9] S. Trajanovski, Y. Hayel, E. Altman, H. J. Wang and P. Van Mieghem, Decentralized protection strategies against SIS epidemics in networks, IEEE Transactions on Control of Network Systems, Adaptive Networks and Control Lab 30
31 Outline 1 Motivation, Introduction & Definitions 2 Ranking of Nodal Infection Probability 3 Vaccinating SIS Epidemics with Zero-Determinant Strategy 4 Predicting Spatial Transmission on Metapopulation 5 Epidemic in Temporal Networks 6 Take away message Adaptive Networks and Control Lab 31
32 Reaction-Diffusion Model on Metapopulation Networks unit time t reaction t 2 diffusion t 2 Reaction process I + S β 2I From t to t + t 2 p ijxj Diffusion process X i, X represents S or I to t + t I represents a infected individual, S represents a susceptible individual. β is the infection rate. X is a placeholder. p ij is the diffusion rate from subpopulation i to subpopulation j. From t + t 2 [10] Hufnagel L, Brockmann D, Geisel T., PNAS, 101: , [11] Colizza, V., Pastor-Satorras, R. & Vespignani A., Nature Phys.3, ,
33 Q5: Is it possible to predict spatial transmission of epidemics on a networked metapopulation? Our trial: Prediction Algorithm Based on Maximum Likelihood Estimation
34 Conditions to Predict Known: The time series of infected cases (number of infected individuals of each infected subpopulation I i t ) at time step t The topology of the metapopulation networks (including diffusion rates p ij and demography) To predict: The susceptible subpopulation(s) which will be infected in the next time step Adaptive Networks and Control Lab 34
35 A Prediction Algorithm Algorithm steps: 1)Estimate Infection Rate β I i t + t is number of infected individuals of subpopulation i, t is the unit time. β is the possible value of actual β. 2) Calculate the Infection Likelihood m is the number of infected neighbor subpopulations, L i is the infection likelihood of susceptible subpopulation i. Adaptive Networks and Control Lab 35
36 A Prediction Algorithm Algorithm steps: 3) Predict the Spatial Transmission i) n = 1; ii) n 2 P i repsents the infection likelihood of subpopulation i only i will be infected at next time step. v is the label of predicted subpopulation which will be infected. v n is the labels of predicted subpopulations which will be infected at next time step. [10] J.-B. Wang, C. Li* (corresponding author) and X. Li, Predicting spatial transmission at the early stage of epidemics on a networked metapopulation, Proceedings of the 12th IEEE International Conference on Control & Automation, Kathmandu, Nepal, 2016, Jun. 1-3, p Adaptive Networks and Control Lab 36
37 Simulation Results BA scale-free metapopulation network N = 404; N i = ; population = , < k > = 16. The identification results for beta=0.05. The identification results for beta=0.1. Adaptive Networks and Control Lab 37
38 Simulation Results The RankError results of our prediction algorithm and the corresponding RandError results of random selected algorithm for beta=0.05. The RankError results of our prediction algorithm and the corresponding RandError results of random selected algorithm for beta=0.1. Adaptive Networks and Control Lab 38
39 Outline 1 Motivation, Introduction & Definitions 2 Ranking of Nodal Infection Probability 3 Vaccinating SIS Epidemics with Zero-Determinant Strategy 4 Predicting Spatial Transmission on Metapopulation 5 Epidemic in Temporal Networks 6 Take away message Adaptive Networks and Control Lab 39
40 Edge Temporal networks 1 2 Temporally Switching Time Time time-order, temporal motif, bursts overlapping between temporal networks Adaptive Networks and Control Lab 40
41 Outline 1 Motivation, Introduction & Definitions 2 Ranking of Nodal Infection Probability 3 Vaccinating SIS Epidemics with Zero-Determinant Strategy 4 Predicting Spatial Transmission on Metapopulation 5 Epidemic in Temporal Networks 6 Take away message Adaptive Networks and Control Lab 41
42 Take Away Message Number of crossings is introduced to study the ranking of nodal infection probability and theoretical results are given. Zero-determinant strategy is utilized to vaccinate the SIS epidemics, in order to minimize the social cost. Maximum likelihood methods are applied to predict the metapopulation to be infected. Effect of the link overlap on epidemics is considered Adaptive Networks and Control Lab 42
43 Thanks! Cong Li Adaptive Networks and Control Lab Fudan University 43
SIS epidemics on Networks
SIS epidemics on etworks Piet Van Mieghem in collaboration with Eric Cator, Ruud van de Bovenkamp, Cong Li, Stojan Trajanovski, Dongchao Guo, Annalisa Socievole and Huijuan Wang 1 EURADOM 30 June-2 July,
More informationSpectral Graph Theory for. Dynamic Processes on Networks
Spectral Graph Theory for Dynamic Processes on etworks Piet Van Mieghem in collaboration with Huijuan Wang, Dragan Stevanovic, Fernando Kuipers, Stojan Trajanovski, Dajie Liu, Cong Li, Javier Martin-Hernandez,
More informationDie-out Probability in SIS Epidemic Processes on Networks
Die-out Probability in SIS Epidemic Processes on etworks Qiang Liu and Piet Van Mieghem Abstract An accurate approximate formula of the die-out probability in a SIS epidemic process on a network is proposed.
More informationA new centrality measure for probabilistic diffusion in network
ACSIJ Advances in Computer Science: an International Journal, Vol. 3, Issue 5, No., September 204 ISSN : 2322-557 A new centrality measure for probabilistic diffusion in network Kiyotaka Ide, Akira Namatame,
More informationNetwork Science & Telecommunications
Network Science & Telecommunications Piet Van Mieghem 1 ITC30 Networking Science Vision Day 5 September 2018, Vienna Outline Networks Birth of Network Science Function and graph Outlook 1 Network: service(s)
More informationSource Locating of Spreading Dynamics in Temporal Networks
Source Locating of Spreading Dynamics in Temporal Networks Qiangjuan Huang School of Science National University of Defense Technology Changsha, Hunan, China qiangjuanhuang@foxmail.com «Supervised by Professor
More informationPotential Game approach to virus attacks in network with general topology
Potential Game approach to virus attacks in network with general topology François-Xavier Legenvre, Yezekael Hayel, Eitan Altman To cite this version: François-Xavier Legenvre, Yezekael Hayel, Eitan Altman.
More informationLecture VI Introduction to complex networks. Santo Fortunato
Lecture VI Introduction to complex networks Santo Fortunato Plan of the course I. Networks: definitions, characteristics, basic concepts in graph theory II. III. IV. Real world networks: basic properties
More informationSocial Influence in Online Social Networks. Epidemiological Models. Epidemic Process
Social Influence in Online Social Networks Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks Dr. Zesheng Chen Viral marketing ( word-of-mouth ) Blog information cascading Rumor
More informationAn Optimal Control Problem Over Infected Networks
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 214 Paper No. 125 An Optimal Control Problem Over Infected Networks Ali Khanafer,
More informationDecentralized Protection Strategies against SIS Epidemics in Networks
Decentralized Protection Strategies against SIS Epidemics in etworks Stojan Trajanovski, Student ember, IEEE, Yezekael Hayel, ember, IEEE, Eitan Altman, Fellow, IEEE, Huijuan Wang, and Piet Van ieghem,
More informationToward Understanding Spatial Dependence on Epidemic Thresholds in Networks
Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks Zesheng Chen Department of Computer Science Indiana University - Purdue University Fort Wayne, Indiana 4685 Email: chenz@ipfw.edu
More informationVirgili, Tarragona (Spain) Roma (Italy) Zaragoza, Zaragoza (Spain)
Int.J.Complex Systems in Science vol. 1 (2011), pp. 47 54 Probabilistic framework for epidemic spreading in complex networks Sergio Gómez 1,, Alex Arenas 1, Javier Borge-Holthoefer 1, Sandro Meloni 2,3
More informationIntegral equations for the heterogeneous, Markovian SIS process with time-dependent rates in time-variant networks
Integral equations for the heterogeneous, Markovian SIS process with time-dependent rates in time-variant networks P. Van Mieghem Delft University of Technology 2 April 208 Abstract We reformulate the
More informationDecentralized Protection Strategies against SIS Epidemics in Networks
Decentralized Protection Strategies against SIS Epidemics in etworks Stojan Trajanovski, Yezekael Hayel, Eitan Altman, Huijuan Wang, and Piet Van Mieghem Abstract Defining an optimal protection strategy
More informationDiffusion of Innovation
Diffusion of Innovation Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network Analysis
More informationEpidemics and information spreading
Epidemics and information spreading Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network
More informationThe Spreading of Epidemics in Complex Networks
The Spreading of Epidemics in Complex Networks Xiangyu Song PHY 563 Term Paper, Department of Physics, UIUC May 8, 2017 Abstract The spreading of epidemics in complex networks has been extensively studied
More informationEpidemics in Complex Networks and Phase Transitions
Master M2 Sciences de la Matière ENS de Lyon 2015-2016 Phase Transitions and Critical Phenomena Epidemics in Complex Networks and Phase Transitions Jordan Cambe January 13, 2016 Abstract Spreading phenomena
More informationSpreading and Opinion Dynamics in Social Networks
Spreading and Opinion Dynamics in Social Networks Gyorgy Korniss Rensselaer Polytechnic Institute 05/27/2013 1 Simple Models for Epidemiological and Social Contagion Susceptible-Infected-Susceptible (SIS)
More informationDiffusion of Innovation and Influence Maximization
Diffusion of Innovation and Influence Maximization Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationComplex networks: an introduction Alain Barrat
Complex networks: an introduction Alain Barrat CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://cxnets.googlepages.com Plan of the lecture I. INTRODUCTION I. Networks:
More informationECS 289 F / MAE 298, Lecture 15 May 20, Diffusion, Cascades and Influence
ECS 289 F / MAE 298, Lecture 15 May 20, 2014 Diffusion, Cascades and Influence Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic thresholds
More informationIdentifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
epl draft Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach Frank Bauer 1 (a) and Joseph T. Lizier 1,2 1 Max Planck Institute for
More informationLecture 10. Under Attack!
Lecture 10 Under Attack! Science of Complex Systems Tuesday Wednesday Thursday 11.15 am 12.15 pm 11.15 am 12.15 pm Feb. 26 Feb. 27 Feb. 28 Mar.4 Mar.5 Mar.6 Mar.11 Mar.12 Mar.13 Mar.18 Mar.19 Mar.20 Mar.25
More informationarxiv: v2 [physics.soc-ph] 6 Aug 2012
Localization and spreading of diseases in complex networks arxiv:122.4411v2 [physics.soc-ph] 6 Aug 212 A. V. Goltsev, 1,2 S. N. Dorogovtsev, 1,2 J. G. Oliveira, 1,3 and J. F. F. Mendes 1 1 Department of
More informationUnderstanding the contribution of space on the spread of Influenza using an Individual-based model approach
Understanding the contribution of space on the spread of Influenza using an Individual-based model approach Shrupa Shah Joint PhD Candidate School of Mathematics and Statistics School of Population and
More informationWE FOCUS ON A simple continuous-time model for the
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 17, NO 1, FEBRUARY 2009 1 Virus Spread in Networks Piet Van Mieghem, Member, IEEE, Jasmina Omic, and Robert Kooij Abstract The influence of the network characteristics
More informationIdentifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda 4
Int. J. Complex Systems in Science vol. 3(1) (2013), pp. 97 105 Identifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda
More informationA Study on Relationship between Modularity and Diffusion Dynamics in Networks from Spectral Analysis Perspective
A Study on Relationship between Modularity and Diffusion Dynamics in Networks from Spectral Analysis Perspective Kiyotaka Ide, Akira Namatame Department of Computer Science National Defense Academy of
More informationCharacterization and Design of Complex Networks
Characterization and Design of Complex Networks Characterization and Design of Complex Networks Proefschrift ter verkrijging van de graad van doctor aan de Technische Universiteit Delft, op gezag van
More informationLink Operations for Slowing the Spread of Disease in Complex Networks. Abstract
PACS: 89.75.Hc; 88.80.Cd; 89.65.Ef Revision 1: Major Areas with Changes are Highlighted in Red Link Operations for Slowing the Spread of Disease in Complex Networks Adrian N. Bishop and Iman Shames NICTA,
More informationECS 289 / MAE 298, Lecture 7 April 22, Percolation and Epidemiology on Networks, Part 2 Searching on networks
ECS 289 / MAE 298, Lecture 7 April 22, 2014 Percolation and Epidemiology on Networks, Part 2 Searching on networks 28 project pitches turned in Announcements We are compiling them into one file to share
More informationAttack Strategies on Complex Networks
Attack Strategies on Complex Networks Lazaros K. Gallos 1, Reuven Cohen 2, Fredrik Liljeros 3, Panos Argyrakis 1, Armin Bunde 4, and Shlomo Havlin 5 1 Department of Physics, University of Thessaloniki,
More informationDefending against Internet worms using a phase space method from chaos theory
Defending against Internet worms using a phase space method from chaos theory Jing Hu and Jianbo Gao Department of Electrical & Computer Engineering University of Florida Nageswara S. Rao Computer Science
More informationKalavakkam, Chennai, , Tamilnadu, INDIA 2,3 School of Advanced Sciences. VIT University Vellore, , Tamilnadu, INDIA
International Journal of Pure and Applied Mathematics Volume 09 No. 4 206, 799-82 ISSN: 3-8080 (printed version); ISSN: 34-3395 (on-line version) url: http://www.ijpam.eu doi: 0.2732/ijpam.v09i4.4 PAijpam.eu
More informationKristina Lerman USC Information Sciences Institute
Rethinking Network Structure Kristina Lerman USC Information Sciences Institute Università della Svizzera Italiana, December 16, 2011 Measuring network structure Central nodes Community structure Strength
More informationSupplementary Information Activity driven modeling of time varying networks
Supplementary Information Activity driven modeling of time varying networks. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani May 11, 2012 Contents 1 The Model 1 1.1 Integrated network......................................
More informationIterative resource allocation for ranking spreaders in complex networks
Published in which should be cited to refer to this work. Iterative resource allocation for ranking spreaders in complex networks Zhuo-Ming Ren 1,2,AnZeng 2,3(a), Duan-Bing Chen 2,4, Hao Liao 2 and Jian-Guo
More informationEffective Social Network Quarantine with Minimal Isolation Costs
Effective Social Network Quarantine with Minimal Huanyang Zheng and Jie Wu Department of Computer and Information Sciences, Temple University, USA Email: {huanyang.zheng, jiewu}@temple.edu Abstract Nowadays,
More informationModeling Epidemic Risk Perception in Networks with Community Structure
Modeling Epidemic Risk Perception in Networks with Community Structure Franco Bagnoli,,3, Daniel Borkmann 4, Andrea Guazzini 5,6, Emanuele Massaro 7, and Stefan Rudolph 8 Department of Energy, University
More informationIdentifying influential spreaders in complex networks based on entropy method
Abstract Identifying influential spreaders in complex networks based on entropy method Xiaojian Ma a, Yinghong Ma School of Business, Shandong Normal University, Jinan 250014, China; a xiaojianma0813@163.com
More informationDiffusion of information and social contagion
Diffusion of information and social contagion Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationCoevolutionary Modeling in Networks 1/39
Coevolutionary Modeling in Networks Jeff S. Shamma joint work with Ibrahim Al-Shyoukh & Georgios Chasparis & IMA Workshop on Analysis and Control of Network Dynamics October 19 23, 2015 Jeff S. Shamma
More informationAnalytically tractable processes on networks
University of California San Diego CERTH, 25 May 2011 Outline Motivation 1 Motivation Networks Random walk and Consensus Epidemic models Spreading processes on networks 2 Networks Motivation Networks Random
More informationShlomo Havlin } Anomalous Transport in Scale-free Networks, López, et al,prl (2005) Bar-Ilan University. Reuven Cohen Tomer Kalisky Shay Carmi
Anomalous Transport in Complex Networs Reuven Cohen Tomer Kalisy Shay Carmi Edoardo Lopez Gene Stanley Shlomo Havlin } } Bar-Ilan University Boston University Anomalous Transport in Scale-free Networs,
More informationEvolutionary Games on Networks. Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks
Evolutionary Games on Networks Wen-Xu Wang and G Ron Chen Center for Chaos and Complex Networks Email: wenxuw@gmail.com; wxwang@cityu.edu.hk Cooperative behavior among selfish individuals Evolutionary
More informationSufficient conditions of endemic threshold on metapopulation networks
arxiv:1410.5116v1 [physics.soc-ph] 19 Oct 2014 Sufficient conditions of endemic threshold on metapopulation networks Taro Takaguchi 1,2, and Renaud Lambiotte 3, 1 National Institute of Informatics, 2-1-2
More informationEffect of the interconnected network structure on the epidemic threshold
PHYSICAL REVIEW E 8883 Effect of the interconnected network structure on the epidemic threshold Huijuan Wang * Qian Li Gregorio D Agostino 3 Shlomo Havlin 4 H. Eugene Stanley and Piet Van Mieghem Faculty
More informationKINETICS OF SOCIAL CONTAGION. János Kertész Central European University. SNU, June
KINETICS OF SOCIAL CONTAGION János Kertész Central European University SNU, June 1 2016 Theory: Zhongyuan Ruan, Gerardo Iniguez, Marton Karsai, JK: Kinetics of social contagion Phys. Rev. Lett. 115, 218702
More informationReaction-diffusion processes and meta-population models in heterogeneous networks Supplementary information
Reaction-diffusion processes and meta-population models in heterogeneous networs Supplementary information Vittoria Colizza 1,2, Romualdo Pastor-Satorras 3, Alessandro Vespignani 2,1 January 19, 2007 1
More informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Centre for Research on Inner City Health St Michael s Hospital Toronto On leave from Department of Mathematics University of Manitoba Julien Arino@umanitoba.ca
More informationQuantitative model to measure the spread of Security attacks in Computer Networks
Quantitative model to measure the spread of Security attacks in Computer Networks SAURABH BARANWAL M.Sc.(Int.) 4 th year Mathematics and Sci. Computing Indian Institute of Technology, Kanpur email: saurabhbrn@gmail.com,
More information6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks
6.207/14.15: Networks Lecture 16: Cooperation and Trust in Networks Daron Acemoglu and Asu Ozdaglar MIT November 4, 2009 1 Introduction Outline The role of networks in cooperation A model of social norms
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 24 Apr 2004
Behavior of susceptible inf ected susceptible epidemics on arxiv:cond-mat/0402065v2 [cond-mat.stat-mech] 24 Apr 2004 heterogeneous networks with saturation Jaewook Joo Department of Physics, Rutgers University,
More informationTopology-Driven Performance Analysis of Power Grids
Topology-Driven Performance Analysis of Power Grids Hale Çetinay, Yakup Koç, Fernando A. Kuipers, Piet Van Mieghem Abstract Direct connections between nodes usually result in efficient transmission in
More informationSUPPLEMENTARY INFORMATION
Social diversity promotes the emergence of cooperation in public goods games Francisco C. Santos 1, Marta D. Santos & Jorge M. Pacheco 1 IRIDIA, Computer and Decision Engineering Department, Université
More informationarxiv: v1 [physics.soc-ph] 7 Apr 2018
Impact of origin-destination information in epidemic spreading Sergio Gómez,*, Alberto Fernández, Sandro Meloni,, and Alex Arenas arxiv:8.58v [physics.soc-ph] 7 Apr 8 Dept. Enginyeria Informàtica i Matemàtiques,
More informationNumerical evaluation of the upper critical dimension of percolation in scale-free networks
umerical evaluation of the upper critical dimension of percolation in scale-free networks Zhenhua Wu, 1 Cecilia Lagorio, 2 Lidia A. Braunstein, 1,2 Reuven Cohen, 3 Shlomo Havlin, 3 and H. Eugene Stanley
More informationEpidemics on networks
Epidemics on networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Network Science Leonid
More informationEpidemic spreading on heterogeneous networks with identical infectivity
Physics Letters A 364 (2007) 189 193 wwwelseviercom/locate/pla Epidemic spreading on heterogeneous networs with identical infectivity Rui Yang, Bing-Hong Wang, Jie Ren, Wen-Jie Bai, Zhi-Wen Shi, Wen-Xu
More informationThe decoupling assumption in large stochastic system analysis Talk at ECLT
The decoupling assumption in large stochastic system analysis Talk at ECLT Andrea Marin 1 1 Dipartimento di Scienze Ambientali, Informatica e Statistica Università Ca Foscari Venezia, Italy (University
More informationAnalysis and Monte Carlo simulations of a model for the spread of infectious diseases in heterogeneous metapopulations
PHYSICAL REVIEW E 8, 492 29 Analysis and Monte Carlo simulations of a model for the spread of infectious diseases in heterogeneous metapopulations David Juher,* Jordi Ripoll, and Joan Saldaña Departament
More informationWeb Structure Mining Nodes, Links and Influence
Web Structure Mining Nodes, Links and Influence 1 Outline 1. Importance of nodes 1. Centrality 2. Prestige 3. Page Rank 4. Hubs and Authority 5. Metrics comparison 2. Link analysis 3. Influence model 1.
More informationGEMF: GENERALIZED EPIDEMIC MODELING FRAMEWORK SOFTWARE IN PYTHON
GEMF: GENERALIZED EPIDEMIC MODELING FRAMEWORK SOFTWARE IN PYTHON HEMAN SHAKERI Network Science and Engineering Group (NetSE) Department of Electrical and Computer Engineering Kansas State University Manhattan,
More informationA node-based SIRS epidemic model with infective media on complex networks
A node-based SIRS epidemic model with infective media on complex networks Leyi Zheng a and Longkun Tang, a, b arxiv:191.111v1 [physics.soc-ph] 1 Jan 219 a Fujian Province University Key Laboratory of Computation
More informationarxiv: v2 [cs.si] 15 Apr 2016
Disease dynamics on a network game: a little empathy goes a long way Ceyhun Eksin Jeff S Shamma Joshua S Weitz arxiv:64324v2 [cssi] 5 Apr 26 Abstract Individuals change their behavior during an epidemic
More informationarxiv:cond-mat/ v3 [cond-mat.dis-nn] 10 Dec 2003
Efficient Immunization Strategies for Computer Networs and Populations Reuven Cohen, Shlomo Havlin, and Daniel ben-avraham 2 Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan, 529,
More informationNetwork observability and localization of the source of diffusion based on a subset of nodes
Network observability and localization of the source of diffusion based on a subset of nodes Sabina Zejnilović, João Gomes, Bruno Sinopoli Carnegie Mellon University, Department of Electrical and Computer
More informationCS 6604: Data Mining Large Networks and Time-series. B. Aditya Prakash Lecture #8: Epidemics: Thresholds
CS 6604: Data Mining Large Networks and Time-series B. Aditya Prakash Lecture #8: Epidemics: Thresholds A fundamental ques@on Strong Virus Epidemic? 2 example (sta@c graph) Weak Virus Epidemic? 3 Problem
More informationDistributed Optimization over Networks Gossip-Based Algorithms
Distributed Optimization over Networks Gossip-Based Algorithms Angelia Nedić angelia@illinois.edu ISE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign Outline Random
More informationNetwork Infusion to Infer Information Sources in Networks Soheil Feizi, Ken Duffy, Manolis Kellis, and Muriel Medard
Computer Science and Artificial Intelligence Laboratory Technical Report MIT-CSAIL-TR-214-28 December 2, 214 Network Infusion to Infer Information Sources in Networks Soheil Feizi, Ken Duffy, Manolis Kellis,
More informationStability and topology of scale-free networks under attack and defense strategies
Stability and topology of scale-free networks under attack and defense strategies Lazaros K. Gallos, Reuven Cohen 2, Panos Argyrakis, Armin Bunde 3, and Shlomo Havlin 2 Department of Physics, University
More informationNetworks and sciences: The story of the small-world
Networks and sciences: The story of the small-world Hugues Bersini IRIDIA ULB 2013 Networks and sciences 1 The story begins with Stanley Milgram (1933-1984) In 1960, the famous experience of the submission
More informationA Class of Rumor Spreading Models with Population Dynamics
Commun. Theor. Phys. 70 (2018) 795 802 Vol. 70, No. 6, December 1, 2018 A Class of Rumor Spreading Models with Population Dynamics Suyalatu Dong ( 董苏雅拉图 ) and Yong-Chang Huang ( 黄永畅 ) College of Applied
More informationGame Theory, Population Dynamics, Social Aggregation. Daniele Vilone (CSDC - Firenze) Namur
Game Theory, Population Dynamics, Social Aggregation Daniele Vilone (CSDC - Firenze) Namur - 18.12.2008 Summary Introduction ( GT ) General concepts of Game Theory Game Theory and Social Dynamics Application:
More informationAnalysis and Control of Epidemics
Analysis and Control of Epidemics A survey of spreading processes on complex networks arxiv:1505.00768v2 [math.oc] 25 Aug 2015 Cameron Nowzari, Victor M. Preciado, and George J. Pappas August 26, 2015
More informationPricing of Cyber Insurance Contracts in a Network Model
Pricing of Cyber Insurance Contracts in a Network Model Stefan Weber Leibniz Universität Hannover www.stochastik.uni-hannover.de (joint work with Matthias Fahrenwaldt & Kerstin Weske) WU Wien December
More informationNetworks as a tool for Complex systems
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
Announcements: Please fill HW Survey Weekend Office Hours starting this weekend (Hangout only) Proposal: Can use 1 late period CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu
More informationSTOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES. Toshimasa Maruta 1 and Akira Okada 2
STOCHASTIC STABILITY OF GROUP FORMATION IN COLLECTIVE ACTION GAMES Toshimasa Maruta 1 and Akira Okada 2 December 20, 2001 We present a game theoretic model of voluntary group formation in collective action
More informationA BINOMIAL MOMENT APPROXIMATION SCHEME FOR EPIDEMIC SPREADING IN NETWORKS
U.P.B. Sci. Bull., Series A, Vol. 76, Iss. 2, 2014 ISSN 1223-7027 A BINOMIAL MOMENT APPROXIMATION SCHEME FOR EPIDEMIC SPREADING IN NETWORKS Yilun SHANG 1 Epidemiological network models study the spread
More informationContagion and coordination in random networks
Contagion and coordination in random networks Dunia López-Pintado September 9, 2005 Abstract We study the problem of spreading a particular behavior among agents located in a random social network. In
More informationShortest Paths & Link Weight Structure in Networks
Shortest Paths & Link Weight Structure in etworks Piet Van Mieghem CAIDA WIT (May 2006) P. Van Mieghem 1 Outline Introduction The Art of Modeling Conclusions P. Van Mieghem 2 Telecommunication: e2e A ETWORK
More informationPhase Transitions of an Epidemic Spreading Model in Small-World Networks
Commun. Theor. Phys. 55 (2011) 1127 1131 Vol. 55, No. 6, June 15, 2011 Phase Transitions of an Epidemic Spreading Model in Small-World Networks HUA Da-Yin (Ù ) and GAO Ke (Ô ) Department of Physics, Ningbo
More informationSpreading of infectious diseases on complex networks with non-symmetric transmission probabilities
Spreading of infectious diseases on complex networks with non-symmetric transmission probabilities Britta Daudert a, BaiLian Li a,b a Department of Mathematics University of California of Riverside Riverside,
More informationContaining Cascading Failures in Networks: Applications to Epidemics and Cybersecurity
Containing Cascading Failures in Networks: Applications to Epidemics and Cybersecurity Sudip Saha Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial
More informationJournal of Theoretical Biology
Journal of Theoretical Biology 288 (20) 2 28 Contents lists available at ScienceDirect Journal of Theoretical Biology journal homepage: www.elsevier.com/locate/yjtbi Predicting epidemic thresholds on complex
More informationModeling, Analysis, and Control of Information Propagation in Multi-layer and Multiplex Networks. Osman Yağan
Modeling, Analysis, and Control of Information Propagation in Multi-layer and Multiplex Networks Osman Yağan Department of ECE Carnegie Mellon University Joint work with Y. Zhuang and V. Gligor (CMU) Alex
More information1 AUTOCRATIC STRATEGIES
AUTOCRATIC STRATEGIES. ORIGINAL DISCOVERY Recall that the transition matrix M for two interacting players X and Y with memory-one strategies p and q, respectively, is given by p R q R p R ( q R ) ( p R
More informationEnforcing Truthful-Rating Equilibria in Electronic Marketplaces
Enforcing Truthful-Rating Equilibria in Electronic Marketplaces T. G. Papaioannou and G. D. Stamoulis Networks Economics & Services Lab, Dept.of Informatics, Athens Univ. of Economics & Business (AUEB
More informationEpidemic reemergence in adaptive complex networks
Epidemic reemergence in adaptive complex networks J. Zhou, 1 G. Xiao, 1 S. A. Cheong, 2 X. Fu, 3 L. Wong, 4 S. Ma, 5 and T. H. Cheng 1 1 Division of Communication Engineering, School of Electrical and
More informationResearch Article Effects of Resource Limitations and Cost Influences on Computer Virus Epidemic Dynamics and Tipping Points
Discrete Dynamics in Nature and Society Volume 12, Article ID 473136, 15 pages doi:.1155/12/473136 Research Article Effects of Resource Limitations and Cost Influences on Computer Virus Epidemic Dynamics
More informationResearch Article Hopf Bifurcation in an SEIDQV Worm Propagation Model with Quarantine Strategy
Hindawi Publishing Corporation Discrete Dynamics in Nature and Society Volume 1, Article ID 3868, 18 pages doi:1.11/1/3868 Research Article Hopf Bifurcation in an SEIDQV Worm Propagation Model with Quarantine
More informationLinear Algebra Methods for Data Mining
Linear Algebra Methods for Data Mining Saara Hyvönen, Saara.Hyvonen@cs.helsinki.fi Spring 2007 2. Basic Linear Algebra continued Linear Algebra Methods for Data Mining, Spring 2007, University of Helsinki
More informationGlobal Stability of a Computer Virus Model with Cure and Vertical Transmission
International Journal of Research Studies in Computer Science and Engineering (IJRSCSE) Volume 3, Issue 1, January 016, PP 16-4 ISSN 349-4840 (Print) & ISSN 349-4859 (Online) www.arcjournals.org Global
More informationInferring the origin of an epidemic with a dynamic message-passing algorithm
Inferring the origin of an epidemic with a dynamic message-passing algorithm HARSH GUPTA (Based on the original work done by Andrey Y. Lokhov, Marc Mézard, Hiroki Ohta, and Lenka Zdeborová) Paper Andrey
More informationQuarantine generated phase transition in epidemic spreading. Abstract
Quarantine generated phase transition in epidemic spreading C. Lagorio, M. Dickison, 2 * F. Vazquez, 3 L. A. Braunstein,, 2 P. A. Macri, M. V. Migueles, S. Havlin, 4 and H. E. Stanley Instituto de Investigaciones
More informationImperfect targeted immunization in scale-free networks
Imperfect targeted immunization in scale-free networs Yubo Wang a, Gaoxi Xiao a,,jiehu a, Tee Hiang Cheng a, Limsoon Wang b a School of Electrical and Electronic Engineering, Nanyang Technological University,
More informationNetwork Theory with Applications to Economics and Finance
Network Theory with Applications to Economics and Finance Instructor: Michael D. König University of Zurich, Department of Economics, Schönberggasse 1, CH - 8001 Zurich, email: michael.koenig@econ.uzh.ch.
More information