Figure 1
From: Exploring biological network structure with clustered random networks
(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.