{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:39:10Z","timestamp":1761597550920},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319120539"},{"type":"electronic","value":"9783319120546"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-12054-6_18","type":"book-chapter","created":{"date-parts":[[2014,10,23]],"date-time":"2014-10-23T06:40:51Z","timestamp":1414046451000},"page":"204-216","source":"Crossref","is-referenced-by-count":10,"title":["Privacy-Preserving on Graphs Using Randomization and Edge-Relevance"],"prefix":"10.1007","author":[{"given":"Jordi","family":"Casas-Roma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","first-page":"181","volume-title":"Int. Conf. on World Wide Web","author":"L. Backstrom","year":"2007","unstructured":"Backstrom, L., Dwork, C., Kleinberg, J.: Wherefore art thou r3579x? anonymized social networks, hidden patterns, and structural steganography. In: Int. Conf. on World Wide Web, pp. 181\u2013190. ACM, New York (2007)"},{"issue":"5439","key":"18_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.-L. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science\u00a0286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"1","key":"18_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. of the VLDB Endowment\u00a02(1), 766\u2013777 (2009)","journal-title":"Proc. of the VLDB Endowment"},{"issue":"11","key":"18_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. of the VLDB Endowment\u00a05(11), 1376\u20131387 (2012)","journal-title":"Proc. of the VLDB Endowment"},{"key":"18_CR5","first-page":"924","volume-title":"Int. Conf. on Data Engineering","author":"F. Bonchi","year":"2011","unstructured":"Bonchi, F., Gionis, A., Tassa, T.: Identity obfuscation in graphs through the information theoretic lens. In: Int. Conf. on Data Engineering, pp. 924\u2013935. IEEE, Washington, DC (2011)"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/j.ins.2014.02.035","volume":"275","author":"F. Bonchi","year":"2014","unstructured":"Bonchi, F., Gionis, A., Tassa, T.: Identity obfuscation in graphs through the information theoretic lens. Information Sciences\u00a0275, 232\u2013256 (2014)","journal-title":"Information Sciences"},{"key":"18_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-642-01718-6_4","volume-title":"Privacy, Security, and Trust in KDD","author":"A. Campan","year":"2009","unstructured":"Campan, A., Truta, T.M.: Data and Structural k-Anonymity in Social Networks. In: Bonchi, F., Ferrari, E., Jiang, W., Malin, B. (eds.) PinKDD 2008. LNCS, vol.\u00a05456, pp. 33\u201354. Springer, Heidelberg (2009)"},{"key":"18_CR8","first-page":"671","volume-title":"Int. Conf. on Advances on Social Networks Analysis and Mining","author":"J. Casas-Roma","year":"2013","unstructured":"Casas-Roma, J., Herrera-Joancomart\u00ed, J., Torra, V.: An Algorithm for k-Degree Anonymity On Large Networks. In: Int. Conf. on Advances on Social Networks Analysis and Mining, pp. 671\u2013675. IEEE, Niagara Falls (2013)"},{"key":"18_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1007\/978-3-642-41550-0_26","volume-title":"Modeling Decisions for Artificial Intelligence","author":"J. Casas-Roma","year":"2013","unstructured":"Casas-Roma, J., Herrera-Joancomart\u00ed, J., Torra, V.: Analyzing the Impact of Edge Modifications on Networks. In: Torra, V., Narukawa, Y., Navarro-Arribas, G., Meg\u00edas, D. (eds.) MDAI 2013. LNCS, vol.\u00a08234, pp. 296\u2013307. Springer, Heidelberg (2013)"},{"issue":"3","key":"18_CR10","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-Anonymization of social networks with pseudo-nodes. Social Network Analysis and Mining\u00a03(3), 381\u2013399 (2013)","journal-title":"Social Network Analysis and Mining"},{"issue":"1","key":"18_CR11","first-page":"115","volume":"19","author":"G. Cormode","year":"2010","unstructured":"Cormode, G., Srivastava, D., Yu, T., Zhang, Q.: Anonymizing bipartite graph data using safe groupings. Proc. of the VLDB Endowment\u00a019(1), 115\u2013139 (2010)","journal-title":"Proc. of the VLDB Endowment"},{"key":"18_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11787006_1","volume-title":"Automata, Languages and Programming","author":"C. Dwork","year":"2006","unstructured":"Dwork, C.: Differential Privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol.\u00a04052, pp. 1\u201312. Springer, Heidelberg (2006)"},{"issue":"2","key":"18_CR13","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s13278-011-0038-4","volume":"2","author":"F. Ferri","year":"2011","unstructured":"Ferri, F., Grifoni, P., Guzzo, T.: New forms of social and professional digital relationships: the case of Facebook. Social Network Analysis and Mining\u00a02(2), 121\u2013137 (2011)","journal-title":"Social Network Analysis and Mining"},{"issue":"6","key":"18_CR14","first-page":"65","volume":"68","author":"R. Guimer\u00e0","year":"2003","unstructured":"Guimer\u00e0, R., Danon, L., D\u00edaz-Guilera, A., Giralt, F., Arenas, A.: Self-similar community structure in a network of human interactions. Physical Review E-Statistical, Nonlinear and Soft Matter Physics\u00a068(6), 65\u2013103 (2003)","journal-title":"Physical Review E-Statistical, Nonlinear and Soft Matter Physics"},{"key":"18_CR15","first-page":"780","volume-title":"Int. Conf. on Data Mining","author":"S. Hanhij\u00e4rvi","year":"2009","unstructured":"Hanhij\u00e4rvi, S., Garriga, G.C., Puolam\u00e4ki, K.: Randomization techniques for graphs. In: Int. Conf. on Data Mining, pp. 780\u2013791. SIAM, Sparks (2009)"},{"key":"18_CR16","unstructured":"Hay, M., Miklau, G., Jensen, D., Weis, P., Srivastava, S.: Anonymizing Social Networks, Technical Report 07-19, UMass Amherst (2007)"},{"issue":"1","key":"18_CR17","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. of the VLDB Endowment\u00a01(1), 102\u2013114 (2008)","journal-title":"Proc. of the VLDB Endowment"},{"key":"18_CR18","first-page":"169","volume-title":"Int. Conf. on Data Mining","author":"M. Hay","year":"2009","unstructured":"Hay, M., Li, C., Miklau, G., Jensen, D.: Accurate Estimation of the Degree Distribution of Private Networks. In: Int. Conf. on Data Mining, pp. 169\u2013178. IEEE, Miami (2009)"},{"key":"18_CR19","first-page":"1201","volume-title":"Int. Conf. on Management of Data","author":"M. Hay","year":"2011","unstructured":"Hay, M., Liu, K., Miklau, G., Pei, J., Terzi, E.: Privacy-aware data management in information networks. In: Int. Conf. on Management of Data, pp. 1201\u20131204. ACM, New York (2011)"},{"key":"18_CR20","unstructured":"Krebs, V: (2006), \n                    \n                      http:\/\/www.orgnet.com"},{"key":"18_CR21","first-page":"93","volume-title":"Int. Conf. on Management of Data","author":"K. Liu","year":"2008","unstructured":"Liu, K., Terzi, E.: Towards identity anonymization on graphs. In: Int. Conf. on Management of Data, pp. 93\u2013106. ACM, New York (2008)"},{"key":"18_CR22","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1145\/2381716.2381850","volume-title":"CUBE Int. Information Technology Conference","author":"V.K. Sihag","year":"2012","unstructured":"Sihag, V.K.: A clustering approach for structural k-anonymity in social networks using genetic algorithm. In: CUBE Int. Information Technology Conference, pp. 701\u2013706. ACM, Pune (2012)"},{"issue":"6","key":"18_CR23","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1109\/69.971193","volume":"13","author":"P. Samarati","year":"2001","unstructured":"Samarati, P.: Protecting Respondents\u2019 Identities in Microdata Release. Transactions on Knowledge and Data Engineering\u00a013(6), 1010\u20131027 (2001)","journal-title":"Transactions on Knowledge and Data Engineering"},{"issue":"5","key":"18_CR24","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L. Sweeney","year":"2002","unstructured":"Sweeney, L.: k-anonymity: a model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems\u00a010(5), 557\u2013570 (2002)","journal-title":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Ying, X., Pan, K., Wu, X., Guo, L.: Comparisons of randomization and k-degree anonymization schemes for privacy preserving social network publishing. In: Workshop on Social Network Mining and Analysis, pp. 10:1\u201310:10. ACM, New York (2009)","DOI":"10.1145\/1731011.1731021"},{"key":"18_CR26","first-page":"739","volume-title":"Int. Conf. on Data Mining","author":"X. Ying","year":"2008","unstructured":"Ying, X., Wu, X.: Randomizing Social Networks: a Spectrum Preserving Approach. In: Int. Conf. on Data Mining, pp. 739\u2013750. SIAM, Atlanta (2008)"},{"key":"18_CR27","first-page":"966","volume-title":"Int. Conf. on Data Mining","author":"X. Ying","year":"2009","unstructured":"Ying, X., Wu, X.: Graph Generation with Prescribed Feature Constraints. In: Int. Conf. on Data Mining, pp. 966\u2013977. SIAM, Sparks (2009)"},{"issue":"4","key":"18_CR28","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W.W. Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research\u00a033(4), 452\u2013473 (1977)","journal-title":"Journal of Anthropological Research"},{"key":"18_CR29","first-page":"506","volume-title":"Int. Conf. on Data Engineering","author":"B. Zhou","year":"2008","unstructured":"Zhou, B., Pei, J.: Preserving Privacy in Social Networks Against Neighborhood Attacks. In: Int. Conf. on Data Engineering, pp. 506\u2013515. IEEE, Washington (2008)"}],"container-title":["Lecture Notes in Computer Science","Modeling Decisions for Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12054-6_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T06:43:09Z","timestamp":1559025789000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-12054-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319120539","9783319120546"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12054-6_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}