Skip to main content
Top
Published in: Social Network Analysis and Mining 1/2020

01-12-2020 | Original Paper

A new method for organizational process model discovery through the analysis of workflows and data exchange networks

Authors: Roshanak Aghabaghery, Alireza Hashemi Golpayegani, Leila Esmaeili

Published in: Social Network Analysis and Mining | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Nowadays, organizations use process-aware information systems to understand and apply rapid changes to their processes. Process mining techniques automatically extract true dimensions of organizational processes including process models from data sets like event logs stored in these information systems. In most studies performed in the area of process model discovery, only information of the event logs is used. However, in this research, a novel method of process discovery is proposed, which uses event logs as well as the information on the data exchange among organizational roles, which is derived from physical generalized flow diagram model. This information formed the basis of a two-layered network that represents handover flow and data exchange flow among organizational roles. Then, by extracting and analyzing motifs existing in this network, five rules are set that map motifs with certain features to logical structures constructing process models. Finally, by integrating those structures, the process model will be discovered. The advantage of the proposed method over the previous ones is that from the business process management viewpoint, it is more efficient in detecting sophisticated structures in the process model. It is also highly resistant to noise. These benefits are derived from the fact that it exerts data exchange information along with event log information. Doing various experiments and evaluation of their results using the F-measure confirmed the superiority of this method to previous ones from the viewpoint of the business process management.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
Sounded workflow Network.
 
2
Fast Network Motif Detection tool.
 
3
Workflow Petri net Designer.
 
