{"id":"https://openalex.org/W7140867579","doi":"https://doi.org/10.48550/arxiv.2603.24291","title":"Cost-Sensitive Neighborhood Aggregation for Heterophilous Graphs: When Does Per-Edge Routing Help?","display_name":"Cost-Sensitive Neighborhood Aggregation for Heterophilous Graphs: When Does Per-Edge Routing Help?","publication_year":2026,"publication_date":"2026-03-25","ids":{"openalex":"https://openalex.org/W7140867579","doi":"https://doi.org/10.48550/arxiv.2603.24291"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.24291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.24291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.24291","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130715384","display_name":"Eyal Weiss","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Weiss, Eyal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5130715384"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.41609999537467957,"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.41609999537467957,"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.3215999901294708,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.05999999865889549,"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/routing","display_name":"Routing (electronic design automation)","score":0.5637999773025513},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5601000189781189},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5347999930381775},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.48820000886917114},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.46950000524520874},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.45750001072883606},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4115000069141388},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6050000190734863},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5637999773025513},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5601000189781189},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5347999930381775},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.48820000886917114},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.46950000524520874},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.45750001072883606},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4115000069141388},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3840000033378601},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36160001158714294},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.35350000858306885},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.3425000011920929},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3353999853134155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3260999917984009},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.3151000142097473},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.2867000102996826},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.28209999203681946},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.272599995136261},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25769999623298645},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25440001487731934},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.25290000438690186},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.24291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.24291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.24291","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.24291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7469862699508667,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Recent":[0],"work":[1],"distinguishes":[2],"two":[3],"heterophily":[4,168],"regimes:":[5],"adversarial,":[6],"where":[7,18,139],"cross-class":[8],"edges":[9],"dilute":[10],"class":[11],"signal":[12,93],"and":[13,16,34,63,72,97,179],"harm":[14],"classification,":[15],"informative,":[17],"the":[19,91,106,137,152,154,167],"heterophilous":[20],"structure":[21],"itself":[22,151],"carries":[23],"useful":[24,144],"signal.":[25],"We":[26],"ask:":[27],"when":[28,35,171,180],"does":[29,182],"per-edge":[30,140],"message":[31,69],"routing":[32,141,173],"help,":[33],"is":[36,116,150,185],"a":[37,52,60,79,164],"uniform":[38,113,177],"spectral":[39],"channel":[40],"sufficient?":[41],"To":[42],"operationalize":[43],"this":[44],"question":[45],"we":[46,84],"introduce":[47],"Cost-Sensitive":[48],"Neighborhood":[49],"Aggregation":[50],"(CSNA),":[51],"GNN":[53],"layer":[54],"that":[55,86,98],"computes":[56],"pairwise":[57],"distance":[58],"in":[59],"learned":[61],"projection":[62],"uses":[64],"it":[65,181],"to":[66,146,158],"soft-route":[67],"each":[68],"through":[70],"concordant":[71],"discordant":[73],"channels":[74,178],"with":[75,101,112,118],"independent":[76],"transformations.":[77],"Under":[78],"contextual":[80],"stochastic":[81],"block":[82],"model":[83],"show":[85],"mean":[87],"aggregation":[88],"can":[89],"reverse":[90],"label-aligned":[92],"direction":[94],"under":[95],"heterophily,":[96],"cost-sensitive":[99],"weighting":[100],"$w_+/w_-":[102],">":[103],"q/p$":[104],"preserves":[105],"correct":[107],"sign.":[108],"On":[109],"six":[110],"benchmarks":[111],"tuning,":[114],"CSNA":[115],"competitive":[117],"state-of-the-art":[119],"methods":[120],"on":[121,130],"adversarial-heterophily":[122],"datasets":[123,132],"(Texas,":[124],"Wisconsin,":[125],"Cornell,":[126],"Actor)":[127],"but":[128],"underperforms":[129],"informative-heterophily":[131],"(Chameleon,":[133],"Squirrel)":[134],"--":[135],"precisely":[136],"regime":[138],"has":[142],"no":[143],"decomposition":[145],"exploit.":[147],"The":[148],"pattern":[149],"finding:":[153],"cost":[155],"function's":[156],"ability":[157],"separate":[159],"edge":[160],"types":[161],"serves":[162],"as":[163],"diagnostic":[165],"for":[166],"regime,":[169],"revealing":[170],"fine-grained":[172],"adds":[174],"value":[175],"over":[176],"not.":[183],"Code":[184],"available":[186],"at":[187],"https://github.com/eyal-weiss/CSNA-public":[188],".":[189]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-27T00:00:00"}