{"id":"https://openalex.org/W4414359910","doi":"https://doi.org/10.24963/ijcai.2025/722","title":"All Roads Lead to Rome: Exploring Edge Distribution Shifts for Heterophilic Graph Learning","display_name":"All Roads Lead to Rome: Exploring Edge Distribution Shifts for Heterophilic Graph Learning","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359910","doi":"https://doi.org/10.24963/ijcai.2025/722"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/722","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","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/A5100364982","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-8448-8570"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108051852","display_name":"Changqin Huang","orcid":"https://orcid.org/0000-0003-1371-2608"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changqin Huang","raw_affiliation_strings":["College of Education, Zhejiang University","Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Education, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100351382","display_name":"Ming Li","orcid":"https://orcid.org/0000-0002-1218-2804"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Li","raw_affiliation_strings":["Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Key Laboratory of Intelligent Education Technology and Application, Zhejiang Normal University","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tingyi Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingyi Cai","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang Normal University","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111404101","display_name":"Zheng Zheng","orcid":"https://orcid.org/0000-0002-5271-9215"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhonglong Zheng","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang Normal University","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072380374","display_name":"Xiaodi Huang","orcid":"https://orcid.org/0000-0002-6084-1851"},"institutions":[{"id":"https://openalex.org/I153230381","display_name":"Charles Sturt University","ror":"https://ror.org/00wfvh315","country_code":"AU","type":"education","lineage":["https://openalex.org/I153230381"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaodi Huang","raw_affiliation_strings":["School of Computing Mathematics and Engineering, Charles Sturt University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Mathematics and Engineering, Charles Sturt University","institution_ids":["https://openalex.org/I153230381"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100364982"],"corresponding_institution_ids":["https://openalex.org/I135237710"],"apc_list":null,"apc_paid":null,"fwci":1.8427,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89097392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"6487","last_page":"6495"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.988099992275238,"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.988099992275238,"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.9542999863624573,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9384999871253967,"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/inference","display_name":"Inference","score":0.6237000226974487},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5716000199317932},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4973999857902527},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4812999963760376},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4593999981880188},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.45660001039505005},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.3416000008583069}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6276000142097473},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6237000226974487},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5716000199317932},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5065000057220459},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4973999857902527},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4925999939441681},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4812999963760376},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.45660001039505005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38690000772476196},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3012999892234802},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.28999999165534973},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.25609999895095825},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/722","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Heterophilic":[0],"graph":[1,124],"neural":[2],"networks":[3],"(GNNs)":[4],"have":[5],"gained":[6],"prominence":[7],"for":[8,88],"their":[9],"ability":[10],"to":[11,30,43],"learn":[12],"effective":[13,83],"representations":[14],"in":[15],"graphs":[16],"with":[17,36,169],"diverse,":[18],"attribute-aware":[19],"relationships.":[20],"While":[21],"existing":[22],"methods":[23],"leverage":[24],"attribute":[25,54,70,139],"inference":[26,71],"during":[27],"message":[28],"passing":[29],"improve":[31],"performance,":[32],"they":[33],"often":[34],"struggle":[35],"challenging":[37],"heterophilic":[38,98,163],"graphs.":[39],"This":[40,60,101],"is":[41],"due":[42],"edge":[44,69,99,138],"distribution":[45],"shifts":[46],"introduced":[47],"by":[48,127],"diverse":[49,112],"connection":[50],"patterns,":[51],"which":[52],"blur":[53],"distinctions":[55],"and":[56,97,107],"undermine":[57],"message-passing":[58],"stability.":[59],"paper":[61],"introduces":[62,79],"H\u2082OGNN,":[63],"a":[64,80],"novel":[65],"framework":[66],"that":[67,120,151],"reframes":[68],"as":[72],"an":[73],"out-of-distribution":[74],"(OOD)":[75],"detection":[76],"problem.":[77],"H\u2082OGNN":[78,121,152],"simple":[81],"yet":[82],"symbolic":[84],"energy":[85],"regularization":[86],"approach":[87],"OOD":[89],"learning,":[90],"ensuring":[91],"robust":[92],"classification":[93],"boundaries":[94],"between":[95],"homophilic":[96],"attributes.":[100],"design":[102],"significantly":[103],"improves":[104],"the":[105,123],"stability":[106],"reliability":[108],"of":[109],"GNNs":[110],"across":[111],"connectivity":[113],"patterns.":[114],"Through":[115],"theoretical":[116],"analysis,":[117],"we":[118],"show":[119],"addresses":[122],"denoising":[125],"problem":[126],"going":[128],"beyond":[129],"feature":[130],"smoothing,":[131],"offering":[132],"deeper":[133],"insights":[134],"into":[135],"how":[136],"precise":[137],"identification":[140],"boosts":[141],"model":[142],"performance.":[143],"Extensive":[144],"experiments":[145],"on":[146,167],"nine":[147],"benchmark":[148],"datasets":[149,168],"demonstrate":[150],"not":[153],"only":[154],"achieves":[155],"state-of-the-art":[156],"performance":[157],"but":[158],"also":[159],"consistently":[160],"outperforms":[161],"other":[162],"GNN":[164],"frameworks,":[165],"particularly":[166],"high":[170],"heterophily.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-30T09:04:40.226872","created_date":"2025-10-10T00:00:00"}