Isn&#x27;t friend recommendation mostly stuff like &quot;people who follow you&#x2F;you follow also follow X&quot;?  Maybe going one or two more follow hops, but not so far out that you need a global view of the social graph.  If users of a decentralized network publish their following and follower lists, it should be pretty easy for a local crawler to check those hops.