Fig. 7
From: Understanding the limitations of network online learning
Results on ER and regular networks. All methods perform indistinguishably in ER networks because the degree distribution is homogeneous and there is little clustering or modular structure. Querying the lowest degree node is approximately optimal in the regular network, since the lowest degree node has the maximum missing connections