A survey of graph-based algorithms for discovering business processes

International Journal of Advances in Intelligent Informatics

View Publication Info
Field Value
Title A survey of graph-based algorithms for discovering business processes
Creator Sarno, Riyanarto
Sungkono, Kelly Rossa
Subject Survey; Graph database; Process discovery; Quality
Description 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.
Publisher Universitas Ahmad Dahlan
Contributor Institut Teknologi Sepuluh Nopember, and the Ministry of Research, Technology and Higher Education of Indonesia
Date 2019-07-30
Type info:eu-repo/semantics/article

Format application/pdf
Identifier http://ijain.org/index.php/IJAIN/article/view/296
Source International Journal of Advances in Intelligent Informatics; Vol 5, No 2 (2019): July 2019; 137-149
Language eng
Relation http://ijain.org/index.php/IJAIN/article/view/296/ijain_v5i2_p137-149
Rights https://creativecommons.org/licenses/by-sa/4.0

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us


Copyright © 2015-2018 Simon Fraser University Library