KDnuggets Home » News » 2010 » Dec » Audio/Video » Graph Identification and Privacy in Social Networks  ( < Prev | 11:n01 | Next > )

Graph Identification and Privacy in Social Networks


 
  
Lise Getoor talk at Google looks at methods that extract graphs from noisy, input data. Results show that on several well-known social media sites, one can recover sensitive information.


Google Tech Talks, December 16, 2008

ABSTRACT
Graph identification refers to methods that transform observational data described as a noisy, input graph into an inferred "clean" output graph. Examples include inferring social networks from communication data, identifying gene regulatory networks from protein-protein interactions, etc. On the flip-side, there is a growing interest in anonymizing social network data, and understanding the different types of privacy threats inherent in relational data. In this talk, I will discuss some of the key processes involved in identification (entity resolution, link prediction, collective classification and group detection) and I will overview results showing that on several well-known social media sites, we can easily and accurately recover information that users may wish to remain private.

Speaker: Lise Getoor

Lise Getoor is an associate professor in the Computer Science Department at the University of Maryland, College Park. She received her PhD from Stanford University in 2001. Her current work includes research on link mining, statistical relational learning and representing uncertainty in structured and semi-structured data. She has published numerous articles in machine learning, data mining, database, and artificial intelligence forums.


KDnuggets Home » News » 2010 » Dec » Audio/Video » Graph Identification and Privacy in Social Networks  ( < Prev | 11:n01 | Next > )