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?