By Olga Mashkova
Review Details
Reviewer has chosen not to be Anonymous
Overall Impression: Good
Content:
Technical Quality of the paper: Average
Originality of the paper: Yes, but limited
Adequacy of the bibliography: Yes
Presentation:
Adequacy of the abstract: Yes
Introduction: background and motivation: Limited
Organization of the paper: Needs improvement
Level of English: Satisfactory
Overall presentation: Good
Detailed Comments:
The paper "A Scoping Review of Neurosymbolic Reasoning over Ontologies and Knowledge Graphs: Datasets, Evaluation Practices, and Open Challenges" provides an overview of 63 articles about neurosymbolic systems utilizing ontologies and knowledge graphs for various tasks (e.g., logical query answering, link prediction, subsumption check). The authors focus on categorization of selected methods according to Kautz neurosymbolic paradigms, review 83 benchmark datasets and provide exhaustive dataset-to-task mapping, report most common metrics from the literature and summarize task-to-metric mapping. The survey then discusses dataset limitations and evaluation challenges and provides a custom comprehensive evaluation framework aiming to assess multiple aspects of proposed neurosymbolic methods (e.g., dataset characteristics, noise tolerance, reasoning capabilities etc.). The proposed work provides an interesting overview of neurosymbolic methods which integrate ontologies and knowledge graphs as symbolic components and discussions about datasets and evaluation criteria for various reasoning tasks, yet there are several things which could strengthen the survey and make it more suitable as introductory reading: e.g., some works on knowledge graph embeddings are missing and the text lacks background on knowledge graphs, ontologies and Description Logics; also, some technical details about methods reported are missing. Please, see the comments below.
Major comments:
1. Kautz categorization of neurosymbolic frameworks is a large part of the paper and one of the main contributions. It would be good to clarify this in the title of the paper (now it only mentions evaluation strategies and dataset overview).
2. In Section 'Introduction' or 'Background' more detailed information on knowledge graphs and ontologies should be added: what is a knowledge graph (formally), what is an ontology, what are Description Logics (syntax and semantics), ABox / TBox axioms, OWL / RDF, which tasks support ontology and knowledge graph reasoning (e.g., link prediction, subsumption prediction, query answering etc.), maybe brief mentioning of symbolic reasoners (ELK, HermiT etc.). Without proper introduction of all the terminology it would be difficult for a beginner to understand the rest of the paper. This also applies to datasets mentioned in the introductory part: what is FB15k, WN18 etc., which data do they contain?
3. In Section 'Introduction' some prior surveys on neurosymbolic systems operating with knowledge graphs and ontologies are mentioned, yet this list is not complete. E.g. consider the works below:
DeLong, Lauren Nicole, Ramon Fernández Mir, and Jacques D. Fleuriot. "Neurosymbolic AI for reasoning over knowledge graphs: A survey." IEEE Transactions on Neural Networks and Learning Systems 36.5 (2024): 7822-7842.
Seeliger, Arne, Matthias Pfaff, and Helmut Krcmar. "Semantic web technologies for explainable machine learning models: A literature review." PROFILES/SEMEX@ ISWC 2465 (2019): 1-16.
Steinmetz, Nadine, and Kai-Uwe Sattler. "What is in the KGQA benchmark datasets? Survey on challenges in datasets for question answering on knowledge graphs." Journal on Data Semantics 10.3 (2021): 241-265.
Dai, Yuanfei, et al. "A survey on knowledge graph embedding: Approaches, applications and benchmarks." Electronics 9.5 (2020): 750.
Zamazal, Ondřej. "A survey of ontology benchmarks for semantic web ontology tools." international Journal on Semantic Web and information Systems (iJSWiS) 16.1 (2020): 47-68.
It should be stated explicitly what novelty this survey brings compared to other similar works.
4. In Section 'Methods', subsection 'Stage 1: Identifying the research questions' RQ 1 should be more specific: the objective is not just to list the works with focus on reasoning over ontologies and knowledge graphs, yet to categorize selected works according to Kautz neurosymbolic taxonomy.
5. 'Methods' ('Stage 3: Study Selection', 'Stage 4: Charting the data' and 'Stage 5: Collating, summarizing, and reporting the results' subsections) and the beginning of 'Results' sections (everything up until 'Neurosymbolic systems (RQ 1)') need to be reorganized since there are some parts that repeat each other. I would suggest to put everything from 'Results' until 'Neurosymbolic systems (RQ 1)' to the 'Methods' section and start 'Results' with Kautz categorization. I also suggest to move the entire 'Methods' section to the Appendix since this is not the most important part of the paper.
'Stage 3: Study Selection' from 'Methods' does not include the information how many papers were selected at the end and after each stage of relevant work selection. This part can be merged with paragraphs 1-2 of 'Literature Search' from 'Results' which also reveal the process of article collection.
'Stage 4: Charting the data' from 'Methods', paragraph 3 (about benchmark datasets) needs to be joined with paragraph 3 of 'Literature Search' from 'Results' which includes information about benchmark datasets as well.
Paragraph 4 of 'Literature Search' from 'Results' about notable benchmark families can be omitted since benchmarks are discussed further in the paper.
Paragraph 2 of 'Results' section includes information that neurosymbolic systems were characterized across 4 dimensions including neural and symbolic components. It would be useful to add very brief information regarding these components (neural architectures, algorithms, symbolic reasoners, ontologies/KGs) for each work in Kautz categorization since some work descriptions are too high-level (e.g., for BEUrRE: 'combines neural uncertainty modeling with symbolic constraints that encourage global consistency').
Figure 1, 'Neural component' part needs also 'ontology embeddings' mentioning since many discussed works apply this form of ontology representation for underlying problem solving.
Figure 2 needs to be moved to 'Methods' section as well since it describes the workflow of article selection.
In Figure 2, 'Identification', the right rectangle: could you please clarify which 'automation tools' were used to assess records eligibility? In the 'Screening' part, could you please clarify which sort of 'retrieval' was applied (rectangles in the middle)?
6. In 'Neurosymbolic systems (RQ 1)' subsection of 'Results' section, it would be good to unify theme names and their purposes. E.g., theme names in Type 1 systems usually reflect problems to solve ('predicting ontology relations', 'template-based symbolic output selection'), themes in Type 2 systems focus more on methods ('symbolic enrichment followed by neural prediction', 'neural parametrization and constraint-based filtering in symbolic inference'), and some themes in Type 4 systems mix both methods and problems to solve (e.g., 'logic-regularized neural representations for complex query answering'). Since Kautz categorization is about methods, it would be relevant to stick by methods while choosing theme names in all system types and organize the works descriptions accordingly.
In this part in general some important and famous works for knowledge graph embeddings are missed, e.g. TransE, DistMult, TransH, RotatE etc.
In Type 1 systems, theme 3 'predicting ontology relations, especially subsumptions' includes one box-embedding approach, yet other geometric ontology embedding methods are operating like this: they encode individuals and concepts as geometric regions and interpret logical operators as operations over geometric objects. Despite that, some geometric ontology embedding methods (e.g., ELEmbeddings, Box2EL) are included in Type 5 systems as per Kautz although they solve similar problems and represent ontologies in a similar way.
In Type 1 systems, why EmEL++ is not grouped together with Box2EL, ELEmbeddings and other similar methods? It basically extends ELEmbeddings to include role hierarchy and role chains. As for ELK inferences, Box2EL authors use ELK inferences as ground truth to test for entailed knowledge as well. Also, why this work is not coupled with 'predicting ontology relations' work since it also evaluates ontology completion?
In Type 1 systems, EBR does not directly 'use <...> reasoner outputs as ground truth' yet rather use symbolic reasoners as SOTA methods to compare against.
In Type 2 systems, I would place DPLogic and DiffLogic into Neuro|Symbolic type since these methods have two co-equal components, KG embeddings and MLN which exchange information via EM loop.
In Type 5 systems for the second theme, it is argued that discussed methods 'support ranking or predicting axioms', yet they predict axioms via ranking (via rank calculation of axioms from the test set among similar ones).
7. In 'Evaluation Methodology (RQ 2)' subsection of 'Results' section, please elaborate more on datasets which are used just in one work among selected ones; why they are not widely adopted? Also, add more information about OWL benchmark suites reported (LUBM, ORE, OWL2Bench), which ontologies are included there, how do they look like, in which works were they mentioned, for which tasks were they applied in these works? These datasets collections are not reported in dataset tables.
'The co-existence of KG-style benchmarks and OWL-centric resources suggests that current neurosymbolic evaluation spans two partially distinct traditions: one emphasizes performance on predictive KG tasks, whereas the other emphasizes deductive reasoning' - this claim might not be true: some of reported ontology embedding methods (e.g., ELEmbeddings, Box2EL etc.) try to predict new knowledge (e.g., missing subsumptions), not entailed axioms. Similar claim can be found in 'Conclusion' section, RQ 3.
For Tables 8 and 11 from the Appendix, it would be interesting to add ontology DL expressivity for ontology datasets to see which methods target certain DL expressivity for ontology reasoning tasks.
8. For 'Tasks and Metrics (RQ 2.2)' subsection of 'Results' section, it would be useful to specify whether reported metrics are task-specific or general. As for metrics reported beyond the 10 most common ones, it would be useful not just to list them, yet to mention what they measure, how they are calculated, what do they mean. It would be good to discuss here which limitations do reported metrics have, how they miss some aspects of methods evaluation etc., for now only critical analysis of benchmark sets is present.
In the text accompanying Table 9, in G3 part comments about 'Membership' are missing although membership task is mentioned in the table.
'Ontology-centric structure induction was also prominent.' - could you please clarify what does this sentence mean?
G5 and G6 topics are mentioned briefly, it would be good to explain what they mean (although this part is contained in the Appendix entirely).
9. 'Discussion' section, 'Limitations and future improvements (RQ 3)' subsection:
'First, the benchmark landscape is fragmented across two partially distinct traditions: widely adopted KG completion datasets <...> and ontology-centric OWL/DL benchmarks (e.g., LUBM, ORE and OWL2Bench).' - what about other ontologies or LQA datasets?
As for Table 10 (benchmark limitations), were these limitations extracted from the results of Query 4 from the Appendix?
As for Figure 3, are these recommendations universal for both KGs and ontologies? Are there any specific metrics / evaluation strategies tailored for KGs or ontologies?
In 'Evaluation metrics' part of the five-dimensional evaluation framework, why MRR/Hits@K, precision/recall/F1/accuracy are chosen among standard metrics?
10. Supporting Material, 'Full Search Queries' part: in Query 6 'Extended coverage', were "knowledge graph embedding" approach included and "link prediction" task? If no, why not?
Minor comments:
1. The font in Figure 1 is too small, please enlarge it for easier readability.
2. On page 15 there's a typo: 'ALCconstraints' -> 'ALC constraints'.
3. On page 31 in the text accompaning Table 9, it might be better to renumber G-themes so that G1 appears first in the text, G2 second etc., not G2 first, then G3, then G4, and finally G1.