Collaborative Spam Filtering Using E-Mail Networks
ComputerPublished 1 August 2006Open access
Joseph S. Kong, B. Rezaei, N. Sarshar, Vwani Roychowdhury, P. Oscar Boykin
Citations73
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A distributed spam-filtering system that leverages e-mail networks' topological properties is more efficient and scalable than client-server-based solutions.
Abstract
A distributed spam-filtering system that leverages e-mail networks' topological properties is more efficient and scalable than client-server-based solutions. Large-scale simulations of a prototype system reveal that this approach achieves a near-perfect spam-detection rate while minimizing bandwidth cost.
Keywords
Computer SciencePhysics and Astronomy
Computer Networks and ISDN SystemsThe anatomy of a large-scale hypertextual Web search engine
15,828 Citations1998Sergey Brin, Lawrence M. Page
This paper provides an in-depth description of Google, a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext and looks at the problem of how to effectively deal with uncontrolled hypertext collections where anyone can publish anything they want.
The Eigentrust algorithm for reputation management in P2P networks
3,353 Citations2003Sepandar Kamvar, Mario Schlösser +1 more
An algorithm to decrease the number of downloads of inauthentic files in a peer-to-peer file-sharing network that assigns each peer a unique global trust value, based on the peer's history of uploads is described.
Physical Review LettersResilience of the Internet to Random Breakdowns
2,327 Citations2000Reuven Cohen, Keren Erez +2 more
This work shows analytically and numerically that for alpha0.99.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScale-free topology of e-mail networks
952 Citations2002Holger Ebel, Lutz-Ingo Mielsch +1 more
The resulting network exhibits a scale-free link distribution and pronounced small-world behavior, as observed in other social networks, implying that the spreading of e-mail viruses is greatly facilitated in real e- mail networks compared to random architectures.
IEEE/ACM Transactions on NetworkingPower laws and the AS-level internet topology
371 Citations2003G. Siganos, Michalis Faloutsos +2 more
It is shown that the topology can be described efficiently with power laws and that the power laws hold even in the most recent and more complete topology with correlation coefficient above 99% for the degree-based power law.
ComputerLeveraging social networks to fight spam
232 Citations2005P. Oscar Boykin, Vwani Roychowdhury
An automated antispam tool exploits the properties of social networks to distinguish between unsolicited commercial e-mail - spam - and messages associated with people the user knows.
Reputation Network Analysis for Email Filtering.
183 Citations2004Jennifer Golbeck, James Hendler
An email scoring mechanism based on a social network augmented with reputation ratings is presented, and an algorithm for inferring reputation ratings between individuals is presented and demonstrated through experiments that it is accurate based on current data.
MailRank
156 Citations2005Paul‐Alexandru Chirita, Jörg Diederich +1 more
This paper investigates the feasibility of MailRank, a new email ranking and classification scheme exploiting the social communication network created via email interactions and shows that MailRank is highly resistant against spammer attacks.
Percolation search in power law networks: making unstructured peer-to-peer networks scalable
140 Citations2004N. Sarshar, P. Oscar Boykin +1 more
International Conference on Peer-to-Peer ComputingP2P-based collaborative spam detection and filtering
101 Citations2004Ernesto Damiani, Sabrina De Capitani di Vimercati +2 more
This work proposes a decentralized privacy-preserving approach to spam filtering that exploits robust digests to identify messages that are a slight variation of one another and a structured peer-to-peer architecture between mail servers to collaboratively share knowledge about spam.
arXiv (Cornell University)Personal Email Networks: An Effective Anti-Spam Tool
76 Citations2004P. Oscar Boykin, Vwani Roychowdhury
It is shown that an email user may similarly use his email network, constructed solely from sender and recipient information available in the email headers, to distinguish between unsolicited commercial emails, commonly called “spam”, and emails associated with his circles of friends.
Percolation search in power law networks: making unstructured peer-to-peer networks scalable
72 Citations2004N. Sarshar, P. Oscar Boykin +1 more
A scalable searching protocol for locating and retrieving content in random networks with power-law (PL) and heavy-tailed degree distributions, which can be directly applied to make unstructured peer-to-peer (P2P) networks, such as Gnutella, Limewire and other file-sharing systems, scalable.
Personalised, Collaborative Spam Filtering
71 Citations2004Alan Gray, Mads Haahr
This paper presents an architecture for personalised, collaborative spam filtering and describes the design and implementation of proof-of-concept, peer-to-peer, signature-based system based on the architecture.
Chung-Kwei: a Pattern-discovery-based System for the Automatic Identification of Unsolicited E-mail Messages (SPAM).
67 Citations2004Isidore Rigoutsos, Tien Huynh
The Chung-Kwei system is part of SpamGuru, a collaborative antispam filtering solution that is currently under development at IBM Research and is capable of classifying 214 messages/second, on a 2.2 GHz Intel-Pentium platform.
CERN Document Server (European Organization for Nuclear Research)Let Your CyberAlter Ego Share Information and Manage Spam
61 Citations2005Joseph S. Kong, P. Oscar Boykin +3 more
Conference on Email and Anti-SpamSpamGuru: An Enterprise Anti-Spam Filtering System.
60 Citations2004Richard Segal, Jason Crawford +2 more
The data suggest that the bone marrow cavity of the distal radius may be slightly larger when puberty occurs later, and whether this marginal effect influences fracture risk in later life appears questionable.
P2P-based collaborative spam detection and filtering
52 Citations2004Ernesto Damiani, Sabrina De Capitani di Vimercati +2 more
Lecture notes in computer scienceApproximate Object Location and Spam Filtering on Peer-to-Peer Systems
47 Citations2003Feng Zhou, Zhuang Li +4 more
This paper proposes an extension to DOLR systems to publish objects using generic feature vectors instead of content-hashed GUIDs, which enables the systems to locate similar objects.
A Multifaceted Approach to Spam Reduction.
39 Citations2004Barry Leiba, Nathaniel S. Borenstein
As the authors think about the history of spam reduction, they can see a gradual change in the approach over time, as the spam problem has changed.
Lecture notes in computer scienceA Multiagent-Based Peer-to-Peer Network in Java for Distributed Spam Filtering
18 Citations2007Jörg W. Metzger, Michael Schillo +1 more
A distributed spam filter is introduced, which combines an off-the-shelf text classification with multiagent systems and is implemented in Java.