Adaptive Embedded Subgraph Algorithms using Walk-Sum Analysis