For any fixed odd number of friends k you could keep the network consistent by only allowing people to join in groups (call them "cells") of m, where m is even and greater than k.

(Explanation: https://en.wikipedia.org/wiki/Regular_graph)