'How to find Global Clustering Coefficient of graph?

I start learning network analysis & its metrics calculation from last week. Don't have enough knowledge. Can anyone check this ?

The formula of finding the global clustering co-efficient is,

C = (3 * Number of Triangles) / (Number of connected triples of vertices)

I calculate the global clustering co-efficient as,

Number of Triangles = 2 
(as there are 2 directly connected triangles in the graph i-e Node4->Node5->Node6 and Node1->Node3->Node4)

Number of connected triples of vertices = 4 
(as Node1, Node2, Node3 & Node6 have three vertices connected)

 C = (3 * 2) / 4 = 1.5

I don't know I do it correctly or not. Can anyone check this ? or correct me If I am wrong

enter image description here

graphgraph-theorysocial-networkingweb-analytics


Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source

Related Questions