Privacy Preservation in Social Networks with Sensitive Edge Weights.

With the development of emerging social networks, such as Facebook and MySpace, security and privacy threats arising from social network analysis bring a risk of disclosure of confidential knowledge when the social network data is shared or made public. In addition to the current social network anonymity de-identification techniques, we study a situation, such as in a business transaction network, in which weights are attached to network edges that are considered to be confidential (e.g., transactions). We consider perturbing the weights of some edges to preserve data privacy when the network is published, while retaining the shortest path and the approximate cost of the path between some pairs of nodes in the original network. We develop two privacypreserving strategies for this application. The first strategy is based on a Gaussian randomization multiplication, the second one is a greedy perturbation algorithm based on graph theory. In particular, the second strategy not only yi...

• Type: Conference
• Year: 2009
• Where: SDM
• Authors: Jie Wang, Jinze Liu, Jun Zhang, Lian Liu
• Keywords: Computer Science, SDM 2009, Shortest Path, Social Network Analysis, Social Network Anonymity