{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T16:07:04Z","timestamp":1771258024087,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,8,14]],"date-time":"2022-08-14T00:00:00Z","timestamp":1660435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/M01326X\/1, EP\/V015605\/1, EP\/P020720\/1"],"award-info":[{"award-number":["EP\/M01326X\/1, EP\/V015605\/1, EP\/P020720\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,8,14]]},"DOI":"10.1145\/3534678.3539261","type":"proceedings-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T19:06:12Z","timestamp":1660331172000},"page":"565-573","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Core-periphery Partitioning and Quantum Annealing"],"prefix":"10.1145","author":[{"given":"Catherine F.","family":"Higham","sequence":"first","affiliation":[{"name":"University of Glasgow, Glasgow, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Desmond J.","family":"Higham","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Tudisco","sequence":"additional","affiliation":[{"name":"Gran Sasso Science Institute, L'Aquila, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_3_2_2_2_1","unstructured":"Vladimir Batagelj and Andrej Mrvar. 2006. Pajek datasets. http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/."},{"key":"e_1_3_2_2_3_1","volume-title":"Garnett (Eds.)","volume":"31","author":"Benson Austin R","year":"2018","unstructured":"Austin R Benson and Jon Kleinberg. 2018. Found Graph Data and Planted Vertex Covers. 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\/2018\/file\/afd4836712c5e77550897e25711e1d96-Paper.pdf"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(99)00019-2"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2010.08.002"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-018-1357-8"},{"key":"e_1_3_2_2_7_1","unstructured":"Y. Choe B. H. McCormick and W. Koh. 2004. Network connectivity analysis on the temporally augmented C. elegans web: A pilot study. Vol. 30 921.9 (2004)."},{"key":"e_1_3_2_2_8_1","volume-title":"Graph Partitioning into Hamiltonian Subgraphs on a Quantum Annealer. arXiv:2104.09503","author":"Cocchi Eugenio","year":"2021","unstructured":"Eugenio Cocchi, Edoardo Tignone, and Davide Vodola. 2021. Graph Partitioning into Hamiltonian Subgraphs on a Quantum Annealer. arXiv:2104.09503 (2021)."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00313-6"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnt016"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1017\/S095679251600022X"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_2_13_1","volume-title":"Knight","author":"Estrada Ernesto","year":"2015","unstructured":"Ernesto Estrada and Philip A. Knight. 2015. A First Course in Network Theory .Oxford University Press."},{"key":"e_1_3_2_2_14_1","volume-title":"Symmetry","volume":"12","author":"Fasino Dario","year":"2020","unstructured":"Dario Fasino and Franca Rinaldi. 2020. A Fast and Exact Greedy Algorithm for the Core--Periphery Problem. Symmetry , Vol. 12, 1 (2020)."},{"key":"e_1_3_2_2_15_1","volume-title":"Science Advances","volume":"7","author":"Gallagher Ryan J.","year":"2021","unstructured":"Ryan J. Gallagher, Jean-Gabriel Young, and Brooke Foucault Welles. 2021. A clarified typology of core-periphery structure in networks. Science Advances , Vol. 7, 12 (2021), eabc9800."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525903001067"},{"key":"e_1_3_2_2_18_1","volume-title":"Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models. 4OR","author":"Glover Fred W.","year":"2019","unstructured":"Fred W. Glover, Gary A. Kochenberger, and Yu Du. 2019. Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models. 4OR , Vol. 17, 4 (2019), 335--371."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2006.04.026"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.046111"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1746"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms10168"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2014.00005"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.01.024"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"e_1_3_2_2_27_1","volume-title":"Scientific Reports","volume":"11","author":"Papachristou Marios","year":"2021","unstructured":"Marios Papachristou. 2021. Sublinear Domination and Core-Periphery Networks. Scientific Reports , Vol. 11 (2021)."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1130046"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450035"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1183558"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.032803"}],"event":{"name":"KDD '22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Washington DC USA","acronym":"KDD '22","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 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539261","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534678.3539261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:59:59Z","timestamp":1750186799000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534678.3539261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,14]]},"references-count":31,"alternative-id":["10.1145\/3534678.3539261","10.1145\/3534678"],"URL":"https:\/\/doi.org\/10.1145\/3534678.3539261","relation":{},"subject":[],"published":{"date-parts":[[2022,8,14]]},"assertion":[{"value":"2022-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}