COLOR TEST COLOR TEST COLOR TEST COLOR TEST - PowerPoint PPT Presentation

color test color test color test color test n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
COLOR TEST COLOR TEST COLOR TEST COLOR TEST PowerPoint Presentation
Download Presentation
COLOR TEST COLOR TEST COLOR TEST COLOR TEST

play fullscreen
1 / 22
COLOR TEST COLOR TEST COLOR TEST COLOR TEST
161 Views
Download Presentation
rivka
Download Presentation

COLOR TEST COLOR TEST COLOR TEST COLOR TEST

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. COLOR TESTCOLOR TESTCOLOR TESTCOLOR TEST

  2. Engineering Social Networks Nicole Immorlica, Northwestern University

  3. spread of disease.

  4. diffusion of products.

  5. networks: exogenous, endogenous, … or designed?

  6. example: designing networks to engineer diversity.

  7. initially,

  8. initially, a regular directed graph blue and yellow nodes

  9. at time t,

  10. at time t, link to mR nodes at random 1. 2. link to mS nodes via color- biased searching

  11. parameters: q, fraction of blue to yellow mR, # of random neighbors mS, # of biased neighbors

  12. question: what is the diversity as a function of q, mR, and mS?

  13. argo tea observations: (joint with B. Lucier and B. Rogers) steady-state diversity is independent of mS 1. 2. speed of convergence is function of mR/mS

  14. lesson: a centralized designer can enforce diversity by insisting that people have a few random friends.

  15. killer app #1: Schelling model of segregation

  16. question: (joint with Kleinberg2 and Sinclair) can we decrease segregation by teaching tolerance? who should we target?

  17. killer app #2, 3, 4, …: (half-baked) poverty traps information cascades fostering collaboration

  18. killer app #n?