{"id":"https://openalex.org/W4409218881","doi":"https://doi.org/10.14778/3712221.3712237","title":"Explaining GNN-Based Recommendations in Logic","display_name":"Explaining GNN-Based Recommendations in Logic","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4409218881","doi":"https://doi.org/10.14778/3712221.3712237"},"language":"en","primary_location":{"id":"doi:10.14778/3712221.3712237","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3712221.3712237","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070565287","display_name":"Wenfei Fan","orcid":"https://orcid.org/0000-0001-5149-2656"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["CN","GB"],"is_corresponding":true,"raw_author_name":"Wenfei Fan","raw_affiliation_strings":["Beihang University, China and Shenzhen Institute of Computing Sciences, China and University of Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Beihang University, China and Shenzhen Institute of Computing Sciences, China and University of Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I82880672","https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059822700","display_name":"Lihang Fan","orcid":"https://orcid.org/0009-0000-1485-1744"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihang Fan","raw_affiliation_strings":["Beihang University, China"],"affiliations":[{"raw_affiliation_string":"Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100569757","display_name":"Dandan Lin","orcid":"https://orcid.org/0000-0002-2490-101X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dandan Lin","raw_affiliation_strings":["Shenzhen Institute of Computing Sciences, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Computing Sciences, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020964532","display_name":"Min Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Min Xie","raw_affiliation_strings":["Shenzhen Institute of Computing Sciences, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Computing Sciences, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070565287"],"corresponding_institution_ids":["https://openalex.org/I82880672","https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":2.1696,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.89881852,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":"3","first_page":"715","last_page":"728"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9990000128746033,"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/T10028","display_name":"Topic Modeling","score":0.9990000128746033,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9959999918937683,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9948999881744385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46009841561317444},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.40150171518325806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32562169432640076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46009841561317444},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.40150171518325806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32562169432640076}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3712221.3712237","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3712221.3712237","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1942786204","https://openalex.org/W2011039300","https://openalex.org/W2090679992","https://openalex.org/W2126316555","https://openalex.org/W2282821441","https://openalex.org/W2792839191","https://openalex.org/W2807021761","https://openalex.org/W2899457523","https://openalex.org/W2914111272","https://openalex.org/W2945827670","https://openalex.org/W2950275995","https://openalex.org/W2963146368","https://openalex.org/W2963601856","https://openalex.org/W2966349618","https://openalex.org/W2969964925","https://openalex.org/W2997261254","https://openalex.org/W3000120900","https://openalex.org/W3012871709","https://openalex.org/W3031273498","https://openalex.org/W3034329572","https://openalex.org/W3034471508","https://openalex.org/W3035287707","https://openalex.org/W3045200674","https://openalex.org/W3080152140","https://openalex.org/W3080292067","https://openalex.org/W3080884086","https://openalex.org/W3082965822","https://openalex.org/W3094421886","https://openalex.org/W3094484861","https://openalex.org/W3098087397","https://openalex.org/W3100278010","https://openalex.org/W3100848837","https://openalex.org/W3101707147","https://openalex.org/W3103717137","https://openalex.org/W3113595157","https://openalex.org/W3116637551","https://openalex.org/W3129482887","https://openalex.org/W3155919942","https://openalex.org/W3173955760","https://openalex.org/W3177995633","https://openalex.org/W3178835722","https://openalex.org/W4205287544","https://openalex.org/W4210320858","https://openalex.org/W4212881694","https://openalex.org/W4226237846","https://openalex.org/W4255556797","https://openalex.org/W4281770862","https://openalex.org/W4287180310","https://openalex.org/W4288057690","https://openalex.org/W4306317895","https://openalex.org/W4315977496","https://openalex.org/W4380433147","https://openalex.org/W4384649090","https://openalex.org/W4386147931","https://openalex.org/W4387846648","https://openalex.org/W6602225820","https://openalex.org/W6786048916"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3204019825"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2,27],"Makex":[3,180],"(MAKE":[4],"senSE),":[5],"a":[6,12,28,40,56,164],"logic":[7],"approach":[8],"to":[9,23,87,94,121,168],"explaining":[10],"why":[11],"GNN-based":[13],"model":[14,62],"M":[15,48,63,78,109,120,157],"(":[16,49,64,79,110],"x,":[17,50,65,80,111],"y":[18,22,51,66,81,112],")":[19,67],"recommends":[20],"item":[21],"user":[24],"x.":[25],"It":[26],"class":[29],"of":[30,58,73,100,187],"Rules":[31],"for":[32,119,145,153,156],"ExPlanations,":[33],"denoted":[34],"as":[35,70,158],"REPs":[36,136,155],"and":[37,44,60,91,98,124,161,190],"defined":[38],"with":[39,137],"graph":[41],"pattern":[42,85],"Q":[43,86],"dependency":[45],"X":[46,54,93],"\u2192":[47],"),":[52,82,113],"where":[53],"is":[55,68],"collection":[57],"predicates,":[59],"the":[61,71,74,128],"treated":[69],"consequence":[72],"rule.":[75],"Intuitively,":[76],"given":[77],"we":[83,176],"discover":[84],"identify":[88],"relevant":[89],"topology,":[90],"precondition":[92],"disclose":[95],"correlations,":[96],"interactions":[97],"dependencies":[99],"vertex":[101],"features;":[102],"together":[103],"they":[104],"provide":[105,163],"rationals":[106],"behind":[107],"prediction":[108],"identifying":[114],"what":[115,126],"features":[116],"are":[117,147],"decisive":[118],"make":[122],"predictions":[123],"under":[125],"conditions":[127],"decision":[129],"can":[130],"be":[131],"made.":[132],"We":[133],"(a)":[134],"define":[135],"1-WL":[138],"test,":[139],"on":[140],"which":[141],"most":[142],"GNN":[143],"models":[144],"recommendation":[146],"based;":[148],"(b)":[149],"develop":[150],"an":[151],"algorithm":[152,167],"discovering":[154],"global":[159],"explanations,":[160],"(c)":[162],"top-":[165],"k":[166],"compute":[169],"top-ranked":[170],"local":[171],"explanations.":[172],"Using":[173],"real-life":[174],"graphs,":[175],"empirically":[177],"verify":[178],"that":[179],"outperforms":[181],"previous":[182],"explanation":[183],"methods":[184],"in":[185],"terms":[186],"fidelity,":[188],"sparsity":[189],"efficiency.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}