This a random subgraph of the Collaboration graph. The size of this subgraph is about 2500. It illustrates the shape of the power law graph --- an "octupus" with a dense core and long legs. The structure has been proved in a PNAS paper in 2002.
.