{"id":"https://openalex.org/W7225909581","doi":"https://doi.org/10.3390/info17111142","title":"Adapting Knowledge Graphs Representation for Storing Learning Problems in an Intelligent Programming Tutor: LOQI Format for Human-Readable Knowledge Graphs","display_name":"Adapting Knowledge Graphs Representation for Storing Learning Problems in an Intelligent Programming Tutor: LOQI Format for Human-Readable Knowledge Graphs","publication_year":2026,"publication_date":"2026-11-12","ids":{"openalex":"https://openalex.org/W7225909581","doi":"https://doi.org/10.3390/info17111142"},"language":"en","primary_location":{"id":"doi:10.3390/info17111142","doi":"https://doi.org/10.3390/info17111142","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111142","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/info17111142","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001882079","display_name":"\u0421\u044b\u0447\u0435\u0432 \u041e\u043b\u0435\u0433 \u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440\u043e\u0432\u0438\u0447","orcid":"https://orcid.org/0000-0002-7296-2538","observed_orcids":["https://orcid.org/0000-0002-7296-2538"]},"institutions":[{"id":"https://openalex.org/I4210140902","display_name":"Volgograd State Technical University","ror":"https://ror.org/041szz343","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210140902"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Oleg Sychev","raw_affiliation_strings":["Software Engineering Department, Volgograd State Technical University, 400005 Volgograd, Russia"],"raw_orcid":"https://orcid.org/0000-0002-7296-2538","affiliations":[{"raw_affiliation_string":"Software Engineering Department, Volgograd State Technical University, 400005 Volgograd, Russia","institution_ids":["https://openalex.org/I4210140902"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064618567","display_name":"Mikhail Denisov","orcid":"https://orcid.org/0000-0002-1216-610X","observed_orcids":["https://orcid.org/0000-0002-1216-610X"]},"institutions":[{"id":"https://openalex.org/I4210140902","display_name":"Volgograd State Technical University","ror":"https://ror.org/041szz343","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210140902"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Mikhail Denisov","raw_affiliation_strings":["Software Engineering Department, Volgograd State Technical University, 400005 Volgograd, Russia"],"raw_orcid":"https://orcid.org/0000-0002-1216-610X","affiliations":[{"raw_affiliation_string":"Software Engineering Department, Volgograd State Technical University, 400005 Volgograd, Russia","institution_ids":["https://openalex.org/I4210140902"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073383804","display_name":"Artem Prokudin","orcid":"https://orcid.org/0000-0002-0694-0808","observed_orcids":["https://orcid.org/0000-0002-0694-0808"]},"institutions":[{"id":"https://openalex.org/I4210140902","display_name":"Volgograd State Technical University","ror":"https://ror.org/041szz343","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210140902"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Artem Prokudin","raw_affiliation_strings":["Software Engineering Department, Volgograd State Technical University, 400005 Volgograd, Russia"],"raw_orcid":"https://orcid.org/0000-0002-0694-0808","affiliations":[{"raw_affiliation_string":"Software Engineering Department, Volgograd State Technical University, 400005 Volgograd, Russia","institution_ids":["https://openalex.org/I4210140902"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5116451235","display_name":"Dmitry Shashkov","orcid":"https://orcid.org/0009-0001-5159-5011","observed_orcids":["https://orcid.org/0009-0001-5159-5011"]},"institutions":[{"id":"https://openalex.org/I4210140902","display_name":"Volgograd State Technical University","ror":"https://ror.org/041szz343","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210140902"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Dmitry Shashkov","raw_affiliation_strings":["Software Engineering Department, Volgograd State Technical University, 400005 Volgograd, Russia"],"raw_orcid":"https://orcid.org/0009-0001-5159-5011","affiliations":[{"raw_affiliation_string":"Software Engineering Department, Volgograd State Technical University, 400005 Volgograd, Russia","institution_ids":["https://openalex.org/I4210140902"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210140902"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1930},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1930},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"11","first_page":"1142","last_page":"1142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.5170999765396118,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.5170999765396118,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.2425999939441681,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.1931000053882599,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8398000001907349},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.5873000025749207},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4909999966621399},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.461899995803833},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.4401000142097473},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.4318000078201294},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3849000036716461},{"id":"https://openalex.org/C2778371403","wikidata":"https://www.wikidata.org/wiki/Q7672049","display_name":"TUTOR","level":2,"score":0.36550000309944153},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.3605000078678131},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3564999997615814},{"id":"https://openalex.org/C234837","wikidata":"https://www.wikidata.org/wiki/Q1420493","display_name":"Conceptual graph","level":3,"score":0.34049999713897705},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3093000054359436},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.30869999527931213},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C115925183","wikidata":"https://www.wikidata.org/wiki/Q1412694","display_name":"Knowledge-based systems","level":2,"score":0.30410000681877136},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.3037000000476837},{"id":"https://openalex.org/C142614401","wikidata":"https://www.wikidata.org/wiki/Q777433","display_name":"Forward chaining","level":3,"score":0.3025999963283539},{"id":"https://openalex.org/C29804473","wikidata":"https://www.wikidata.org/wiki/Q2025711","display_name":"Open Knowledge Base Connectivity","level":4,"score":0.30059999227523804},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.2973000109195709},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C2777220311","wikidata":"https://www.wikidata.org/wiki/Q6423340","display_name":"Knowledge acquisition","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2858999967575073},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C56397880","wikidata":"https://www.wikidata.org/wiki/Q6044094","display_name":"Intelligent decision support system","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2741999924182892},{"id":"https://openalex.org/C2779336797","wikidata":"https://www.wikidata.org/wiki/Q3055492","display_name":"Intelligent tutoring system","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C150569060","wikidata":"https://www.wikidata.org/wiki/Q32110","display_name":"XSLT","level":3,"score":0.2727000117301941},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C124469403","wikidata":"https://www.wikidata.org/wiki/Q1813993","display_name":"Procedural knowledge","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2554999887943268},{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/info17111142","doi":"https://doi.org/10.3390/info17111142","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111142","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/info17111142","doi":"https://doi.org/10.3390/info17111142","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info17111142","pdf_url":null,"source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"programming":[1],"education,":[2],"learning":[3],"problems":[4],"such":[5],"as":[6,62],"code":[7,173],"tracing":[8],"require":[9],"intelligent":[10],"tutoring":[11],"systems":[12],"(ITSs)":[13],"to":[14,72,195,199],"verify":[15],"multi-step":[16],"solutions":[17],"and":[18,35,60,82,87,104,119,128,149],"provide":[19],"precise":[20],"feedback.":[21],"To":[22],"do":[23],"this,":[24],"ITSs":[25],"need":[26],"formal":[27],"representations":[28],"that":[29,73,98],"capture":[30],"program":[31],"entities,":[32],"their":[33],"relationships,":[34],"state":[36],"transitions.":[37],"A":[38],"research":[39],"gap":[40],"arises":[41],"for":[42,79,90,171],"moderate-sized":[43,96],"human-read":[44],"(HR)":[45],"execution-level":[46],"knowledge":[47],"graphs":[48],"(KGs):":[49],"unlike":[50],"machine-processed":[51],"or":[52,198],"query-oriented":[53],"graphs,":[54,141],"they":[55],"must":[56,105],"be":[57,106],"authored,":[58],"inspected,":[59],"debugged":[61],"whole":[63],"documents,":[64],"yet":[65],"mainstream":[66],"textual":[67],"serializations":[68],"are":[69,99],"poorly":[70],"suited":[71],"workflow.":[74],"We":[75],"present":[76],"LOQI":[77,94,113,124,144,201],"(Language":[78],"Ontology":[80],"Query":[81],"Inference),":[83],"an":[84],"author-centric":[85],"language":[86],"serialization":[88],"format":[89],"compact":[91],"KG":[92],"representation.":[93],"targets":[95],"KGs":[97],"used":[100,166],"in":[101],"automated":[102],"reasoning":[103,145],"assessed":[107],"by":[108],"humans.":[109],"Our":[110],"evaluation":[111],"of":[112,115,137,192],"consists":[114],"two":[116],"parts:":[117],"technical":[118],"educational.":[120],"Technically,":[121],"we":[122,155],"evaluate":[123],"against":[125],"RDF/Turtle,":[126],"JSON-LD,":[127],"LPG/Cypher":[129],"on":[130],"readability-oriented":[131],"structural":[132],"metrics":[133],"over":[134],"a":[135,151,157,167],"corpus":[136],"20,973":[138],"CompPrehension":[139,169],"learning-problem":[140],"compare":[142],"dedicated":[143],"with":[146],"generic":[147],"backends,":[148],"report":[150,156],"preference":[152],"survey.":[153],"Educationally,":[154],"one-group":[158],"pre-test\u2013post-test":[159],"classroom":[160],"study":[161],"involving":[162],"87":[163],"students":[164],"who":[165],"LOQI-based":[168],"tutor":[170,197],"recursive":[172],"tracing.":[174],"Wilcoxon":[175],"signed-rank":[176],"tests":[177],"showed":[178],"significant":[179],"pre/post":[180],"score":[181],"changes;":[182],"however,":[183],"the":[184,196,200],"single-group":[185],"design":[186],"does":[187],"not":[188],"support":[189],"causal":[190],"attribution":[191],"those":[193],"changes":[194],"format.":[202]},"counts_by_year":[],"updated_date":"2026-11-13T13:42:25.865203","created_date":"2026-11-13T00:00:00"}