Active exploration for large graphs