Skip to main content
Figure 1 | BMC Bioinformatics

Figure 1

From: Modifying the DPClus algorithm for identifying protein complexes based on new topological structures

Figure 1

Two 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