dorsal/arxiv
View SchemaLet Your CyberAlter Ego Share Information and Manage Spam
| Authors | Joseph S. Kong, P. Oscar Boykin, Behnam A. Rezaei, Nima Sarshar, Vwani P. Roychowdhury |
|---|---|
| Categories | |
| ArXiv ID | physics/0504026 |
| URL | https://arxiv.org/abs/physics/0504026 |
| DOI | 10.1109/MC.2006.257 |
| Journal | Collaborative Spam Filtering Using E-Mail Networks, IEEE Computer, Vol. 39, No. 8, pages 67-73, 2006 |
Abstract
Almost all of us have multiple cyberspace identities, and these {\em cyber}alter egos are networked together to form a vast cyberspace social network. This network is distinct from the world-wide-web (WWW), which is being queried and mined to the tune of billions of dollars everyday, and until recently, has gone largely unexplored. Empirically, the cyberspace social networks have been found to possess many of the same complex features that characterize its real counterparts, including scale-free degree distributions, low diameter, and extensive connectivity. We show that these topological features make the latent networks particularly suitable for explorations and management via local-only messaging protocols. {\em Cyber}alter egos can communicate via their direct links (i.e., using only their own address books) and set up a highly decentralized and scalable message passing network that can allow large-scale sharing of information and data. As one particular example of such collaborative systems, we provide a design of a spam filtering system, and our large-scale simulations show that the system achieves a spam detection rate close to 100%, while the false positive rate is kept around zero. This system has several advantages over other recent proposals (i) It uses an already existing network, created by the same social dynamics that govern our daily lives, and no dedicated peer-to-peer (P2P) systems or centralized server-based systems need be constructed; (ii) It utilizes a percolation search algorithm that makes the query-generated traffic scalable; (iii) The network has a built in trust system (just as in social networks) that can be used to thwart malicious attacks; iv) It can be implemented right now as a plugin to popular email programs, such as MS Outlook, Eudora, and Sendmail.
{
"annotation_id": "25f16f3f-912f-4e36-8b18-1fecef999b05",
"date_created": "2026-03-02T18:00:57.002000Z",
"date_modified": "2026-03-02T18:00:57.002000Z",
"file_hash": "009e06502bdf0a90da8ace8fd332aff6710a32aa84b201638e101b066fc6f220",
"private": false,
"record": {
"abstract": "Almost all of us have multiple cyberspace identities, and these {\\em\ncyber}alter egos are networked together to form a vast cyberspace social\nnetwork. This network is distinct from the world-wide-web (WWW), which is being\nqueried and mined to the tune of billions of dollars everyday, and until\nrecently, has gone largely unexplored. Empirically, the cyberspace social\nnetworks have been found to possess many of the same complex features that\ncharacterize its real counterparts, including scale-free degree distributions,\nlow diameter, and extensive connectivity. We show that these topological\nfeatures make the latent networks particularly suitable for explorations and\nmanagement via local-only messaging protocols. {\\em Cyber}alter egos can\ncommunicate via their direct links (i.e., using only their own address books)\nand set up a highly decentralized and scalable message passing network that can\nallow large-scale sharing of information and data. As one particular example of\nsuch collaborative systems, we provide a design of a spam filtering system, and\nour large-scale simulations show that the system achieves a spam detection rate\nclose to 100%, while the false positive rate is kept around zero. This system\nhas several advantages over other recent proposals (i) It uses an already\nexisting network, created by the same social dynamics that govern our daily\nlives, and no dedicated peer-to-peer (P2P) systems or centralized server-based\nsystems need be constructed; (ii) It utilizes a percolation search algorithm\nthat makes the query-generated traffic scalable; (iii) The network has a built\nin trust system (just as in social networks) that can be used to thwart\nmalicious attacks; iv) It can be implemented right now as a plugin to popular\nemail programs, such as MS Outlook, Eudora, and Sendmail.",
"arxiv_id": "physics/0504026",
"authors": [
"Joseph S. Kong",
"P. Oscar Boykin",
"Behnam A. Rezaei",
"Nima Sarshar",
"Vwani P. Roychowdhury"
],
"categories": [
"physics.soc-ph",
"cond-mat.dis-nn",
"cs.CY",
"cs.NI"
],
"doi": "10.1109/MC.2006.257",
"journal_ref": "Collaborative Spam Filtering Using E-Mail Networks, IEEE Computer,\n Vol. 39, No. 8, pages 67-73, 2006",
"title": "Let Your CyberAlter Ego Share Information and Manage Spam",
"url": "https://arxiv.org/abs/physics/0504026"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "fd81828c-e6f9-43f2-bbb9-34956d806f55",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}