[hakuseki]

The result actually doesn't depend on any special properties of social graphs. It works for any graph that has a component with non-constant number of edges per node.

[aidenn0]

IIRC it has to be high variance, not just non constant.