Literature
go back to reference Aleem S, Capretz LF, Ahmed F (2015) Business process mining approaches: a relative comparison. Int J Sci Technol Manag 4:1557–1564 Aleem S, Capretz LF, Ahmed F (2015) Business process mining approaches: a relative comparison. Int J Sci Technol Manag 4:1557–1564
go back to reference Bjorn HJ, Falk S (2008) Analysis of biological networks. Wiley, New York Bjorn HJ, Falk S (2008) Analysis of biological networks. Wiley, New York
go back to reference Bose RPJC, van der Aalst WMP (2010) Trace clustering based on conserved patterns: towards achieving better process models. In: Rinderle-Ma S, Sadiq S, Leymann F (eds) Business process management workshops BPM 2009, vol 43. Lecture notes in business information processing. Springer, Berlin, pp 170–181CrossRef Bose RPJC, van der Aalst WMP (2010) Trace clustering based on conserved patterns: towards achieving better process models. In: Rinderle-Ma S, Sadiq S, Leymann F (eds) Business process management workshops BPM 2009, vol 43. Lecture notes in business information processing. Springer, Berlin, pp 170–181CrossRef
go back to reference Burattin A (2015) Process mining techniques in business environments, theoretical aspects, algorithms, techniques and open challenges in process mining. Springer, SwitzerlandCrossRef Burattin A (2015) Process mining techniques in business environments, theoretical aspects, algorithms, techniques and open challenges in process mining. Springer, SwitzerlandCrossRef
go back to reference Chen J, Hsu W, Lee ML, Ng SK (2006) NeMoFinder: dissecting genome-wide protein–protein interactions with meso-scale network motifs. In: Proceeding of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp 106–115. https://doi.ogr/10.1145/1150402.1150418 Chen J, Hsu W, Lee ML, Ng SK (2006) NeMoFinder: dissecting genome-wide protein–protein interactions with meso-scale network motifs. In: Proceeding of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, New York, pp 106–115. https://​doi.​ogr/​10.​1145/​1150402.​1150418
go back to reference Dehghan BM, Golpayegani AH, Esmaeili L (2014) A novel C2C e-commerce recommender system based on link prediction: applying social network analysis. Int J Adv Stud Comput Sci Eng 3:1–8 Dehghan BM, Golpayegani AH, Esmaeili L (2014) A novel C2C e-commerce recommender system based on link prediction: applying social network analysis. Int J Adv Stud Comput Sci Eng 3:1–8
go back to reference Grochow JA, Kellis M (2007) Network motif discovery using subgraph enumeration and symmetry-breaking. In: Speed T, Huang H (eds) Research in computational molecular biology RECOMB 2007, vol 4453. Lecture notes in computer science. Springer, Berlin, pp 99–106 Grochow JA, Kellis M (2007) Network motif discovery using subgraph enumeration and symmetry-breaking. In: Speed T, Huang H (eds) Research in computational molecular biology RECOMB 2007, vol 4453. Lecture notes in computer science. Springer, Berlin, pp 99–106
go back to reference Herbst J (2000) A machine learning approach to workflow management. In: de Mántaras RL, Plaza E (eds) Machine learning: ECML 2000, vol 1810. Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence). Springer, Berlin, pp 183–194CrossRef Herbst J (2000) A machine learning approach to workflow management. In: de Mántaras RL, Plaza E (eds) Machine learning: ECML 2000, vol 1810. Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence). Springer, Berlin, pp 183–194CrossRef
go back to reference Herbst J, Karagiannis D (2002) Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. In: Proceedings of ninth international workshop on database and expert systems applications, IEEE, Vienna, New Jersey, pp 745–793. https://doi.org/10.1109/DEXA.1998.707491 Herbst J, Karagiannis D (2002) Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. In: Proceedings of ninth international workshop on database and expert systems applications, IEEE, Vienna, New Jersey, pp 745–793. https://​doi.​org/​10.​1109/​DEXA.​1998.​707491
go back to reference Medeiros AKA, Weijters AJMM, van der Aalst WMP (2006) Genetic process mining: a basic approach and its challenges. In: Bussler CJ, Haller A (eds) Business process management workshops BPM 2005, vol 3812. Lecture notes in computer science. Springer, Berlin, pp 203–215CrossRef Medeiros AKA, Weijters AJMM, van der Aalst WMP (2006) Genetic process mining: a basic approach and its challenges. In: Bussler CJ, Haller A (eds) Business process management workshops BPM 2005, vol 3812. Lecture notes in computer science. Springer, Berlin, pp 203–215CrossRef
go back to reference Song M, Günther CW, van der Aalst WMP (2009) Trace clustering in process mining. In: Ardagna D, Mecella M, Yang J (eds) Business process management workshops BPM 2008, vol 17. Lecture notes in business information processing. Springer, Berlin, pp 109–120CrossRef Song M, Günther CW, van der Aalst WMP (2009) Trace clustering in process mining. In: Ardagna D, Mecella M, Yang J (eds) Business process management workshops BPM 2008, vol 17. Lecture notes in business information processing. Springer, Berlin, pp 109–120CrossRef
go back to reference Van der Aalst WMP (2014) Process mining discovery, conformance and enhancement of business processes. Springer, BerlinMATH Van der Aalst WMP (2014) Process mining discovery, conformance and enhancement of business processes. Springer, BerlinMATH
go back to reference Van der Aalst WMP, Song M (2004) Mining social networks: uncovering interaction patterns in business processes. In: Desel J, Pernici B, Weske M (eds) Business process management BPM 2004, vol 3080. Lecture notes in computer science. Springer, Berlin, pp 244–260 Van der Aalst WMP, Song M (2004) Mining social networks: uncovering interaction patterns in business processes. In: Desel J, Pernici B, Weske M (eds) Business process management BPM 2004, vol 3080. Lecture notes in computer science. Springer, Berlin, pp 244–260
go back to reference Van der Aalst WMP, Reijers HA, Weijters AJ, Van Dongen BF, Medeiros AKA, Song M, Verbeek HMW (2007) Business process mining: an industrial application. Inf Syst 32(5):713–732CrossRef Van der Aalst WMP, Reijers HA, Weijters AJ, Van Dongen BF, Medeiros AKA, Song M, Verbeek HMW (2007) Business process mining: an industrial application. Inf Syst 32(5):713–732CrossRef
go back to reference Van Dongen BF, van der Aalst WMP (2005) A meta model for process mining data. In: Proceedings of the CAiSE workshops (EMOI-INTEROP workshop), Ceur-ws.org. Aachen, pp 309–320 Van Dongen BF, van der Aalst WMP (2005) A meta model for process mining data. In: Proceedings of the CAiSE workshops (EMOI-INTEROP workshop), Ceur-ws.org. Aachen, pp 309–320
go back to reference Wen L, Wang J, Sun J (2006) Detecting implicit dependencies between tasks from event logs. In: Zhou X, Li J, Shen HT, Kitsuregawa M, Zhang Y (eds) Frontiers of WWW research and development: APWeb 2006, vol 3841. Lecture notes in computer science. Springer, Berlin, pp 591–603CrossRef Wen L, Wang J, Sun J (2006) Detecting implicit dependencies between tasks from event logs. In: Zhou X, Li J, Shen HT, Kitsuregawa M, Zhang Y (eds) Frontiers of WWW research and development: APWeb 2006, vol 3841. Lecture notes in computer science. Springer, Berlin, pp 591–603CrossRef
go back to reference Wernicke S (2005) A faster algorithm for detecting network motifs. In: Casadio R, Myers G (eds) Algorithms in bioinformatics WABI 2005, vol 3692. Lecture notes in computer science. Springer, Berlin, pp 165–177 Wernicke S (2005) A faster algorithm for detecting network motifs. In: Casadio R, Myers G (eds) Algorithms in bioinformatics WABI 2005, vol 3692. Lecture notes in computer science. Springer, Berlin, pp 165–177
go back to reference Whitten JL, Bentley LD, Lonnie D (2007) System analysis and design methods. McGraw-Hill, New YorkMATH Whitten JL, Bentley LD, Lonnie D (2007) System analysis and design methods. McGraw-Hill, New YorkMATH
go back to reference Wong EA, Baur B (2010) On network tools for network motif findings: a survey study. Data Min Bioinform 9:122–134 Wong EA, Baur B (2010) On network tools for network motif findings: a survey study. Data Min Bioinform 9:122–134
Metadata
Title
A new method for organizational process model discovery through the analysis of workflows and data exchange networks
Authors
Roshanak Aghabaghery
Alireza Hashemi Golpayegani
Leila Esmaeili
Publication date
01-12-2020
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2020
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-020-0623-5

Other articles of this Issue 1/2020

Social Network Analysis and Mining 1/2020 Go to the issue

Premium Partner