Google drove cars taking pictures of every street around the world and even sent people with camera backpacks up mountains and the like.
It's not hard to imagine them doing something similar with DNA, beginning in public spaces like restaurants and coffee shops, before pursuing further out nodes on the graph.