{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,11]],"date-time":"2026-09-11T14:39:40Z","timestamp":1789137580980,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Italian MUR","award":["H53D23003700006"],"award-info":[{"award-number":["H53D23003700006"]}]},{"name":"National Recovery and Resilience Plan NextGenerationEU","award":["PE0000013,PE00000014,IR0000013"],"award-info":[{"award-number":["PE0000013,PE00000014,IR0000013"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671896","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:55:12Z","timestamp":1724561712000},"page":"131-140","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Evading Community Detection via Counterfactual Neighborhood Search"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2870-2673","authenticated-orcid":false,"given":"Andrea","family":"Bernini","sequence":"first","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7669-9055","authenticated-orcid":false,"given":"Fabrizio","family":"Silvestri","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7471-6659","authenticated-orcid":false,"given":"Gabriele","family":"Tolomei","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742--5468"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190689"},{"key":"e_1_3_2_2_3_1","first-page":"1","article-title":"Preserving Communities in Anonymized Social Networks","volume":"8","author":"Campan Alina","year":"2015","unstructured":"Alina Campan, Yasmeen Alufaisan, and Traian Marius Truta. 2015. Preserving Communities in Anonymized Social Networks. Transactions on Data Privacy 8, 1 (Dec 2015), 55--87.","journal-title":"Transactions on Data Privacy"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2021.3054115"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557429"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.2307\/1932409"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Claire Donnat and Susan Holmes. 2018. Tracking Network Dynamics: A Survey of Distances and Similarity Metrics. arXiv:1801.07351 [stat.AP]","DOI":"10.1214\/18-AOAS1176"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2776133"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Daniele Gammelli Kaidi Yang James Harrison Filipe Rodrigues Francisco C. Pereira and Marco Pavone. 2021. Graph Neural Network Reinforcement Learning for Autonomous Mobility-on-Demand Systems. arXiv:2104.11434 [eess.SY]","DOI":"10.1109\/CDC45484.2021.9683135"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. arXiv:1607.00653 [cs.SI]","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469--8137.1912.tb05611.x"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Di Jin Zhizhi Yu Pengfei Jiao Shirui Pan Dongxiao He Jia Wu Philip S. Yu and Weixiong Zhang. 2021. A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning. arXiv:2101.01669 [cs.SI]","DOI":"10.1109\/TKDE.2021.3104155"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"N. Kalaichelvi and K. S. Easwarakumar. 2022. A Comprehensive Survey on Community Deception Approaches in Social Networks. In Computer Communication and Signal Processing Erich J. Neuhold Xavier Fernando Joan Lu Selwyn Piramuthu and Aravindan Chandrabose (Eds.). Springer International Publishing Cham 163--173.","DOI":"10.1007\/978-3-031-11633-9_13"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IBIGDELFT.2018.8625349"},{"key":"e_1_3_2_2_18_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. arXiv:1609.02907 [cs.LG]"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1957.1057418"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/int.22384"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367--2630"},{"key":"e_1_3_2_2_22_1","volume-title":"REM: From Structural Entropy to Community Structure Deception","author":"Liu Yiwei","year":"2019","unstructured":"Yiwei Liu, Jiamou Liu, Zijian Zhang, Liehuang Zhu, and Angsheng Li. 2019. REM: From Structural Entropy to Community Structure Deception. Curran Associates Inc., Red Hook, NY, USA."},{"key":"e_1_3_2_2_23_1","volume-title":"CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networks. In International Conference on Artificial Intelligence and Statistics, AISTATS 2022","volume":"4511","author":"Lucic Ana","year":"2022","unstructured":"Ana Lucic, Maartje A. ter Hoeve, Gabriele Tolomei, Maarten de Rijke, and Fabrizio Silvestri. 2022. CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networks. In International Conference on Artificial Intelligence and Statistics, AISTATS 2022, 28--30 March 2022, Virtual Event (Proceedings of Machine Learning Research, Vol. 151), Gustau Camps-Valls, Francisco J. R. Ruiz, and Isabel Valera (Eds.). PMLR, 4499--4511. https:\/\/proceedings.mlr.press\/v151\/lucic22a.html"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2021.3062711"},{"key":"e_1_3_2_2_25_1","unstructured":"Vijaymeena M.K and Kavitha K. 2016. A Survey on Similarity Measures in Text Mining. https:\/\/api.semanticscholar.org\/CorpusID:62118842"},{"key":"e_1_3_2_2_26_1","volume-title":"Mehdi Mirza, Alex Graves, Timothy P. Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu.","author":"Mnih Volodymyr","year":"2016","unstructured":"Volodymyr Mnih, Adri\u00e0 Puigdom\u00e8nech Badia, Mehdi Mirza, Alex Graves, Timothy P. Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu. 2016. Asynchronous Methods for Deep Reinforcement Learning. arXiv:1602.01783 [cs.LG]"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.52283\/NSWRCA.AJBMR.20110104A06"},{"key":"e_1_3_2_2_28_1","volume-title":"The Impact of Unlinkability on Adversarial Community Detection: Effects and Countermeasures","author":"Nagaraja Shishir","unstructured":"Shishir Nagaraja. 2010. The Impact of Unlinkability on Adversarial Community Detection: Effects and Countermeasures. In Privacy Enhancing Technologies, Mikhail J. Atallah and Nicholas J. Hopper (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 253--272."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Pascal Pons and Matthieu Latapy. 2005. Computing Communities in Large Networks Using Random Walks. (2005) 284--293.","DOI":"10.1007\/11569596_31"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.016110"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.80.016109"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCECT.2012.192"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538--7305.1948.tb01338.x"},{"key":"e_1_3_2_2_37_1","volume-title":"Advances in Neural Information Processing Systems","author":"Sidford Aaron","year":"2018","unstructured":"Aaron Sidford, Mengdi Wang, Xian Wu, Lin Yang, and Yinyu Ye. 2018. Near- Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model. In Advances in Neural Information Processing Systems, S. Bengio, H.Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett (Eds.), Vol. 31. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2018\/file\/bb03e43ffe34eeb242a2ee4a4f125e56-Paper.pdf"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2945326"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098039"},{"key":"e_1_3_2_2_40_1","volume-title":"Sparse Vicious Attacks on Graph Neural Networks","author":"Trappolini Giovanni","year":"2023","unstructured":"Giovanni Trappolini, Valentino Maiorca, Silvio Severino, Emanuele Rodola, Fabrizio Silvestri, and Gabriele Tolomei. 2023. Sparse Vicious Attacks on Graph Neural Networks. IEEE Transactions on Artificial Intelligence (2023)."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41562-017-0290--3"},{"key":"e_1_3_2_2_42_1","volume-title":"Dhillon","author":"Whang Joyce Jiyoung","year":"2015","unstructured":"Joyce Jiyoung Whang, David F. Gleich, and Inderjit S. Dhillon. 2015. Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion. arXiv:1503.07439 [cs.SI]"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1036"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671896","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671896","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:15Z","timestamp":1750291455000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671896"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":43,"alternative-id":["10.1145\/3637528.3671896","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671896","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}