{"id":"https://openalex.org/W3158196591","doi":"https://doi.org/10.1007/s41019-021-00155-3","title":"Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art","display_name":"Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art","publication_year":2021,"publication_date":"2021-04-28","ids":{"openalex":"https://openalex.org/W3158196591","doi":"https://doi.org/10.1007/s41019-021-00155-3","mag":"3158196591"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-021-00155-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00155-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00155-3.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00155-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009888316","display_name":"Y\u00fcn Peng","orcid":"https://orcid.org/0000-0001-6358-2333"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yun Peng","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, DLB 626, Level 6, David C. Lam Building, Shaw Campus, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, DLB 626, Level 6, David C. Lam Building, Shaw Campus, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052275926","display_name":"Byron Choi","orcid":"https://orcid.org/0000-0002-8381-336X"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Byron Choi","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, DLB 626, Level 6, David C. Lam Building, Shaw Campus, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, DLB 626, Level 6, David C. Lam Building, Shaw Campus, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, DLB 626, Level 6, David C. Lam Building, Shaw Campus, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, DLB 626, Level 6, David C. Lam Building, Shaw Campus, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009888316"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":8.2599,"has_fulltext":true,"cited_by_count":81,"citation_normalized_percentile":{"value":0.97981021,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"6","issue":"2","first_page":"119","last_page":"141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.972100019454956,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7506985664367676},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6254063844680786},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5024065971374512},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5009555816650391},{"id":"https://openalex.org/keywords/autoregressive-model","display_name":"Autoregressive model","score":0.42484188079833984},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42384809255599976},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.42147812247276306},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14572417736053467}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7506985664367676},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6254063844680786},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5024065971374512},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5009555816650391},{"id":"https://openalex.org/C159877910","wikidata":"https://www.wikidata.org/wiki/Q2202883","display_name":"Autoregressive model","level":2,"score":0.42484188079833984},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42384809255599976},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.42147812247276306},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14572417736053467},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41019-021-00155-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00155-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00155-3.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41019-021-00155-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00155-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00155-3.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3158196591.pdf","grobid_xml":"https://content.openalex.org/works/W3158196591.grobid-xml"},"referenced_works_count":89,"referenced_works":["https://openalex.org/W569478347","https://openalex.org/W950821216","https://openalex.org/W1597286183","https://openalex.org/W1721195207","https://openalex.org/W1888005072","https://openalex.org/W1985123706","https://openalex.org/W2008857988","https://openalex.org/W2015120014","https://openalex.org/W2059222268","https://openalex.org/W2061901927","https://openalex.org/W2081254453","https://openalex.org/W2090891622","https://openalex.org/W2117666205","https://openalex.org/W2121863487","https://openalex.org/W2132991500","https://openalex.org/W2145339207","https://openalex.org/W2145658888","https://openalex.org/W2154851992","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2426237696","https://openalex.org/W2468480579","https://openalex.org/W2507756961","https://openalex.org/W2509893387","https://openalex.org/W2519887557","https://openalex.org/W2604308046","https://openalex.org/W2607500032","https://openalex.org/W2624431344","https://openalex.org/W2788614083","https://openalex.org/W2805798351","https://openalex.org/W2808867307","https://openalex.org/W2887603607","https://openalex.org/W2890703109","https://openalex.org/W2891230096","https://openalex.org/W2901159074","https://openalex.org/W2906943923","https://openalex.org/W2912555327","https://openalex.org/W2914721378","https://openalex.org/W2919364174","https://openalex.org/W2920703887","https://openalex.org/W2931335216","https://openalex.org/W2946061017","https://openalex.org/W2948433391","https://openalex.org/W2950133940","https://openalex.org/W2950303488","https://openalex.org/W2951063632","https://openalex.org/W2951430899","https://openalex.org/W2951626691","https://openalex.org/W2952448092","https://openalex.org/W2953812218","https://openalex.org/W2962756421","https://openalex.org/W2962975498","https://openalex.org/W2963224980","https://openalex.org/W2963341956","https://openalex.org/W2963382544","https://openalex.org/W2963460103","https://openalex.org/W2963512530","https://openalex.org/W2963649844","https://openalex.org/W2963819570","https://openalex.org/W2964040729","https://openalex.org/W2964113829","https://openalex.org/W2964418074","https://openalex.org/W2965096954","https://openalex.org/W2966153325","https://openalex.org/W2971865858","https://openalex.org/W2977707586","https://openalex.org/W2983178467","https://openalex.org/W2996204157","https://openalex.org/W2997001386","https://openalex.org/W3004998288","https://openalex.org/W3006129586","https://openalex.org/W3008903937","https://openalex.org/W3009304813","https://openalex.org/W3010642661","https://openalex.org/W3022208364","https://openalex.org/W3037471945","https://openalex.org/W3047863327","https://openalex.org/W3098702884","https://openalex.org/W3102554291","https://openalex.org/W3104097132","https://openalex.org/W3104717349","https://openalex.org/W3105705953","https://openalex.org/W3208212987","https://openalex.org/W4210257598","https://openalex.org/W4211169459","https://openalex.org/W6600747211","https://openalex.org/W6605475740","https://openalex.org/W6631448583","https://openalex.org/W6815235507"],"related_works":["https://openalex.org/W2171218219","https://openalex.org/W2081900870","https://openalex.org/W1972271943","https://openalex.org/W2150410159","https://openalex.org/W3150905897","https://openalex.org/W4327525404","https://openalex.org/W4287185323","https://openalex.org/W1520183331","https://openalex.org/W2099889858","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Abstract":[0],"Graphs":[1],"have":[2,47,177],"been":[3],"widely":[4],"used":[5,289],"to":[6,59,91,151,283,290],"represent":[7],"complex":[8],"data":[9,26],"in":[10,103,222],"many":[11],"applications,":[12],"such":[13,259],"as":[14,260],"e-commerce,":[15],"social":[16],"networks,":[17],"and":[18,21,122,181,210],"bioinformatics.":[19],"Efficient":[20],"effective":[22],"analysis":[23,35],"of":[24,54,99,132,136,169,172,186,190,235,241,244,301,304],"graph":[25,34,75,119,127,306],"is":[27,74,182,288],"important":[28],"for":[29,109,197,218],"graph-based":[30,61],"applications.":[31],"However,":[32],"most":[33],"tasks":[36],"are":[37,43,157],"combinatorial":[38],"optimization":[39],"(CO)":[40],"problems,":[41],"which":[42,78,143,287],"NP-hard.":[44],"Recent":[45],"studies":[46,303],"focused":[48],"a":[49,216,219,229,239,242,267,280,298],"lot":[50],"on":[51,147,316],"the":[52,68,80,93,97,100,104,110,130,133,134,137,148,167,170,173,187,192,198,233,245,254,305],"potential":[53],"using":[55,96,256],"machine":[56,89],"learning":[57,90,124,131,165,168,188],"(ML)":[58],"solve":[60,92],"CO":[62,94,149,155,193,220,246,308],"problems.":[63,194],"Most":[64],"recent":[65,302],"methods":[66,121,209,214,264],"follow":[67],"two-stage":[69],"framework.":[70],"The":[71,85,107,154,195,248,310],"first":[72,105,111],"stage":[73,87,112,200],"representation":[76],"learning,":[77],"embeds":[79],"graphs":[81,101,138,174],"into":[82,116,205],"low-dimension":[83],"vectors.":[84],"second":[86,199],"uses":[88],"problems":[95,150,156],"embeddings":[98,135,171],"learned":[102],"stage.":[106],"works":[108,196],"can":[113,201,250],"be":[114,152,203,251],"classified":[115,204],"two":[117,206],"categories,":[118,207],"embedding":[120,128],"end-to-end":[123,164],"methods.":[125,212,309],"For":[126,163],"methods,":[129,166],"has":[139],"its":[140,178,291],"own":[141,179],"objective,":[142],"may":[144],"not":[145,176],"rely":[146],"solved.":[153],"solved":[158],"by":[159,271],"independent":[160],"downstream":[161],"tasks.":[162],"does":[175],"objective":[180],"an":[183,276],"intermediate":[184],"step":[185,270],"procedure":[189],"solving":[191],"also":[202],"non-autoregressive":[208,226],"autoregressive":[211,277],"Non-autoregressive":[213],"predict":[215],"solution":[217,243,249,269],"problem":[221],"one":[223],"shot.":[224],"A":[225],"method":[227,278],"predicts":[228,279],"matrix":[230,255],"that":[231],"denotes":[232],"probability":[234],"each":[236,274],"node/edge":[237,281],"being":[238],"part":[240],"problem.":[247],"computed":[252],"from":[253],"search":[257],"heuristics":[258],"beam":[261],"search.":[262],"Autoregressive":[263],"iteratively":[265],"extend":[266],"partial":[268,285],"step.":[272],"At":[273],"step,":[275],"conditioned":[282],"current":[284],"solution,":[286],"extension.":[292],"In":[293],"this":[294],"survey,":[295],"we":[296],"provide":[297],"thorough":[299],"overview":[300],"learning-based":[307],"survey":[311],"ends":[312],"with":[313],"several":[314],"remarks":[315],"future":[317],"research":[318],"directions.":[319]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}