{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T03:40:42Z","timestamp":1777520442520,"version":"3.51.4"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,12,27]],"date-time":"2018-12-27T00:00:00Z","timestamp":1545868800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001866","name":"Fonds National de la Recherche Luxembourg","doi-asserted-by":"publisher","award":["C17\/IS\/11685812"],"award-info":[{"award-number":["C17\/IS\/11685812"]}],"id":[{"id":"10.13039\/501100001866","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001866","name":"Fonds National de la Recherche Luxembourg","doi-asserted-by":"publisher","award":["C15\/IS\/10428112"],"award-info":[{"award-number":["C15\/IS\/10428112"]}],"id":[{"id":"10.13039\/501100001866","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s10115-018-1283-x","type":"journal-article","created":{"date-parts":[[2018,12,27]],"date-time":"2018-12-27T13:15:34Z","timestamp":1545916534000},"page":"485-511","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Conditional adjacency anonymity in social graphs under active attacks"],"prefix":"10.1007","volume":"61","author":[{"given":"Sjouke","family":"Mauw","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1750-5756","authenticated-orcid":false,"given":"Yunior","family":"Ram\u00edrez-Cruz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolando","family":"Trujillo-Rasua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,27]]},"reference":[{"key":"1283_CR1","doi-asserted-by":"crossref","unstructured":"Backstrom L, Dwork C, Kleinberg J (2007) Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. In: Proceedings of the 16th international conference on World Wide Web, Banff, AB, Canada, May 2007, pp\u00a0181\u2013190","DOI":"10.1145\/1242572.1242598"},{"key":"1283_CR2","doi-asserted-by":"crossref","unstructured":"Casas-Roma J, Herrera-Joancomart\u00ed J, Torra V (2013) An algorithm for $$k$$ k -degree anonymity on large networks. In: Proceedings of the 2013 IEEE\/ACM international conference on advances in social networks analysis and mining, Niagara Falls, Canada, August 2013, pp\u00a0671\u2013675","DOI":"10.1145\/2492517.2492643"},{"issue":"2","key":"1283_CR3","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/s10115-016-0947-7","volume":"50","author":"J Casas-Roma","year":"2017","unstructured":"Casas-Roma J, Herrera-Joancomart\u00ed J, Torra V (2017) $$k$$ k -degree anonymity and edge selection: improving data utility in large networks. Knowl Inf Syst 50(2):447\u2013474","journal-title":"Knowl Inf Syst"},{"key":"1283_CR4","unstructured":"Chatterjee T, DasGupta B, Mobasheri N, Srinivasan V, Yero I (2016) On the computational complexities of three privacy measures for large networks under active attack. CoRR, abs\/1607.01438"},{"key":"1283_CR5","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.ins.2015.06.018","volume":"324","author":"W Chen","year":"2015","unstructured":"Chen W, Cao Y, Wang H (2015) Conditional anonymity with non-probabilistic adversary. Inf Sci 324:32\u201343","journal-title":"Inf Sci"},{"key":"1283_CR6","doi-asserted-by":"crossref","unstructured":"Cheng J, Fu A, Liu J (2010) $$K$$ K -isomorphism: privacy preserving network publication against structural attacks. In: Proceedings of the 2010 ACM SIGMOD international conference on management of data, Indianapolis, IN, USA, June 2010, pp\u00a0459\u2013470","DOI":"10.1145\/1807167.1807218"},{"issue":"3","key":"1283_CR7","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, Ramesh G, Srivastava G, Thomo A, Venkatesh S (2013) Why Waldo befriended the dummy? $$k$$ k -anonymization of social networks with pseudo-nodes. Soc Netw Anal Min 3(3):381\u2013399","journal-title":"Soc Netw Anal Min"},{"issue":"6","key":"1283_CR8","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimera","year":"2003","unstructured":"Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A (2003) Self-similar community structure in a network of human interactions. Phys Rev E 68(6):065103","journal-title":"Phys Rev E"},{"issue":"3","key":"1283_CR9","doi-asserted-by":"publisher","first-page":"483","DOI":"10.3233\/JCS-2005-13305","volume":"13","author":"J Halpern","year":"2005","unstructured":"Halpern J, O\u2019Neill K (2005) Anonymity and information hiding in multiagent systems. J Comput Secur 13(3):483\u2013514","journal-title":"J Comput Secur"},{"issue":"1","key":"1283_CR10","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. Proc VLDB Endow 1(1):102\u2013114","journal-title":"Proc VLDB Endow"},{"issue":"22","key":"1283_CR11","doi-asserted-by":"publisher","first-page":"3349","DOI":"10.1016\/j.disc.2012.07.025","volume":"312","author":"M Jannesari","year":"2012","unstructured":"Jannesari M, Omoomi B (2012) The metric dimension of the lexicographic product of graphs. Discrete Math 312(22):3349\u20133356","journal-title":"Discrete Math"},{"key":"1283_CR12","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery in data mining, Chicago, IL, USA, August 2005, pp\u00a0177\u2013187","DOI":"10.1145\/1081870.1081893"},{"key":"1283_CR13","doi-asserted-by":"crossref","unstructured":"Liu C, Mittal P (2016) Linkmirage: enabling privacy-preserving analytics on social relationships. In: Proceedings of NDSS 2016, San Diego, CA, USA","DOI":"10.14722\/ndss.2016.23277"},{"key":"1283_CR14","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, Vancouver, BC, Canada, June 2008, pp\u00a093\u2013106","DOI":"10.1145\/1376616.1376629"},{"key":"1283_CR15","doi-asserted-by":"crossref","unstructured":"Lu X, Song Y, Bressan S (2012) Fast identity anonymization on graphs. In: Liddle S, Schewe K, Tjoa A, Zhou X (eds) Database and expert systems applications, 23rd international conference, DEXA 2012, proceedings, Part I, Vienna, Austria, September 2012, pp\u00a0281\u2013295","DOI":"10.1007\/978-3-642-32600-4_21"},{"issue":"12","key":"1283_CR16","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1007\/s00607-015-0453-x","volume":"97","author":"T Ma","year":"2015","unstructured":"Ma T, Zhang Y, Cao J, Shen J, Tang M, Tian Y, Al-Dhelaan A, Al-Rodhaan M (2015) KDVEM: a $$k$$ k -degree anonymity with vertex and edge modification algorithm. Computing 97(12):1165\u20131184","journal-title":"Computing"},{"issue":"2","key":"1283_CR17","first-page":"169","volume":"11","author":"S Mauw","year":"2018","unstructured":"Mauw S, Ram\u00edrez-Cruz Y, Trujillo-Rasua R (2018) Anonymising social graphs in the presence of active attackers. Trans Data Privacy 11(2):169\u2013198","journal-title":"Trans Data Privacy"},{"key":"1283_CR18","doi-asserted-by":"crossref","unstructured":"Mauw S, Trujillo-Rasua R, Xuan B (2016) Counteracting active attacks in social network graphs. In: Ranise S, Swarup V (eds) Data and applications security and privacy XXX, DBSec 2016. Trento, Italy, pp 233\u2013248","DOI":"10.1007\/978-3-319-41483-6_17"},{"issue":"1","key":"1283_CR19","first-page":"4","volume":"8","author":"J Mcauley","year":"2009","unstructured":"Mcauley J, Leskovec J (2009) Discovering social circles in ego networks. ACM Trans Knowl Discov Data 8(1):4","journal-title":"ACM Trans Knowl Discov Data"},{"key":"1283_CR20","unstructured":"Mittal P, Papamanthou C, Song D (2013) Preserving link privacy in social network based systems. In: Proceedings of NDSS 2013, San Diego, CA, USA"},{"key":"1283_CR21","doi-asserted-by":"crossref","unstructured":"Narayanan A, Shmatikov V (2009) De-anonymizing social networks. In: Proceedings of the 30th IEEE symposium on security and privacy, Oakland, CA, USA, pp\u00a0173\u2013187","DOI":"10.1109\/SP.2009.22"},{"issue":"5","key":"1283_CR22","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1002\/asi.21015","volume":"60","author":"P Panzarasa","year":"2009","unstructured":"Panzarasa P, Opsahl T, Carley K (2009) Patterns and dynamics of users\u2019 behavior and interaction: network analysis of an online community. J Assoc Inf Sci Technol 60(5):911\u2013932","journal-title":"J Assoc Inf Sci Technol"},{"key":"1283_CR23","doi-asserted-by":"crossref","unstructured":"Peng W, Li F, Zou X, Wu J (2012) Seed and grow: an attack against anonymized social networks. In: Proceedings of SECON 2012, Seoul, Korea, pp\u00a0587\u2013595","DOI":"10.1109\/SECON.2012.6275831"},{"issue":"2","key":"1283_CR24","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1109\/TC.2012.202","volume":"63","author":"W Peng","year":"2014","unstructured":"Peng W, Li F, Zou X, Wu J (2014) A two-stage deanonymization attack against anonymized social networks. IEEE Trans Comput 63(2):290\u2013303","journal-title":"IEEE Trans Comput"},{"issue":"2","key":"1283_CR25","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s10115-017-1064-y","volume":"54","author":"F Rousseau","year":"2017","unstructured":"Rousseau F, Casas-Roma J, Vazirgiannis M (2017) Community-preserving anonymization of graphs. Knowl Inf Syst 54(2):315\u2013343","journal-title":"Knowl Inf Syst"},{"key":"1283_CR26","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.dam.2015.03.005","volume":"188","author":"J Salas","year":"2015","unstructured":"Salas J, Torra V (2015) Graphic sequences, distances and k-degree anonymity. Discrete Appl Math 188:25\u201331","journal-title":"Discrete Appl Math"},{"issue":"6","key":"1283_CR27","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1109\/69.971193","volume":"13","author":"P Samarati","year":"2001","unstructured":"Samarati P (2001) Protecting respondents\u2019 identities in microdata release. IEEE Trans Knowl Data Eng 13(6):1010\u20131027","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"1283_CR28","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/s10115-015-0855-2","volume":"47","author":"Y Sun","year":"2016","unstructured":"Sun Y, Yuan Y, Wang G, Cheng Y (2016) Splitting anonymization: a novel privacy-preserving approach of social network. Knowl Inf Syst 47(3):595\u2013623","journal-title":"Knowl Inf Syst"},{"issue":"5","key":"1283_CR29","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L Sweeney","year":"2002","unstructured":"Sweeney L (2002) $$k$$ k -anonymity: a model for protecting privacy. Int J Uncertain Fuzziness Knowl-Based Syst 10(5):557\u2013570","journal-title":"Int J Uncertain Fuzziness Knowl-Based Syst"},{"key":"1283_CR30","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/j.ins.2015.08.048","volume":"328","author":"R Trujillo-Rasua","year":"2016","unstructured":"Trujillo-Rasua R, Yero I (2016) $$k$$ k -metric antidimension: a privacy measure for social graphs. Inf Sci 328:403\u2013417","journal-title":"Inf Sci"},{"key":"1283_CR31","doi-asserted-by":"crossref","unstructured":"Varrette S, Bouvry P, Cartiaux H, Georgatos F (2014) Management of an academic HPC cluster: the UL experience. In: Proceedings of the 2014 international conference on high performance computing and simulation, Bologna, Italy, pp\u00a0959\u2013967","DOI":"10.1109\/HPCSim.2014.6903792"},{"issue":"3","key":"1283_CR32","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/s10115-013-0674-2","volume":"41","author":"Y Wang","year":"2014","unstructured":"Wang Y, Xie L, Zheng B, Lee K (2014) High utility $$k$$ k -anonymization for social network publishing. Knowl Inf Syst 41(3):697\u2013725","journal-title":"Knowl Inf Syst"},{"key":"1283_CR33","doi-asserted-by":"crossref","unstructured":"Wu W, Xiao Y, Wang W, He Z, Wang Z (2010) $$K$$ K -symmetry model for identity anonymization in social networks. In: Proceedings of the 13th international conference on extending database technology, Lausanne, Switzerland, pp\u00a0111\u2013122","DOI":"10.1145\/1739041.1739058"},{"issue":"3","key":"1283_CR34","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/2034575.2034593","volume":"42","author":"H Yu","year":"2011","unstructured":"Yu H (2011) Sybil defenses via social networks: a tutorial and survey. SIGACT News 42(3):80\u2013101","journal-title":"SIGACT News"},{"key":"1283_CR35","doi-asserted-by":"crossref","unstructured":"Zhou B, Pei J (2008) Preserving privacy in social networks against neighborhood attacks. In: Proceedings of the 2008 IEEE 24th international conference on data engineering, Cancun, Mexico, pp\u00a0506\u2013515","DOI":"10.1109\/ICDE.2008.4497459"},{"issue":"1","key":"1283_CR36","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 (2011) The $$k$$ k -anonymity and $$l$$ l -diversity approaches for privacy preservation in social networks against neighborhood attacks. Knowl Inf Syst 28(1):47\u201377","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"1283_CR37","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$$ K -automorphism: a general framework for privacy preserving network publication. Proc VLDB Endow 2(1):946\u2013957","journal-title":"Proc VLDB Endow"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1283-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-018-1283-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1283-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,9]],"date-time":"2022-09-09T04:12:55Z","timestamp":1662696775000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-018-1283-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,27]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["1283"],"URL":"https:\/\/doi.org\/10.1007\/s10115-018-1283-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,27]]},"assertion":[{"value":"27 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}