Graph Neural Networks Meet Neural-Symbolic Computing: A Survey and Perspective
Not on the map. Why?
Abstract (arXiv)
Neural-symbolic computing has now become the subject of interest of both academic and industry research laboratories. Graph Neural Networks (GNN) have been widely used in relational and symbolic domains, with widespread application of GNNs in combinatorial optimization, constraint satisfaction, relational reasoning and other scientific domains. The need for improved explainability, interpretability and trust of AI systems in general demands principled methodologies, as suggested by neural-symbolic computing. In this paper, we review the state-of-the-art on the use of GNNs as a model of neural-symbolic computing. This includes the application of GNNs in several domains as well as its relationship to current developments in neural-symbolic computing.
Key facts. Cited by 93 papers in the map (data through 7 Oct 2026). First posted on arXiv 29 Feb 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 17; 2022: 19; 2023: 24; 2024: 18; 2025: 11; 2026: 4.
93 papers.
Sort:
By area:
- 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
- 2024Safeguarding Large Language Models: A Surveycited by 73
- 2021From Statistical Relational to Neurosymbolic Artificial Intelligence: a Surveycited by 72
- 2024Building Guardrails for Large Language Modelscited by 61
- 2023Coupling Large Language Models with Logic Programming for Robust and General Reasoning from Textcited by 59
- 2021Complex Knowledge Base Question Answering: A Surveycited by 52
- 2023ChatGPT for Shaping the Future of Dentistry: The Potential of Multi-Modal Large Language Modelcited by 40
- 2021A Survey on Neural-symbolic Learning Systemscited by 39
- 2021Learning General Optimal Policies with Graph Neural Networks: Expressive Power, Transparency, and Limitscited by 38
- 2022Is Neuro-Symbolic AI Meeting its Promise in Natural Language Processing? A Structured Reviewcited by 37
- 2022NeuPSL: Neural Probabilistic Soft Logiccited by 34
- 2022Towards Data-and Knowledge-Driven Artificial Intelligence: A Survey on Neuro-Symbolic Computingcited by 34
38 more
- 2022Parallel and Distributed Graph Neural Networks: An In-Depth Concurrency Analysiscited by 29
- 2022Survey on Graph Neural Network Acceleration: An Algorithmic Perspectivecited by 26
- 2021Techniques for Symbol Grounding with SATNetcited by 24
- 2023Neurosymbolic Reinforcement Learning and Planning: A Surveycited by 24
- 2024Towards Cognitive AI Systems: a Survey and Prospective on Neuro-Symbolic AIcited by 24
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Surveycited by 21
- 2023Machine Unlearning: A Surveycited by 18
- 2023Controlling Continuous Relaxation for Combinatorial Optimizationcited by 16
- 2022A Comprehensive Survey on Distributed Training of Graph Neural Networkscited by 15
- 2023Deep Explainable Relational Reinforcement Learning: A Neuro-Symbolic Approachcited by 15
- 2024SymbolicAI: A framework for logic-based approaches combining generative models and solverscited by 15
- 2023Injecting Logical Constraints into Neural Networks via Straight-Through Estimatorscited by 12
- 2023Achieving Diversity in Counterfactual Explanations: a Review and Discussioncited by 11
- 2021Faster-LTN: a neuro-symbolic, end-to-end object detection architecturecited by 10
- 2023Graph Neural Networks Go Forward-Forwardcited by 8
- 2023Sample-Efficient Learning of Novel Visual Conceptscited by 8
- 2022Neuro-Symbolic Learning: Principles and Applications in Ophthalmologycited by 7
- 2024Towards Efficient Neuro-Symbolic AI: From Workload Characterization to Hardware Architecturecited by 7
- 2025Symbolic Knowledge Extraction and Injection with Sub-symbolic Predictors: A Systematic Literature Reviewcited by 7
- 2021A conditional, a fuzzy and a probabilistic interpretation of self-organising mapscited by 6
- 2021Inclusion of Domain-Knowledge into GNNs using Mode-Directed Inverse Entailmentcited by 6
- 2023Graph-based Knowledge Distillation: A survey and experimental evaluationcited by 6
- 2023Neurosymbolic AI and its Taxonomy: a surveycited by 6
- 2024Neural Model Checkingcited by 6
- 2024Neurosymbolic Graph Enrichment for Grounded World Modelscited by 6
- 2025Unlocking the Potential of Generative AI through Neuro-Symbolic Architectures: Benefits and Limitationscited by 6
- 2021KANDINSKYPatterns -- An experimental exploration environment for Pattern Analysis and Machine Intelligencecited by 5
- 2021Natlog: a Lightweight Logic Programming Language with a Neuro-symbolic Touchcited by 5
- 2021Can Graph Neural Networks Learn to Solve MaxSAT Problem?cited by 5
- 2022Reinforcement Learning in Practice: Opportunities and Challengescited by 5
- 2022Differentiable Inference of Temporal Logic Formulascited by 5
- 2024Using Domain Knowledge to Guide Dialog Structure Induction via Neural Probabilistic Soft Logiccited by 5
- 2025A Study on Neuro-Symbolic Artificial Intelligence: Healthcare Perspectivescited by 5
- 2025Position: Foundation Models for Tabular Data within Systemic Contexts Need Groundingcited by 5
- 2021Solving Machine Learning Problemscited by 4
- 2022Building Human-like Communicative Intelligence: A Grounded Perspectivecited by 4
- 2022An ASP approach for reasoning on neural networks under a finitely many-valued semantics for weighted conditional knowledge basescited by 4
- 2023The Roles of Symbols in Neural-based AI: They are Not What You Think!cited by 4
50 most cited of 93 All 93 (JSON)
- 2026Symbolic Synthesis for LTLf+ Obligations20 Apr 2026
- 2026How Psychological Learning Paradigms Shaped and Constrained Artificial Intelligence18 Mar 2026
- 2026DeepDFA: Injecting Temporal Logic in Deep Learning for Sequential Subsymbolic Applications3 Feb 2026
- 2026On the Expressiveness of State Space Models via Temporal Logics27 Jan 2026
- 2025Two Constraint Compilation Methods for Lifted Planning13 Nov 2025
- 2025From Neural Networks to Logical Theories: The Correspondence between Fibring Modal Logics and Fibring Neural Networks28 Sep 2025
- 2025Quantum Abduction: A New Paradigm for Reasoning under Uncertainty21 Sep 2025
- 2025Neuro-Symbolic Frameworks: Conceptual Characterization and Empirical Comparative Analysis8 Sep 2025
- 2025FireGNN: Neuro-Symbolic Graph Neural Networks with Trainable Fuzzy Rules for Interpretable Medical Image Classification2 Sep 2025
- 2025Emerson-Lei and Manna-Pnueli Games for LTLf+ and PPLTL+ Synthesis20 Aug 2025
- 2025A Neuro-Symbolic Approach for Probabilistic Reasoning on Graph Data29 Jul 2025
- 2025Position: Foundation Models for Tabular Data within Systemic Contexts Need Grounding26 May 2025
38 more
- 2025A Study on Neuro-Symbolic Artificial Intelligence: Healthcare Perspectives23 Mar 2025
- 2025Unlocking the Potential of Generative AI through Neuro-Symbolic Architectures: Benefits and Limitations16 Feb 2025
- 2025Symbolic Knowledge Extraction and Injection with Sub-symbolic Predictors: A Systematic Literature Review23 Jan 2025
- 2024Aligning Generalisation Between Humans and Machines23 Nov 2024
- 2024Neurosymbolic Graph Enrichment for Grounded World Models19 Nov 2024
- 2024LTLf+ and PPLTL+: Extending LTLf and PPLTL to Infinite Traces14 Nov 2024
- 2024Bridging the Gap: Representation Spaces in Neuro-Symbolic AI7 Nov 2024
- 2024Neural Model Checking31 Oct 2024
- 2024Towards Efficient Neuro-Symbolic AI: From Workload Characterization to Hardware Architecture20 Sep 2024
- 2024Temporal Many-valued Conditional Logics: a Preliminary Report6 Sep 2024
- 2024Understanding GNNs for Boolean Satisfiability through Approximation Algorithms27 Aug 2024
- 2024The μG Language for Programming Graph Neural Networks12 Jul 2024
- 2024Demystifying Higher-Order Graph Neural Networks18 Jun 2024
- 2024Interpretable Multimodal Out-of-context Detection with Soft Logic Regularization7 Jun 2024
- 2024Safeguarding Large Language Models: A Survey3 Jun 2024
- 2024stl2vec: Semantic and Interpretable Vector Representation of Temporal Logic23 May 2024
- 2024Using Domain Knowledge to Guide Dialog Structure Induction via Neural Probabilistic Soft Logic26 Mar 2024
- 2024Building Guardrails for Large Language Models2 Feb 2024
- 2024SymbolicAI: A framework for logic-based approaches combining generative models and solvers1 Feb 2024
- 2024Convex and Bilevel Optimization for Neuro-Symbolic Inference and Learning17 Jan 2024
- 2024Towards Cognitive AI Systems: a Survey and Prospective on Neuro-Symbolic AI2 Jan 2024
- 2023Integrating Symbolic Reasoning into Neural Generative Models for Design Generation13 Oct 2023
- 2023What can knowledge graph alignment gain with Neuro-Symbolic learning approaches?11 Oct 2023
- 2023"A Nova Eletricidade: Aplicacc~oes, Riscos e Tendencias da IA Moderna -- "The New Electricity": Applications, Risks, and Trends in Current AI8 Oct 2023
- 2023Controlling Continuous Relaxation for Combinatorial Optimization29 Sep 2023
- 2023Neurosymbolic Reinforcement Learning and Planning: A Survey2 Sep 2023
- 2023LTLf Best-Effort Synthesis in Nondeterministic Planning Domains29 Aug 2023
- 2023Past-present temporal programs over finite traces24 Jul 2023
- 2023Coupling Large Language Models with Logic Programming for Robust and General Reasoning from Text15 Jul 2023
- 2023Injecting Logical Constraints into Neural Networks via Straight-Through Estimators10 Jul 2023
- 2023Sample-Efficient Learning of Novel Visual Concepts15 Jun 2023
- 2023Temporally Extended Goal Recognition in Fully Observable Non-Deterministic Domain Models14 Jun 2023
- 2023Statistical relational learning and neuro-symbolic AI: what does first-order logic offer?8 Jun 2023
- 2023Machine Unlearning: A Survey6 Jun 2023
- 2023Neurosymbolic AI and its Taxonomy: a survey12 May 2023
- 2023Achieving Diversity in Counterfactual Explanations: a Review and Discussion10 May 2023
- 2023Towards Invertible Semantic-Preserving Embeddings of Logical Formulae3 May 2023
- 2023A preferential interpretation of MultiLayer Perceptrons in a conditional logic with typicality29 Apr 2023
50 newest of 93 All 93 (JSON)
- 2023Coupling Large Language Models with Logic Programming for Robust and General Reasoning from Textcited by 59
- 2022Is Neuro-Symbolic AI Meeting its Promise in Natural Language Processing? A Structured Reviewcited by 37
- 2022NeuPSL: Neural Probabilistic Soft Logiccited by 34
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Surveycited by 21
- 2022Graph Neural Networks for Propositional Model Countingcited by 1
- 2022Differentiable Fuzzy ALC: A Neural-Symbolic Representation Language for Symbol Groundingcited by 1
- 2023Integrating Symbolic Reasoning into Neural Generative Models for Design Generationcited by 1
- 2023Integrating Symbolic Reasoning into Neural Generative Models for Design Generation13 Oct 2023
- 2023Coupling Large Language Models with Logic Programming for Robust and General Reasoning from Text15 Jul 2023
- 2023Neurosymbolic AI for Reasoning over Knowledge Graphs: A Survey14 Feb 2023
- 2022Differentiable Fuzzy ALC: A Neural-Symbolic Representation Language for Symbol Grounding22 Nov 2022
- 2022NeuPSL: Neural Probabilistic Soft Logic27 May 2022
- 2022Graph Neural Networks for Propositional Model Counting9 May 2022
- 2022Is Neuro-Symbolic AI Meeting its Promise in Natural Language Processing? A Structured Review24 Feb 2022
- 2024Safeguarding Large Language Models: A Surveycited by 73
- 2024Building Guardrails for Large Language Modelscited by 61
- 2023Machine Unlearning: A Surveycited by 18
- 2024Safeguarding Large Language Models: A Survey3 Jun 2024
- 2024Building Guardrails for Large Language Models2 Feb 2024
- 2023Machine Unlearning: A Survey6 Jun 2023
- 2024Neurosymbolic Graph Enrichment for Grounded World Modelscited by 6
- 2024Neurosymbolic Graph Enrichment for Grounded World Models19 Nov 2024
- 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
- 2021From Statistical Relational to Neurosymbolic Artificial Intelligence: a Surveycited by 72
- 2021Complex Knowledge Base Question Answering: A Surveycited by 52
- 2021A Survey on Neural-symbolic Learning Systemscited by 39
- 2021Learning General Optimal Policies with Graph Neural Networks: Expressive Power, Transparency, and Limitscited by 38
- 2022Towards Data-and Knowledge-Driven Artificial Intelligence: A Survey on Neuro-Symbolic Computingcited by 34
- 2022Parallel and Distributed Graph Neural Networks: An In-Depth Concurrency Analysiscited by 29
- 2022Survey on Graph Neural Network Acceleration: An Algorithmic Perspectivecited by 26
- 2021Techniques for Symbol Grounding with SATNetcited by 24
- 2023Neurosymbolic Reinforcement Learning and Planning: A Surveycited by 24
- 2024Towards Cognitive AI Systems: a Survey and Prospective on Neuro-Symbolic AIcited by 24
- 2023Controlling Continuous Relaxation for Combinatorial Optimizationcited by 16
12 most cited of 81 All 81 (JSON)
- 2026Symbolic Synthesis for LTLf+ Obligations20 Apr 2026
- 2026How Psychological Learning Paradigms Shaped and Constrained Artificial Intelligence18 Mar 2026
- 2026DeepDFA: Injecting Temporal Logic in Deep Learning for Sequential Subsymbolic Applications3 Feb 2026
- 2026On the Expressiveness of State Space Models via Temporal Logics27 Jan 2026
- 2025Two Constraint Compilation Methods for Lifted Planning13 Nov 2025
- 2025From Neural Networks to Logical Theories: The Correspondence between Fibring Modal Logics and Fibring Neural Networks28 Sep 2025
- 2025Quantum Abduction: A New Paradigm for Reasoning under Uncertainty21 Sep 2025
- 2025Neuro-Symbolic Frameworks: Conceptual Characterization and Empirical Comparative Analysis8 Sep 2025
- 2025FireGNN: Neuro-Symbolic Graph Neural Networks with Trainable Fuzzy Rules for Interpretable Medical Image Classification2 Sep 2025
- 2025Emerson-Lei and Manna-Pnueli Games for LTLf+ and PPLTL+ Synthesis20 Aug 2025
- 2025A Neuro-Symbolic Approach for Probabilistic Reasoning on Graph Data29 Jul 2025
- 2025Position: Foundation Models for Tabular Data within Systemic Contexts Need Grounding26 May 2025
12 newest of 81 All 81 (JSON)