dorsal/arxiv
View SchemaComparative Graph Theoretical Characterization of Networks of Spam and Legitimate Email
| Authors | Luiz H. Gomes, Rodrigo B. Almeida, Luis M. A. Bettencourt, Virgilio Almeida, Jussara M. Almeida |
|---|---|
| Categories | |
| ArXiv ID | physics/0504025 |
| URL | https://arxiv.org/abs/physics/0504025 |
Abstract
Email is an increasingly important and ubiquitous means of communication, both facilitating contact between private 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 date 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.
{
"annotation_id": "949bb066-9fbf-4f64-9478-0181bfd71eb6",
"date_created": "2026-03-02T18:00:56.996000Z",
"date_modified": "2026-03-02T18:00:56.996000Z",
"file_hash": "fe07cd8174baf96dbcaa539b23bec6443cc52b6972ee5314ad4fc52d3eae03bc",
"private": false,
"record": {
"abstract": "Email is an increasingly important and ubiquitous means of communication,\nboth facilitating contact between private individuals and enabling rises in the\nproductivity of organizations. However the relentless rise of automatic\nunauthorized emails, a.k.a. spam is eroding away much of the attractiveness of\nemail communication. Most of the attention dedicated to date to spam detection\nhas focused on the content of the emails or on the addresses or domains\nassociated with spam senders. Although methods based on these - easily\nchangeable - identifiers work reasonably well they miss on the fundamental\nnature of spam as an opportunistic relationship, very different from the normal\nmutual relations between senders and recipients of legitimate email. Here we\npresent a comprehensive graph theoretical analysis of email traffic that\ncaptures these properties quantitatively. We identify several simple metrics\nthat serve both to distinguish between spam and legitimate email and to provide\na statistical basis for models of spam traffic.",
"arxiv_id": "physics/0504025",
"authors": [
"Luiz H. Gomes",
"Rodrigo B. Almeida",
"Luis M. A. Bettencourt",
"Virgilio Almeida",
"Jussara M. Almeida"
],
"categories": [
"physics.soc-ph",
"cond-mat.dis-nn"
],
"title": "Comparative Graph Theoretical Characterization of Networks of Spam and Legitimate Email",
"url": "https://arxiv.org/abs/physics/0504025"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f114fc49-17fc-41c3-a6be-14a304022001",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}