Figure 1From: Modifying the DPClus algorithm for identifying protein complexes based on new topological structuresTwo examples of graphs with SP = 2. Graphs with the same diameter can have very different topologies. To distinguish different topologies of graphs with the same diameter, we can use the parameter IN vK . For example, the two graphs in this figure both have diameter 2. However, for all vertices v in the first graph, the value IN vK' is 4/5; while for five of the six vertices in the second graph, the value IN vK' is 1/5 (where we define K' = K - v).Back to article page