Graph properties

Graph Properties

Properties
Symbols:

The average degree  is   for a directed graph,   for a undirected graph.


 * Degree distribution:Probabilities  that a node has (out-)degree.
 * Cluster coefficient:Probability that there is an edge AB, given that there is an edge CA and an edge CB. This may be specific to a given node C, or generic for all nodes in a graph.
 * Average minimum path length:Given two nodes A and B, the expected path length from A to B.

Graphs
All graph are assumed to be connected.