[fnbr]

Your post is technically correct, but I think that you'd be likelier to explore more- say, 80% of the graph. I suspect that there are small pockets of extremely unconnected people which creates a long tail, distorting the mean.

[eggie]

Unless the data can somehow be shared how is anyone to know what the structure is? There is no point in speculating...