{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T19:41:13Z","timestamp":1760989273226,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T00:00:00Z","timestamp":1726012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,9,11]]},"DOI":"10.1145\/3688671.3688752","type":"proceedings-article","created":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T08:06:21Z","timestamp":1735286781000},"page":"1-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Critical Node Detection in Sparse Graphs using Hopfield Neural Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4182-0067","authenticated-orcid":false,"given":"Ioannis","family":"Michos","sequence":"first","affiliation":[{"name":"European University Cyprus, Nicosia, Cyprus"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3865-1978","authenticated-orcid":false,"given":"Kyriacos","family":"Neocleous","sequence":"additional","affiliation":[{"name":"European University Cyprus, Nicosia, Cyprus"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2920-8473","authenticated-orcid":false,"given":"Vicky","family":"Papadopoulou Lesta","sequence":"additional","affiliation":[{"name":"European University Cyprus, Nicosia, Cyprus"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,12,27]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Shigeo Abe Junzo Kawakami and Kotaroo Hirasawa. 1992. Solving inequality constrained combinatorial optimization problems by the hopfield neural networks. Neural Networks 5 4 (1992) 663\u2013670.","DOI":"10.1016\/S0893-6080(05)80043-7"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Ashwin Arulselvan Clayton\u00a0W. Commander Lily Elefteriadou and Panos\u00a0M. Pardalos. 2009. Detecting critical nodes in sparse graphs. Computers & Operations Research 36 7 (2009) 2193\u20132200.","DOI":"10.1016\/j.cor.2008.08.016"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Albert-Laszlo Barabasi and Reka Albert. 1999. Emergence of Scaling in Random Networks. Science 286 5439 (Oct. 1999) 509\u2013512.","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"A.\u00a0Le Gall and Vassilis Zissimopoulos. 1999. Extended Hopfield models for combinatorial optimization. IEEE Trans. Neural Networks 10 1 (1999) 72\u201380.","DOI":"10.1109\/72.737495"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"John Hopfield and David\u00a0W. Tank. 1985. Neural Computation of Decisions in Optimization Problems. Biological cybernetics 52 (02 1985) 141\u201352.","DOI":"10.1007\/BF00339943"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"John\u00a0J. Hopfield. 1982. Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences of the United States of America 79 8 (1982) 2554\u20138.","DOI":"10.1073\/pnas.79.8.2554"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Mohammed Lalou Mohammed\u00a0Amin Tahraoui and Hamamache Kheddouci. 2018. The Critical Node Detection Problem in networks: A survey. Computer Science Review 28 (2018) 92\u2013117.","DOI":"10.1016\/j.cosrev.2018.02.002"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Alexander Veremyev Vladimir Boginski and Eduardo Pasiliao. 2014. Exact identification of critical nodes in sparse networks via new compact formulations. Optimization Letters 8 (04 2014).","DOI":"10.1007\/s11590-013-0666-x"},{"key":"e_1_3_3_1_10_2","unstructured":"Frederik Wenkel Semih Cant\u00fcrk Michael Perlmutter and Guy Wolf. 2024. Towards a General GNN Framework for Combinatorial Optimization. arxiv:https:\/\/arXiv.org\/abs\/2405.20543\u00a0[cs.LG] https:\/\/arxiv.org\/abs\/2405.20543"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"You Xiong Zheng Hu Chang Su Shi-Min Cai and Tao Zhou. 2024. Vital node identification in complex networks based on autoencoder and graph neural network. Applied Soft Computing 163 (2024) 111895.","DOI":"10.1016\/j.asoc.2024.111895"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Michalis Yannakakis. 1981. Node-Deletion Problems on Bipartite Graphs. SIAM J. Comput. 10 2 (1981) 310\u2013327.","DOI":"10.1137\/0210022"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"En-Yu Yu Yue-Ping Wang Yan Fu Duan-Bing Chen and Mei Xie. 2020. Identifying critical nodes in complex networks via graph convolutional networks. Knowledge-Based Systems 198 (2020) 105893.","DOI":"10.1016\/j.knosys.2020.105893"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Wayne\u00a0W. Zachary. 1977. An Information Flow Model for Conflict and Fission in Small Groups. Journal of Anthropological Research 33 4 (1977) 452\u2013473.","DOI":"10.1086\/jar.33.4.3629752"}],"event":{"name":"SETN 2024: 13th Hellenic Conference on Artificial Intelligence","acronym":"SETN 2024","location":"Piraeus Greece"},"container-title":["Proceedings of the 13th Hellenic Conference on Artificial Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3688671.3688752","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3688671.3688752","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T19:06:19Z","timestamp":1760987179000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3688671.3688752"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,11]]},"references-count":13,"alternative-id":["10.1145\/3688671.3688752","10.1145\/3688671"],"URL":"https:\/\/doi.org\/10.1145\/3688671.3688752","relation":{},"subject":[],"published":{"date-parts":[[2024,9,11]]},"assertion":[{"value":"2024-12-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}