email alias detection using social network analysis ralf holzer, bradley malin, latanya sweeney...
TRANSCRIPT
![Page 1: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/1.jpg)
Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney
LinkKDD 2005
Advisor: Dr. Koh Jia-LingReporter: Che-Wei, Liang
Date: 2008/08/141
![Page 2: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/2.jpg)
Outline
• Introduction• Alias Detection Method– Data Representation– Ranking Algorithms
• Experiment
2
![Page 3: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/3.jpg)
Introduction
• Individuals use aliases for various communication purposes
• Alias detection– Useful to both legitimate and illegitimate applications– Important to understand the extent to which the
process can be automated
3
![Page 4: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/4.jpg)
Introduction
• Aliases are listed on the same webpage can indicate there exists some form of relationship between them
• Many people use several email addresses– This paper attempt to determine which email
addresses correspond to the same entity
4
![Page 5: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/5.jpg)
Introduction
5
![Page 6: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/6.jpg)
Data Representation
• Let S represent the set of sourcesModeled as an undirected graph G = (I, E)– I be the set of unique email addresses– Cab = |eab| denote the number of sources
associated with each edge connecting a and b
6
![Page 7: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/7.jpg)
Ranking Algorithms
• Ranking method– Top-k list of possible aliases– Shortest path algorithm• Used geodesic distance to generate a ranking of nodes
closest to a given originating node
• Relationship strength is augmented with– Number of aliases on a source– Number of collocations of aliases
7
![Page 8: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/8.jpg)
Ranking Algorithms• Geodesic distance– Length of the shortest path from a to b– Potential aliases are ranked from lowest to
highest geodesic distance
• Multiple Collocation– Two aliases which collocate on more than one
webpage signifies a stronger relationship
8
![Page 9: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/9.jpg)
Ranking Algorithms
• Source Size– Strength between two aliases in inversely
correlated with the number of aliases in a source
• Combined– Integrates both of previous assumptions
9
![Page 10: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/10.jpg)
Experiment
• Derived from CMU web pages– 1978 distinct email aliases
• Data Set Statistics
10
![Page 11: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/11.jpg)
Experiment
11
![Page 12: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/12.jpg)
Experiment
• Geodesic Alias Distances
12
![Page 13: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/13.jpg)
Experiment
13
![Page 14: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/14.jpg)
Experiment
14
![Page 15: Email Alias Detection Using Social Network Analysis Ralf Holzer, Bradley Malin, Latanya Sweeney LinkKDD 2005 Advisor: Dr. Koh Jia-Ling Reporter: Che-Wei,](https://reader033.vdocuments.mx/reader033/viewer/2022051516/56649e9e5503460f94b9f0cf/html5/thumbnails/15.jpg)
Experiment
15