{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T01:03:05Z","timestamp":1781917385510,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,30]],"date-time":"2023-04-30T00:00:00Z","timestamp":1682812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Okawa Foundation Grant"},{"name":"Picsart Gifts"},{"name":"SRC"},{"name":"NASA"},{"name":"Cisco Research Grant"},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2211557,1937599,2119643"],"award-info":[{"award-number":["2211557,1937599,2119643"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Snapchat Gifts"},{"name":"Amazon Research Awards"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,4,30]]},"DOI":"10.1145\/3543507.3583511","type":"proceedings-article","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T23:30:25Z","timestamp":1682551825000},"page":"3784-3793","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["PaGE-Link: Path-based Graph Neural Network Explanation for Heterogeneous Link Prediction"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0954-5018","authenticated-orcid":false,"given":"Shichang","family":"Zhang","sequence":"first","affiliation":[{"name":"University of California, Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0074-6761","authenticated-orcid":false,"given":"Jiani","family":"Zhang","sequence":"additional","affiliation":[{"name":"Amazon, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5030-5054","authenticated-orcid":false,"given":"Xiang","family":"Song","sequence":"additional","affiliation":[{"name":"Amazon, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3945-3640","authenticated-orcid":false,"given":"Soji","family":"Adeshina","sequence":"additional","affiliation":[{"name":"Amazon, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8115-5415","authenticated-orcid":false,"given":"Da","family":"Zheng","sequence":"additional","affiliation":[{"name":"Amazon, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2996-9790","authenticated-orcid":false,"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, USA and Amazon, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1812-6843","authenticated-orcid":false,"given":"Yizhou","family":"Sun","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, USA and Amazon, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,4,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Mustafa Bilgic and Raymond\u00a0J Mooney. 2005. Explaining recommendations: Satisfaction vs. promotion. In Beyond personalization workshop IUI Vol.\u00a05. 153."},{"key":"e_1_3_2_1_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_1_3_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.emnlp-main.769"},{"key":"e_1_3_2_1_4_1","volume-title":"A note on two problems in connexion with graphs. Numerische mathematik 1, 1","author":"Dijkstra W","year":"1959","unstructured":"Edsger\u00a0W Dijkstra. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269\u2013271."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014068"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371824"},{"key":"e_1_3_2_1_7_1","volume-title":"Linkless Link Prediction via Relational Distillation. arXiv preprint arXiv:2210.05801","author":"Guo Zhichun","year":"2022","unstructured":"Zhichun Guo, William Shiao, Shichang Zhang, Yozen Liu, Nitesh Chawla, Neil Shah, and Tong Zhao. 2022. Linkless Link Prediction via Relational Distillation. arXiv preprint arXiv:2210.05801 (2022)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00182-019-00688-y"},{"key":"e_1_3_2_1_9_1","first-page":"1700","article-title":"Ks-gnn: Keywords search over incomplete graphs via graphs neural network","volume":"34","author":"Hao Yu","year":"2021","unstructured":"Yu Hao, Xin Cao, Yufan Sheng, Yixiang Fang, and Wei Wang. 2021. Ks-gnn: Keywords search over incomplete graphs via graphs neural network. Advances in Neural Information Processing Systems 34 (2021), 1700\u20131712.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/358916.358995"},{"key":"e_1_3_2_1_11_1","unstructured":"Yuval\u00a0Filmus (https:\/\/cs.stackexchange.com\/users\/683\/yuval filmus). 2018. number of connected subgraphs of G with at most k > 0 vertices. (2018). https:\/\/cs.stackexchange.com\/q\/87434"},{"key":"e_1_3_2_1_12_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. arxiv:2001.06216\u00a0[cs.LG]"},{"key":"e_1_3_2_1_13_1","volume-title":"Few-shot link prediction via graph neural networks for covid-19 drug-repurposing. arXiv preprint arXiv:2007.10261","author":"Ioannidis N","year":"2020","unstructured":"Vassilis\u00a0N Ioannidis, Da Zheng, and George Karypis. 2020. Few-shot link prediction via graph neural networks for covid-19 drug-repurposing. arXiv preprint arXiv:2007.10261 (2020)."},{"key":"e_1_3_2_1_14_1","volume-title":"Asymptotic normality of the k-core in random graphs. The annals of applied probability 18, 3","author":"Janson Svante","year":"2008","unstructured":"Svante Janson and Malwina\u00a0J Luczak. 2008. Asymptotic normality of the k-core in random graphs. The annals of applied probability 18, 3 (2008), 1085\u20131137."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"e_1_3_2_1_17_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf N","year":"2016","unstructured":"Thomas\u00a0N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2021.103473"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13347-017-0279-x"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3462926"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1241540.1241551"},{"key":"e_1_3_2_1_22_1","volume-title":"International Conference on Machine Learning. PMLR, 6666\u20136679","author":"Lin Wanyu","year":"2021","unstructured":"Wanyu Lin, Hao Lan, and Baochun Li. 2021. Generative causal explanations for graph neural networks. In International Conference on Machine Learning. PMLR, 6666\u20136679."},{"key":"e_1_3_2_1_23_1","volume-title":"OrphicX: A Causality-Inspired Latent Variable Model for Interpreting Graph Neural Networks. arXiv preprint arXiv:2203.15209","author":"Lin Wanyu","year":"2022","unstructured":"Wanyu Lin, Hao Lan, Hao Wang, and Baochun Li. 2022. OrphicX: A Causality-Inspired Latent Variable Model for Interpreting Graph Neural Networks. arXiv preprint arXiv:2203.15209 (2022)."},{"key":"e_1_3_2_1_24_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 4499\u20134511","author":"Lucic Ana","year":"2022","unstructured":"Ana Lucic, Maartje\u00a0A Ter\u00a0Hoeve, Gabriele Tolomei, Maarten De\u00a0Rijke, and Fabrizio Silvestri. 2022. Cf-gnnexplainer: Counterfactual explanations for graph neural networks. In International Conference on Artificial Intelligence and Statistics. PMLR, 4499\u20134511."},{"key":"e_1_3_2_1_25_1","volume-title":"Advances in Neural Information Processing Systems, H.\u00a0Larochelle, M.\u00a0Ranzato, R.\u00a0Hadsell, M.\u00a0F. Balcan, and H.\u00a0Lin (Eds.). Vol.\u00a033. Curran Associates","author":"Luo Dongsheng","year":"1962","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.\u00a0Larochelle, M.\u00a0Ranzato, R.\u00a0Hadsell, M.\u00a0F. Balcan, and H.\u00a0Lin (Eds.). Vol.\u00a033. Curran Associates, Inc., 19620\u201319631."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482291"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2483592"},{"key":"e_1_3_2_1_28_1","volume-title":"J-Recs: Principled and Scalable Recommendation Justification. In 2020 IEEE International Conference on Data Mining (ICDM). IEEE, 1208\u20131213","author":"Park Namyong","year":"2020","unstructured":"Namyong Park, Andrey Kan, Christos Faloutsos, and Xin\u00a0Luna Dong. 2020. J-Recs: Principled and Scalable Recommendation Justification. In 2020 IEEE International Conference on Data Mining (ICDM). IEEE, 1208\u20131213."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1996.0036"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939778"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00142"},{"key":"e_1_3_2_1_32_1","volume-title":"Ivan Titov, and Max Welling.","author":"Schlichtkrull Michael","year":"2018","unstructured":"Michael Schlichtkrull, Thomas\u00a0N Kipf, Peter Bloem, Rianne van\u00a0den Berg, Ivan Titov, and Max Welling. 2018. Modeling relational data with graph convolutional networks. In European semantic web conference. Springer, 593\u2013607."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.74"},{"key":"e_1_3_2_1_34_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\u2013317."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chb.2019.04.019"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402736"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_1_38_1","volume-title":"Graph attention networks. arXiv preprint arXiv:1710.10903","author":"Veli\u010dkovi\u0107 Petar","year":"2017","unstructured":"Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)."},{"key":"e_1_3_2_1_39_1","volume-title":"Advances in Neural Information Processing Systems, H.\u00a0Larochelle, M.\u00a0Ranzato, R.\u00a0Hadsell, M.\u00a0F. Balcan, and H.\u00a0Lin (Eds.). Vol.\u00a033. Curran Associates","author":"Vu Minh","unstructured":"Minh Vu and My\u00a0T. Thai. 2020. PGM-Explainer: Probabilistic Graphical Model Explanations for Graph Neural Networks. In Advances in Neural Information Processing Systems, H.\u00a0Larochelle, M.\u00a0Ranzato, R.\u00a0Hadsell, M.\u00a0F. Balcan, and H.\u00a0Lin (Eds.). Vol.\u00a033. Curran Associates, Inc., 12225\u201312235."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33015329"},{"key":"e_1_3_2_1_41_1","volume-title":"Collective dynamics of \u2018small-world\u2019networks. nature 393, 6684","author":"Watts J","year":"1998","unstructured":"Duncan\u00a0J Watts and Steven\u00a0H Strogatz. 1998. Collective dynamics of \u2018small-world\u2019networks. nature 393, 6684 (1998), 440\u2013442."},{"key":"e_1_3_2_1_42_1","volume-title":"Graph neural networks in recommender systems: a survey. ACM Computing Surveys (CSUR)","author":"Wu Shiwen","year":"2020","unstructured":"Shiwen Wu, Fei Sun, Wentao Zhang, Xu Xie, and Bin Cui. 2020. Graph neural networks in recommender systems: a survey. ACM Computing Surveys (CSUR) (2020)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_1_44_1","volume-title":"How powerful are graph neural networks?arXiv preprint arXiv:1810.00826","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018. How powerful are graph neural networks?arXiv preprint arXiv:1810.00826 (2018)."},{"key":"e_1_3_2_1_45_1","volume-title":"Gnnexplainer: Generating explanations for graph neural networks. Advances in neural information processing systems 32","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 32 (2019), 9240."},{"key":"e_1_3_2_1_46_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_1_47_1","volume-title":"Explainability in graph neural networks: A taxonomic survey","author":"Yuan Hao","year":"2022","unstructured":"Hao Yuan, Haiyang Yu, Shurui Gui, and Shuiwang Ji. 2022. Explainability in graph neural networks: A taxonomic survey. IEEE Transactions on Pattern Analysis and Machine Intelligence (2022)."},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol.\u00a0139)","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.\u00a0139), Marina Meila and Tong Zhang (Eds.). PMLR, 12241\u201312252."},{"key":"e_1_3_2_1_49_1","volume-title":"Star-gcn: Stacked and reconstructed graph convolutional networks for recommender systems. arXiv preprint arXiv:1905.13129","author":"Zhang Jiani","year":"2019","unstructured":"Jiani Zhang, Xingjian Shi, Shenglin Zhao, and Irwin King. 2019. Star-gcn: Stacked and reconstructed graph convolutional networks for recommender systems. arXiv preprint arXiv:1905.13129 (2019)."},{"key":"e_1_3_2_1_50_1","volume-title":"Link prediction based on graph neural networks. Advances in neural information processing systems 31","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_3_2_1_51_1","unstructured":"Muhan Zhang Pan Li Yinglong Xia Kai Wang and Long Jin. 2020. Revisiting graph neural networks for link prediction. (2020)."},{"key":"e_1_3_2_1_52_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_1_53_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000066"},{"key":"e_1_3_2_1_54_1","volume-title":"International Conference on Machine Learning. PMLR, 26911\u201326926","author":"Zhao Tong","year":"2022","unstructured":"Tong Zhao, Gang Liu, Daheng Wang, Wenhao Yu, and Meng Jiang. 2022. Learning from Counterfactual Links for Link Prediction. In International Conference on Machine Learning. PMLR, 26911\u201326926."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"e_1_3_2_1_56_1","first-page":"29476","article-title":"Neural bellman-ford networks: A general graph neural network framework for link prediction","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 34 (2021), 29476\u201329490.","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"WWW '23: The ACM Web Conference 2023","location":"Austin TX USA","acronym":"WWW '23","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2023"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583511","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3543507.3583511","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543507.3583511","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543507.3583511","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:02Z","timestamp":1750178822000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583511"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,30]]},"references-count":56,"alternative-id":["10.1145\/3543507.3583511","10.1145\/3543507"],"URL":"https:\/\/doi.org\/10.1145\/3543507.3583511","relation":{},"subject":[],"published":{"date-parts":[[2023,4,30]]},"assertion":[{"value":"2023-04-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}