Knowing Your Neighbor