Differences in topology can make network connectivity difficult to evaluate. (a-b) A single missing node or additional edge can alter the connectivity connectivity. (c) Multiple edges in one graph can correspond to a single edge in the other.
Mayerich et al. BMC Bioinformatics 2012 13(Suppl 8):S7 doi:10.1186/1471-2105-13-S8-S7