{"id":"https://openalex.org/W4416109922","doi":"https://doi.org/10.1145/3775057","title":"Global Structure-aware and Feature-augmented Graph Neural Network for Heterophilic Graphs","display_name":"Global Structure-aware and Feature-augmented Graph Neural Network for Heterophilic Graphs","publication_year":2025,"publication_date":"2025-11-11","ids":{"openalex":"https://openalex.org/W4416109922","doi":"https://doi.org/10.1145/3775057"},"language":"en","primary_location":{"id":"doi:10.1145/3775057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3775057","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","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":"https://openalex.org/A5070123769","display_name":"Huijie Liu","orcid":"https://orcid.org/0000-0002-6090-9895"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huijie Liu","raw_affiliation_strings":["School of Artificial Intelligence and Data Science, University of Science and Technology of China, Hefei, China","School of Artificial Intelligence and Data Science, University of Science and Technology of China, China"],"raw_orcid":"https://orcid.org/0000-0002-6090-9895","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Data Science, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Artificial Intelligence and Data Science, University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047524241","display_name":"Shulan Ruan","orcid":"https://orcid.org/0000-0001-7466-8909"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shulan Ruan","raw_affiliation_strings":["Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","Shenzhen International Graduate School, Tsinghua University, China"],"raw_orcid":"https://orcid.org/0000-0001-7466-8909","affiliations":[{"raw_affiliation_string":"Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Shenzhen International Graduate School, Tsinghua University, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100453156","display_name":"Qi Liu","orcid":"https://orcid.org/0000-0001-6956-5550"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Liu","raw_affiliation_strings":["School of Artificial Intelligence and Data Science, University of Science and Technology of China, Hefei, China","School of Artificial Intelligence and Data Science, University of Science and Technology of China, China"],"raw_orcid":"https://orcid.org/0000-0001-6956-5550","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Data Science, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Artificial Intelligence and Data Science, University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054174049","display_name":"Mingyue Cheng","orcid":"https://orcid.org/0000-0001-9873-7681"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyue Cheng","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","School of Computer Science and Technology, University of Science and Technology of China, China"],"raw_orcid":"https://orcid.org/0000-0001-9873-7681","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085496384","display_name":"Zhenya Huang","orcid":"https://orcid.org/0000-0003-1661-0420"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenya Huang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","School of Computer Science and Technology, University of Science and Technology of China, China"],"raw_orcid":"https://orcid.org/0000-0003-1661-0420","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100345786","display_name":"Yu Liu","orcid":"https://orcid.org/0000-0002-5216-3181"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Liu","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China","Department of Electronic Engineering, Tsinghua University, China"],"raw_orcid":"https://orcid.org/0000-0002-5216-3181","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048237545","display_name":"Enhong Chen","orcid":"https://orcid.org/0000-0002-4835-4102"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enhong Chen","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","School of Computer Science and Technology, University of Science and Technology of China, China"],"raw_orcid":"https://orcid.org/0000-0002-4835-4102","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101509529","display_name":"You He","orcid":"https://orcid.org/0000-0002-6111-340X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"You He","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China","Department of Electronic Engineering, Tsinghua University, China"],"raw_orcid":"https://orcid.org/0000-0002-6111-340X","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.396,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87046738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"44","issue":"2","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9886000156402588,"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.9886000156402588,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.002199999988079071,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.0010000000474974513,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/homophily","display_name":"Homophily","score":0.684499979019165},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5659000277519226},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4925000071525574},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.45419999957084656},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.44269999861717224},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.43320000171661377},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4108999967575073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8392000198364258},{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.684499979019165},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5659000277519226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5180000066757202},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4925000071525574},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.44269999861717224},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.43320000171661377},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4108999967575073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3853999972343445},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.366100013256073},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3377000093460083},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29989999532699585},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.2574999928474426},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3775057","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3775057","pdf_url":null,"source":{"id":"https://openalex.org/S4394735545","display_name":"ACM Transactions on Information Systems","issn_l":"1046-8188","issn":["1046-8188","1558-2868"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2856465700","display_name":null,"funder_award_id":"PA2025IISL0114","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4979207797","display_name":null,"funder_award_id":"2025T180426","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6028509461","display_name":null,"funder_award_id":"62506205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W2097900731","https://openalex.org/W2194775991","https://openalex.org/W2907492528","https://openalex.org/W3128443161","https://openalex.org/W3166257724","https://openalex.org/W3204479763","https://openalex.org/W3210034512","https://openalex.org/W3210856765","https://openalex.org/W3212660021","https://openalex.org/W4226237846","https://openalex.org/W4284692323","https://openalex.org/W4311057500","https://openalex.org/W4320060387","https://openalex.org/W4385567917","https://openalex.org/W4388827060","https://openalex.org/W4389098833","https://openalex.org/W4392192111","https://openalex.org/W4400269519","https://openalex.org/W4402306238","https://openalex.org/W4407564388","https://openalex.org/W4408813337","https://openalex.org/W4409149224","https://openalex.org/W4415796503"],"related_works":[],"abstract_inverted_index":{"Graph":[0,97],"Neural":[1,98],"Networks":[2],"(GNNs)":[3],"have":[4,29],"been":[5],"widely":[6],"used":[7],"across":[8,189,198],"various":[9,190],"fields":[10],"under":[11],"the":[12,39,48,58,62,66,81,87,103,106,114,140,170,185,204],"homophily":[13],"assumption":[14],"that":[15],"connected":[16,25],"nodes":[17,26,72,79,130],"are":[18,209],"similar.":[19],"However,":[20],"in":[21,80,174],"heterophilic":[22,175,179],"graphs,":[23],"where":[24],"tend":[27],"to":[28,101,125,158],"dissimilar":[30,78],"features,":[31],"existing":[32],"GNNs":[33,44,54],"still":[34],"face":[35],"some":[36],"limitations.":[37],"From":[38,61,139],"perspective":[40,63],"of":[41,64,69,108,172,187],"structure,":[42],"shallow":[43],"could":[45],"not":[46],"capture":[47],"high-order":[49,70],"node":[50,160],"information,":[51],"whereas":[52],"deep":[53],"may":[55],"suffer":[56],"from":[57,105,113,162],"over-smoothing":[59,205],"problem.":[60,206],"feature,":[65],"useful":[67],"information":[68],"similar":[71],"is":[73],"often":[74],"weakened":[75],"by":[76],"low-order":[77],"feature":[82,141,155],"update":[83],"phase.":[84],"To":[85],"address":[86],"above":[88],"problems,":[89],"we":[90,117,143],"propose":[91],"a":[92,119,145,153],"Global":[93,121],"Structure-aware":[94],"and":[95,110,131,180,201],"Feature-augmented":[96,146],"Network":[99],"(GSF-GNN)":[100],"alleviate":[102],"limitations":[104],"perspectives":[107],"structure":[109,115],"feature.":[111],"Specifically,":[112],"perspective,":[116,142],"design":[118],"Structure-based":[120],"Propagation":[122],"(SGP)":[123],"module":[124],"establish":[126],"global":[127],"connections":[128],"among":[129],"adaptively":[132],"adjust":[133],"edge":[134],"weights":[135],"for":[136],"message":[137],"propagation.":[138],"introduce":[144],"Compensatory":[147],"Update":[148],"(FCU)":[149],"module,":[150],"which":[151],"employs":[152],"multi-view":[154],"updating":[156],"mechanism":[157],"enhance":[159],"features":[161],"different":[163],"perspectives.":[164],"Our":[165,207],"theoretical":[166],"analysis":[167],"formally":[168],"demonstrates":[169],"effectiveness":[171,186],"GSF-GNN":[173,188,194],"graphs.":[176],"Experiments":[177],"on":[178,211],"homophilic":[181],"benchmark":[182],"datasets":[183],"validate":[184],"graph":[191],"structures.":[192],"Moreover,":[193],"achieves":[195],"stable":[196],"performance":[197],"multiple":[199],"layers":[200],"effectively":[202],"alleviates":[203],"codes":[208],"available":[210],"https://github.com/huijieliu2023/GSF-GNN":[212],".":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-11-11T00:00:00"}