<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Graph for University Curriculum Recom mendation</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Nicolas Hubert</string-name>
          <email>nicolas.hubert@univ-lorraine.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Armelle Brun</string-name>
          <email>armelle.brun@loria.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Davy Monticolo</string-name>
          <email>davy.monticolo@univ-lorraine.fr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Knowledge Graph, Education, Ontology, Recommender System</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Université de Lorraine</institution>
          ,
          <addr-line>CNRS, LORIA</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Université de Lorraine</institution>
          ,
          <addr-line>ERPI</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2022</year>
      </pub-date>
      <fpage>23</fpage>
      <lpage>27</lpage>
      <abstract>
        <p>Education is a complex domain where students must make their curricula choices carefully. To model the intricacies of the educational domain, ontologies have successfully been leveraged in the past. However, no available ontology or dataset directly addresses the critical transition from high school to university from a decision-making perspective. Therefore, the contribution of our on-going work is twofold. Firstly, we introduce EducOnto - an ontology that aims at modeling university curricula and students' profiles. Secondly, we introduce EduKG - a knowledge graph inheriting the semantics of EducOnto and instantiated with data about French students and curricula.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>LGOBE
(D. Monticolo)
https://nicolas-hbt.github.io/ (N. Hubert)
© 2022 Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).</p>
      <p>Hence, facing the need for public resources related to curriculum recommendation, we present
an on-going work related to the development and provision of both a new ontology and a
new dataset, referred to as EducOnto and EduKG, respectively. More specifically, EducOnto
focuses on modeling the pivotal period bridging the last year of high school and the first years
of university, while EduKG is a Knowledge Graph (KG) encompassing students’ profiles and
academic training information. EduKG is built on the basis of EducOnto, from which it inherits
its semantics and structural constraints.</p>
    </sec>
    <sec id="sec-2">
      <title>2. EducOnto: An Ontology for High School to University</title>
      <p>
        In this section, we elaborate on the methodology used to design EducOnto. We follow best
practices guidelines presented in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. We distinguish three main phases that will respectively form
the following paragraphs: (1) Domain and purpose definitions; (2) Ontology building process; (3)
Ontology evaluation. EducOnto is publicly available at the following link: purl.org/educonto.
      </p>
      <sec id="sec-2-1">
        <title>2.1. Domain and Purpose Definitions</title>
        <p>In the educational domain, several ontologies are publicly available1. However, none of them
directly models the period ranging from the end of high school to the first years of university.
EducOnto aims at modeling such a period. Together with education experts, we defined
competency questions whose purpose is to frame the scope of the ontology and act as requirements
that EducOnto should meet. The exhaustive list of competency questions is made available2.
Let us introduce two of them as an example:
CQ1. What are the recommended academic backgrounds for a specific university curriculum?
CQ2. What is the most popular university curriculum following a given high school major?</p>
      </sec>
      <sec id="sec-2-2">
        <title>2.2. Ontology Building Process</title>
        <p>With education experts, we first enumerate all the terms related to our application domain and
the expected purpose of EducOnto. Two main concepts stand out: student and curriculum. Both
concepts are related to other intermediate concepts such as major and specialty. Then, adopting
a top-down development process, we end up with 71 classes and 30 object properties. A general
overview of EducOnto that contains the main classes and properties is presented in Figure 1.</p>
      </sec>
      <sec id="sec-2-3">
        <title>2.3. Ontology Evaluation</title>
        <p>
          EducOnto can be considered as successfully designed if it helps to fulfill downstream tasks
related to university curricula information retrieval and recommendation. According to [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ],
we rely on a task-based evaluation. To do so, we first take a general use case, after which we
seek to answer the previously mentioned competency questions by querying EducOnto using
SPARQL. The answers to the queries are retrieved from the data contained in EduKG. Below, we
1https://lov.linkeddata.es/dataset/lov/vocabs?&amp;tag=Academy
2https://nicolas-hbt.github.io/educ-ontokg/competencyquestions/
        </p>
        <sec id="sec-2-3-1">
          <title>High School</title>
          <p>isInterestedIn</p>
        </sec>
        <sec id="sec-2-3-2">
          <title>User Profile</title>
          <p>Personality</p>
          <p>Trait</p>
          <p>University Curriculum
