Improved methods for supergraphs