animesh mukherjee - pks.mpg.de

53
Opinion formation in time-varying social networks Animesh Mukherjee Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur, India … In collaboration with Francesca Tria and Vittorio Loreto, ISI Foundation, Italy MAPCON 2012

Upload: others

Post on 09-Apr-2022

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Animesh Mukherjee - pks.mpg.de

Opinion formation in time-varying social networks

Animesh MukherjeeDepartment of Computer Science & Engineering, Indian Institute of Technology, Kharagpur, India

… In collaboration with Francesca Tria and Vittorio Loreto,ISI Foundation, Italy

MAPCON 2012

Page 2: Animesh Mukherjee - pks.mpg.de

Language Dynamics

• Language is complex adaptive system

• Evolves through the process of self-organization

• Question: How can one explain the interplay of structure and dynamics of such a system? => Statistical Physics tools

MAPCON 2012

Page 3: Animesh Mukherjee - pks.mpg.de

A Physical System Perspective

Language as a whole (grammatical

constructs)

Language as a collection ofinteractions among linguistic units

Language as a collectionof utterances

Macroscopic level

Mesoscopiclevel

Microscopic level

MAPCON 2012

Page 4: Animesh Mukherjee - pks.mpg.de

A Physical System Perspective

Language as a whole (grammatical constructs)

Language as a collection ofinteractions among linguistic units

Language as a collectionof utterances

Macroscopic level

Mesoscopiclevel

Microscopic level

MAPCON 2012

dynamic

Page 5: Animesh Mukherjee - pks.mpg.de

Names for meanings

MAPCON 2012

SPAM !

Page 6: Animesh Mukherjee - pks.mpg.de

Names for meanings

MAPCON 2012

SPAM !Spiced HAM

Page 7: Animesh Mukherjee - pks.mpg.de

Monty Python's spam comedy (1970 TV show)

MAPCON 2012

Mr. and Mrs. Bun enter a cheap pub

Mr. Bun: What have you got, then?

Waitress: egg and SPAM; egg, bacon, and SPAM; egg, bacon, sausage and SPAM; SPAM, bacon, sausage, and SPAM; SPAM, egg, SPAM, SPAM, bacon, and SPAM; SPAM, SPAM, SPAM, egg, and SPAM; baked beans, SPAM and SPAM….

Mrs. Bun : Have you got anything without SPAM in it?

Waitress: Well, there's SPAM, egg, sausage, and SPAM. That's not got MUCH SPAM in it.

Mrs. Bun: I don't want any SPAM!

Mr. Bun: Why can't she have egg, bacon,

SPAM, and sausage?

Mrs. Bun: That's got SPAM in it!

Mr. Bun: Not as much as SPAM, egg,

sausage, and SPAM.

Mrs. Bun: Look, could I have egg, bacon,

SPAM, and sausage without the SPAM?

Waitress: Uuuuuuuuugggggh!

Mrs. Bun: What d'you mean uuugggh!? I don't like SPAM.

Vikings: (singing) SPAM, SPAM, SPAM, SPAM..SPAM, SPAM, SPAM, SPAM... Lovely SPAM,wonderfulSPAM....

Vikings

Mr. BunMrs. BunWaitress

Page 8: Animesh Mukherjee - pks.mpg.de

((e-)spam to spam)?

MAPCON 2012

The Naming Game

Page 9: Animesh Mukherjee - pks.mpg.de

The “Talking Heads” Experiment

MAPCON 2012

Speaker Hearer

• Perceive scene interpret utterance

• Choose topic perceive scene

• Conceptualize apply meaning

• Verbalize point to referent

Luc Steels, Autonomous Agents and Multi-agent Systems (1998)

Page 10: Animesh Mukherjee - pks.mpg.de

The Grounded Naming Game

MAPCON 2012Bleys et al., Roman-09 (2009)

Page 11: Animesh Mukherjee - pks.mpg.de

Minimal Naming Game

• In silico settings

• Interactions of N agents who communicate on how to associate a name to a given object

• Agents:

• can keep in memory different words

• can communicate with each other

MAPCON 2012

Baronchelli et al., J. Stat. Mech. (2006)

Page 12: Animesh Mukherjee - pks.mpg.de