recommendsMajor
curriculumRelatesTo</p>
          <p>mentionedCurriculum
belongsTo recommendsSpecialty
keywordRelatesTo
Keyword</p>
          <p>Field of Study
specialtyRelatesTo
schoolSubjectRelatesTo</p>
          <p>specialtyBelongsTo
High School Major
schoolSubjectBelongsTo</p>
          <p>High School Specialty
hasMainTopic
(dis)likedMajor</p>
          <p>(dis)likedSpecialty</p>
          <p>School Subject
hasFavoriteSubject
hasPersonalityTrait</p>
          <p>Student
hasSkill</p>
          <p>Academic Skill
present the query for CQ1. More precisely, we retrieve the recommended high school majors to
start a Bachelor’s degree in Computer Science (hereinafter referred to as curriculum:lg_cs).</p>
          <p>Listing 1: SPARQL query to address CQ1
P R E F I X e d : &lt; h t t p : / / p u r l . o r g / e d u c o n t o / &gt;
P R E F I X m a j o r : &lt; h t t p : / / p u r l . o r g / e d u k g / m a j o r / &gt;
P R E F I X c u r r i c u l u m : &lt; h t t p : / / p u r l . o r g / e d u k g / c u r r i c u l u m / &gt;
P R E F I X r d f : &lt; h t t p : / / w w w . w 3 . o r g / 1 9 9 9 / 0 2 / 2 2 - r d f - s y n t a x - n s # &gt;
S E L E C T ? m a j o r
W H E R E { ? m a j o r r d f : t y p e / r d f s : s u b C l a s s O f * e d : H i g h S c h o o l M a j o r .</p>
          <p>c u r r i c u l u m : l g _ c s e d : r e c o m m e n d s H i g h S c h o o l M a j o r ? m a j o r . }</p>
        </sec>
      </sec>
      <sec id="sec-2-4">
        <title>2.4. Directions for Future Work</title>
        <p>We will enrich EducOnto by linking it with other ontologies. As previously said, few ontologies
model the period from the end of high school to the first years of university. However, some
ontologies may be partially reused, e.g. EduProgression Ontology3.
3https://lov.linkeddata.es/dataset/lov/vocabs/edupro</p>
        <p>In addition, we intend to develop collaborative work with other European institutions and
education experts to broaden the scope of EducOnto to countries belonging to the European
Higher Education Area4.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3. EduKG: An Educational Knowledge Graph</title>
      <p>In this section, we detail the whole pipeline for the construction of EduKG. EduKG is publicly
available at the following link: purl.org/edukg.</p>
      <sec id="sec-3-1">
        <title>3.1. Data Collection</title>
        <p>Data were collected in tabular format through a self-administered online survey whose content
has been developed with the education experts who helped define the competency questions
(see Section 2.1). Several French high schools and universities were asked to disseminate
the survey among their students. A wide spectrum of geographical areas was targeted to
ensure representativeness among survey respondents. From January 2022 to April 2022, 3,583
respondents have fully answered the survey and are part of EduKG.</p>
      </sec>
      <sec id="sec-3-2">
        <title>3.2. Construction and Description</title>
        <p>Before constructing EduKG, some modeling choices were made, such as:
• Students rated their curriculum on a 0 to 5 scale. Ratings were binarized so as to lead to
the predicates likedCurriculum (rating ≥ 3) and dislikedCurriculum (rating &lt; 3);
• Students were allowed to provide keywords related to their educational interests. Because
they were given a freeform text field to fill, consistency among respondents was needed.
For instance, keywords that appeared too little were removed, and too precise keywords
were replaced by broader concepts;
• Publicly available datasets provided by government agencies were used to enrich the
knowledge graph with additional curriculum information.</p>
        <p>Then we use Python 3.9 to create RDF triples meeting the conditions specified by EducOnto.
All these triples forms our knowledge graph EduKG. A comprehensive view of EduKG is
provided in Table 1: the number of distinct entities for each intermediate class (Table 1.a),
information about the number of Student-Curriculum interactions and the relative sparsity of
EduKG (Table 1.b) and the total amount of entities, relations and triplets of EduKG (Table 1.c).</p>
      </sec>
      <sec id="sec-3-3">
        <title>3.3. Directions for Future Work</title>
        <p>We will enrich EduKG by mapping EduKG keywords to DBpedia or Wikidata entities. This
