Discovering social networks from event logs

被引:266
作者
Van Der Aalst W.M.P. [1 ]
Reijers H.A. [1 ]
Song M. [1 ,2 ]
机构
[1] Department of Technology Management, Eindhoven University of Technology, 513, NL-5600 MB, Eindhoven
[2] Department of Industrial Engineering, Pohang University of Science and Technology, Nam-gu, Pohang, 790-784
来源
Computer Supported Cooperative Work (CSCW) | 2005年 / 14卷 / 6期
关键词
Business process management; Data mining; Petri nets; Process mining; Social network analysis; Workflow management;
D O I
10.1007/s10606-005-9005-9
中图分类号
学科分类号
摘要
Process mining techniques allow for the discovery of knowledge based on so-called "event logs", i.e., a log recording the execution of activities in some business process. Many information systems provide such logs, e.g., most WFM, ERP, CRM, SCM, and B2B systems record transactions in a systematic way. Process mining techniques typically focus on performance and control-flow issues. However, event logs typically also log the performer, e.g., the person initiating or completing some activity. This paper focuses on mining social networks using this information. For example, it is possible to build a social network based on the hand-over of work from one performer to the next. By combining concepts from workflow management and social network analysis, it is possible to discover and analyze social networks. This paper defines metrics, presents a tool, and applies these to a real event log within the setting of a large Dutch organization. © Springer 2005.
引用
收藏
页码:549 / 593
页数:44
相关论文
共 51 条
[41]  
Suchman L., Do categories have politics? the language /action perspective reconsidered, Computer Supported Cooperative Work, 2, 3, pp. 177-190, (1994)
[42]  
Van Der Aalst W., Dongen B., Discovering workflow performance models from timed logs, International Conference on Engineering and Deployment of Cooperative Information Systems (EDCIS 2002), Vol. 2480 of Lecture Notes in Computer Science, 2480, pp. 45-63, (2002)
[43]  
Van Der Aalst W., Hee K., Workflow Management: Models, Methods, and Systems, (2002)
[44]  
Van Der Aalst W., Song M., Mining social networks: Uncovering interaction patterns in business processes, International Conference on Business Process Management (BPM 2004), Vol. 3080 of Lecture Notes in Computer Science, 3080, pp. 244-260, (2004)
[45]  
Van Aalst D., Der W.V., Weijters A., Process Mining, 53, 3, (2004)
[46]  
Van Der Aalst W., Van Dongen B., Herbst J., Maruster L., Schimm G., Weijters A., Workflow mining: A survey of issues and approaches, Data and Knowledge Engineering, 47, 2, pp. 237-267, (2003)
[47]  
Van Der Aalst W., Weijters A., Maruster L., Workflow mining: Discovering process models from event logs, IEEE Transactions on Knowledge and Data Engineering, 16, 9, pp. 1128-1142, (2004)
[48]  
Wasserman S., Faust K., Social Network Analysis: Methods and Applications, (1994)
[49]  
Weijters A., Aalst W., Rediscovering workflow models from event-based data using little thumb, Integrated Computer-aided Engineering, 10, 2, pp. 151-162, (2003)
[50]  
Winograd T., Categories, disciplines, and social coordination, Computer Supported Cooperative Work, 2, 3, pp. 191-197, (1994)