simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf ·...
TRANSCRIPT
![Page 1: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/1.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
Simple models of teens, diplomats,religious cults and more
Petter Holme
KTH, CSC, Computational Biology
January 12, 2008, Is There a Physics of Society?, SFI
http://www.csc.kth.se/∼pholme/
![Page 2: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/2.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
simple mechanistic models of the micro- to macro-transition innetworked social systems (toy models), of:
group formation w Andreas Gronlund
youth subcultures w Andreas Gronlund
co-evolution of networks and opinions w Mark Newman
agents maximizing centrality & minimizing degree wGourab Ghoshal
![Page 3: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/3.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
simple mechanistic models of the micro- to macro-transition innetworked social systems (toy models), of:
group formation w Andreas Gronlund
youth subcultures w Andreas Gronlund
co-evolution of networks and opinions w Mark Newman
agents maximizing centrality & minimizing degree wGourab Ghoshal
![Page 4: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/4.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
simple mechanistic models of the micro- to macro-transition innetworked social systems (toy models), of:
group formation w Andreas Gronlund
youth subcultures w Andreas Gronlund
co-evolution of networks and opinions w Mark Newman
agents maximizing centrality & minimizing degree wGourab Ghoshal
![Page 5: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/5.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
simple mechanistic models of the micro- to macro-transition innetworked social systems (toy models), of:
group formation w Andreas Gronlund
youth subcultures w Andreas Gronlund
co-evolution of networks and opinions w Mark Newman
agents maximizing centrality & minimizing degree wGourab Ghoshal
![Page 6: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/6.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
simple mechanistic models of the micro- to macro-transition innetworked social systems (toy models), of:
group formation w Andreas Gronlund
youth subcultures w Andreas Gronlund
co-evolution of networks and opinions w Mark Newman
agents maximizing centrality & minimizing degree wGourab Ghoshal
![Page 7: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/7.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the object system
![Page 8: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/8.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the object system
![Page 9: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/9.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the object system
![Page 10: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/10.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
motivation
macro phenomena: subcultures & other distinct socialgroups in social networks
micro process: search for personal identity
idea: modify the “seceder model” [Dittrich et al., Phys.Rev. Lett. 84 (2000), 3205–3208] to a network model
![Page 11: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/11.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
motivation
macro phenomena: subcultures & other distinct socialgroups in social networks
micro process: search for personal identity
idea: modify the “seceder model” [Dittrich et al., Phys.Rev. Lett. 84 (2000), 3205–3208] to a network model
![Page 12: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/12.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
motivation
macro phenomena: subcultures & other distinct socialgroups in social networks
micro process: search for personal identity
idea: modify the “seceder model” [Dittrich et al., Phys.Rev. Lett. 84 (2000), 3205–3208] to a network model
![Page 13: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/13.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
motivation
macro phenomena: subcultures & other distinct socialgroups in social networks
micro process: search for personal identity
idea: modify the “seceder model” [Dittrich et al., Phys.Rev. Lett. 84 (2000), 3205–3208] to a network model
![Page 14: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/14.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the seceder model
N individuals with a real number s(i) representing thetraits of i
Select three individuals i1, i2 and i3 randomly.
Pick the one of these i whose s-value is furthest from theaverage [s(i1) + s(i2) + s(i3)]/3.
Replace the s-value of a random agent j with s(i) + η,where η is a random number from the normal distributionN(0, 1).
![Page 15: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/15.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the seceder model
N individuals with a real number s(i) representing thetraits of i
Select three individuals i1, i2 and i3 randomly.
Pick the one of these i whose s-value is furthest from theaverage [s(i1) + s(i2) + s(i3)]/3.
Replace the s-value of a random agent j with s(i) + η,where η is a random number from the normal distributionN(0, 1).
![Page 16: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/16.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the seceder model
N individuals with a real number s(i) representing thetraits of i
Select three individuals i1, i2 and i3 randomly.
Pick the one of these i whose s-value is furthest from theaverage [s(i1) + s(i2) + s(i3)]/3.
Replace the s-value of a random agent j with s(i) + η,where η is a random number from the normal distributionN(0, 1).
![Page 17: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/17.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the seceder model
N individuals with a real number s(i) representing thetraits of i
Select three individuals i1, i2 and i3 randomly.
Pick the one of these i whose s-value is furthest from theaverage [s(i1) + s(i2) + s(i3)]/3.
Replace the s-value of a random agent j with s(i) + η,where η is a random number from the normal distributionN(0, 1).
![Page 18: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/18.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the seceder model
N individuals with a real number s(i) representing thetraits of i
Select three individuals i1, i2 and i3 randomly.
Pick the one of these i whose s-value is furthest from theaverage [s(i1) + s(i2) + s(i3)]/3.
Replace the s-value of a random agent j with s(i) + η,where η is a random number from the normal distributionN(0, 1).
![Page 19: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/19.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
time evolution
![Page 20: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/20.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the networked seceder model
Select three random (but distinct) vertices i1, i2 and i3.
Pick the one of these with highest eccentricity i (or, if thegraph is disconnected, the member of the smallest groupwith highest eccentricity).
Pick another random vertex j in V \ {i}. Rewire as many ofj’s edges as possible to i.
Go through all j’s edges once more and, with a probabilityp, rewire these to random others.
![Page 21: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/21.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the networked seceder model
Select three random (but distinct) vertices i1, i2 and i3.
Pick the one of these with highest eccentricity i (or, if thegraph is disconnected, the member of the smallest groupwith highest eccentricity).
Pick another random vertex j in V \ {i}. Rewire as many ofj’s edges as possible to i.
Go through all j’s edges once more and, with a probabilityp, rewire these to random others.
![Page 22: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/22.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the networked seceder model
Select three random (but distinct) vertices i1, i2 and i3.
Pick the one of these with highest eccentricity i (or, if thegraph is disconnected, the member of the smallest groupwith highest eccentricity).
Pick another random vertex j in V \ {i}. Rewire as many ofj’s edges as possible to i.
Go through all j’s edges once more and, with a probabilityp, rewire these to random others.
![Page 23: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/23.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the networked seceder model
Select three random (but distinct) vertices i1, i2 and i3.
Pick the one of these with highest eccentricity i (or, if thegraph is disconnected, the member of the smallest groupwith highest eccentricity).
Pick another random vertex j in V \ {i}. Rewire as many ofj’s edges as possible to i.
Go through all j’s edges once more and, with a probabilityp, rewire these to random others.
![Page 24: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/24.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the networked seceder model
Select three random (but distinct) vertices i1, i2 and i3.
Pick the one of these with highest eccentricity i (or, if thegraph is disconnected, the member of the smallest groupwith highest eccentricity).
Pick another random vertex j in V \ {i}. Rewire as many ofj’s edges as possible to i.
Go through all j’s edges once more and, with a probabilityp, rewire these to random others.
![Page 25: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/25.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
sketch
i1i2 i1
![Page 26: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/26.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
sketch
j i
![Page 27: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/27.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
sketch
i
j
![Page 28: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/28.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
sketch
j
i
![Page 29: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/29.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
output: example network
![Page 30: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/30.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
output: time evolution
0 50 100 150 200 250 300 350 400
t
0.4
0.6Q
![Page 31: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/31.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
output: parameter dependence
Q
0.4
0.5
0.6
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1p
Q0.7
0.6
0.5
0.4
0 500 1000 1500 2000 2500 3000
N
original
randomized
![Page 32: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/32.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
summary
Gronlund & Holme, Phys. Rev. E 70, 036108 (2004)
group formation (the desired qualitative behavior) occurs
turned an agent-based model of group formation into anetwork-evolution model
the original model was simplified, by omitting the explicittrait variable
![Page 33: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/33.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
summary
Gronlund & Holme, Phys. Rev. E 70, 036108 (2004)
group formation (the desired qualitative behavior) occurs
turned an agent-based model of group formation into anetwork-evolution model
the original model was simplified, by omitting the explicittrait variable
![Page 34: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/34.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
summary
Gronlund & Holme, Phys. Rev. E 70, 036108 (2004)
group formation (the desired qualitative behavior) occurs
turned an agent-based model of group formation into anetwork-evolution model
the original model was simplified, by omitting the explicittrait variable
![Page 35: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/35.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
summary
Gronlund & Holme, Phys. Rev. E 70, 036108 (2004)
group formation (the desired qualitative behavior) occurs
turned an agent-based model of group formation into anetwork-evolution model
the original model was simplified, by omitting the explicittrait variable
![Page 36: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/36.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the idea
to start with documented principles and derive a model forthe dynamics of youth subcultures
turn these observations into a mechanistic model
![Page 37: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/37.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the idea
to start with documented principles and derive a model forthe dynamics of youth subcultures
turn these observations into a mechanistic model
![Page 38: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/38.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
sources
S. Thornton. Club Cultures: Music, Media and SubculturalCapital. Polity Press, Cambridge UK, 1995.
E. H. Erikson. Identity: Youth and crisis. Norton, NewYork, 1968.
J. J. Conger. Adolescence and Youth: PsychologicalDevelopment in a Changing World. Harper & Row, NewYork, 1973.
![Page 39: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/39.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
sources
S. Thornton. Club Cultures: Music, Media and SubculturalCapital. Polity Press, Cambridge UK, 1995.
E. H. Erikson. Identity: Youth and crisis. Norton, NewYork, 1968.
J. J. Conger. Adolescence and Youth: PsychologicalDevelopment in a Changing World. Harper & Row, NewYork, 1973.
![Page 40: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/40.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
sources
S. Thornton. Club Cultures: Music, Media and SubculturalCapital. Polity Press, Cambridge UK, 1995.
E. H. Erikson. Identity: Youth and crisis. Norton, NewYork, 1968.
J. J. Conger. Adolescence and Youth: PsychologicalDevelopment in a Changing World. Harper & Row, NewYork, 1973.
![Page 41: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/41.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
precepts
an adolescent belongs to one subculture at a time
threshold behavior: if the fraction of friends that haveadopted a certain subculture is big enough then anadolescent will adopt that subculture too
the attractiveness of a subculture decreases with its age
there is a certain resistance to changing subcultures
the dynamics of the underlying social network is negligible
![Page 42: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/42.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
precepts
an adolescent belongs to one subculture at a time
threshold behavior: if the fraction of friends that haveadopted a certain subculture is big enough then anadolescent will adopt that subculture too
the attractiveness of a subculture decreases with its age
there is a certain resistance to changing subcultures
the dynamics of the underlying social network is negligible
![Page 43: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/43.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
precepts
an adolescent belongs to one subculture at a time
threshold behavior: if the fraction of friends that haveadopted a certain subculture is big enough then anadolescent will adopt that subculture too
the attractiveness of a subculture decreases with its age
there is a certain resistance to changing subcultures
the dynamics of the underlying social network is negligible
![Page 44: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/44.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
precepts
an adolescent belongs to one subculture at a time
threshold behavior: if the fraction of friends that haveadopted a certain subculture is big enough then anadolescent will adopt that subculture too
the attractiveness of a subculture decreases with its age
there is a certain resistance to changing subcultures
the dynamics of the underlying social network is negligible
![Page 45: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/45.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
precepts
an adolescent belongs to one subculture at a time
threshold behavior: if the fraction of friends that haveadopted a certain subculture is big enough then anadolescent will adopt that subculture too
the attractiveness of a subculture decreases with its age
there is a certain resistance to changing subcultures
the dynamics of the underlying social network is negligible
![Page 46: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/46.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition: attractiveness
attractiveness
sc(t , i) =kki
ni(c)t(c) − t(ci)
t − t(ci)
where t(c) is the age of c
k = 2M/N is the average degree
ki is the degree of i
ni(c), the number of neighbors of i with the identity c
![Page 47: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/47.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition: iterations
For every vertex i (chosen sequentially) calculate thescore sc(t , i) of all subcultures c.
Go through the vertex set sequentially once again. If thescore is higher than a threshold T for some identity c, theni change its identity to c. If more than one subculture hasa score above the threshold then the individual adopts thesubculture with the highest score.
With a probability R a new identity is assigned to a vertex.(On average, NR fads are introduced per time step.)
![Page 48: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/48.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition: iterations
For every vertex i (chosen sequentially) calculate thescore sc(t , i) of all subcultures c.
Go through the vertex set sequentially once again. If thescore is higher than a threshold T for some identity c, theni change its identity to c. If more than one subculture hasa score above the threshold then the individual adopts thesubculture with the highest score.
With a probability R a new identity is assigned to a vertex.(On average, NR fads are introduced per time step.)
![Page 49: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/49.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition: iterations
For every vertex i (chosen sequentially) calculate thescore sc(t , i) of all subcultures c.
Go through the vertex set sequentially once again. If thescore is higher than a threshold T for some identity c, theni change its identity to c. If more than one subculture hasa score above the threshold then the individual adopts thesubculture with the highest score.
With a probability R a new identity is assigned to a vertex.(On average, NR fads are introduced per time step.)
![Page 50: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/50.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
output: time evolution
0
100
200
300
400
0 100 200 300simulation time, t
size
ofsu
bcul
ture
,S
![Page 51: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/51.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
output: parameter dependence
100
103
10−5
10−4
10−3
0.01
0.1
1
100101
(b)
p(S
max
)
maximal size of subculture, S max
1000
0.1
0.2
20 40 60 80
(d)p(
t dur
)
duration of subculture, tdur
0
0.1
0.2
20 40 60 80
T = 0.00.50.81.0
(c)
0.3
p(t d
ur)
duration of subculture, tdur
103
10−5
10−4
0.01
0.1
1
100101
10−3
(a)p(
Sm
ax)
maximal size of subculture, S max
![Page 52: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/52.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
summary
Holme & Gronlund, Journal of Artificial Societies andSocial Simulation 8, 3 (2005).
broad distributions of sizes an durations of subcultures (inagreement with some qualitative statements)
![Page 53: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/53.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
summary
Holme & Gronlund, Journal of Artificial Societies andSocial Simulation 8, 3 (2005).
broad distributions of sizes an durations of subcultures (inagreement with some qualitative statements)
![Page 54: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/54.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the object system
![Page 55: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/55.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the object system
![Page 56: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/56.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the object system
![Page 57: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/57.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the idea
P. Holme & M. E. J. Newman, Phys. Rev. E 74, 056108 (2006).
Opinions spread over social networks.
People with the same opinion are likely to becomeacquainted.
We try to combine these points into a simple model ofsimultaneous opinion spreading and network evolution.
![Page 58: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/58.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the idea
P. Holme & M. E. J. Newman, Phys. Rev. E 74, 056108 (2006).
Opinions spread over social networks.
People with the same opinion are likely to becomeacquainted.
We try to combine these points into a simple model ofsimultaneous opinion spreading and network evolution.
![Page 59: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/59.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the idea
P. Holme & M. E. J. Newman, Phys. Rev. E 74, 056108 (2006).
Opinions spread over social networks.
People with the same opinion are likely to becomeacquainted.
We try to combine these points into a simple model ofsimultaneous opinion spreading and network evolution.
![Page 60: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/60.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the idea
P. Holme & M. E. J. Newman, Phys. Rev. E 74, 056108 (2006).
Opinions spread over social networks.
People with the same opinion are likely to becomeacquainted.
We try to combine these points into a simple model ofsimultaneous opinion spreading and network evolution.
![Page 61: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/61.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the voter model
Clifford & Sudbury, Biometrika 60, 581 (1973).Holley & Liggett, Ann. Probab. 3, 643 (1975).
![Page 62: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/62.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the voter model
choose one vertex randomly
![Page 63: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/63.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the voter model
copy the opinion of a random neighbor
![Page 64: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/64.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the voter model
and so on . . .
![Page 65: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/65.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the voter model
and so on . . .
![Page 66: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/66.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the voter model
and so on . . .
![Page 67: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/67.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the voter model
and so on . . .
![Page 68: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/68.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics: precepts
People of similar interests are likely to get acquainted.
The number of edges is constant.
![Page 69: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/69.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics: precepts
People of similar interests are likely to get acquainted.
The number of edges is constant.
![Page 70: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/70.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics: precepts
People of similar interests are likely to get acquainted.
The number of edges is constant.
![Page 71: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/71.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics
![Page 72: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/72.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics
choose one vertex randomly
![Page 73: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/73.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics
rewire an edge to a vertex w same opinion
![Page 74: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/74.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics
and so on . . .
![Page 75: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/75.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics
and so on . . .
![Page 76: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/76.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics
and so on . . .
![Page 77: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/77.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
acquaintance dynamics
and so on . . .
![Page 78: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/78.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition
1 Start with a random network of N vertices M = kN/2edges and G = N/γ randomly assigned opinions.
2 Pick a vertex i at random.3 With a probability φ make an acquaintance formation step
from i.4 . . . otherwise make a voter model step from i.5 If there are edges leading between vertices of different
opinions—iterate from step 2.
![Page 79: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/79.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition
1 Start with a random network of N vertices M = kN/2edges and G = N/γ randomly assigned opinions.
2 Pick a vertex i at random.3 With a probability φ make an acquaintance formation step
from i.4 . . . otherwise make a voter model step from i.5 If there are edges leading between vertices of different
opinions—iterate from step 2.
![Page 80: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/80.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition
1 Start with a random network of N vertices M = kN/2edges and G = N/γ randomly assigned opinions.
2 Pick a vertex i at random.3 With a probability φ make an acquaintance formation step
from i.4 . . . otherwise make a voter model step from i.5 If there are edges leading between vertices of different
opinions—iterate from step 2.
![Page 81: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/81.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition
1 Start with a random network of N vertices M = kN/2edges and G = N/γ randomly assigned opinions.
2 Pick a vertex i at random.3 With a probability φ make an acquaintance formation step
from i.4 . . . otherwise make a voter model step from i.5 If there are edges leading between vertices of different
opinions—iterate from step 2.
![Page 82: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/82.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition
1 Start with a random network of N vertices M = kN/2edges and G = N/γ randomly assigned opinions.
2 Pick a vertex i at random.3 With a probability φ make an acquaintance formation step
from i.4 . . . otherwise make a voter model step from i.5 If there are edges leading between vertices of different
opinions—iterate from step 2.
![Page 83: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/83.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
model definition
1 Start with a random network of N vertices M = kN/2edges and G = N/γ randomly assigned opinions.
2 Pick a vertex i at random.3 With a probability φ make an acquaintance formation step
from i.4 . . . otherwise make a voter model step from i.5 If there are edges leading between vertices of different
opinions—iterate from step 2.
![Page 84: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/84.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
phases
low φ—one dominant cluster
![Page 85: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/85.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
phases
high φ—clusters of similar sizes
![Page 86: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/86.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
quantities we measure
The relative largest size S of a cluster (of vertices with thesame opinion).
The average time τ to reach consensus.
![Page 87: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/87.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
quantities we measure
The relative largest size S of a cluster (of vertices with thesame opinion).
The average time τ to reach consensus.
![Page 88: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/88.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
quantities we measure
The relative largest size S of a cluster (of vertices with thesame opinion).
The average time τ to reach consensus.
![Page 89: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/89.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
cluster size distribution
φ = 0.458
φ = 0.04
φ = 0.96
P(s
)P
(s)
P(s
)
10−4
10−6
10−8
0.01
s
10−4
0.01
10−6
0.01
101 100 1000
10−4
![Page 90: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/90.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
finding the phase transition
Assume a critical scaling form:
scaling form
S = N−a F(Nb(φ − φc)
)
![Page 91: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/91.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
finding the phase transition
40
0
10
20
30
5
6
7
0.45 0.46 0.47
10 0.2 0.4 0.6 0.8φ
S1N−a
φS
1N−a
![Page 92: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/92.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
finding the phase transition
(φ − φc)Nb
5.0
5.5
6.0
6.5N = 200N = 400
N = 800N = 1600N = 3200
−0.2 0 0.2 0.4
S1N−a
−0.4
a = 0.61 ± 0.05, φc = 0.458 ± 0.008, b = 0.7 ± 0.1random graph percolation: a = b = 1/3
![Page 93: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/93.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
finding the phase transition
(φ − φc)Nb
5.0
5.5
6.0
6.5N = 200N = 400
N = 800N = 1600N = 3200
−0.2 0 0.2 0.4
S1N−a
−0.4
a = 0.61 ± 0.05, φc = 0.458 ± 0.008, b = 0.7 ± 0.1random graph percolation: a = b = 1/3
![Page 94: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/94.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
finding the phase transition
(φ − φc)Nb
5.0
5.5
6.0
6.5N = 200N = 400
N = 800N = 1600N = 3200
−0.2 0 0.2 0.4
S1N−a
−0.4
a = 0.61 ± 0.05, φc = 0.458 ± 0.008, b = 0.7 ± 0.1random graph percolation: a = b = 1/3
![Page 95: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/95.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
dynamic critical behavior
10
15
0.4 0.5
20
0
5
φτN−z
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0 0.75 10.25 0.5φ
Vτ
![Page 96: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/96.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
We have proposed a simple, non-equilibrium model for thecoevolution of networks and opinions.
The model undergoes a second order phase transitionbetween: One state of clusters of similar sizes. One statewith one dominant cluster.
The universality class is not the same as random graphpercolation.
In society, a tiny change in the social dynamics may causea large change in the diversity of opinions.
![Page 97: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/97.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
We have proposed a simple, non-equilibrium model for thecoevolution of networks and opinions.
The model undergoes a second order phase transitionbetween: One state of clusters of similar sizes. One statewith one dominant cluster.
The universality class is not the same as random graphpercolation.
In society, a tiny change in the social dynamics may causea large change in the diversity of opinions.
![Page 98: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/98.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
We have proposed a simple, non-equilibrium model for thecoevolution of networks and opinions.
The model undergoes a second order phase transitionbetween: One state of clusters of similar sizes. One statewith one dominant cluster.
The universality class is not the same as random graphpercolation.
In society, a tiny change in the social dynamics may causea large change in the diversity of opinions.
![Page 99: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/99.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
We have proposed a simple, non-equilibrium model for thecoevolution of networks and opinions.
The model undergoes a second order phase transitionbetween: One state of clusters of similar sizes. One statewith one dominant cluster.
The universality class is not the same as random graphpercolation.
In society, a tiny change in the social dynamics may causea large change in the diversity of opinions.
![Page 100: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/100.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
We have proposed a simple, non-equilibrium model for thecoevolution of networks and opinions.
The model undergoes a second order phase transitionbetween: One state of clusters of similar sizes. One statewith one dominant cluster.
The universality class is not the same as random graphpercolation.
In society, a tiny change in the social dynamics may causea large change in the diversity of opinions.
![Page 101: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/101.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
motivation
In diplomacy, lobbying or other politicalor corporate networking, it is important to:
Holme & Ghoshal, Phys. Rev. Lett. 96, 098701 (2006).
![Page 102: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/102.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
motivation
In diplomacy, lobbying or other politicalor corporate networking, it is important to:
1. Be central in the information flow.
Holme & Ghoshal, Phys. Rev. Lett. 96, 098701 (2006).
![Page 103: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/103.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
motivation
In diplomacy, lobbying or other politicalor corporate networking, it is important to:
1. Be central in the information flow.2. Not have to maintain too many contacts.
Holme & Ghoshal, Phys. Rev. Lett. 96, 098701 (2006).
![Page 104: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/104.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
the object system
![Page 105: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/105.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
score function
Central is good—closeness centrality
C(i) = (N − 1)/∑j,i
d(i, j)
If the network is disconnected, being a part of a largecomponent is good.
Large degree is bad.
![Page 106: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/106.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
score function
Central is good—closeness centrality
C(i) = (N − 1)/∑j,i
d(i, j)
If the network is disconnected, being a part of a largecomponent is good.
Large degree is bad.
![Page 107: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/107.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
score function
Central is good—closeness centrality
C(i) = (N − 1)/∑j,i
d(i, j)
If the network is disconnected, being a part of a largecomponent is good.
Large degree is bad.
![Page 108: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/108.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
score function
Central is good—closeness centrality
C(i) = (N − 1)/∑j,i
d(i, j)
If the network is disconnected, being a part of a largecomponent is good.
Large degree is bad.
![Page 109: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/109.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
score function
Component size can be incorporated by modifying thedefinition of closeness: If we sum the reciprocals (instead ofinverting the sum), we get the score function:
Definition
s(i) =
{(1/ki)
∑Hi
1/d(i, j) if ki > 00 if ki = 0
(1)
Hi is the component i belongs to, except i
![Page 110: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/110.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
score function
Component size can be incorporated by modifying thedefinition of closeness: If we sum the reciprocals (instead ofinverting the sum), we get the score function:
Definition
s(i) =
{(1/ki)
∑Hi
1/d(i, j) if ki > 00 if ki = 0
(1)
Hi is the component i belongs to, except i
![Page 111: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/111.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
score function
Component size can be incorporated by modifying thedefinition of closeness: If we sum the reciprocals (instead ofinverting the sum), we get the score function:
Definition
s(i) =
{(1/ki)
∑Hi
1/d(i, j) if ki > 00 if ki = 0
(1)
Hi is the component i belongs to, except i
![Page 112: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/112.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
score function
Component size can be incorporated by modifying thedefinition of closeness: If we sum the reciprocals (instead ofinverting the sum), we get the score function:
Definition
s(i) =
{(1/ki)
∑Hi
1/d(i, j) if ki > 00 if ki = 0
(1)
Hi is the component i belongs to, except i
![Page 113: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/113.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
myopic agents . . can use information, and add / deleteedges, within the 2-neighborhood
we also assume the score and degree of a vertex is known
let the agents use a genetic algorithm to developattachment / deletion strategies
drive the system with noise
![Page 114: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/114.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
myopic agents . . can use information, and add / deleteedges, within the 2-neighborhood
we also assume the score and degree of a vertex is known
let the agents use a genetic algorithm to developattachment / deletion strategies
drive the system with noise
![Page 115: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/115.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
myopic agents . . can use information, and add / deleteedges, within the 2-neighborhood
we also assume the score and degree of a vertex is known
let the agents use a genetic algorithm to developattachment / deletion strategies
drive the system with noise
![Page 116: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/116.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
myopic agents . . can use information, and add / deleteedges, within the 2-neighborhood
we also assume the score and degree of a vertex is known
let the agents use a genetic algorithm to developattachment / deletion strategies
drive the system with noise
![Page 117: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/117.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
outline
myopic agents . . can use information, and add / deleteedges, within the 2-neighborhood
we also assume the score and degree of a vertex is known
let the agents use a genetic algorithm to developattachment / deletion strategies
drive the system with noise
![Page 118: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/118.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
time evolution
MAXC MINC MAXD MIND RND NO
10.750.5
0.250
0.750.5
0.250
010200
204060
00.250.5
0.75
70000 75000 80000 85000 90000 95000t
addition
deletion
degree
score
largest component
![Page 119: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/119.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
effect of random moves: degree & cluster size
N = 200 N = 800N = 400
345
1
0.80.9
0.1 0.2 0.3 0.50.4
〈k〉
pr
0.7
〈n 1〉
![Page 120: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/120.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
A simple problem that gets quite convoluted when onewants to be general.
Complex time evolution with spikes, quasi-equilibria andtrends.
Network structure and strategy densities are correlated.
The most common strategy, over a large range ofparameter space, is MAXC.
MAXC gives a bimodal degree distribution
The NO/NO strategy is not stable—Red Queen.
The network gets sparser and more connected with size.
![Page 121: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/121.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
A simple problem that gets quite convoluted when onewants to be general.
Complex time evolution with spikes, quasi-equilibria andtrends.
Network structure and strategy densities are correlated.
The most common strategy, over a large range ofparameter space, is MAXC.
MAXC gives a bimodal degree distribution
The NO/NO strategy is not stable—Red Queen.
The network gets sparser and more connected with size.
![Page 122: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/122.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
A simple problem that gets quite convoluted when onewants to be general.
Complex time evolution with spikes, quasi-equilibria andtrends.
Network structure and strategy densities are correlated.
The most common strategy, over a large range ofparameter space, is MAXC.
MAXC gives a bimodal degree distribution
The NO/NO strategy is not stable—Red Queen.
The network gets sparser and more connected with size.
![Page 123: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/123.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
A simple problem that gets quite convoluted when onewants to be general.
Complex time evolution with spikes, quasi-equilibria andtrends.
Network structure and strategy densities are correlated.
The most common strategy, over a large range ofparameter space, is MAXC.
MAXC gives a bimodal degree distribution
The NO/NO strategy is not stable—Red Queen.
The network gets sparser and more connected with size.
![Page 124: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/124.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
A simple problem that gets quite convoluted when onewants to be general.
Complex time evolution with spikes, quasi-equilibria andtrends.
Network structure and strategy densities are correlated.
The most common strategy, over a large range ofparameter space, is MAXC.
MAXC gives a bimodal degree distribution
The NO/NO strategy is not stable—Red Queen.
The network gets sparser and more connected with size.
![Page 125: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/125.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
A simple problem that gets quite convoluted when onewants to be general.
Complex time evolution with spikes, quasi-equilibria andtrends.
Network structure and strategy densities are correlated.
The most common strategy, over a large range ofparameter space, is MAXC.
MAXC gives a bimodal degree distribution
The NO/NO strategy is not stable—Red Queen.
The network gets sparser and more connected with size.
![Page 126: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/126.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
A simple problem that gets quite convoluted when onewants to be general.
Complex time evolution with spikes, quasi-equilibria andtrends.
Network structure and strategy densities are correlated.
The most common strategy, over a large range ofparameter space, is MAXC.
MAXC gives a bimodal degree distribution
The NO/NO strategy is not stable—Red Queen.
The network gets sparser and more connected with size.
![Page 127: Simple models of teens, diplomats, religious cults and moreholme/presentations/slides/sfi2.pdf · Simple models of teens, diplomats, religious cults and more PETTER HOLME group formation](https://reader031.vdocument.in/reader031/viewer/2022022602/5b5274337f8b9a6b118d62e2/html5/thumbnails/127.jpg)
Simplemodels of
teens,diplomats,
religious cultsand more
PETTERHOLME
groupformation
youthsubcultures
coevolution ofnetworks andopinions
the diplomat’sdilemma
conclusions
A simple problem that gets quite convoluted when onewants to be general.
Complex time evolution with spikes, quasi-equilibria andtrends.
Network structure and strategy densities are correlated.
The most common strategy, over a large range ofparameter space, is MAXC.
MAXC gives a bimodal degree distribution
The NO/NO strategy is not stable—Red Queen.
The network gets sparser and more connected with size.