## 4 The Proposed Method
### DGNDP (Synthetic Directed Graph Based on Node Differential Privacy) Algorithm
#### 4.2.3. GGM (Generating Synthetic Graph Based on Graph Modification)
In _International Colloquium on Automata, Languages, and Programming_; Springer: Berlin/Heidelberg, Germany, 2006. * [14] [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Applications of differential privacy in social network analysis: A survey. _IEEE Trans. Knowl. Data Eng._**2021**, _35_, 108-127. [CrossRef]
* [15] [PERSON]; [PERSON]; [PERSON]; [PERSON] Sensitivity reduction of degree histogram publication under node differential privacy via mean filtering. _Concurr. Comput. Pract. Exp._**2021**, _33_, e5621. [CrossRef]* (16) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A two-phase algorithm for differentially private frequent subgraph mining. _IEEE Trans. Knowl. Data Eng._**2018**, _30_, 1411-1425. [CrossRef] [PubMed]
* (17) [PERSON]; [PERSON]; [PERSON]; [PERSON] Privacy-Preserving Triangle Counting in Large Graphs. In Proceedings of the 27 th ACM International Conference on Information and Knowledge Management, Torino, Italy, 22-26 October 2018. * (18) [PERSON]; [PERSON] Inference using noisy degrees: Differentially private \(\beta\)-model and synthetic graphs. _Ann. Stat._**2016**, _44_, 87-122. [CrossRef]
* (19) [PERSON]; [PERSON]; [PERSON] dK-Microaggregation: Anonymizing Graphs with Differential Privacy Guarantees. In _Pacific-Asia Conference on Knowledge Discovery and Data Mining_; Springer: Cham, Switzerland, 2020. * (20) [PERSON] [PERSON]; [PERSON]; [PERSON]; [PERSON] k-Degree anonymity on directed networks. _Knowl. Inf. Syst._**2019**, _61_, 1743-1768. [CrossRef]
* (21) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Personalized K-InOut-Degree Anonymity Method for Large-scale Social Networks Based on Hierarchical Community Structure. _Int. J. Netw. Secur._**2021**, _23_, 314-325. * (22) [PERSON] [PERSON] Privacy-Preserving on Graphs Using Randomization and Edge-Relevance. In Proceedings of the Modeling Decisions for Artificial Intelligence, Tokyo, Japan, 29-31 October 2014. * (23) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Privacy preservation based on clustering perturbation algorithm for social network. _Multimed. Tools Appl._**2018**, _77_, 11241-11258. [CrossRef]
* (24) [PERSON]; [PERSON]; [PERSON]; [PERSON] Injecting uncertainty in graphs for identity obfuscation. _Proc. Vldb Endow._**2012**, \(5\), 1376-1387. [CrossRef]
* (25) [PERSON]; [PERSON]; [PERSON]; [PERSON] A Privacy-Preserving Approach in Friendly-Correlations of Graph Based on Edge-Differential Privacy. _J. Inf. Sci. Eng._**2019**, _35_, 821-837. * (26) [PERSON]; [PERSON] k-NMF Anonymization in Social Network Data Publishing. _Computer J._**2018**, _61_, 601-613. [CrossRef]
* (27) [PERSON] Anonymization of Geosocial Network Data by the (k, l)-Degree Method with Location Entropy Edge Selection. In Proceedings of the 15 th International Conference on Availability, Reliability and Security, Online, 25-28 August 2020. * (28) [PERSON]; [PERSON] A Novel k-Anonymization Approach to Prevent Insider Attack in Collaborative Social Network Data Publishing. In Proceedings of the International Conference on ISS, Hyderabad, India, 16-20 December 2019. * (29) [PERSON]; [PERSON] dK-Projection: Publishing Graph Joint Degree Distribution with Node Differential Privacy. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Delhi, India, 11-14 May 2021; Springer: Cham, Switzerland, 2021. * (30) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Analyzing Subgraph Statistics from Extended Local Views with Decentralized Differential Privacy. In Proceedings of the ACM SIGSAC Conference on Computer and Communications Security, London, UK, 11-15 November 2019. * (31) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Publishing Triangle Counting Histogram in Social Networks Based on Differential Privacy. _Secur. Commun. Netw._**2021**, _2021_, 7206179. [CrossRef]
* (32) [PERSON]; [PERSON] What Should We Protect? Defining Differential Privacy for Social Network Analysis. In _State of the Art Applications of Social Network Analysis_; Springer: Cham, Switzerland, 2014.