networkx.utils.random_sequence.
random_weighted_sample
Return k items without replacement from a weighted sample.
The input is a dictionary of items with weights as values.