{"id":"https://openalex.org/W7154072445","doi":"https://doi.org/10.48550/arxiv.2604.08980","title":"Neighbourhood Transformer: Switchable Attention for Monophily-Aware Graph Learning","display_name":"Neighbourhood Transformer: Switchable Attention for Monophily-Aware Graph Learning","publication_year":2026,"publication_date":"2026-04-10","ids":{"openalex":"https://openalex.org/W7154072445","doi":"https://doi.org/10.48550/arxiv.2604.08980"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.08980","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08980","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.2604.08980","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133480046","display_name":"Yi Luo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luo, Yi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074030961","display_name":"Xu Sun","orcid":"https://orcid.org/0000-0002-6102-6293"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Xu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015488433","display_name":"Guangwei Luo","orcid":"https://orcid.org/0000-0002-7328-8725"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luo, Guangchun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133498882","display_name":"Aiguo Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Aiguo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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.9861000180244446,"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.9861000180244446,"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.004000000189989805,"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.0007999999797903001,"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.7558000087738037},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.6218000054359436},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4837000072002411},{"id":"https://openalex.org/keywords/reverse-engineering","display_name":"Reverse engineering","score":0.3427000045776367},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.33799999952316284}],"concepts":[{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.7558000087738037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7229999899864197},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.6218000054359436},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5425000190734863},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4837000072002411},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4311999976634979},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4058000147342682},{"id":"https://openalex.org/C207850805","wikidata":"https://www.wikidata.org/wiki/Q269608","display_name":"Reverse engineering","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.33799999952316284},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3379000127315521},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3206000030040741},{"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/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.28839999437332153},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.2815000116825104}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.08980","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08980","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.2604.08980","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08980","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"have":[4],"been":[5],"widely":[6],"adopted":[7],"in":[8,50,90],"engineering":[9,114],"applications":[10],"such":[11],"as":[12,89],"social":[13],"network":[14],"analysis,":[15],"chemical":[16],"research":[17],"and":[18,66,100,137,159,179,197],"computer":[19],"vision.":[20],"However,":[21],"their":[22],"efficacy":[23],"is":[24,105,189],"severely":[25],"compromised":[26],"by":[27,134,140],"the":[28,58,86,129],"inherent":[29],"homophily":[30],"assumption,":[31],"which":[32,127],"fails":[33],"to":[34,85,142,148,194],"hold":[35],"for":[36],"heterophilic":[37,158],"graphs":[38],"where":[39],"dissimilar":[40],"nodes":[41],"are":[42],"frequently":[43],"connected.":[44],"To":[45],"address":[46],"this":[47,187],"fundamental":[48],"limitation":[49],"graph":[51],"learning,":[52],"we":[53,116],"first":[54],"draw":[55],"inspiration":[56],"from":[57],"recently":[59],"discovered":[60],"monophily":[61],"property":[62],"of":[63,82,132,186],"real-world":[64,155],"graphs,":[65],"propose":[67],"Neighbourhood":[68],"Transformers":[69],"(NT),":[70],"a":[71,119],"novel":[72],"paradigm":[73],"that":[74,164],"applies":[75],"self-attention":[76],"within":[77],"every":[78],"local":[79],"neighbourhood":[80,120],"instead":[81],"aggregating":[83],"messages":[84],"central":[87],"node":[88,172],"conventional":[91],"message-passing":[92,110],"GNNs.":[93],"This":[94],"design":[95],"makes":[96],"NT":[97,133,165],"inherently":[98],"monophily-aware":[99],"theoretically":[101],"guarantees":[102],"its":[103,146,176],"expressiveness":[104],"no":[106],"weaker":[107],"than":[108],"traditional":[109],"frameworks.":[111],"For":[112],"practical":[113],"deployment,":[115],"further":[117],"develop":[118],"partitioning":[121],"strategy":[122],"equipped":[123],"with":[124],"switchable":[125],"attentions,":[126],"reduces":[128],"space":[130],"consumption":[131,139],"over":[135],"95%":[136],"time":[138],"up":[141],"92.67%,":[143],"significantly":[144],"expanding":[145],"applicability":[147],"larger":[149],"graphs.":[150],"Extensive":[151],"experiments":[152],"on":[153,171],"10":[154],"datasets":[156],"(5":[157],"5":[160],"homophilic":[161],"graphs)":[162],"show":[163],"outperforms":[166],"all":[167],"current":[168],"state-of-the-art":[169],"methods":[170],"classification":[173],"tasks,":[174],"demonstrating":[175],"superior":[177],"performance":[178],"cross-domain":[180],"adaptability.":[181],"The":[182],"full":[183],"implementation":[184],"code":[185],"work":[188],"publicly":[190],"available":[191],"at":[192],"https://github.com/cf020031308/MoNT":[193],"facilitate":[195],"reproducibility":[196],"industrial":[198],"adoption.":[199]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-14T00:00:00"}