Crowdsourcing Under Attack: Detecting Malicious Behaviors in Waze - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Crowdsourcing Under Attack: Detecting Malicious Behaviors in Waze

Luis Sanchez
  • Function : Author
  • PersonId : 1035468
Nicolas Hidalgo
  • Function : Author
  • PersonId : 1035470


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.
Fichier principal
Vignette du fichier
470710_1_En_7_Chapter.pdf (1.3 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01855987 , version 1 (09-08-2018)





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⟩
121 View
89 Download



Gmail Facebook X LinkedIn More