Basic probability - randomly walking a graph will tend to have you in regions of higher vertex density. Same reason why randomly picking a road intersection will tend to put you in cities - cities just have most of the intersections.

(the walk isn't exactly random but it still works - the pathing heuristic is real-coordinate agnostic).