{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:20:22Z","timestamp":1761582022064,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CNS-1931042","IIS-2008155"],"award-info":[{"award-number":["CNS-1931042","IIS-2008155"]}]},{"name":"Natural Science Foundation of China","award":["No.61976026 No.U1836215"],"award-info":[{"award-number":["No.61976026 No.U1836215"]}]},{"name":"111 Project","award":["B18008"],"award-info":[{"award-number":["B18008"]}]},{"name":"National Key Research and Development Program of China","award":["No.2017YFB0803301"],"award-info":[{"award-number":["No.2017YFB0803301"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,19]]},"DOI":"10.1145\/3340531.3411881","type":"proceedings-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T06:18:51Z","timestamp":1603088331000},"page":"945-954","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Shapley Values and Meta-Explanations for Probabilistic Graphical Model Inference"],"prefix":"10.1145","author":[{"given":"Yifei","family":"Liu","sequence":"first","affiliation":[{"name":"Beijing University of Posts and Telecommunications, Beijing, China"}]},{"given":"Chao","family":"Chen","sequence":"additional","affiliation":[{"name":"Lehigh University, Bethlehem, PA, USA"}]},{"given":"Yazheng","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, Beijing, China"}]},{"given":"Xi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, Beijing, China"}]},{"given":"Sihong","family":"Xie","sequence":"additional","affiliation":[{"name":"Lehigh University, Bethlehem, PA, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Julius Adebayo Justin Gilmer Michael Muelly Ian Goodfellow Moritz Hardt and Been Kim. 2018. Sanity Checks for Saliency Maps. In NeurIPS.  Julius Adebayo Justin Gilmer Michael Muelly Ian Goodfellow Moritz Hardt and Been Kim. 2018. Sanity Checks for Saliency Maps. In NeurIPS."},{"key":"e_1_3_2_2_2_1","unstructured":"Marco Ancona Cengiz Oztireli and Markus Gross. 2019. Explaining Deep Neural Networks with a Polynomial Time Algorithm for Shapley Values Approximation. In ICML.  Marco Ancona Cengiz Oztireli and Markus Gross. 2019. Explaining Deep Neural Networks with a Polynomial Time Algorithm for Shapley Values Approximation. In ICML."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.04.004"},{"key":"e_1_3_2_2_4_1","unstructured":"Hei Chan and Adnan Darwiche. 2005. Sensitivity analysis in Markov networks. In IJCAI.  Hei Chan and Adnan Darwiche. 2005. Sensitivity analysis in Markov networks. In IJCAI."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Chao Chen Yifei Liu Xi Zhang and Sihong Xie. 2019 a. Scalable Explanation of Inferences on Large Graphs. In ICDM.  Chao Chen Yifei Liu Xi Zhang and Sihong Xie. 2019 a. Scalable Explanation of Inferences on Large Graphs. In ICDM.","DOI":"10.1109\/ICDM.2019.00111"},{"key":"e_1_3_2_2_6_1","unstructured":"Jianbo Chen Le Song Martin J. Wainwrightand and Michael I. Jordan. 2019 b. L-shapley and c-shapley: Efficient model interpretation for structured data. In ICLR.  Jianbo Chen Le Song Martin J. Wainwrightand and Michael I. Jordan. 2019 b. L-shapley and c-shapley: Efficient model interpretation for structured data. In ICLR."},{"key":"e_1_3_2_2_7_1","volume-title":"A differential approach to inference in Bayesian networks. Journal of the ACM (JACM)","author":"Darwiche Adnan","year":"2003","unstructured":"Adnan Darwiche . 2003. A differential approach to inference in Bayesian networks. Journal of the ACM (JACM) ( 2003 ), 280--305. Adnan Darwiche. 2003. A differential approach to inference in Bayesian networks. Journal of the ACM (JACM) (2003), 280--305."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3359786"},{"key":"e_1_3_2_2_9_1","unstructured":"Papachristoudis Georgios and Fisher III John. 2015. Adaptive Belief Propagation. In ICML.  Papachristoudis Georgios and Fisher III John. 2015. Adaptive Belief Propagation. In ICML."},{"key":"e_1_3_2_2_10_1","unstructured":"Amirata Ghorbani Abubakar Abid and James Y Zou. 2017. Interpretation of Neural Networks is Fragile. In AAAI.  Amirata Ghorbani Abubakar Abid and James Y Zou. 2017. Interpretation of Neural Networks is Fragile. In AAAI."},{"key":"e_1_3_2_2_11_1","volume-title":"Data Shapley: Equitable Valuation of Data for Machine Learning. In ICML.","author":"Ghorbani Amirata","year":"2019","unstructured":"Amirata Ghorbani and James Zou . 2019 . Data Shapley: Equitable Valuation of Data for Machine Learning. In ICML. Amirata Ghorbani and James Zou. 2019. Data Shapley: Equitable Valuation of Data for Machine Learning. In ICML."},{"key":"e_1_3_2_2_12_1","volume-title":"Explaining Explanations: An Overview of Interpretability of Machine Learning. In DSAA. 80--89.","author":"Gilpin L H","year":"2018","unstructured":"L H Gilpin , D Bau , B Z Yuan , A Bajwa , M Specter , and L Kagal . 2018 . Explaining Explanations: An Overview of Interpretability of Machine Learning. In DSAA. 80--89. L H Gilpin, D Bau, B Z Yuan, A Bajwa, M Specter, and L Kagal. 2018. Explaining Explanations: An Overview of Interpretability of Machine Learning. In DSAA. 80--89."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3236009"},{"key":"e_1_3_2_2_14_1","unstructured":"Qiang Huang Makoto Yamada Yuan Tian Dinesh Singh Dawei Yin and Yi Chang. 2020. GraphLIME: Local Interpretable Model Explanations for Graph Neural Networks. (2020).  Qiang Huang Makoto Yamada Yuan Tian Dinesh Singh Dawei Yin and Yi Chang. 2020. GraphLIME: Local Interpretable Model Explanations for Graph Neural Networks. (2020)."},{"key":"e_1_3_2_2_15_1","unstructured":"Sarthak Jain and Byron C Wallace. 2019. A ttention is not E xplanation. In NAACL.  Sarthak Jain and Byron C Wallace. 2019. A ttention is not E xplanation. In NAACL."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"K. Jha Y. Wang G. Xun and A. Zhang. 2018. Interpretable Word Embeddings for Medical Domain. In ICDM.  K. Jha Y. Wang G. Xun and A. Zhang. 2018. Interpretable Word Embeddings for Medical Domain. In ICDM.","DOI":"10.1109\/ICDM.2018.00135"},{"key":"e_1_3_2_2_17_1","volume-title":"Nick Hynes, Nezihe Merve Gurel, Bo Li, Ce Zhang, Dawn Song, and Costas Spanos.","author":"Jia Ruoxi","year":"2019","unstructured":"Ruoxi Jia , David Dao , Boxin Wang , Frances Ann Hubis , Nick Hynes, Nezihe Merve Gurel, Bo Li, Ce Zhang, Dawn Song, and Costas Spanos. 2019 . Towards Efficient Data Valuation Based on the Shapley Value. In AISTATS. 1167--1176. Ruoxi Jia, David Dao, Boxin Wang, Frances Ann Hubis, Nick Hynes, Nezihe Merve Gurel, Bo Li, Ce Zhang, Dawn Song, and Costas Spanos. 2019. Towards Efficient Data Valuation Based on the Shapley Value. In AISTATS. 1167--1176."},{"key":"e_1_3_2_2_18_1","unstructured":"Murphy Kevin. 2001 (accessed April 25 2020). List of Bayesian Network Software. https:\/\/www.cs.ubc.ca\/murphyk\/Bayes\/old.bnsoft.html  Murphy Kevin. 2001 (accessed April 25 2020). List of Bayesian Network Software. https:\/\/www.cs.ubc.ca\/murphyk\/Bayes\/old.bnsoft.html"},{"volume-title":"Probabilistic graphical model: principles and techniques","author":"Koller Daphne","key":"e_1_3_2_2_19_1","unstructured":"Daphne Koller and Nir Friedman . 2009. Probabilistic graphical model: principles and techniques . MIT Press . Daphne Koller and Nir Friedman. 2009. Probabilistic graphical model: principles and techniques .MIT Press."},{"key":"e_1_3_2_2_20_1","volume-title":"Pereira","author":"McCallum Andrew","year":"2000","unstructured":"Andrew McCallum , Dayne Freitag , and Fernando C. N . Pereira . 2000 . Maximum Entropy Markov Models for Information Extraction and Segmentation. In ICML. Andrew McCallum, Dayne Freitag, and Fernando C. N. Pereira. 2000. Maximum Entropy Markov Models for Information Extraction and Segmentation. In ICML."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.3806"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.07.007"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287574"},{"key":"e_1_3_2_2_24_1","first-page":"25","article-title":"Collective graph identification","volume":"10","author":"Namata Galileo Mark","year":"2016","unstructured":"Galileo Mark Namata , Ben London , and Lise Getoor . 2016 . Collective graph identification . ACM TKDD , Vol. 10 , 3 (2016), 25 . Galileo Mark Namata, Ben London, and Lise Getoor. 2016. Collective graph identification. ACM TKDD, Vol. 10, 3 (2016), 25.","journal-title":"ACM TKDD"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_3_2_2_27_1","volume-title":"Samuel Wang, and Christos Faloutsos.","author":"Pandit Shashank","year":"2007","unstructured":"Shashank Pandit , Duen Horng Chau , Samuel Wang, and Christos Faloutsos. 2007 . Netprobe : A Fast and Scalable System for Fraud Detection in Online Auction Networks. In WWW. Shashank Pandit, Duen Horng Chau, Samuel Wang, and Christos Faloutsos. 2007. Netprobe: A Fast and Scalable System for Fraud Detection in Online Auction Networks. In WWW."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_2_29_1","volume-title":"Jennifer Wortman Vaughan, and Hanna Wallach","author":"Poursabzi-Sangdeh Forough","year":"2018","unstructured":"Forough Poursabzi-Sangdeh , Dan Goldstein , Jake Hofman , Jennifer Wortman Vaughan, and Hanna Wallach . 2018 . Manipulating and Measuring Model Interpretability . Forough Poursabzi-Sangdeh, Dan Goldstein, Jake Hofman, Jennifer Wortman Vaughan, and Hanna Wallach. 2018. Manipulating and Measuring Model Interpretability."},{"key":"e_1_3_2_2_30_1","volume-title":"Learning to Deceive with Attention-Based Explanations. ArXiv","author":"Pruthi Danish","year":"2019","unstructured":"Danish Pruthi , Mansi Gupta , Bhuwan Dhingra , Graham Neubig , and Zachary Chase Lipton . 2019. Learning to Deceive with Attention-Based Explanations. ArXiv , Vol. abs\/ 1909 .0 ( 2019 ). Danish Pruthi, Mansi Gupta, Bhuwan Dhingra, Graham Neubig, and Zachary Chase Lipton. 2019. Learning to Deceive with Attention-Based Explanations. ArXiv, Vol. abs\/1909.0 (2019)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Shebuti Rayana and Leman Akoglu. 2015. Collective opinion spam detection: Bridging review networks and metadata. In SIGKDD.  Shebuti Rayana and Leman Akoglu. 2015. Collective opinion spam detection: Bridging review networks and metadata. In SIGKDD.","DOI":"10.1145\/2783258.2783370"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Marco Tulio Ribeiro Sameer Singh and Carlos Guestrin. 2016. Why should i trust you?: Explaining the predictions of any classifier. In SIGKDD.  Marco Tulio Ribeiro Sameer Singh and Carlos Guestrin. 2016. Why should i trust you?: Explaining the predictions of any classifier. In SIGKDD.","DOI":"10.18653\/v1\/N16-3020"},{"key":"e_1_3_2_2_33_1","unstructured":"Andrew Slavin Ross Michael C Hughes and Finale Doshi-Velez. 2017. Right for the Right Reasons: Training Differentiable Models by Constraining their Explanations. In IJCAI.  Andrew Slavin Ross Michael C Hughes and Finale Doshi-Velez. 2017. Right for the Right Reasons: Training Differentiable Models by Constraining their Explanations. In IJCAI."},{"key":"e_1_3_2_2_34_1","volume-title":"A Value for n-Person Games. Contributions to the Theory of Games","author":"Shapley L","year":"1953","unstructured":"L Shapley . 1953. A Value for n-Person Games. Contributions to the Theory of Games ( 1953 ), 31--40. L Shapley. 1953. A Value for n-Person Games. Contributions to the Theory of Games (1953), 31--40."},{"key":"e_1_3_2_2_35_1","unstructured":"Avanti Shrikumar Peyton Greenside and Anshul Kundaje. 2017. Learning Important Features Through Propagating Activation Differences. In ICML.  Avanti Shrikumar Peyton Greenside and Anshul Kundaje. 2017. Learning Important Features Through Propagating Activation Differences. In ICML."},{"key":"e_1_3_2_2_36_1","first-page":"15","article-title":"Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-Restricted Games","volume":"10","author":"Skibski Oskar","year":"2019","unstructured":"Oskar Skibski , Talal Rahwan , Tomasz P. Michalak , and Michael Wooldridge . 2019 . Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-Restricted Games . ACM TIST , Vol. 10 , 2 (2019), 15 . Oskar Skibski, Talal Rahwan, Tomasz P. Michalak, and Michael Wooldridge. 2019. Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-Restricted Games. ACM TIST, Vol. 10, 2 (2019), 15.","journal-title":"ACM TIST"},{"key":"e_1_3_2_2_37_1","volume-title":"An Efficient Explanation of Individual Classifications using Game Theory. JMLR","author":"Strumbelj Erik","year":"2010","unstructured":"Erik Strumbelj and Igor Kononenko . 2010. An Efficient Explanation of Individual Classifications using Game Theory. JMLR ( 2010 ). Erik Strumbelj and Igor Kononenko. 2010. An Efficient Explanation of Individual Classifications using Game Theory. JMLR (2010)."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0679-x"},{"key":"e_1_3_2_2_40_1","unstructured":"Mukund Sundararajan Ankur Taly and Qiqi Yan. 2017. Axiomatic Attribution for Deep Networks. In ICML.  Mukund Sundararajan Ankur Taly and Qiqi Yan. 2017. Axiomatic Attribution for Deep Networks. In ICML."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Lei Tang and Huan Liu. 2009. Relational learning via latent social dimensions. In SIGKDD.  Lei Tang and Huan Liu. 2009. Relational learning via latent social dimensions. In SIGKDD.","DOI":"10.1145\/1557019.1557109"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-5914.00197"},{"key":"e_1_3_2_2_43_1","unstructured":"Xifeng Yan and Jiawei Han. 2002. gspan: Graph-based substructure pattern mining. In ICDM.  Xifeng Yan and Jiawei Han. 2002. gspan: Graph-based substructure pattern mining. In ICDM."},{"key":"e_1_3_2_2_44_1","volume-title":"David W Inouye, and Pradeep D Ravikumar.","author":"Yeh Chih-Kuan","year":"2019","unstructured":"Chih-Kuan Yeh , Cheng-Yu Hsieh , Arun Sai Suggala , David W Inouye, and Pradeep D Ravikumar. 2019 . On the (In)fidelity and Sensitivity of Explanations. In NeurIPS. Chih-Kuan Yeh, Cheng-Yu Hsieh, Arun Sai Suggala, David W Inouye, and Pradeep D Ravikumar. 2019. On the (In)fidelity and Sensitivity of Explanations. In NeurIPS."},{"key":"e_1_3_2_2_45_1","volume-title":"Jennifer Wortman Vaughan, and Hanna Wallach","author":"Yin Ming","year":"2019","unstructured":"Ming Yin , Jennifer Wortman Vaughan, and Hanna Wallach . 2019 . Understanding the Effect of Accuracy on Trust in Machine Learning Models (CHI) . Ming Yin, Jennifer Wortman Vaughan, and Hanna Wallach. 2019. Understanding the Effect of Accuracy on Trust in Machine Learning Models (CHI)."},{"key":"e_1_3_2_2_46_1","unstructured":"Rex Ying Dylan Bourgeois Jiaxuan You Marinka Zitnik and Jure Leskovec. 2019. GNN Explainer: A Tool for Post-hoc Explanation of Graph Neural Networks. In NeurIPS.  Rex Ying Dylan Bourgeois Jiaxuan You Marinka Zitnik and Jure Leskovec. 2019. GNN Explainer: A Tool for Post-hoc Explanation of Graph Neural Networks. In NeurIPS."},{"key":"e_1_3_2_2_47_1","volume-title":"ICLR workshop.","author":"Yoon KiJung","year":"2018","unstructured":"KiJung Yoon , Renjie Liao , Yuwen Xiong , Lisa Zhang , Ethan Fetaya , Raquel Urtasun , Richard Zemel , and Xaq Pitkow . 2018 . Inference in probabilistic graphical models by graph neural networks . In ICLR workshop. KiJung Yoon, Renjie Liao, Yuwen Xiong, Lisa Zhang, Ethan Fetaya, Raquel Urtasun, Richard Zemel, and Xaq Pitkow. 2018. Inference in probabilistic graphical models by graph neural networks. In ICLR workshop."},{"key":"e_1_3_2_2_48_1","volume-title":"Interpretable Deep Learning under Fire. ArXiv","author":"Zhang Xinyang","year":"2018","unstructured":"Xinyang Zhang , Ningfei Wang , Shouling Ji , Hua Shen , and Ting Wang . 2018. Interpretable Deep Learning under Fire. ArXiv , Vol. abs\/ 1812 .0 ( 2018 ). Xinyang Zhang, Ningfei Wang, Shouling Ji, Hua Shen, and Ting Wang. 2018. Interpretable Deep Learning under Fire. ArXiv, Vol. abs\/1812.0 (2018)."}],"event":{"name":"CIKM '20: The 29th ACM International Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Virtual Event Ireland","acronym":"CIKM '20"},"container-title":["Proceedings of the 29th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411881","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340531.3411881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:50Z","timestamp":1750206350000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":46,"alternative-id":["10.1145\/3340531.3411881","10.1145\/3340531"],"URL":"https:\/\/doi.org\/10.1145\/3340531.3411881","relation":{},"subject":[],"published":{"date-parts":[[2020,10,19]]},"assertion":[{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}