垃圾邮件与合法电子邮件网络的比较图论表征

电子邮件是一种日益重要且无处不在的通信方式，既促进了私人个体之间的联系，也推动了组织生产力的提升。然而，未经授权的自动电子邮件（即垃圾邮件）的不断涌现，正在侵蚀电子邮件通信的诸多吸引力。迄今为止，大部分关于垃圾邮件检测的关注都集中在邮件内容或与垃圾邮件发送者相关的地址或域名上。尽管基于这些（易于更改的）标识符的方法运行良好，但它们忽略了垃圾邮件作为一种机会主义关系的本质，这与合法电子邮件的发送者和接收者之间的正常相互关系截然不同。在此，我们提出了一种对电子邮件流量进行全面的图论分析，以定量地捕捉这些特性。我们确定了几个简单的度量标准，既可用于区分垃圾邮件和合法电子邮件，也可为垃圾邮件流量模型提供统计基础。