Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《电子学报(英文)》 2018-05
Add to Favorite Get Latest Update

Release Connection Fingerprints in Social Networks Using Personalized Differential Privacy

LI Yongkai;LIU Shubo;LI Dan;WANG Jun;School of Computer,Wuhan University;Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education;Department of Information Technology,Hubei Water Resources Research Institute;  
In social networks, different users may have different privacy preferences and there are many users with public identities. Most work on differentially private social network data publication neglects this fact. We aim to release the number of public users that a private user connects to within n hops, called n-range Connection fingerprints(CFPs), under user-level personalized privacy preferences. We proposed two schemes, Distance-based exponential budget absorption(DEBA) and Distancebased uniformly budget absorption using Ladder function(DUBA-LF), for privacy-preserving publication of the CFPs based on Personalized differential privacy(PDP),and we conducted a theoretical analysis of the privacy guarantees provided within the proposed schemes. The implementation showed that the proposed schemes are superior in publication errors on real datasets.
【Fund】: supported by the Special S&T Project on Treatment and Control of Water Pollution(No.2017ZX07108-001-003);; the National Natural Science Foundation of China(No.41671443);; the Fundamental Research Funds for the Central Universities(No.2042017gf0038 No.2042017kf0044)
【CateGory Index】: TP309.2
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved