Sciweavers

Share
CANS
2009
Springer

Privacy-Preserving Relationship Path Discovery in Social Networks

11 years 8 months ago
Privacy-Preserving Relationship Path Discovery in Social Networks
As social networks sites continue to proliferate and are being used for an increasing variety of purposes, the privacy risks raised by the full access of social networking sites over user data become uncomfortable. A decentralized social network would help alleviate this problem, but offering the functionalities of social networking sites is a distributed manner is a challenging problem. In this paper, we provide techniques to instantiate one of the core functionalities of social networks: discovery of paths between individuals. Our algorithm preserves the privacy of relationship information, and can operate offline during the path discovery phase. We simulate our algorithm on real social network topologies.
Ghita Mezzour, Adrian Perrig, Virgil D. Gligor, Pa
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where CANS
Authors Ghita Mezzour, Adrian Perrig, Virgil D. Gligor, Panos Papadimitratos
Comments (0)
books