How Many Friends Do You Need?