[TheCoelacanth]

Email meets those criteria if you define social network loosely enough. I don't see any reason that something more Facebook-like couldn't also work in a decentralized manner.