It's interesting that the "probability to distance" function (-log(prob(edge))) wound up being the information-theoretic entropy [1]. I wonder if there's anything deeper there?

[1]: https://en.wikipedia.org/wiki/Entropy_(information_theory)