36、利用行为多样性检测垃圾信息发送者

利用行为多样性检测垃圾信息发送者

1. 研究背景与动机

在在线社交网络中，垃圾信息发送者无处不在，给网络环境带来了诸多安全隐患和不良影响。为了有效识别这些垃圾信息发送者，人们进行了大量研究。以往的研究主要从多个方面展开，包括对垃圾信息发送者的特征刻画、网络结构分析以及检测方法的探索等。然而，随着垃圾信息发送者的手段不断演变，现有的检测特征逐渐失效。因此，提出了利用行为多样性来检测在线社交网络中的垃圾信息发送者，通过引入熵和条件熵来衡量行为多样性，取得了较好的检测效果，准确率达到 91.5%，误报率为 3.4%。

2. 相关研究

• 垃圾信息发送者特征刻画 ：许多研究从不同角度分析了垃圾信息发送者与正常用户的差异。例如，研究了垃圾信息发送者利用社交网络传播垃圾信息的策略，将其分为四类；分析了发送垃圾信息的账户来源，发现部分源于被攻击的合法账户；通过数据集刻画了垃圾账户的行为和生命周期等。
• 网络结构分析 ：有研究关注垃圾信息发送者在社交网络中的网络结构，发现垃圾账户倾向于形成小世界网络，并揭示了与垃圾账户有密切关系的三类账户。
• 检测方法 ：现有检测方法主要分为两类，一类是直接识别垃圾信息发送者本身，利用账户属性、行为和消息内容等特征，或基于网络结构提出图算法；另一类是先识别垃圾信息，再通过垃圾信息找出发送者，利用文本特征进行检测。

3. 背景知识与数据集

3.1 背景概述

• 新浪微博