Subgraph PROMISE