The power of side-information in subgraph detection