Hypergraph Application on Business Process Performance

Abstract

The modeling of the graphical representation of business processes (BP) or workflows in enterprise information systems (IS) is often to represent various activities, entities, relations, functions, and communicate between them in an enterprise to achieve the major goal of operational support. In this work, we decided to use graph representation approaches, especially hypergraphs to depict the complex relationships that exist among the artifacts and constituents of BP for more efficient and accurate manipulations. We used bipartite and further hypergraph formats for storing and curating data. We have investigated the various descriptive languages and representation models of BP as process modeling, workflow and process integration, and object-oriented (OO) languages. We have carried out experiments using different approach combinations, but for observing quiltedrepresentation, we focused on the main consistencies of “DBP”. As the final approach, we used the “DBP” stream and data schemes that are defined by us to proceed with using pure Python for manually generating data and external Python libraries to store, curate, and visualize “DBP”.

The Application of Directed Hyper-Graphs for Analysis of Models of Information Systems

“…The Business Processes' description in hyper-graphs is transformed into bipartite graphs and presented in matrices according to the Smith Normal Form. The Smith Normal Form representation offers the opportunity to evaluate the dissimilarities between Business Processes, i.e., the violation of integrity and consistency in the case of dynamically changed Business Processes can be highlighted [107]. The hyper-graphs can be perceived as simplicial complexes or mapped onto simplicial complexes.…”

“…Using these invariants, namely the incidence matrices, the boundary matrices of abstract simplices, Betti numbers, the similar groups of processes and the potential discrepancies in the dynamically changed processes can be discerned. A software and analytics experiment was carried out based on manually generated and synthesized data to prove the viability of the approach [107].…”

Investigation of Modelling of Dynamic Business Processes

“…We presented the most BP models and established taxonomy for the negative and positive features [82] (advantages and disadvantages) for each existing model. A comparative analysis [89] part were summarized in details in tables a comparison which based on various criteria ( syntax, structure, and semantic…”

“…An implementation done of hypergraph was well-explained. An implementation of the hypergraph concept [82] has done in Python, this representation using matrices and forms can be used in our future works to use hypergraph and its instances for either other processes and apply several new methods, the implementation aims to represent the hypergraph in different ways to easier the use of it later.…”

“…• Investigating in the domain, defining the majority of concepts [18] [65] related and explain the relation between them. There is a multitude of tools with varying sets of features for the modeling, we present the different existing BP models in details based on several criteria (semantic, syntactic, and structural ) [89] and well defined their advantages and disadvantages [82],…”