arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.06757cs.SIcs.LG
收藏

RoSGAS:基于增强型自监督GNN结构搜索的自适应社会机器人检测

RoSGAS: Adaptive Social Bot Detection with Reinforced Self-Supervised GNN Architecture Search

University of Science and Technology of China(中国科学技术大学);Key Laboratory of Cyberculture Content Cognition and Detection, Ministry of Culture and Tourism(文化和旅游部网络文化内容认知与检测重点实验室);University of Leeds(利兹大学);National Engineering Laboratory for Public Safety Risk Perception and Control by Big Data(公共安全风险防控大数据国家工程实验室);Beihang University(北京航空航天大学)

Yingguang Yang, Renyu Yang, Yangyang Li, Kai Cui, Zhiqin Yang, Yue Wang, Jie Xu, Haiyong Xie

摘要:

社交机器人是指社交网络上的自动账户,它们试图表现得像人类一样。虽然图神经网络(GNN)已被大规模应用于社交机器人检测领域,但大量的领域专业知识和先验知识大量参与了最先进的方法,以设计用于特定分类任务的专用神经网络架构。然而,在模型设计中涉及过大的节点和网络层,通常会导致过度平滑问题和缺乏嵌入鉴别。在本文中,我们提出了RoSGAS,这是一种新型的增强型自监督GNN架构搜索框架,可以自适应地确定GNN架构中最合适的多跳邻居和层数。更具体地说,我们将社交机器人检测问题视为以用户为中心的子图嵌入和分类任务。我们利用异构的信息网络来呈现用户的连接,利用帐户元数据,关系,行为特征和内容特征。RoSGAS使用多代理深度强化学习(RL)机制来导航最佳邻域和网络层的搜索,以单独学习每个目标用户的子图嵌入。为了加快RL训练过程,提出了一种最近邻机制,并且在自监督学习的帮助下,RoSGAS可以学习更多有区别的子图嵌入。在5个Twitter数据集上的实验表明,RoSGAS在准确性,训练效率和稳定性方面优于最先进的方法,并且在处理未知样本时具有更好的泛化能力。

英文摘要:

Social bots are referred to as the automated accounts on social networks that make attempts to behave like human. While Graph Neural Networks (GNNs) has been massively applied to the field of social bot detection, a huge amount of domain expertise and prior knowledge is heavily engaged in the state-of-the art approaches to design a dedicated neural network architecture for a specific classification task. Involving oversized nodes and network layers in the model design, however, usually causes the over-smoothing problem and the lack of embedding discrimination. In this paper, we propose RoSGAS, a novel Reinforced and Self-supervised GNN Architecture Search framework to adaptively pinpoint the most suitable multi-hop neighborhood and the number of layers in the GNN architecture. More specifically, we consider the social bot detection problem as a user-centric subgraph embedding and classification task. We exploit heterogeneous information network to present the user connectivity by leveraging account metadata, relationships, behavioral features and content features. RoSGAS uses a multi-agent deep reinforcement learning (RL) mechanism for navigating the search of optimal neighborhood and network layers to learn individually the subgraph embedding for each target user. A nearest neighbor mechanism is developed for accelerating the RL training process, and RoSGAS can learn more discriminative subgraph embedding with the aid of self-supervised learning. Experiments on 5 Twitter datasets show that RoSGAS outperforms the state-of-the-art approaches in terms of accuracy, training efficiency and stability, and has better generalization when handling unseen samples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