Learning with Degree-Based Subgraph Estimation