Mareike Bockholt

Dr. Mareike Bockholt
Post:TU Kaiserslautern
Postfach 3049
67663 Kaiserslautern
Room: 48-670
Email: mareike.bockholt [at]
Phone: +49 631 205 3353
Google Scholar: Hier
Researchgate: Hier

Research interests

  • Analysis and visualization of complex networks
  • Complex problem solving
  • Methods of machine learning
  • Serious games
  • Analysis of paths in complex networks
  • Similarity meausures for paths in complex networks

Current projects

I am interested in the question of how complex networks are used by humans: in my Bachelor thesis, I analyzed how humans traverse the state space of simple board games and how their usage of the state space correlated with the perceived difficulty of the game. In my Master thesis and the work for my PhD thesis, I considered the question of how paths (or walks) in networks can be compared and developed similarity measures for paths (or walks) in complex networks. With the derived similarity measures for paths, I aim at cluster paths into groups of similar paths. If the paths represent solution paths of players for example, this might allow to identify different player types.
A different, but maybe more important aspect concerns the interdependency of the usage of networks and general network analytic methods. In his paper "Centraltity and network flow" from 2005, Stephen Borgatti shows that centrality measures assume the presence of a process and actually assume certain properties of the process: a node is then considered as central with respect to this process. Based on this idea, I collected data sets of real-world processes on networks and am interested in whether the real-world processes show the same properties as assumed in the network measures.


  • Since Oktober 2015: research fellow (August 2018 - May 2019: parental leave)
  • April 2013 - October 2015: M. Sc. in Computer Science, University of Kaiserslautern, Major: Algorithmics, Minor: Psychology
  • October 2009 - March 2013: B.Sc. in Applied Computer Science, University of Heidelberg

Teaching experiences

WS2019/20 Lecture Complex Network Analysis
SS2017, SS2018 Lecture Formale Grundlagen der Programmierung
(automata theory, formal languages, computability)
SS2016, SS2017 Lecture Discrete Models of complex systems
WS2015/16, WS2016/17, WS2019/20 Lecture Introduction to Socioinformatics
WS2012/13, WS2013/14 Lecture Algorithmen und Datenstrukturen
Lecture Programmentwicklung 2

Bachelor Thesis

  • Bockholt, Mareike. "Ein netzwerkanalytischer Ansatz zur Untersuchung der Komplexität des Rush-Hour-Spiels." Bachelor thesis. Universität Heidelberg. March 2013. [PDF|Summary in English]

Master Thesis

  • Bockholt, Mareike. "Measures for the Similarity of Paths in Complex Networks." Master thesis. TU Kaiserslautern. October 2015. [PDF]


  • Bockholt, Mareike, and Katharina A.Zweig. Why we need a process-driven network analysis. In: Complex Networks & Their Applications VIII: Proceedings of the 8th International Workshop on Complex Networks and their Applications (COMPLEX NETWORKS 2019). Springer International Publishing, 2019. [PDF]
  • Bockholt, Mareike, Olaf Peters, Susanne Narciss, Katharina A. Zweig. Analysis of human problem solving drafts: a methodological approach on the example of Rush Hour. In: Proceedings of the 40th Annual Meeting of the Cognitive Science Society, 2018. [PDF]
  • Bockholt, Mareike, and Katharina A. Zweig. Paths in Complex Networks. In: R. Alhajj, J. Rokne (eds.): Encyclopedia of Social Network Analysis and Mining. Springer, 2018.
  • Bockholt, Mareike, and Katharina A. Zweig. Process-driven betweenness centrality measures. In: Proceedings of the 4th European Network Intelligence Conference (ENIC 2017). Lecture Notes on Social Networks, Springer, 2017. Best Paper Award [PDF]
  • Bockholt, Mareike, and Katharina A. Zweig. "Clustering of Paths in Complex Networks." Complex Networks & Their Applications V: Proceedings of the 5th International Workshop on Complex Networks and their Applications (COMPLEX NETWORKS 2016). Springer International Publishing, 2017. 183-195 [PDF|Link|Supplementary Material]
  • Emmerich, Katharina, and Mareike Bockholt. "Serious Games Evaluation: Processes, Models, and Concepts." Entertainment Computing and Serious Games. Springer International Publishing, 2016. 265-283. [PDF|Link]
  • Emmerich, Katharina, Bogacheva, Nataliya, Bockholt, Mareike, and Wendel, Viktor. "Operationalization and Measurement of Evaluation Constructs." Entertainment Computing and Serious Games. Springer International Publishing, 2016. 306-331. [PDF|Link]
  • Bockholt, Mareike, and Katharina Anna Zweig. "Why Is This So Hard? Insights from the State Space of a Simple Board Game." Serious Games. Springer International Publishing, 2015. 147-157. [PDF|Link]
  • Bockholt, Mareike, and Katharina Anna Zweig. "A graph theoretical approach for exploring a board game's complexity." GI-Edition, Lecture Notes in Informatics. Informatiktage 2014. [PDF]