Professional Documents
Culture Documents
02-Strong and Weak Ties I
02-Strong and Weak Ties I
02-Strong and Weak Ties I
Two conclusions
The new employer was only one or two hops away from me
But the contact was a weak connection
“not a friend, an acquaintance”
Puzzle:
If my would-be employer is so “close”, why didn’t my close
friends help me?
5 Strong and Weak Ties I
Finding a job
Perhaps
my close friends all have the same information
and I already knew about it
so only my “acquaintances, not friends” had new information
Bridges
Connection to Triadic Closure
Measuring via neighborhood overlap
Examples
A C
A C
A C
Bridges
Connection to Triadic Closure
Measuring via neighborhood overlap
Examples
A B
A B A B
C C
16 Strong and Weak Ties I
Measuring triadic closure
What are the properties of a score for triadic closure?
D
C
C B C
B B
A D A
A
One V shape Three V shapes One V shape
around A around A around A
CC of A =
0
=0 B B CC of A =
1
=1
1 1
A C A C
E B
Number of closed V =
Number of V =
A C
D
20 Strong and Weak Ties I
Measuring triadic closure
Clustering coefficient
E B
Number of closed V =
Number of V =
A C
D
21 Strong and Weak Ties I
Measuring triadic closure
Clustering coefficient
E B
Number of closed V =
Number of V =
A C
D
22 Strong and Weak Ties I
Measuring triadic closure
Clustering coefficient
E B
Number of closed V =
Number of V =
A C
D
23 Strong and Weak Ties I
Measuring triadic closure
Clustering coefficient
E B
Number of closed V =
Number of V =
A C
D
24 Strong and Weak Ties I
Measuring triadic closure
Clustering coefficient
E B
Number of closed V =
Number of V =
A C
3
CC of A = = 0.5
6
D
25 Strong and Weak Ties I
Measuring triadic closure
Clustering coefficient
E B
A C
E B
A C
C
Let’s check our desired properties A B
No common friends no effect
True because we only look at ‘V’ shapes
With common friend(s) closing the triangle is positive
True, because the closed triangles increase the CC of node C
More common friends stronger effect
True, because it increases the clustering coefficient of nodes C, D, E
1 2 3 4
5 6 7 8
9 10 11 12
3 10
4 9
5 8
6 7
2 11
1 2 3 4
3 10
5 6 7 8
This is a planar
graph too!
9 10 11 12 4 9
5 8
6 7
Nodes
Edges
VP 1 VP 2
MGR
MGR MGR MGR 4
1 2 3
1 2 3 4 5 6 7 8 9 10 11 12
VP 1 VP 2 CC = 2/6 = 0.33
CC = 4/10 = 0.4
MGR
MGR MGR MGR 4
1 2 3
1 2 3 4 5 6 7 8 9 10 11 12
CC = 1
1 2 3 4
5 6 7 8
9 10 11 12
1 2 3 4
CC = 3/10 = 0.3
5 6 7 8 CC = 2/6 = 0.33
9 10 11 12
• Use symmetry
• 1, 4, 9 are the same as 12
• 10, 3, 2 are the same as 11
• …
36 Strong and Weak Ties I
The Random Graph
1 12
The Random Graph
2 11 For every pair of nodes
Connect them with
3
? 10 probability p
4 9
5 8
6 7
?
?
5 8
6 7
10
10