I don't really think this is axiomatically true. Facebook doesn't really have a notable global namespace. 1:1 (friend) networks are likely fine without, I agree that 1:many (follow) networks pretty much require it.
A global graph where any two users can be friends required global identifiers