Clustering of random networks under topological constraints

We study the directed evolution of random networks toward increasing local connectivity while conserving the degrees of nodes using computer simulations. We show that network evolution under ”quenched topological disorder” manifests itself as a cascade of transitions that result in the splitting of random network into a set of inherently connected subnets weakly coupled to one another. We interpret this phenomenon as the formation of clustering.