Physics – Physics and Society
Scientific paper
2005-04-04
Collaborative Spam Filtering Using E-Mail Networks, IEEE Computer, Vol. 39, No. 8, pages 67-73, 2006
Physics
Physics and Society
13 pages, 10 figures
Scientific paper
10.1109/MC.2006.257
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.
Boykin Patrick Oscar
Kong Joseph S.
Rezaei Behnam A.
Roychowdhury Vwani P.
Sarshar Nima
No associations
LandOfFree
Let Your CyberAlter Ego Share Information and Manage Spam does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Let Your CyberAlter Ego Share Information and Manage Spam, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Let Your CyberAlter Ego Share Information and Manage Spam will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-279860