Mean field: fully-connected network

MAPCON 2012

Page 13: Animesh Mukherjee - pks.mpg.de

Mean field: fully-connected network

MAPCON 2012

Speaker(randomly chosen from population)

Page 14: Animesh Mukherjee - pks.mpg.de

Mean field: fully-connected network

MAPCON 2012

Speaker

Page 15: Animesh Mukherjee - pks.mpg.de

Mean field: fully-connected network

MAPCON 2012

Speaker

Hearer(randomly chosen)

Page 16: Animesh Mukherjee - pks.mpg.de

Game Rules

MAPCON 2012

Speaker Hearer

BottleAppleTigerCar

BagBlackberry

Tree

Page 17: Animesh Mukherjee - pks.mpg.de

Game Rules

MAPCON 2012

Speaker Hearer

BottleAppleTigerCar

BagBlackberry

Tree

Randomly choose a word

Page 18: Animesh Mukherjee - pks.mpg.de

Game Rules

MAPCON 2012

Speaker Hearer

BottleAppleTigerCar

BagBlackberry

TreeSe

arch

ed in

hea

rer’

s in

vent

ory

Not Found Failure!!

Page 19: Animesh Mukherjee - pks.mpg.de

Game Rules

MAPCON 2012

Speaker Hearer

BottleAppleTigerCar

BagBlackberry

TreeApple

Add the word

Page 20: Animesh Mukherjee - pks.mpg.de

Game Rules

MAPCON 2012

Speaker Hearer

BottleAppleTigerCar

BagAppleTree

Randomly choose a word

Page 21: Animesh Mukherjee - pks.mpg.de

Game Rules

MAPCON 2012

Speaker Hearer

BottleAppleTigerCar

BagAppleTree

Uttered word found Success

Page 22: Animesh Mukherjee - pks.mpg.de

Game Rules

MAPCON 2012

Speaker Hearer

Apple Apple

Retain only the successful word

Page 23: Animesh Mukherjee - pks.mpg.de

Phenomenology

• t - Game time (no. of games)• Nw(t) - total number of words in the system at time t• Nd(t) - number of different words in the system at

time t• S(t) - average success rate at time t• Nw

max - maximum memory required by the system• tmax - the time required to reach the memory peak• tconv - the time required to reach the global

consensus

MAPCON 2012

Page 24: Animesh Mukherjee - pks.mpg.de

Temporal evolution of observables

MAPCON 2012

Nwmax

tconvtmax

Baronchelli et al., J. Stat. Mech. (2006)

Page 25: Animesh Mukherjee - pks.mpg.de

Scaling Relations

MAPCON 2012

Baronchelli et al., J. Stat. Mech. (2006)

Page 26: Animesh Mukherjee - pks.mpg.de

Scaling relations for various topologies

MAPCON 2012

Nw max tmax tconv

Mean-field N1.5 N1.5 N1.5

Scale-free N N N1.4

Erdos-Renyi N N N1.4

Small-world N N N1.4

Page 27: Animesh Mukherjee - pks.mpg.de

• Social interactions and human activities are intermittent

• Links appear and disappear from the system

• As time progresses, societal structure keeps changing with social conventions, shared cultural and linguistic patterns reshaping themselves

MAPCON 2012

What about time-varying networks?

Page 28: Animesh Mukherjee - pks.mpg.de

At time t

MAPCON 2012

Page 29: Animesh Mukherjee - pks.mpg.de

t t+1

MAPCON 2012

Page 30: Animesh Mukherjee - pks.mpg.de

At time t+1

MAPCON 2012

Page 31: Animesh Mukherjee - pks.mpg.de

Opinion formation

MAPCON 2012

• Opinions evolve over time

- some get trapped into groups

- some die competing with others

- usually a single opinion emerges as

the winner but multi-opinion state

may exist

Page 32: Animesh Mukherjee - pks.mpg.de

Datasets• Face-to-face interaction (SG)

– Science Gallery in Dublin, Ireland (2009)

– “INFECTIOUS:STAY AWAY” initiative for 69 days

• Face-to-face interaction (HT)– conference attendees of the ACM Hypertext 2009

• Nodes -> visitors/participants

