{"id":"https://openalex.org/W4407355891","doi":"https://doi.org/10.1145/3709726","title":"SHARQ: Explainability Framework for Association Rules on Relational Data","display_name":"SHARQ: Explainability Framework for Association Rules on Relational Data","publication_year":2025,"publication_date":"2025-02-10","ids":{"openalex":"https://openalex.org/W4407355891","doi":"https://doi.org/10.1145/3709726"},"language":"en","primary_location":{"id":"doi:10.1145/3709726","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709726","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5115653566","display_name":"Hadar Ben-Efraim","orcid":null},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Hadar Ben-Efraim","raw_affiliation_strings":["Bar-Ilan University, Ramat Gan, Israel"],"raw_orcid":"https://orcid.org/0009-0006-8135-6835","affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081006850","display_name":"Susan B. Davidson","orcid":"https://orcid.org/0009-0003-9259-9662"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susan B. Davidson","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0009-0003-9259-9662","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040655769","display_name":"Amit Somech","orcid":"https://orcid.org/0000-0002-2314-6542"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Amit Somech","raw_affiliation_strings":["Bar-Ilan University, Ramat Gan, Israel"],"raw_orcid":"https://orcid.org/0000-0002-2314-6542","affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0534,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92438699,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9958999752998352,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9930999875068665,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/association","display_name":"Association (psychology)","score":0.6731526255607605},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.572543740272522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4638381600379944},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45519647002220154},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4278516471385956},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.1925429105758667},{"id":"https://openalex.org/keywords/psychotherapist","display_name":"Psychotherapist","score":0.04918402433395386}],"concepts":[{"id":"https://openalex.org/C142853389","wikidata":"https://www.wikidata.org/wiki/Q744778","display_name":"Association (psychology)","level":2,"score":0.6731526255607605},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.572543740272522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4638381600379944},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45519647002220154},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4278516471385956},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.1925429105758667},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.04918402433395386}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3709726","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709726","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W78245881","https://openalex.org/W1484126642","https://openalex.org/W1494547863","https://openalex.org/W1516019649","https://openalex.org/W1552694902","https://openalex.org/W1584197556","https://openalex.org/W1978999053","https://openalex.org/W2021651899","https://openalex.org/W2037965136","https://openalex.org/W2040646033","https://openalex.org/W2047182010","https://openalex.org/W2070939131","https://openalex.org/W2096677284","https://openalex.org/W2097800052","https://openalex.org/W2100788563","https://openalex.org/W2102297485","https://openalex.org/W2134056613","https://openalex.org/W2138073318","https://openalex.org/W2143102052","https://openalex.org/W2143117649","https://openalex.org/W2150267789","https://openalex.org/W2166559705","https://openalex.org/W2172186225","https://openalex.org/W2210278139","https://openalex.org/W2282821441","https://openalex.org/W2293299776","https://openalex.org/W2342249984","https://openalex.org/W2487898712","https://openalex.org/W2513385748","https://openalex.org/W2539402368","https://openalex.org/W2547092557","https://openalex.org/W2592469568","https://openalex.org/W2618851150","https://openalex.org/W2788403449","https://openalex.org/W2795226127","https://openalex.org/W2798990443","https://openalex.org/W2888660171","https://openalex.org/W2914874661","https://openalex.org/W2915048431","https://openalex.org/W2936749635","https://openalex.org/W2956655078","https://openalex.org/W2962862931","https://openalex.org/W2963399068","https://openalex.org/W3084638819","https://openalex.org/W3116286104","https://openalex.org/W3126673261","https://openalex.org/W3128473758","https://openalex.org/W3141164029","https://openalex.org/W3157730516","https://openalex.org/W3201103117","https://openalex.org/W3210543059","https://openalex.org/W4206116609","https://openalex.org/W4233876876","https://openalex.org/W4235098117","https://openalex.org/W4235762696","https://openalex.org/W4246215794","https://openalex.org/W4282581822","https://openalex.org/W4285451014","https://openalex.org/W4287200665","https://openalex.org/W4301256072","https://openalex.org/W4302070056","https://openalex.org/W4385768361"],"related_works":["https://openalex.org/W2392697706","https://openalex.org/W366033468","https://openalex.org/W128746893","https://openalex.org/W2367573304","https://openalex.org/W2537030075","https://openalex.org/W2006971496","https://openalex.org/W2065998343","https://openalex.org/W2369717039","https://openalex.org/W2384676159","https://openalex.org/W2982449560"],"abstract_inverted_index":{"Association":[0],"rules":[1,37,56,160],"are":[2],"an":[3,48,95,125],"important":[4],"technique":[5],"for":[6,98,151,158],"gaining":[7],"insights":[8],"over":[9,140,169],"large":[10],"relational":[11],"datasets":[12],"consisting":[13],"of":[14,16,30,47,54,76,80,88,104,117,134,143,149,177,184],"tuples":[15],"elements":[17,32,152],"(i.e.":[18],"attribute-value":[19],"pairs).":[20],"However,":[21],"it":[22],"is":[23,67,83,111],"difficult":[24],"to":[25,35,51],"explain":[26],"the":[27,36,68,74,81,86,100,115,132,135,147,182],"relative":[28],"importance":[29,163],"data":[31],"with":[33,70],"respect":[34],"in":[38,85,114],"which":[39,130],"they":[40],"appear.":[41],"This":[42],"paper":[43],"develops":[44],"a":[45,52,77,105,141,170],"measure":[46],"element's":[49],"contribution":[50],"set":[53,142],"association":[55,159],"based":[57],"on":[58,146],"Shapley":[59],"values,":[60],"denoted":[61],"SHARQ":[62,102,128,138,150],"(ShApley":[63],"Rules":[64],"Quantification).":[65],"As":[66],"case":[69],"many":[71],"Shapely-based":[72],"computations,":[73],"cost":[75,133],"naive":[78],"calculation":[79,139],"score":[82],"exponential":[84],"number":[87,116],"elements.":[89,144],"To":[90],"that":[91],"end,":[92],"we":[93,123,153],"present":[94],"efficient":[96,126],"framework":[97],"computing":[99],"exact":[101],"value":[103],"single":[106,136],"element":[107,137],"whose":[108],"running":[109],"time":[110],"practically":[112],"linear":[113],"rules.":[118],"Going":[119],"one":[120],"step":[121],"further,":[122],"develop":[124],"multi-element":[127],"algorithm":[129],"amortizes":[131],"Based":[145],"definition":[148],"describe":[154],"two":[155],"additional":[156],"use-cases":[157],"explainability:":[161],"rule":[162,179],"and":[164],"attribute":[165],"importance.":[166],"Extensive":[167],"experiments":[168],"novel":[171],"benchmark":[172],"dataset":[173],"containing":[174],"67":[175],"instances":[176],"mined":[178],"sets":[180],"show":[181],"effectiveness":[183],"our":[185],"approach.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}