color test color test color test color test
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 PresentationTRANSCRIPT
![Page 1: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/1.jpg)
COLOR TESTCOLOR TESTCOLOR TESTCOLOR TEST
![Page 2: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/2.jpg)
Engineering Social Networks
NICOLE IMMORLICA, NORTHWESTERN UNIVERSITY
![Page 3: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/3.jpg)
![Page 4: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/4.jpg)
![Page 5: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/5.jpg)
spread of disease.
![Page 6: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/6.jpg)
diffusion of products.
![Page 7: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/7.jpg)
networks:
exogenous, endogenous,… or designed?
![Page 8: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/8.jpg)
example:
designing networks to engineer diversity.
![Page 9: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/9.jpg)
initially,
![Page 10: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/10.jpg)
initially,
a regular directed graphblue and yellow nodes
![Page 11: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/11.jpg)
at time t,
![Page 12: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/12.jpg)
link to mS nodes via color-biased searching
1.2.
at time t,
link to mR nodes at random
![Page 13: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/13.jpg)
parameters:
q, fraction of blue to yellowmR, # of random neighborsmS, # of biased neighbors
![Page 14: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/14.jpg)
question:
what is the diversity as a function of q, mR, and mS?
![Page 15: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/15.jpg)
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)
![Page 16: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/16.jpg)
lesson:a centralized designer
can enforce diversity by insisting that people have a few random friends.
![Page 17: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/17.jpg)
killer app #1:
Schelling model of segregation
![Page 18: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/18.jpg)
![Page 19: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/19.jpg)
![Page 20: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/20.jpg)
question:
can we decrease segregation by teaching tolerance?
who should we target?
(joint with Kleinberg2 and Sinclair)
![Page 21: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/21.jpg)
killer app #2, 3, 4, …:
poverty trapsinformation cascades
fostering collaboration
(half-baked)
![Page 22: COLOR TEST COLOR TEST COLOR TEST COLOR TEST](https://reader035.vdocuments.site/reader035/viewer/2022081416/56816005550346895dcf06db/html5/thumbnails/22.jpg)
killer app #n?