One Graph to Rule Them All