Skip to main content

Advertisement

Log in

Using centrality of concept maps as a measure of problem space states in computer-supported collaborative problem solving

  • Development Article
  • Published:
Educational Technology Research and Development Aims and scope Submit manuscript

Abstract

Problem solving likely involves at least two broad stages, problem space representation and then problem solution (Newell and Simon, Human problem solving, 1972). The metric centrality that Freeman (Social Networks 1:215–239, 1978) implemented in social network analysis is offered here as a potential measure of both. This development research study applied centrality measures to reanalyze existing concept maps from a recent investigation (Engelmann and Hesse, Computer-Supported Collaborative Learning 5:299–319, 2010). Participants (N = 120) were randomly assigned to interdependent (i.e. hidden profiles) or non-interdependent conditions to work online in triads using CmapTools software to create a concept map in order to solve a problem scenario. The centrality values of these group-created concept maps agreed with the common relations count analysis used in that investigation and allowed for additional comparisons as well as analysis by multidimensional scaling. Specifically, the interdependent triad maps resembled the fully explicated problem space, while the non-interdependent triad maps mainly resembled the problem solution. The results demonstrate that centrality is a useful measure of knowledge structure contained in these team concept map artifacts that allows researchers to infer problem representation start and goal state transitions during problem solving.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Bavelas, A. (1948). A mathematical model for group structures. Human Organization, 7, 16–30.

    Google Scholar 

  • Chi, M. T. H., & Glaser, R. (1985). Problem solving ability. In R. J. Sternberg (Ed.), Human abilities: An information processing approach (pp. 227–250). New York: W. H. Freeman and Company.

    Google Scholar 

  • Clariana (2005). Utilizing concept maps and other approaches for acquiring, eliciting, representing, and comparing structural knowledge. A presentation at the Educational Technology Research Unit, University of Oulu, Finland. http://www.personal.psu.edu/faculty/r/b/rbc4/edtech_monday.ppt. Accessed 17 April 2013.

  • Clariana, (2010). Deriving group knowledge structure from semantic maps and from essays. In D. Ifenthaler, P. Pirnay-Dummer, & N. M. Seel (Eds.), Computer-based diagnostics and systematic analysis of knowledge (pp. 117–130). New York: Springer. doi:10.1007/978-1-4419-5662-0_7.

    Chapter  Google Scholar 

  • Clariana, Draper, D., & Land, S.M. (2011). An automated measure of group knowledge structure convergence. A presentation at the Annual Meeting of the Association for Educational Communications and Technology, Jacksonville, FL. http://www.personal.psu.edu/rbc4/AECT_2011.pdf. Accessed 17 April 2013.

  • Dörner, D. (1987). On the difficulties people have in dealing with complexity. In J. Rasmussen, K. Duncker, & J. Leplat (Eds.), New technology and human error (pp. 97–109). Chichester: Wiley. doi:10.1177/104687818001100108.

    Google Scholar 

  • Dörner, D. (1996). The logic of failure: Recognizing and avoiding error in complex situations. Reading: Merloyd Lawerence Books.

    Google Scholar 

  • Engelmann, & Hesse, F. W. (2010). How digital concept maps about collaborators’ knowledge and information influence computer-supported collaborative problem solving. Computer-Supported Collaborative Learning, 5, 299–319. doi:10.1007/s11412-010-9089-1.

    Article  Google Scholar 

  • Ericsson, K. A., & Simon, J. (1980). Verbal reports as data. Psychological Review, 87(3), 215–251. doi:10.1037/0033-295X.87.3.215.

    Article  Google Scholar 

  • Eseryel, D., Ge, X., Ifenthaler, D., & Law, V. (2011a). Dynamic modeling as a cognitive regulation scaffold for developing complex problem-solving skills in an educational massively multiplayer online game environment. Journal of Educational Computing Research, 45(3), 265–286. doi:10.2190/EC.45.3.a.

    Article  Google Scholar 

  • Eseryel, D., Ifenthaler, D., & Ge, X. (2011b). Alternative assessment strategies for complex problem solving in game-based learning environments. In D. Ifenthaler, P. Kinshuk, D. Isaias, G. Sampson, & J. M. Spector (Eds.), Multiple perspectives on problem solving and learning in the digital age (pp. 159–178). New York: Springer.

    Chapter  Google Scholar 

  • Freeman, L. C. (1978). Centrality in social networks conceptual clarification. Social Networks, 1, 215–239. doi:10.1016/0378-8733(78)90021-7.

    Article  Google Scholar 

  • Funke, J. (1991). Solving complex problems: Exploration and control of complex systems. In R. J. Sternberg & P. A. Frensch (Eds.), Complex problem solving: Principles and mechanisms (pp. 185–222). Hillsdale: Lawrence Erlbaum Associates, Inc.

    Google Scholar 

  • Funke, J. (2003). Problemlösendes Denken. Stuttgart: Kohlhammer.

    Google Scholar 

  • Funke, J. (2012). Complex problem solving. In N. M. Seel (Ed.), Encyclopedia of the sciences of learning (pp. 682–685). New York: Springer.

    Google Scholar 

  • Gijbels, D., Dochy, F., Van den Bossche, P., & Segers, M. (2005). Effects of problem-based learning: A meta-analysis from the angle of assessment. Review of Educational Research, 75, 27–61. doi:10.3102/00346543075001027.

    Article  Google Scholar 

  • Giljers, H., Saab, N., Van Joolingen, W. R., De Jong, T., & Van Hout-Wolters, B. H. A. M. (2009). Interaction between tool and talk: How instruction and tools support consensus building in collaborative inquiry-learning environments. Journal of Computer Assisted Learning, 25(3), 252–267. doi:10.1111/j.1365-2729.2008.00302.x.

    Article  Google Scholar 

  • Haiyue, J., & Yoong, W.K. (2010). A network analysis of concept maps of triangle concepts. In L. Sparrow, B. Kissane, & C. Hurst (Eds.), Shaping the future of mathematics education: Proceedings of the 33rd annual conference of the Mathematics Education Research Group of Australia (MERGA). Fremantle, Australia, July 2010. http://www.merga.net.au/documents/MERGA33_Haiyue&Wong.pdf. Accessed 17 April 2013.

  • Harper, M. E., Hoeft, R. M., Evans, A. W., III, & Jentsch, F. (2004). Practically scoring concept maps for the assessment of trainee’s knowledge structures. Paper presented at the Human Factors and Ergonomics Society 48th Annual Meeting in the Proceedings for the Human factors and Ergonomics Society, New Orleans, Illinois: Human Factors and Ergonomics Society. doi:10.1177/154193120404802219.

  • Hay, D. B., & Kinchin, I. M. (2006). Using concept maps to reveal conceptual typologies. Education and Training, 48, 127–142. doi:10.1108/00400910610651764.

    Article  Google Scholar 

  • Hong, N. S. (1998). The relationship between well-structured and ill-structured problem solving in multimedia simulation. Unpublished Dissertation, The Pennsylvania State University. http://www.cet.edu/pdf/structure.pdf. Accessed 17 April 2013.

  • Ifenthaler, D. (2010). Relational, structural, and semantic analysis of graphical representations and concept maps. Educational Technology Research and Development, 58, 81–97. doi:10.1007/s11423-008-9087-4.

    Article  Google Scholar 

  • Ifenthaler, D. (2012). Determining the effectiveness of prompts for self-regulated learning in problem-solving scenarios. Educational Technology and Society, 15, 38–52.

    Google Scholar 

  • Jonassen, D. H. (2011). Learning to solve problems: a handbook for designing problem-solving learning environments. New York: Taylor and Francis. doi:210-D/2011-01.

    Google Scholar 

  • Jonassen, D. H., Beissner, K., & Yacci, M. (1993). Structural knowledge: techniques for representing, conveying, and acquiring structural knowledge. Hillsdale: Lawrence Erlbaum Associates.

    Google Scholar 

  • Keller, T., Gerjets, P., Scheiter, K., & Garsoffky, B. (2006). Information visualizations for knowledge acquisition: the impact of dimensionality and color coding. Computers in Human Behavior, 22, 43–65. doi:10.1016/j.bbr.2011.03.031.

    Article  Google Scholar 

  • Kim, M. K. (2012). Cross-validation study of methods and technologies to assess mental models in a complex problem solving situation. Computers in Human Behavior, 28, 703–717. doi:10.1016/j.chb.2005.01.006.

    Article  Google Scholar 

  • Kinchin, I. M., Hay, D. B., & Adams, A. (2000). How a qualitative approach to concept map analysis can be used to aid learning by illustrating patterns of conceptual development. Educational Research, 42, 43–57. doi:10.1080/001318800363908.

    Article  Google Scholar 

  • Mayer, R. (1992). Thinking, problem solving, cognition (2nd ed.). New York: W H Freeman and Company.

    Google Scholar 

  • McKeown, J. O. (2008). Using annotated concept map assessments as predictors of performance and understanding of complex problems for teacher technology integration. Doctoral dissertation, Florida State University. http://diginole.lib.fsu.edu/. Accessed 17 April 2013.

  • Newell, A., & Simon, H. A. (1972). Human problem solving. Englewood Cliffs: Prentice-Hall.

    Google Scholar 

  • Pirnay-Dummer, P., & Ifenthaler, D. (2010). Automated knowledge visualization and assessment. In D. Ifenthaler, P. Pirnay-Dummer, & N. M. Seel (Eds.), Computer-based diagnostics and systematic analysis of knowledge (pp. 77–115). New York: Springer. doi:10.1007/978-1-4419-5662-0_6.

    Chapter  Google Scholar 

  • Sarmiento-Klapper, J. W. (2009). The sequential co-construction of the joint problem space. In G. Stahl (Ed.), Studying virtual math teams (pp. 83–98). New York: Springer. doi:10.1007/978-1-4419-0228-3_6.

    Chapter  Google Scholar 

  • Spector, J. M. (2010). Mental representations and their analysis: An epistemological perspective. In D. Ifenthaler, P. Pirnay-Dummer, & N. M. Seel (Eds.), Computer-Based Diagnostics and Systematic Analysis of Knowledge (pp. 27–40). New York: Springer. doi:10.1007/978-1-4419-5662-0_7.

    Chapter  Google Scholar 

  • Wegner, D. M. (1995). A computer network model of human transactive memory. Social Cognition, 13(3), 319–339. doi:10.1521/soco.1995.13.3.319.

    Article  Google Scholar 

  • Wouters, P., van der Spek, E. D., & van Oostendorp, H. (2011). Measuring learning in serious games: a case study with structural assessment. Educational Technology Research and Development, 59, 741–763. doi:10.1007/s11423-010-9183-0.

    Article  Google Scholar 

  • Yin, Y., Vanides, J., Ruiz-Primo, M. A., Ayala, C. C., & Shavelson, R. J. (2005). A comparison of two construct-a-concept-map science assessments: created linking phrases and selected linking phrases. Journal of Research in Science Teaching, 42, 166–184. doi:10.1002/tea.20049.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roy B. Clariana.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Clariana, R.B., Engelmann, T. & Yu, W. Using centrality of concept maps as a measure of problem space states in computer-supported collaborative problem solving. Education Tech Research Dev 61, 423–442 (2013). https://doi.org/10.1007/s11423-013-9293-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11423-013-9293-6

Keywords

Navigation