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.