Local Clustering Co-efficient
- The Local Clustering Co-efficient tells us how connected the network is around a particular node. The clustering co-efficient is a fraction, representing the number of connections that exist as a proportion of the number that could exist.
- So for example, if I have three friends (Derek, Ed, and Freya), then those friends have three potential connections (Derek – Ed, Ed – Freya, Freya – Derek). If only one of those potential connections actually exists (for example if Derek is friends with Ed) then one out of three connections exist, giving me a local clustering co-efficient of 1/3.
You may be interested that:The local clustering co-efficient is a measure introduced by Watts and Strogatz in 1998 in their work to identify small world networks. It is calculated for each node in the network to examine the existing connections between its neighbouring nodes. In other words, it checks the existing connections between the neighbours of a given node to see whether they form a clique around that node.Let’s look at the following example to illustrate the clustering co-efficient. Lets calculate the local clustering co-efficient for the node C:
- C’s neighbours are A, B, D and E.
- There are six possible connections between its neighbours: AD, AE, BD, BE, DE and the one that is already there which is AB.
Thinking about your own social networks, are there ones in which your friends tend not to know one another, or ones in which they do (in other words where you have a particularly high or low clustering co-efficient)?
Optional further reading
- Watts, DJ and Strogatz, SH (1998) ‘Collective dynamics of `small-world’ networks’, Nature, vol. 393, no. 6684, pp. 440–442, Jun
The Power of Social Media
Our purpose is to transform access to education.
We offer a diverse selection of courses from leading universities and cultural institutions from around the world. These are delivered one step at a time, and are accessible on mobile, tablet and desktop, so you can fit learning around your life.
We believe learning should be an enjoyable, social experience, so our courses offer the opportunity to discuss what you’re learning with others as you go, helping you make fresh discoveries and form new ideas.
You can unlock new opportunities with unlimited access to hundreds of online short courses for a year by subscribing to our Unlimited package. Build your knowledge with top universities and organisations.