Investigation of Graph Mining for Business Processes

Business process management and business intelligence are fields which gain a lot of attention in recent years. These techniques try to improve not only efficiency of processes but also save considerable cost. Graph based representation of concepts (objects, data) are also used in business domain to support aforementioned techniques. Graph mining methods are successful in many fields for discovery of new relations, knowledge, and visualization. In this paper, we briefly discuss the fields in which graph mining is successfully applied. We also discuss challenges of applying graph mining in business processes and what are the benefits. Keywords-Graph mining, business processes, graph mining applications, business intelligence, business process analysis

[1]  Sharma Chakravarthy,et al.  Modeling Relational Data as Graphs for Mining , 2009, COMAD.

[2]  Wil M.P. van der Aalst,et al.  Three good reasons for using a Petri-net-based workflow management system , 1996 .

[3]  C. Petri Kommunikation mit Automaten , 1962 .

[4]  A. John MINING GRAPH DATA , 2022 .

[5]  Domenico Saccà,et al.  Mining and reasoning on workflows , 2005, IEEE Transactions on Knowledge and Data Engineering.

[6]  Hajo A. Reijers,et al.  Discovering Social Networks from Event Logs , 2005, Computer Supported Cooperative Work (CSCW).

[7]  Claus Rautenstrauch,et al.  Modeling and analysis of business processes using business objects , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[8]  Washio Takashi,et al.  Knowledge Discovery from Consumer Behavior in an Alcohol Market by Using Graph Mining Technique , 2004 .

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

[10]  Mark Levene,et al.  Data Mining of User Navigation Patterns , 1999, WEBKDD.

[11]  D. Hollingsworth The workflow Reference Model , 1994 .

[12]  Gamal Kassem Application usage mining: Grundlagen und Verfahren , 2006 .

[13]  Myra Spiliopoulou,et al.  Revised Papers from the International Workshop on Web Usage Analysis and User Profiling , 1999 .

[14]  David Jensen,et al.  Data Mining in Social Networks , 2002 .

[15]  Mario Vento,et al.  Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Database of Graphs , 2007, J. Graph Algorithms Appl..