{"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/uncertainty-aware-semi-supervised-learning-on","title":"Uncertainty Aware Semi-Supervised Learning on Graph Data","arxiv_id":"2010.12783","date":"2020-10-24","proceeding":"NeurIPS 2020 12","authors":["Xujiang Zhao","Feng Chen","Shu Hu","Jin-Hee Cho"],"abstract":"Thanks to graph neural networks (GNNs), semi-supervised node classification has shown the state-of-the-art performance in graph data. However, GNNs have not considered different types of uncertainties associated with class probabilities to minimize risk of increasing misclassification under uncertainty in real life. In this work, we propose a multi-source uncertainty framework using a GNN that reflects various types of predictive uncertainties in both deep learning and belief/evidence theory domains for node classification predictions. By collecting evidence from the given labels of training nodes, the Graph-based Kernel Dirichlet distribution Estimation (GKDE) method is designed for accurately predicting node-level Dirichlet distributions and detecting out-of-distribution (OOD) nodes. We validated the outperformance of our proposed model compared to the state-of-the-art counterparts in terms of misclassification detection and OOD detection based on six real network datasets. We found that dissonance-based detection yielded the best results on misclassification detection while vacuity-based detection was the best for OOD detection. To clarify the reasons behind the results, we provided the theoretical proof that explains the relationships between different types of uncertainties considered in this work.","url_abs":"https://arxiv.org/abs/2010.12783v2","url_pdf":"https://arxiv.org/pdf/2010.12783v2.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":"uncertainty-aware-semi-supervised-learning-on","repo_url":"https://github.com/zxj32/uncertainty-GNN","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"tf","reach":null}],"tasks":[{"task_slug":"node-classification","task_name":"Node Classification"},{"task_slug":"ood-detection","task_name":"Out of Distribution (OOD) Detection"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2010.12783","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2010.12783"}},"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":"deterministic:regex_extraction","url":"https://github.com/zxj32/uncertainty-GNN","reach":null}],"summary":{"ran_violates":2,"ran_fixture":1,"unverified":2},"by_repo_kind":{"official":{"samples":4,"ran":2,"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":1,"samples":[{"code_sha256_prefix":"df74bfedc6a74251","entry":"kernel_distance","repo":"zxj32/uncertainty-gnn","repo_kind":"official","path":"Uncertainty-GNN/Kernel_Graph.py","file_url":"https://github.com/zxj32/uncertainty-gnn/blob/HEAD/Uncertainty-GNN/Kernel_Graph.py","link_basis":"first_harvest_node","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"df74bfedc6a74251"}},{"code_sha256_prefix":"665ad45a5dc6634c","entry":"masked_accuracy_numpy","repo":"zxj32/uncertainty-GNN","repo_kind":"official","path":"Uncertainty-GNN/Kernel_Graph.py","file_url":"https://github.com/zxj32/uncertainty-GNN/blob/HEAD/Uncertainty-GNN/Kernel_Graph.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"665ad45a5dc6634c"}},{"code_sha256_prefix":"b32fd748b4bbe3bf","entry":"sample_mask","repo":null,"repo_kind":null,"path":null,"file_url":null,"link_basis":"identical_code_first_harvested_elsewhere","language":"python","status":"ran_violates","verification_level":1,"contract_check":"VIOLATES","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":null,"inline_ok":false,"mcp_get_code":{"code_sha256":"b32fd748b4bbe3bf"}},{"code_sha256_prefix":"bea28cdf37d53cdd","entry":"all_kde","repo":"zxj32/uncertainty-GNN","repo_kind":"official","path":"Uncertainty-GNN/Kernel_Graph.py","file_url":"https://github.com/zxj32/uncertainty-GNN/blob/HEAD/Uncertainty-GNN/Kernel_Graph.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bea28cdf37d53cdd"}},{"code_sha256_prefix":"16c7640f13c48316","entry":"get_data","repo":"zxj32/uncertainty-GNN","repo_kind":"official","path":"Uncertainty-GNN/Kernel_Graph.py","file_url":"https://github.com/zxj32/uncertainty-GNN/blob/HEAD/Uncertainty-GNN/Kernel_Graph.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"16c7640f13c48316"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}