COLOR TESTCOLOR TESTCOLOR TESTCOLOR TEST
Engineering Social Networks
NICOLE IMMORLICA, NORTHWESTERN UNIVERSITY
spread of disease.
diffusion of products.
networks:
exogenous, endogenous,… or designed?
example:
designing networks to engineer diversity.
initially,
initially,
a regular directed graphblue and yellow nodes
at time t,
link to mS nodes via color-biased searching
1.2.
at time t,
link to mR nodes at random
parameters:
q, fraction of blue to yellowmR, # of random neighborsmS, # of biased neighbors
question:
what is the diversity as a function of q, mR, and mS?
steady-state diversity is independent of mS
speed of convergence is function of mR/mS
1.
2.
argo tea observations:(joint with B. Lucier and B. Rogers)
lesson:a centralized designer
can enforce diversity by insisting that people have a few random friends.
killer app #1:
Schelling model of segregation
question:
can we decrease segregation by teaching tolerance?
who should we target?
(joint with Kleinberg2 and Sinclair)
killer app #2, 3, 4, …:
poverty trapsinformation cascades
fostering collaboration
(half-baked)
killer app #n?