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
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier http://ijain.org/index.php/IJAIN/article/view/296
10.26555/ijain.v5i2.296
 
Source International Journal of Advances in Intelligent Informatics; Vol 5, No 2 (2019): July 2019; 137-149
2548-3161
2442-6571
 
Language eng
 
Relation http://ijain.org/index.php/IJAIN/article/view/296/ijain_v5i2_p137-149
http://ijain.org/index.php/IJAIN/article/downloadSuppFile/296/70
 
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

Twitter

Copyright © 2015-2018 Simon Fraser University Library