How Many Friends Does One Person Need?