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

Cite Details

Luiz H. Gomes, Fernando D. O Castro, Rodrigo B. Almeida, Luis M. A. Bettencourt, Virgilio A. F. Almeida and Jussara M. Almeida, "Improving Spam Detection Based on Structural Similarity", in Proceedings of SRUTi '05, Steps to Reducing Unwanted Traffic on the Internet Workshop, July 7, 2005, Cambridge MA., pp. 85-91, 2005

Abstract

We propose a new detection algorithm that uses structural relationships between senders and recipients of email as the basis for the identification of spam messages. Users and receivers are represented as vectors in their reciprocal spaces. A measure of similarity between vectors is constructed and used to group users into clusters. Knowledge of their classification as past senders/receivers of spam or legitimate mail, comming from an auxiliary detection algorithm, is then used to label these clusters probabilistically. This knowledge comes from an auxiliary algorithm. The measure of similarity between the sender and receiver sets of a new message to the center vector of clusters is then used to asses the possibility of that message being legitimate or spam. We show that the proposed algorithm is able to correct part of the false positives (legitimate messages classified as spam) using a testbed of one week smtp log.

BibTeX Entry

@article{gomes-2005-improving-1,
author = {Luiz H. Gomes and Fernando D. O Castro and Rodrigo B. Almeida and Luis M. A. Bettencourt and Virgilio A. F. Almeida and Jussara M. Almeida},
title = {Improving Spam Detection Based on Structural Similarity},
year = {2005},
journal = {in Proceedings of SRUTi '05, Steps to Reducing Unwanted Traffic on the Internet Workshop, July 7, 2005, Cambridge MA.},
pages = {85-91}
}