• Edges -> close-range face-to-face proximity existent for 20 seconds

MAPCON 2012

http://www.sociopatterns.org/datasets/

Page 33: Animesh Mukherjee - pks.mpg.de

Experiments on SG Dataset (Daywise)

• The speaker i is chosen randomly from the population

• The hearer j is chosen preferentially among the neighbors (wij number of 20 second intervals that i have face-to-face interaction with j)

MAPCON 2012

Page 34: Animesh Mukherjee - pks.mpg.de

Experiments on SG Dataset (Daywise)

MAPCON 2012

51

32

221

3 4

1

31

Page 35: Animesh Mukherjee - pks.mpg.de

Experiments on SG Dataset (Daywise)

MAPCON 2012

51

32

221

3 4

1

31

Speaker

Page 36: Animesh Mukherjee - pks.mpg.de

Experiments on SG Dataset (Daywise)

MAPCON 2012

C

A

BD

E

51

32

2

21

3 4

1

31

Speaker

5/11

1/11

2/11 3/11

Page 37: Animesh Mukherjee - pks.mpg.de

Experiments on SG Dataset (Daywise)

MAPCON 2012

5/11

3/11 2/11

1/11

Page 38: Animesh Mukherjee - pks.mpg.de

Experiments on SG Dataset (Daywise)

MAPCON 2012

C

A

BD

E

51

32

2

21

3 4

1

31

Speaker

5/11

1/11

2/11 3/11

Hearer

Page 39: Animesh Mukherjee - pks.mpg.de

Scaling of Nwmax and tmax

MAPCON 2012

Page 40: Animesh Mukherjee - pks.mpg.de

Scaling Relations

• Nwmax ~ O(N) [ ]

• tmax ~ O(N) [ ]

• But what about tconv ? O(N1.4)

MAPCON 2012

Page 41: Animesh Mukherjee - pks.mpg.de

Opinions trapped in communities

MAPCON 2012

Page 42: Animesh Mukherjee - pks.mpg.de

Examples of individual days

MAPCON 2012

Daily Network Connectedness Convergence Type

Day 9 Connected Slow

Day 20 Disconnected Fast

Day 22 Connected Fast

Day 26 Disconnected Slow

Page 43: Animesh Mukherjee - pks.mpg.de

Metrics

• Average unique words per community U(t)

• Average overlap of unique words across communities Oc (t)

MAPCON 2012

Ai list of unique words within community i;C number of communities

Page 44: Animesh Mukherjee - pks.mpg.de

Emergence of metastability

MAPCON 2012

Metastability

3 phases

1. Steady growth2. Reorganization3. Long plateau

Page 45: Animesh Mukherjee - pks.mpg.de

Multi-opinion states

MAPCON 2012

Existence of multi-opinion states and metastability

Page 46: Animesh Mukherjee - pks.mpg.de

Time resolved SG data

MAPCON 2012

Day 9 (Results for all the other days are representative)

Composite Network

Page 47: Animesh Mukherjee - pks.mpg.de

HT Dataset

MAPCON 2012

Composite Network

Page 48: Animesh Mukherjee - pks.mpg.de

MAPCON 2012

Further Experiments

The new connections at each time step

causes late-stage failures

roughlystable

diminishes

Page 49: Animesh Mukherjee - pks.mpg.de

Control Experiments

MAPCON 2012

Day 9 (Results for all the other days are representative)

HT dataset

Page 50: Animesh Mukherjee - pks.mpg.de

More interaction favors similarity

MAPCON 2012

Page 51: Animesh Mukherjee - pks.mpg.de

Summary

MAPCON 2012

The presence of community structures

a continuous influx of new connections (leading to late-stage failures in the system)

steady growth of Nw(t) in its final regime of evolution

http://arxiv.org/abs/1204.1160

Page 52: Animesh Mukherjee - pks.mpg.de

Naming to Color Naming

MAPCON 2012

<-- dmin (x)

Hearer (H)Speaker (S)

Loreto, Mukherjee and Tria, On the origin of the hierarchy of color names, PNAS May 1, 2012 vol. 109 no. 18 6819-6824

Page 53: Animesh Mukherjee - pks.mpg.de

MAPCON 2012