Efficient exploration of large networks is a central issue in data mining and network maintenance applications. In most existing work there is a distinction between the active "searcher" which both executes the algorithm and holds the memory and the passive "searched graph" over which the searcher has no control at all. Large dynamic networks like the Internet, where the nodes are powerful computers and the links have narrow bandwidth and are heavily-loaded, call for a different paradigm, in...