Working host graphs