Discovering Social Networks from Event Logs

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.

[1]  Hiroaki Ogata,et al.  Computer Supported Social Networking For Augmenting Cooperation , 2001, Computer Supported Cooperative Work (CSCW).

[2]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[3]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[4]  M. Z. Muehlen,et al.  Workflow Management Coalition , 2000 .

[5]  Frank Leymann,et al.  Production Workflow: Concepts and Techniques , 1999 .

[6]  M. Hill,et al.  Data analysis in community and landscape ecology , 1987 .

[7]  John C. Tang,et al.  Work rhythms: analyzing visualizations of awareness histories of distributed groups , 2002, CSCW '02.

[8]  Alex Bavelas.  A Mathematical Model for Group Structures , 1948 .

[9]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[10]  Clarence A. Ellis,et al.  Groupware: some issues and experiences , 1991, CACM.

[11]  Wil M. P. van der Aalst,et al.  Mining Social Networks: Uncovering Interaction Patterns in Business Processes , 2004, Business Process Management.

[12]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[13]  Michael Rosemann,et al.  Workflow-based process monitoring and controlling-technical and organizational issues , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[14]  Fabio Casati,et al.  Improving Business Process Quality through Exception Understanding, Prediction, and Prevention , 2001, VLDB.

[15]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[16]  Guido Schimm.  Generic Linear Business Process Modeling , 2000, ER.

[17]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[18]  J. Mitchell,et al.  The Concept and Use of Social Networks , 1969 .

[19]  Jeff A. Johnson,et al.  Integrating communication and information through ContactMap , 2002, CACM.

[20]  Terry Winograd,et al.  Categories, disciplines, and social coordination , 1997, Computer Supported Cooperative Work (CSCW).

[21]  Bonnie H. Erickson.  Applied Network Analysis: A Methodological Introduction.Edited by Ronald S. Burt and Michael J. Minor. Sage, 1982. 352 pp. Cloth, $27.50; paper, $12.95 , 1985 .

[22]  Fabio Casati,et al.  Chapter 79 – Business Process Cockpit: Extended Abstract , 2002, VLDB 2002.

[23]  Hamid R. Nemati,et al.  Organizational Data Mining: Leveraging Enterprise Data Resources for Optimal Performance , 2003 .

[24]  L. Suchman.  Do categories have politics? The language/action perspective reconsidered , 1993 .

[25]  M. Feldman.  Electronic mail and weak ties in organizations , 1987 .

[26]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[27]  B. Smit.  Chemie in cyberspace , 1999 .

[28]  Joachim Herbst,et al.  A Machine Learning Approach to Workflow Management , 2000, ECML.

[29]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[30]  Sten-Erik Clausen,et al.  Applied correspondence analysis : an introduction , 1998 .

[31]  R. Morton,et al.  Who Shall Survive? , 1954, Mental Health.

[32]  J. Davenport.  Editor , 1960 .

[33]  Shelly Farnham,et al.  Wallop: designing social software for co-located social networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[34]  Lucy A. Suchman,et al.  Do categories have politics? , 1993, Computer Supported Cooperative Work (CSCW).

[35]  Paul Dourish,et al.  Social and temporal structures in everyday collaboration , 2004, CHI.

[36]  C. McCarty,et al.  COMPARING FOUR DIFFERENT METHODS FOR MEASURING PERSONAL SOCIAL NETWORKS , 1990 .

[37]  John Mylopoulos,et al.  Workflow Management Models , Methods , and Systems , 2002 .

[38]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[39]  Alexander L. Wolf,et al.  Discovering models of software processes from event-based data , 1998, TSEM.

[40]  Andrew McCallum,et al.  Extracting social networks and contact information from email and the Web , 2004, CEAS.

[41]  Fabio Casati,et al.  Business Process Cockpit , 2002, VLDB.

[42]  Wil M. P. van der Aalst,et al.  Rediscovering workflow models from event-based data using little thumb , 2003, Integr. Comput. Aided Eng..

[43]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[44]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[45]  Thomas W. Malone,et al.  Commentary on Suchman article and Winograd response , 1994, Computer Supported Cooperative Work (CSCW).

[46]  Lars G Fischer.  Workflow Handbook 2002, Workflow Management Coalition , 2002 .

[47]  R. Burt,et al.  Applied Network Analysis: A Methodological Introduction , 1983 .

[48]  Terry Winograd,et al.  Understanding computers and cognition - a new foundation for design , 1987 .

[49]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[50]  Clarence A. Ellis.  An Evaluation Framework for Collaborative Systems , 2000 .

[51]  Boudewijn F. van Dongen,et al.  Discovering Workflow Performance Models from Timed Logs , 2002, EDCIS.