{"id":"https://openalex.org/W4387171237","doi":"https://doi.org/10.3233/faia230547","title":"An Empirical Study of Retrieval-Enhanced Graph Neural Networks","display_name":"An Empirical Study of Retrieval-Enhanced Graph Neural Networks","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387171237","doi":"https://doi.org/10.3233/faia230547"},"language":"en","primary_location":{"id":"doi:10.3233/faia230547","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230547","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230547","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230547","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056754361","display_name":"Dingmin Wang","orcid":"https://orcid.org/0000-0001-9196-2624"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Dingmin Wang","raw_affiliation_strings":["University of Oxford","University of Oxford,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"University of Oxford,","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021052785","display_name":"Shengchao Liu","orcid":"https://orcid.org/0000-0003-2030-2367"},"institutions":[{"id":"https://openalex.org/I108192572","display_name":"HEC Montr\u00e9al","ror":"https://ror.org/05ww3wq27","country_code":"CA","type":"education","lineage":["https://openalex.org/I108192572"]},{"id":"https://openalex.org/I4210155582","display_name":"Centre Universitaire de Mila","ror":"https://ror.org/05s3cw058","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210155582"]}],"countries":["CA","DZ"],"is_corresponding":false,"raw_author_name":"Shengchao Liu","raw_affiliation_strings":["Mila-HEC Montreal","Mila-HEC Montreal,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mila-HEC Montreal","institution_ids":["https://openalex.org/I108192572"]},{"raw_affiliation_string":"Mila-HEC Montreal,","institution_ids":["https://openalex.org/I4210155582","https://openalex.org/I108192572"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699281","display_name":"Hanchen Wang","orcid":"https://orcid.org/0000-0003-1740-141X"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hanchen Wang","raw_affiliation_strings":["University of Cambridge","University of Cambridge,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"University of Cambridge,","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023732514","display_name":"Bernardo Cuenca Grau","orcid":"https://orcid.org/0000-0003-2909-5923"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bernardo Cuenca Grau","raw_affiliation_strings":["University of Oxford","University of Oxford,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"University of Oxford,","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016877422","display_name":"Linfeng Song","orcid":"https://orcid.org/0000-0002-3502-3574"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]},{"id":"https://openalex.org/I4210113480","display_name":"Mohamed bin Zayed University of Artificial Intelligence","ror":"https://ror.org/0258gkt32","country_code":"AE","type":"education","lineage":["https://openalex.org/I4210113480"]}],"countries":["AE","CN"],"is_corresponding":false,"raw_author_name":"Linfeng Song","raw_affiliation_strings":["BioMap and MBZUAI","Tencent AI Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BioMap and MBZUAI","institution_ids":["https://openalex.org/I4210113480"]},{"raw_affiliation_string":"Tencent AI Lab","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077231313","display_name":"Jian Tang","orcid":"https://orcid.org/0000-0002-6819-4185"},"institutions":[{"id":"https://openalex.org/I108192572","display_name":"HEC Montr\u00e9al","ror":"https://ror.org/05ww3wq27","country_code":"CA","type":"education","lineage":["https://openalex.org/I108192572"]},{"id":"https://openalex.org/I4210155582","display_name":"Centre Universitaire de Mila","ror":"https://ror.org/05s3cw058","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210155582"]}],"countries":["CA","DZ"],"is_corresponding":false,"raw_author_name":"Jian Tang","raw_affiliation_strings":["Mila-HEC Montreal","Mila-HEC Montreal,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mila-HEC Montreal","institution_ids":["https://openalex.org/I108192572"]},{"raw_affiliation_string":"Mila-HEC Montreal,","institution_ids":["https://openalex.org/I4210155582","https://openalex.org/I108192572"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102898115","display_name":"Le Song","orcid":"https://orcid.org/0000-0003-0345-9899"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]},{"id":"https://openalex.org/I4210113480","display_name":"Mohamed bin Zayed University of Artificial Intelligence","ror":"https://ror.org/0258gkt32","country_code":"AE","type":"education","lineage":["https://openalex.org/I4210113480"]}],"countries":["AE","CN"],"is_corresponding":false,"raw_author_name":"Le Song","raw_affiliation_strings":["BioMap and MBZUAI","Tencent AI Lab","BioMap and MBZUAI,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BioMap and MBZUAI","institution_ids":["https://openalex.org/I4210113480"]},{"raw_affiliation_string":"Tencent AI Lab","institution_ids":["https://openalex.org/I2250653659"]},{"raw_affiliation_string":"BioMap and MBZUAI,","institution_ids":["https://openalex.org/I4210113480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100453152","display_name":"Qi Liu","orcid":"https://orcid.org/0000-0001-6242-7307"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qi Liu","raw_affiliation_strings":["The University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5056754361"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35200135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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.9998000264167786,"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.9998000264167786,"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/T10028","display_name":"Topic Modeling","score":0.9889000058174133,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9553999900817871,"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/computer-science","display_name":"Computer science","score":0.7838329076766968},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6193584203720093},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5107836723327637},{"id":"https://openalex.org/keywords/attention-network","display_name":"Attention network","score":0.4870036244392395},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.48463115096092224},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.43931132555007935},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.42807742953300476},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4040253460407257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7838329076766968},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6193584203720093},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5107836723327637},{"id":"https://openalex.org/C2993807640","wikidata":"https://www.wikidata.org/wiki/Q103709453","display_name":"Attention network","level":2,"score":0.4870036244392395},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.48463115096092224},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.43931132555007935},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.42807742953300476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4040253460407257}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia230547","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230547","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230547","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia230547","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230547","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230547","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3253514882","display_name":"ConCur: Knowledge Base Construction and Curation","funder_award_id":"EP/V050869/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5652537686","display_name":"UK FIRES: Locating Resource Efficiency at the heart of Future Industrial Strategy in the UK","funder_award_id":"EP/S019111/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G667038190","display_name":"OASIS: Ontology Reasoning over Frequently-changing and Streaming Data","funder_award_id":"EP/S032347/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7351134993","display_name":null,"funder_award_id":"EP/S032347/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7513764588","display_name":null,"funder_award_id":"EP/V050869/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387171237.pdf","grobid_xml":"https://content.openalex.org/works/W4387171237.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W29374554","https://openalex.org/W1522301498","https://openalex.org/W1836465849","https://openalex.org/W2172140247","https://openalex.org/W2244807774","https://openalex.org/W2290847742","https://openalex.org/W2519887557","https://openalex.org/W2593864460","https://openalex.org/W2604314403","https://openalex.org/W2606780347","https://openalex.org/W2726670313","https://openalex.org/W2781292787","https://openalex.org/W2803526748","https://openalex.org/W2807021761","https://openalex.org/W2894175828","https://openalex.org/W2896457183","https://openalex.org/W2903996579","https://openalex.org/W2950898568","https://openalex.org/W2951013084","https://openalex.org/W2953243284","https://openalex.org/W2962711740","https://openalex.org/W2963911286","https://openalex.org/W2964015378","https://openalex.org/W2964199361","https://openalex.org/W2965428324","https://openalex.org/W2987522751","https://openalex.org/W2996899616","https://openalex.org/W2998702515","https://openalex.org/W3007332492","https://openalex.org/W3016124664","https://openalex.org/W3021975806","https://openalex.org/W3034671305","https://openalex.org/W3037854022","https://openalex.org/W3042496707","https://openalex.org/W3097300053","https://openalex.org/W3100078588","https://openalex.org/W3100848837","https://openalex.org/W3110026620","https://openalex.org/W3110791298","https://openalex.org/W3111835451","https://openalex.org/W3122855191","https://openalex.org/W3126679164","https://openalex.org/W3127228978","https://openalex.org/W3136399186","https://openalex.org/W3137188301","https://openalex.org/W3168088523","https://openalex.org/W3169499336","https://openalex.org/W3172170405","https://openalex.org/W3177200443","https://openalex.org/W3183596903","https://openalex.org/W3196791236","https://openalex.org/W3200074555","https://openalex.org/W3204410986","https://openalex.org/W4212835176","https://openalex.org/W4225909425","https://openalex.org/W4230252363","https://openalex.org/W4287829537","https://openalex.org/W4297733535","https://openalex.org/W4299547686","https://openalex.org/W4300537282","https://openalex.org/W4312039930"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4224009465","https://openalex.org/W4286629047","https://openalex.org/W4306321456","https://openalex.org/W4285260836","https://openalex.org/W3046775127","https://openalex.org/W3170094116","https://openalex.org/W4307640250","https://openalex.org/W2553130930"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"are":[4,78,139],"effective":[5,37,62,75],"tools":[6],"for":[7,128,194],"graph":[8,82,104,122,156],"representation":[9],"learning.":[10],"Most":[11],"GNNs":[12,77],"rely":[13],"on":[14],"a":[15,110,150,191],"recursive":[16],"neighborhood":[17],"aggregation":[18],"scheme,":[19],"named":[20],"message":[21],"passing,":[22],"thereby":[23],"their":[24,136],"theoretical":[25],"expressive":[26],"power":[27],"is":[28,42,116,172,190],"limited":[29],"to":[30,39,43,50,60,81,89,118,153,174],"the":[31,92,98,103,119,196],"first-order":[32],"Weisfeiler-Lehman":[33],"test":[34],"(1-WL).":[35],"An":[36],"approach":[38],"this":[40],"challenge":[41],"explicitly":[44],"retrieve":[45],"some":[46],"annotated":[47],"examples":[48],"used":[49],"enhance":[51],"GNN":[52],"models.":[53,125],"While":[54],"retrieval-enhanced":[55,76,111],"models":[56],"have":[57],"been":[58],"proved":[59],"be":[61],"in":[63,102],"many":[64],"language":[65],"and":[66,107,167],"vision":[67],"domains,":[68],"it":[69],"remains":[70],"an":[71,142],"open":[72],"question":[73],"how":[74,91],"when":[79],"applied":[80],"datasets.":[83],"Motivated":[84],"by":[85],"this,":[86],"we":[87,108,168],"want":[88],"explore":[90],"retrieval":[93,188],"idea":[94],"can":[95,147],"help":[96],"augment":[97],"useful":[99],"information":[100],"learned":[101],"neural":[105,123],"networks,":[106],"design":[109],"scheme":[112],"called":[113],"GRAPHRETRIEVAL,":[114,127],"which":[115],"agnostic":[117],"choice":[120],"of":[121],"network":[124],"In":[126],"each":[129],"input":[130],"graph,":[131],"similar":[132],"graphs":[133],"together":[134],"with":[135],"ground-true":[137],"labels":[138],"retrieved":[140],"from":[141],"existing":[143,179],"database.":[144],"Thus":[145],"they":[146],"act":[148],"as":[149],"potential":[151],"enhancement":[152,189],"complete":[154],"various":[155],"property":[157],"predictive":[158],"tasks.":[159],"We":[160],"conduct":[161],"comprehensive":[162],"experiments":[163],"over":[164,178],"13":[165],"datasets,":[166],"observe":[169],"that":[170,187],"GRAPHRETRIEVAL":[171],"able":[173],"reach":[175],"substantial":[176],"improvements":[177],"GNNs.":[180],"Moreover,":[181],"our":[182],"empirical":[183],"study":[184],"also":[185],"illustrates":[186],"promising":[192],"remedy":[193],"alleviating":[195],"long-tailed":[197],"label":[198],"distribution":[199],"problem.":[200]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}