Paper Info
Title
iBGP: A Bipartite Graph Propagation Approach for Mobile Advertising Fraud Detection.
Abstract
Online mobile advertising plays a vital financial role in supporting free mobile apps, but detecting malicious apps publishers who generate fraudulent actions on the advertisements hosted on their apps is difficult, since fraudulent traffic often mimics behaviors of legitimate users and evolves rapidly. In this paper, we propose a novel bipartite graph-based propagation approach, iBGP, for mobile apps advertising fraud detection in large advertising system. We exploit the characteristics of mobile advertising user's behavior and identify two persistent patterns: power law distribution and pertinence and propose an automatic initial score learning algorithm to formulate both concepts to learn the initial scores of non-seed nodes. We propose a weighted graph propagation algorithm to propagate the scores of all nodes in the user-app bipartite graphs until convergence. To extend our approach for large-scale settings, we decompose the objective function of the initial score learning model into separate one-dimensional problems and parallelize the whole approach on an Apache Spark cluster. iBGP was applied on a large synthetic dataset and a large real-world mobile advertising dataset; experiment results demonstrate that iBGP significantly outperforms other popular graph-based propagation methods.
Year
DOI
Venue
2017
10.1155/2017/6412521
MOBILE INFORMATION SYSTEMS
Field
DocType
Volume
Convergence (routing),Graph,Spark (mathematics),Pareto distribution,Computer science,Bipartite graph,Computer network,Exploit,Border Gateway Protocol,Mobile advertising
Journal
2017
ISSN
Citations 
PageRank 
1574-017X
1
0.35
References 
Authors
6
3
Name
Order
Citations
PageRank
Hu Jinlong141.45
Junjie Liang210.35
Shoubin Dong3261.04