Physical Mechanism Underlying Opinion Spreading Jia Shao Advisor: H. Eugene Stanley J. Shao, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 103, 018701.

Slides:



Advertisements
Similar presentations
Transport and Percolation in Complex Networks Guanliang Li Advisor: H. Eugene Stanley Collaborators: Shlomo Havlin, Lidia A. Braunstein, Sergey V. Buldyrev.
Advertisements

Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.
Traffic-driven model of the World-Wide-Web Graph A. Barrat, LPT, Orsay, France M. Barthélemy, CEA, France A. Vespignani, LPT, Orsay, France.
School of Information University of Michigan Network resilience Lecture 20.
Daniel ben -AvrahamClarkson University Boston Universtiy Reuven Cohen Tomer Kalisky Alex Rozenfeld Bar-Ilan University Eugene Stanley Lidia Braunstein.
Information Networks Generative processes for Power Laws and Scale-Free networks Lecture 4.
Spontaneous recovery in dynamic networks Advisor: H. E. Stanley Collaborators: B. Podobnik S. Havlin S. V. Buldyrev D. Kenett Antonio Majdandzic Boston.
CS 599: Social Media Analysis University of Southern California1 The Basics of Network Analysis Kristina Lerman University of Southern California.
Cascading failures in interdependent networks and financial systems -- Departmental Seminar Xuqing Huang Advisor: Prof. H. Eugene Stanley Collaborators:
Sergey Buldyrev Department of Physics Yeshiva University
Network theory and its applications in economic systems -- Final Oral Exam Xuqing Huang Advisor: Prof. H. Eugene Stanley Collaborators: Prof. Shlomo Havlin.
4. PREFERENTIAL ATTACHMENT The rich gets richer. Empirical evidences Many large networks are scale free The degree distribution has a power-law behavior.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Directional triadic closure and edge deletion mechanism induce asymmetry in directed edge properties.
Scale Free Networks Robin Coope April Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.
Degree correlations in complex networks Lazaros K. Gallos Chaoming Song Hernan A. Makse Levich Institute, City College of New York.
Zhenhua Wu Advisor: H. E. StanleyBoston University Co-advisor: Lidia A. BraunsteinUniversidad Nacional de Mar del Plata Collaborators: Shlomo HavlinBar-Ilan.
Common Properties of Real Networks. Erdős-Rényi Random Graphs.
Finding the best immunization strategy Yiping Chen Collaborators: Shlomo Havlin Gerald Paul Advisor: H.Eugene Stanley.
Physical Mechanism Underlying Opinion Spreading
Transport Properties of Fractal and Non-Fractal Scale-Free Networks
Random Field Ising Model on Small-World Networks Seung Woo Son, Hawoong Jeong 1 and Jae Dong Noh 2 1 Dept. Physics, Korea Advanced Institute Science and.
Error and Attack Tolerance of Complex Networks Albert, Jeong, Barabási (presented by Walfredo)
Clustering and spreading of behavior and opinion in social networks Lazaros Gallos Levich Institute, City College of New York Hernan A. Makse - Shlomo.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
Information Networks Power Laws and Network Models Lecture 3.
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.
1 Worm Modeling and Defense Cliff C. Zou, Don Towsley, Weibo Gong Univ. Massachusetts, Amherst.
A.I. Alikhanyan National Science Laboratory, Yerevan, Armenia Laboratoire Interdisciplinaire Carnot de Bourgogne, Dijon, France Levon Chakhmakhchyan In.
Invasion of a sticky random solid: Self-established potential gradient, phase separation and criticality at dynamical equilibrium S. B. SANTRA Department.
Author: M.E.J. Newman Presenter: Guoliang Liu Date:5/4/2012.
Data Analysis in YouTube. Introduction Social network + a video sharing media – Potential environment to propagate an influence. Friendship network and.
MEDUSA – New Model of Internet Topology Using k-shell Decomposition Shai Carmi Shlomo Havlin Bloomington 05/24/2005.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Complex Networks First Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Random-Graph Theory The Erdos-Renyi model. G={P,E}, PNP 1,P 2,...,P N E In mathematical terms a network is represented by a graph. A graph is a pair of.
Self-Similarity of Complex Networks Maksim Kitsak Advisor: H. Eugene Stanley Collaborators: Shlomo Havlin Gerald Paul Zhenhua Wu Yiping Chen Guanliang.
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
E PIDEMIC SPREADING Speaker: Ao Weng Chon Advisor: Kwang-Cheng Chen 1.
Physics of Flow in Random Media Publications/Collaborators: 1) “Postbreakthrough behavior in flow through porous media” E. López, S. V. Buldyrev, N. V.
p = 0.50 Site percolation Square lattice 400 x 400
Alexander Ossipov School of Mathematical Sciences, University of Nottingham, UK TexPoint fonts used in EMF. Read the TexPoint manual before you delete.
Percolation Processes Rajmohan Rajaraman Northeastern University, Boston May 2012 Chennai Network Optimization WorkshopPercolation Processes1.
Dynamics of Malicious Software in the Internet
Minority Game and Herding Model
Lassú, villanásos dinamika komplex hálózatokon Géza Ódor MTA-TTK-MFA Budapest 11/04/2014 „Infocommunication technologies and the society of future (FuturICT.hu)”
Robustness and Structure of Complex Networks Shuai Shao Boston University, Physics Department A dvisor: Prof. Gene Stanley Co-advisor: Prof. Shlomo Havlin.
Class 9: Barabasi-Albert Model-Part I
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
Comparing Snapshots of Networks Shah Jamal Alam and Ruth Meyer Centre for Policy Modelling 28 th March, 2007 – CAVES Bi-annual Meeting, IIASA,
Application of statistical physics to random graph models of networks Sameet Sreenivasan Advisor: H. Eugene Stanley.
Percolation and diffusion in network models Shai Carmi, Department of Physics, Bar-Ilan University Networks Percolation Diffusion Background picture: The.
Most of contents are provided by the website Network Models TJTSD66: Advanced Topics in Social Media (Social.
Recent developments in the study of transport in random networks Shai Carmi Bar-Ilan University Havlin group Minerva meeting Eilat, March 2009.
Simulating the Social Processes of Science Leiden| 9 April 2014 INGENIO [CSIC-UPV] Ciudad Politécnica de la Innovación | Edif 8E 4º Camino de Vera s/n.
Class 10: Robustness Cascades
Phase Transitions of Complex Networks and related Xiaosong Chen Institute of Theoretical Physics Chinese Academy of Sciences CPOD-2011, Wuhan.
Transport in weighted networks: optimal path and superhighways Collaborators: Z. Wu, Y. Chen, E. Lopez, S. Carmi, L.A. Braunstein, S. Buldyrev, H. E. Stanley.
Urban Traffic Simulated From A Dual Perspective Hu Mao-Bin University of Science and Technology of China Hefei, P.R. China
Fractal Networks: Structures, Modeling, and Dynamics 章 忠 志 复旦大学计算机科学技术学院 Homepage:
Response network emerging from simple perturbation Seung-Woo Son Complex System and Statistical Physics Lab., Dept. Physics, KAIST, Daejeon , Korea.
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.
Lecture II Introduction to complex networks Santo Fortunato.
Daniel ben - Avraham Clarkson University Boston Universtiy Reuven Cohen Tomer Kalisky Alex Rozenfeld Bar-Ilan University Eugene Stanley Lidia Braunstein.
Hasan Nourdeen Martin Blunt 10 Jan 2017
Section 8.2: Shortest path and small world effect
Department of Computer Science University of York
Presentation transcript:

Physical Mechanism Underlying Opinion Spreading Jia Shao Advisor: H. Eugene Stanley J. Shao, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 103, (2009).

Questions How do different opinions influence each other in human society? Why minority opinion can persistently exist?

Motivation Public opinion is important. Simulation of opinion formation is a challenging task, requiring reliable information on human interaction networks. There is a gap between existing models and empirical findings on opinion formation. Instead of using individual level network, we propose a community level network to study opinion dynamics. US presidential elections

Outline Part I: Empirical findings from presidential election Part II: Invasion Percolation Part III: We propose a dynamic opinion model which can explain the empirical findings

2008 Presidential Election Part I f Dem f T =0.5 f T =0.3 f T =0.8 We study counties with f>f T

Counties in southern New England Part I

Counties in southern New England Part I

Counties in southern New England Part I Barnstable f=55% Polymouth f=54% Norfolk f=54% Worcester f=57% Fairfield f=52% Litchfield f=47% Windham f=53% Kent f=56% Vote for Obama

Counties in southern New England Part I County network of f>f T =0.6 Number of counties:17 Size of largest cluster: 10

Counties in Massachusetts Part I

Counties in Massachusetts Part I

Counties in Massachusetts Network of Counties with f Obama >0.6 Part I

County Network of Obama Part I Counties of f Obama >f T 50% decrease

County Network of McCain Part I Counties of f McCain >f T 30% decrease

Clusters formed by counties when f T =f c Fractal dimension: d l =1.56  =1.86 The phase transition in county network is different from randomized county network. Part I County network Diameter Cluster Size

The real life county election network demonstrates a percolation-like phase transition at f T =f c. This phase transition is different from random percolation. What class of percolation does this phase transition belong to?

Invasion Percolation Invasion percolation describes the evolution of the front between two immiscible liquids in a random medium when one liquid is displaced by injection of the other. Trapped region will not be invaded. Example: Inject water into earth layer containing oil A: Injection Point D. Wilkinson and J. F. Willemsen, J. Phys. A 16, 3365 (1983). Part II P. G. de Gennes and E. Guyon, J. Mech. 17, 403(1978).

Invasion Percolation Trapped Region of size s P(s) ~ s Fractal dimension: 1.51 s ~l 1.51 S S. Schwarzer et al., Phys. Rev. E. 59, 3262 (1999). Part II

The phase transition of the county election network belongs to the same universality of invasion percolation. Why invasion percolation? How can we simulate the dynamic process of opinion formation?

Evolution of mutually exclusive opinions Time 0 Time 1 Time 2 : =2:3 : =3:4 stable state (no one in local minority opinion)

A. Opinion spread for initially : =2:3 stable state : =1:4

B. Opinion spread for initially : =1:1 stable state : =1:1

“Phase Transition” on square lattice critical initial fraction f c =0.5 size of the second largest cluster ×100 Phase 1Phase 2 A B largest

2 classes of network: differ in degree k distribution Poisson distribution: Power-law distribution: Edges connect randomlyPreferential Attachment (ii) scale-free (i) Erdős-Rényi µ Log P(k) Log k µ µ

“Phase Transition” for both classes of network f c ≈ 0.46 Q1: At f c, what is the distribution of cluster size “s”? Q2: What is the average distance “r” between nodes belonging to the same cluster? (a) Erdős-Rényi (b) scale-free f c ≈ 0.30 µ

Clusters formed by minority opinion at f c Cumulative distribution function P(s’>s) ~ s PDF P(s) ~ s r/s (1/1.84) Const. s ~ r 1.84 Conclusion: “Phase transition” of opinion model belongs to the same universality class of invasion percolation. r

Summary There exists a phase transition in the county election network when changing f T. The phase transition of county network can be mapped to oil-field-inspired physics problem, “invasion percolation”. We propose a network model which can explain the empirical findings.