Analiza poslovnog procesa pomoću usmjerenog labeliranog grafa

undergraduate thesis

• Title (english): Business Process Analysis with Directed Labeled Graph
• Author: Matej Rafaj
• Mentor: Bruno Blašković (mentor)
• Committee member: Bruno Blašković (predsjednik povjerenstva)
• Committee member: Mirko Randić (član povjerenstva)
• Committee member: Frano Škopljanac-Mačina (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad proučava analizu poslovnih procesa korištenjem usmjerenih labeliranih grafova. Dostižnost nekog stanja posla se u grafu prikazuje dostupnosti završnih stanja, moguće sekvence događaja u poslovnom procesu svim jednostavnim putevima kroz graf a ponavljajući djelovi procesa ciklusima u grafu. Kako bi se algoritmi određivanja puteva i ciklusa mogli primjeniti potrebno je prov stvoriti labelirani usmjereni graf koji predstavlja poslovni proces oa se u dobivenom grafu može tražiti puteve i cikluse. Dok je metoda efektivna za manje grafove, veći grafovi koji bi mogli predstavljati stvarne poslovne procese sadrže velik broj puteva i ciklusa Zato su za daljnju analizu kompleksnih poslovnih procesa potrebni efikasniji načini traženja i zapisivanja puteva i ciklusa usmjerenog grafa.

Abstract (english)

This work looks into the analysis of business processes by using directed labeled graphs. For the analysis the reachability of a business state is represented by the reachability of the appropriate graph node, the possible event sequences in the process are represented by the simple paths of its graph and the potentially repeating sequences by the graphs cycles. In order to use graph analysis methods, a directed labeled graph representing the business process must first be made, to which algorithms for discovering paths and cycles are then applied. While this method is effective for smaller graphs, graphs large enough to represent manyreal world business processes contain a large quantity of paths and cycles making this approach slow and memory intensive. Thus more efficient ways of finding and storing graph paths and cycles in a directed graph are needed to analyse complex business processes

• Keywords: analiza procesa; analiza poslovnog procesa; usmjereni grafovi
• Keywords (english): process analysis; business process analysis; directed graphs
• Language: croatian
• URN:NBN: urn:nbn:hr:168:675093
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-15 11:07:15