Modularity

A cost function which evaluates the quality of a partition of a Graph (see Network Partitioning).

Uses Reference Random Graph (e.g. null model) to determine difference between it and a given graph.