Skip to main content
SpringerLink
Log in

Uncertain Graph Publishing of Social Networks for Objective Weighting of Nodes

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1492))

  • 476 Accesses

Abstract

With the rapid rise of social network platforms, more users share their daily lives through social networks, which has led to a large amount of personal privacy being leaked or stolen. Therefore, secure social network data publishing has become the focus of research in the field of data publishing. Aiming at the problem of low data availability caused by node weights that are not considered in the existing privacy protection methods for publishing uncertain graphs, this paper proposes a privacy protection method for publishing uncertain graphs based on objective weighting. In this paper, the entropy weight method is used to objectively weight the nodes, and then the Laplacian mechanism is used to add noise to the edges and convert the noise into the probability of edges, and finally generate and publish an uncertain graph. Experiments have proved that the method proposed in this paper can effectively improve the usability of social network structure while ensuring privacy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wang, T., Long, S., Ding, H.: Differential privacy protection algorithm for large social networks. Comput. Eng. Des. 41(06), 1568–1574 (2020)

    Google Scholar 

  2. Gu, Z., Zhang, G., Ma, C., Song, L.: Differential privacy data publishing method based on probabilistic principal component analysis. J. Hal Univ. Technol., 1–8 (2021)

    Google Scholar 

  3. Wang, L., Meng, X.: ESA: a new privacy protection framework. Comput. Res. Dev., 1–27 (2021)

    Google Scholar 

  4. Li, Y., Liu, S., Li, D.: Release connection fingerprints in social networks using personalized differential privacy. Chin. J. Electron. 27(5), 1104–1110 (2018)

    Article  Google Scholar 

  5. Esmerdag, E., Gursoy, M.E., Inan, A.: Explode: an extensible platform for differentially private data analysis. In: Proceedings of the 16th IEEE International Conference on Data Mining Workshops, pp. 1300–1303. IEEE (2016)

    Google Scholar 

  6. Zhu, S., Wang, L., Sun, G.: Classification transformation perturbation mechanism satisfying local differential privacy. Comput. Res. Dev., 1–10 (2021)

    Google Scholar 

  7. Liu, S., Zhu, Y.: Differential privacy protection for social network edge weights. Comput. Eng. Des. 39(01), 44–48 (2018)

    Google Scholar 

  8. Zhang, X., Meng, X.: Differential privacy protection for data publishing and analysis. Acta Comput. Sinica 37(04), 927–949 (2014)

    Google Scholar 

  9. Xu, J., Zhang, Z., Xiao, X., Yang, Y., Yu, G., Winslett, M.: Differentially private histogram publication. VLDB J. 22(6), 797–822 (2013)

    Google Scholar 

  10. Wu, Z., Hu, J., Tian, Y., Shi, W., Yan, J.: Privacy preserving algorithm for uncertain graphs in social networks. Acta Sinica Sinica Sinica 30(4), 1106–1120 (2019)

    Google Scholar 

  11. Song, Y., Ding, L., Li, Y., Liu, X.: A differential privacy protection algorithm for graph model data. Autom. Technol. Appl. 39(07), 86–90 (2020)

    Google Scholar 

  12. Boldi, P., Bonchi, F., Gionis, A.: Injecting uncertainty in graphs for identity obfuscation. Proc. VLDB Endow. 5(11), 1376–1387 (2012)

    Article  Google Scholar 

  13. Yan, J., Hu, J., Wen, G., Tian, Y.: Privacy protection method for uncertain graph social networks based on node characteristics. Inf. Secur. Res. 4(06), 533–538 (2018)

    Google Scholar 

  14. Hu, J., Shi, W.C., Yan, J., Wu, Z.Q.: Research on privacy protection method based on uncertain graph. Comput. Technol. Dev. 28(12), 116–121 (2018)

    Google Scholar 

  15. Nguyen, H.H., Imine, A., Rusinowitch, M.: A maximum variance approach for graph anonymization. In: Cuppens, F., Garcia-Alfaro, J., Zincir Heywood, N., Fong, P. (eds.) FPS 2014. LNCS, vol. 8930, pp. 49–64. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-17040-4_4

  16. Nguyen, H., Imine, A., Rusinowitch, M.: Anonymizing social graphs via uncertainty semantics. In: Proceedings of the 10th ACM Symposium on Information, Computer and Communications Security, Singapore, pp. 495–506 (2015)

    Google Scholar 

  17. Nguyen, H.H., Imine, A.: Anonymizing social graphs via uncertainty semantics. In: Proceedings of the 10th ACM Symposium on Information, Computer and Communications Security, New York, pp. 495–506 (2015)

    Google Scholar 

Download references

Acknowledgments

This work was supported by The Natural Science Foundation of China.

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang, China

    Chengye Liu, Jing Yang & Lianwei Qu

  2. North China Institute of Computing Technology, Beijing, China

    Chengye Liu

Authors
  1. Chengye Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lianwei Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Yang .

Editor information

Editors and Affiliations

  1. Shandong University, Jinan, China

    Yuqing Sun

  2. Fudan University, Shanghai, China

    Tun Lu

  3. Hunan University of Science and Technology, Xiangtan, China

    Buqing Cao

  4. Tongji University, Shanghai, China

    Hongfei Fan

  5. Guangdong University of Technology, Guangzhou, China

    Dongning Liu

  6. University of Warwick, Coventry, UK

    Bowen Du

  7. University of Shanghai for Science and Technology, Shanghai, China

    Liping Gao

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, C., Yang, J., Qu, L. (2022). Uncertain Graph Publishing of Social Networks for Objective Weighting of Nodes. In: Sun, Y., et al. Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2021. Communications in Computer and Information Science, vol 1492. Springer, Singapore. https://doi.org/10.1007/978-981-19-4549-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-4549-6_36

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-4548-9

  • Online ISBN: 978-981-19-4549-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation