{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:10:11Z","timestamp":1758269411967},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:00:00Z","timestamp":1565136000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:00:00Z","timestamp":1565136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pers Ubiquit Comput"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s00779-019-01287-0","type":"journal-article","created":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T08:02:25Z","timestamp":1565164945000},"page":"1063-1079","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Utility analysis on privacy-preservation algorithms for online social networks: an empirical study"],"prefix":"10.1007","volume":"25","author":[{"given":"Cheng","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Honglu","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Xiuzhen","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Feng","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[]},{"given":"Zhi","family":"Tian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,7]]},"reference":[{"key":"1287_CR1","unstructured":"Bailey NT, et al. (1975) The mathematical theory of infectious diseases and its applications. Charles Griffin & Company Ltd, 5a Crendon Street, High Wycombe Bucks HP13 6LE"},{"issue":"1","key":"1287_CR2","doi-asserted-by":"publisher","first-page":"766","DOI":"10.14778\/1687627.1687714","volume":"2","author":"S Bhagat","year":"2009","unstructured":"Bhagat S, Cormode G, Krishnamurthy B, Srivastava D (2009) Class-based graph anonymization for social network data. Proceedings of the VLDB Endowment 2(1):766\u2013777","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1287_CR3","doi-asserted-by":"crossref","unstructured":"Casas-Roma J, Herrera-Joancomart\u00ed J, Torra V (2013) An algorithm for k-degree anonymity on large networks. In: Proceedings of the 2013 IEEE\/ACM international conference on advances in social networks analysis and mining, ACM, pp 671\u2013675","DOI":"10.1145\/2492517.2492643"},{"key":"1287_CR4","doi-asserted-by":"crossref","unstructured":"Chen S, Zhou S (2013) Recursive mechanism: towards node differential privacy and unrestricted joins. In: Proceedings of the 2013 ACM SIGMOD international conference on management of data, ACM, pp 653\u2013664","DOI":"10.1145\/2463676.2465304"},{"key":"1287_CR5","doi-asserted-by":"crossref","unstructured":"Cheng J, Fu AWc, Liu J (2010) k-isomorphism: privacy preserving network publication against structural attacks. In: Proceedings of the 2010 ACM SIGMOD international conference on management of data, ACM, pp 459\u2013470","DOI":"10.1145\/1807167.1807218"},{"key":"1287_CR6","unstructured":"Cs\u00e1rdi G., Nepusz T, Airoldi EM (2016) Statistical network analysis with igraph. Springer"},{"key":"1287_CR7","doi-asserted-by":"crossref","unstructured":"Day WY, Li N, Lyu M (2016) Publishing graph degree distribution with node differential privacy. In: Proceedings of the 2016 international conference on management of data, ACM, pp 123\u2013138","DOI":"10.1145\/2882903.2926745"},{"key":"1287_CR8","doi-asserted-by":"crossref","unstructured":"Dwork C (2008) Differential privacy: a survey of results. In: International conference on theory and applications of models of computation, Springer, pp 1\u201319","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"1287_CR9","unstructured":"Dwork C, McSherry FD (2010) Differential data privacy. US Patent 7,698,250"},{"issue":"3-5","key":"1287_CR10","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3-5):75\u2013174","journal-title":"Phys Rep"},{"key":"1287_CR11","doi-asserted-by":"crossref","unstructured":"Hay M, Li C, Miklau G, Jensen D (2009) Accurate estimation of the degree distribution of private networks. In: 2009. ICDM\u201909. ninth IEEE international conference on data mining, IEEE, pp 169\u2013178","DOI":"10.1109\/ICDM.2009.11"},{"issue":"1","key":"1287_CR12","doi-asserted-by":"publisher","first-page":"102","DOI":"10.14778\/1453856.1453873","volume":"1","author":"M Hay","year":"2008","unstructured":"Hay M, Miklau G, Jensen D, Towsley D, Weis P (2008) Resisting structural re-identification in anonymized social networks. Proceedings of the VLDB Endowment 1(1):102\u2013114","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"1287_CR13","doi-asserted-by":"publisher","first-page":"102","DOI":"10.14778\/1453856.1453873","volume":"1","author":"M Hay","year":"2008","unstructured":"Hay M, Miklau G, Jensen D, Towsley D, Weis P (2008) Resisting structural re-identification in anonymized social networks. Proceedings of the VLDB Endowment 1(1):102\u2013114","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1287_CR14","unstructured":"Heitmann B, Hermsen F, Decker S (2017) k-rdf-neighbourhood anonymity: combining structural and attribute-based anonymisation for linked data. In: Privon@ ISWC"},{"key":"1287_CR15","doi-asserted-by":"crossref","unstructured":"Henderson K, Gallagher B, Eliassi-Rad T, Tong H, Basu S, Akoglu L, Koutra D, Faloutsos C, Li L (2012) Rolx: structural role extraction & mining in large graphs. In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 1231\u20131239","DOI":"10.1145\/2339530.2339723"},{"key":"1287_CR16","doi-asserted-by":"crossref","unstructured":"Ji S, Li W, Srivatsa M, Beyah R (2014) Structural data de-anonymization: Quantification, practice, and implications. In: Proceedings of the 2014 ACM SIGSAC conference on computer and communications security, ACM, pp 1040\u20131053","DOI":"10.1145\/2660267.2660278"},{"issue":"2","key":"1287_CR17","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1109\/COMST.2016.2633620","volume":"19","author":"S Ji","year":"2016","unstructured":"Ji S, Mittal P, Beyah R (2016) Graph data anonymization, de-anonymization attacks, and de-anonymizability quantification: a survey. IEEE Commun Surv Tutorials 19(2):1305\u20131326","journal-title":"IEEE Commun Surv Tutorials"},{"issue":"5","key":"1287_CR18","doi-asserted-by":"publisher","first-page":"301","DOI":"10.14778\/2535573.2488337","volume":"6","author":"G Kellaris","year":"2013","unstructured":"Kellaris G, Papadopoulos S (2013) Practical differential privacy via grouping and smoothing. Proceedings of the VLDB endowment 6(5):301\u2013312","journal-title":"Proceedings of the VLDB endowment"},{"key":"1287_CR19","doi-asserted-by":"crossref","unstructured":"Kifer D, Machanavajjhala A (2011) No free lunch in data privacy. In: Proceedings of the 2011 ACM SIGMOD international conference on management of data, ACM, pp 193\u2013204","DOI":"10.1145\/1989323.1989345"},{"key":"1287_CR20","unstructured":"Korayem M, Crandall DJ (2013) De-anonymizing users across heterogeneous social computing platforms. In: ICWSM"},{"key":"1287_CR21","unstructured":"Leskovec J, Krevl A (2014) SNAP datasets: Stanford large network dataset collection http:\/\/snap.stanford.edu\/data"},{"issue":"5","key":"1287_CR22","doi-asserted-by":"publisher","first-page":"341","DOI":"10.14778\/2732269.2732271","volume":"7","author":"C Li","year":"2014","unstructured":"Li C, Hay M, Miklau G, Wang Y (2014) A data-and workload-aware algorithm for range queries under differential privacy. Proceedings of the VLDB endowment 7(5):341\u2013352","journal-title":"Proceedings of the VLDB endowment"},{"key":"1287_CR23","doi-asserted-by":"crossref","unstructured":"Liu K, Terzi E (2008) Towards identity anonymization on graphs. In: Proceedings of the 2008 ACM SIGMOD international conference on management of data, ACM, pp 93\u2013106","DOI":"10.1145\/1376616.1376629"},{"key":"1287_CR24","doi-asserted-by":"crossref","unstructured":"Liu Y, Ji S, Mittal P (2016) Smartwalk: Enhancing social network security via adaptive random walks. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security, ACM, pp 492\u2013503","DOI":"10.1145\/2976749.2978319"},{"key":"1287_CR25","unstructured":"Mittal P, Papamanthou C, Song D (2012) Preserving link privacy in social network based systems. arXiv:1208.6189"},{"key":"1287_CR26","doi-asserted-by":"crossref","unstructured":"Narayanan A, Shmatikov V (2008) Robust de-anonymization of large sparse datasets. In: 2008. SP 2008. IEEE symposium on security and privacy, IEEE, pp 111\u2013125","DOI":"10.1109\/SP.2008.33"},{"key":"1287_CR27","doi-asserted-by":"crossref","unstructured":"Narayanan A, Shmatikov V (2009) De-anonymizing social networks. In: 2009 30th IEEE symposium on security and privacy, IEEE, pp 173\u2013187","DOI":"10.1109\/SP.2009.22"},{"key":"1287_CR28","doi-asserted-by":"crossref","unstructured":"Newman ME (2016) Mathematics of networks. The new Palgrave dictionary of economics, pp 1\u20138","DOI":"10.1057\/978-1-349-95121-5_2565-1"},{"key":"1287_CR29","doi-asserted-by":"crossref","unstructured":"Nguyen BP, Ngo H, Kim J, Kim J (2015) Publishing graph data with subgraph differential privacy. In: International workshop on information security applications, Springer, pp 134\u2013145","DOI":"10.1007\/978-3-319-31875-2_12"},{"key":"1287_CR30","doi-asserted-by":"crossref","unstructured":"Nilizadeh S, Kapadia A, Ahn YY (2014) Community-enhanced de-anonymization of online social networks. In: Proceedings of the 2014 ACM SIGSAC conference on computer and communications security, ACM, pp 537\u2013548","DOI":"10.1145\/2660267.2660324"},{"key":"1287_CR31","doi-asserted-by":"crossref","unstructured":"Nissim K, Raskhodnikova S, Smith A (2007) Smooth sensitivity and sampling in private data analysis. In: Proceedings of the thirty-ninth annual ACM symposium on theory of computing, ACM, pp 75\u201384","DOI":"10.1145\/1250790.1250803"},{"key":"1287_CR32","unstructured":"Qian J, Li XY, Zhang C, Chen L, Jung T, Han J. (2017) Social network de-anonymization and privacy inference with knowledge graph model. IEEE Transactions on Dependable and Secure Computing"},{"issue":"8","key":"1287_CR33","doi-asserted-by":"publisher","first-page":"2583","DOI":"10.1007\/s00500-017-2513-y","volume":"22","author":"H Rong","year":"2018","unstructured":"Rong H, Ma T, Tang M, Cao J (2018) A novel subgraph k+-isomorphism method in social network based on graph similarity detection. Soft Comput 22(8):2583\u20132601","journal-title":"Soft Comput"},{"key":"1287_CR34","unstructured":"Samarati P, Sweeney L (1998) Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression, Tech. rep., technical report, SRI International"},{"key":"1287_CR35","doi-asserted-by":"crossref","unstructured":"Srivatsa M, Hicks M (2012) Deanonymizing mobility traces: using social network as a side-channel. In: Proceedings of the 2012 ACM conference on computer and communications security, ACM, pp 628\u2013637","DOI":"10.1145\/2382196.2382262"},{"key":"1287_CR36","doi-asserted-by":"crossref","unstructured":"Thompson B, Yao D (2009) The union-split algorithm and cluster-based anonymization of social networks. In: Proceedings of the 4th international symposium on information, computer, and communications security, ACM, pp 218\u2013227","DOI":"10.1145\/1533057.1533088"},{"key":"1287_CR37","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.procs.2018.03.045","volume":"129","author":"W Tian","year":"2018","unstructured":"Tian W, Mao J, Jiang J, He Z, Zhou Z, Liu J (2018) Deeply understanding structure-based social network de-anonymization. Prog Comput Sci 129:52\u201358","journal-title":"Prog Comput Sci"},{"key":"1287_CR38","doi-asserted-by":"crossref","unstructured":"Wang B, Jia J, Zhang L, Gong NZ (2018) Structure-based sybil detection in social networks via local rule-based propagation. IEEE Transactions on Network Science and Engineering","DOI":"10.1109\/INFOCOM.2017.8057066"},{"issue":"4","key":"1287_CR39","first-page":"591","volume":"15","author":"Q Wang","year":"2018","unstructured":"Wang Q, Zhang Y, Lu X, Wang Z, Qin Z, Ren K (2018) Real-time and spatio-temporal crowd-sourced social network data publishing with differential privacy. IEEE Trans Dependable Secure Comput 15 (4):591\u2013606","journal-title":"IEEE Trans Dependable Secure Comput"},{"issue":"2","key":"1287_CR40","first-page":"127","volume":"6","author":"Y Wang","year":"2013","unstructured":"Wang Y, Wu X (2013) Preserving differential privacy in degree-correlation based graph generation. Transactions on Data Privacy 6(2):127","journal-title":"Transactions on Data Privacy"},{"key":"1287_CR41","doi-asserted-by":"crossref","unstructured":"Wu X, Hu Z, Fu X, Fu L, Wang X, Lu S (2018) Social network de-anonymization with overlapping communities: Analysis, algorithm and experiments. In: Proc IEEE INFOCOM","DOI":"10.1109\/INFOCOM.2018.8486260"},{"key":"1287_CR42","doi-asserted-by":"crossref","unstructured":"Ying X, Wu X (2008) Randomizing social networks: a spectrum preserving approach. In: Proceedings of the 2008 SIAM international conference on data mining, SIAM, pp 739\u2013750","DOI":"10.1137\/1.9781611972788.67"},{"issue":"3","key":"1287_CR43","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1109\/TETC.2015.2398353","volume":"3","author":"Z Zhang","year":"2015","unstructured":"Zhang Z, Wang H, Wang C, Fang H (2015) Modeling epidemics spreading on social contact networks. IEEE Trans Emerg Top Comput 3(3):410\u2013419","journal-title":"IEEE Trans Emerg Top Comput"},{"key":"1287_CR44","doi-asserted-by":"crossref","unstructured":"Zhou B, Pei J (2008) Preserving privacy in social networks against neighborhood attacks. In: 2008. ICDE 2008. IEEE 24th international conference on data engineering, IEEE, pp 506\u2013515","DOI":"10.1109\/ICDE.2008.4497459"},{"issue":"1","key":"1287_CR45","doi-asserted-by":"publisher","first-page":"946","DOI":"10.14778\/1687627.1687734","volume":"2","author":"L Zou","year":"2009","unstructured":"Zou L, Chen L, \u00d6zsu MT (2009) K-automorphism: a general framework for privacy preserving network publication. Proceedings of the VLDB Endowment 2(1):946\u2013957","journal-title":"Proceedings of the VLDB Endowment"}],"container-title":["Personal and Ubiquitous Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00779-019-01287-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00779-019-01287-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00779-019-01287-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T11:04:27Z","timestamp":1636974267000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00779-019-01287-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,7]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["1287"],"URL":"https:\/\/doi.org\/10.1007\/s00779-019-01287-0","relation":{},"ISSN":["1617-4909","1617-4917"],"issn-type":[{"value":"1617-4909","type":"print"},{"value":"1617-4917","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,7]]},"assertion":[{"value":"5 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}