{"id":"https://openalex.org/W7143462334","doi":"https://doi.org/10.1109/tkde.2026.3678660","title":"Polarity-Aware and Adaptive Sparse Aggregation for Implicit Heterophilic Graph Classification","display_name":"Polarity-Aware and Adaptive Sparse Aggregation for Implicit Heterophilic Graph Classification","publication_year":2026,"publication_date":"2026-03-30","ids":{"openalex":"https://openalex.org/W7143462334","doi":"https://doi.org/10.1109/tkde.2026.3678660"},"language":null,"primary_location":{"id":"doi:10.1109/tkde.2026.3678660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3678660","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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":"Haotian Wang","orcid":"https://orcid.org/0000-0002-0086-6301"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haotian Wang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-0086-6301","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101867190","display_name":"Yan Ding","orcid":"https://orcid.org/0000-0001-6956-9260"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Ding","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-6956-9260","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wangdong Yang","orcid":"https://orcid.org/0000-0003-2681-7898"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wangdong Yang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-2681-7898","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103472424","display_name":"Zhuo Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Tang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-9081-8153","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006345319","display_name":"Chubo Liu","orcid":"https://orcid.org/0000-0002-2372-6715"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chubo Liu","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-2372-6715","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130929450","display_name":"Kenli Li","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-2635-7716","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, National Supercomputing Center in Changsha, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45557475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"6","first_page":"3849","last_page":"3862"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.6015999913215637,"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.6015999913215637,"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/T10057","display_name":"Face and Expression Recognition","score":0.054999999701976776,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.04320000112056732,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5339999794960022},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4440000057220459},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.37599998712539673},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.34599998593330383},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.31439998745918274},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.2732999920845032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7955999970436096},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5349000096321106},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5339999794960022},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4440000057220459},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.37599998712539673},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.34599998593330383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3160000145435333},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27399998903274536},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2567000091075897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2026.3678660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3678660","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.41034871339797974}],"awards":[{"id":"https://openalex.org/G3852306008","display_name":null,"funder_award_id":"62441234","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6065637771","display_name":null,"funder_award_id":"62502151","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7755721793","display_name":null,"funder_award_id":"U25A20422","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8821990681","display_name":null,"funder_award_id":"62541202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8873187629","display_name":null,"funder_award_id":"62502155","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8946784670","display_name":null,"funder_award_id":"62321003","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2998116985","https://openalex.org/W4224309748","https://openalex.org/W4321372691","https://openalex.org/W4378696994","https://openalex.org/W4382203217","https://openalex.org/W4388283125","https://openalex.org/W4394769458","https://openalex.org/W4401507710","https://openalex.org/W4401857166","https://openalex.org/W4402473812","https://openalex.org/W4403420461","https://openalex.org/W4403780783","https://openalex.org/W4409346572","https://openalex.org/W4412375011","https://openalex.org/W4412875527","https://openalex.org/W4413145606","https://openalex.org/W7133224555"],"related_works":[],"abstract_inverted_index":{"Graph-structured":[0],"data":[1],"appears":[2],"in":[3,25,30,46,166],"domains":[4],"such":[5,47],"as":[6,20],"molecular":[7,155],"analysis,":[8],"social":[9,157],"networks,":[10],"and":[11,54,109,135,149,156,170],"program":[12,197],"optimization,":[13],"where":[14],"graphs":[15],"often":[16],"exhibit":[17],"implicit":[18,161],"heterogeneity,":[19],"nodes":[21],"may":[22],"look":[23],"homogeneous":[24],"type":[26],"yet":[27],"differ":[28],"significantly":[29],"semantics":[31],"or":[32,87],"functionality.":[33],"Graph":[34],"Neural":[35],"Networks":[36],"(GNNs),":[37],"while":[38,117],"powerful":[39],"on":[40,154,184,194,196],"homophilic":[41],"graphs,":[42],"tend":[43],"to":[44,50],"degrade":[45],"settings":[48],"due":[49],"polarity":[51],"confusion,":[52],"over-smoothing,":[53,102],"inefficiency":[55],"caused":[56],"by":[57,105,192],"dense":[58],"propagation.":[59],"We":[60,124],"propose":[61],"a":[62,80,175],"polarity-aware":[63,81],"framework":[64,78],"for":[65],"graph":[66,158,167],"classification":[67,168],"that":[68,84,128],"addresses":[69],"these":[70],"challenges":[71],"through":[72],"adaptive":[73],"directional":[74,140],"sparse":[75,97],"aggregation.":[76],"The":[77],"introduces":[79],"propagation":[82],"mechanism":[83],"adaptively":[85],"reinforces":[86],"inverts":[88],"neighbor":[89],"signals,":[90],"mitigating":[91],"contamination":[92],"under":[93],"heterophily.":[94],"A":[95],"polarity-guided":[96],"aggregation":[98],"operator":[99],"further":[100],"alleviates":[101],"improves":[103,190],"scalability":[104],"constraining":[106],"redundant":[107],"connections,":[108],"condenses":[110],"information":[111],"flow":[112],"into":[113,145],"more":[114],"effective":[115],"representations,":[116],"maintaining":[118],"unbiased":[119],"estimation":[120],"with":[121,160,180],"controlled":[122],"variance.":[123],"provide":[125],"theoretical":[126,143],"analyses":[127],"characterize":[129],"the":[130,181],"computational":[131],"complexity,":[132],"stability":[133],"properties,":[134],"expressive":[136,150],"behavior":[137],"of":[138],"signed":[139],"aggregation,":[141],"offering":[142],"insights":[144],"its":[146],"computational,":[147],"stability,":[148],"properties.":[151],"Extensive":[152],"experiments":[153],"benchmarks":[159],"heterophily":[162],"demonstrate":[163],"consistent":[164],"improvements":[165],"accuracy":[169,191],"efficiency.":[171],"Our":[172],"method":[173],"achieves":[174],"2.36%":[176],"improvement":[177],"when":[178],"compared":[179],"strongest":[182],"baseline":[183],"each":[185],"dataset.":[186],"In":[187],"addition,":[188],"it":[189],"4.53%":[193],"average":[195],"optimization":[198],"strategy":[199],"recognition":[200],"tasks,":[201],"reaching":[202],"80.12%":[203],"overall.":[204]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-31T00:00:00"}