Isn't there something that can be done cryptographically to make the trust provider's results verifiable (just as trustworthy as if it came out of your own copy of the graph at least)