Use discovery map to reduce redundancy in graph