A simple web of trust can solve the bot problem, eg. by connecting friends of friends. We can establish multiple degrees of connections and prioritize them.