Structural and navigational analysis of hypermedia courseware

Chuen-Tsai Sun, Chien Chou, Bing Kuen Lin

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


In addition to providing flexible access to instructional information and supporting convenient learning styles, educational hypermedia offer a nonsequential information presentation that markedly differs from conventional instructional systems. Many pedagogical issues are attributed to the nonlinear structures of educational hypermedia systems. Consequently, an ideal educational hypermedia system should provide navigation guidance, knowledge construction assistance, and courseware analysis tools. By emphasizing courseware structure and navigational behavior in an educational hypermedia environment, this work presents several algorithmic analytical models of ideal educational hypermedia systems. Three graph algorithms and educational hypermedia analyses are used to identify courseware structures: minimum cut-set, strongly connected components, and cut vertex. The algorithms allow us to construct a knowledge hierarchy, analyze a courseware network to determine whether it is well-structured, and automatically generate a hierarchical guidance map to help users navigate in a hypermedia environment. This work also provides two quantitative measures, hyperdegree and hyperdistance, to further describe navigational behavior in hypermedia environments. These methods were applied to the data accumulated during instructional experiments.

Original languageEnglish
Number of pages11
JournalIEEE Transactions on Education
Issue number4
StatePublished - 1 Nov 1998


  • Algorithmic analysis
  • courseware structure
  • educational hypermedia
  • hypermedia navigation

Fingerprint Dive into the research topics of 'Structural and navigational analysis of hypermedia courseware'. Together they form a unique fingerprint.

Cite this