HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Efficient Privacy-Preserving Adversarial Learning in Decentralized Online Social Networks

Álvaro García-Recuero 1, 2
2 TAMIS - Threat Analysis and Mitigation for Information Security
IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL, Inria Rennes – Bretagne Atlantique
Abstract : In the last decade we have witnessed a more than prolific growth of online social media content in sites designed for online social interactions. These systems have been traditionally designed as centralized silos, which unfortunately suffer from abusive behavior ranging from spam, cyberbullying to even censorship. This paper investigates the utility of supervised learning techniques for abuse detection in future decentralized settings, where less metadata remains available for use in learning algorithms. We present a method that uses a privacy-preserving protocol to exchange a fingerprint of the neighborhood of a pair of nodes, namely sender and receiver. Our method extracts social graph metadata to form a subset of key features, namely neighborhood knowledge, some of which we approximate to reduce communication and computational requirements of such a protocol. In our benchmarking we show that such a data minimization approach can obtain features 13% faster while providing similar or, as with the SVM classifier, even better abuse detection rates with just approximated Private Set Intersection.
Complete list of metadata

Contributor : Álvaro García-Recuero Connect in order to contact the contributor
Submitted on : Saturday, August 5, 2017 - 2:30:34 AM
Last modification on : Monday, April 4, 2022 - 9:28:22 AM



Álvaro García-Recuero. Efficient Privacy-Preserving Adversarial Learning in Decentralized Online Social Networks. ASONAM 2017 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining , Jul 2017, Sydney, Australia. ⟨10.1145/3110025.3119400⟩. ⟨hal-01572193⟩



Record views