Table of Content

Open Access

ARTICLE

Network Embedding-Based Anomalous Density Searching for Multi-Group Collaborative Fraudsters Detection in Social Media

Chengzhang Zhu1, 2, Wentao Zhao2, *, Qian Li1, Pan Li2, Qiaobo Da3
Faculty of Engineering and Information Technologies, University of Technology Sydney, 15 Broadway, Ultimo NSW 2007, Australia.
College of Computer, National University of Defense Technology, Changsha, China.
School of Economics and Management, Beijing Institute of Graphic Communication, Beijing, China.
* Corresponding Author: Wentao Zhao. Email: .

Computers, Materials & Continua 2019, 60(1), 317-333. https://doi.org/10.32604/cmc.2019.05677

Abstract

Detecting collaborative fraudsters who manipulate opinions in social media is becoming extremely important in order to provide reliable information, in which, however, the diversity in different groups of collaborative fraudsters presents a significant challenge to existing collaborative fraudsters detection methods. These methods often detect collaborative fraudsters as the largest group of users who have the strongest relation with each other in the social media, consequently overlooking the other groups of fraudsters that are with strong user relation yet small group size. This paper introduces a novel network embedding-based framework NEST and its instance BEST to address this issue. NEST detects multiple groups of collaborative fraudsters by two steps. In the first step, to disclose user collaboration, it represents users according to their social relations. Then, in the second step, to identify the collaborative fraudsters, it detects the user groups with anomalous large group density in its representation space. BEST instantiates NEST by using a bipartite network embedding method to represent users and adopting a fast density group detection method based on the k-dimensional tree. Our experiments show BEST (i) performs significantly better in detecting fraudsters on four real-word social media data sets, and (ii) effectively detects multiple groups of collaborative fraudsters, compared to three state-of-the-art competitors.

Keywords

Fraudster detection, network embedding, social media.

Cite This Article

C. Zhu, W. Zhao, Q. Li, P. Li and Q. Da, "Network embedding-based anomalous density searching for multi-group collaborative fraudsters detection in social media," Computers, Materials & Continua, vol. 60, no.1, pp. 317–333, 2019.

Citations




This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1412

    View

  • 749

    Download

  • 0

    Like

Share Link

WeChat scan