Evaluating the connectivity metric. (a) The initial graphs representing N1 and N2 are shown with colored nodes. (b) The core connectivity is computed by combining edges that produce the shortest paths to adjacent colored nodes. (c) The graphs representing core connectivity are then compared to find inconsistencies. (d) Valid connections are then mapped back to the original graphs to determine the false-positive rate and false-negative rate.
Mayerich et al. BMC Bioinformatics 2012 13(Suppl 8):S7 doi:10.1186/1471-2105-13-S8-S7