On your second graph, "single person low degree but high connectivity" doesn't the graph have a vertex connectivity = edge connectivity = 1? I'm not sure if you meant high eccentricity. Maybe I'm missing something.
Anyways, I thoroughly enjoy your mathematically approach to facebook's problems. I try to find ways that I can apply graph theory to the world around me.