Macaulay2 » Documentation
Packages » Graphs :: clusteringCoefficient
next | previous | forward | backward | up | index | toc

clusteringCoefficient -- a method for computing the clustering coefficient of a Graph

Description

The clustering coefficient is a measure of the degree to which nodes in a graph tend to cluster together. The global clustering coefficient gives an overall indication of the interconnectedness of the graph. The local clustering coefficient gives an indication of how embedded a single vertex is in the graph.

i1 : clusteringCoefficient cycleGraph 4

o1 = 0

o1 : QQ
i2 : clusteringCoefficient completeGraph 4

o2 = 1

o2 : QQ

Ways to use clusteringCoefficient:

  • clusteringCoefficient(Graph)
  • clusteringCoefficient(Graph,Thing)

For the programmer

The object clusteringCoefficient is a method function.


The source of this document is in /build/reproducible-path/macaulay2-1.25.06+ds/M2/Macaulay2/packages/Graphs.m2:5404:0.