Abstract:Offering an architecture for social networking in which people have agency over their personal information and social graph is an open challenge. Here we present a grassroots architecture for serverless, permissionless, peer-to-peer social networks termed Grassroots Social Networking that aims to address this challenge. The architecture is geared for people with networked smartphones -- roaming (address-changing) computing devices communicating over an unreliable network (e.g., using UDP). The architecture incorporates (i) a decentralized social graph, where each person controls, maintains and stores only their local neighborhood in the graph; (iii) personal feeds, with authors and followers who create and store the feeds; and (ii) a grassroots dissemination protocol, in which communication among people occurs only along the edges of their social graph. The architecture realizes these components using the blocklace data structure -- a partially-ordered conflict-free counterpart of the totally-ordered conflict-based blockchain. We provide two example Grassroots Social Networking protocols -- Twitter-like and WhatsApp-like -- and address their security (safety, liveness and privacy), spam/bot/deep-fake resistance, and implementation, demonstrating how server-based social networks could be supplanted by a grassroots architecture.
Distributed, Parallel, and Cluster Computing,Computers and Society,Multiagent Systems,Networking and Internet Architecture,Social and Information Networks
What problem does this paper attempt to address?
The paper aims to address the issues present in current social networks, particularly the challenges related to personal data control, privacy protection, and decentralization. Specifically, the paper proposes a new architecture called "Grassroots Social Networking" (GSN), which aims to give users complete control over their personal information and social graph.
The main contributions of the paper include:
1. **Proposing the Grassroots Social Networking Architecture**: This architecture is a serverless, permissionless, and peer-to-peer social network architecture that allows users to engage in social activities solely through their smartphones without handing over personal data to third parties.
2. **Designing a Decentralized Social Graph**: In this architecture, each user controls, maintains, and stores only a portion of their social circle's information, i.e., their own node and its adjacent edges.
3. **Creating Personalized Information Flows**: Authors and followers can create and store personalized information flows, which are generated and stored by the users.
4. **Grassroots Propagation Protocol**: This is a peer-to-peer communication protocol based on the user's social graph, where communication between users occurs only along the edges of their social graph.
5. **Implementation Using Block-Lattice Data Structure**: Utilizing a partially ordered and conflict-free block-lattice data structure to achieve the evolution of the social graph, record user actions and their causal relationships, and support multi-channel acknowledgment/denial mechanisms in unreliable networks.
6. **Security Analysis**: The paper discusses the security of the architecture in detail, including integrity/security, availability/liveness, and confidentiality/privacy. It ensures the authenticity and contextual correctness of information through signatures and blockchain technology.
7. **Resisting Spam, Bots, and Deepfakes**: Since each message is signed and forwarded messages carry complete provenance, the system can effectively filter out unverified information, thereby reducing the threat of spam, bots, and deepfakes.
8. **Comparison with Existing Solutions**: Compared to existing centralized social platforms (like Facebook), federated architectures (like Mastodon), or blockchain-based protocols (like Decentralized Social Networking Protocol), this architecture places more emphasis on user control over their data.
In summary, this paper proposes a novel social network architecture aimed at giving users more autonomy and privacy protection in their social activities while addressing the centralization issues present in existing social networks.