Skip to main content
. 2011 Jul 29;6(7):e22843. doi: 10.1371/journal.pone.0022843

Table 2. The employed distance measures.

Name Type Description
pGED Normalized graph edit distance Minimization of a sequence of morphological graph edit operations that are needed to make two networks isomorph [46].
Inline graphic Kullback-Leibler divergence Comparison of the degree distributions of two networks.
Inline graphic Kullback-Leibler divergence Comparison of the distance distributions of two networks.
Inline graphic Kullback-Leibler divergence Comparison of the sphere-based vertex probabilities of two networks.
Inline graphic Kullback-Leibler divergence Comparison of the distribution of the number of topologically equivalent vertices of two networks.

Here, we list the 5 distance measures that were used for the selection of a graph prototype.