Break the Data Barriers While Keeping Privacy: A Graph Differential Privacy Method

Yijing Li, Xiaofeng Tao*, Xuefei Zhang, Mingsi Wang, Shuo Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

The booming development of Internet of Vehicles (IoV) has brought new vitality to the construction of intelligent transportation systems (ITS). At the same time, a huge amount of data has been generated due to the gradual development of IoV toward large scale, complex, and diversified. These data are owned by the companies that vehicles belonging to or service providers, such as taxi companies own taxi data. Due to interest and privacy considerations, data owners are not willing to share data, thus a serious data isolated island problem is created, which is detrimental to the development of ITS. Therefore, this article focuses on how to prevent privacy disclosure of vehicles while sharing vehicle data to improve the service. Considering the amount of interactive data and privacy disclosure during data release, vehicle data are abstracted from text form into a graph-structured data form. At the same time, graph differential privacy (DP) together with anonymity protection is proposed innovatively to firmly protect vehicle privacy. Moreover, to solve the high complexity of big data graph-structure transformation, an accelerated nodes and edges combined graph DP (ACGDP) algorithm is proposed. Based on the simulations of real-world data that combine electric and nonelectric taxies, it is verified that our proposed scheme has a tradeoff between information availability and privacy protection. With the graph DP processed data, our proposed scheme reduces the average wasted mileage for charging by 3.87% and achieves a 44.28% increase in drivers' income. Drivers' satisfaction of receiving orders and charging preference reaches 68% after the graph-structured data reuse.

Original languageEnglish
Pages (from-to)3840-3850
Number of pages11
JournalIEEE Internet of Things Journal
Volume10
Issue number5
DOIs
Publication statusPublished - 1 Mar 2023

Keywords

  • Data ownership management
  • Internet of Vehicles (IoV)
  • data sharing
  • graph differential privacy (DP)
  • privacy

Fingerprint

Dive into the research topics of 'Break the Data Barriers While Keeping Privacy: A Graph Differential Privacy Method'. Together they form a unique fingerprint.

Cite this