Regime change in large information networks