{"id":"https://openalex.org/W7152530443","doi":"https://doi.org/10.1145/3774904.3792091","title":"Topology-Aware Feature Sorting Enables Universal Modeling on Homophilic and Heterophilic Graphs","display_name":"Topology-Aware Feature Sorting Enables Universal Modeling on Homophilic and Heterophilic Graphs","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7152530443","doi":"https://doi.org/10.1145/3774904.3792091"},"language":null,"primary_location":{"id":"doi:10.1145/3774904.3792091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792091","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774904.3792091","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133294172","display_name":"Yi Wang","orcid":"https://orcid.org/0009-0005-3755-401X"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0005-3755-401X","affiliations":[{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100588104","display_name":"Jitao Zhao","orcid":"https://orcid.org/0000-0002-3909-1718"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jitao Zhao","raw_affiliation_strings":["Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-3909-1718","affiliations":[{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117111494","display_name":"Dongxiao He","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao He","raw_affiliation_strings":["Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-1915-4179","affiliations":[{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100405697","display_name":"Jia Li","orcid":"https://orcid.org/0000-0002-6362-4385"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jia Li","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-6362-4385","affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103195106","display_name":"Yuxiao Huang","orcid":"https://orcid.org/0000-0001-9394-805X"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuxiao Huang","raw_affiliation_strings":["George Washington University, Washington, USA"],"raw_orcid":"https://orcid.org/0000-0001-9394-805X","affiliations":[{"raw_affiliation_string":"George Washington University, Washington, USA","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100736532","display_name":"Zhiyong Feng","orcid":"https://orcid.org/0000-0001-8158-7453"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyong Feng","raw_affiliation_strings":["Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-8158-7453","affiliations":[{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5133294172"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.7671663,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"475","last_page":"486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.359499990940094,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.359499990940094,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.1655000001192093,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.04859999939799309,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/feature","display_name":"Feature (linguistics)","score":0.6820999979972839},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.47440001368522644},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3977999985218048},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.2711000144481659}],"concepts":[{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6820999979972839},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6643000245094299},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5322999954223633},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.47440001368522644},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3977999985218048},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3287999927997589},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27799999713897705},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2583000063896179}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774904.3792091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792091","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774904.3792091","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774904.3792091","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2008857988","https://openalex.org/W2027731328","https://openalex.org/W2099438806","https://openalex.org/W2135598826","https://openalex.org/W2153959628","https://openalex.org/W2162630660","https://openalex.org/W2914721378","https://openalex.org/W3081203761","https://openalex.org/W3097300053","https://openalex.org/W3160872503","https://openalex.org/W4221023051","https://openalex.org/W4285601855","https://openalex.org/W4290877635","https://openalex.org/W4313598884","https://openalex.org/W4315977496","https://openalex.org/W4367046771","https://openalex.org/W4386965067","https://openalex.org/W4387323243","https://openalex.org/W4390906246","https://openalex.org/W4391901119","https://openalex.org/W4399026295","https://openalex.org/W4399554762","https://openalex.org/W4403578377","https://openalex.org/W4404986191","https://openalex.org/W4407185562","https://openalex.org/W4409657087","https://openalex.org/W4409657342","https://openalex.org/W4410088553","https://openalex.org/W4415328526","https://openalex.org/W4415795592","https://openalex.org/W4416501561"],"related_works":[],"abstract_inverted_index":{"Recently,":[0],"Graph":[1,173],"Foundation":[2,174],"Models":[3],"(GFMs)":[4],"have":[5],"emerged":[6],"as":[7,91],"a":[8,95,137,179,185],"central":[9],"focus":[10],"in":[11,45,52,87,162],"the":[12,32,36,73,77,114,130,156,202],"field":[13],"of":[14,38,159,194,205],"graph":[15,89,108,187],"learning":[16,109],"due":[17,71],"to":[18,22,72,98,100,148,150],"their":[19],"strong":[20,203],"generalizability":[21,204],"various":[23],"unseen":[24],"graphs.":[25,164],"However,":[26,119],"existing":[27],"GFMs":[28,82,147],"typically":[29],"work":[30],"under":[31],"homophily":[33,116,123],"assumption,":[34],"and":[35,104,124,153,184,197],"exploration":[37],"universality":[39],"on":[40,113,166],"heterophilic":[41,60,107,151,160],"graphs":[42,152],"is":[43,63,83,210],"still":[44],"its":[46],"early":[47],"stages.":[48],"In":[49],"fact,":[50],"even":[51],"homophilic":[53,163],"graphs,":[54],"there":[55],"exists":[56],"limited":[57],"yet":[58],"informative":[59],"information":[61,161],"that":[62,122],"not":[64,127],"fully":[65],"exploited":[66],"by":[67,81],"current":[68],"GFMs.":[69],"Moreover,":[70],"requirement":[74],"for":[75],"universality,":[76],"heterophily":[78,125],"issue":[79],"faced":[80],"more":[84],"challenging":[85],"than":[86],"classical":[88],"learning,":[90],"it":[92],"requires":[93],"training":[94],"single":[96],"model":[97],"adapt":[99,149],"varying":[101],"structures,":[102],"features,":[103],"tasks.":[105],"Classic":[106],"methods":[110],"primarily":[111],"based":[112],"node-level":[115],"or":[117],"heterophily.":[118],"we":[120,168],"highlight":[121],"exist":[126],"only":[128],"at":[129,136,212],"node":[131],"semantic":[132],"level,":[133],"but":[134],"also":[135],"finer":[138],"granularity":[139],"across":[140],"individual":[141],"feature":[142,196],"dimensions.":[143],"This":[144],"finding":[145],"enables":[146],"better":[154],"utilize":[155],"small":[157],"amount":[158],"Based":[165],"this,":[167],"propose":[169],"Topology-aware":[170],"Feature":[171],"Sorting":[172],"Model":[175],"(TFSGFM),":[176],"which":[177],"employs":[178],"feature-level":[180],"topology-aware":[181],"sorting":[182],"strategy":[183],"dual-channel":[186],"neural":[188],"network":[189],"framework,":[190],"enabling":[191],"unified":[192],"modeling":[193],"both":[195],"structure.":[198],"Extensive":[199],"experiments":[200],"demonstrate":[201],"TFSGFM.":[206],"The":[207],"source":[208],"code":[209],"available":[211],"https://github.com/hedongxiao-tju/TFSGFM.":[213]},"counts_by_year":[],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2026-04-10T00:00:00"}
