Social networking is gaining enormous popularity in the past few years. However, the popularity may also bring unexpected consequences for users regarding safety and privacy concerns. To prevent privacy being breached and modeling a social network as a weighted graph, many effective anonymization techniques have been proposed. In this work, we consider the edge weight anonymity problem. In particular, to protect the weight privacy of the shortest path between two vertices on a weighted graph, we present a new concept called k-anonymous path privacy. A published social network graph with k-anonymous path privacy has at least k indistinguishable shortest paths between the source and destination vertices. Greedy-based modification algorithms and experimental results showing the feasibility and characteristics of the proposed approach are presented. © 2011 Springer Berlin Heidelberg.
CITATION STYLE
Wang, S. L., Tsai, Z. Z., Hong, T. P., & Ting, I. H. (2011). Anonymizing shortest paths on social network graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6591 LNAI, pp. 129–136). Springer Verlag. https://doi.org/10.1007/978-3-642-20039-7_13
Mendeley helps you to discover research relevant for your work.