{"id":"https://openalex.org/W3094506236","doi":"https://doi.org/10.1145/3340531.3411881","title":"Shapley Values and Meta-Explanations for Probabilistic Graphical Model Inference","display_name":"Shapley Values and Meta-Explanations for Probabilistic Graphical Model Inference","publication_year":2020,"publication_date":"2020-10-19","ids":{"openalex":"https://openalex.org/W3094506236","doi":"https://doi.org/10.1145/3340531.3411881","mag":"3094506236"},"language":"en","primary_location":{"id":"doi:10.1145/3340531.3411881","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340531.3411881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-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/A5100352573","display_name":"Yifei Liu","orcid":"https://orcid.org/0009-0009-1098-8044"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yifei Liu","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114911427","display_name":"Chao Chen","orcid":"https://orcid.org/0000-0003-4649-4061"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Chen","raw_affiliation_strings":["Lehigh University, Bethlehem, PA, USA"],"affiliations":[{"raw_affiliation_string":"Lehigh University, Bethlehem, PA, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103097958","display_name":"Yazheng Liu","orcid":"https://orcid.org/0009-0005-5573-6861"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yazheng Liu","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100672722","display_name":"Xi Zhang","orcid":"https://orcid.org/0000-0002-2111-7385"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Zhang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102861459","display_name":"Sihong Xie","orcid":"https://orcid.org/0000-0001-5741-9740"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sihong Xie","raw_affiliation_strings":["Lehigh University, Bethlehem, PA, USA"],"affiliations":[{"raw_affiliation_string":"Lehigh University, Bethlehem, PA, USA","institution_ids":["https://openalex.org/I186143895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100352573"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.3977,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69313511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"945","last_page":"954"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9997000098228455,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9997000098228455,"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.9986000061035156,"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.9984999895095825,"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/graphical-model","display_name":"Graphical model","score":0.7213246822357178},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6762894988059998},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6347577571868896},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6015267968177795},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.5042275190353394},{"id":"https://openalex.org/keywords/variable-elimination","display_name":"Variable elimination","score":0.4997262954711914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4549195468425751},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.4509281516075134},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.42378681898117065},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40911152958869934},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36348867416381836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3574943542480469}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.7213246822357178},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6762894988059998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6347577571868896},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6015267968177795},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.5042275190353394},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.4997262954711914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4549195468425751},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.4509281516075134},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.42378681898117065},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40911152958869934},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36348867416381836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3574943542480469},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3340531.3411881","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340531.3411881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W109146425","https://openalex.org/W200068307","https://openalex.org/W1562353621","https://openalex.org/W1680189815","https://openalex.org/W1854214752","https://openalex.org/W1856692137","https://openalex.org/W1934019294","https://openalex.org/W2046253692","https://openalex.org/W2052916960","https://openalex.org/W2064058256","https://openalex.org/W2073231946","https://openalex.org/W2109296605","https://openalex.org/W2129888542","https://openalex.org/W2148123869","https://openalex.org/W2150480892","https://openalex.org/W2153074847","https://openalex.org/W2154851992","https://openalex.org/W2170726034","https://openalex.org/W2254919919","https://openalex.org/W2516809705","https://openalex.org/W2594633041","https://openalex.org/W2605409611","https://openalex.org/W2766912318","https://openalex.org/W2788362053","https://openalex.org/W2891612330","https://openalex.org/W2898694742","https://openalex.org/W2903544706","https://openalex.org/W2908082115","https://openalex.org/W2909093226","https://openalex.org/W2922124692","https://openalex.org/W2942157335","https://openalex.org/W2949574275","https://openalex.org/W2950690147","https://openalex.org/W2962772482","https://openalex.org/W2963067999","https://openalex.org/W2963095307","https://openalex.org/W2963798744","https://openalex.org/W2963847595","https://openalex.org/W2964084343","https://openalex.org/W2971201880","https://openalex.org/W2996061341","https://openalex.org/W3000120900","https://openalex.org/W3003602367","https://openalex.org/W3035563045","https://openalex.org/W3102501663","https://openalex.org/W3104097132","https://openalex.org/W3118655244"],"related_works":["https://openalex.org/W959529772","https://openalex.org/W4297812452","https://openalex.org/W4368755698","https://openalex.org/W4388627352","https://openalex.org/W2606077302","https://openalex.org/W2279481061","https://openalex.org/W2140575283","https://openalex.org/W3180766726","https://openalex.org/W2258776623","https://openalex.org/W2617188391"],"abstract_inverted_index":{"Probabilistic":[0],"graphical":[1],"models,":[2],"such":[3,25],"as":[4,26],"Markov":[5],"random":[6,12],"fields":[7],"(MRF),":[8],"exploit":[9],"dependencies":[10],"among":[11],"variables":[13,110],"to":[14,50,70,101,159,169,181],"model":[15],"a":[16],"rich":[17],"family":[18],"of":[19,66,108,129,145,150,156],"joint":[20],"probability":[21,43],"distributions.":[22],"Inference":[23],"algorithms,":[24],"belief":[27],"propagation":[28],"(BP),":[29],"can":[30],"effectively":[31],"compute":[32],"the":[33,73,76,109,116,130,143,148,153,162,171],"marginal":[34],"posteriors":[35],"for":[36,48,57,63,99],"decision":[37],"making.":[38],"Nonetheless,":[39],"inferences":[40],"involve":[41],"sophisticated":[42],"calculations":[44],"and":[45,105,124,152,174,179,187,197],"are":[46],"difficult":[47],"humans":[49],"interpret.":[51],"Among":[52],"all":[53],"existing":[54],"explanation":[55],"methods":[56],"MRFs,":[58,151,190],"no":[59],"method":[60],"is":[61,133],"designed":[62],"fair":[64],"attributions":[65,84],"an":[67,138],"inference":[68,77,158],"outcome":[69],"elements":[71],"on":[72,92,111],"MRF":[74],"where":[75],"takes":[78],"place.":[79],"Shapley":[80,97,131,146,172],"values":[81,98,132,173],"provide":[82],"rigorous":[83],"but":[85],"so":[86],"far":[87],"have":[88],"not":[89],"been":[90],"studied":[91],"MRFs.":[93,112],"We":[94,113],"thus":[95],"define":[96],"MRFs":[100],"capture":[102],"both":[103],"probabilistic":[104],"topological":[106],"contributions":[107],"theoretically":[114],"characterize":[115],"new":[117],"definition":[118],"regarding":[119],"independence,":[120],"equal":[121],"contribution,":[122],"additivity,":[123],"submodularity.":[125],"As":[126],"brute-force":[127],"computation":[128],"challenging,":[134],"we":[135,166,191],"propose":[136,167],"GraphShapley,":[137],"approximation":[139],"algorithm":[140],"that":[141,193],"exploits":[142],"decomposability":[144],"values,":[147],"structure":[149],"iterative":[154],"nature":[155],"BP":[157],"speed":[160],"up":[161],"computation.":[163],"In":[164],"practice,":[165],"meta-explanations":[168],"explain":[170],"make":[175],"them":[176],"more":[177],"accessible":[178],"trustworthy":[180],"human":[182],"users.":[183],"On":[184],"four":[185],"synthetic":[186],"nine":[188],"real-world":[189],"demonstrate":[192],"GraphShapley":[194],"generates":[195],"sensible":[196],"practical":[198],"explanations.":[199]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}