|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Privacy Implications of Public Listings on Social Networks
If you have a question about this talk, please contact Joseph Bonneau.
The popular social networking website Facebook exposes a “public view” of user proﬁles 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.
This talk is part of the Computer Laboratory Security Seminar series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsCambridge Interdisciplinary Reproduction Forum The Garden of Eden / Kharsag as the Origin of Agriculture in Rashaya El-Wadi, Lebanon EPIGENETICS: Technology, Tools and Applications of Epigenetic data (21 September 2009, Hinxton)
Other talksPutting the 'q' back in qPCR: State-of-the art advances in gene expression measurement Anticancer Discovery from Simple and Complex Compounds The Influence of Infant Feeding and Disease Morbidity on Children's Growth: Evidence from the London Foundling Hospital, 1893-1919 The Drama of Intellectual Life: Performativity in the Study of Ideas Day 1 - Corporate Finance Theory Symposium September 2015 Sparrows Can’t Sing (1963)