Can We Find Better Process Models? Process Model Improvement Using Motif-Based Graph Adaptation

  • Alexander SeeligerEmail author
  • Michael Stein
  • Max Mühlhäuser
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 308)


In today’s organizations efficient and reliable business processes have a high influence on success. Organizations spend high effort in analyzing processes to stay in front of the competition. However, in practice it is a huge challenge to find better processes based on process mining results due to the high complexity of the underlying model. This paper presents a novel approach which provides suggestions for redesigning business processes by using discovered as-is process models from event logs and apply motif-based graph adaptation. Motifs are graph patterns of small size, building the core blocks of graphs. Our approach uses the LoMbA algorithm, which takes a desired motif frequency distribution and adjusts the model to fit that distribution under the consideration of side constraints. The paper presents the underlying concepts, discusses how the motif distribution can be selected and shows the applicability using real-life event logs. Our results show that motif-based graph adaptation adjusts process graphs towards defined improvement goals.


Business process optimization Graph adaptation Business process analytics Data mining Tool support 



This project (HA project no. 522/17-04) is funded in the framework of Hessen ModellProjekte, financed with funds of LOEWE-Landes-Offensive zur Entwicklung Wissenschaftlich-ökonomischer Exzellenz, Förderlinie 3: KMU-Verbund-vorhaben, by the LOEWE initiative (Hessen, Germany) within the NICER project [III L 5-518/81.004] and by the German Research Foundation (DFG) as part of project A1 within the Collaborative Research Center (CRC) 1053 – MAKI.


  1. 1.
    van der Aalst, W.M.P.: Business process management : a comprehensive survey. ISRN Soft. Eng. 2013, 1–37 (2013)CrossRefGoogle Scholar
  2. 2.
    Burattin, A., Maggi, F.M., van der Aalst, W.M.P., Sperduti, A.: Techniques for a posteriori analysis of declarative processes. In: EDOC, pp. 41–50 (2012)Google Scholar
  3. 3.
    Cater-Steel, A., Tan, W.G., Toleman, M.: Challenge of adopting multiple process improvement frameworks. In: ECIS, pp. 1–12 (2006)Google Scholar
  4. 4.
    de Leoni, M., van der Aalst, W.M.P.: Aligning event logs and process models for multi-perspective conformance checking: an approach based on integer linear programming. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 113–129. Springer, Heidelberg (2013). CrossRefGoogle Scholar
  5. 5.
    Di Ciccio, C., Maggi, F.M., Montali, M., Mendling, J.: Resolving inconsistencies and redundancies in declarative process models. Inf. Syst. 64, 425–446 (2017)CrossRefGoogle Scholar
  6. 6.
    Di Ciccio, C., Schouten, M.H.M., de Leoni, M., Mendling, J.: Declarative process discovery with MINERful in ProM. In: CEUR Workshop Proceedings, vol. 1418, pp. 60–64 (2015)Google Scholar
  7. 7.
    Gerke, K., Tamm, G.: Continuous quality improvement of IT processes based on reference models and process mining. In: AMCIS (2009)Google Scholar
  8. 8.
    Krumov, L., Fretter, C., Müller-Hannemann, M., Weihe, K., Hütt, M.T.: Motifs in co-authorship networks and their relation to the impact of scientific publications. Eur. Phys. J. B 84(4), 535–540 (2011)CrossRefGoogle Scholar
  9. 9.
    Krumov, L., Schweizer, I., Bradler, D., Strufe, T.: Leveraging network motifs for the adaptation of structured peer-to-peer-networks. In: GLOBECOM, pp. 1–5 (2010)Google Scholar
  10. 10.
    Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N.: Network motif: simple building blocks of complex networks. Science 298(5594), 298 (2002)CrossRefGoogle Scholar
  11. 11.
    Niedermann, F., Radeschütz, S., Mitschang, B.: Design-time process optimization through optimization patterns and process model matching. In: CEC, pp. 48–55 (2010)Google Scholar
  12. 12.
    Pesic, M., Schonenberg, H., Van Der Aalst, W.M.P.: DECLARE: full support for loosely-structured processes. In: EDOC, pp. 287–298 (2007)Google Scholar
  13. 13.
    Reijers, H.A., Liman Mansar, S.: Best practices in business process redesign: an overview and qualitative evaluation of successful redesign heuristics. Omega 33(4), 283–306 (2005)CrossRefGoogle Scholar
  14. 14.
    Schreiber, F., Schwöbbermeyer, H.: Motifs in biological networks. In: Statistical and Evolutionary Analysis of Biological Networks, pp. 45–64 (2010)Google Scholar
  15. 15.
    Stein, M., Weihe, K., Wilberg, A., Kluge, R., Klomp, J.M., Schnee, M., Wang, L., Mühlhäuser, M.: Distributed graph-based topology adaptation using motif signatures. In: ACM-SIAM Meeting on Algorithm Engineering & Experiments (2017)Google Scholar
  16. 16.
    Weijters, A.J.M.M., van der Aalst, W.M.P., Medeiros, A.K.A.D.: Process Mining with the HeuristicsMiner Algorithm. BETA Working Paper Series 166, pp. 1–34 (2006)Google Scholar
  17. 17.
    Wernicke, S.: Efficient detection of network motifs. In: IEEE/ACM Transactions on Computational Biology and Bioinformatics. vol. 3, pp. 347–359 (2006)Google Scholar
  18. 18.
    Yilmaz, O., Karagoz, P.: Generating performance improvement suggestions by using cross-organizational process mining. In: SIMPA, vol. 6, pp. 3–17 (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Alexander Seeliger
    • 1
    Email author
  • Michael Stein
    • 1
  • Max Mühlhäuser
    • 1
  1. 1.Telecooperation LabTechnische Universität DarmstadtDarmstadtGermany

Personalised recommendations