journal article·2025Open access

A Dynamic Social Network Graph Anonymity Scheme with Community Structure Protection

Yuanjing Hao, Xuemin Wang, Long Li, Mingmeng Zhang, Liang Chang

Computers, Materials & Continua· Volume 82· Issue 2

Abstract

Dynamic publishing of social network graphs offers insights into user behavior but brings privacy risks, notably re-identification attacks on evolving data snapshots. Existing methods based on -anonymity can mitigate these at... | Find, read and cite all the research you need on Tech Science Press
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Privacy-Preserving Technologies in Data · Privacy, Security, and Data Protection · Internet Traffic Analysis and Secure E-voting

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (36)

Show source-provided references
1. New forms of social and professional digital relationships: The case of Facebook10.1007/s13278-011-0038-4 ↗
2. Private graph data release: A survey
3. Hoang · Applied Cryptography and Network Security · 2020 · 12147 · 10410.1007/978-3-030-57878-7_6 ↗
4. Combined fuzzy clustering and firefly algorithm for privacy preserving in social networks10.1016/j.eswa.2019.112968 ↗
5. Privacy-preserving approach PBCN in social network with differential privacy10.1109/TNSM.2020.2982555 ↗
6. Publishing graphs under node differential privacy10.1109/TKDE.2021.3128946 ↗
7. GC-NLDP: A graph clustering algorithm with local differential privacy10.1016/j.cose.2022.102967 ↗
8. Time-aware anonymization of knowledge graphs
9. Privacy-preserving sequential publishing of knowledge graphs
10. Zhang · 20th IEEE Int. Conf. Data Min. (ICDM) · 2020 · 1400
11. Efficient learning-based community-preserving graph generation
12. A novel robust memetic algorithm for dynamic community structures detection in complex networks
13. TKDA: An improved method for k-degree anonymity in social graphs
14. Towards publishing directed social network data with k-degree anonymization
15. k-anonymization of social network data using neural network and SVM: K-neurosvm
16. Cheng · Proc. ACM SIGMOD Int. Conf. Manage. Data (SIGMOD) · 2010 · 459
17. Graph partition based privacy-preserving scheme in social networks10.1016/j.jnca.2021.103214 ↗
18. Ren · Wirel. Commun. Mob. Comput. · 2022, Art. no. 7187528 · 2022
19. K-automorphism: A general framework for privacy preserving network publication10.14778/1687627.1687734 ↗
20. Large-scale dynamic social network directed graph K-in&out-degree anonymity algorithm for protecting community structure10.1109/ACCESS.2019.2933151 ↗
21. Ren · IEEE Trans. Knowl. Data Eng. · 2023 · 35 · 910210.1109/TKDE.2022.3221333 ↗
22. No more privacy concern: A privacy-chain based holomorphic encryption scheme and statistical method for privacy preservation of user’s private and sensitive data
23. k-anonymity: A model for protecting privacy10.1142/S0218488502001648 ↗
24. Dynamic community detection based on the matthew effect10.1016/j.physa.2022.127315 ↗
25. A fast and high quality multilevel scheme for partitioning irregular graphs10.1137/S1064827595287997 ↗
26. TSRAM: A time-saving k-degree anonymization method in social network10.1016/j.eswa.2019.01.059 ↗
27. Graph evolution: Densification and shrinking diameters10.1145/1217299.1217301 ↗
28. What’s in a crowd? analysis of face-to-face behavioral networks10.1016/j.jtbi.2010.11.033 ↗
29. Paranjape · Proc. Tenth ACM Int. Conf. Web Search Data Min. (WSDM) · 2017 · 60110.1145/3018661.3018731 ↗
30. Patterns and dynamics of users’ behavior and interaction: Network analysis of an online community10.1002/asi.21015 ↗
31. Comparing community structure identification10.1088/1742-5468/2005/09/P09008 ↗
32. Comparing partitions10.1007/BF01908075 ↗
33. Objective criteria for the evaluation of clustering methods10.1080/01621459.1971.10482356 ↗
34. A fast graph modification method for social network anonymization10.1016/j.eswa.2021.115148 ↗
35. Technical privacy metrics: A systematic survey10.1145/3168389 ↗
36. MLDA: A multi-level k-degree anonymity scheme on directed social network graphs10.1007/s11704-023-2759-8 ↗