global diffusion via cascading invitations: structure ...ashton/slides/lidif- · linkedin friday,...
TRANSCRIPT
![Page 1: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/1.jpg)
Global Diffusion via Cascading Invitations: Structure, Growth, and Homophily
Daniel Huttenlocher, Jon Kleinberg, Jure Leskovec, Mitul Tiwari
Stanford
StanfordCornell Cornell
Ashton Anderson
Friday, May 1, 15
![Page 2: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/2.jpg)
growth via cascading signups
2
many successful websites grow by their members inviting non-members to join
e.g., Gmail, Facebook, LinkedIn, etc.billions of accounts, huge fraction of all web traffic
Friday, May 1, 15
![Page 3: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/3.jpg)
questions
3
what types of people transmit to what types of people?
how do cascades grow over time?
what’s the structure of this growth? (is it “viral”?)
Friday, May 1, 15
![Page 4: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/4.jpg)
guest invitations
4
LinkedIn: 332M members significant fraction are warm signups
largest product diffusion event ever analyzed
Friday, May 1, 15
![Page 5: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/5.jpg)
guest invitations
5
u v
u invites v and v accepts u’s invitation
we construct a graph as follows:
u invites v and v accepts u’s invitation
Friday, May 1, 15
![Page 6: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/6.jpg)
6
guest invitations
these invitations link together and form cascades
Friday, May 1, 15
![Page 7: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/7.jpg)
guest invitations
7
every cold signup is the root of a signup cascade
u invites v and v accepts u’s invitation
all non-root nodes are warm signups
cascades are trees
Friday, May 1, 15
![Page 8: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/8.jpg)
guest invitations
8
u invites v and v accepts u’s invitation
timeText
Friday, May 1, 15
![Page 9: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/9.jpg)
1. structure
2. growth
3. homophily
global diffusion via cascading invitations
9
Friday, May 1, 15
![Page 10: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/10.jpg)
cascade structure
10
prior work found little evidence of real multi-step, person-to-person diffusion
u invites v and v accepts u’s invitation
vast majority of “diffusion” cascades:
Friday, May 1, 15
![Page 11: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/11.jpg)
1. structure
2. growth
3. homophily
global diffusion via cascading invitations
11
Friday, May 1, 15
![Page 12: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/12.jpg)
cascade structure
12
is there evidence of “viral transmission” on LI?
u invites v and v accepts u’s invitation
one way to quantify: how many of the adopters are far from the root?
Friday, May 1, 15
![Page 13: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/13.jpg)
cascade structure
13
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
Friday, May 1, 15
![Page 14: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/14.jpg)
cascade structure
14
u invites v and v accepts u’s invitation
another measure: what fraction of adoptions are accounted for in large/deep cascades?
adoptions are much deeper on LI than in previous datasets
Friday, May 1, 15
![Page 15: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/15.jpg)
cascade structure
15
u invites v and v accepts u’s invitation
so much more viral transmission that we’re observing qualitatively different behavior
another measure: what fraction of adoptions are accounted for in large/deep cascades?
adoptions are much deeper on LI than in previous datasets
Friday, May 1, 15
![Page 16: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/16.jpg)
cascade structure
16
u invites v and v accepts u’s invitation
structural virality of a cascade: rigorous measure to interpolate between broadcast and viral diffusion
adoptions are much deeper on LI than in previous datasets
broadcast (low SV) viral (high SV)Friday, May 1, 15
![Page 17: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/17.jpg)
cascade structure
17
u invites v and v accepts u’s invitation
important question: what’s the relationship between cascade size and structural virality?
adoptions are much deeper on LI than in previous datasets
if strongly negative or positive, knowing cascade size tells you mechanism by which it grew
if close to 0, cascades grow in structurally different ways
Friday, May 1, 15
![Page 18: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/18.jpg)
cascade structure
18
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
prior work: Twitter information cascades
correlations range from 0.0 to 0.2
Friday, May 1, 15
![Page 19: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/19.jpg)
cascade structure
19
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
our work: LinkedIn signup cascades
strikingly high correlation: 0.72!Friday, May 1, 15
![Page 20: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/20.jpg)
cascade structure
20
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
LinkedIn signup cascades are qualitatively different than previously studied online diffusion datasets
direct evidence of a large-scale, multi-step diffusion process
...in contrast with previous work
Friday, May 1, 15
![Page 21: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/21.jpg)
1. structure
2. growth
3. homophily
global diffusion via cascading invitations
21
Friday, May 1, 15
![Page 22: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/22.jpg)
growth dynamics
22
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
information cascades grow and flame out very quickly (think news, etc.)
what timescales do LI cascades operate over?
Friday, May 1, 15
![Page 23: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/23.jpg)
growth dynamics
23
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
time gap between inviter, invitee signups
months and years, not hours!Friday, May 1, 15
![Page 24: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/24.jpg)
growth dynamics
24
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
invites accepted quicklyinvites sent later
LI cascades are extremely persistent
Friday, May 1, 15
![Page 25: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/25.jpg)
growth dynamics
25
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
information cascades grow quickly then stagnate
LI cascades are much more persistent: what is the growth trajectory of a LI cascade?
Friday, May 1, 15
![Page 26: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/26.jpg)
growth dynamics
26
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
tree growth over time for 1K biggest trees
surprisingly linear!Friday, May 1, 15
![Page 27: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/27.jpg)
growth dynamics
27
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
LI signup cascades accruing members at a steady, persistent, constant rate
not the “burn through the network” picture of information diffusion
Friday, May 1, 15
![Page 28: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/28.jpg)
1. structure
2. growth
3. homophily
global diffusion via cascading invitations
28
Friday, May 1, 15
![Page 29: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/29.jpg)
homophily
29
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
homophily: the tendency for people to associate with others like themselves (“birds of a feather flock together”)
extremely rich user-level data: we can now see how diffusion relates to underlying node
attributes
Friday, May 1, 15
![Page 30: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/30.jpg)
homophily
30
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
we consider all cascades with >= 100 nodes (n > 100K of them)
every cascade defines a set of members
look at distributions of attributes in individual cascades
Friday, May 1, 15
![Page 31: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/31.jpg)
homophily
31
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
within-similarity: probability that two randomly chosen nodes match on attribute
between-similarity: probability that a randomly drawn node from group 1 matches on attribute
with randomly drawn node from group 2
the difference between the two is a measure of homophily
Friday, May 1, 15
![Page 32: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/32.jpg)
homophily
32
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
Friday, May 1, 15
![Page 33: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/33.jpg)
homophily
33
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
extreme homophily on geography
significant homophily on industry
minimal homophily on engagement, max seniority level, and age
Friday, May 1, 15
![Page 34: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/34.jpg)
homophily
34
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
Friday, May 1, 15
![Page 35: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/35.jpg)
homophily
35
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
clearly, there is strong homophily on country
but does this cascade homophily follow from the obvious edge homophily?
Friday, May 1, 15
![Page 36: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/36.jpg)
homophily
36
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
model edge homophily with a first-order Markov chain
Friday, May 1, 15
![Page 37: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/37.jpg)
homophily
37
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
model edge homophily with a first-order Markov chain
0.85 0.01 0.01 0.02 0.11
0.03 0.60 0.06 0.06 0.25
0.02 0.10 0.65 0.03 0.20
0.03 0.02 0.01 0.82 0.12
0.05 0.02 0.01 0.05 0.87
BR
CA
CA
FR
IN
US
BR FR IN US
empirically derived transition matrix:
Friday, May 1, 15
![Page 38: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/38.jpg)
homophily
38
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
model edge homophily with a first-order Markov chain
0.85 0.01 0.01 0.02 0.11
0.03 0.60 0.06 0.06 0.25
0.02 0.10 0.65 0.03 0.20
0.03 0.02 0.01 0.82 0.12
0.05 0.02 0.01 0.05 0.87
BR
CA
CA
FR
IN
US
BR FR IN US
edge homophily
Friday, May 1, 15
![Page 39: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/39.jpg)
homophily
39
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
simulate signup diffusion with first-order Markov chain
US
USUS
CA
INUS
IN US
USCA
Friday, May 1, 15
![Page 40: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/40.jpg)
homophily
40
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
simulate signup diffusion with first-order Markov chain
US
Friday, May 1, 15
![Page 41: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/41.jpg)
homophily
41
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
simulate signup diffusion with first-order Markov chain
US0.85 0.01 0.01 0.02 0.11
0.03 0.60 0.06 0.06 0.25
0.02 0.10 0.65 0.03 0.20
0.03 0.02 0.01 0.82 0.12
0.05 0.02 0.01 0.05 0.87
BR
CA
CA
FR
IN
US
BR FR IN US
Friday, May 1, 15
![Page 42: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/42.jpg)
homophily
42
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
simulate signup diffusion with first-order Markov chain
US0.85 0.01 0.01 0.02 0.11
0.03 0.60 0.06 0.06 0.25
0.02 0.10 0.65 0.03 0.20
0.03 0.02 0.01 0.82 0.12
0.05 0.02 0.01 0.05 0.87
BR
CA
CA
FR
IN
US
BR FR IN US
Friday, May 1, 15
![Page 43: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/43.jpg)
homophily
43
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
simulate signup diffusion with first-order Markov chain
US
USBR
0.85 0.01 0.01 0.02 0.11
0.03 0.60 0.06 0.06 0.25
0.02 0.10 0.65 0.03 0.20
0.03 0.02 0.01 0.82 0.12
0.05 0.02 0.01 0.05 0.87
BR
CA
CA
FR
IN
US
BR FR IN US
Friday, May 1, 15
![Page 44: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/44.jpg)
homophily
44
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
simulate signup diffusion with first-order Markov chain
US
USBR
0.85 0.01 0.01 0.02 0.11
0.03 0.60 0.06 0.06 0.25
0.02 0.10 0.65 0.03 0.20
0.03 0.02 0.01 0.82 0.12
0.05 0.02 0.01 0.05 0.87
BR
CA
CA
FR
IN
US
BR FR IN US
Friday, May 1, 15
![Page 45: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/45.jpg)
homophily
45
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
simulate signup diffusion with first-order Markov chain
US
USUS
BR
USBR
0.85 0.01 0.01 0.02 0.11
0.03 0.60 0.06 0.06 0.25
0.02 0.10 0.65 0.03 0.20
0.03 0.02 0.01 0.82 0.12
0.05 0.02 0.01 0.05 0.87
BR
CA
CA
FR
IN
US
BR FR IN US
Friday, May 1, 15
![Page 46: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/46.jpg)
homophily
46
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
simulate signup diffusion with first-order Markov chain
US
USUS
BR
USBR
US US
INBR
0.85 0.01 0.01 0.02 0.11
0.03 0.60 0.06 0.06 0.25
0.02 0.10 0.65 0.03 0.20
0.03 0.02 0.01 0.82 0.12
0.05 0.02 0.01 0.05 0.87
BR
CA
CA
FR
IN
US
BR FR IN US
Friday, May 1, 15
![Page 47: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/47.jpg)
homophily
47
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
keep all cascade structures the same
run this first-order Markov chain process to generate simulated
attribute distributions
compute within-similarity as before
if distribution over similarities is similar, then cascade homophily follows from edge homophily
Friday, May 1, 15
![Page 48: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/48.jpg)
homophily
48
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
Markov-generated similarities much lower than observed values!
Friday, May 1, 15
![Page 49: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/49.jpg)
homophily
49
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
this reveals a deep fact: LI signup cascades are not arbitrary sets of members
that there is cascade homophily above and beyond the already-high edge homophily means that there
is higher-order structure in the cascades
Friday, May 1, 15
![Page 50: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/50.jpg)
homophily
50
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
repeat the same experiment with second-order Markov chain
instead of considering just the parent, consider grandparent and parent
Friday, May 1, 15
![Page 51: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/51.jpg)
homophily
51
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
“second-order effects” very large here
Friday, May 1, 15
![Page 52: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/52.jpg)
homophily
52
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
how long-range is the dependence?
root-guessing experiment borrowed from genetics
given node attributes at depth d, does plurality attribute match root attribute?
Friday, May 1, 15
![Page 53: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/53.jpg)
homophily
53
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
US
USUS
BR
USBR
US US
INBR
US
BR
Friday, May 1, 15
![Page 54: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/54.jpg)
homophily
54
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
US
USUS
BR
USBR
US US
INBR
US
BR
US
US
Friday, May 1, 15
![Page 55: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/55.jpg)
homophily
55
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
US
USUS
BR
USBR
US US
INBR
US
BR
US
US
US
Friday, May 1, 15
![Page 56: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/56.jpg)
homophily
56
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
US
USUS
BR
USBR
US US
INBR
US
BR
US
US
BR
US
Friday, May 1, 15
![Page 57: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/57.jpg)
homophily
57
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
— real attributes— first-order Markov generated attributes— second-order Markov generated attributes
run this experiment on:
Friday, May 1, 15
![Page 58: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/58.jpg)
homophily
58
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
Friday, May 1, 15
![Page 59: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/59.jpg)
homophily
59
u invites v and v accepts u’s invitation
adoptions are much deeper on LI than in previous datasets
genetic processes are first-order by definition
higher-order dependencies in our setting is thus analogous to phenotypes, not genotypes
a member profile is like a social phenotype
what would a social genotype look like?
Friday, May 1, 15
![Page 60: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/60.jpg)
conclusion
60
LI cascades much more structurally viral than previously studied diffusion datasets
they grow persistently over time
significant homophily patterns at cascade level, meaning cascades are coherent sets of members
Friday, May 1, 15
![Page 61: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/61.jpg)
thank you!
61
Friday, May 1, 15
![Page 62: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/62.jpg)
62
status effects
Friday, May 1, 15
![Page 63: Global Diffusion via Cascading Invitations: Structure ...ashton/slides/lidif- · LinkedIn Friday, May 1, 15. growth via cascading signups 2 many successful websites grow by their](https://reader033.vdocuments.us/reader033/viewer/2022060802/608646f333c44962e654dc19/html5/thumbnails/63.jpg)
63
status effects
Friday, May 1, 15