University of Cambridge > > Computer Laboratory Security Seminar > Privacy Implications of Public Listings on Social Networks

Privacy Implications of Public Listings on Social Networks

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Joseph Bonneau.

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:

This talk is part of the Computer Laboratory Security Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2023, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity