Skip to main content

local_clustering_coefficient_directed

graphmind_graph_algorithms::lcc

Function local_clustering_coefficient_directed 

Source 
pub fn local_clustering_coefficient_directed(
    view: &GraphView,
    directed: bool,
) -> LccResult
Expand description

Compute local clustering coefficients for all nodes.

When directed=false: uses undirected neighbor sets (union of successors + predecessors), counts undirected edges among neighbors, divides by d*(d-1)/2.

When directed=true: uses undirected neighbor sets for neighborhood discovery, but counts directed edges (u→w) among neighbors, divides by d*(d-1) (the maximum number of directed edges among d nodes).