Markov-Driven Graph Convolutional Networks for Social Spammer Detection

被引:14
|
作者
Deng, Leyan [1 ]
Wu, Chenwang [1 ]
Lian, Defu [2 ]
Wu, Yongji [3 ]
Chen, Enhong [2 ]
机构
[1] Univ Sci & Technol China, Sch Data Sci, Hefei 230000, Anhui, Peoples R China
[2] Univ Sci & Technol China, Sch Comp Sci & Technol, Anhui Prov Key Lab Big Data Anal & Applicat, Hefei 230000, Anhui, Peoples R China
[3] Duke Univ, Dept Comp Sci, Durham, NC 27706 USA
基金
中国国家自然科学基金;
关键词
Social networking (online); Feature extraction; Probability distribution; Blogs; Adaptation models; Markov random fields; Robustness; Spammer detection; graph convolutional networks;
D O I
10.1109/TKDE.2022.3150669
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the growing popularity of social media, malicious users (spammers) unfairly overpower legitimate users with unwanted or fake content to achieve their illegal purposes, which encourages research on spammer detection. The existing spammer detection methods can be characterized into feature-based detection and propagation-based detection. However, feature-based methods (e.g., GCN) cannot capture the user's following relations, while propagation-based methods cannot utilize the rich text features. To this end, we consider combining these two methods and propose an Adaptive Reward Markov Random Field (ARMRF) layer. ARMRF layer models three intuitions on user label relations and assign them different learnable rewards. Besides, we learn the reward weights by stacking the ARMRF layer on top of GCN for end-to-end training, and we call the stacked model ARMGCN. To further improve the expressive power of ARMGCN, we propose the Markov-Driven Graph Convolutional Network (MDGCN), which integrates conditional random fields (CRF) and ARMGCN. CRF establishes the label joint probability distribution conditioned features for learning user dependencies, and the distribution can be optimized by a variational EM algorithm. We extensively evaluate the proposed method on two real-world Twitter datasets, and the experimental results demonstrate that MDGCN outperforms the state-of-the-art baselines. In addition, the ARMRF layer is model-independent, so it can be integrated with existing advanced detection methods to improve detection performance further.
引用
收藏
页码:12310 / 12322
页数:13
相关论文
共 50 条
  • [1] Multi-contextual spammer detection for online social networks
    Kaur, Avneet
    Sinha, Adwitiya
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (03) : 777 - 786
  • [2] Multiview Spatio-Temporal Learning With Dual Dynamic Graph Convolutional Networks for Rumor Detection
    Huang, Xuejian
    Ma, Tinghuai
    Jin, Wenwen
    Rong, Huan
    Jia, Li
    Yang, Bin
    Xie, Xintong
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2025,
  • [3] An Adaptive Social Spammer Detection Model With Semi-Supervised Broad Learning
    Qiu, Tie
    Liu, Xize
    Zhou, Xiaobo
    Qu, Wenyu
    Ning, Zhaolong
    Chen, C. L. Philip
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (10) : 4622 - 4635
  • [4] CLASSIFIER ENSEMBLES USING STRUCTURAL FEATURES FOR SPAMMER DETECTION IN ONLINE SOCIAL NETWORKS
    Abulaish, Muhammad
    Bhat, Sajid Y.
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2015, 40 (02) : 89 - 105
  • [5] Social Spammer Detection via Convex Nonnegative Matrix Factorization
    Shen, Hua
    Wang, Bangyu
    Liu, Xinyue
    Zhang, Xianchao
    IEEE ACCESS, 2022, 10 : 91192 - 91202
  • [6] Graph Convolutional Networks for Privacy Metrics in Online Social Networks
    Li, Xuefeng
    Xin, Yang
    Zhao, Chensu
    Yang, Yixian
    Chen, Yuling
    APPLIED SCIENCES-BASEL, 2020, 10 (04):
  • [7] Graph Decoupling Attention Markov Networks for Semisupervised Graph Node Classification
    Chen, Jie
    Chen, Shouzhen
    Bai, Mingyuan
    Pu, Jian
    Zhang, Junping
    Gao, Junbin
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (12) : 9859 - 9873
  • [8] Enhancing Social Recommendation With Adversarial Graph Convolutional Networks
    Yu, Junliang
    Yin, Hongzhi
    Li, Jundong
    Gao, Min
    Huang, Zi
    Cui, Lizhen
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (08) : 3727 - 3739
  • [9] Learning Backtrackless Aligned-Spatial Graph Convolutional Networks for Graph Classification
    Bai, Lu
    Cui, Lixin
    Jiao, Yuhang
    Rossi, Luca
    Hancock, Edwin R.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (02) : 783 - 798
  • [10] Graph Convolutional Adversarial Networks for Spatiotemporal Anomaly Detection
    Deng, Leyan
    Lian, Defu
    Huang, Zhenya
    Chen, Enhong
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (06) : 2416 - 2428