Dissemination of Opinions And Ideas Via Complex Contagion on Social Networks Alex Stivala, Yoshihisa Kashima, Garry Robins, Michael Kirley The University.

Slides:



Advertisements
Similar presentations
Evolving Cooperation in the N-player Prisoner's Dilemma: A Social Network Model Dept Computer Science and Software Engineering Golriz Rezaei Michael Kirley.
Advertisements

Distributed Advice-Seeking on an Evolving Social Network Dept Computer Science and Software Engineering The University of Melbourne - Australia Golriz.
NSPCS 2012 (KIAS, Seoul, 3 Jul ~ 6 July) Cooperative hierarchical structures emerging in multiadaptive games & Petter Holme (Umeå University, SungKyunKwan.
Modeling Malware Spreading Dynamics Michele Garetto (Politecnico di Torino – Italy) Weibo Gong (University of Massachusetts – Amherst – MA) Don Towsley.
The Evolution of Cooperation within the Iterated Prisoner’s dilemma on a Social Network.
Maximizing the Spread of Influence through a Social Network
The Evolution of Conventions H. Peyton Young Presented by Na Li and Cory Pender.
EC – Tutorial / Case study Iterated Prisoner's Dilemma Ata Kaban University of Birmingham.
Directional triadic closure and edge deletion mechanism induce asymmetry in directed edge properties.
Network Morphospace Andrea Avena-Koenigsberger, Joaquin Goni Ricard Sole, Olaf Sporns Tung Hoang Spring 2015.
© University of Minnesota Data Mining for the Discovery of Ocean Climate Indices 1 CSci 8980: Data Mining (Fall 2002) Vipin Kumar Army High Performance.
6/2/2001 Cooperative Agent Systems: Artificial Agents Play the Ultimatum Game Steven O. Kimbrough Presented at FMEC 2001, Oslo Joint work with Fang Zhong.
Dynamic Medial Axis Based Motion Planning in Sensor Networks Lan Lin and Hyunyoung Lee Department of Computer Science University of Denver
Why Globalized Communication may increase Cultural Polarization Paper presented at 2005 International Workshop Games, Networks, and Cascades Cornell Club.
Anonymizing Web Services Through a Club Mechanism With Economic Incentives Mamata Jenamani Leszek Lilien Bharat Bhargava Department of Computer Sciences.
Klassificering af Inf. Systemer Baseret på: Luis M. Camarinha-Matos & Hamideh Afsarmanesh: Collaborative networks: a new scientific discipline.
Conference title 1 A Few Bad Apples Are Enough. An Agent-Based Peer Review Game. Juan Bautista Cabotà, Francisco Grimaldo (U. València) Lorena Cadavid.
Models of Influence in Online Social Networks
Data Selection In Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 11/24/2003.
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.
History-Dependent Graphical Multiagent Models Quang Duong Michael P. Wellman Satinder Singh Computer Science and Engineering University of Michigan, USA.
Dynamic Models of Segregation
Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and
Texture. Texture is an innate property of all surfaces (clouds, trees, bricks, hair etc…). It refers to visual patterns of homogeneity and does not result.
Example Department of Computer Science University of Bologna Italy ( Decentralised, Evolving, Large-scale Information Systems (DELIS)
Rationality meets the tribe: Some models of cultural group selection David Hales, The Open University Hales, D., (2010) Rationality.
Presenter: Chih-Yuan Chou GA-BASED ALGORITHMS FOR FINDING EQUILIBRIUM 1.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
Part 2. Culture region: area within a particular system Culture trait : single attribute of a culture Culture Complex: all the cultural traits that exist.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Networks and Surrounding Contexts Chapter 4, from D. Easley and J. Kleinberg book.
A Computational Simulation to Study the Factors Impacting a College Student Body’s Racial Diversity Stephen Davies UMW Computer Science.
First topic: clustering and pattern recognition Marc Sobel.
 Scientific evidence shows that life on Earth had one origin or multiple origins?
1 Spatial Diffusion of Disease Diffuse is defined as ‘to disperse or be dispersed from a centre; to spread widely, disseminate’. (Oxford English Dictionary)
Stratinc Meeting –Thessaloniki Oct. 7/ A contribute to a rationale (a preliminary view) DRAFT Maximiano Martins / Scientific Board.
AP Statistics Semester One Review Part 2 Chapters 4-6 Semester One Review Part 2 Chapters 4-6.
Introduction to Computational Modeling of Social Systems Prof. Lars-Erik Cederman Center for Comparative and International Studies (CIS) Seilergraben 49,
Iterated Prisoner’s Dilemma Game in Evolutionary Computation Seung-Ryong Yang.
IJCAI’07 Emergence of Norms through Social Learning Partha Mukherjee, Sandip Sen and Stéphane Airiau Mathematical and Computer Sciences Department University.
Evolving Specialisation, Altruism & Group-Level Optimisation Using Tags – The emergence of a group identity? David Hales Centre for Policy Modelling, Manchester.
Evolution of Cooperation in Mobile Ad Hoc Networks Jeff Hudack (working with some Italian guy)
Topics in Bioinformatics Project 7 Kelsic ED, Zhao J, Vetsigian K, Kishony R. Counteraction of antibiotic production and degradation stabilizes microbial.
Psychology Unit 1 Vocabulary. Unit 1 - Psychology 1. Applied research 2. Basic research 3. Biological perspective 4. Cognitive perspective 5. Functionalism.
Chapter 9. A Model of Cultural Evolution and Its Application to Language From “The Computational Nature of Language Learning and Evolution” Summarized.
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.
PSYC 206 Lifespan Development Bilge Yagmurlu.
Evolutionary Algorithms Jim Whitehead
Recommendation Based Trust Model with an Effective Defense Scheme for ManetS Adeela Huma 02/02/2017.
Scale, place, and space.
Diffusion of Innovation
Structural Properties of Networks: Introduction
Dr. Kenneth Stanley September 25, 2006
The Matching Hypothesis
Adoption of Health Information Exchanges and Physicians’ Referral Patterns: Are they Mutually Reinforcing? SAEEDE EFTEKHARI*, School of Management, State.
Haploid-Diploid Evolutionary Algorithms
Who Gets What It takes to be “Culinary Omnivores”?
7th Grade Cells Natural Selection
Example: Applying EC to the TSP Problem
Networked Life NETS 112 Fall 2014 Prof. Michael Kearns
CASE − Cognitive Agents for Social Environments
Group Selection Design Pattern
Dr. Kenneth Stanley February 6, 2006
EOC Review – Day 3 Standard B-5:
Chapter 1– Introduction
Boltzmann Machine (BM) (§6.4)
Spectrum Sharing in Cognitive Radio Networks
Models for the evolution of gene-duplicates: Applications of Phase-Type distributions. Tristan Stark1, David Liberles1, Małgorzata O’Reilly2,3 and Barbara.
Facultés universitaires Notre Dame de la Paix à Namur (FUNDP)
Mutual support in agent networks
Normal Form (Matrix) Games
Presentation transcript:

Dissemination of Opinions And Ideas Via Complex Contagion on Social Networks Alex Stivala, Yoshihisa Kashima, Garry Robins, Michael Kirley The University of Melbourne, Australia AOARD FA

1.Approach to cultural dynamics 2.The Axelrod model of cultural dissemination 3.Cultural space 4.Social space 1.diversity and community 5.Culture and Cooperation 6.Ongoing work: correlated cultural vectors Outline

How can individuals’ particular meaning- making activities with other individuals in situ can collectively form, maintain, or transform what looks like a context-general system of meaning? How does what looks like a context-general system of meaning constitute the local information environment, so as to shape the individuals’ particular meaning-making activities? Cultural Dynamics

Approach to Cultural Dynamics Neo-diffusionist approaches (e.g., Campbell, 1975; Dawkins, 1976; Cavalli-Sforza & Feldman, 1981; Boyd & Richerson, 1985) to cultural dynamics: Social transmission (or diffusion) of cultural information in a population as central to cultural dynamics. Adaptive cultural information tends to be retained and become widespread in a population, and prevalence of cultural information in a population (i.e., how often is it available, accessible, and applicable in situations) determines its population characteristics.

Sender Presentation Interpersonal Process Acceptance (giving evidence of comprehension) t Receiver Joint Intention Instrumental goal Social goals Coordination Mechanisms Common t Common t + Δ t t + Δ cultural information Encoded cultural information Grounding Model of Cultural Transmission e.g., Kashima, et al. (2007)

The Axelrod (1997) model of cultural dissemination It captures some of the essential aspects of the grounding model. “Culture” is represented by a vector of F features each with q possible values. Cultural similarity is the number of matching traits. Agents on a lattice, only neighbors can interact. At each step a random agent and one of its neighbors is chosen

Axelrod’s Diffusion Model Pfau et al. (2012) Physica A

The Axelrod model (cont.) With probability proportional to their similarity they interact: – A random trait on one agent is changed to become equal to that trait on the other Keep going until convergence, At which point all neighboring agents have either identical or completely distinct culture vectors

What the Axelrod model represents Homophily: individuals prefer to interact with similar others Social influence: interactions typically cause others to become more similar What is surprising: this does not necessarily result in all agents converging to the same culture!

Absorbing states of the Axelrod model There are two possible absorbing (frozen) states: – Monocultural: All agents have the same culture vector. – Multicultural: Any two agents in the same region have the same culture. Any two agents that are neighbors but in different regions have completely distinct cultures. A phase transition between the two states occurs at the critical value of q (number of traits).

Example of an Axelrod model run with number of features F = 5, number of traits q = 15, on a 10 x 10 lattice. The darkness of the lines between sites indicates the cultural similarity (white is identical, black is completely different). Y. Kashima, M. Kirley, A. Stivala, and G. Robins, Modelling cultural dynamics, in Computational Social Psychology, Frontiers of Social Psychology (Psychology Press, New York, 2016, in press).

Co-evolution in Physical, Social, and Cultural Spaces Pfau et al. (2012) Physica A

Initial research questions What is the structure of “cultural space”? How do culture, ideas, and opinions spread, and how is this affected by the structure of cultural and social space? How then do we best spread innovations or compelling ideas through a social network?

Cultural Space: Ultrametric structure of real opinion vectors increases long-term diversity Valori, L., Picciolo, F., Allansdottir, A., & Garlaschelli, D. (2012). Reconciling long-term cultural diversity and short-term collective social behavior. Proceedings of the National Academy of Sciences, 109(4), Correlations between empirical culture (opinion) vectors induce an ultrametric (hierarchical) structure that facilitates short- term cooperation based on similarity, but also long-term diversity compared to random vectors. Initial connected cultural components Final number of cultures

Ultrametricity + variance in cultural distance allows greater diversity Stivala, A., Robins, G., Kashima, Y., & Kirley, M. (2014). Ultrametric distribution of culture vectors in an extended Axelrod model of cultural dissemination. Scientific Reports, 4:4870. Culture vectors simulated by evolution from a small number of “prototype” cultures are ultrametrically distributed, as are the other two schemes (neutral evolution and trivial ultrametric), but have greater variance in intervector distance and result in even greater diversity surviving at the absorbing state of the Axelrod model.

Social Space: Residential segregation and social networks The Schelling (1969) model of residential segregation shows that even a small preference to live near similar others leads to high degrees of segregation. And if social network ties are formed based on homophily and proximity, it would seem then that highly clustered social networks are not compatible with diversity (low segregation) [Neal & Neal 2014].

Diversity and sense of community are incompatible? Neal, Z. P., & Neal, J. W. (2014). The (in)compatibility of diversity and sense of community. American Journal of Community Psychology, 53(1-2), 1-12.

Cultural evolution shows a way out But if we consider the possibility of culture vectors that contain both immutable (Schelling) and mutable (Axelrod) features, the situation changes. If cultural diversity is sufficiently large, then under some conditions diversity is no longer negatively correlated with social network clustering coefficient (Stivala et al., 2016).

Diversity and community can coexist Stivala, A., Robins, G., Kashima, Y., & Kirley, M. (2016). Diversity and Community Can Coexist. American Journal of Community Psychology, 57(1-2),

Evolution of cooperation Public goods game: prisoner’s dilemma with more than two players Each player in a lattice region either contributes (cooperates) or not (defects) a fixed amount to a pool. The pool is multiplied by a fixed factor, and the proceeds equally distributed among the participants. Under what conditions does the dominant strategy (defection) not drive out cooperation?

Culture and cooperation There is a huge amount of work on iterated games and evolution of cooperation. And an extensive literature on variations and extensions of the Axelrod model of cultural dissemination. But now we combine these models and investigate the coevolution of culture and cooperation.

Culture and conditional cooperation An Axelrod model, but with noise and multilateral influence (more than two participants). An interaction in the model consists of playing multiple public goods games. So also a coevolutionary spatial public goods game. Probability of participation and cooperation (for cooperators) is proportional to cultural similarity. Both a cultural trait and the cooperate/defect trait are updated probabilistically according to the total payoff in the public goods games.

Coevolution of culture and cooperation example

Cooperation only survives in multicultural states with no noise Stivala, A., Kashima, Y., & Kirley, M. (2016). Culture and cooperation in a spatial public goods game. Manuscript submitted to Physical Review E.

Ongoing work So far it has always been assumed that the features in the culture vectors are independent. (The correlation structure in the empirical / ultrametric case is between agents, not features within agents). But what happens if there are correlations between features? – And further, what if these correlations persist; there is some network of relationships between features?

Connections between features For every pair of features i, j we have a conditional probability (learned from empirical or simulated data) of feature i having trait value x given that feature j has trait value y (for all trait values 1 <= x, y <= q). Then when updating a feature, with this probability we also update a “connected” (correlated) feature.

Publications arising from the grant Stivala, A., Robins, G., Kashima, Y., & Kirley, M. (2016). Diversity and Community Can Coexist. American Journal of Community Psychology, 57(1-2), Stivala, A., Kashima, Y., & Kirley, M. (2016). Culture and cooperation in a spatial public goods game. Manuscript submitted to Physical Review E.

Acknowledgments Asian Office of Aerospace Research and Development (AOARD) grant number FA Australian Research Council (ARC) grant number DP Victorian Life Sciences Computation Initiative (VLSCI) grant number VR0261