Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Automated Detection and Removal of Cycles in a Concept Map

Automated Detection and Removal of Cycles in a Concept Map
View Sample PDF
Author(s): Anal Acharya (St. Xavier's College, India), Madhurima Ghosh (St. Xavier's College, India)and Saran Jha (St. Xavier's College, India)
Copyright: 2021
Pages: 17
Source title: Advancing Online Course Design and Pedagogy for the 21st Century Learning Environment
Source Author(s)/Editor(s): Daniel Chatham (Middlebury Institute of International Studies at Monterey, USA)
DOI: 10.4018/978-1-7998-5598-9.ch016


View Automated Detection and Removal of Cycles in a Concept Map on the publisher's website for pricing and purchasing information.


Over the years, concept maps have been used by several researchers to construct online learning systems. This is due to their flexibility in organizing knowledge. However, for effective use of concept maps in education, detection, and removal of cycles within them is necessary. Cycles in a concept map may result in ambiguity and confusion as one concept can lead back to itself. This study first gives brief details about concept maps and their applications in the field of education. A popular algorithm of graph theory depth-first search is then used for detection of cycles. If any cycles are found, they are removed from the graph in an iterative fashion until there are no more cycles in the graph. A Java program was written to simulate the proposed algorithm and found to yield desired results on sample graphs. Finally, the future uses of concept maps have been discussed.

Related Content

Kamal Moundy, Nadia Chafiq, Mohammed Talbi, Oussama Bouiri. © 2024. 13 pages.
Imane Elimadi, Khalil Shehadeh Al-Qatawneh. © 2024. 6 pages.
Shalin Hai-Jew. © 2024. 64 pages.
Rachida Ihya, Mohammed Ait Daoud, Tarek Ihya. © 2024. 27 pages.
Marco Yamba-Yugsi, Ruth S. Contreras-Espinosa, Jose Luis Eguia-Gomez. © 2024. 23 pages.
Richard Adade, Leila Goosen. © 2024. 19 pages.
Maati Souiet, Gaadi Amina, Chafiq Nadia, El Imadi Imane. © 2024. 13 pages.
Body Bottom