Check and record supergraphs