{"slug": "from-abductive-explanations-to-global-logical-rules-for-node-classification-in", "title": "From Abductive Explanations to Global Logical Rules for Node Classification in SGCs", "summary": "Researchers propose a logic-based framework for node classification in Simple Graph Convolution (SGC) networks that extracts global logical rules from minimal abductive explanations, achieving compact rules with high fidelity to the original model on benchmark datasets.", "body_md": "arXiv:2608.17103v1 Announce Type: new\nAbstract: Graph Neural Networks (GNNs) have achieved remarkable performance in node classification tasks, motivating growing interest in methods capable of explaining their predictions. Recent logic-based approaches, such as LogicXGNN, derive global logical rules for Graph Neural Networks (GNNs) from collections of explanatory subgraphs. While informative, these subgraphs may contain redundant structural information that is specific to individual nodes, potentially limiting the generality of the extracted rules. In this work, we propose a logic-based framework for node classification in Simple Graph Convolution (SGC) networks that uses minimal abductive explanations as an intermediate representation for rule extraction. For each node, we compute a minimal set of node-feature pairs sufficient to preserve the predicted class. These explanations are then used to train decision trees from which global logical rules are extracted. Experiments on benchmark datasets show that the proposed framework produces compact global rules while maintaining high fidelity to the original SGC model.", "url": "https://wpnews.pro/news/from-abductive-explanations-to-global-logical-rules-for-node-classification-in", "canonical_source": "https://arxiv.org/abs/2608.17103", "published_at": "2026-08-19 04:00:00+00:00", "updated_at": "2026-08-19 04:13:48.824610+00:00", "lang": "en", "topics": ["machine-learning", "artificial-intelligence"], "entities": ["LogicXGNN", "Graph Neural Networks", "Simple Graph Convolution"], "alternates": {"html": "https://wpnews.pro/news/from-abductive-explanations-to-global-logical-rules-for-node-classification-in", "markdown": "https://wpnews.pro/news/from-abductive-explanations-to-global-logical-rules-for-node-classification-in.md", "text": "https://wpnews.pro/news/from-abductive-explanations-to-global-logical-rules-for-node-classification-in.txt", "jsonld": "https://wpnews.pro/news/from-abductive-explanations-to-global-logical-rules-for-node-classification-in.jsonld"}}