1
00:00:00,783 --> 00:00:06,540
Let's recall the definition of clustering
coefficient. The clustering of a node is
2
00:00:06,540 --> 00:00:13,262
the fraction of all possible pairs of
friends that are friends with each other.
3
00:00:13,262 --> 00:00:19,386
So Dan has two friends, Sara and Alan.
And they're not friends with each other.
4
00:00:19,386 --> 00:00:24,102
So Dan's clustering is 0. The same for
all the other nodes. They all have the
5
00:00:24,102 --> 00:00:29,850
same situation. So if we take the average
of all those, it's just 0. So that's the
6
00:00:29,850 --> 00:00:35,389
clustering coefficient. However, if we
look at this network, now that a single
7
00:00:35,389 --> 00:00:42,644
link has been rewired. You can see that
Lynn and Jane still have clustering of 0.
8
00:00:42,644 --> 00:00:52,100
Each one of them has a 0. Ok, Sara has
three friends, so there's 3 possible
9
00:00:52,100 --> 00:00:57,557
pairs: Jane to Dan, Jane to Alan, and
Alan to Dan, and only one of those
10
00:00:57,557 --> 00:01:09,448
actually is a friendship link. So Sara
has a clustering of 1/3. Ok, Dan has 2
11
00:01:09,448 --> 00:01:13,871
friends, and they're linked. So his
clustering is 1. All of his friends are
12
00:01:13,871 --> 00:01:20,671
linked. They're friends with each other.
Alan is in the same boat - he has two
13
00:01:20,671 --> 00:01:26,335
friends, and his friends are friends, so
he has 1. Now, if you take the average of
14
00:01:26,335 --> 00:01:32,875
1,1, 1/3, 0, and 0, you get 0.47. So
that's the answer, here.