Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › gomes-2005-improving
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

Luiz H. Gomes, Rodrigo Almeida, Luis M. A. Bettencourt, Virgilio Almeida and Jussara Almeida, "Improving Spam Detection Based on Structural Similarity", in Proceedings of CEAS 2005, Second Conference on Email and Anti-Spam, July 21-22,Sanford University, Mountain View, CA, 2005

Abstract

Email is an increasingly important and ubiquitous means of communication, both facilitating contact between individuals and enabling rises in the productivity of organizations. However, the relentless rise of automatic unauthorized emails, a.k.a. spam is eroding away much of the attractiveness of email communication. Most of the attention dedicated to spam detection has focused on the content of the emails or on the addresses or domains associated with spam senders. Although, methods based on these - easily changeable - identifiers work reasonably well, they miss on the fundamental nature of spam as an opportunistic relationship, very different from the normal mutual relations between senders and recipients of legitimate email. Here we present a comprehensive graph theoretical analysis of email traffic that captures these properties quantitatively. We identify several simple metrics that serve both to distinguish between spam and legitimate email and to provide a statistical basis for models of spam traffic.

BibTeX Entry

@article{gomes-2005-improving,
author = {Luiz H. Gomes and Rodrigo Almeida and Luis M. A. Bettencourt and Virgilio Almeida and Jussara Almeida},
title = {Improving Spam Detection Based on Structural Similarity},
year = {2005},
journal = {in Proceedings of CEAS 2005, Second Conference on Email and Anti-Spam, July 21-22,Sanford University, Mountain View, CA}
}