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 by 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.

Original languageEnglish
Pages (from-to)137-149
Number of pages13
JournalInternational Journal of Advances in Intelligent Informatics
Issue number2
Publication statusPublished - Jul 2019


  • Graph database
  • Process discovery
  • Quality
  • Survey


Dive into the research topics of 'A survey of graph-based algorithms for discovering business processes'. Together they form a unique fingerprint.

Cite this