Contact FutureLearn for Support
Skip main navigation
We use cookies to give you a better experience, if that’s ok you can close this message and carry on browsing. For more info read our cookies policy.
We use cookies to give you a better experience. Carry on browsing if you're happy with this, or read our cookies policy for more information.

Local Clustering Co-efficient

Essential knowledge:

  • 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.

Graph for local clustering coefficient Lets calculate the local clustering co-efficient for the node C:

  • C’s neighbours are A, B, D and E.

  • There is only one existing connection between C’s neighbours, and that is AB.

  • There are six possible connections between its neighbours: AD, AE, BD, BE, DE and the one that is already there which is AB.

So the clustering co-efficient for C is 1/6

The clustering co-efficent is essentially a measure of how densely connected the network is around a particular node. So for example in a social network a person with a high clustering co-efficient is one whose friends tend to be friends with one another, forming a clique.

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

  1. Watts, DJ and Strogatz, SH (1998) ‘Collective dynamics of `small-world’ networks’, Nature, vol. 393, no. 6684, pp. 440–442, Jun

Share this article:

This article is from the free online course:

The Power of Social Media

University of Southampton

Course highlights Get a taste of this course before you join:

  • Welcome to the course
    Welcome to the course

    This course explains how by understanding networks better we can exploit social media. Watch Dr David Millard & Dr Lisa Harris tell you more.

  • What are networks?
    What are networks?

    Watch Dr David Millard explore what we mean by a network, and look at some of the examples of networks around us and their characteristics.

  • Recruitment in a digital world
    Recruitment in a digital world

    Watch Dr Lisa Harris, Nic Fair and Sarah Hewitt discuss the role of social media in recruitment from the perspective of employers & potential employee