|Table of Contents|

Process models and social networks based on relationship tables for events


Research Field:
Publishing date:


Process models and social networks based on relationship tables for events
Liu Jian1Ma Yizhong1Liu Sifeng2Zhou Xianzhong3
1.School of Economics and Management,NUST,Nanjing 210094,China;2.College of Economics and Management,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China; 3.College of Management and Engineering,Nanjing University,Nanjing 210093,China
event relationship tablesprocess modelssocial networksprocess miningactivity predictionstime predictions
To study the process models and social networks according to event logs,a relationship table for events is constructed by dividing the process model of the event logs into a combination of pairwise activities.A process model based on the relationship table is proposed and used to predict the next activity,the possibility of the next activity,who will execute the next activity,the possibilities of everybody taking part in the activity when several people execute an activity.Two social networks are proposed using the sequences of people executing the activities.One is the transformation of the workflow between the actors,and another is the dependent degree between the actors.The process models and social networks are obtained using the real data of returning tickets from an airline,which verifies the practicality of the proposed models and social networks.


[1]van der Aalst W M P,Schonenberg M H,Song M.Time prediction based on process mining[J].Information Systems,2011,36(2):450-475.
[2]Huang Zan,Kumar A.A study of quality and accuracy tradeoffs in process mining[J].INFORMS Journal on Computing,2012,24(2):311-327.
[3]van der Aalst W M,Weijters T,Maruster L.Workflow mining:Discovering process models from event logs[J].IEEE Transactions on Knowledge and Data Engineering,2004,16(9):1128-1142.
[4]van der Aalst W M P.Exploring the CSCW spectrum using process mining[J].Advanced Engineering Informatics,2007,21(4):191-199.
[5]Agrawal R,Gunopulos D,Leymann F.Mining process models from workflow logs[A].Advances in Database Technology-EDBT’98(6th International Conference on Extending Database Technology)[C].Berlin,Germany:Springer Berlin Heidelberg,1998:467-483.
[6]Cook J E,Wolf A L.Discovering models of software processes from eventbased data[J].ACM Transactions on Software Engineering and Methodology,1998,7(3):215-249.
[7]Weijters A J M M,van der Aalst W M P.Rediscovering workflow models from eventbased data using little thumb[J].Integrated ComputerAided Engineering,2003,10(2):151-162.
[8]van der Werf J M E M,van Dongen B F,Hurkens C A J,et al.Process discovery using integer linear programming[A].Applications and Theory of Petri Nets(29th International Conference,Petri Nets 2008)[C].Berlin,Germany:Springer Berlin Heidelberg,2008:368-387.
[9]van der Aalst W M P,van Dongen B F,Günther C W,et al.ProM 40:Comprehensive support for real process analysis[A].Petri Nets and Other Models of Concurrency-ICATPN 2007(28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency)[C].Berlin,Germany:Springer Berlin Heidelberg,2007:484-494.
[10]Tan P N,Steinbach M,Kumar V.Introduction to data mining[M].Boston,MA,USA:AddisonWesley,2006.
[11]van der Aalst W M P,van Dongen B F,Herbst J,et al.Workflow mining:A survey of issues and approaches[J].Data & Knowledge Engineering,2003,16(9):1128-1142.
[12]Dustdar S,Hoffmann T,van der Aalst W.Mining of adhoc business process with TeamLog[J].Data & Knowledge Engineering,2005,55(2):129-158.
[13]Schonenberg H,Weber B,van Dongen B F,et al.Supporting flexible processes from recommendations based on history[C].Business Process Management(6th International Conference,BPM 2008)[C].Berlin,Germany:Springer Berlin Heidelberg,2008:51-66.
[14]Process Mining Group, Math&CS Department, Eindhoven University of Technology.PROM [EB/OL].http://www.processmining.org/prom/downloads,2014-04-22.
[15]van Dongen B F,Crooy R A,van der Aalst W M P.Cycle time prediction:When will this case finally be finished?[A].On the Move to Meaningful Internet Systems:OTM 2008(OTM 2008 Confederated International Conferences,CoopIS,DOA,GADA,IS,and ODBASE 2008)[C].Berlin,Germany:Springer Berlin Heidelberg,2008:319-336.
[16]Wen Lijie,Wang Jianmin,Sun Jiaguang.Detecting implicit dependencies between tasks from event logs[A].Frontiers of WWW Research and Development — APWeb 2006(8th AsiaPacific Web Conference)[C].Berlin,Germany:Springer Berlin Heidelberg,2006:591-603.
[17]van der Aalst W M P.Process mining:Discovery,conformance and enhancement of business processes[M].Berlin,Germany:Springer Heidelberg Dordrecht London New York,2011:31-35.
[18]Huang Zan,Kumar A.New quality metrics for evaluating process models[A].Business Process Management Workshops(BPM 2008 International Workshops)[C].Berlin,Germany:Springer Berlin Heidelberg,2009:52-57.


Last Update: 2014-06-30