Improved graph generation time using vertex references in edge instances