Skip to Main content Skip to Navigation
Conference papers

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 metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, August 9, 2018 - 10:41:42 AM
Last modification on : Thursday, January 6, 2022 - 3:24:04 PM
Long-term archiving on: : Saturday, November 10, 2018 - 12:36:40 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads