Skip to main content
QUICK REVIEW

[论文解读] Personalized Email Community Detection using Collaborative Similarity Measure

Waqas Nawaz, Yongkoo Han|arXiv (Cornell University)|Jun 6, 2013
Spam and Phishing Detection参考文献 14被引用 3
一句话总结

本文提出了一种个性化电子邮件社区检测方法,通过电子邮件通信模式构建社交图,并应用协同相似度度量(CSM)基于结构和语义亲密性识别用户社区。该方法在社区质量方面表现优异,经验证,密度、熵和F-measure等指标均有提升,可应用于电子邮件分拣、动态群组预测和欺诈检测。

ABSTRACT

Email service providers have employed many email classification and prioritization systems over the last decade to improve their services. In order to assist email services, we propose a personalized email community detection method to discover the groupings of email users based on their structural and semantic intimacy. We extract the personalized social graph from a set of emails by uniquely leveraging each node with communication behavior. Subsequently, collaborative similarity measure (CSM) based intra-graph clustering approach detects personalized communities. The empirical analysis shows effectiveness of the resultant communities in terms of evaluation measures, i.e. density, entropy and f-measure. Moreover, email strainer, dynamic group prediction, and fraudulent account detection are suggested as the potential applications from both the service provider and user's point of view.

研究动机与目标

  • 解决基于通信模式识别电子邮件网络中个性化用户社区的挑战。
  • 通过检测电子邮件交互中的结构和语义亲密性,识别出紧密的用户群组,以提升电子邮件服务的个性化水平。
  • 开发一种支持实际应用(如电子邮件分拣、动态群组预测和欺诈账户检测)的方法。
  • 使用密度、熵和F-measure等标准指标评估社区质量。

提出的方法

  • 通过将每位电子邮件用户建模为节点,并将通信行为作为边权重,构建个性化社交图。
  • 利用协同相似度度量(CSM)量化用户之间基于共享通信模式和交互频率的相似度。
  • 应用基于CSM的图内聚类算法,将用户分组为个性化社区。
  • 在相似度计算中整合结构(通信频率)和语义(基于内容)亲密性。
  • 利用生成的社区支持下游应用,如电子邮件优先级排序和欺诈检测。
  • 使用标准评估指标(真实电子邮件数据集上的密度、熵和F-measure)验证该方法。

实验结果

研究问题

  • RQ1如何利用通信行为和内容相似性有效检测个性化电子邮件社区?
  • RQ2与基线方法相比,协同相似度度量在多大程度上提升了社区检测质量?
  • RQ3个性化电子邮件社区在提升电子邮件服务功能方面有哪些实际应用?
  • RQ4作为评估指标,检测到的社区在密度、熵和F-measure方面表现如何?

主要发现

  • 所提方法实现了更高的社区质量,表现为更高的密度和F-measure,表明更强的内部凝聚力和更高的聚类准确性。
  • 协同相似度度量有效捕捉了结构和语义亲密性,从而形成更具意义的社区结构。
  • 实证结果表明,检测到的社区更具一致性和稳定性,表现为更低的熵值。
  • 该方法支持实际应用,如电子邮件分拣,其中社区可被优先处理以实现更快访问。
  • 动态群组预测成为可能,因为该方法能够捕捉随时间演变的通信模式。
  • 欺诈账户检测得到增强,因为异常用户可通过社区成员身份模式的偏离被识别。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。