Getting to Know Your Neigh-bors