Edge probabilities