started building caching data structures to hold edge probabilities