Browse > Article
http://dx.doi.org/10.7472/jksii.2019.20.2.101

Discovering Temporal Work Transference Networks from Workflow Execution Logs  

Pham, Dinh-Lam (Div. of Computer Science and Engineering, Kyonggi University)
Ahn, Hyun (Div. of Computer Science and Engineering, Kyonggi University)
Kim, Kwanghoon Pio (Div. of Computer Science and Engineering, Kyonggi University)
Publication Information
Journal of Internet Computing and Services / v.20, no.2, 2019 , pp. 101-108 More about this Journal
Abstract
Workflow management systems (WfMSs) automate and manage workflows, which are implementations of organizational processes operated in process-centric organizations. In this paper, wepropose an algorithm to discover temporal work transference networks from workflow execution logs. The temporal work transference network is a special type of enterprise social networks that consists of workflow performers, and relationships among them that are formed by work transferences between performers who are responsible in performing precedent and succeeding activities in a workflow process. In terms of analysis, the temporal work transference network is an analytical property that has significant value to be analyzed to discover organizational knowledge for human resource management and related decision-making steps for process-centric organizations. Also, the beginning point of implementinga human-centered workflow intelligence framework dealing with work transference networks is to develop an algorithm for discovering temporal work transference cases on workflow execution logs. To this end, we first formalize a concept of temporal work transference network, and next, we present a discovery algorithm which is for the construction of temporal work transference network from workflow execution logs. Then, as a verification of the proposed algorithm, we apply the algorithm to an XES-formatted log dataset that was released by the process mining research group and finally summarize the discovery result.
Keywords
Workflow management system; work transference network; execution logs; temporal workcases;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 W. M. P. van der Aalst, et al., "Workflow Mining: A Survey of Issues and Approaches," Data & Knowledge Engineering, Vol. 47, No. 2, pp. 237-267, 2003. https://doi.org/10.1016/S0169-023X(03)00066-1   DOI
2 K. Kim, M. Yeon, B. Jeong and K. Kim, "A Conceptual Approach for Discovering Proportions of Disjunctive Routing Patterns in a Business Process Model," KSII Transactions on Internet and Information Systems, Vol. 11, No. 2, pp. 1148-1161, 2017. https://dx.doi.org/10.3837/tiis.2017.02.030   DOI
3 K. Kim, Y.-K. Lee, H. Ahn and K. P. Kim, "An Experimental Mining and Analytics for Discovering Proportional Process Patterns from Workflow Enactment Event Logs," Wireless Networks, pp. 1-8, Online published, 2018. https://dx.doi.org/10.1007/s11276-018-01899-z   DOI
4 M. Park, H. Ahn and K. P. Kim, "Workflow-Supported Social Networks: Discovery, Analyses, and System," Journal of Network and Computer Applications, Vol. 75, pp. 355-373, 2016. https://doi.org/10.1016/j.jnca.2016.08.014   DOI
5 J. Kim, et al., "An Estimated Closeness Centrality Ranking Algorithm and Its Performance Analysis in Large-Scale Workflow-supported Social Networks," KSII Transactions on Internet and Information Systems, Vol. 10, No. 3, pp. 1454-1466, 2016. https://dx.doi.org/10.3837/tiis.2016.03.031   DOI
6 M.-J. Kim, H. Ahn, M.-J. Park, "A Theoretical Framework for Closeness Centralization Measurements in a Workflow-Supported Organization," KSII Transactions on Internet and Information Systems, Vol. 9, No. 9, pp. 3611-3634, 2015. https://dx.doi.org/10.3837/tiis.2015.09.018   DOI
7 M.-J. Kim, H. Ahn, M.-J. Park, "A GraphML-based Visualization Framework for Workflow-Performers' Closeness Centrality Measurements," KSII Transactions on Internet and Information Systems, Vol. 9, No. 8, pp. 3216-3230, 2015. https://dx.doi.org/10.3837/tiis.2015.08.028   DOI
8 4TU, https://data.4tu.nl/repository
9 K. Kim, M. Jin, H. Ahn and K. P. Kim, "Discovering Work Transference Networks on Workflows," In Proceedings of the 19th International Conference on Information Integration and Web-based Applications & Services, pp. 568-572, 2017. https://dx.doi.org/10.1145/3151759.3156473
10 eXtensible Event Streams (XES) Definition. http://www.xes-standard.org
11 E. W. Weisstein, "ChordlessCycle," Wolfram MathWorld, accessed 12-29-2018, http://mathworld.wolfram.com/ChordlessCycle.html