Real-Time and Spatio-Temporal Crowd-Sourced Social Network Data Publishing with Differential Privacy

IEEE Transactions on Dependable and Secure Computing

Volumn 15, Issue 4, 2018, Pages 591-606

  Wang, Qian ^a   Zhang, Yan ^a   Lu, Xiao ^a   Wang, Zhibo ^a   Qin, Zhan ^b   Ren, Kui ^b  

^a WUHAN UNIVERSITY   (China)

^b the State University of New York   (United States)

Author keywords

Crowd sourced data; differential privacy; privacy preservation; realtime data publishing; social networks

Indexed keywords

BUDGET CONTROL; CROWDSOURCING; DATA MINING; MOBILE TELECOMMUNICATION SYSTEMS; POPULATION STATISTICS; SAMPLING; SOCIAL NETWORKING (ONLINE);

CROWD-SOURCED DATA; DATA MINING APPLICATIONS; DIFFERENTIAL PRIVACIES; MONITORING FRAMEWORKS; PRIVACY PRESERVATION; PRIVACY PRESERVING; REAL-TIME DATA; SPATIO-TEMPORAL DATA;

DATA PRIVACY;

EID: 85049754364     PISSN: 15455971     EISSN: 19410018     Source Type: Journal    
DOI: 10.1109/TDSC.2016.2599873     Document Type: Article

References (42)

