A survey of graph-based algorithms for discovering business processes
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-databas...
Saved in:
Main Authors: | , |
---|---|
Other Authors: | |
Format: | EJournal Article |
Published: |
Universitas Ahmad Dahlan,
2019-07-30.
|
Subjects: | |
Online Access: | Get Fulltext Get Fulltext |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 02360 am a22003013u 4500 | ||
---|---|---|---|
001 | 0 nhttps:__ijain.org_index.php_IJAIN_article_downloadSuppFile_296_70 | ||
042 | |a dc | ||
100 | 1 | 0 | |a Sarno, Riyanarto |e author |
100 | 1 | 0 | |a Institut Teknologi Sepuluh Nopember, and the Ministry of Research, Technology and Higher Education of Indonesia |e contributor |
700 | 1 | 0 | |a Sungkono, Kelly Rossa |e author |
245 | 0 | 0 | |a A survey of graph-based algorithms for discovering business processes |
260 | |b Universitas Ahmad Dahlan, |c 2019-07-30. | ||
500 | |a https://ijain.org/index.php/IJAIN/article/view/296 | ||
520 | |a 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. | ||
540 | |a Copyright (c) 2019 Riyanarto Sarno, Kelly Rossa Sungkono | ||
540 | |a https://creativecommons.org/licenses/by-sa/4.0 | ||
546 | |a eng | ||
690 | |a Survey; Graph database; Process discovery; Quality | ||
655 | 7 | |a info:eu-repo/semantics/article |2 local | |
655 | 7 | |a info:eu-repo/semantics/publishedVersion |2 local | |
655 | 7 | |2 local | |
786 | 0 | |n International Journal of Advances in Intelligent Informatics; Vol 5, No 2 (2019): July 2019; 137-149 | |
786 | 0 | |n 2548-3161 | |
786 | 0 | |n 2442-6571 | |
787 | 0 | |n https://ijain.org/index.php/IJAIN/article/view/296/ijain_v5i2_p137-149 | |
787 | 0 | |n https://ijain.org/index.php/IJAIN/article/downloadSuppFile/296/70 | |
856 | 4 | 1 | |u https://ijain.org/index.php/IJAIN/article/view/296/ijain_v5i2_p137-149 |z Get Fulltext |
856 | 4 | 1 | |u https://ijain.org/index.php/IJAIN/article/downloadSuppFile/296/70 |z Get Fulltext |