A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks
With the widespread popularity of Wireless Mobile Networks (WMNs) in our daily life, the huge risk to disclose personal privacy of massive graph structure data in WMNs receives more and more attention. Particularly, as a special type of graph data in WMNs, the directed graph contains an amount of se...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/13/14/8089 |
| _version_ | 1797590483108626432 |
|---|---|
| author | Jun Yan Yihui Zhou Laifeng Lu |
| author_facet | Jun Yan Yihui Zhou Laifeng Lu |
| author_sort | Jun Yan |
| collection | DOAJ |
| description | With the widespread popularity of Wireless Mobile Networks (WMNs) in our daily life, the huge risk to disclose personal privacy of massive graph structure data in WMNs receives more and more attention. Particularly, as a special type of graph data in WMNs, the directed graph contains an amount of sensitive personal information. To provide secure and reliable privacy preservation for directed graphs in WMNs, we develop a node differential privacy-based method, which combines differential privacy with graph modification. In the method, the original directed graph is first divided into several sub-graphs after it is transformed into a weighted graph. Then, in each sub-graph, the node degree sequences are obtained by using an exponential mechanism and micro-aggregation is adopted to get the noised node degree sequences, which is used to generate a synthetic directed sub-graph through edge modification. Finally, all synthetic sub-graphs are merged into a synthetic directed graph that can preserve the original directed graph. The theoretical analysis proves that the proposed method satisfies differential privacy. The results of the experiments demonstrate the effectiveness of the presented method in privacy preservation and data utility. |
| first_indexed | 2024-03-11T01:21:07Z |
| format | Article |
| id | doaj.art-ee13abb0c41647cfbffcc5adc6cc423d |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-11T01:21:07Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-ee13abb0c41647cfbffcc5adc6cc423d2023-11-18T18:08:01ZengMDPI AGApplied Sciences2076-34172023-07-011314808910.3390/app13148089A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile NetworksJun Yan0Yihui Zhou1Laifeng Lu2School of Computer Science, Shaanxi Normal University, Xi’an 710119, ChinaSchool of Computer Science, Shaanxi Normal University, Xi’an 710119, ChinaSchool of Mathematics and Statistics, Shaanxi Normal University, Xi’an 710119, ChinaWith the widespread popularity of Wireless Mobile Networks (WMNs) in our daily life, the huge risk to disclose personal privacy of massive graph structure data in WMNs receives more and more attention. Particularly, as a special type of graph data in WMNs, the directed graph contains an amount of sensitive personal information. To provide secure and reliable privacy preservation for directed graphs in WMNs, we develop a node differential privacy-based method, which combines differential privacy with graph modification. In the method, the original directed graph is first divided into several sub-graphs after it is transformed into a weighted graph. Then, in each sub-graph, the node degree sequences are obtained by using an exponential mechanism and micro-aggregation is adopted to get the noised node degree sequences, which is used to generate a synthetic directed sub-graph through edge modification. Finally, all synthetic sub-graphs are merged into a synthetic directed graph that can preserve the original directed graph. The theoretical analysis proves that the proposed method satisfies differential privacy. The results of the experiments demonstrate the effectiveness of the presented method in privacy preservation and data utility.https://www.mdpi.com/2076-3417/13/14/8089wireless mobile networksdirected graphdifferential privacygraph modification |
| spellingShingle | Jun Yan Yihui Zhou Laifeng Lu A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks Applied Sciences wireless mobile networks directed graph differential privacy graph modification |
| title | A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks |
| title_full | A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks |
| title_fullStr | A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks |
| title_full_unstemmed | A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks |
| title_short | A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks |
| title_sort | node differential privacy based method to preserve directed graphs in wireless mobile networks |
| topic | wireless mobile networks directed graph differential privacy graph modification |
| url | https://www.mdpi.com/2076-3417/13/14/8089 |
| work_keys_str_mv | AT junyan anodedifferentialprivacybasedmethodtopreservedirectedgraphsinwirelessmobilenetworks AT yihuizhou anodedifferentialprivacybasedmethodtopreservedirectedgraphsinwirelessmobilenetworks AT laifenglu anodedifferentialprivacybasedmethodtopreservedirectedgraphsinwirelessmobilenetworks AT junyan nodedifferentialprivacybasedmethodtopreservedirectedgraphsinwirelessmobilenetworks AT yihuizhou nodedifferentialprivacybasedmethodtopreservedirectedgraphsinwirelessmobilenetworks AT laifenglu nodedifferentialprivacybasedmethodtopreservedirectedgraphsinwirelessmobilenetworks |