If the graph is being cached using the usual caching scheme then that will already be happening. This issue is in place to ensure that gets tested. This is a sub task of #311, as a companion to #316
