{"id":"https://openalex.org/W7204579856","doi":"https://doi.org/10.48550/arxiv.2608.26732","title":"Rethinking Message Passing as Retrieval for Text-Attributed Graph Learning","display_name":"Rethinking Message Passing as Retrieval for Text-Attributed Graph Learning","publication_year":2026,"publication_date":"2026-08-27","ids":{"openalex":"https://openalex.org/W7204579856","doi":"https://doi.org/10.48550/arxiv.2608.26732"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.26732","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26732","pdf_url":"https://arxiv.org/pdf/2608.26732","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.26732","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5148547551","display_name":"Jintang Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Jintang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148514161","display_name":"Yuhong Chen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Yuhong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138325193","display_name":"Ruofan Wu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Ruofan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085262862","display_name":"Binli Luo","orcid":"https://orcid.org/0009-0002-9590-344X","observed_orcids":["https://orcid.org/0009-0002-9590-344X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luo, Binli","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125926785","display_name":"Jiayi Ji","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji, Jiayi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5148539253","display_name":"Hui Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Hui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5111335834","display_name":"Rongrong Ji","orcid":"https://orcid.org/0000-0001-9163-2932","observed_orcids":["https://orcid.org/0000-0001-9163-2932"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji, Rongrong","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":true,"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":1.0,"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":1.0,"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.0,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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-neural-networks","display_name":"graph neural networks","score":0.8100000023841858},{"id":"https://openalex.org/keywords/message-passing","display_name":"message passing","score":0.9350000023841858},{"id":"https://openalex.org/keywords/retrieval-augmented-learning","display_name":"retrieval-augmented learning","score":0.7160000205039978},{"id":"https://openalex.org/keywords/text-attributed-graphs","display_name":"text-attributed graphs","score":0.968999981880188},{"id":"https://openalex.org/keywords/softmax-attention","display_name":"softmax attention","score":0.6589999794960022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.817799985408783},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6097999811172485},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5806000232696533},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5544000267982483},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.516700029373169},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.5029000043869019},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47780001163482666},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4052000045776367},{"id":"https://openalex.org/C2993807640","wikidata":"https://www.wikidata.org/wiki/Q103709453","display_name":"Attention network","level":2,"score":0.4020000100135803},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38749998807907104},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.3515999913215637},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.3176000118255615},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.25999999046325684},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.26732","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26732","pdf_url":"https://arxiv.org/pdf/2608.26732","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.26732","doi":"https://doi.org/10.48550/arxiv.2608.26732","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.26732","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.26732","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.26732","pdf_url":"https://arxiv.org/pdf/2608.26732","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2601493519","display_name":null,"funder_award_id":"62525605","funder_id":"https://openalex.org/F4320336125","funder_display_name":"National Science Fund for Distinguished Young Scholars"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null},{"id":"https://openalex.org/F4320335581","display_name":"Young Scientists Fund","ror":null},{"id":"https://openalex.org/F4320336125","display_name":"National Science Fund for Distinguished Young Scholars","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204579856.pdf","grobid_xml":"https://content.openalex.org/works/W7204579856.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4387171237","https://openalex.org/W4404782178","https://openalex.org/W4400527839","https://openalex.org/W4415800738","https://openalex.org/W7164745941","https://openalex.org/W4416174552","https://openalex.org/W4379087246","https://openalex.org/W4407832272","https://openalex.org/W7138171611","https://openalex.org/W4386804245"],"abstract_inverted_index":{"Graph":[0],"neural":[1,9],"networks":[2],"(GNNs)":[3],"are":[4],"typically":[5],"conceptualized":[6],"as":[7],"message-passing":[8],"networks,":[10],"yet":[11],"it":[12],"remains":[13],"unclear":[14],"why":[15],"neighborhood":[16],"aggregation":[17,100],"reliably":[18],"outperforms":[19,128],"node-wise":[20],"multilayer":[21],"perceptrons":[22],"(MLPs).":[23],"Despite":[24],"its":[25],"empirical":[26],"success,":[27],"this":[28,41,73],"paradigm":[29],"can":[30],"be":[31],"computationally":[32],"expensive":[33],"and":[34,90,105,131,138],"sensitive":[35],"to":[36,58,101,113],"imperfect":[37],"graph":[38,69,120,132],"structures.":[39],"In":[40],"work,":[42],"we":[43,75],"present":[44],"a":[45,59,64,78],"retrieval-augmented":[46],"view":[47],"of":[48,67,110],"GNNs:":[49],"each":[50],"layer":[51],"makes":[52],"predictions":[53],"by":[54,72],"applying":[55],"an":[56],"MLP":[57],"node":[60],"representation":[61],"together":[62],"with":[63,87],"permutation-invariant":[65],"summary":[66],"retrieved":[68],"context.":[70],"Motivated":[71],"perspective,":[74],"propose":[76],"RTA,":[77],"simple":[79],"MLP-based":[80],"framework":[81],"that":[82,96,123],"replaces":[83],"structural":[84],"message":[85,103],"passing":[86],"label-aware":[88],"retrieval":[89],"propagation.":[91],"We":[92],"provide":[93],"theoretical":[94],"insights":[95],"(i)":[97],"connect":[98],"retrieval-based":[99],"softmax-attention":[102],"passing,":[104],"(ii)":[106],"establish":[107],"the":[108],"robustness":[109,139],"retrieved-context":[111],"supervision":[112],"mis-retrieved":[114],"outliers.":[115],"Experiments":[116],"on":[117],"multiple":[118],"text-attributed":[119],"benchmarks":[121],"show":[122],"RTA":[124],"matches":[125],"or":[126],"even":[127],"strong":[129],"GNN":[130],"LLM":[133],"baselines":[134],"while":[135],"improving":[136],"efficiency":[137],"across":[140],"diverse":[141],"scenarios.":[142]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-08-29T00:00:00"}