BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Privacy Implications of Public Listings on Social Networks - Josep
 h Bonneau\, University of Cambridge
DTSTART:20090324T161500Z
DTEND:20090324T171500Z
UID:TALK17511@talks.cam.ac.uk
CONTACT:Joseph Bonneau
DESCRIPTION:The popular social networking website Facebook exposes a\n“p
 ublic view” of user profiles to search engines which includes eight of 
 the user’s friendship links. This talk will examine what interesting pro
 perties of the complete social graph can be approximated from this public 
 view. In experiments on real social network data\, we were able to accurat
 ely approximate the degree and centrality of nodes\, compute small dominat
 ing sets\, find short paths between users\, and detect community structure
 . This work demonstrates that it is difficult to safely reveal limited inf
 ormation about a social network.\n\nFull paper:\n\nhttp://www.cl.cam.ac.uk
 /~jcb82/8_friends_paper.pdf\n
LOCATION:Lecture Theatre 2\, Computer Laboratory\, William Gates Building
END:VEVENT
END:VCALENDAR