Abstract: Detecting internet trolls is crucial for creating a harmonious online environment. Existing graph Transformer-based methods for internet troll detection face challenges due to indiscriminate information propagation between nodes within communities. This leads to overly homogeneous node representations and issues with excessive compression and smoothing when handling long-range dependencies, ultimately reducing detection effectiveness. thereby reducing the effectiveness of network spammer detection. A novel model, the Relational Bidirectional Graph Mamba Fourier Kolmogorov-Arnold Network (RMFKAN), is proposed to address these challenges in detecting internet trolls on social platforms. The method of heterogeneous perception long-distance relationship feature extraction is used to solve the problem of feature loss in long-distance relationships across communities in large-scale social networks. The Bi-directional selection state space model (Bi-Mamba) is introduced to address the issues of over-compression and over-smoothing when dealing with long-distance dependencies. Specifically, subgraphs are tokenized by the random walk strategy, message passing neural networks are input to independently handle different types of edges, and features are enhanced by KAN improved with Fourier coefficients. Then, the feature matrix is input into Bi-Mamba to improve the ability to capture long-distance dependencies and effectively reduce training complexity. On the two public online spammer detection datasets Twibot-20 and Twibot-22, compared with 10 baseline models, the experimental results show that RMFKAN is superior to existing baseline methods in multiple evaluation indicators. Compared with the best results of existing research, the F1 score of RMFKAN is increased by 2.84% and 5.18% respectively, and the accuracy is increased by 1.38% and 6.15% respectively, which verifies its superior performance in the task of network spammer detection.

Key words: Spammers detection, Graph neural network, Random walk, Mamba

摘要： 网络水军检测任务对构建和谐网络空间至关重要。针对现有基于图Transformer的网络水军检测方法无差别传递来自社区的节点之间的信息，从而导致节点表示过于同质，在处理长距离依赖关系时存在过度压缩和过度平滑的问题，最终降低网络水军检测效果。提出了一种基于关系双向图Mamba的傅里叶Kolmogorov-Arnold 网络（RMFKAN）模型用于检测社交平台中的网络水军。通过异质感知的长距离关系特征提取方法解决了大规模社交网络跨社区长距离关系特征丢失的问题。通过引入双向选择状态空间模型（Bi-Mamba）解决了处理长距离依赖关系时的过度压缩和过度平滑问题。具体而言，通过随机游走策略令牌化子图，输入消息传递神经网络独立处理不同类型的边，利用傅里叶系数改进的KAN增强特征，接着，将特征矩阵输入Bi-Mamba，提高对长距离依赖关系的捕捉能力，同时有效降低训练复杂度。在两个公开的网络水军检测数据集Twibot-20和Twibot-22上与10个基线模型进行对比实验进行的实验结果表明，RMFKAN在多个评价指标上均优于现有的基线方法，与现有研究的最佳效果相比RMFKAN的F1分数分别提升了2.84%和5.18%，准确率分别提高了1.38%和6.15%，验证了其在网络水军检测任务中的优越性能。

关键词: 网络水军检测, 图神经网络, 随机游走, Mamba