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

Keywords: Curriculum Development and Instructional Design / Education / Information Science Reference / Virtual Learning Environments

Purchase

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

Abstract

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.

The IRMA Community

Research IRM

Automated Detection and Removal of Cycles in a Concept Map

Purchase

Abstract

Related Content

IRMA Sponsors