Fig. 3
From: A multi-armed bandit approach for exploring partially observed networks
Performance comparison on scale-free network created by Barabasi-Albert model. (nodes=50000, m = 20) 1000 probing steps run on samples containing 5% randomly selected nodes. a random node (RN) sample b BFS sample