{"id":"https://openalex.org/W4402352631","doi":"https://doi.org/10.1109/ijcnn60899.2024.10650713","title":"Addressing Over-Squashing in GNNs with Graph Rewiring and Ordered Neurons","display_name":"Addressing Over-Squashing in GNNs with Graph Rewiring and Ordered Neurons","publication_year":2024,"publication_date":"2024-06-30","ids":{"openalex":"https://openalex.org/W4402352631","doi":"https://doi.org/10.1109/ijcnn60899.2024.10650713"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn60899.2024.10650713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn60899.2024.10650713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Joint Conference on Neural Networks (IJCNN)","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/A5100348617","display_name":"Hao Li","orcid":"https://orcid.org/0000-0002-6294-6761"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Li","raw_affiliation_strings":["Beihang University,Sino-French Engineer School,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,Sino-French Engineer School,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092339687","display_name":"Chen Li","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Li","raw_affiliation_strings":["Beihang University,School of Computer Science and Engineering,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Computer Science and Engineering,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100716809","display_name":"Jianfei Zhang","orcid":"https://orcid.org/0000-0003-3432-7637"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfei Zhang","raw_affiliation_strings":["Beihang University,School of Computer Science and Engineering,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Computer Science and Engineering,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100627876","display_name":"Yuanxin Ouyang","orcid":"https://orcid.org/0000-0002-8687-9129"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanxin Ouyang","raw_affiliation_strings":["Beihang University,School of Computer Science and Engineering,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Computer Science and Engineering,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055420596","display_name":"Wenge Rong","orcid":"https://orcid.org/0000-0002-4229-7215"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenge Rong","raw_affiliation_strings":["Beihang University,School of Computer Science and Engineering,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Computer Science and Engineering,China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100348617"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.9868,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80179235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T10320","display_name":"Neural Networks and Applications","score":0.9959999918937683,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.992900013923645,"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/computer-science","display_name":"Computer science","score":0.6557361483573914},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5148752927780151},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3766426146030426},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24525216221809387}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6557361483573914},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5148752927780151},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3766426146030426},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24525216221809387}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn60899.2024.10650713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn60899.2024.10650713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Zero hunger","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/2"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W100944330","https://openalex.org/W2084751542","https://openalex.org/W2130354913","https://openalex.org/W2155461593","https://openalex.org/W2156286761","https://openalex.org/W2602856279","https://openalex.org/W2805516822","https://openalex.org/W2913668833","https://openalex.org/W2964051675","https://openalex.org/W3042313988","https://openalex.org/W3136305959","https://openalex.org/W3166372986","https://openalex.org/W3208506679","https://openalex.org/W4224317449","https://openalex.org/W4230962939","https://openalex.org/W4308216162","https://openalex.org/W4319453689","https://openalex.org/W4320814985","https://openalex.org/W4389098833","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6754880608","https://openalex.org/W6754929296","https://openalex.org/W6766892243","https://openalex.org/W6779733120","https://openalex.org/W6804531267","https://openalex.org/W6839226805","https://openalex.org/W6846335507","https://openalex.org/W6846911469","https://openalex.org/W6849530834","https://openalex.org/W6849891955"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Most":[0],"graph":[1,9,59,80,91,126,134],"neural":[2,92],"networks":[3,93],"(GNNs)":[4],"are":[5],"used":[6],"to":[7,24,45,65],"learn":[8],"representation":[10],"by":[11,112],"the":[12,25,39,98],"message":[13,49],"passing":[14,50],"paradigm.":[15],"Recent":[16],"works":[17],"revealed":[18],"that":[19,120],"under":[20],"this":[21,67,70],"paradigm,":[22,51],"due":[23],"problem":[26],"of":[27,30,41,133],"rapid":[28],"expansion":[29],"neighbors,":[31],"GNNs":[32],"can":[33],"not":[34],"efficiently":[35],"extract":[36],"or":[37],"acquire":[38],"information":[40,111],"distant":[42,101],"nodes,":[43],"referred":[44],"as":[46],"over-squashing.":[47],"For":[48],"over-squashing":[52],"is":[53],"an":[54],"inherent":[55],"problem,":[56],"and":[57,87,103,108],"several":[58],"rewiring":[60,81,127],"methods":[61,128],"have":[62],"been":[63],"proposed":[64,122],"address":[66],"problem.":[68],"In":[69],"work,":[71],"we":[72],"propose":[73],"a":[74,130],"more":[75],"efficient":[76],"method":[77,96,123],"based":[78],"on":[79],"with":[82,100],"node-to-node":[83],"distance":[84],"relationships":[85],"(NNDR)":[86],"ordered":[88],"neurons":[89],"for":[90],"(O-GNN).":[94],"Our":[95],"strengthens":[97],"interactions":[99],"nodes":[102],"uniquely":[104],"differentiates":[105],"between":[106],"neighbor":[107],"long-distance":[109],"node":[110],"ordering":[113],"their":[114],"representations":[115],"hierarchically.":[116],"Extensive":[117],"experiments":[118],"confirm":[119],"our":[121],"outperforms":[124],"existing":[125],"across":[129],"diverse":[131],"range":[132],"classification":[135],"tasks.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2025-10-10T00:00:00"}