Crowdsourcing Under Attack: Detecting Malicious Behaviors in Waze

Abstract : Social networks that use geolocalization enable receiving data from users in order to provide information based on their collective experience. Specifically, this article is interested in the social network Waze, a real-time navigation application for drivers. This application uses methods for identifying users that are open and free, where people are able to hide their identity by using a pseudonym. In this context, malicious behaviors can emerge, endangering the quality of the reports on which the application is based. We propose a method to detect malicious behavior on Waze, which crawls information from the application, aggregates it and models the data relationships in graphs. Using this model the data is analyzed according to the size of the graph: for large interaction graphs, we use a Sybil detection technique, while for small graphs we propose the use of a threshold-based mechanism to detect targeted behaviors. The results show that it is complex to use the large-scale Sybil attack detection techniques due to parameter tuning. However, good success rates can be achieved to tag users as honest and malicious if there are a small number of interactions between these groups of users. On the other hand, for small graphs, a straightforward analysis can be performed, since the graphs are sparse and the users have a limited number of connections between them, making clear the presence of outliers.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01855987
Contributor : Hal Ifip <>
Submitted on : Thursday, August 9, 2018 - 10:41:42 AM
Last modification on : Thursday, August 9, 2018 - 10:43:39 AM
Long-term archiving on : Saturday, November 10, 2018 - 12:36:40 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Luis Sanchez, Erika Rosas, Nicolas Hidalgo. Crowdsourcing Under Attack: Detecting Malicious Behaviors in Waze. 12th IFIP International Conference on Trust Management (TM), Jul 2018, Toronto, ON, Canada. pp.91-106, ⟨10.1007/978-3-319-95276-5_7⟩. ⟨hal-01855987⟩

Share

Metrics

Record views

153