A New Concept Map Model for E-Learning Environments

  • Antonina Dattolo
  • Flaminia L. Luccio
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 18)


Web-based education enables learners and teachers to access a wide quantity of continuously updated educational sources. In order to support the learning process, a system has to provide some fundamental features, such as simple mechanisms for the identification of the collection of “interesting” documents, adequate structures for storing, organizing and visualizing these documents, and appropriate mechanisms for creating personalized adaptive paths and views for learners.

Adaptive Educational Hypermedia seek to apply the personalized possibilities of Adaptive Hypermedia to the domain of education, thereby granting learners a lesson individually tailored to them. A fundamental part of these systems are the concept spaces, i.e., simple and clear visual layouts of concepts and relations among them.

In this paper we propose a new visual layout model in e-learning environments based on the zz-structures, which are graph-centric views capable of representing contextual interconnections among different information. In order to describe the use of these structures, we present their formal analytic description in terms of graph theory, focussing, in particular, on the formal description of two views (H and I views), and on different extensions of these notions to a number n > 2 of dimensions. We then apply all these formal descriptions, and some particular properties of zz-structures, to an example in the Web-based education field.


Adaptive educational hypermedia Concept maps Zzstructures Graph theory E-learning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brusilovsky, P.: Adaptive Hypermedia. User Modelling and User-Adapted Interaction 11, 87–110 (2001)CrossRefzbMATHGoogle Scholar
  2. 2.
    Brodnik, A., Jonsson, H., Rossi, P.G., Tasso, C.: Interoperability and Semantic Filtering. Journal of e-Learning and Knowledge Society 2(2), 165–175 (2006)Google Scholar
  3. 3.
    Cristea, A., Carro, R.M., Garzotto, F.: A3EH: 4th International Workshop on Authoring of Adaptive & Adaptable Educational Hypermedia, Proceedings (2006),
  4. 4.
    Andric, M., Devedzic, V., Hall, W., Carr, L.: Keywords linking method for selecting educational web resources à la ZigZag. Int. Journal of Knowledge and Learning 3(1), 30–45 (2007)CrossRefGoogle Scholar
  5. 5.
    Cassidy, K., Walsh, J., Coghlan, B., Dagger, D.: Using Hyperbolic Geometry for Visualisation of Concept Spaces for Adaptive eLearning. In: Proc. of A3H: 1st International Workshop on Authoring of Adaptive & Adaptable Hypermedia, Dublin, Ireland, June 20 (2006)Google Scholar
  6. 6.
    Celik, I., Stewart, C., Ashman, H.: Interoperability as an Aid to Authoring: Accessing User Models in Multiple AEH Systems. In: Proc. of A3EH: 4th International Workshop on Authoring of Adaptive & Adaptable Educational Hypermedia, Dublin, Ireland, June 20 (2006)Google Scholar
  7. 7.
    Dagger, D., Conlan, O., Wade, V.: Fundamental Requirements of Personalised eLearning Development Environments. In: Proc. of E-Learn 2005, World Conference on E- Learning in Corporate, Government, Healthcare & Higher Education, Vancouver, Canada, October, 24-28, pp. 2746–2754 (2005)Google Scholar
  8. 8.
    Freire, M., Rodriguez, P.: Comparing Graphs and Trees for Adaptive Hypermedia Authoring. In: Proc. of A3EH: 3rd International Workshop on Authoring of Adaptive & Adaptable Educational Hypermedia, Amsterdam, Holland, July 19, pp. 6–14 (2005)Google Scholar
  9. 9.
    Kleiberg, E., van de Wetering, H., van Wijk, J.J.: Botanical Visualisation of Huge Hierarchies. In: Proc. IEEE Symposium on Information Visualisation, Austin, TX, October 10-12, pp. 87–94 (2001)Google Scholar
  10. 10.
    Dattolo, A., Luccio, F.L.: A new actor-based structure for distributed systems. In: Proc. of the MIPRO International Conference on Hypermedia and Grid Systems, Opatija, Croatia, May 21-25, 2007, pp. 195–201 (2007)Google Scholar
  11. 11.
    Dattolo, A., Luccio, F.L.: Formalizing a model to represent and visualize concept spaces in e- learning environments. In: Proc. of the 4th International Conference on Web Information Systems and Technologies (WEBIST), Madeira, Portugal, May 4-7, pp. 339–346 (2008)Google Scholar
  12. 12.
    Dattolo, A., Luccio, F.L.: Visualizing Personalized Views in Virtual Museum Tours. In: Proc. of the International Conference on Human System Interaction (HSI), Krakow Poland, May 25-27, pp. 109–114 (2008)Google Scholar
  13. 13.
    Canazza, S., Dattolo, A.: Open, dynamic electronic editions of multidimensional documents. In: Proc. of European Conf. on Internet and Multimedia Systems and Applications, Chamonix, France, March 14-16, pp. 230–235 (2007)Google Scholar
  14. 14.
    Flocchini, P., Mans, B., Santoro, N.: Sense of Direction: Definitions, Properties and Classes. Networks 32(3), 165–180 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Harary, F.: Graph Theory. Addison-Wesley, Reading (1994)zbMATHGoogle Scholar
  16. 16.
    McGuffin, M.J.: A Graph-Theoretic Introduction to Ted Nelson’s Zzstructures (January 2004),
  17. 17.
    McGuffin, M.J., Schraefel, M.C.: A Comparison of Hyperstructures: Zzstructures, mSpaces, and Polyarchies. In: Proc. of the 15th ACM Conference on Hypertext and Hypermedia (HT 2004), Santa Cruz, California, USA, August 9-13, pp. 153–162 (2004)Google Scholar
  18. 18.
    Moore, A., Brailsford, T.: Unified hyperstructures for bioinformatics: escaping the application prison. Journal of Digital Information 5(1), Article No.254 (2004)Google Scholar
  19. 19.
    Moore, A., Goulding, J., Brailsford, T., Ashman, H.: Practical applitudes: Case studies of applications. In: Proc. of 15th ACM Conf. on Hypertext and Hypermedia (HT 2004), Santa Cruz, California, USA, August 9-13, pp. 143–152 (2004)Google Scholar
  20. 20.
    Nelson, T.H.: Welcome to ZigZag (the ZigZag tutorial) (1999),
  21. 21.
    Nelson, T.H.: A cosmology for a different computer universe: data model mechanism, virtual machine and visualization infrastructure. Journal of Digital Information 5(1), 298 (2004)Google Scholar
  22. 22.
    Shneiderman, B.: Tree Visualisation with tree-maps: 2-d space filling approach. ACM Transactions on Graphics 11(1), 92–99 (1992)CrossRefzbMATHGoogle Scholar
  23. 23.
    Suksomboon, P., Herin, D., Sala, M.: Pedagogical resources representation in respect in ontology and course section. In: Proc. of the 3rd International Conference on Web Information Systems and Technologies (WEBIST), Barcelona, Spain, March 3-6, pp. 532–535 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Antonina Dattolo
    • 1
  • Flaminia L. Luccio
    • 2
  1. 1.Dipartimento di Matematica e InformaticaUniversità di UdineUdineItaly
  2. 2.Dipartimento di InformaticaUniversità Ca’ Foscari VeneziaVeneziaItaly

Personalised recommendations