{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:56:24Z","timestamp":1760151384631,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2022,3,14]],"date-time":"2022-03-14T00:00:00Z","timestamp":1647216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.41971407"],"award-info":[{"award-number":["No.41971407"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["No.2018M633354"],"award-info":[{"award-number":["No.2018M633354"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["Nos.2020J01571,2016J01281"],"award-info":[{"award-number":["Nos.2020J01571,2016J01281"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Innovation Special Fund of Fujian Agriculture and Forestry University","award":["No.CXZX2019119S"],"award-info":[{"award-number":["No.CXZX2019119S"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Differential privacy (DP) has become a de facto standard to achieve data privacy. However, the utility of DP solutions with the premise of privacy priority is often unacceptable in real-world applications. In this paper, we propose the best-effort differential privacy (B-DP) to promise the preference for utility first and design two new metrics including the point belief degree and the regional average belief degree to evaluate its privacy from a new perspective of preference for privacy. Therein, the preference for privacy and utility is referred to as expected privacy protection (EPP) and expected data utility (EDU), respectively. We also investigate how to realize B-DP with an existing DP mechanism (KRR) and a newly constructed mechanism (EXPQ) in the dynamic check-in data collection and publishing. Extensive experiments on two real-world check-in datasets verify the effectiveness of the concept of B-DP. Our newly constructed EXPQ can also satisfy a better B-DP than KRR to provide a good trade-off between privacy and utility.<\/jats:p>","DOI":"10.3390\/e24030404","type":"journal-article","created":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T03:06:10Z","timestamp":1647313570000},"page":"404","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["B-DP: Dynamic Collection and Publishing of Continuous Check-In Data with Best-Effort Differential Privacy"],"prefix":"10.3390","volume":"24","author":[{"given":"Youqin","family":"Chen","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhengquan","family":"Xu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhang","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Computer and Information Sciences, Fujian Agriculture and Forestry University, Fuzhou 350002, China"},{"name":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shan","family":"Jia","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Patil, S., Norcie, G., Kapadia, A., and Lee, A.J. (2012, January 11\u201313). Reasons, rewards, regrets: Privacy considerations in location sharing as an interactive practice. Proceedings of the 8th Symposium on Usable Privacy and Security (SOUPS), Washington, DC, USA.","DOI":"10.1145\/2335356.2335363"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Patil, S., Norcie, G., Kapadia, A., and Lee, A. (2012, January 5\u201310). \u201cCheck out where I am!\u201d: Location-sharing motivations, preferences, and practices. Proceedings of the Extended Abstracts on Human Factors in Computing Systems (CHI), Austin, TX, USA.","DOI":"10.1145\/2212776.2223742"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Lindqvist, J., Cranshaw, J., Wiese, J., Hong, J., and Zimmerman, J. (2011, January 7\u201312). I\u2019m the mayor of my house: Examining why people use foursquare-a social-driven location sharing application. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI), Vancouver, BC, Canada.","DOI":"10.1145\/1978942.1979295"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Guha, S., and Birnholtz, J. (2013, January 27\u201330). Can you see me now?: Location, visibility and the management of impressions on foursquare. Proceedings of the 15th International Conference on Human-computer Interaction with Mobile Devices and Services ( MobileHCI), Munich, Germany.","DOI":"10.1145\/2493190.2493209"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Gruteser, M., and Grunwald, D. (2003, January 5\u20138). Anonymous usage of location-based services through spatial and temporal cloaking. Proceedings of the 1st International Conference on Mobile Systems, Applications and Services (MOBISYSP), San Francisco, CA, USA.","DOI":"10.1145\/1066116.1189037"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Cho, E., Myers, S.A., and Leskovec, J. (2011, January 21\u201324). Friendship mobility: User movement in location-based social networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), San Diego, CA, USA.","DOI":"10.1145\/2020408.2020579"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Huo, Z., Meng, X., and Zhang, R. (2013, January 22\u201325). Feel free to check-in: Privacy alert against hidden location inference attacks in GeoSNs. Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA), Wuhan, China.","DOI":"10.1007\/978-3-642-37487-6_29"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Naghizade, E., Bailey, J., Kulik, L., and Tanin, E. (2015, January 7\u201311). How private can I be among public users?. Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UBICOMP), Osaka, Japan.","DOI":"10.1145\/2750858.2805836"},{"key":"ref_9","unstructured":"Rossi, L., Williams, M.J., Stich, C., and Musolesi, M. (2015, January 26\u201329). Privacy and the city: User identification and location semantics in location-based social networks. Proceedings of the 9th International AAAI Conference on Web and Social Media (ICWSM), Oxford, UK."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1142\/S0218488502001648","article-title":"k-anonymity: A model for protecting privacy","volume":"10","author":"Sweeney","year":"2002","journal-title":"Int. J. Uncertain. Fuzz."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1217299.1217302","article-title":"l-diversity: Privacy beyond k-anonymitty","volume":"1","author":"Machanavajjhala","year":"2007","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Dwork, C., McSherry, F., Nissim, K., and Smith, A. (2006, January 4\u20137). Calibrating noise to sensitivity in private data analysis. Proceedings of the 3rd Theory of Cryptography Conference (TCC), New York, NY, USA.","DOI":"10.1007\/11681878_14"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Hay, M., Rastogi, V., Miklau, G., and Dan, S. (2010). Boosting the accuracy of differentially private histograms through consistency. arXiv.","DOI":"10.14778\/1920841.1920970"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1109\/TKDE.2010.247","article-title":"Differential privacy via wavelet transforms","volume":"23","author":"Xiao","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Rastogi, V., and Nath, S. (2010, January 6\u201310). Differentially private aggregation of distributed time-series with transformation and encryption. Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data (SIGMOD), Indianapolis, IN, USA.","DOI":"10.1145\/1807167.1807247"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Dwivedi, A.D., Singh, R., Ghosh, U., Mukkamala, R.R., Tolba, A., and Said, O. (2021). Privacy preserving authentication system based on non-interactive zero knowledge proof suitable for internet of things. J. Amb. Intel. Hum. Comp., in press.","DOI":"10.1007\/s12652-021-03459-4"},{"key":"ref_17","unstructured":"Dwork, C. (2006, January 10\u201314). Differential privacy. Proceedings of the 33rd International Colloquium on Automata, Languages, and Programming (ICALP), Venice, Italy."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Xiao, X., Bender, G., Hay, M., and Gehrke, J. (2011, January 12\u201316). iReduct: Differential privacy with reduced relative errors. Proceedings of the 2011 ACM SIGMOD International Conference on Management of data (SIGMOD), Athens, Greece.","DOI":"10.1145\/1989323.1989348"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Liu, H., Wu, Z., Zhou, Y., Peng, C., Tian, F., and Lu, L. (2018). Privacy-preserving monotonicity of differential privacy mechanisms. Appl. Sci., 8.","DOI":"10.3390\/app8112081"},{"key":"ref_20","unstructured":"Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., and Naor, M. (June, January 28). Our data, ourselves: Privacy via distributed noise generation. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT), St. Petersburg, Russia."},{"key":"ref_21","unstructured":"Tang, J., Korolova, A., Bai, X., Wang, X., and Wang, X. (2017). Privacy loss in Apple\u2019s implementation of differential privacy on MacOS 10.12. arXiv."},{"key":"ref_22","unstructured":"Dwork, C. (2008, January 25\u201329). Differential privacy: A survey of results. Proceedings of the International Conference on Theory and Applications of Models of Computation (TAMC), Xi\u2019an, China."},{"key":"ref_23","first-page":"3497","article-title":"Adaptive gaussian mechanism based on expected data utility under conditional filtering noise","volume":"12","author":"Liu","year":"2018","journal-title":"KSII Trans. Internet. Inf."},{"key":"ref_24","unstructured":"Kairouz, P., Bonawitz, K., and Ramage, D. (2016, January 19\u201324). Discrete distribution estimation under local privacy. Proceedings of the 33rd International Conference on Machine Learning (ICML), New York, NY, USA."},{"key":"ref_25","unstructured":"Kairouz, P., Oh, S., and Viswanath, P. (2014, January 8\u201313). Extremal mechanisms for local differential privacy. Proceedings of the 27th International Conference on Neural Information Processing Systems (NIPS), Cambridge, MA, USA."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Duchi, J.C., Jordan, M.I., and Wainwright, M.J. (2013, January 26\u201329). Local privacy and statistical minimax rates. Proceedings of the 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS), Berkeley, CA, USA.","DOI":"10.1109\/FOCS.2013.53"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Hale, M.T., and Egerstedty, M. (2015, January 1\u20133). Differentially private cloud-based multi-agent optimization with constraints. Proceedings of the 2015 American Control Conference (ACC), Chicago, IL, USA.","DOI":"10.1109\/ACC.2015.7170902"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Erlingsson, U., Pihur, V., and Korolova, A. (2014, January 3\u20137). Rappor: Randomized aggregatable privacy-preserving ordinal response. Proceedings of the 2014 ACM Conference on Computer and Communications Security (CCS), Scottsdale, AZ, USA.","DOI":"10.1145\/2660267.2660348"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Chen, R., Li, H., Qin, A.K., Kasiviswanathan, S.P., and Jin, H. (2016, January 16\u201320). Private spatial data aggregation in the local setting. Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering (ICDE), Helsinki, Finland.","DOI":"10.1109\/ICDE.2016.7498248"},{"key":"ref_30","unstructured":"Ligett, K., Neel, S., Roth, A., Bo, W., and Wu, Z.S. (2017, January 4\u20139). Accuracy first: Selecting a differential privacy level for accuracy-constrained ERM. Proceedings of the 31st International Conference on Neural Information Processing Systems (NIPS), Red Hook, NY, USA."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Shoaran, M., Thomo, A., and Weber, J. (2012, January 27). Differential privacy in practice. Proceedings of the Workshop on Secure Data Management (SDM), Istanbul, Turkey.","DOI":"10.1007\/978-3-642-32873-2_2"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Bassily, R., and Smith, A. (2015, January 14\u201317). Local, private, efficient protocols for succinct histograms. Proceedings of the 47th annual ACM symposium on Theory of Computing (STOC), Portland, OR, USA.","DOI":"10.1145\/2746539.2746632"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Dwork, C., and Roth, A. (2014). The Algorithmic Foundations of Differential Privacy, Now Publisher.","DOI":"10.1561\/9781601988195"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Liu, H., Wu, Z., and Zhang, L. (2016, January 23\u201325). A Differential Privacy Incentive Compatible Mechanism and Equilibrium Analysis. Proceedings of the 2016 International Conference on Networking and Network Applications (NaNA), Hakodate, Hokkaido, Japan.","DOI":"10.1109\/NaNA.2016.67"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/01621459.1965.10480775","article-title":"Randomized response: A survey technique for eliminating evasive answer bias","volume":"60","author":"Warner","year":"1965","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/time trade-offs in hash coding with allowable errors","volume":"13","author":"Bloom","year":"1970","journal-title":"ACM Commun."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the Lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. R. Stat. Soc. B"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2450142.2450148","article-title":"A learning theory approach to noninteractive database privacy","volume":"60","author":"Blum","year":"2013","journal-title":"J. ACM"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1109\/TNSM.2020.2982555","article-title":"Privacy-preserving approach PBCN in social network with differential privacy","volume":"17","author":"Huang","year":"2020","journal-title":"IEEE Trans. Netw. Serv. Man."},{"key":"ref_40","unstructured":"Hu, X., Zhu, T., Zhai, X., Zhou, W., and Zhao, W. (2021). Privacy data propagation and preservation in social media: A real-world case study. IEEE Trans. Knowl. Data Eng., in press."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1770","DOI":"10.1109\/TKDE.2018.2805356","article-title":"Privacy enhanced matrix factorization for recommendation with local differential privacy","volume":"30","author":"Shin","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1109\/JIOT.2021.3089518","article-title":"Privately publishing internet of things data: Bring personalized sampling into differentially private mechanisms","volume":"9","author":"Huang","year":"2008","journal-title":"IEEE Internet Things"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1109\/TDSC.2018.2853105","article-title":"Releasing correlated trajectories: Towards high utility and optimal differential privacy","volume":"17","author":"Ou","year":"2020","journal-title":"IEEE Trans. Depend. Secur. Comput."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2151","DOI":"10.1109\/TIFS.2018.2812146","article-title":"LoPub: High-dimensional crowdsourced data publication with local differential privacy","volume":"13","author":"Ren","year":"2018","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"5827","DOI":"10.1109\/JIOT.2019.2952146","article-title":"Local differential privacy for deep learning","volume":"7","author":"Chamikara","year":"2020","journal-title":"IEEE Internet Things"},{"key":"ref_46","unstructured":"Ye, D., Zhu, T., Cheng, Z., Zhou, W., and Yu, P.S. (2020). Differential advising in multiagent reinforcement learning. IEEE Trans. Cybern., in press."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Ying, C., Jin, H., Wang, X., and Luo, Y. (2020, January 21\u201324). Double Insurance: Incentivized federated learning with differential privacy in mobile crowdsensing. Proceedings of the 2020 International Symposium on Reliable Distributed Systems (SRDS), Shanghai, China.","DOI":"10.1109\/SRDS51746.2020.00016"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"McSherry, F., and Talwar, K. (2007, January 21\u201323). Mechanism design via differential privacy. Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Providence, RI, USA.","DOI":"10.1109\/FOCS.2007.66"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"McSherry, F.D. (July, January 29). Privacy integrated queries: An extensible platform for privacy-preserving data analysis. Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD), New York, NY, USA.","DOI":"10.1145\/1559845.1559850"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1145\/1114244.1114246","article-title":"Wavelet synopses for general error metrics","volume":"30","author":"Garofalakis","year":"2005","journal-title":"ACM Trans. Database Syst."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/304181.304199","article-title":"Approximate computation of multidimensional aggregates of sparse data using wavelets","volume":"28","author":"Vitter","year":"1999","journal-title":"ACM Sigm. Rec."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"124","DOI":"10.2307\/2223319","article-title":"Measurement of inequality of incomes","volume":"31","author":"Gini","year":"1921","journal-title":"Econ. J."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/3\/404\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:36:11Z","timestamp":1760135771000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/3\/404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,14]]},"references-count":52,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["e24030404"],"URL":"https:\/\/doi.org\/10.3390\/e24030404","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,3,14]]}}}