Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and

Slides:



Advertisements
Similar presentations
The Matching Hypothesis Jeff Schank PSC 120. Mating Mating is an evolutionary imperative Much of life is structured around securing and maintaining long-term.
Advertisements

Complex Networks Advanced Computer Networks: Part1.
APRIL 2010 AARHUS UNIVERSITY Simulation of probed quantum many body systems.
Movements of Molecular Motors: Random Walks and Traffic Phenomena Theo Nieuwenhuizen Stefan Klumpp Reinhard Lipowsky.
报告人: 林 苑 指导老师:章忠志 副教授 复旦大学  Introduction about random walks  Concepts  Applications  Our works  Fixed-trap problem  Multi-trap problem.
Quantum Critical Behavior of Disordered Itinerant Ferromagnets D. Belitz – University of Oregon, USA T.R. Kirkpatrick – University of Maryland, USA M.T.
School of Information University of Michigan Network resilience Lecture 20.
Dynamic Phase Separation in Manganites Luis Ghivelder IF/UFRJ – Rio de Janeiro Main collaborator: Francisco Parisi CNEA – Buenos Aires.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
RD processes on heterogeneous metapopulations: Continuous-time formulation and simulations wANPE08 – December 15-17, Udine Joan Saldaña Universitat de.
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.
Observing Self-Organized Criticality - an approach to evolution dynamics By Won-Min Song.
Phase Transitions: Liquid- Liquid Unmixing– Equilibrium Phase Diagram Soft-Condensed Matter Department of Physics,Tunghai-University.
Why more contact may increase cultural polarization Presentation prepared for QMSS Seminar Networks and Behavior: Statistical Models and Advances in the.
the equation of state of cold quark gluon plasmas
Physical Mechanism Underlying Opinion Spreading
Dissipation of Alfvén Waves in Coronal Structures Coronal Heating Problem T corona ~10 6 K M.F. De Franceschis, F. Malara, P. Veltri Dipartimento di Fisica.
Coupled Dark Energy and Dark Matter from dilatation symmetry.
Why Globalized Communication may increase Cultural Polarization Paper presented at 2005 International Workshop Games, Networks, and Cascades Cornell Club.
Navigability of Networks Dmitri Krioukov CAIDA/UCSD M. Boguñá, M. Á. Serrano, F. Papadopoulos, M. Kitsak, A. Vahdat, kc claffy May, 2010.
Kenji Morita 21 May 2011Three Days on Quarkyonic Poland1 Probing deconfinement in a chiral effective model with Polyakov loop from imaginary.
Models of Influence in Online Social Networks
Nino Boccara Highway Car Traffic as a Complex System The Physicist’s Point of view.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Epidemic spreading in complex networks: from populations to the Internet Maziar Nekovee, BT Research Y. Moreno, A. Paceco (U. Zaragoza) A. Vespignani (LPT-
Agreement dynamics on interaction networks: the Naming game A. Baronchelli (La Sapienza, Rome, Italy) L. Dall’Asta (LPT, Orsay, France) V. Loreto (La Sapienza,
Absorbing Phase Transitions
Relating computational and physical complexity Computational complexity: How the number of computational steps needed to solve a problem scales with problem.
Complex networks A. Barrat, LPT, Université Paris-Sud, France I. Alvarez-Hamelin (LPT, Orsay, France) M. Barthélemy (CEA, France) L. Dall’Asta (LPT, Orsay,
2 Introduction: phase transition phenomena Phase transition: qualitative change as a parameter crosses threshold Matter temperature magnetism demagnetism.
Popularity versus Similarity in Growing Networks Fragiskos Papadopoulos Cyprus University of Technology M. Kitsak, M. Á. Serrano, M. Boguñá, and Dmitri.
Separating internal and external dynamics of complex systems Marcio Argollo de Menezes Albert-László Barabási.
How and why things crackle We expect that there ought to be a simple, underlying reason that earthquakes occur on all different sizes. The very small earthquake.
THE ANDERSON LOCALIZATION PROBLEM, THE FERMI - PASTA - ULAM PARADOX AND THE GENERALIZED DIFFUSION APPROACH V.N. Kuzovkov ERAF project Nr. 2010/0272/2DP/ /10/APIA/VIAA/088.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Emily Wilkins and David Courard-Hauri, Environmental Science and Policy Program, Drake University Introduction References 1.Doran, P. T. & Zimmerman, M.
Initial flux fluctuations of random walks on regular lattices Sooyeon YOON, Byoung-sun AHN, Yup KIM (Dept. of Phys.,Kyung Hee Univ.)
Conceptual Modelling and Hypothesis Formation Research Methods CPE 401 / 6002 / 6003 Professor Will Zimmerman.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
2-Day Introduction to Agent-Based Modelling Day 2: Session 6 Mutual adaption.
Physics of Flow in Random Media Publications/Collaborators: 1) “Postbreakthrough behavior in flow through porous media” E. López, S. V. Buldyrev, N. V.
Pavel Stránský Complexity and multidiscipline: new approaches to health 18 April 2012 I NTERPLAY BETWEEN REGULARITY AND CHAOS IN SIMPLE PHYSICAL SYSTEMS.
Stability and Dynamics in Fabry-Perot cavities due to combined photothermal and radiation-pressure effects Francesco Marino 1, Maurizio De Rosa 2, Francesco.
Tipping Points, Statistics of opinion dynamics Chjan Lim, Mathematical Sciences, RPI Collaboration with B. Szymanski, W Zhang, Y. Treitman, G. Korniss.
Workshop on Optimization in Complex Networks, CNLS, LANL (19-22 June 2006) Application of replica method to scale-free networks: Spectral density and spin-glass.
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.
ChE 553 Lecture 9 Statistical Mechanics Of Adsorption 1.
13. Extended Ensemble Methods. Slow Dynamics at First- Order Phase Transition At first-order phase transition, the longest time scale is controlled by.
Spontaneous Formation of Dynamical Groups in an Adaptive Networked System Li Menghui, Guan Shuguang, Lai Choy-Heng Temasek Laboratories National University.
1 Synchronization in large networks of coupled heterogeneous oscillators Edward Ott University of Maryland.
Condensation in/of Networks Jae Dong Noh NSPCS08, 1-4 July, 2008, KIAS.
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.
Spontaneous current induced by symmetry breaking in coupled oscillators NSPCS 1-4 July 2008 KIAS, Korea Fabio Marchesoni 1 / Hyunggyu Park 2 1 Universita.
Emergence of double scaling law in complex systems 报告人:韩定定 华东师范大学 上海应用物理研究所.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Epidemic spreading on preferred degree adaptive networks Shivakumar Jolad, Wenjia Liu, R. K. P. Zia and Beate Schmittmann Department of Physics, Virginia.
Networks interacting with matter Bartlomiej Waclaw Jagellonian University, Poland and Universität Leipzig, Germany.
Dissemination of Opinions And Ideas Via Complex Contagion on Social Networks Alex Stivala, Yoshihisa Kashima, Garry Robins, Michael Kirley The University.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Computational Physics (Lecture 10)
Abrupt Epidemic Spreading
The Matching Hypothesis
Self-organized criticality of landscape patterning
Amblard F.*, Deffuant G.*, Weisbuch G.** *Cemagref-LISC **ENS-LPS
CASE − Cognitive Agents for Social Environments
Facultés universitaires Notre Dame de la Paix à Namur (FUNDP)
Presentation transcript:

The Axelrod model for cultural dissemination: role of noise, peer pressure and homophily Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and Universita’ di Roma “La Sapienza” Outline: Phenomenology of the Axelrod model Variations of the original model The relevance of noise In search of robustness

Opinion dynamics How do opinions spread? What affects the way consensus is reached? What mechanisms are at work? Interactions between individuals tend to favor homogeneization Other mechanisms favor fragmentation Do regularities exist? Universal laws? What is the effect of the structure of social networks and of mass-media?

A model for cultural dissemination “If people tend to become more alike in their beliefs, attitudes and behaviors when they interact, why do not all differences disappear?” [R. Axelrod, J. of Conflict Resolution, 41, 203 (1997)] Culture is more complicated than opinions: several coupled features Two basic ingredients Social influence: Interactions make individuals more similar. Homophily: Likeliness of interaction grows with similarity.

Definition of Axelrod model Each individual is characterized by F integer variables, si,f , assuming q possible traits 1 <= si,f <= q Dynamics: Pick at random a site (i), a neighbor (j) Compute overlap = # of common features/F With prob. proportional to overlap: pick f’, such that si,f’ <> sj,f’ and set si,f’ = sj,f’ Iterate

Fragmentation-consensus transition The evolution depends on the number q of traits in the initial state Low initial variability High initial variability

Phenomenology of Axelrod model: statics C. Castellano et al., Phys. Rev. Lett, 85, 3536 (2000) Control parameter: q = number of possible traits for each feature Order parameter: smax/N fraction of system occupied by the largest domain smax/N @ N -1  disorder smax/N = O(1)  order Low q: consensus High q: fragmentation (polarization) Consensus-fragmentation transition depending on the initial condition

Phenomenology of Axelrod model: dynamics Observable: density of active links n(t) Active links: pairs of neighbors that are neither completely different (overlap=0) nor equal (overlap=1) Close to the transition (q<q_c) the density of active links almost goes to zero and then grows up to very large values before going to zero. Nontrivial interplay of different temporal scales

Mean-field approach Dynamics is mapped into a dynamics for links C. Castellano et al., Phys. Rev. Lett, 85, 3536 (2000) F. Vazquez and S. Redner, EPL, 78, 18002 (2007) Dynamics is mapped into a dynamics for links A transition between a state with active links and a state without them is found. The divergence of the temporal scales is computed: ~ |q-qc|-1/2 both above and below qc

On complex topologies K. Klemm et al., Phys. Rev. E, 67, 026120 (2003) Small world (WS) networks: interpolations between regular lattices and random networks. Randomness in topology increases order Fragmented phase survives for any p

On complex topologies Scale-free networks: P(k)~k-g Scale-free topology increases order Fragmented phase disappears for infinite systems

The effect of mass media Y. Shibanai et al., J. Conflict Resol., 45, 80 (2001) J. C. Gonzalez-Avella et al, Phys. Rev. E, 72, 065102 (2005) M = (m1,……, mF) is a fixed external field Also valid for global or local coupling Mass media tend to reduce consensus

The role of noise Cultural drift: K. Klemm et al., Phys. Rev. E, 67, 045101 (2003) Cultural drift: Each feature of each individual can spontaneously change at rate r

The role of noise What happens as N changes? Competition between temporal scale for noise (1/r) and for the relaxation of perturbation T(N). T(N) << 1/r consensus T(N) >> 1/r fragmentation Noise destroys the q-dependent transition For large N the system is always disordered, for any q and r

Another (dis)order parameter Ng = number of domains g = <Ng>/N r=0: Consensus g ~ N-1 Fragmentation g ~ const r>0: Consensus g ~ r Fragmentation g >> r

In search of robustness Are there simple modifications of Axelrod dynamics that preserve under noise the existence of a transition depending on q? Flache and Macy (preprint, 2007): a threshold on prob. of interaction Fluctuations simply accumulate until the threshold is overcome.

Axelrod model with (homophily)-1 Usual dynamics but when there is only one feature in common, make it different For small overlap, agents become even less similar when they interact Pattern qualitatively similar to normal Axelrod model

Old relatives of Axelrod model Voter model Agent becomes equal to a randomly chosen neighbor Glauber-Ising dynamics Agent becomes equal to the majority of neighbors Voter gives disorder for any noise rate. Glauber-Ising dynamics gives order for small noise.

Axelrod model with peer pressure Introduced by Kuperman (Phys. Rev. E, 73, 046139, 2006). Usual prescription for the interaction of agents + additional step: If the trait to be adopted, si,f’ , is shared by the majority of neighbors then accept. Otherwise reject it. This introduces peer pressure (surface tension) For r=0 striped configurations are reached. A well known problem for Glauber-Ising dynamics [Spirin et al., Phys. Rev. E, 63, 036118 (2001)] For r>0 there are long lived metastable striped configurations that make the analysis difficult

Axelrod’s model with peer pressure We can start from fully ordered configurations For any q, discontinuity in the asymptotic value of g: transition between consensus and fragmentation

Axelrod’s model with peer pressure The order parameter smax/N Phase-diagram Consensus-fragmentation transition for qc(r). Limit r0 does not coincide with case r=0.

Summary and outlook Axelrod model has rich and nontrivial phenomenology with a transition between consensus and fragmentation. Noise strongly perturbs the model behavior . If peer pressure is included the original Axelrod phenomenology is rather robust with respect to noise. Coevolution Theoretical understanding Empirical validation Thanks to: Matteo Marsili, Alessandro Vespignani, Daniele Vilone.