Module lcc 

Local Clustering Coefficient (LCC)

Computes the local clustering coefficient for each node.

Undirected: LCC(v) = 2 * T(v) / (deg(v) * (deg(v) - 1)) Directed: LCC(v) = T(v) / (deg(v) * (deg(v) - 1))

where T(v) is the number of triangles (edges among neighbors) containing v, and deg(v) is the undirected degree (union of successors + predecessors) for undirected mode, or the number of distinct neighbors for directed mode.

Structs

LccResult

Result of LCC computation

Functions

local_clustering_coefficient

Compute local clustering coefficients for all nodes (undirected mode).

local_clustering_coefficient_directed

Compute local clustering coefficients for all nodes.