1. Q. Wang, Y. Zhang, X. Lu, Z. Wang, Z. Qin, and K. Ren, "Rescuedp: Real-time spatio-temporal crowd-sourced data publishing with differential privacy," in Proc. 35th Annu. IEEE Int. Conf. Comput. Commun., 2016, pp. 1-9.
2. M. Li, et al., "All your location are belong to us: Breaking mobile social networks for automated user location tracking," in Proc. 15th ACM Int. Symp. Mobile ad hoc Netw. Comput., 2014, pp. 43-52.
3. H. Zhu, S. Du, Z. Gao, M. Dong, and Z. Cao, "A probabilistic misbehavior detection scheme toward efficient trust establishment in delay-tolerant networks," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 1, pp. 22-32, Jan. 2014.
4. Z. Xia, X. Wang, X. Sun, and Q. Wang, "A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 2, pp. 340-352, Feb. 2015.
5. S. Hu, Q. Wang, J. Wang, Z. Qin, and K. Ren, "Securing sift: Privacy-preserving outsourcing computation of feature extractions over encrypted image data," IEEE Trans. Image Process., vol. 25, no. 7, pp. 3411-3425, Jul. 2016.
6. H. Chen, H. Jin, and S. Wu, "Minimizing inter-server communications by exploiting self-similarity in online social networks," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 4, pp. 1116-1130, Apr. 2016.
7. H. Cui, X. Yuan, and C. Wang, "Harnessing encrypted data in cloud for secure and efficient mobile image sharing," IEEE Trans. Mobile Comput., vol. PP, no. 99, pp. 1-1, doi: 10.1109/TMC.2016.2595573, Jul. 2016.
8. Q. Wang, M. He, M. Du, S. S. M. Chow, R. W. F. Lai, and Q. Zou, "Searchable encryption over feature-rich data," IEEE Trans. Dependable Secure Comput., vol. PP, no. 99, pp. 1-1, doi: 10.1109/TDSC.2016.2593444, Jul. 2016.
9. Y.-A. de Montjoye, C. A. Hidalgo, M. Verleysen, and V. D. Blondel, "Unique in the crowd: The privacy bounds of human mobility," Scientific Reports, vol. 3, 2013, Art. no. 1376.
10. H. Zang and J. Bolot, "Anonymization of location data does not work: A large-scale measurement study," in Proc. 17th Annu. Int. Conf. Mobile Comput. Netw., 2011, pp. 145-156.
11. S. Gambs, M.-O. Killijian, and M. N. del Prado Cortez, "Show me how you move and I will tell you who you are," in Proc. 3rd ACM SIGSPATIAL Int. Workshop Secur. Privacy GIS LBS, 2010, pp. 34-41.
12. C. Dwork, "Differential privacy," in Proc. 33rd Int. Colloquium Automata Languages Programming, 2006, pp. 1-12.
13. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Proc. 3rd Conf. Theory Cryptography, 2006, pp. 265-284.
14. X. Xiao, G. Bender, M. Hay, and J. Gehrke, "iReduct: Differential privacy with reduced relative errors," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2011, pp. 229-240.
15. J. Xu, Z. Zhang, X. Xiao, Y. Yang, G. Yu, and M. Winslett, "Differentially private histogram publication," Int. J. Very Large Data Bases, vol. 22, no. 6, pp. 797-822, 2013.
16. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially private histograms through consistency," Proc. Very Large Data Bases Endowment, vol. 3, no. 1/2, pp. 1021-1032, 2010.
17. G. Kellaris, S. Papadopoulos, X. Xiao, and D. Papadias, "Differentially private event sequences over infinite streams," Proc. Very Large Data Bases Endowment, vol. 7, no. 12, pp. 1155-1166, 2014.
18. L. Fan and L. Xiong, "An adaptive approach to real-time aggregate monitoring with differential privacy," IEEE Trans. Knowl. Data Eng., vol. 26, no. 9, pp. 2094-2106, Sep. 2014.
19. T.-H. H. Chan, E. Shi, and D. Song, "Private and continual release of statistics," ACMTrans. Inf. Syst. Secur., vol. 14, no. 3, 2011, Art. no. 26.
20. T.-H. H. Chan, M. Li, E. Shi, and W. Xu, "Differentially private continual monitoring of heavy hitters from distributed streams," in Proc. 12th Int. Conf. Privacy Enhancing Technol., 2012, pp. 140-159.
21. C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum, "Differential privacy under continual observation," in Proc. 40-Second ACM Symp. Theory Comput., 2010, pp. 715-724.
22. L. Fan, L. Xiong, and V. Sunderam, "Differentially private multidimensional time series release for traffic monitoring," in Proc. 27th Annu. IFIPWG 11.3 Conf. Data Appl. Secur. Privacy, 2013, pp. 33-48.
23. G. Acs and C. Castelluccia, "A case study: Privacy preserving release of spatio-temporal density in paris," in Proc. 20th ACMSIGKDD Int. Conf. Knowl. Discovery Data Mining, 2014, pp. 1679-1688.
24. M. Barbaro, T. Zeller, and S. Hansell, "A face is exposed for AOL searcher no. 4417749," New York Times, vol. 9, no. 2008, 2006, Art. no. 8.
25. P. Golle and K. Partridge, "On the anonymity of home/work location pairs," in Proc. 7th Int. Conf. Pervasive Comput., 2009, pp. 390-397.
26. C.-Y. Chow and M. F. Mokbel, "Trajectory privacy in locationbased services and data publication," ACM SIGKDD Explorations Newslett., vol. 13, no. 1, pp. 19-29, 2011.
27. E. Adar, "User 4xxxxx9: Anonymizing query logs," in Proc. Query Log Anal. Workshop, 2007, pp. 1-8.
28. Y. Hong, X. He, J. Vaidya, N. Adam, and V. Atluri, "Effective anonymization of query logs," in Proc. 18th ACM Conf. Inf. Knowl. Manage., 2009, pp. 1465-1468.
29. M. Götz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke, "Publishing search logs-a comparative study of privacy guarantees," IEEE Trans. Knowl. Data Eng., vol. 24, no. 3, pp. 520-532, Mar. 2012.
30. J. Xu, Z. Zhang, X. Xiao, Y. Yang, G. Yu, and M. Winslett, "Differentially private histogram publication," Very Large Data Bases J., vol. 22, no. 6, pp. 797-822, 2013.
31. G. Cormode, M. Procopiuc, D. Srivastava, and T. T. Tran, "Differentially private publication of sparse data," in Proc. International Conference on Database Theory, 2012, pp. 1-12.
32. A. Korolova, K. Kenthapadi, N. Mishra, and A. Ntoulas, "Releasing search queries and clicks privately," in Proc. 18th Int. Conf. World Wide Web, 2009, pp. 171-180.
33. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2010, pp. 735-746.
34. F. D. McSherry, "Privacy integrated queries: An extensible platform for privacy-preserving data analysis," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2009, pp. 19-30.
35. M. King, Process Control: A Practical Approach. Hoboken, NJ, USA: Wiley, 2010.
36. D. Kifer and B.-R. Lin, "Towards an axiomatization of statistical privacy and utility," in Proc. 29th ACM SIGMOD-SIGACT-SIGART Symp. Principles Database Syst., 2010, pp. 147-158.
37. R. Kalman, "A new approach to linear filtering and prediction problem," J. Basic Eng., vol. 82, pp. 35-45, 1960.
38. J. L. Elman, "Distributed representations, simple recurrent networks, and grammatical structure," Mach. Learn., vol. 7, no. 2/3, pp. 195-225, 1991.
39. F. J. Pineda, "Generalization of back-propagation to recurrent neural networks," Physical Rev. Lett., vol. 59, no. 19, 1987, Art. no. 2229.
40. ECML/PKDD 15: Taxi Trajectory Prediction (I), [Online]. Available: https://www.kaggle.com/c/pkdd-15-predict-taxiservice-trajectory-i
41. World Cup dataset, [Online]. Available: http://ita.ee.lbl.gov/html/contrib/WorldCup.html
42. T. Brinkhoff, "A framework for generating network-based moving objects," GeoInformatica, vol. 6, no. 2, pp. 153-180, 2002.