How to Get to Know Your Neighbors