arXiv:2410.05356cs.LGcs.AI2024-10被引 2

通过构建有偏异构子图,实现高效精准的社交机器人检测。

BSG4Bot: Efficient Bot Detection based on Biased Heterogeneous Subgraphs

  • 基于预训练分类器与PPR得分构建有偏子图,提升特征表达能力。
  • 在多个数据集上超越现有方法,训练时间仅为1/5。
  • 适合需要快速部署、高效率检测恶意账号的平台方使用。

恶意社交机器人检测已成为关键任务,因机器人易被部署并用于传播虚假信息和阴谋论。现有方法多采用图神经网络(GNN)捕捉用户属性与结构特征,取得显著进展,但仍存在训练成本高、邻域模式假设不成立导致性能下降、以及对抗环境下动态特征难捕捉等问题。为此,本文提出BSG4Bot方法,核心思想是:在有偏异构子图上训练GNN可同时提升检测性能与效率。具体而言,先通过节点特征快速预训练分类器以定义节点相似性,再结合该相似性与个性化页面排名(PPR)计算的节点重要性构建有偏子图;随后在子图上引入异构GNN进行高效检测。经样本数据验证后,进一步融合内容类别与时间活动等相对稳定特征。大量实验表明,BSG4Bot优于当前最优方法,且训练时间仅需约1/5。

原文摘要 · Abstract (English)

The detection of malicious social bots has become a crucial task, as bots can be easily deployed and manipulated to spread disinformation, promote conspiracy messages, and more. Most existing approaches utilize graph neural networks (GNNs)to capture both user profle and structural features,achieving promising progress. However, they still face limitations including the expensive training on large underlying graph, the performance degration when similar neighborhood patterns' assumption preferred by GNNs is not satisfied, and the dynamic features of bots in a highly adversarial context. Motivated by these limitations, this paper proposes a method named BSG4Bot with an intuition that GNNs training on Biased SubGraphs can improve both performance and time/space efficiency in bot detection. Specifically, BSG4Bot first pre-trains a classifier on node features efficiently to define the node similarities, and constructs biased subgraphs by combining the similarities computed by the pre-trained classifier and the node importances computed by Personalized PageRank (PPR scores). BSG4Bot then introduces a heterogeneous GNN over the constructed subgraphs to detect bots effectively and efficiently. The relatively stable features, including the content category and temporal activity features, are explored and incorporated into BSG4Bot after preliminary verification on sample data. The extensive experimental studies show that BSG4Bot outperforms the state-of-the-art bot detection methods, while only needing nearly 1/5 training time.

社交机器人图神经网络子图构建高效检测

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。