Skip to main content
SpringerLink
Log in

Complexity Clustering of BPMN Models: Initial Experiments with the K-means Algorithm

  • Conference paper
  • First Online:
Decision Support Systems X: Cognitive Decision Support Systems and Technologies (ICDSST 2020)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 384))

Included in the following conference series:

Abstract

This paper introduces a method to assess the complexity of process models by utilizing a cluster analysis technique. The presented method aims to facilitate multi-criteria decision making and process objective management, through the combination of specific quality indicators. This is achieved by leveraging established complexity metrics from literature, and combining three complementary ones (i.e. NOAJS, CFC and CNC) to a single weighted measure, offering an integrated scheme for evaluating complexity. K-means clustering algorithm is implemented on 87 eligible models, out of a repository of 1000 models, and classifies them to corollary clusters that correspond to complexity levels. By assigning weighted impact on specific complexity metrics -an action that leads to the production of threshold values- cluster centroids can fluctuate, thus produce customized model categorizations. The paper demonstrates the application of the proposed method on existing business process models from relevant literature. The assessment of their complexity is performed by comparing the weighted sum of each model to the defined thresholds and proves to be a straightforward and efficient procedure.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Weske, M.: Business Process Management: Concepts, Architectures. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28616-2

    Book  Google Scholar 

  2. Tsakalidis, G., Vergidis, K., Delias, P., Vlachopoulou, M.: A conceptual business process entity with lifecycle and compliance alignment. In: Freitas, P.S.A., Dargam, F., Moreno, J.M. (eds.) EmC-ICDSST 2019. LNBIP, vol. 348, pp. 70–82. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-18819-1_6

    Chapter  Google Scholar 

  3. Lindsay, A., Downs, D., Lunn, K.: Business processes—attempts to find a definition. Inf. Softw. Technol. 45, 1015–1019 (2003)

    Article  Google Scholar 

  4. La Rosa, M., Wohed, P., Mendling, J., Ter Hofstede, A.H., Reijers, H.A., van der Aalst, W.M.: Managing process model complexity via abstract syntax modifications. IEEE Trans. Industr. Inf. 7, 614–629 (2011)

    Article  Google Scholar 

  5. de Oca, I.M.-M., Snoeck, M., Reijers, H.A., Rodríguez-Morffi, A.: A systematic literature review of studies on business process modeling quality. Inf. Softw. Technol. 58, 187–205 (2015)

    Article  Google Scholar 

  6. Kock, N., Verville, J., Danesh-Pajou, A., DeLuca, D.: Communication flow orientation in business process modeling and its effect on redesign success: results from a field study. Decis. Support Syst. 46, 562–575 (2009)

    Article  Google Scholar 

  7. BPOSCTeam SOA-Based Business Process Database. https://sites.google.com/site/bposcteam2015/ressources. Accessed 10 Nov 2019

  8. Cardoso, J., Mendling, J., Neumann, G., Reijers, H.A.: A discourse on complexity of process models. In: Eder, J., Dustdar, S. (eds.) BPM 2006. LNCS, vol. 4103, pp. 117–128. Springer, Heidelberg (2006). https://doi.org/10.1007/11837862_13

    Chapter  Google Scholar 

  9. Muketha, G.: A survey of business processes complexity metrics. Inf. Technol. J. 9, 1336–1344 (2010)

    Article  Google Scholar 

  10. Polančič, G., Cegnar, B.: Complexity metrics for process models – a systematic literature review. Comput. Stand. Interfaces. 51, 104–117 (2017). https://doi.org/10.1016/j.csi.2016.12.003

    Article  Google Scholar 

  11. Sánchez González, L., García Rubio, F., Ruiz González, F., Piattini Velthuis, M.: Measurement in business processes: a systematic review. Bus. Process Manage. J. 16, 114–134 (2010)

    Article  Google Scholar 

  12. Jones, C.: Programming Productivity. McGraw-Hill College, New York (1986)

    Google Scholar 

  13. Cardoso, J.: Business process control-flow complexity: metric, evaluation, and validation. Int. J. Web Serv. Res. (IJWSR) 5, 49–76 (2008)

    Article  Google Scholar 

  14. McCabe, T.J.: A complexity measure. IEEE Trans. Software Eng. 4, 308–320 (1976)

    Article  MathSciNet  Google Scholar 

  15. Mendling, J.: Metrics for Process Models: Empirical Foundations of Verification, Error Prediction, and Guidelines for Correctness. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89224-3

    Book  Google Scholar 

  16. Latva-Koivisto, A.M.: Finding a complexity measure for business process models. Systems Analysis Laboratory, Helsinki University of Technology (2001)

    Google Scholar 

  17. Dumas, M., La Rosa, M., Mendling, J., Mäesalu, R., Reijers, H.A., Semenenko, N.: Understanding business process models: the costs and benefits of structuredness. In: Ralyté, J., Franch, X., Brinkkemper, S., Wrycza, S. (eds.) CAiSE 2012. LNCS, vol. 7328, pp. 31–46. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31095-9_3

    Chapter  Google Scholar 

  18. Kluza, K., Nalepa, G.J.: Proposal of square metrics for measuring business process model complexity. In: 2012 Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 919–922. IEEE (2012)

    Google Scholar 

  19. Kluza, K., Nalepa, G.J., Lisiecki, J.: Square complexity metrics for business process models. In: Mach-Król, M., Pełech-Pilichowski, T. (eds.) Advances in Business ICT. AISC, vol. 257, pp. 89–107. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-03677-9_6

    Chapter  Google Scholar 

  20. Makni, L., Khlif, W., Zaaboub Haddar, N., Ben-Abdallah, H.: A tool for evaluationg the quality of business process models. In: INFORMATIK 2010–Business Process and Service Science–Proceedings of ISSS and BPSC (2010)

    Google Scholar 

  21. Khlif, W., Ben-Abdallah, H., Ben Ayed, N.E.: A methodology for the semantic and structural restructuring of BPMN models. Bus. Process Manage. J. 23, 16–46 (2017)

    Article  Google Scholar 

  22. Yahya, F., Boukadi, K., Ben-Abdallah, H., Maamar, Z.: A fuzzy logic-based approach for assessing the quality of business process models. In: ICSOFT, pp. 61–72 (2017)

    Google Scholar 

  23. Augusto, A., et al.: Automated discovery of process models from event logs: review and benchmark. IEEE Trans. Knowl. Data Eng. 31, 686–705 (2018)

    Article  Google Scholar 

  24. Mendling, J., Sánchez-González, L., García, F., La Rosa, M.: Thresholds for error probability measures of business process models. J. Syst. Softw. 85, 1188–1197 (2012)

    Article  Google Scholar 

  25. Sánchez-González, L., García, F., Ruiz, F., Mendling, J.: Quality indicators for business process models from a gateway complexity perspective. Inf. Softw. Technol. 54, 1159–1174 (2012)

    Article  Google Scholar 

  26. Yahya, F., Boukadi, K., Ben-Abdallah, H.: Improving the quality of business process models: lesson learned from the state of the art. Bus. Process Manage. J. (2018). https://doi.org/10.1108/BPMJ-11-2017-0327

    Article  Google Scholar 

  27. Tsakalidis, G., Vergidis, K., Kougka, G., Gounaris, A.: Eligibility of BPMN models for business process redesign. Information. 10, 225 (2019)

    Article  Google Scholar 

  28. Oukharijane, J., Yahya, F., Boukadi, K., Abdallah, H.B.: Towards an approach for the evaluation of the quality of business process models. In: 2018 IEEE/ACS 15th International Conference on Computer Systems and Applications (AICCSA), pp. 1–8. IEEE (2018)

    Google Scholar 

  29. Rolón, E., Cardoso, J., García, F., Ruiz, F., Piattini, M.: Analysis and validation of control-flow complexity measures with BPMN process models. In: Halpin, T., et al. (eds.) BPMDS/EMMSAD -2009. LNBIP, vol. 29, pp. 58–70. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01862-6_6

    Chapter  Google Scholar 

  30. Al Shalabi, L., Shaaban, Z., Kasasbeh, B.: Data mining: a preprocessing engine. J. Comput. Sci. 2, 735–739 (2006)

    Article  Google Scholar 

  31. Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28, 129–137 (1982)

    Article  MathSciNet  Google Scholar 

  32. Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31, 651–666 (2010)

    Article  Google Scholar 

  33. Kassambara, A.: Practical Guide to Cluster Analysis in R: Unsupervised Machine Learning. In: STHDA (2017)

    Google Scholar 

  34. Kolar, J., Dockal, L., Pitner, T.: A dynamic approach to process design: a pattern for extending the flexibility of process models. In: Grabis, J., Kirikova, M., Zdravkovic, J., Stirna, J. (eds.) PoEM 2013. LNBIP, vol. 165, pp. 176–190. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41641-5_13

    Chapter  Google Scholar 

  35. Kannengiesser, U.: Can we engineer better process models? In: DS 58-1: Proceedings of ICED 09, the 17th International Conference on Engineering Design, Vol. 1, Design Processes, Palo Alto, CA, USA, 24–27 August 2009, pp. 527–538 (2009)

    Google Scholar 

  36. Knuplesch, D., Reichert, M., Fdhila, W., Rinderle-Ma, S.: On enabling compliance of cross-organizational business processes. In: Daniel, F., Wang, J., Weber, B. (eds.) BPM 2013. LNCS, vol. 8094, pp. 146–154. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40176-3_12

    Chapter  Google Scholar 

  37. Herbert, L.T., Sharp, R., Hansen, M.R.: Specification, Verification and Optimisation of Business Processes: A Unified Framework (2014)

    Google Scholar 

  38. Rogge-Solti, A., Weske, M.: Prediction of business process durations using non-Markovian stochastic Petri nets. Inf. Syst. 54, 1–14 (2015)

    Article  Google Scholar 

  39. Poizat, P., Salaün, G., Krishna, A.: Checking business process evolution. In: International Workshop on Formal Aspects of Component Software, Besançon, France, pp. 36–53 (2016)

    Google Scholar 

  40. Herbert, L., Hansen, Z.N.L., Jacobsen, P., Cunha, P.: Evolutionary optimization of production materials workflow processes. Procedia CIRP 25, 53–60 (2014)

    Article  Google Scholar 

  41. Mannhardt, F., de Leoni, M., Reijers, H.A., van der Aalst, W.M.P.: Data-driven process discovery - revealing conditional infrequent behavior from event logs. In: Dubois, E., Pohl, K. (eds.) CAiSE 2017. LNCS, vol. 10253, pp. 545–560. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59536-8_34

    Chapter  Google Scholar 

  42. Fan, S., Zhimin, H., Storey, V.C., Zhao, J.L.: A process ontology based approach to easing semantic ambiguity in business process modeling. Data Knowl. Eng. 102, 57–77 (2016)

    Article  Google Scholar 

  43. Bukhsh, Z.A., van Sinderen, M., Sikkel, K., Quartel, D.A.: Understanding modeling requirements of unstructured business processes. In: ICE-B. pp. 17–27 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece

    Chrysa Fotoglou, George Tsakalidis, Kostas Vergidis & Alexander Chatzigeorgiou

Authors
  1. Chrysa Fotoglou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. George Tsakalidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kostas Vergidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexander Chatzigeorgiou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kostas Vergidis .

Editor information

Editors and Affiliations

  1. University of Zaragoza, Zaragoza, Spain

    José María Moreno-Jiménez

  2. University of Namur, Namur, Belgium

    Isabelle Linden

  3. SimTech Simulation Technology, Graz, Austria

    Fatima Dargam

  4. Loughborough University, Loughborough, UK

    Uchitha Jayawickrama

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fotoglou, C., Tsakalidis, G., Vergidis, K., Chatzigeorgiou, A. (2020). Complexity Clustering of BPMN Models: Initial Experiments with the K-means Algorithm. In: Moreno-Jiménez, J., Linden, I., Dargam, F., Jayawickrama, U. (eds) Decision Support Systems X: Cognitive Decision Support Systems and Technologies. ICDSST 2020. Lecture Notes in Business Information Processing, vol 384. Springer, Cham. https://doi.org/10.1007/978-3-030-46224-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-46224-6_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-46223-9

  • Online ISBN: 978-3-030-46224-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation