Graph Metrics¶

Graph metrics provide quantitative measures of the structure and properties of a graph.

Distance Metrics¶

The diameter is the longest shortest path between any two nodes in the graph.

use graphina::metrics::diameter;

let d = diameter(&graph);
// Returns Option<usize>, None if disconnected

The radius is the minimum eccentricity of any node in the graph. The eccentricity of a node is the maximum distance from it to any other node.

use graphina::metrics::radius;

let r = radius(&graph);

The average length of shortest paths between all pairs of nodes.

use graphina::metrics::average_path_length;

let avg_len = average_path_length(&graph);

Measures the degree to which nodes tend to cluster together.

use graphina::metrics::average_clustering_coefficient;

let clustering = average_clustering_coefficient(&graph);

Also known as the global clustering coefficient, it measures the ratio of triangles to connected triples.

use graphina::metrics::transitivity;

let t = transitivity(&graph);

Measures the tendency of nodes to connect to others with similar degrees. Returns a value between -1 (disassortative) and 1 (assortative).

use graphina::metrics::assortativity;

let r = assortativity(&graph);