Upload
rivka
View
155
Download
0
Tags:
Embed Size (px)
DESCRIPTION
COLOR TEST COLOR TEST COLOR TEST COLOR 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 ,. - PowerPoint PPT Presentation
Citation preview
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?