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
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
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 <>
Submitted on : Saturday, August 5, 2017 - 2:30:34 AM
Last modification on : Thursday, January 7, 2021 - 4:20:31 PM



Á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