{"id":"https://openalex.org/W4387785448","doi":"https://doi.org/10.1109/ispa58351.2023.10278690","title":"Finding Hamiltonian Cycles with Graph Neural Networks","display_name":"Finding Hamiltonian Cycles with Graph Neural Networks","publication_year":2023,"publication_date":"2023-09-18","ids":{"openalex":"https://openalex.org/W4387785448","doi":"https://doi.org/10.1109/ispa58351.2023.10278690"},"language":"en","primary_location":{"id":"doi:10.1109/ispa58351.2023.10278690","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ispa58351.2023.10278690","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Symposium on Image and Signal Processing and Analysis (ISPA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057842079","display_name":"Filip Bosni\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":true,"raw_author_name":"Filip Bosni\u0107","raw_affiliation_strings":["University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia"],"raw_orcid":"https://orcid.org/0000-0003-4888-5912","affiliations":[{"raw_affiliation_string":"University of Zagreb,Faculty of Electrical Engineering and Computing,Zagreb,Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000633958","display_name":"Mile \u0160iki\u0107","orcid":"https://orcid.org/0000-0002-8370-0891"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I66068411","display_name":"Genome Institute of Singapore","ror":"https://ror.org/05k8wg936","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I2801752549","https://openalex.org/I66068411"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mile \u0160iki\u0107","raw_affiliation_strings":["Genome Institute of Singapore, A*STAR,Laboratory of AI in Genomics,Singapore","Laboratory of AI in Genomics, Genome Institute of Singapore, A*STAR, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-8370-0891","affiliations":[{"raw_affiliation_string":"Genome Institute of Singapore, A*STAR,Laboratory of AI in Genomics,Singapore","institution_ids":["https://openalex.org/I66068411","https://openalex.org/I115228651"]},{"raw_affiliation_string":"Laboratory of AI in Genomics, Genome Institute of Singapore, A*STAR, Singapore","institution_ids":["https://openalex.org/I66068411","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057842079"],"corresponding_institution_ids":["https://openalex.org/I181343428"],"apc_list":null,"apc_paid":null,"fwci":0.0926,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.35242054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"70","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7452042698860168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7420421838760376},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6815624237060547},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5700202584266663},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4988374710083008},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46323415637016296},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4623687267303467},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4248276650905609},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.41927197575569153},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4073888957500458},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38340094685554504}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7452042698860168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7420421838760376},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6815624237060547},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5700202584266663},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4988374710083008},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46323415637016296},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4623687267303467},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4248276650905609},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.41927197575569153},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4073888957500458},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38340094685554504},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispa58351.2023.10278690","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ispa58351.2023.10278690","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Symposium on Image and Signal Processing and Analysis (ISPA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1497858871","https://openalex.org/W1968419853","https://openalex.org/W1970822112","https://openalex.org/W1999355997","https://openalex.org/W2037069087","https://openalex.org/W2085719367","https://openalex.org/W2092852224","https://openalex.org/W2114133992","https://openalex.org/W2120141762","https://openalex.org/W2156104322","https://openalex.org/W2558748708","https://openalex.org/W2607264901","https://openalex.org/W2896581360","https://openalex.org/W2899771611","https://openalex.org/W2913668833","https://openalex.org/W2951846985","https://openalex.org/W2998057994","https://openalex.org/W3005187920","https://openalex.org/W3042374389","https://openalex.org/W3047863327","https://openalex.org/W3091506611","https://openalex.org/W3099139276","https://openalex.org/W3134315323","https://openalex.org/W3135302029","https://openalex.org/W3152893301","https://openalex.org/W3158330599","https://openalex.org/W3164465449","https://openalex.org/W3188522200","https://openalex.org/W4287601020","https://openalex.org/W4288558705","https://openalex.org/W4292947911","https://openalex.org/W4297733535","https://openalex.org/W4385764426","https://openalex.org/W6736685754","https://openalex.org/W6761602128"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W4312926500","https://openalex.org/W2041180560"],"abstract_inverted_index":{"We":[0],"train":[1,59],"a":[2,17,32,53,63],"small":[3],"message-passing":[4],"graph":[5,133],"neural":[6,64],"network":[7,82],"to":[8,41,85,121,131],"predict":[9],"Hamiltonian":[10],"cycles":[11],"on":[12,31,94,107,140],"Erdos-Renyl":[13],"random":[14],"graphs":[15,141],"in":[16,48],"critical":[18],"regime.":[19],"It":[20],"outperforms":[21],"existing":[22,119],"hand-crafted":[23],"heuristics":[24],"after":[25],"about":[26],"2.5":[27],"hours":[28],"of":[29,51,88],"training":[30,89,113],"single":[33],"GPU.":[34],"Our":[35],"findings":[36],"encourage":[37],"an":[38,118],"alternative":[39],"approach":[40],"solving":[42],"computationally":[43],"demanding":[44],"(NP-hard)":[45],"problems":[46],"arising":[47],"practice.":[49],"Instead":[50],"devising":[52],"heuristic":[54],"by":[55],"hand,":[56],"one":[57],"can":[58,83],"it":[60,71],"end-to-end":[61],"using":[62,104],"network.":[65],"This":[66],"has":[67],"several":[68],"advantages.":[69],"Firstly,":[70],"is":[72,102],"relatively":[73],"quick":[74],"and":[75,135],"requires":[76],"little":[77],"problem-specific":[78],"knowledge.":[79],"Secondly,":[80],"the":[81,86,92,95,123,127,144],"adjust":[84],"distribution":[87],"samples,":[90],"improving":[91],"performance":[93,138],"most":[96],"relevant":[97],"problem":[98,110],"instances.":[99],"The":[100],"model":[101,128],"trained":[103],"supervised":[105],"learning":[106],"artificially":[108],"created":[109],"instances;":[111],"this":[112],"procedure":[114],"does":[115],"not":[116],"use":[117],"solver":[120],"produce":[122],"super-vised":[124],"signal.":[125],"Finally,":[126],"generalizes":[129],"well":[130],"larger":[132],"sizes":[134],"retains":[136],"reasonable":[137],"even":[139],"eight":[142],"times":[143],"original":[145],"size.":[146]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}