![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Tuesday 24 March 2009, 16:15-17:15
Privacy Implications of Public Listings on Social Networks
- 👤 Speaker: Joseph Bonneau, University of Cambridge
- 📅 Date & Time: Tuesday 24 March 2009, 16:15 - 17:15
- 📍 Venue: Lecture Theatre 2, Computer Laboratory, William Gates Building
Questions? Contact
Joseph Bonneau
Abstract
The popular social networking website Facebook exposes a “public view” of user profiles to search engines which includes eight of the user’s friendship links. This talk will examine what interesting properties of the complete social graph can be approximated from this public view. In experiments on real social network data, we were able to accurately approximate the degree and centrality of nodes, compute small dominating sets, find short paths between users, and detect community structure. This work demonstrates that it is difficult to safely reveal limited information about a social network.
Full paper:
Series This talk is part of the Computer Laboratory Security Seminar series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Computer Laboratory Security Seminar
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- Lecture Theatre 2, Computer Laboratory, William Gates Building
- School of Technology
- Security-related talks
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.