Adapting Knowledge Graphs Representation for Storing Learning Problems in an Intelligent Programming Tutor: LOQI Format for Human-Readable Knowledge Graphs

In programming education, learning problems such as code tracing require intelligent tutoring systems (ITSs) to verify multi-step solutions and provide precise feedback. To do this, ITSs need formal representations that capture program entities, their relationships, and state transitions. A research gap arises for moderate-sized human-read (HR) execution-level knowledge graphs (KGs): unlike machine-processed or query-oriented graphs, they must be authored, inspected, and debugged as whole documents, yet mainstream textual serializations are poorly suited to that workflow. We present LOQI (Language for Ontology Query and Inference), an author-centric language and serialization format for compact KG representation. LOQI targets moderate-sized KGs that are used in automated reasoning and must be assessed by humans. Our evaluation of LOQI consists of two parts: technical and educational. Technically, we evaluate LOQI against RDF/Turtle, JSON-LD, and LPG/Cypher on readability-oriented structural metrics over a corpus of 20,973 CompPrehension learning-problem graphs, compare dedicated LOQI reasoning with generic backends, and report a preference survey. Educationally, we report a one-group pre-test–post-test classroom study involving 87 students who used a LOQI-based CompPrehension tutor for recursive code tracing. Wilcoxon signed-rank tests showed significant pre/post score changes; however, the single-group design does not support causal attribution of those changes to the tutor or to the LOQI format.

Authors

Institutions

Publication Details

Journal
Information
Published
2026-11-12
DOI
https://doi.org/10.3390/info17111142
Primary Topic
Intelligent Tutoring Systems and Adaptive Learning
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Adapting Knowledge Graphs Representation for Storing Learning Problems in an Intelligent Programming Tutor: LOQI Format for Human-Readable Knowledge Graphs

Сычев Олег Александрович, Mikhail Denisov, Artem Prokudin, Dmitry Shashkov
Information
Intelligent Tutoring Systems and Adaptive Learning
article

Adapting Knowledge Graphs Representation for Storing Learning Problems in an Intelligent Programming Tutor: LOQI Format for Human-Readable Knowledge Graphs

Сычев Олег Александрович, Mikhail Denisov, Artem Prokudin, Dmitry Shashkov
article en

Abstract

In programming education, learning problems such as code tracing require intelligent tutoring systems (ITSs) to verify multi-step solutions and provide precise feedback. To do this, ITSs need formal representations that capture program entities, their relationships, and state transitions. A research gap arises for moderate-sized human-read (HR) execution-level knowledge graphs (KGs): unlike machine-processed or query-oriented graphs, they must be authored, inspected, and debugged as whole documents, yet mainstream textual serializations are poorly suited to that workflow. We present LOQI (Language for Ontology Query and Inference), an author-centric language and serialization format for compact KG representation. LOQI targets moderate-sized KGs that are used in automated reasoning and must be assessed by humans. Our evaluation of LOQI consists of two parts: technical and educational. Technically, we evaluate LOQI against RDF/Turtle, JSON-LD, and LPG/Cypher on readability-oriented structural metrics over a corpus of 20,973 CompPrehension learning-problem graphs, compare dedicated LOQI reasoning with generic backends, and report a preference survey. Educationally, we report a one-group pre-test–post-test classroom study involving 87 students who used a LOQI-based CompPrehension tutor for recursive code tracing. Wilcoxon signed-rank tests showed significant pre/post score changes; however, the single-group design does not support causal attribution of those changes to the tutor or to the LOQI format.

InformationVol. 17(11)
Volgograd State Technical University (RU)
Quality education
Intelligent Tutoring Systems and Adaptive Learning
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon