Network embedding-based anomalous density searching for multi-group collaborative fraudsters detection in socialmedia

Computers, Materials and Continua (Tech Science Press)
Publication Type:
Journal Article
Computers, Materials and Continua, 2019, 60, (1), pp. 317-333
Issue Date:
Full metadata record
Copyright © 2019 Tech Science Press 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.
Please use this identifier to cite or link to this item: