• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Privacy Protection Method for Sensitive Weighted Edges in Social Networks

Vol. 15, No. 2, February 28, 2021
10.3837/tiis.2021.02.009, Download Paper (Free):

Abstract

Privacy vulnerability of social networks is one of the major concerns for social science research and business analysis. Most existing studies which mainly focus on un-weighted network graph, have designed various privacy models similar to k-anonymity to prevent data disclosure of vertex attributes or relationships, but they may be suffered from serious problems of huge information loss and significant modification of key properties of the network structure. Furthermore, there still lacks further considerations of privacy protection for important sensitive edges in weighted social networks. To address this problem, this paper proposes a privacy preserving method to protect sensitive weighted edges. Firstly, the sensitive edges are differentiated from weighted edges according to the edge betweenness centrality, which evaluates the importance of entities in social network. Then, the perturbation operations are used to preserve the privacy of weighted social network by adding some pseudo-edges or modifying specific edge weights, so that the bottleneck problem of information flow can be well resolved in key area of the social network. Experimental results show that the proposed method can not only effectively preserve the sensitive edges with lower computation cost, but also maintain the stability of the network structures. Further, the capability of defending against malicious attacks to important sensitive edges has been greatly improved.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
W. Gong, R. Jin, Y. Li, L. Yang and J. Mei, "Privacy Protection Method for Sensitive Weighted Edges in Social Networks," KSII Transactions on Internet and Information Systems, vol. 15, no. 2, pp. 540-557, 2021. DOI: 10.3837/tiis.2021.02.009.

[ACM Style]
Weihua Gong, Rong Jin, Yanjun Li, Lianghuai Yang, and Jianping Mei. 2021. Privacy Protection Method for Sensitive Weighted Edges in Social Networks. KSII Transactions on Internet and Information Systems, 15, 2, (2021), 540-557. DOI: 10.3837/tiis.2021.02.009.