COLOR TEST COLOR TEST COLOR TEST COLOR TEST
description
Transcript of COLOR TEST COLOR TEST COLOR TEST COLOR TEST
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?