Social Influence in Online Social Networks. Epidemiological Models. Epidemic Process
|
|
- Luke Pitts
- 5 years ago
- Views:
Transcription
1 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 spreading Bear a resemblance to epidemic process! Indiana University Purdue University Fort Wayne 2 Epidemic Process Epidemic process is a process that information selfpropagates across networks Epidemiological Models Susceptible-infected-recovered (SIR) model for independent cascading influence spread Susceptible-infected-susceptible (SIS) model for blog information cascading Susceptible-infected-cured (SIC) model for rumor and anti-rumor propagation 3 4
2 Epidemic Thresholds Fundamental metric used to evaluate epidemic spread Condition on which an information will either die out or become epidemic In SIS model, Birth rate Ratio between birth rate and death rate β/ δ > epidemic threshold, become epidemic State of the Art τ= λ ( ) λ max (A) is the largest eigenvalue of the adjacency matrix A of the network Assume that the status of nodes in the network are independent of each other! β/ δ <= epidemic threshold, die out 5 6 Questions Can spatial dependence among nodes affect the epidemic threshold? If so, how significantly? How can we derive a more accurate epidemic threshold, taking into consideration a certain spatial dependence? Can the birth rate and the death rate affect the spatial dependence and thus the epidemic threshold? If so, how? 7 Outline Epidemic Thresholds in Regular Graphs Epidemic Thresholds in Arbitrary Networks 8
3 X i (t): status of node i at time t, ()=, = + = =) ()= + = =) + = =( =) + ( =) () 9 Outline Epidemic Thresholds in Regular Graphs Epidemic Thresholds in Arbitrary Networks Epidemic Thresholds in Regular Graphs It has been shown that the epidemic threshold proposed in previous work does not work well in regular graphs. More importantly, due to the symmetric property of regular graphs, we can derive a closed-form expression for the epidemic threshold. 2
4 Independent Model Assume spatial independence between nodes Markov Model Assume spatial Markov dependence Inspired by the local Markov property of Markov Random Field!, = " where k is the average nodal degree and the largest eigenvalue of adjacency matrix 3 "($%), 4 Setup Simulator is based on discrete time and random number generator Run times for each scenario Run long enough so that it reaches the steady state (e.g., 2 time steps) Assign half of nodes to be infected initially Number of infected nodes 2-2 Sample Run of Epidemic Spread in a Ring Graph δ=. and V = 5% 25% 5% 75% 95% Mean Time step Number of infected nodes 2-2 5% 25% 5% 75% 95% Mean Time step Number of infected nodes 2 5% 25% 5% 75% 95% Mean Time step β =.3 β =.4 β =.5 5 6
5 Performance Evaluation Outline τ c,mar τ c,mar τ c,mar Epidemic Thresholds in Regular Graphs Epidemic Thresholds in Arbitrary Networks Ring ( V = ) Lattice ( V = 25) Complete ( V = ) 7 8!, = Conjecture Epidemic Thresholds of Arbitrary Network λ ( ) λ ( )( % ) "( %) Performance Evaluation ( V = ) τ c,cor.5..5 τ c,cor τ c,cor Ring (λ max (A) = 2) ER random (λ max (A) = 9.3) Power law (λ max (A) =.77) 9 2
6 !, = Conclusions and Future Work λ ( ) λ ( )( % ) Thanks for your attention Future work Derive the equation for epidemic thresholds in irregular graphs Apply our observations for predicting and controlling the dynamics of the epidemic spreading process 2 22 Relative Errors Relative errors ε mar (Lattice) ε mar (Lattice) (Complete) ε mar (Complete)
7 Correlation Coefficients at Epidemic Thresholds in Ring Graph ( V = ).7 25 Correlation coefficient Empirical Markov model 26 Relative Errors Relative errors ε cor (ER random) ε cor (ER random) (Power-law) ε cor (Power-law).2 27
Toward 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 informationSIS 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 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 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 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 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 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 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 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 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 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 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 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 informationEstimating network degree distributions from sampled networks: An inverse problem
Estimating network degree distributions from sampled networks: An inverse problem Eric D. Kolaczyk Dept of Mathematics and Statistics, Boston University kolaczyk@bu.edu Introduction: Networks and Degree
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 informationAdaptive Rumor Spreading
José Correa 1 Marcos Kiwi 1 Neil Olver 2 Alberto Vera 1 1 2 VU Amsterdam and CWI July 27, 2015 1/21 The situation 2/21 The situation 2/21 The situation 2/21 The situation 2/21 Introduction Rumors in social
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 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 informationECS 253 / MAE 253, Lecture 15 May 17, I. Probability generating function recap
ECS 253 / MAE 253, Lecture 15 May 17, 2016 I. Probability generating function recap Part I. Ensemble approaches A. Master equations (Random graph evolution, cluster aggregation) B. Network configuration
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 Structural Analysis and
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 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 informationFinal Project Descriptions Introduction to Mathematical Biology Professor: Paul J. Atzberger. Project I: Predator-Prey Equations
Final Project Descriptions Introduction to Mathematical Biology Professor: Paul J. Atzberger Project I: Predator-Prey Equations The Lotka-Volterra Predator-Prey Model is given by: du dv = αu βuv = ρβuv
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 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 informationImproved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks
Improved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks Navid Azizan Ruhi, Christos Thrampoulidis and Babak Hassibi Abstract The SIS (susceptible-infected-susceptible) epidemic
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 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 informationDynamic network sampling
Dynamic network sampling Steve Thompson Simon Fraser University thompson@sfu.ca Graybill Conference Colorado State University June 10, 2013 Dynamic network sampling The population of interest has spatial
More informationIntroduction to SEIR Models
Department of Epidemiology and Public Health Health Systems Research and Dynamical Modelling Unit Introduction to SEIR Models Nakul Chitnis Workshop on Mathematical Models of Climate Variability, Environmental
More informationCompeting Memes Propagation on Networks: A Case Study of Composite Networks
Competing Memes Propagation on Networks: A Case Study of Composite Networks Xuetao Wei # xwei@cs.ucr.edu Iulian Neamtiu # neamtiu@cs.ucr.edu Nicholas Valler # nvaller@cs.ucr.edu Michalis Faloutsos # michalis@cs.ucr.edu
More informationThree Disguises of 1 x = e λx
Three Disguises of 1 x = e λx Chathuri Karunarathna Mudiyanselage Rabi K.C. Winfried Just Department of Mathematics, Ohio University Mathematical Biology and Dynamical Systems Seminar Ohio University November
More informationSection 8.1 Def. and Examp. Systems
Section 8.1 Def. and Examp. Systems Key Terms: SIR Model of an epidemic o Nonlinear o Autonomous Vector functions o Derivative of vector functions Order of a DE system Planar systems Dimension of a system
More informationOn Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study
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,
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 informationProbability Models of Information Exchange on Networks Lecture 6
Probability Models of Information Exchange on Networks Lecture 6 UC Berkeley Many Other Models There are many models of information exchange on networks. Q: Which model to chose? My answer good features
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 informationThe minimal spectral radius of graphs with a given diameter
Linear Algebra and its Applications 43 (007) 408 419 www.elsevier.com/locate/laa The minimal spectral radius of graphs with a given diameter E.R. van Dam a,, R.E. Kooij b,c a Tilburg University, Department
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 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 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 informationAvailable online at J. Math. Comput. Sci. 2 (2012), No. 6, ISSN:
Available online at http://scik.org J. Math. Comput. Sci. 2 (2012), No. 6, 1671-1684 ISSN: 1927-5307 A MATHEMATICAL MODEL FOR THE TRANSMISSION DYNAMICS OF HIV/AIDS IN A TWO-SEX POPULATION CONSIDERING COUNSELING
More informationEmergent Phenomena on Complex Networks
Chapter 1 Emergent Phenomena on Complex Networks 1.0.1 More is different When many interacting elements give rise to a collective behavior that cannot be explained or predicted by considering them individually,
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 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 informationarxiv: v2 [physics.soc-ph] 5 Sep 2016
Unifying Markov Chain Approach for Disease and Rumor Spreading in Complex Networks Guilherme Ferraz de Arruda, 1 Francisco A. Rodrigues, 1, Pablo Martín Rodríguez, 1 Emanuele Cozzo, 2, 3 2, 3, 4, and Yamir
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 informationCellular Automata Models for Diffusion of Innovations
arxiv:adap-org/9742v 8 Apr 997 Cellular Automata Models for Diffusion of Innovations Henryk Fukś Nino Boccara,2 February 3, 28 Department of Physics, University of Illinois, Chicago, IL 667-759, USA 2
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 informationEpidemic Thresholds in Real Networks
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING 1 Epidemic Thresholds in Real Networks Deepayan Chakrabarti, Yang Wang, Chenxi Wang, Jurij Leskovec and Christos Faloutsos deepay@cs.cmu.edu, yangwang@andrew.cmu.edu,
More informationConjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks Osman Yağan, Dajun Qian, Junshan Zhang, and Douglas Cochran CyLab, Carnegie Mellon University, Pittsburgh, PA 15213. E-mail:
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/24/2012 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu
More informationNon-Linear Models Cont d: Infectious Diseases. Non-Linear Models Cont d: Infectious Diseases
Cont d: Infectious Diseases Infectious Diseases Can be classified into 2 broad categories: 1 those caused by viruses & bacteria (microparasitic diseases e.g. smallpox, measles), 2 those due to vectors
More informationMobiHoc 2014 MINIMUM-SIZED INFLUENTIAL NODE SET SELECTION FOR SOCIAL NETWORKS UNDER THE INDEPENDENT CASCADE MODEL
MobiHoc 2014 MINIMUM-SIZED INFLUENTIAL NODE SET SELECTION FOR SOCIAL NETWORKS UNDER THE INDEPENDENT CASCADE MODEL Jing (Selena) He Department of Computer Science, Kennesaw State University Shouling Ji,
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 informationStochastic modelling of epidemic spread
Stochastic modelling of epidemic spread Julien Arino Department of Mathematics University of Manitoba Winnipeg Julien Arino@umanitoba.ca 19 May 2012 1 Introduction 2 Stochastic processes 3 The SIS model
More informationSpatial correlations in SIR epidemic models
Spatial correlations in SIR epidemic models HENRYK FUKŚ RYAN DUCHESNE ANNA T. LAWNICZAK Department of Mathematics Brock University St. Catharines, Ontario L2S 3A1 CANADA Department of Mathematics and Statistics
More informationECS 253 / MAE 253, Lecture 13 May 15, Diffusion, Cascades and Influence Mathematical models & generating functions
ECS 253 / MAE 253, Lecture 13 May 15, 2018 Diffusion, Cascades and Influence Mathematical models & generating functions Last week: spatial flows and game theory on networks Optimal location of facilities
More informationMarkov Chains and Pandemics
Markov Chains and Pandemics Caleb Dedmore and Brad Smith December 8, 2016 Page 1 of 16 Abstract Markov Chain Theory is a powerful tool used in statistical analysis to make predictions about future events
More informationWinner Takes All: Competing Viruses or Ideas on fair-play Networks
WWW 212 Session: Social Networks April 16 2, 212, Lyon, France Winner Takes All: Competing Viruses or Ideas on fair-play Networks B. Aditya Prakash, Alex Beutel, Roni Rosenfeld, and Christos Faloutsos
More informationModelling of the Hand-Foot-Mouth-Disease with the Carrier Population
Modelling of the Hand-Foot-Mouth-Disease with the Carrier Population Ruzhang Zhao, Lijun Yang Department of Mathematical Science, Tsinghua University, China. Corresponding author. Email: lyang@math.tsinghua.edu.cn,
More informationProject 1 Modeling of Epidemics
532 Chapter 7 Nonlinear Differential Equations and tability ection 7.5 Nonlinear systems, unlike linear systems, sometimes have periodic solutions, or limit cycles, that attract other nearby solutions.
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 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 informationEvolutionary dynamics on graphs
Evolutionary dynamics on graphs Laura Hindersin May 4th 2015 Max-Planck-Institut für Evolutionsbiologie, Plön Evolutionary dynamics Main ingredients: Fitness: The ability to survive and reproduce. Selection
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 informationA note on modeling retweet cascades on Twitter
A note on modeling retweet cascades on Twitter Ashish Goel 1, Kamesh Munagala 2, Aneesh Sharma 3, and Hongyang Zhang 4 1 Department of Management Science and Engineering, Stanford University, ashishg@stanford.edu
More informationPreventive behavioural responses and information dissemination in network epidemic models
PROCEEDINGS OF THE XXIV CONGRESS ON DIFFERENTIAL EQUATIONS AND APPLICATIONS XIV CONGRESS ON APPLIED MATHEMATICS Cádiz, June 8-12, 215, pp. 111 115 Preventive behavioural responses and information dissemination
More informationComputer Simulations
Computer Simulations A practical approach to simulation Semra Gündüç gunduc@ankara.edu.tr Ankara University Faculty of Engineering, Department of Computer Engineering 2014-2015 Spring Term Ankara University
More informationGlobalStabilityofStificrsImpactonMemeTransmissionModel. Global Stability of Stificrs Impact on Meme Transmission Model
Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 14 Issue 6 Version 1. Year 14 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global
More informationAny live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.
2. Cellular automata, and the SIRS model In this Section we consider an important set of models used in computer simulations, which are called cellular automata (these are very similar to the so-called
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 informationKINETICS OF COMPLEX SOCIAL CONTAGION. János Kertész Central European University. Pohang, May 27, 2016
KINETICS OF COMPLEX SOCIAL CONTAGION János Kertész Central European University Pohang, May 27, 2016 Theory: Zhongyuan Ruan, Gerardo Iniguez, Marton Karsai, JK: Kinetics of social contagion Phys. Rev. Lett.
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 informationStochastic Models. John M. Drake & Pejman Rohani
Epidemiological data are noisy Two types of noise: Observation error: the data are probabilistically related to the true state of the system Process noise: the system progresses probabilistically Environmental
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 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 informationarxiv: v2 [cond-mat.stat-mech] 9 Dec 2010
Thresholds for epidemic spreading in networks Claudio Castellano 1 and Romualdo Pastor-Satorras 2 1 Istituto dei Sistemi Complessi (CNR-ISC), UOS Sapienza and Dip. di Fisica, Sapienza Università di Roma,
More informationThe SIR Disease Model Trajectories and MatLab
The SIR Disease Model Trajectories and MatLab James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 17, 2013 Outline Reviewing the SIR
More informationThursday. Threshold and Sensitivity Analysis
Thursday Threshold and Sensitivity Analysis SIR Model without Demography ds dt di dt dr dt = βsi (2.1) = βsi γi (2.2) = γi (2.3) With initial conditions S(0) > 0, I(0) > 0, and R(0) = 0. This model can
More informationLAW OF LARGE NUMBERS FOR THE SIRS EPIDEMIC
LAW OF LARGE NUMBERS FOR THE SIRS EPIDEMIC R. G. DOLGOARSHINNYKH Abstract. We establish law of large numbers for SIRS stochastic epidemic processes: as the population size increases the paths of SIRS epidemic
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 informationInfluence Maximization in Dynamic Social Networks
Influence Maximization in Dynamic Social Networks Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang and Xiaoming Sun Department of Computer Science and Technology, Tsinghua University Department of Computer
More informationThe Fractional-order SIR and SIRS Epidemic Models with Variable Population Size
Math. Sci. Lett. 2, No. 3, 195-200 (2013) 195 Mathematical Sciences Letters An International Journal http://dx.doi.org/10.12785/msl/020308 The Fractional-order SIR and SIRS Epidemic Models with Variable
More informationMathematical Analysis of Epidemiological Models: Introduction
Mathematical Analysis of Epidemiological Models: Introduction Jan Medlock Clemson University Department of Mathematical Sciences 8 February 2010 1. Introduction. The effectiveness of improved sanitation,
More informationOn the Dynamics of Interacting Spreading Processes. Joshua Melander. B.S., Linfield College, 2013 A THESIS
On the Dynamics of Interacting Spreading Processes by Joshua Melander B.S., Linfield College, 2013 A THESIS submitted in partial fulfillment of the requirements for the degree MASTER OF SCIENCE Electrical
More informationarxiv: v1 [math.pr] 25 Mar 2016
Spectral Bounds in Random Graphs Applied to Spreading Phenomena and Percolation arxiv:1603.07970v1 [math.pr] 25 Mar 2016 Rémi Lemonnier 1,2 Kevin Scaman 1 Nicolas Vayatis 1 1 CMLA ENS Cachan, CNRS, Université
More informationOn the Submodularity of Influence in Social Networks
On the Submodularity of Influence in Social Networks Elchanan Mossel Dept. of Statistics U.C. Berkeley mossel@stat.berkeley.edu Sebastien Roch Dept. of Statistics U.C. Berkeley sroch@stat.berkeley.edu
More informationQualitative Analysis of a Discrete SIR Epidemic Model
ISSN (e): 2250 3005 Volume, 05 Issue, 03 March 2015 International Journal of Computational Engineering Research (IJCER) Qualitative Analysis of a Discrete SIR Epidemic Model A. George Maria Selvam 1, D.
More informationarxiv: v3 [physics.soc-ph] 14 Nov 2018
Influencers identification in complex networks through reaction-diffusion dynamics arxiv:1803.01212v3 [physics.soc-ph] 14 Nov 2018 Flavio Iannelli, 1 Manuel S. Mariani, 2, 3, 4 and Igor M. Sokolov 1 1
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 informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 7 Jan 2000
Epidemics and percolation in small-world networks Cristopher Moore 1,2 and M. E. J. Newman 1 1 Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 2 Departments of Computer Science and
More informationWe have two possible solutions (intersections of null-clines. dt = bv + muv = g(u, v). du = au nuv = f (u, v),
Let us apply the approach presented above to the analysis of population dynamics models. 9. Lotka-Volterra predator-prey model: phase plane analysis. Earlier we introduced the system of equations for prey
More informationInformation Propagation Analysis of Social Network Using the Universality of Random Matrix
Information Propagation Analysis of Social Network Using the Universality of Random Matrix Yusuke Sakumoto, Tsukasa Kameyama, Chisa Takano and Masaki Aida Tokyo Metropolitan University, 6-6 Asahigaoka,
More informationVirus Propagation on Time-Varying Networks: Theory and Immunization Algorithms
Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms B. Aditya Prakash *, Hanghang Tong *, Nicholas Valler +, Michalis Faloutsos +, and Christos Faloutsos * * Computer Science
More informationarxiv: v2 [physics.soc-ph] 3 May 2018
Theories for influencer identification in complex networks arxiv:1707.01594v2 [physics.soc-ph] 3 May 2018 Sen Pei, Flaviano Morone and Hernán A. Makse In Complex Spreading Phenomena in Social Systems,
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 informationWinner Takes All: Competing Viruses or Ideas on fair-play Networks
Winner Takes All: Competing Viruses or Ideas on fair-play Networks B. Aditya Prakash Alex Beutel Roni Rosenfeld Christos Faloutsos Computer Science Department, Carnegie Mellon University, USA Email: badityap,
More informationTEMPORAL EXPONENTIAL- FAMILY RANDOM GRAPH MODELING (TERGMS) WITH STATNET
1 TEMPORAL EXPONENTIAL- FAMILY RANDOM GRAPH MODELING (TERGMS) WITH STATNET Prof. Steven Goodreau Prof. Martina Morris Prof. Michal Bojanowski Prof. Mark S. Handcock Source for all things STERGM Pavel N.
More informationNumerical solution of stochastic epidemiological models
Numerical solution of stochastic epidemiological models John M. Drake & Pejman Rohani 1 Introduction He we expand our modeling toolkit to include methods for studying stochastic versions of the compartmental
More information