A survey of graph-based algorithms for discovering business processes

Riyanarto Sarno, Kelly Rossa Sungkono
2019 IJAIN (International Journal of Advances in Intelligent Informatics)  
Algorithms of process discovery help analysts to understand business processes and problems in a system by creating a process model based on a log of the system. There are existing algorithms of process discovery, namely graph-based. Of all algorithms, there are algorithms that process graph-database to depict a process model. Those algorithms claimed that those have less time complexity because of the graph-database ability to store relationships. This research analyses graph-based algorithms
more » ... y measuring the time complexity and performance metrics and comparing them with a widely used algorithm, i.e. Alpha Miner and its expansion. Other than that, this research also gives outline explanations about graph-based algorithms and their focus issues. Based on the evaluations, the graph-based algorithm has high performance and less time complexity than Alpha Miner algorithm.
doi:10.26555/ijain.v5i2.296 fatcat:oe32uxdf7bhwhlwi7d6fczwahi