Development of a relevance index for the subjects in a study plan - Case study: Systems and Computer Engineering, Universidad Tecnológica de Pereira


Authors

DOI:

https://doi.org/10.22517/23447214.24454

Keywords:

Educational Data mining

Abstract

This document presents the development of an index that aims to quantify, according to some criteria known in graph theory, how relevant a subject is, taking into account its location in the curriculum, its number of credits, its prerequisites and the subjects dependents. The first thing was to model the academic plan using a graph, which considers only two things: the assigned credits and the prerequisites that must be met before taking the subjects. After having this model, graph theory algorithms were applied that allow to measure the importance of a subject with respect to the location in its curricular mesh (Centrality) and allow to give a measure of the importance of the subjects based on academic credits, its prerequisites and subjects depending on it (Neighborhood). It is important to note that the analysis presented is not intended to indicate that one subject is more important than another for the student's professional development, but rather to analyze, in an estimative way, which subjects contribute more to the connectivity of the program and academic flow by this network only taking into account the information found in the curriculum.The result obtained is a composite index, which allows visualizing the relevance degree of the subjects in the study plan.

Downloads

Download data is not yet available.

References

S.S. Ray. "Introduction to Graphs", in Graph Theory with Algorithms and its Applications, 2013, Springer, ISBN: 978-81-322-0749-8. Available: https://link.springer.com/ DOI: 10.1007/978-81-322-0750-4

https://doi.org/10.1007/978-81-322-0750-4

S. Guze. "Graph Theory Approach to the Vulnerability of Transportation Networks". Department of Mathematics, Gdynia Maritime University. 12 December 2019. Available: https://www.mdpi.com/1999-4893/12/12/270/htm

https://doi.org/10.3390/a12120270

C. Ding, X. He, P. Husbands, H. Zha, H. Simon. Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval. Association for Computing Machinery, 2002, New York, USA. Available: https://dl.acm.org/doi/10.1145/564376.564440. DOI: 10.1145/564376.564440

https://doi.org/10.1145/564376.564440

Ulrik Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(2):163-177, 2001.

https://doi.org/10.1080/0022250X.2001.9990249

Neo4j. "The Betweenness Centrality algorithm". Neo4j Labs Graph Algorithms library. Available: https://neo4j.com/docs/graph-algorithms

M. Benzi, E. Estrada, C. Klymkoc. "Ranking hubs and authorities using matrix functions". Linear Algebra and Its Applications, Elsevier, 2012.

https://doi.org/10.1016/j.laa.2012.10.022

Downloads

    Vistas(Views): 532
  • PDF Descargas(Downloads): 269

Published

2020-09-30

How to Cite

Guerrero-Erazo, J. G., Grandas -Aguirre, G. S., & Castaño-Gómez, J. D. (2020). Development of a relevance index for the subjects in a study plan - Case study: Systems and Computer Engineering, Universidad Tecnológica de Pereira. Scientia Et Technica, 25(3), 455–460. https://doi.org/10.22517/23447214.24454

Issue

Vol. 25 No. 3 (2020)

Section

Sistemas y Computación

License

The undersigned authors declare that the article submitted to the journal Scientia et Technica is an original work and that all its content is free of third-party copyright restrictions or has the corresponding authorizations. Consequently, the authors assume responsibility for any litigation or claim related to intellectual property rights, releasing the Technological University of Pereira and the journal Scientia et Technica from any liability.

If the submitted work is accepted for publication, the authors retain copyright to the article and grant the journal Scientia et Technica the right of first publication, as well as a non-exclusive, perpetual license to reproduce, edit, distribute, display, and publicly communicate the article in any medium or format, including print, electronic, databases, repositories, the Internet, or other scientific dissemination systems. The authors agree that the article will be published in open access and distributed under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0).

The journal Scientia will respect in all cases the moral rights of the authors, in accordance with the provisions of article 30 of Law 23 of 1982 of the Republic of Colombia, recognizing the authorship of the work, the right to integrity and the right of disclosure, which are inalienable and non-waivable.