{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/utilizing-description-logics-for-global","title":"Utilizing Description Logics for Global Explanations of Heterogeneous Graph Neural Networks","arxiv_id":"2405.12654","date":"2024-05-21","proceeding":null,"authors":["Dominik Köhler","Stefan Heindorf"],"abstract":"Graph Neural Networks (GNNs) are effective for node classification in graph-structured data, but they lack explainability, especially at the global level. Current research mainly utilizes subgraphs of the input as local explanations or generates new graphs as global explanations. However, these graph-based methods are limited in their ability to explain classes with multiple sufficient explanations. To provide more expressive explanations, we propose utilizing class expressions (CEs) from the field of description logic (DL). Our approach explains heterogeneous graphs with different types of nodes using CEs in the EL description logic. To identify the best explanation among multiple candidate explanations, we employ and compare two different scoring functions: (1) For a given CE, we construct multiple graphs, have the GNN make a prediction for each graph, and aggregate the predicted scores. (2) We score the CE in terms of fidelity, i.e., we compare the predictions of the GNN to the predictions by the CE on a separate validation set. Instead of subgraph-based explanations, we offer CE-based explanations.","url_abs":"https://arxiv.org/abs/2405.12654v1","url_pdf":"https://arxiv.org/pdf/2405.12654v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"utilizing-description-logics-for-global","repo_url":"https://github.com/ds-jrg/xgnn-dl","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok"}}],"tasks":[{"task_slug":"node-classification","task_name":"Node Classification"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2405.12654","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2405.12654"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/ds-jrg/xgnn-dl","reach":{"status":"ok"}}],"summary":{"ran":10,"unverified":4},"by_repo_kind":{"official":{"samples":14,"ran":10,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":14,"samples":[{"code_sha256_prefix":"3ceb79ff7e59f83a","entry":"convert_tensors_to_int","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"generate_graphs.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/generate_graphs.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3ceb79ff7e59f83a"}},{"code_sha256_prefix":"d0d043eeaa2444f5","entry":"count_ints_total","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"datasets.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/datasets.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d0d043eeaa2444f5"}},{"code_sha256_prefix":"db2f2ec3395f17a0","entry":"count_ints_until_entry","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"datasets.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/datasets.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"db2f2ec3395f17a0"}},{"code_sha256_prefix":"78716946884fd2fc","entry":"dict_in_list","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"generate_graphs.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/generate_graphs.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"78716946884fd2fc"}},{"code_sha256_prefix":"17763f6f8846db75","entry":"list_edge_feat","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"graph_generation.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/graph_generation.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"17763f6f8846db75"}},{"code_sha256_prefix":"d1d57a5478020885","entry":"new_index","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"datasets.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/datasets.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d1d57a5478020885"}},{"code_sha256_prefix":"74d6e19b2baf718b","entry":"read_list_of_lists_from_file","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"graph_generation.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/graph_generation.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"74d6e19b2baf718b"}},{"code_sha256_prefix":"b40279583e059580","entry":"remove_end","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"ce_generation.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/ce_generation.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b40279583e059580"}},{"code_sha256_prefix":"7835d996b2a4c2f1","entry":"remove_front","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"ce_generation.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/ce_generation.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"7835d996b2a4c2f1"}},{"code_sha256_prefix":"040cc2e1b7dc779f","entry":"train_epoch_dblp","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"models.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/models.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"040cc2e1b7dc779f"}},{"code_sha256_prefix":"3ba93e01f497d839","entry":"dblp_model","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"models.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/models.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3ba93e01f497d839"}},{"code_sha256_prefix":"d74d4bece88d0f39","entry":"get_edge_node_types","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"ce_generation.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/ce_generation.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d74d4bece88d0f39"}},{"code_sha256_prefix":"dd98ebd5aa7ba4cf","entry":"list_node_feat","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"graph_generation.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/graph_generation.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"dd98ebd5aa7ba4cf"}},{"code_sha256_prefix":"ec85c85a1132a969","entry":"test_dblp","repo":"ds-jrg/xgnn-dl","repo_kind":"official","path":"models.py","file_url":"https://github.com/ds-jrg/xgnn-dl/blob/HEAD/models.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"ec85c85a1132a969"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}