random sample for beacons with probability proportional to the degree