{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T09:40:07Z","timestamp":1746351607234,"version":"3.40.4"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319098845"},{"type":"electronic","value":"9783319098852"}],"license":[{"start":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T00:00:00Z","timestamp":1408665600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-09885-2_13","type":"book-chapter","created":{"date-parts":[[2014,8,21]],"date-time":"2014-08-21T16:49:14Z","timestamp":1408639754000},"page":"231-250","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Summary of $$k$$ k -Degree Anonymous Methods for Privacy-Preserving on Networks"],"prefix":"10.1007","author":[{"given":"Jordi","family":"Casas-Roma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jordi","family":"Herrera-Joancomart\u00ed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vicen\u00e7","family":"Torra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,22]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Adamic, L.A., Glance, N.: The political blogosphere and the 2004 U.S. election. In: Internatioanl Workshop on Link Discovery, pp. 36\u201343. ACM, USA (2005)","DOI":"10.1145\/1134271.1134277"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Dwork, C., Kleinberg, J.: Wherefore art thou r3579x? anonymized social networks, hidden patterns, and structural steganography. In: International Conference on World Wide Web, pp. 181\u2013190. ACM, USA (2007)","DOI":"10.1145\/1242572.1242598"},{"issue":"1","key":"13_CR3","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.: Class-based graph anonymization for social network data. Proc. VLDB Endowment 2(1), 766\u2013777 (2009)","journal-title":"Proc. VLDB Endowment"},{"issue":"11","key":"13_CR4","doi-asserted-by":"publisher","first-page":"1376","DOI":"10.14778\/2350229.2350254","volume":"5","author":"P Boldi","year":"2012","unstructured":"Boldi, P., Bonchi, F., Gionis, A., Tassa, T.: Injecting uncertainty in graphs for identity obfuscation. Proc. VLDB Endowment 5(11), 1376\u20131387 (2012)","journal-title":"Proc. VLDB Endowment"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Campan, A., Truta, T.M.: Data and structural $$k$$ k -anonymity in social networks. In: Privacy, Security, and Trust in KDD, pp. 33\u201354. Springer (2009)","DOI":"10.1007\/978-3-642-01718-6_4"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Casas-Roma, J., Herrera-Joancomart\u00ed, J., Torra, V.: An algorithm For $$k$$ k -degree anonymity on large networks. In: IEEE International Conference on Advances on Social Networks Analysis and Mining, pp. 671\u2013675. IEEE, Niagara Falls (2013)","DOI":"10.1145\/2492517.2492643"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Casas-Roma, J., Herrera-joancomart\u00ed, J., Torra, V.: Analyzing the impact of edge modifications on networks. In: International Conference on Modeling Decisions for Artificial Intelligence, pp. 296\u2013307. Springer, Barcelona (2013)","DOI":"10.1007\/978-3-642-41550-0_26"},{"key":"13_CR8","unstructured":"Casas-Roma, J., Herrera-Joancomart\u00ed, J., Torra, V.: Evolutionary algorithm for graph anonymization (2013). ArXiv:1310.0229v2 [cs.DB], pp. 1\u20136"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Cheng, J., Fu, A.W., Liu, J.: $$K$$ K -Isomorphism: privacy preserving network publication against structural attacks. In: International Conference on Management of Data, pp. 459\u2013470. ACM, USA (2010)","DOI":"10.1145\/1807167.1807218"},{"key":"13_CR10","unstructured":"Chester, S., Kapron, B.M., Ramesh, G., Srivastava, G., Thomo, A., Venkatesh, S.: $$k$$ k -Anonymization of social networks By vertex addition. In: ADBIS 2011 Research Communications, pp. 107\u2013116 (2011)"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Chester, S., Gaertner, J., Stege, U., Venkatesh, S.: Anonymizing subsets of social networks with degree constrained subgraphs. In: IEEE International Conference on Advances on Social Networks Analysis and Mining, pp. 418\u2013422. Washington, IEEE (2012)","DOI":"10.1109\/ASONAM.2012.74"},{"issue":"3","key":"13_CR12","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s13278-012-0084-6","volume":"3","author":"S Chester","year":"2013","unstructured":"Chester, S., Kapron, B.M., Ramesh, G., Srivastava, G., Thomo, A., Venkatesh, S.: Why Waldo befriended the dummy? $$k$$ k -Anonymization of social networks with pseudo-nodes. Soc. Netw. Anal. Min. 3(3), 381\u2013399 (2013)","journal-title":"Soc. Netw. Anal. Min."},{"issue":"2","key":"13_CR13","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s13278-012-0059-7","volume":"3","author":"S Chester","year":"2013","unstructured":"Chester, S., Kapron, B.M., Srivastava, G., Venkatesh, S.: Complexity of social network anonymization. Soc. Netw. Anal. Min. 3(2), 151\u2013166 (2013)","journal-title":"Soc. Netw. Anal. Min."},{"issue":"1","key":"13_CR14","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s00778-009-0167-9","volume":"19","author":"G Cormode","year":"2010","unstructured":"Cormode, G., Srivastava, D., Yu, T., Zhang, Q.: Anonymizing bipartite graph data using safe groupings. VLDB J. 19(1), 115\u2013139 (2010)","journal-title":"VLDB J."},{"key":"13_CR15","unstructured":"De Capitani di Vimercati, S., Foresti, S., Livraga, G., Samarati, P.: Data privacy: definitions and techniques. Int. J. Fuzziness Knowl. Based Syst. 20(6), 793\u2013818 (2012)"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy. Int. Conf. Automata Lang. Program. 4052, 1\u201312 (2006)","DOI":"10.1007\/11787006_1"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Hanhij\u00e4rvi, S., Garriga, G.C., Puolam\u00e4ki, K.: Randomization techniques for graphs. In: SIAM Conference on Data Mining, pp. 780\u2013791. SIAM, USA (2009)","DOI":"10.1137\/1.9781611972795.67"},{"issue":"4","key":"13_CR18","doi-asserted-by":"publisher","first-page":"1043","DOI":"10.1109\/TKDE.2003.1209020","volume":"15","author":"SL Hansen","year":"2003","unstructured":"Hansen, S.L., Mukherjee, S.: A polynomial algorithm for optimal univariate microaggregation. IEEE Trans. Knowl. Data Eng. 15(4), 1043\u20131044 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"13_CR19","unstructured":"Hay, M., Miklau, G., Jensen, D., Weis, P., Srivastava, S.: Anonymizing social networks. Technical Report 07\u201319, UMass Amherst, pp. 1\u201317 (2007)"},{"issue":"1","key":"13_CR20","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.: Resisting structural re-identification in anonymized social networks. Proc. VLDB Endowment 1(1), 102\u2013114 (2008)","journal-title":"Proc. VLDB Endowment"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Hay, M., Liu, K., Miklau, G., Pei, J., Terzi, E.: Privacy-aware data management in information networks. In: International Conference on Management of Data, pp. 1201\u20131204. ACM, New York (2011)","DOI":"10.1145\/1989323.1989453"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Hay, M., Li, C., Miklau, G., Jensen, D.: Accurate estimation of the degree distribution of private networks. In: IEEE International Conference on Data Mining, pp. 169\u2013178. IEEE, Miami (2009)","DOI":"10.1109\/ICDM.2009.11"},{"key":"13_CR23","doi-asserted-by":"crossref","unstructured":"Kapron, B.M., Srivastava, G., Venkatesh, S.: Social network anonymization via edge addition. In: IEEE International Conference on Advances on Social Networks Analysis and Mining, pp. 155\u2013162. IEEE, Kaohsiung (2011)","DOI":"10.1109\/ASONAM.2011.108"},{"key":"13_CR24","unstructured":"Krebs, V.: (2006). http:\/\/www.orgnet.com"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Li, N., Li, T., Venkatasubramanian, S.: $$t$$ t -Closeness: privacy beyond $$k$$ k -anonymity and $$\\ell $$ \u2113 -Diversity. In: IEEE International Conference on Data Engineering, pp. 106\u2013115. IEEE (2007)","DOI":"10.1109\/ICDE.2007.367856"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"Liu, K., Terzi, E.: Towards identity anonymization on graphs. In: ACM SIGMOD International Conference on Management of Data, pp. 93\u2013106. ACM, New York (2008)","DOI":"10.1145\/1376616.1376629"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: $$\\ell $$ \u2113 -diversity: privacy beyond $$k$$ k -anonymity. ACM Trans. Knowl. Disc. Data 1(1), 3:1\u20133:12 (2007)","DOI":"10.1145\/1217299.1217302"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Narayanan, A., Shmatikov, V.: De-anonymizing social networks. In: IEEE Symposium on Security and Privacy, pp. 173\u2013187. IEEE, Washington (2009)","DOI":"10.1109\/SP.2009.22"},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"Sihag, V.K.: A clustering approach for structural $$k$$ k -anonymity in social networks using genetic algorithm. In: CUBE International Information Technology Conference, pp. 701\u2013706. ACM, Pune (2012)","DOI":"10.1145\/2381716.2381850"},{"issue":"6","key":"13_CR30","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1109\/69.971193","volume":"13","author":"P Samarati","year":"2001","unstructured":"Samarati, P.: Protecting respondents identities in microdata release. IEEE Trans. Knowl. Data Eng. 13(6), 1010\u20131027 (2001)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"10","key":"13_CR31","doi-asserted-by":"publisher","first-page":"1657","DOI":"10.1007\/s00500-012-0850-4","volume":"16","author":"K Stokes","year":"2012","unstructured":"Stokes, K., Torra, V.: Reidentification and $$k$$ k -anonymity: a model for disclosure risk in graphs. Soft Comput. 16(10), 1657\u20131670 (2012)","journal-title":"Soft Comput."},{"key":"13_CR32","unstructured":"Sweeney, L.: $$k$$ k -anonymity: a model for protecting privacy. Int. J. Uncertainty Fuzziness Knowl. Based Syst 10(5), 557\u2013570 (2002)"},{"key":"13_CR33","doi-asserted-by":"crossref","unstructured":"Tripathy, B.K., Panda, G.K.: A new approach to manage security against neighborhood attacks in social networks. In: IEEE International Conference on Advances on Social Networks Analysis and Mining, pp. 264\u2013269. IEEE, Odense (2010)","DOI":"10.1109\/ASONAM.2010.69"},{"key":"13_CR34","doi-asserted-by":"crossref","unstructured":"Wu, W., Xiao, Y., Wang, W., He, Z., Wang, Z.: $$K$$ K -symmetry model for identity anonymization in social networks. In: International Conference on Extending Database Technology, pp. 111\u2013122. ACM, USA (2010)","DOI":"10.1145\/1739041.1739058"},{"key":"13_CR35","doi-asserted-by":"crossref","unstructured":"Ying, X., Pan, K., Wu, X., Guo, L.: Comparisons of randomization and $$k$$ k -degree anonymization schemes for privacy preserving social network publishing. In: Workshop on Social Network Mining and Analysis, pp. 10:1\u201310:10. ACM, USA (2009)","DOI":"10.1145\/1731011.1731021"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"Ying, X., Wu, X.: Randomizing social networks: a spectrum preserving approach. In: SIAM Confernece on Data Mining, pp. 739\u2013750. SIAM, Atlanta (2008)","DOI":"10.1137\/1.9781611972788.67"},{"key":"13_CR37","doi-asserted-by":"crossref","unstructured":"Ying, X., Wu, X.: Graph generation with prescribed feature constraints. In: SIAM Conference on Data Mining, pp. 966\u2013977. SIAM, Sparks (2009)","DOI":"10.1137\/1.9781611972795.83"},{"key":"13_CR38","doi-asserted-by":"crossref","unstructured":"Zheleva, E., Getoor, L.: Privacy in social networks: a survey. In: Aggarwal, C.C. (ed.) Social Network Data Analytics, pp. 277\u2013306. Springer, New York (2011)","DOI":"10.1007\/978-1-4419-8462-3_10"},{"key":"13_CR39","doi-asserted-by":"crossref","unstructured":"Zhou, B., Pei, J.: Preserving privacy in social networks against neighborhood attacks. In: IEEE International Conference on Data Engineering, pp. 506\u2013515. IEEE, USA (2008)","DOI":"10.1109\/ICDE.2008.4497459"},{"issue":"1","key":"13_CR40","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10115-010-0311-2","volume":"28","author":"B Zhou","year":"2011","unstructured":"Zhou, B., Pei, J.: The $$k$$ k -anonymity and $$\\ell $$ \u2113 -diversity approaches for privacy preservation in social networks against neighborhood attacks. Knowl. Inf. Syst. 28(1), 47\u201377 (2011)","journal-title":"Knowl. Inf. Syst."},{"issue":"1","key":"13_CR41","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, M.T.: $$k$$ k -automorphism: a general framework for privacy preserving network publication. Proc. VLDB Endowment 2(1), 946\u2013957 (2009)","journal-title":"Proc. VLDB Endowment"}],"container-title":["Studies in Computational Intelligence","Advanced Research in Data Privacy"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09885-2_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T09:08:57Z","timestamp":1746349737000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09885-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,22]]},"ISBN":["9783319098845","9783319098852"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09885-2_13","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2014,8,22]]},"assertion":[{"value":"22 August 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}