The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Collective Data-Sanitization for Preventing Sensitive Information Inference Attacks in Social Networks
Abstract
Releasing social network data could seriously breach user privacy. User profile and friendship relations are inherently private. Unfortunately, sensitive information may be predicted out of released data through data mining techniques. Therefore, sanitizing network data prior to release is necessary. In this paper, we explore how to launch an inference attack exploiting social networks with a mixture of non-sensitive attributes and social relationships. We map this issue to a collective classification problem and propose a collective inference model. In our model, an attacker utilizes user profile and social relationships in a collective manner to predict sensitive information of related victims in a released social network dataset. To protect against such attacks, we propose a data sanitization method collectively manipulating user profile and friendship relations. Besides sanitizing friendship relations, the proposed method can take advantages of various data-manipulating methods. We show that we can easily reduce adversary's prediction accuracy on sensitive information, while resulting in less accuracy decrease on non-sensitive information towards three social network datasets. This is the first work to employ collective methods involving various data-manipulating methods and social relationships to protect against inference attacks in social networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Data mining: concepts and techniques
(2012) · Choice Reviews Online · doi:10.5860/choice.49-3305 · Cited by 28,531
k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s0218488502001648 · Cited by 8,571 · cited 2×
“The existing privacy preservation techniques, such as differential privacy [24], k-anonymity [25], l-diversity [26] and so forth, are designed for inherent-data privacy only, and do not protect against inference attacks directly.”
BackgroundDwork, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11787006_1 · Cited by 5,291
L -diversity: Privacy beyond k -anonymity
Machanavajjhala, A., Kifer, D., Gehrke, J., & Venkitasubramaniam, M. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217302 · Cited by 3,617 · cited 2×
“The existing privacy preservation techniques, such as differential privacy [24], k-anonymity [25], l-diversity [26] and so forth, are designed for inherent-data privacy only, and do not protect against inference attacks directly.”
BackgroundCollective Classification in Network Data
Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., & Eliassi‐Rad, T. (2008) · AI Magazine · doi:10.1609/aimag.v29i3.2157 · Cited by 3,293
De-anonymizing Social Networks
Narayanan, A., & Shmatikov, V. (2009) · 2009 30th IEEE Symposium on Security and Privacy · doi:10.1109/sp.2009.22 · Cited by 1,301
ROUGH SET THEORY AND ITS APPLICATIONS TO DATA ANALYSIS
Pawlak, Z. (1998) · Cybernetics & Systems · doi:10.1080/019697298125470 · Cited by 859
Backstrom, L., Dwork, C., & Kleinberg, J. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242598 · Cited by 850
A note on maximizing a submodular set function subject to a knapsack constraint
Sviridenko, M. (2004) · Operations Research Letters · doi:10.1016/s0167-6377(03)00062-2 · Cited by 690
You are who you know: inferring user profiles in online social networks
Mislove, A., Viswanath, B., Gummadi, K. P., & Druschel, P. (2010) · Proceedings of the third ACM international conference on Web search and data mining · doi:10.1145/1718487.1718519 · Cited by 668
Classification in Networked Data: A Toolkit and a Univariate Case Study
(2007) · Journal of Machine Learning Research · doi:10.5555/1248659.1248693 · Cited by 452
A brief survey on anonymization techniques for privacy preserving publishing of social network data
Zhou, B., Pei, J., & Luk, W. (2008) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1540276.1540279 · Cited by 420
PrivBayes: private data release via bayesian networks
Zhang, J., Cormode, G., Procopiuc, C. M., Srivastava, D., & Xiao, X. (2014) · Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2588555.2588573 · Cited by 281
Cost-Efficient Strategies for Restraining Rumor Spreading in Mobile Social Networks
He, Z., Cai, Z., Yu, J., Wang, X., Sun, Y., & Li, Y. (2017) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2016.2585591 · Cited by 277
Self-citationWhy collective inference improves relational classification
Jensen, D., Neville, J., & Gallagher, B. (2004) · Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1014052.1014125 · Cited by 256
Inferring user demographics and social strategies in mobile social networks
Dong, Y., Yang, Y., Tang, J., Yang, Y., & Chawla, N. V. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623703 · Cited by 201
Joint Link Prediction and Attribute Inference Using a Social-Attribute Network
Gong, N. Z., Talwalkar, A., Mackey, L., Huang, L., Shin, E. C. R., Stefanov, E., Shi, E. (., & Song, D. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2594455 · Cited by 200
Inferring Privacy Information from Social Networks
He, J., Chu, W. W., & Liu, Z. (. (2006) · Lecture Notes in Computer Science · doi:10.1007/11760146_14 · Cited by 182
Publishing Graph Degree Distribution with Node Differential Privacy
Day, W.-Y., Li, N., & Lyu, M. (2016) · Proceedings of the 2016 International Conference on Management of Data · doi:10.1145/2882903.2926745 · Cited by 179
Preventing Private Information Inference Attacks on Social Networks
Heatherly, R., Kantarcioglu, M., & Thuraisingham, B. (2013) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2012.120 · Cited by 162
Inferring Latent User Properties from Texts Published in Social Media
Volkova, S., Bachrach, Y., Armstrong, M., & Sharma, V. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9271 · Cited by 155
Efficient and Privacy-Aware Data Aggregation in Mobile Sensing
Li, Q., Cao, G., & Porta, T. L. (2013) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2013.31 · Cited by 127
Community-Enhanced De-anonymization of Online Social Networks
Nilizadeh, S., Kapadia, A. C., & Ahn, Y. (2014) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/2660267.2660324 · Cited by 123
Location-privacy-aware review publication mechanism for local business service systems
Zheng, X., Cai, Z., Li, J., & Gao, H. (2017) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2017.8056976 · Cited by 123
Self-citationA Study on Application-Aware Scheduling in Wireless Networks
Zheng, X., Cai, Z., Li, J., & Gao, H. (2016) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2016.2613529 · Cited by 103
Self-citationPublishing Attributed Social Graphs with Formal Privacy Guarantees
Jorgensen, Z., Yu, T., & Cormode, G. (2016) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2882903.2915215 · Cited by 80
You Are Who You Know: Inferring User Profiles in Online Social Networks
Mislove, A. E., Viswanath, B., Gummadi, K. P., & Druschel, P. (2010) · Cited by 66
Customized privacy preserving for inherent data and latent data
He, Z., Cai, Z., Sun, Y., Li, Y., & Cheng, X. (2016) · Personal and Ubiquitous Computing · doi:10.1007/s00779-016-0972-2 · Cited by 41
Self-citationPrivacy-Preserving Distributed Stream Monitoring
Friedman, A., Sharfman, I., Keren, D., & Schuster, A. (2014) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2014.23128 · Cited by 38
LinkMirage: Enabling Privacy-preserving Analytics on Social Relationships
Liu, C., & Mittal, P. (2016) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23277 · Cited by 38
Real-Time Big Data Delivery in Wireless Networks: A Case Study on Video Delivery
Zheng, X., & Cai, Z. (2017) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2017.2679741 · Cited by 33
Self-citationUser Vulnerability and Its Reduction on a Social Networking Site
Gundecha, P., Barbier, G., Tang, J., & Liu, H. (2014) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2630421 · Cited by 24
curso: protect yourself from curse of attribute inference
Ryu, E., Rong, Y., Li, J., & Machanavajjhala, A. (2013) · doi:10.1145/2484702.2484706 · Cited by 22
Song, J., Lee, S., & Kim, J. K. (2014) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2014.2382577 · Cited by 20
Customized privacy preserving for classification based applications
He, Z., Cai, Z., & Li, Y. (2016) · doi:10.1145/2940343.2940345 · Cited by 7
Self-citationAddressing the Threats of Inference Attacks on Traits and Genotypes from Individual Genomic Data
He, Z., Li, Y., Li, J., Yu, J., Gao, H., & Wang, J. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-59575-7_20 · Cited by 7
Self-citationDifferential Privacy Preserving Genomic Data Releasing via Factor Graph
He, Z., Li, Y., & Wang, J. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-59575-7_33 · Cited by 7
Self-citation
Cited by
Lin, J., Yu, W., Zhang, N., Yang, X., Zhang, H., & Zhao, W. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2683200 · Cited by 2,793
Progress in Outlier Detection Techniques: A Survey
Wang, H., Bah, M. J., & Hammad, M. (2019) · IEEE Access · doi:10.1109/access.2019.2932769 · Cited by 523
Privacy-Preserved Data Sharing Towards Multiple Parties in Industrial IoTs
Zheng, X., & Cai, Z. (2020) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.2980802 · Cited by 462
Self-citationA survey on security and privacy issues of blockchain technology
Prashanth Joshi, A., K. S. U., Han, M., & Wang, Y. (2018) · Mathematical Foundations of Computing · doi:10.3934/mfc.2018007 · Cited by 362
“The spectrum of blockchain applications range from financial, healthcare, automobile, risk management, Internet of things (IoT) to public and social services.”
BackgroundInfluentialA Privacy Preserving Communication Protocol for IoT Applications in Smart Homes
Song, T., Li, R., Mei, B., Yu, J., Xing, X., & Cheng, X. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2707489 · Cited by 294
Metadata
- Authors
- Cai, Z., He, Z., Guan, X., & Li, Y.
- Venue
- IEEE Transactions on Dependable and Secure Computing
- Published
- 2016
- Pages
- 1-1
- ISSN
- 1545-5971 (ISSN-L)
- OpenAlex
- W2526910689
- Cited by
- 528
- References
- 37
- FWCI
- 42.33
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.