Structural Transitions in Dense Networks