analysis of social media mld 10-802, lti 11-772 william cohen 9-20-12
TRANSCRIPT
![Page 1: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/1.jpg)
Analysis of Social MediaMLD 10-802, LTI 11-772
William Cohen9-20-12
![Page 2: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/2.jpg)
Administrivia
• William’s office hours: 1:00-2:00 Friday or by appointment • but not this week, 9/21
• Wiki access: send email to Katie Rivard (krivard@andrew)
• First assignment….
![Page 3: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/3.jpg)
Assignments• Monday 9/24, by 10am:
– send us 3 papers you plan to summarize• title, authors, ptr to on-line version
– any not-yet-summarized papers on this years or last year’s syllabus are pre-approved• search the wiki to make sure it’s new!• also, don’t propose papers I’ve presented in class• or, you can propose another paper I don’t know about
– you can work in groups if you like - but you still need to do 3 papers per person• eg if this will be a group for the project
– hint: short papers are not necessarily easier to read• Thus 9/27 at 10:30am:
– first summary is due– structured summary + the study plan you followed
• Example of a structured summary: http://malt.ml.cmu.edu/mw/index.php/Recent_or_influential_technical_papers_in_Analysis_of_Social_Media
• Example of a study plan: to be posted
– if the paper contains a novel Problem, Method, or Dataset then also add a page for it to the wiki• Tues 10/2:
– three summaries per student on the wiki• Thus 10/4:
– project proposal - first draft - one per student– we will allow lit review projects - more on this later
• Tues 10/9:– form project teams of 2-3 people
![Page 4: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/4.jpg)
Syllabus• 1. Background(6-8 wks,
mostly me):– Opinion mining and
sentiment analysis. Pang & Li, FnTIR 2008.
– Properties of social networks. Easley & Kleinberg, ch 1-5, 13-14; plus some other stuff.
– Stochastic graph models. Goldenberg et al, 2009.
– Models for graphs and text. [Recent papers]
Analysis
Language People
Networks
SocialMedia
![Page 5: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/5.jpg)
Syllabus• 2. Review of current literature (mostly you, via assignments).
• Asynchronously: 3-5 guest talks from researchers & industry on sentiment, behavior, etc.
Analysis
Language People
Networks
SocialMedia
![Page 6: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/6.jpg)
Today’s topic: networksAnalysis : modeling & learning
Communication,Language
People
Networks
SocialMedia
![Page 7: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/7.jpg)
Additional referenceThe structure and function of complex networksAuthors: M. E. J. Newman(Submitted on 25 Mar 2003)Abstract: Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks. Comments: Review article, 58 pages, 16 figures, 3 tables, 429 references, published in SIAM Review (2003) Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn) Journal reference: SIAM Review 45, 167-256 (2003) Cite as: arXiv:cond-mat/0303516v1 [cond-mat.stat-mech]
![Page 8: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/8.jpg)
Karate club
![Page 9: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/9.jpg)
Schoolkids
![Page 10: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/10.jpg)
Heart study participants
![Page 11: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/11.jpg)
College football
![Page 12: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/12.jpg)
Not football
![Page 13: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/13.jpg)
Block model
Preferential attachment(Barabasi-Albert)
Random graph(Erdos Renyi)
![Page 14: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/14.jpg)
books
![Page 15: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/15.jpg)
![Page 16: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/16.jpg)
Not books
![Page 17: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/17.jpg)
citations
![Page 18: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/18.jpg)
![Page 19: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/19.jpg)
![Page 20: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/20.jpg)
![Page 21: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/21.jpg)
How do you model graphs?
![Page 22: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/22.jpg)
What are we trying to do?
Normal curve:• Data to fit• Underlying process that “explains” the data• Closed-form parametric form
• Only models a small part of the data
![Page 23: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/23.jpg)
Graphs• Set V of vertices/nodes v1,… , set E of edges (u,v),….– Edges might be directed and/or weighted and/or labeled
• Degree of v is #edges touching v– Indegree and Outdegree for directed graphs
• Path is sequence of edges (v0,v1),(v1,v2),….• Geodesic path between u and v is shortest path connecting them– Diameter is max u,v in V {length of geodesic between u,v}– Effective diameter is 90th percentile– Mean diameter is over connected pairs
• (Connected) component is subset of nodes that are all pairwise connected via paths
• Clique is subset of nodes that are all pairwise connected via edges• Triangle is a clique of size three
![Page 24: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/24.jpg)
Graphs
• Some common properties of graphs:– Distribution of node
degrees– Distribution of cliques
(e.g., triangles)– Distribution of paths
• Diameter (max shortest-path)
• Effective diameter (90th percentile)
• Connected components
– …
• Some types of graphs to consider:– Real graphs (social &
otherwise)– Generated graphs:
• Erdos-Renyi “Bernoulli” or “Poisson”
• Watts-Strogatz “small world” graphs
• Barbosi-Albert “preferential attachment”
• …
![Page 25: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/25.jpg)
Erdos-Renyi graphs
• Take n nodes, and connect each pair with probability p– Mean degree is z=p(n-1)
nzk
ezpp
k
npkv
zkknk
k large , fixedfor !
)1(])(degreePr[
!!
)(
! k
z
k
np
k
pnp
k
n kkkkk
ze
![Page 26: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/26.jpg)
Erdos-Renyi graphs
• Take n nodes, and connect each pair with probability p– Mean degree is z=p(n-1)– Mean number of neighbors distance d from v is zd
– How large does d need to be so that zd >=n ?• If z>1, d = log(n)/log(z)• If z<1, you can’t do it
– So: • There tend to be either many small components (z<1) or one large
one (z<1) giant connected component)
– Another intuition:• If there are a two large connected components, then with high
probability a few random edges will link them up.
![Page 27: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/27.jpg)
![Page 28: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/28.jpg)
![Page 29: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/29.jpg)
![Page 30: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/30.jpg)
Erdos-Renyi graphs
• Take n nodes, and connect each pair with probability p– Mean degree is z=p(n-1)– Mean number of neighbors distance d from v is
zd
– How large does d need to be so that zd >=n ?• If z>1, d = log(n)/log(z)• If z<1, you can’t do it
– So: • If z>1, diameters tend to be small (relative to n)
![Page 31: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/31.jpg)
Sociometry, Vol. 32, No. 4. (Dec., 1969), pp. 425-443.
64 of 296 chains succeed, avg chain length is 6.2
![Page 32: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/32.jpg)
Illustrations of the Small World
• Millgram’s experiment• Erdős numbers– http://www.ams.org/mathscinet/searchauthors.html
• Bacon numbers– http://oracleofbacon.org/
• LinkedIn– http://www.linkedin.com/– Privacy issues: the whole network is not visible to
all
![Page 33: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/33.jpg)
![Page 34: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/34.jpg)
![Page 35: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/35.jpg)
Erdos-Renyi graphs
• Take n nodes, and connect each pair with probability p– Mean degree is z=p(n-1)
knkk pp
k
npkv
)1(])(degreePr[
This is usually not a good model of degree distribution in natural networks
![Page 36: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/36.jpg)
Degree distribution
• Plot cumulative degree– X axis is degree – Y axis is #nodes that have
degree at least k
• Typically use a log-log scale– Straight lines are a power
law; normal curve dives to zero at some point
– Left: trust network in epinions web site from Richardson & Domingos
![Page 37: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/37.jpg)
Degree distribution
• Plot cumulative degree– X axis is degree – Y axis is #nodes that have
degree at least k
• Typically use a log-log scale– Straight lines are a power
law; normal curve dives to zero at some point• This defines a “scale” for the
network
– Left: trust network in epinions web site from Richardson & Domingos kpk
![Page 38: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/38.jpg)
Friendship network in Framington Heart Study
![Page 39: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/39.jpg)
![Page 40: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/40.jpg)
![Page 41: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/41.jpg)
Graphs
• Some common properties of graphs:– Distribution of node
degrees– Distribution of cliques
(e.g., triangles)– Distribution of paths
• Diameter (max shortest-path)
• Effective diameter (90th percentile)
• Connected components
– …
• Some types of graphs to consider:– Real graphs (social &
otherwise)– Generated graphs:
• Erdos-Renyi “Bernoulli” or “Poisson”
• Watts-Strogatz “small world” graphs
• Barbosi-Albert “preferential attachment”
• …
![Page 42: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/42.jpg)
Graphs
• Some common properties of graphs:– Distribution of node
degrees: often scale-free– Distribution of cliques (e.g.,
triangles)– Distribution of paths
• Diameter (max shortest-path)• Effective diameter (90th
percentile) often small• Connected components
usually one giant CC
– …
• Some types of graphs to consider:– Real graphs (social &
otherwise)– Generated graphs:
• Erdos-Renyi “Bernoulli” or “Poisson”
• Watts-Strogatz “small world” graphs
• Barbosi-Albert “preferential attachment” generates scale-free graphs
• …
![Page 43: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/43.jpg)
Barabasi-Albert Networks• Science 286 (1999)• Start from a small number of node, add a new
node with m links• Preferential Attachment
• Probability of these links to connect to existing nodes is proportional to the node’s degree
• ‘Rich gets richer’• This creates ‘hubs’: few nodes with very large
degrees
( ) ii
jj
kk
k
![Page 44: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/44.jpg)
Preferential attachment(Barabasi-Albert)
Random graph(Erdos Renyi)
![Page 45: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/45.jpg)
Stopped here 9/20
![Page 46: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/46.jpg)
Graphs
• Some common properties of graphs:– Distribution of node
degrees: often scale-free– Distribution of cliques (e.g.,
triangles)– Distribution of paths
• Diameter (max shortest-path)• Effective diameter (90th
percentile) often small• Connected components
usually one giant CC
– …
• Some types of graphs to consider:– Real graphs (social &
otherwise)– Generated graphs:
• Erdos-Renyi “Bernoulli” or “Poisson”
• Watts-Strogatz “small world” graphs
• Barbosi-Albert “preferential attachment” generates scale-free graphs
• …
![Page 47: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/47.jpg)
Homophily
• One definition: excess edges between similar nodes– E.g., assume nodes are male and female and
Pr(male)=p, Pr(female)=q. – Is Pr(gender(u)≠ gender(v) | edge (u,v)) >= 2pq?
• Another def’n: excess edges between common neighbors of v
v
vCCV
EVCC
v
vvCC
)(||
1),(
toconnected pairs#
toconnected triangles#)(
![Page 48: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/48.jpg)
Homophily
• Another def’n: excess edges between common neighbors of v
v
vCCV
EVCC
v
vvCC
)(||
1),(
toconnected pairs#
toconnected triangles#)(
graphin paths 3length #
graphin triangles#),(' EVCC
![Page 49: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/49.jpg)
Homophily
• In a random Erdos-Renyi graph:
n largefor 1
graphin paths 3length #
graphin triangles#),('
nEVCC
In natural graphs two of your mutual friends might well be friends:• Like you they are both in the same class (club, field of CS, …)• You introduced them
![Page 50: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/50.jpg)
Watts-Strogatz model
• Start with a ring• Connect each node to k nearest neighbors • homophily• Add some random shortcuts from one point to another• small diameter• Degree distribution not scale-free• Generalizes to d dimensions
![Page 51: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/51.jpg)
![Page 52: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/52.jpg)
A big question
• Which is cause and which is effect?– Do birds of a feather flock together?– Do you change your behavior based on the
behavior of your peers?
In natural graphs two of your mutual friends might well be friends:• Like you they are both in the same class (club, field of CS, …)• You introduced them
![Page 53: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/53.jpg)
A big question
• Which is cause and which is effect?– Do birds of a feather flock together?– Do you change your behavior based on the behavior
of your peers?• How can you tell?– Look at when links are added and see what patterns
emerge:Pr(new link btwn u and v | #common friends)
![Page 54: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/54.jpg)
![Page 55: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/55.jpg)
![Page 56: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/56.jpg)
![Page 57: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/57.jpg)
![Page 59: Analysis of Social Media MLD 10-802, LTI 11-772 William Cohen 9-20-12](https://reader033.vdocuments.site/reader033/viewer/2022051216/5697c01f1a28abf838cd1d2c/html5/thumbnails/59.jpg)
Final example: spatial segregation• http://names.mappinglondon.co.uk/ • How picky do people have to be about their neighbors for
homophily to arise?• Imagine a grid world where
– Agents are red or blue– Agents move to a random location if they are unhappy
• Agents are happy unless <k neighbors are the same color they are (k=• i.e., they prefer not to be in a small minority
– What’s the result over time?
– http://ccl.northwestern.edu/netlogo/models/Segregation