Skip to main content
. 2009 Dec 9;10:405. doi: 10.1186/1471-2105-10-405

Figure 1.

Figure 1

(a) a triple among the nodes i, j, k (b) a triangle among the nodes i, j, k (c) A rewiring of edges (i, j) and (k, l) can result in (i, k) and (j, l), or (i, l) and j, k) (d) Four (among many) scenarios for the result of one rewiring step of our algorithm. The configuration of edges before (left) and after (right) a rewiring step are shown for each scenario. The two bottom scenarios would be rejected by our algorithm as they do not strictly increase the number of triangles.