{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T07:16:14Z","timestamp":1784099774014,"version":"3.55.0"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783031001222","type":"print"},{"value":"9783031001239","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-00123-9_52","type":"book-chapter","created":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T21:14:54Z","timestamp":1651007694000},"page":"648-664","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On Glocal Explainability of Graph Neural Networks"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7620-1755","authenticated-orcid":false,"given":"Ge","family":"Lv","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8257-5806","authenticated-orcid":false,"given":"Lei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8050-2486","authenticated-orcid":false,"given":"Caleb Chen","family":"Cao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,4,8]]},"reference":[{"key":"52_CR1","unstructured":"B\u00f6rzs\u00f6nyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421\u2013430. IEEE Computer Society (2001)"},{"key":"52_CR2","doi-asserted-by":"crossref","unstructured":"Byrne, R.M.: Counterfactuals in explainable artificial intelligence (XAI): evidence from human reasoning. In: IJCAI, pp. 6276\u20136282. ijcai.org (2019)","DOI":"10.24963\/ijcai.2019\/876"},{"issue":"3","key":"52_CR3","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V Chv\u00e1tal","year":"1979","unstructured":"Chv\u00e1tal, V.: A greedy heuristic for the set-covering problem. Math. Oper. Res. 4(3), 233\u2013235 (1979)","journal-title":"Math. Oper. Res."},{"key":"52_CR4","doi-asserted-by":"crossref","unstructured":"Cohen, M., Gudes, E.: Diagonally subgraphs pattern mining. In: DMKD, pp. 51\u201358. ACM (2004)","DOI":"10.1145\/1008694.1008702"},{"key":"52_CR5","doi-asserted-by":"crossref","unstructured":"Debnath, A.K., Lopez de Compadre, R.L., Debnath, G., Shusterman, A.J., Hansch, C.: Structure-activity relationship of mutagenic aromatic and heteroaromatic nitro compounds. correlation with molecular orbital energies and hydrophobicity. J. Med. Chem. 34(2), 786\u2013797 (1991)","DOI":"10.1021\/jm00106a046"},{"key":"52_CR6","unstructured":"Huan, Z., Quanming, Y., Weiwei, T.: Search to aggregate neighborhood for graph neural network. In: ICDE, pp. 552\u2013563. IEEE (2021)"},{"key":"52_CR7","unstructured":"Jang, E., Gu, S., Poole, B.: Categorical reparameterization with gumbel-softmax. In: ICLR. OpenReview.net (2017)"},{"issue":"1","key":"52_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1017\/S0269888912000331","volume":"28","author":"C Jiang","year":"2013","unstructured":"Jiang, C., Coenen, F., Zito, M.: A survey of frequent subgraph mining algorithms. Knowl. Eng. Rev. 28(1), 75\u2013105 (2013)","journal-title":"Knowl. Eng. Rev."},{"key":"52_CR9","unstructured":"Kersting, K., Kriege, N.M., Morris, C., Mutzel, P., Neumann, M.: Benchmark data sets for graph kernels (2016). http:\/\/graphkernels.cs.tu-dortmund.de"},{"key":"52_CR10","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR. OpenReview.net (2017)"},{"key":"52_CR11","unstructured":"Koh, P.W., Liang, P.: Understanding black-box predictions via influence functions. In: ICML, vol. 70, pp. 1885\u20131894. PMLR (2017)"},{"key":"52_CR12","doi-asserted-by":"crossref","unstructured":"Li, Z., et al.: Hierarchical bipartite graph neural networks: towards large-scale e-commerce applications. In: ICDE, pp. 1677\u20131688. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00149"},{"key":"52_CR13","doi-asserted-by":"crossref","unstructured":"Liang, J., Bai, B., Cao, Y., Bai, K., Wang, F.: Adversarial infidelity learning for model interpretation. In: SIGKDD, ACM (2020)","DOI":"10.1145\/3394486.3403071"},{"key":"52_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/978-3-030-73200-4_9","volume-title":"Database Systems for Advanced Applications","author":"B Liu","year":"2021","unstructured":"Liu, B., Zhao, P., Zhuang, F., Xian, X., Liu, Y., Sheng, V.S.: Knowledge-aware hypergraph neural network for recommender systems. In: Jensen, C.S., et al. (eds.) DASFAA 2021. LNCS, vol. 12683, pp. 132\u2013147. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-73200-4_9"},{"key":"52_CR15","unstructured":"Lucic, A., ter Hoeve, M., Tolomei, G., de Rijke, M., Silvestri, F.: CF-GNNExplainer: counterfactual explanations for graph neural networks. arXiv preprint arXiv:2102.03322 (2021)"},{"key":"52_CR16","unstructured":"Luo, D., et al.: Parameterized explainer for graph neural network. In: NIPS (2020)"},{"key":"52_CR17","unstructured":"Numeroso, D., Bacciu, D.: Explaining deep graph networks with molecular counterfactuals. CoRR abs\/2011.05134 (2020)"},{"key":"52_CR18","doi-asserted-by":"crossref","unstructured":"Pope, P.E., Kolouri, S., Rostami, M., Martin, C.E., Hoffmann, H.: Explainability methods for graph convolutional neural networks. In: CVPR. IEEE Computer Society (2019)","DOI":"10.1109\/CVPR.2019.01103"},{"issue":"1","key":"52_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10994-008-5089-z","volume":"75","author":"H Saigo","year":"2009","unstructured":"Saigo, H., Nowozin, S., Kadowaki, T., Kudo, T., Tsuda, K.: gBoost: a mathematical programming approach to graph classification and regression. Mach. Learn. 75(1), 69\u201389 (2009)","journal-title":"Mach. Learn."},{"key":"52_CR20","doi-asserted-by":"crossref","unstructured":"Sanchez-Lengeling, B., et al.: Evaluating attribution for graph neural networks. In: NIPS (2020)","DOI":"10.23915\/distill.00033"},{"key":"52_CR21","unstructured":"Schlichtkrull, M.S., Cao, N.D., Titov, I.: Interpreting graph neural networks for NLP with differentiable edge masking. CoRR abs\/2010.00577 (2020)"},{"key":"52_CR22","doi-asserted-by":"crossref","unstructured":"Schnake, T., et al.: Higher-order explanations of graph neural networks via relevant walks. arXiv preprint arXiv:2006.03589 (2020)","DOI":"10.1109\/TPAMI.2021.3115452"},{"key":"52_CR23","unstructured":"Velickovic, P., et al.: Graph attention networks. In: ICLR. OpenReview.net (2018)"},{"key":"52_CR24","unstructured":"Vu, M.N., Thai, M.T.: PGM-explainer: probabilistic graphical model explanations for graph neural networks. In: NIPS (2020)"},{"key":"52_CR25","unstructured":"Xiao-Hui, L., et al.: A survey of data-driven and knowledge-aware explainable AI. TKDE (2020)"},{"key":"52_CR26","unstructured":"Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks? In: ICLR. OpenReview.net (2019)"},{"key":"52_CR27","unstructured":"Yan, X., Han, J.: gSpan: graph-based substructure pattern mining. In: ICDM, pp. 721\u2013724. IEEE Computer Society (2002)"},{"key":"52_CR28","doi-asserted-by":"crossref","unstructured":"Yan, X., Han, J.: CloseGraph: mining closed frequent graph patterns. In: SIGKDD, pp. 286\u2013295. ACM (2003)","DOI":"10.1145\/956750.956784"},{"key":"52_CR29","unstructured":"Ying, Z., Bourgeois, D., You, J., Zitnik, M., Leskovec, J.: GNNExplainer: generating explanations for graph neural networks. In: NIPS (2019)"},{"key":"52_CR30","doi-asserted-by":"crossref","unstructured":"Yuan, H., Tang, J., Hu, X., Ji, S.: XGNN: towards model-level explanations of graph neural networks. In: SIGKDD, pp. 430\u2013438. ACM (2020)","DOI":"10.1145\/3394486.3403085"},{"key":"52_CR31","unstructured":"Yuan, H., Yu, H., Gui, S., Ji, S.: Explainability in graph neural networks: a taxonomic survey. CoRR abs\/2012.15445 (2020)"},{"key":"52_CR32","unstructured":"Yuan, H., Yu, H., Wang, J., Li, K., Ji, S.: On explainability of graph neural networks via subgraph explorations. In: ICML. PMLR (2020)"},{"key":"52_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-030-73194-6_15","volume-title":"Database Systems for Advanced Applications","author":"J Zhang","year":"2021","unstructured":"Zhang, J., Liang, S., Deng, Z., Shao, J.: Spatial-temporal attention network for temporal knowledge graph completion. In: Jensen, C.S., et al. (eds.) DASFAA 2021. LNCS, vol. 12681, pp. 207\u2013223. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-73194-6_15"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-00123-9_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T21:20:02Z","timestamp":1651008002000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-00123-9_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031001222","9783031001239"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-00123-9_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"8 April 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 April 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 April 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.dasfaa2022.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"543","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"72","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"76","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Conference was originally planned to take place in Hyberabad, India. 24 other papers are included in the volume.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}