• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (05): 926-935.

Previous Articles     Next Articles

A fraud group detection algorithm based on behavior and structure features reasoning

ZHANG Yi-rui-chen1,LI Yun-feng2,GU Xu-yang1 ,JI Shu-juan1   

  1. (1.Shandong Provincial Key Laboratory of Wisdom Mine Information Technology,

    Shandong University of Science and Technology,Qingdao 266590;

    2.Hengshui Regulatory Branch,China Banking and Insurance Regulatory Commission,Hengshui 053000,China)

  • Received:2020-08-12 Revised:2020-11-10 Accepted:2021-05-25 Online:2021-05-25 Published:2021-05-19

Abstract: Online reviews have an important influence on users' shopping decisions. This has resulted in that some malicious merchants hire a large number of review spammers in an organized and strategic way to promote some target products for increasing sales and earning greater profits, and to demote some target products for reducing their sales. In order to detect the organized spammer groups, this paper proposes a detection algorithm that combines behaviour and structural features reasoning. This algorithm consists of two parts. The first part uses the frequent item mining method to generate candidate groups, then uses behaviour indicators to calculate the cooperative fraud suspicion for each member of the group, and regards this suspicious degree as a priori probability. The second part first constructs a weighted reviewer-commodity bipartite graph for each group, and then uses the loopy belief propagation algorithm to infer the posterior probability. The posterior probability obtained after inference is taken as the final cooperative fraud suspicion of the member. Finally, the entropy method is used to determine whether it is a collusion group or not. Experimental results on real datasets show that the proposed algorithm has better performance than the comparison algorithm.


Key words: collusion group, fraud detection, frequent item mining, behavior reasoning, structure reasoning