2019
DOI: 10.26555/ijain.v5i2.296
|View full text |Cite
|
Sign up to set email alerts
|

A survey of graph-based algorithms for discovering business processes

Abstract: 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… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
10
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
6
2
1

Relationship

6
3

Authors

Journals

citations
Cited by 19 publications
(10 citation statements)
references
References 26 publications
0
10
0
Order By: Relevance
“…In addition to comparing the quality of obtained results, the time complexity of the algorithms is measured. The time complexity of α $ is O(n 4 ) [33], while the time complexity of GIT is O(n 3 ), with the explanation steps as listed in Table 9.…”
Section: Resultsmentioning
confidence: 99%
“…In addition to comparing the quality of obtained results, the time complexity of the algorithms is measured. The time complexity of α $ is O(n 4 ) [33], while the time complexity of GIT is O(n 3 ), with the explanation steps as listed in Table 9.…”
Section: Resultsmentioning
confidence: 99%
“…In addition to comparing the results of fitness and precision, the time complexity of the algorithms is measured. The time complexity of $ is ( 4 ) [31], while the time complexity of GIT is 3, with the explanation steps as listed in Table 9.…”
Section: Resultsmentioning
confidence: 99%
“…A graph-based process model is a process model that is obtained through a graph-based algorithm applied to a graph database. The advantage of implementing a graph-based algorithm in business process modeling is because the graph database stores not only activities but also relationships so that the algorithm designed can produce a low time complexity [10].…”
Section: Graph-based Process Modelmentioning
confidence: 99%
“…Several methods are known for discovering business process models from event logs, including alpha miner [2], heuristic miner [3], inductive miner [4], fuzzy miner [5], split miner [6,7], and graphbased miner [8,9]. Graph-based miner algorithms outperform others in lower time complexity [10]. This algorithm is applied to Neo4j graph database, which stores activities and relationships.…”
Section: Introductionmentioning
confidence: 99%