Efficient Detection and Localization on Graph Structured Data