Fraudulent Traffic Detection in Online Advertising with Bipartite Graph Propagation Algorithm

Yue Wu,Yunjie Xu,Jiaoyang Li
DOI: https://doi.org/10.1016/j.eswa.2021.115573
IF: 8.5
2021-01-01
Expert Systems with Applications
Abstract:Online advertising fraud has brought huge economic losses to global advertisers. We propose and compare a set of graph models to detect fraudulent Internet Protocol addresses (IPs) in online advertising. We use the classic label propagation algorithm (LPA) on the IP-campaign bipartite graph as our baseline. Based on two behavioral patterns of fraudulent IPs, the power-law distribution and behavioral similarity, we propose two new methods to calculate IP fraud scores and three new methods to calculate campaign fraud scores. Their combinations produce six variations of LPA. Finally, we integrate the six variations with the random forest algorithm. Results show that all six variations outperform the basic bipartite graph model. The integrated random forest algorithm outperforms the basic bipartite graph model in precision, ROC, F1 score, and kappa by 17.9%, 15.0%, 17.9%, and 23.1%, respectively.
What problem does this paper attempt to address?