{"id":"https://openalex.org/W7116065685","doi":"https://doi.org/10.1145/3785475","title":"A Survey of Deep Graph Learning under Distribution Shifts: From Graph Out-of-Distribution Generalization to Adaptation","display_name":"A Survey of Deep Graph Learning under Distribution Shifts: From Graph Out-of-Distribution Generalization to Adaptation","publication_year":2025,"publication_date":"2025-12-19","ids":{"openalex":"https://openalex.org/W7116065685","doi":"https://doi.org/10.1145/3785475"},"language":"en","primary_location":{"id":"doi:10.1145/3785475","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3785475","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-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":null,"display_name":"Kexin Zhang","orcid":"https://orcid.org/0000-0003-2678-8556"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kexin Zhang","raw_affiliation_strings":["Northwestern University, Evanston, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0003-2678-8556","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, Illinois, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shuhan Liu","orcid":"https://orcid.org/0009-0001-5774-8672"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuhan Liu","raw_affiliation_strings":["Northwestern University, Evanston, Illinois, USA"],"raw_orcid":"https://orcid.org/0009-0001-5774-8672","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, Illinois, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Song Wang","orcid":"https://orcid.org/0000-0003-1273-7694"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Song Wang","raw_affiliation_strings":["University of Virginia, Charlottesville, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0003-1273-7694","affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, Virginia, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Weili Shi","orcid":"https://orcid.org/0000-0002-9907-2009"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weili Shi","raw_affiliation_strings":["University of Virginia, Charlottesville, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-9907-2009","affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, Virginia, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chen Chen","orcid":"https://orcid.org/0000-0002-7099-7905"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Chen","raw_affiliation_strings":["University of Virginia, Charlottesville, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-7099-7905","affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, Virginia, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Pan Li","orcid":"https://orcid.org/0000-0003-3742-0845"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pan Li","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia, USA"],"raw_orcid":"https://orcid.org/0000-0003-3742-0845","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sheng Li","orcid":"https://orcid.org/0000-0003-1205-8632"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheng Li","raw_affiliation_strings":["University of Virginia, Charlottesville, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0003-1205-8632","affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, Virginia, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jundong Li","orcid":"https://orcid.org/0000-0002-1878-817X"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jundong Li","raw_affiliation_strings":["University of Virginia, Charlottesville, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-1878-817X","affiliations":[{"raw_affiliation_string":"University of Virginia, Charlottesville, Virginia, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kaize Ding","orcid":"https://orcid.org/0000-0001-6684-6752"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaize Ding","raw_affiliation_strings":["Northwestern University, Evanston, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0001-6684-6752","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, Illinois, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":5.7171,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96344856,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"20","issue":"2","first_page":"1","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9758999943733215,"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.9758999943733215,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.008299999870359898,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.002400000113993883,"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/categorization","display_name":"Categorization","score":0.6207000017166138},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6043000221252441},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.3393999934196472},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.298799991607666},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.28519999980926514},{"id":"https://openalex.org/keywords/domain-adaptation","display_name":"Domain adaptation","score":0.27399998903274536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7074000239372253},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.6207000017166138},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6043000221252441},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47769999504089355},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47600001096725464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44929999113082886},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3393999934196472},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30889999866485596},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.28519999980926514},{"id":"https://openalex.org/C2776434776","wikidata":"https://www.wikidata.org/wiki/Q19246213","display_name":"Domain adaptation","level":3,"score":0.27399998903274536},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C119043178","wikidata":"https://www.wikidata.org/wiki/Q320723","display_name":"Covariate","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.2549000084400177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3785475","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3785475","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7584351301193237}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2964184826","https://openalex.org/W2994506732","https://openalex.org/W3003874400","https://openalex.org/W3033623365","https://openalex.org/W3135588948","https://openalex.org/W3203166992","https://openalex.org/W3215602976","https://openalex.org/W4288066793","https://openalex.org/W4362714312","https://openalex.org/W4382568066","https://openalex.org/W4391125483","https://openalex.org/W4401863428"],"related_works":[],"abstract_inverted_index":{"Distribution":[0],"shifts":[1,25,121,130],"on":[2,49,68],"graphs\u2014the":[3],"discrepancies":[4],"in":[5,21,47,160,169,192],"data":[6],"distribution":[7,58,86,120],"between":[8],"training":[9],"and":[10,18,78,103,115,131,153,184],"employing":[11],"a":[12,45,136,144,199],"graph":[13,36,50,83,96,100,105,125],"machine":[14,37,51],"learning":[15,52,84],"model\u2014are":[16],"ubiquitous":[17],"often":[19],"unavoidable":[20],"real-world":[22],"applications.":[23],"These":[24],"may":[26],"severely":[27],"deteriorate":[28],"model":[29],"performance,":[30],"posing":[31],"significant":[32],"challenges":[33,187],"for":[34],"reliable":[35],"learning.":[38],"In":[39],"recent":[40],"years,":[41],"there":[42],"has":[43],"been":[44],"surge":[46],"research":[48,171,182],"specifically":[53],"designed":[54],"to":[55,61,64,173,188],"tackle":[56],"such":[57,127],"shifts,":[59],"aiming":[60],"train":[62],"models":[63],"achieve":[65],"satisfactory":[66],"performance":[67],"Out-of-Distribution":[69],"(OOD)":[70],"test":[71],"data.":[72],"This":[73],"survey":[74],"provides":[75],"an":[76],"up-to-date":[77],"forward-looking":[79],"review":[80],"of":[81,119,139],"deep":[82],"under":[85],"shifts.":[87,133],"We":[88,108,163],"categorize":[89],"the":[90,113,140,157,185],"field":[91],"into":[92,151],"three":[93],"primary":[94],"scenarios:":[95],"OOD":[97,101,106],"generalization,":[98],"training-time":[99],"adaptation,":[102],"test-time":[104],"adaptation.":[107],"begin":[109],"by":[110],"formally":[111],"formulating":[112],"problems":[114],"discussing":[116],"various":[117],"types":[118],"that":[122,147],"can":[123],"affect":[124],"learning,":[126],"as":[128],"covariate":[129],"concept":[132],"To":[134],"provide":[135,198],"structured":[137],"understanding":[138],"literature,":[141],"we":[142,178,197],"introduce":[143],"systematic":[145],"taxonomy":[146],"classifies":[148],"existing":[149],"methods":[150],"model-centric":[152],"data-centric":[154],"approaches,":[155],"investigating":[156],"techniques":[158],"used":[159,167],"each":[161],"category.":[162],"also":[164],"summarize":[165],"commonly":[166],"datasets":[168],"this":[170,193],"area":[172],"facilitate":[174],"further":[175,190],"investigation.":[176],"Finally,":[177],"point":[179],"out":[180],"promising":[181],"directions":[183],"corresponding":[186],"encourage":[189],"study":[191],"vital":[194],"domain.":[195],"Additionally,":[196],"continuously":[200],"updated":[201],"reading":[202],"list":[203],"at":[204],"https://github.com/kaize0409/Awesome-Graph-OOD":[205],".":[206]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-12-19T00:00:00"}