Down Sampling of edges

Decrease the possibility high in-degree but low out-degree vertex
connecting to other vertex.