Techniques are provided for generating a network complexity score. In one approach, a plurality of node configurations that includes a first node configuration and a second node configuration are analyzed. A network complexity score is generated for a network based, at least in part, on one or more of (a) a degree of similarity between the first node configuration and the second node configuration or (b) a dependency between the first node configuration and the second node configuration.