Spreading and Opinion Dynamics in Social Networks
|
|
- Maximilian O’Brien’
- 6 years ago
- Views:
Transcription
1 Spreading and Opinion Dynamics in Social Networks Gyorgy Korniss Rensselaer Polytechnic Institute 05/27/2013 1
2 Simple Models for Epidemiological and Social Contagion Susceptible-Infected-Susceptible (SIS) model [Contact Process (CP)] Threshold model (threshold contact process) Binary agreement model(s) (influencing with committed minorities) 2
3 The SIS model Harris, Ann. Probab, 2, 969 (1974); Liggett (1999); Kephart and White (1991). Infection (SI): node i becomes infected at rate if at least one of its neighbors is infected 0: Susceptible 1: Infected
4 The SIS model Cure (IS): at rate (independent of the neighborhood) 4
5 The SIS model local mean-field (MF) approximation: homogeneous MF (reasonable approx. for ER, SW networks):, for all nodes: 5
6 Homogeneous MF:, stationary (or equilibrium) state: if epidemic threshold: if 6
7 Homogeneous MF:, stationary (or equilibrium) state: absorbing phase: virus extinction if if active phase: non-zero prevalence epidemic threshold: 7
8 Heterogeneous (degree-lumped) MF (HMF): : relative fraction of infected nodes with degree Pastor-Satorras and Vespignani, PRL 86, 3200 (2001); PRE 63, (2001). 8
9 or uncorrelated random graphs: Pastor-Satorras and Vespignani, PRL 86, 3200 (2001); PRE 63, (2001). 9
10 Self-consistent solution for the steady-state: Pastor-Satorras and Vespignani, PRL 86, 3200 (2001); PRE 63, (2001). 10
11 Epidemic Threshold (HMF) (when 0 solution emerges, infection spreads and becomes endemic) for for if if Pastor-Satorras and Vespignani, PRE 65, (2002) 11
12 Epidemic Threshold (HMF) Implications for uncorr. scale-free (usf) nets. for for for for Pastor-Satorras and Vespignani, PRE 65, (2002) 12
13 Prevalence (HMF) (stationary density of infected individuals) / / ( for ) Pastor-Satorras and Vespignani, PRL 86, 3200 (2001); PRE 63, (2001). 13
14 Prevalence (stationary density of infected individuals) SW BA - - / Pastor-Satorras and Vespignani, Phys. Rev. E 63, (2001). 14
15 Exact results for arbitrary graphs Wang et al., Proc. SRDS IEEE (2003) p. 25. Ganesh et al., Proc. IEEE INFOCOM (2005) p Chakrabarti et al., ACM Trans. Inf. Syst. Secur. 10, 13 (2008). Chatterjee and Durrett, Ann. Probab. 37, 2332 (2009). Van Mieghem et al. IEEE/ACM Trans. Networking 17, 1 (2009). R. Durrett, PNAS 107,4491 (2010). Prakash et al., arxiv: (2010). Van Mieghem, EPL 97, (2012). 15
16 Exact results for arbitrary graphs SF: for for Chung, Lu, and Vu, PNAS 100, 6313 (2003). Chung, Lu, and Vu, Annals of Combinatorics 7, 21 (2003). for for Castellano and Pastor-Satorras et al., PRL 105, (2010). 16
17 Exact results for arbitrary graphs / for for Castellano and Pastor-Satorras et al., PRL 105, (2010). 17
18 Some Recommended Reading T.E. Harris, Ann. Probab. 2, (1974); J.O. Kephart and S.R. White, Proc IEEE Comp. Soc. Symp. on Research in Security and Privacy p ; T.M. Liggett, Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (Springer, New York, 1999). R. Pastor-Satorras and A. Vespignani, PRL 86, 3200 (2001); R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 63, (2001); R. Pastor-Satorras and A. Vespignani, PRE 65, (2002); Y. Wang et al., Proc. SRDS IEEE (2003) p. 25; A. Ganesh et al., IEEE INFOCOM (2005), p. 1455; D. Chakrabarti et al., ACM Trans. Inf. Syst. Secur. 10, 13 (2008); S. Chatterjee and R. Durrett, Ann. Probab. 37, 2332 (2009); P. Van Mieghem et al. IEEE/ACM Trans. Networking 17, 1 (2009); R. Durrett, PNAS 107,4491 (2010); C. Castellano and R. Pastor-Satorras, Phys. Rev. Lett. 105, (2010); Prakash et al., arxiv: (2010); 18 Van Mieghem, EPL 97, (2012);
19 19
20 Threshold model Rules and model description if a node is inactive, it becomes active if at least a fraction of its neighbors are active (could include deactivation at rate, won t discuss it here) 5 neighbors Threshold φ=0.5 Granovetter, AJS 83, (1978). Watts, PNAS 99, (2002). Watts and Dodds, J. Consumer Res. 34, (2007). 20
21 Threshold model Rules and model description if a node is inactive, it becomes active if at least a fraction of its neighbors are active (could include deactivation at rate, won t discuss it here) 5 neighbors Threshold φ=0.5 Fraction of active neighbors Granovetter, AJS 83, (1978). Watts, PNAS 99, (2002). Watts and Dodds, J. Consumer Res. 34, (2007). 21
22 Threshold model Rules and model description if a node is inactive, it becomes active if at least a fraction of its neighbors are active (could include deactivation at rate, won t discuss it here) 5 neighbors Threshold φ=0.5 Fraction of active neighbors Granovetter, AJS 83, (1978). Watts, PNAS 99, (2002). Watts and Dodds, J. Consumer Res. 34, (2007). 22
23 Threshold Model ER 0.18 size of giant component Prob. of global cascades Prob. of Global Cascades RGG 1-initial seed 3-initial seeds Threshold = graph percolation k ~1/ R ( k / ) Radius of Communication 1/ 2 (2d RGG : k R 2 ) Watts, PNAS 99, (2002). Lu et al., Proc. ICNSS 2006; arxiv:cs/
24 Threshold Model ER ~1/ ER (SF) (ER) ϕ Watts, PNAS 99, (2002). 24
25 Threshold model on 2d RGG Cascade window for single node and three node initial seeds Probability of Global Cascades (Cascade Window) 50 (a) 50 (b) Average Degree () k c2 ~ 1/ Threshold () k c1 ~ 4.5 (percolation transition) Threshold () single node initial seed 3 (adjacent) node initial seed Lu et al., Proc. ICNSS 2006; arxiv:cs/
26 Threshold model on RGG Cascade for a single node seed: 10,000, 8,
27 Threshold Model with multiple initiators For no global cascades for initial seed size (initiators) What is the density of initiators sufficient to trigger global cascades? Gleeson and Cahalane, PRE 75, (2007); Chen et al., IEEE ICDM (2010); Kempe et al., ACM SIGKDD (2003) Singh et al., arxiv: (2013). [see talk by Pramesh Singh, Wed 4pm] What is the impact of clustering on cascades (e.g., in empirical networks)? Centola et al., Physica A 374, (2006). Ikeda et al., J. Phys: Conf. Ser. 21, (2010). Singh et al., arxiv: (2013). 27
28 Some Recommended Reading Granovetter, Am. J. Soc. 83, (1978); Watts, PNAS 99, (2002); Kempe et al., ACM SIGKDD (2003); Centola et al., Physica A 374, (2006); Lu et al., Proc. ICNSS 2006; arxiv:cs/ ; Watts and Dodds, J. Consumer Res. 34, (2007); Gleeson and Cahalane, PRE 75, (2007); Chen et al., IEEE ICDM (2010); Ikeda et al., J. Phys: Conf. Ser. 221, (2010); Singh et al., arxiv: (2013); 28
29 29
30 A Binary Agreement Model: The Naming Game Tipping points and the influence of committed minorities in social networks Galam and Jacobs, Physica A (2007). Lu et al., JEIC (2009); Xie et al., PRE (2010). Motivation: historical evidence for minority influence suffragette movement in the early 20th century American civil-rights movement
31 The impact of committed agents that never change their opinions Never doubt that a small group of thoughtful, committed, citizens can change the world. Indeed, it is the only thing that ever has. Margaret Mead Village Health Workers (VHW) - individuals within the social network committed to dispensing basic health advise. Often the most disenfranchised individuals who are picked to be VHWs Quantitative Model?
32 The impact of committed agents that never change their opinions Initially dominating opinion cluster (opinion B) exerts significant resistance just by their sheer network presence. Promoted ideology A (by committed individuals) does not spread into ideological vacuum, but instead, is inhibited by the existing opinion cluster. How much does it take to tip the system (fraction of committed individuals)? How long does it take to tip the system (time to reach a new consensus)?
33 Influencing with committed agents in social/opinion dynamics A model for negotiation/opinion dynamics: the Naming Game (Binary Agreement Model) Baronchelli et al. (2006) 1. At each step a speaker and a listener (neighbor of speaker) are chosen randomly 2. Speaker sends an opinion randomly selected from his list (Speaker Listener) if the sent opinion presents in listener s list, both retain only this opinion Case 1: the listener does not have this opinion; it adds the sent opinion to his list. A,B B A new info A,B A,B Case 2: the listener already has this opinion; both retain only this opinion A,B B A,B B B agree Committed agents: individuals who do not change states [Lu et al., JEIC (2009); Xie et al., PRE (2011)]
34 Tipping point in Social Networks: Influencing with Committed Minorities ER network (sparse random graph, N=200, k=5) p: fraction of agents committed to opinion A p p c p pc 34
35 p p c
36 p p c
37 density of existing opposing opinion Tipping point in Social Networks: Influencing with Committed Minorities fraction of committed agents FC density of existing opposing opinion tipping point ER 10 fraction of committed agents Xie et al., Phys. Rev. E 84, (2011) Zhang et al.,chaos 21, (2011) Xie et al., PLoS One (2012) SF 10 37
38 Tipping point in Social Networks: Influencing with Committed Minorities The meaning of never in finite networks with N >>1 nodes Time to reach consensus (T c ): p p : T ~ c c e cn p p c : T ~ log( N) c Xie et al., Phys. Rev. E 84, (2011); Zhang et al.,chaos 21, (2011); Singh et al., Phys. Rev. E 85, (2012). 38
39 Tipping Points in Real Networks High school network, N=1127, k=9 p c =4.8% network, N=1133, k=9.6 p c =5% Facebook, N=1893, k=15 p c =7.8% Tipping point in empirical social networks is weakly impacted by the average degree k and is typically bounded by 10% [Xie (2012)]. Theory/prediction: Xie et al., PLoS One (2012); Zhang, et al., PRE
40 Tipping Point: Mean-Field Approximation each individual can interact with all others ( complete graph ) the number of individuals, N, is large (N>>1) a small fraction p of individuals is committed to the initially minority opinion A (committed individuals can never change their opinions) p is the density of committed individuals with opinion A, n A is the density of individuals with opinion A n B is the density of individuals with opinion B n AB is the density of individuals with mixed opinion (AB) n A + n B + n AB = 1 -p dn dt dn dt A B n n A A n n B B n n AB AB n n AB AB n n AB AB n n A B 3 2 pn pn B AB Baronchelli et al., PRE (2007) Castelló et al., EPJB (2009) Baronchelli, PRE (2011) Xie et al., PRE (2011) Zhang et al., Chaos (2011) 40
41 Tipping point: flows in opinion space p: fraction of agents committed to opinion A p p c p p c A non-absorbing (B-dominated, mixed) stable fixed point exists; All trajectories starting from initial condition flow to the non-absorbing fixed point Only all-a consensus fixed point exists All trajectories flow to consensus fixed point. 41
42 NG in Social Networks with Strong Community Structure Lu et al., JEIC (2009) Add Health (high-school friendship networks, 2005)
43 The Effects of Competing Committed Groups: Mean-Field Approximation p A : density of committed individuals with opinion A p B : density of committed individuals with opinion B n A : density of individuals with opinion A, n A (0)=0; n B : density of individuals with opinion B, n B (0)=1-p A -p B ; n AB : density of individuals with mixed opinion (AB), p A +p B +n A +n B +n AB = 1 dn dt dn dt A B n n A A n n B B n n AB AB n n AB AB n n AB AB n n A B 3 2 p A p n A B n AB 3 2 p p B B n n A AB Xie et al., PLoS One (2012). 43
44 The Effects of Competing Committed Groups: Mean-Field Approximation p A : density of committed individuals with opinion A p B : density of committed individuals with opinion B B dominates Monostable Bistable A dominates Region I: Two stable steady states separated by a saddle point. Region II: One stable steady state. Xie et al., PLoS One (2012).
45 Characterize the system using the order parameter: (analogous to magnetization in spin systems) => opinion B dominates => opinion A dominates We start with the initial condition: All influencable nodes have opinion B
46 Traversing an off diagonal trajectory in parameter space Fraction committed to A is twice the fraction committed to B finite complete graphs B dominates A dominates Discontinuous transitions occur along curves bounding the bistable region
47 Traversing the diagonal trajectory in parameter space Fraction committed to A and B are equal finite complete graphs B dominates A dominates At the tip of the beak ( ) : System undergoes a continuous transition to a state where neither opinion dominates
48 In Region I, switches occur between the A-dominant and a B-dominant states. m Q. How does switching time scale with network size?
49 Qualitatively similar results for sparse networks Erdos-Renyi Networks Scale-free Networks
50 Some Recommended Reading Baronchelli et al., J. Stat. Mech.: Theory Exp. P06014 (2006); Baronchelli et al., Phys Rev E (2007); Castelló et al., EPJB 71, 557 (2009); Lu et al., J. Econ. Interact. Coord. 4, 221 (2009); S. Galam and F. Jacobs, Physica A 381, 366 (2007); Xie et al., Phys. Rev. E 84, (2011); Xie et al., PLoS One 7(3): e33215 (2012); Zhang et al., Chaos 21, (2011); Zhang et al., PRE 86, (2013); 50
51 Thanks: Q. Lu (Fermilab), J. Xie (Oracle), P. Singh (RPI), W. Zhang (RPI), J. Emenheiser (Naval Res.), M. Kirby (Arizona), D. Galehouse (RPI), S. Sreenivasan (RPI), B. Szymanski (RPI), C. Lim (RPI)
Tipping Points of Diehards in Social Consensus on Large Random Networks
Tipping Points of Diehards in Social Consensus on Large Random Networks W. Zhang, C. Lim, B. Szymanski Abstract We introduce the homogeneous pair approximation to the Naming Game (NG) model, establish
More informationAnalytic Treatment of Tipping Points for Social Consensus in Large Random Networks
2 3 4 5 6 7 8 9 Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks W. Zhang and C. Lim Department of Mathematical Sciences, Rensselaer Polytechnic Institute, 8th Street,
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 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 informationSocial consensus and tipping points with opinion inertia
Physcia A, vol. 443 (2016) pp. 316-323 Social consensus and tipping points with opinion inertia C. Doyle 1,2, S. Sreenivasan 1,2,3, B. K. Szymanski 2,3, G. Korniss 1,2 1 Dept. of Physics, Applied Physics
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 informationOPINION FORMATION MODELS IN STATIC AND DYNAMIC SOCIAL NETWORKS
OPINION FORMATION MODELS IN STATIC AND DYNAMIC SOCIAL NETWORKS By Pramesh Singh A Dissertation Submitted to the Graduate Faculty of Rensselaer Polytechnic Institute in Partial Fulfillment of the Requirements
More informationarxiv: v2 [physics.soc-ph] 25 Apr 2011
Social consensus through the influence of committed minorities J. Xie, 1 S. Sreenivasan, 1, G. Korniss, W. Zhang, C. Lim, and B. K. Szymanski 1 1 Dept. of Computer Science, Rensselaer Polytechnic Institute,
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 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 informationOn the Influence of Committed Minorities on Social Consensus
oleslaw Szymanski 1,2, Sameet Sreenivasan 1,2,3, Jierui Xie 1,2, Weituo Zhang 2,4, Jeff Emenheiser 2,3, Matt Kirby 2,3, Chjan Lim 2,4 and G. Korniss 2,3 1. Dept. of Computer Science, RPI, Troy, NY, US
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 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 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 informationPhysical Review E, 95:06203 (2017) The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
Physical Review E, 95:06203 (2017) The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics C. Doyle, 1, 2, B.K. Szymanski, 2, 3, 1, 2, and G. Korniss 1 Department
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 informationOpinion Dynamics and Influencing on Random Geometric Graphs
Opinion Dynamics and Influencing on Random Geometric Graphs Weituo Zhang 1,, Chjan Lim 1, G. Korniss 2 and B. K. Szymanski 3 May 17, 2014 1 Department of Mathematical Sciences, Rensselaer Polytechnic Institute,
More informationGéza Ódor MTA-EK-MFA Budapest 16/01/2015 Rio de Janeiro
Griffiths phases, localization and burstyness in network models Géza Ódor MTA-EK-MFA Budapest 16/01/2015 Rio de Janeiro Partners: R. Juhász M. A. Munoz C. Castellano R. Pastor-Satorras Infocommunication
More informationAGENT-BASED DYNAMICS MODELS FOR OPINION SPREADING AND COMMUNITY DETECTION IN LARGE-SCALE SOCIAL NETWORKS
AGENT-BASED DYNAMICS MODELS FOR OPINION SPREADING AND COMMUNITY DETECTION IN LARGE-SCALE SOCIAL NETWORKS By Jierui Xie A Thesis Submitted to the Graduate Faculty of Rensselaer Polytechnic Institute in
More informationInfluencing with committed minorities
Ifluecig with committed miorities S. Sreeivasa, J. Xie W. Zhag, C. Lim G. Koriss,.K. Szymaski Supported by RL NS CT, ONR 1 Never doubt that a small group of thoughtful, committed, citizes ca chage the
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 informationOptimal contact process on complex networks
Optimal contact process on complex networks Rui Yang, 1 Tao Zhou, 2,3 Yan-Bo Xie, 2 Ying-Cheng Lai, 1,4 and Bing-Hong Wang 2 1 Department of Electrical Engineering, Arizona State University, Tempe, Arizona
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 informationGroup Formation: Fragmentation Transitions in Network Coevolution Dynamics
- Mallorca - Spain Workshop on Challenges and Visions in the Social Sciences, ETH August 08 Group Formation: Fragmentation Transitions in Network Coevolution Dynamics MAXI SAN MIGUEL CO-EVOLUTION Dynamics
More informationOriented majority-vote model in social dynamics
Author: Facultat de Física, Universitat de Barcelona, Diagonal 645, 08028 Barcelona, Spain. Advisor: M. Ángeles Serrano Mass events ruled by collective behaviour are present in our society every day. Some
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationDynamics of latent voters
PHYSICAL REVIEW E 79, 467 29 Dynamics of latent voters Renaud Lambiotte,,2 Jari Saramäki, 3 and Vincent D. Blondel Department of Mathematical Engineering, Université catholique de Louvain, 4 Avenue Georges
More informationControlling Spreading Processes in Networks
Controlling Spreading Processes in Networks (or how to rapidly spread mutants throughout a geographic region) Lorenzo Zino DISMA Weekly Seminar (Seminari Cadenzati - Progetto Eccellenza) July, 08 Why to
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 informationGeneralized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 21, NO. 5, OCTOBER 2013 1609 Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks Faryad Darabi Sahneh, Member,IEEE,CaterinaScoglio,Member,IEEE,and
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 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 informationGéza Ódor, MTA-EK-MFA Budapest Ronald Dickman, UFMG Brazil 08/04/2015
Localization, Griffiths phases and burstyness in neural network models Géza Ódor, MTA-EK-MFA Budapest Ronald Dickman, UFMG Brazil 08/04/2015 Partners: Gergely Ódor R. Juhász Infocommunication technologies
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 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 informationThe Dynamics of Consensus and Clash
The Dynamics of Consensus and Clash Annual CNLS Conference 2006 Question: How do generic opinion dynamics models with (quasi)-ferromagnetic interactions evolve? Models: Voter model on heterogeneous graphs
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 informationConsensus seeking on moving neighborhood model of random sector graphs
Consensus seeking on moving neighborhood model of random sector graphs Mitra Ganguly School of Physical Sciences, Jawaharlal Nehru University, New Delhi, India Email: gangulyma@rediffmail.com Timothy Eller
More informationOscillatory epidemic prevalence in g free networks. Author(s)Hayashi Yukio; Minoura Masato; Matsu. Citation Physical Review E, 69(1):
JAIST Reposi https://dspace.j Title Oscillatory epidemic prevalence in g free networks Author(s)Hayashi Yukio; Minoura Masato; Matsu Citation Physical Review E, 69(1): 016112-1-0 Issue Date 2004-01 Type
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 informationHolme and Newman (2006) Evolving voter model. Extreme Cases. Community sizes N =3200, M =6400, γ =10. Our model: continuous time. Finite size scaling
Evolving voter model Rick Durrett 1, James Gleeson 5, Alun Lloyd 4, Peter Mucha 3, Bill Shi 3, David Sivakoff 1, Josh Socolar 2,andChris Varghese 2 1. Duke Math, 2. Duke Physics, 3. UNC Math, 4. NC State
More informationStrategic voting (>2 states) long time-scale switching. Partisan voting selfishness vs. collectiveness ultraslow evolution. T. Antal, V.
Dynamics of Heterogeneous Voter Models Sid Redner (physics.bu.edu/~redner) Nonlinear Dynamics of Networks UMD April 5-9, 21 T. Antal (BU Harvard), N. Gibert (ENSTA), N. Masuda (Tokyo), M. Mobilia (BU Leeds),
More informationMachine Learning and Modeling for Social Networks
Machine Learning and Modeling for Social Networks Olivia Woolley Meza, Izabela Moise, Nino Antulov-Fatulin, Lloyd Sanders 1 Spreading and Influence on social networks Computational Social Science D-GESS
More informationPhysical Review E, 93: , (2016) Analysis of the high dimensional naming game with committed minorities
Physical Review E, 93:0523112, (2016) Analysis of the high dimensional naming game with committed minorities William Picering, 1,2 Boleslaw K. Szymansi, 3,2 and Chjan Lim 1,2 1 Department of Mathematical
More informationarxiv:cond-mat/ v1 [cond-mat.other] 4 Aug 2004
Conservation laws for the voter model in complex networks arxiv:cond-mat/0408101v1 [cond-mat.other] 4 Aug 2004 Krzysztof Suchecki, 1,2 Víctor M. Eguíluz, 1 and Maxi San Miguel 1 1 Instituto Mediterráneo
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 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 informationApplication of Statistical Physics to Terrorism
Application of Statistical Physics to Terrorism Rodrigo Soto-Garrido May 13, 2010 Abstract This paper reviews two models used to study terrorism from a statistical physics point of view. The first model
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 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 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 informationContagion. Complex Networks CSYS/MATH 303, Spring, Prof. Peter Dodds
Complex Networks CSYS/MATH 33, Spring, 211 Basic Social Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed
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 informationCollective Phenomena in Complex Social Networks
Collective Phenomena in Complex Social Networks Federico Vazquez, Juan Carlos González-Avella, Víctor M. Eguíluz and Maxi San Miguel. Abstract The problem of social consensus is approached from the perspective
More informationarxiv: v1 [physics.soc-ph] 30 Sep 2015
Single-Seed Cascades on Clustered Networks John K. McSweeney Rose-Hulman Institute of Technology arxiv:1510.00056v1 [physics.soc-ph] 30 Sep 2015 October 21, 2018 Abstract We consider a dynamic network
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 informationSocial influencing and associated random walk models: Asymptotic consensus times on the complete graph
CHAOS, 055 (0) Social influencing and associated random walk models: Asymptotic consensus times on the complete graph W. Zhang,, C. Lim,, S. Sreenivasan,,3,4 J. Xie,,3 B. K. Szymanski,,3 and G. Korniss,4
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 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 informationOpinion Dynamics on Triad Scale Free Network
Opinion Dynamics on Triad Scale Free Network Li Qianqian 1 Liu Yijun 1,* Tian Ruya 1,2 Ma Ning 1,2 1 Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China lqqcindy@gmail.com,
More informationIdentifying Core Network Structure for Epidemic Simulations
Identifying Core Network Structure for Epidemic Simulations Samarth Swarup 1, S. S. Ravi 2, M. M. Hassan Mahmud 3, and Kristian Lum 4 1 Biocomplexity Institute of Virginia Tech, Blacksburg, VA, USA, swarup@vbi.vt.edu
More informationOpinion Dynamics of Modified Hegselmann-Krause Model with Group-based Bounded Confidence
Preprints of the 9th World Congress The International Federation of Automatic Control Cape Town, South Africa. August 24-29, 24 Opinion Dynamics of Modified Hegselmann-Krause Model with Group-based Bounded
More informationTime varying networks and the weakness of strong ties
Supplementary Materials Time varying networks and the weakness of strong ties M. Karsai, N. Perra and A. Vespignani 1 Measures of egocentric network evolutions by directed communications In the main text
More informationDiffusion of Innovations in Social Networks
Daron Acemoglu Massachusetts Institute of Technology, Department of Economics, Cambridge, MA, 02139, daron@mit.edu Diffusion of Innovations in Social Networks Asuman Ozdaglar Massachusetts Institute of
More informationEpidemic Threshold of an SIS Model in Dynamic Switching Networks
Epidemic Threshold of an SIS Model in Dynamic Switching Networks Mohammad Reza Sanatkar, Warren N. White, Balasubramaniam Natarajan, Caterina M. Scoglio, and Karen A. Garrett arxiv:5.2472v2 [cs.si] 3 Jul
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 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 informationEpidemic dynamics and endemic states in complex networks
PHYSICAL REVIEW E, VOLUME 63, 066117 Epidemic dynamics and endemic states in complex networks Romualdo Pastor-Satorras 1 and Alessandro Vespignani 2 1 Departmento de Física i Enginyeria Nuclear, Universitat
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 24 Mar 2005
APS/123-QED Scale-Free Networks Emerging from Weighted Random Graphs Tomer Kalisky, 1, Sameet Sreenivasan, 2 Lidia A. Braunstein, 2,3 arxiv:cond-mat/0503598v1 [cond-mat.dis-nn] 24 Mar 2005 Sergey V. Buldyrev,
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 informationPercolation in Complex Networks: Optimal Paths and Optimal Networks
Percolation in Complex Networs: Optimal Paths and Optimal Networs Shlomo Havlin Bar-Ilan University Israel Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in
More informationMinimizing the social cost of an epidemic
Minimizing the social cost of an epidemic Elizabeth Bodine-Baron, Subhonmesh Bose, Babak Hassibi, and Adam Wierman California institute of Technology, Pasadena, CA 925, USA {eabodine,boses,hassibi,adamw}@caltech.edu
More informationarxiv: v1 [physics.soc-ph] 27 May 2016
The Role of Noise in the Spatial Public Goods Game Marco Alberto Javarone 1, and Federico Battiston 2 1 Department of Mathematics and Computer Science, arxiv:1605.08690v1 [physics.soc-ph] 27 May 2016 University
More informationCharacterizing Large-scale Population s Indoor Spatiotemporal Interactive Behaviors
Session 1 #4 ACM SIGKDD International Workshop on Urban Computing (UrbComp 2012) August 12, 2012 - Beijing, China Held in conjunction with the 18th ACM SIGKDD 2012 Characterizing Large-scale Population
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 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 informationSocial Networks- Stanley Milgram (1967)
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 informationLecture 1 and 2: Introduction and Graph theory basics. Spring EE 194, Networked estimation and control (Prof. Khan) January 23, 2012
Lecture 1 and 2: Introduction and Graph theory basics Spring 2012 - EE 194, Networked estimation and control (Prof. Khan) January 23, 2012 Spring 2012: EE-194-02 Networked estimation and control Schedule
More informationReliability and Efficiency of Generalized Rumor Spreading Model on Complex Social Networks
Commun. Theor. Phys. 60 (2013) 139 144 Vol. 60, No. 1, July 15, 2013 Reliability and Efficiency of Generalized Rumor Spreading Model on Complex Social Networks Yaghoob Naimi 1, and Mohammad Naimi 2 1 Department
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 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 informationBootstrap Percolation on Periodic Trees
Bootstrap Percolation on Periodic Trees Milan Bradonjić Iraj Saniee Abstract We study bootstrap percolation with the threshold parameter θ 2 and the initial probability p on infinite periodic trees that
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 informationMaximizing the Spread of Influence through a Social Network. David Kempe, Jon Kleinberg, Éva Tardos SIGKDD 03
Maximizing the Spread of Influence through a Social Network David Kempe, Jon Kleinberg, Éva Tardos SIGKDD 03 Influence and Social Networks Economics, sociology, political science, etc. all have studied
More informationSpontaneous recovery in dynamical networks
Spontaneous recovery in dynamical networks A) Model: Additional Technical Details and Discussion Here we provide a more extensive discussion of the technical details of the model. The model is based on
More informationComplex Networks, Course 303A, Spring, Prof. Peter Dodds
Complex Networks, Course 303A, Spring, 2009 Prof. Peter Dodds Department of Mathematics & Statistics University of Vermont Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
More information