{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T18:40:20Z","timestamp":1791916820347,"version":"4.3.4"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSFC Grant","award":["62206067"],"award-info":[{"award-number":["62206067"]}]},{"name":"Guangzhou-HKUST(GZ) Joint Funding Scheme","award":["2023A03J0673"],"award-info":[{"award-number":["2023A03J0673"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671683","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T00:55:12Z","timestamp":1724547312000},"page":"231-242","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Path-based Explanation for Knowledge Graph Completion"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4978-8041","authenticated-orcid":false,"given":"Heng","family":"Chang","sequence":"first","affiliation":[{"name":"Huawei Technologies Co., Ltd., Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1936-5944","authenticated-orcid":false,"given":"Jiangnan","family":"Ye","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co., Ltd., London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4656-5109","authenticated-orcid":false,"given":"Alejo","family":"Lopez-Avila","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co., Ltd., London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3267-4881","authenticated-orcid":false,"given":"Jinhua","family":"Du","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co., Ltd., London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6362-4385","authenticated-orcid":false,"given":"Jia","family":"Li","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Graphframex: Towards systematic evaluation of explainability methods for graph neural networks. arXiv preprint arXiv:2206.09677","author":"Amara Kenza","year":"2022","unstructured":"Kenza Amara, Rex Ying, Zitao Zhang, Zhihao Han, Yinan Shan, Ulrik Brandes, Sebastian Schemm, and Ce Zhang. 2022. Graphframex: Towards systematic evaluation of explainability methods for graph neural networks. arXiv preprint arXiv:2206.09677 (2022)."},{"key":"e_1_3_2_2_2_1","volume-title":"Graph theory and combinatorics","author":"Bollob\u00e1s B\u00e9la","year":"1983","unstructured":"B\u00e9la Bollob\u00e1s. 1984. The evolution of sparse graphs, Graph theory and combinatorics (Cambridge, 1983)."},{"key":"e_1_3_2_2_3_1","unstructured":"Antoine Bordes Nicolas Usunier Alberto Garcia-Duran Jason Weston and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Advances in Neural Information Processing Systems. 1--9."},{"key":"e_1_3_2_2_4_1","volume-title":"A graph distance metric based on the maximal common subgraph. Pattern recognition letters","author":"Bunke Horst","year":"1998","unstructured":"Horst Bunke and Kim Shearer. 1998. A graph distance metric based on the maximal common subgraph. Pattern recognition letters, Vol. 19, 3--4 (1998), 255--259."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583401"},{"key":"e_1_3_2_2_6_1","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","volume":"34","author":"Chang Heng","year":"2021","unstructured":"Heng Chang, Yu Rong, Tingyang Xu, Yatao Bian, Shiji Zhou, Xin Wang, Junzhou Huang, and Wenwu Zhu. 2021. Not All Low-Pass Filters are Robust in Graph Convolutional Networks. Advances in Neural Information Processing Systems (NeurIPS), Vol. 34 (2021)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482187"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5741"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11573"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0394-1"},{"key":"e_1_3_2_2_11_1","first-page":"11984","article-title":"Implicit graph neural networks","volume":"33","author":"Gu Fangda","year":"2020","unstructured":"Fangda Gu, Heng Chang, Wenwu Zhu, Somayeh Sojoudi, and Laurent El Ghaoui. 2020. Implicit graph neural networks. Advances in Neural Information Processing Systems (NeurIPS), Vol. 33 (2020), 11984--11995.","journal-title":"Advances in Neural Information Processing Systems (NeurIPS)"},{"key":"e_1_3_2_2_12_1","volume-title":"AutoGL: A Library for Automated Graph Learning. In ICLR 2021 Workshop on Geometrical and Topological Representation Learning.","author":"Guan Chaoyu","year":"2021","unstructured":"Chaoyu Guan, Ziwei Zhang, Haoyang Li, Heng Chang, Zeyang Zhang, Yijian Qin, Jiyan Jiang, Xin Wang, and Wenwu Zhu. 2021. AutoGL: A Library for Automated Graph Learning. In ICLR 2021 Workshop on Geometrical and Topological Representation Learning."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00182-019-00688-y"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00671-6_5"},{"key":"e_1_3_2_2_15_1","volume-title":"Explaining Link Predictions in Knowledge Graph Embedding Models with Influential Examples. arXiv preprint arXiv:2212.02651","author":"Janik Adrianna","year":"2022","unstructured":"Adrianna Janik and Luca Costabello. 2022. Explaining Link Predictions in Knowledge Graph Embedding Models with Influential Examples. arXiv preprint arXiv:2212.02651 (2022)."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3070843"},{"key":"e_1_3_2_2_18_1","volume-title":"A Survey on Explainability of Graph Neural Networks. arXiv preprint arXiv:2306.01958","author":"Kakkad Jaykumar","year":"2023","unstructured":"Jaykumar Kakkad, Jaspal Jannu, Kartik Sharma, Charu Aggarwal, and Sourav Medya. 2023. A Survey on Explainability of Graph Neural Networks. arXiv preprint arXiv:2306.01958 (2023)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103473"},{"key":"e_1_3_2_2_21_1","first-page":"6265","article-title":"Semi-supervised hierarchical graph classification","volume":"45","author":"Li Jia","year":"2022","unstructured":"Jia Li, Yongfeng Huang, Heng Chang, and Yu Rong. 2022. Semi-supervised hierarchical graph classification. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 45, 5 (2022), 6265--6276.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"e_1_3_2_2_22_1","volume-title":"Lin (Eds.)","volume":"33","author":"Luo Dongsheng","year":"2020","unstructured":"Dongsheng Luo, Wei Cheng, Dongkuan Xu, Wenchao Yu, Bo Zong, Haifeng Chen, and Xiang Zhang. 2020. Parameterized Explainer for Graph Neural Network. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M. F. Balcan, and H. Lin (Eds.), Vol. 33. Curran Associates, Inc., 19620--19631."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482250"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517887"},{"key":"e_1_3_2_2_25_1","volume-title":"Ivan Titov, and Max Welling.","author":"Schlichtkrull Michael","year":"2018","unstructured":"Michael Schlichtkrull, Thomas N Kipf, Peter Bloem, Rianne Van Den Berg, Ivan Titov, and Max Welling. 2018. Modeling relational data with graph convolutional networks. In European semantic web conference. Springer, 593--607."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013060"},{"key":"e_1_3_2_2_27_1","volume-title":"Contributions to the Theory of Games, ed. by HW Kuhn, and AW Tucker","author":"Shapley Lloyd","year":"1953","unstructured":"Lloyd Shapley. 1953. A value fo n-person Games. Ann. Math. Study28, Contributions to the Theory of Games, ed. by HW Kuhn, and AW Tucker (1953), 307--317."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402736"},{"key":"e_1_3_2_2_29_1","volume-title":"A survey on explainable artificial intelligence (xai): Toward medical xai","author":"Tjoa Erico","year":"2020","unstructured":"Erico Tjoa and Cuntai Guan. 2020. A survey on explainable artificial intelligence (xai): Toward medical xai. IEEE transactions on neural networks and learning systems, Vol. 32, 11 (2020), 4793--4813."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/W15-4007"},{"key":"e_1_3_2_2_31_1","volume-title":"Composition-based Multi-Relational Graph Convolutional Networks. In International Conference on Learning Representations.","author":"Vashishth Shikhar","year":"2019","unstructured":"Shikhar Vashishth, Soumya Sanyal, Vikram Nitin, and Partha Talukdar. 2019. Composition-based Multi-Relational Graph Convolutional Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_32_1","volume-title":"Gnnexplainer: Generating explanations for graph neural networks. Advances in neural information processing systems","author":"Ying Rex","year":"2019","unstructured":"Rex Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, and Jure Leskovec. 2019. Gnnexplainer: Generating explanations for graph neural networks. Advances in neural information processing systems, Vol. 32 (2019), 9240."},{"key":"e_1_3_2_2_33_1","volume-title":"Explainability in graph neural networks: A taxonomic survey. arXiv preprint arXiv:2012.15445","author":"Yuan Hao","year":"2020","unstructured":"Hao Yuan, Haiyang Yu, Shurui Gui, and Shuiwang Ji. 2020. Explainability in graph neural networks: A taxonomic survey. arXiv preprint arXiv:2012.15445 (2020)."},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"12252","author":"Yuan Hao","year":"2021","unstructured":"Hao Yuan, Haiyang Yu, Jie Wang, Kang Li, and Shuiwang Ji. 2021. On Explainability of Graph Neural Networks via Subgraph Explorations. In Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 139), Marina Meila and Tong Zhang (Eds.). PMLR, 12241--12252."},{"key":"e_1_3_2_2_35_1","unstructured":"Shichang Zhang Yozen Liu Neil Shah and Yizhou Sun. 2022. GStarX: Explaining Graph Neural Networks with Structure-Aware Cooperative Games. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583511"},{"key":"e_1_3_2_2_37_1","volume-title":"Deep learning on graphs: A survey","author":"Zhang Ziwei","year":"2020","unstructured":"Ziwei Zhang, Peng Cui, and Wenwu Zhu. 2020. Deep learning on graphs: A survey. IEEE Transactions on Knowledge and Data Engineering (TKDE) (2020)."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511923"},{"key":"e_1_3_2_2_39_1","volume-title":"KE-X: Towards subgraph explanations of knowledge graph embedding based on knowledge information gain. Knowledge-Based Systems","author":"Zhao Dong","year":"2023","unstructured":"Dong Zhao, Guojia Wan, Yibing Zhan, Zengmao Wang, Liang Ding, Zhigao Zheng, and Bo Du. 2023. KE-X: Towards subgraph explanations of knowledge graph embedding based on knowledge information gain. Knowledge-Based Systems (2023), 110772."},{"key":"e_1_3_2_2_40_1","volume-title":"Learning to Efficiently Propagate for Reasoning on Knowledge Graphs. arXiv preprint arXiv:2206.04798","author":"Zhu Zhaocheng","year":"2022","unstructured":"Zhaocheng Zhu, Xinyu Yuan, Louis-Pascal Xhonneux, Ming Zhang, Maxime Gazeau, and Jian Tang. 2022. Learning to Efficiently Propagate for Reasoning on Knowledge Graphs. arXiv preprint arXiv:2206.04798 (2022)."},{"key":"e_1_3_2_2_41_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Zhu Zhaocheng","year":"2021","unstructured":"Zhaocheng Zhu, Zuobai Zhang, Louis-Pascal Xhonneux, and Jian Tang. 2021. Neural bellman-ford networks: A general graph neural network framework for link prediction. Advances in Neural Information Processing Systems, Vol. 34 (2021)."}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671683","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671683","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:06:00Z","timestamp":1750277160000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671683"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":41,"alternative-id":["10.1145\/3637528.3671683","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671683","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}