Subgraph SHIP