Enter the number of closed triplets and the number of all triplets into the calculator to determine the clustering coefficient.

Clustering Coefficient Formula

The following equation is used to calculate the Clustering Coefficient.

C = #CT / #AT

  • Where C is the clustering coefficient
  • #CT is the number of closed triplets
  • #AT is the number of all triplets (open and closed)

To calculate the clustering coefficient, divide the number of closed triplets by the quantity of all triplets.

What is a Clustering Coefficient?

Definition:

A clustering coefficient is a term used in graph theory that measures the degree to which nodes in a graph tend to cluster together.

How to Calculate Clustering Coefficient?

Example Problem:

The following example outlines the steps and information needed to calculate Clustering Coefficient.

First, determine the number of closed triplets. In this example, the number of closed triplets is 50.

Next, determine the sum of all triplets open and closed. For this problem, there are 200 total triplets.

Finally, calculate the clustering coefficient using the formula above:

C = #CT / #AT

C = 50 / 200

C = .25