would give more genericity to EduKG and facilitate its use in downstream tasks. Similarly to
EducOnto, we intend to extend EduKG by adding instances from other European countries,
although its feasability will depend on privacy-related and data-sharing concerns.
4https://en.wikipedia.org/wiki/Bologna_Process
#School Subjects #Majors #Specialties</p>
        <p>15 92 13
#Interactions</p>
        <p>7,021
#KG Triples
36,301</p>
        <p>On a technical side, a public SPARQL endpoint will be provided, so that information can be
retrieved by running SPARQL queries against EduKG.</p>
        <p>
          Finally, recall that the ultimate goal for building EduKG was to provide a public dataset for
curriculum recommendation. Thus, the natural next step of this work is to design a RS that
specifically relies on EduKG, by refining the work initiated in [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ].
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Acknowledgments</title>
      <p>This work is supported by the AILES PIA3 project (https://www.projetailes.com/) that seeks
to support French students in their educational choices. We thank all the project partners:
the University of Reims Champagne-Ardenne, the University of Lorraine, the Technological
University of Troyes and the two Academies of Reims and Nancy-Metz.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M. E.</given-names>
            <surname>Ibrahim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. L.</given-names>
            <surname>Ndzi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Al-Maliki</surname>
          </string-name>
          ,
          <article-title>Ontology-based personalized course recommendation framework</article-title>
          ,
          <source>IEEE Access 7</source>
          (
          <year>2019</year>
          )
          <fpage>5180</fpage>
          -
          <lpage>5199</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>E.</given-names>
            <surname>Ilkou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Abu-Rasheed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Tavakoli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Hakimov</surname>
          </string-name>
          , G. Kismihók,
          <string-name>
            <given-names>S.</given-names>
            <surname>Auer</surname>
          </string-name>
          , W. Nejdl,
          <string-name>
            <surname>Educor:</surname>
          </string-name>
          <article-title>An educational and career-oriented recommendation ontology</article-title>
          ,
          <source>LNCS</source>
          (
          <year>2021</year>
          )
          <fpage>546</fpage>
          -
          <lpage>562</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>N.</given-names>
            <surname>Hubert</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Brun</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Monticolo</surname>
          </string-name>
          ,
          <article-title>Vers un système de recommandation explicable pour l'orientation scolaire</article-title>
          , in: Workshop EXPLAIN'AI - EGC, Blois, France,
          <year>2022</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>F.</given-names>
            <surname>Ricci</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Rokach</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Shapira</surname>
          </string-name>
          , Introduction to Recommender Systems Handbook, Springer US, Boston, MA,
          <year>2011</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>35</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>B.</given-names>
            <surname>Ma</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Taniguchi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Konomi</surname>
          </string-name>
          ,
          <article-title>Course recommendation for university environment</article-title>
          , in: EDM,
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Z. A.</given-names>
            <surname>Pardos</surname>
          </string-name>
          , W. Jiang,
          <article-title>Designing for serendipity in a university course recommendation system</article-title>
          ,
          <source>in: Proc. 10th ACM LAK, Association for Computing Machinery</source>
          ,
          <year>2020</year>
          , p.
          <fpage>350</fpage>
          -
          <lpage>359</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>N. F.</given-names>
            <surname>Noy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. L.</given-names>
            <surname>McGuinness</surname>
          </string-name>
          ,
          <article-title>Ontology development 101: A guide to creating your first ontology</article-title>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>K.</given-names>
            <surname>Dellschaft</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Staab</surname>
          </string-name>
          ,
          <article-title>Strategies for the evaluation of ontology learning</article-title>
          ,
          <source>in: Proc. of the Conf. on Ontology Learning and Population</source>
          , IOS Press,
          <year>2008</year>
          , p.
          <fpage>253</fpage>
          -
          <lpage>272</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>N.</given-names>
            <surname>Hubert</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Monnin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Brun</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Monticolo</surname>
          </string-name>
          ,
          <article-title>New Strategies for Learning Knowledge Graph Embeddings: the Recommendation Case</article-title>
          , in: EKAW - 23rd
          <source>International Conf. on Knowledge Engineering and Knowledge Management</source>
          , Bolzano, Italy,
          <year>2022</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>