Computational complexity arising from degree correlations in networks