Skip to main content

2019 | OriginalPaper | Buchkapitel

An FSM Approach for Hypergraph Extraction Based on Business Process Modeling

verfasst von : Bouafia Khawla, Bálint Molnár

Erschienen in: Advances in Computing Systems and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The high way of presentation of entities or activities and relations which enterprises needed for their higher success and the powerful descriptive and representation method because of their complexity needed more and more in our days. In this paper, an approach for Business Process Modelling (BPM) using Hypergraphs representation based on Finite State Machines (FSM) will be presented.
The main goal motives this work is the using of hypergraphs as a flexible mathematical structure describing Information System (IS) from various viewpoints to express the best graphical way for Business Process (BP).
The model proposed use FSM as an automated formal model by defining concepts and components of the hypergraph elements based on different FSM patterns (simple, complex) to get representations can be analyzed by either using more traditional tools as logic and inference rules or by a set of tools belonging to data science later.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Garcia, J.O., et al.: Applications of community detection techniques to brain graphs: algorithmic considerations and implications for neural connection. Proc. IEEE 99, 846–867 (2018) Garcia, J.O., et al.: Applications of community detection techniques to brain graphs: algorithmic considerations and implications for neural connection. Proc. IEEE 99, 846–867 (2018)
2.
Zurück zum Zitat Wang, S., et al.: Spectral locality constrained elastic net hypergraph for hyperspectral image clustering. Int. J. Remote Sensing 38, 7374–7388 (2017) Wang, S., et al.: Spectral locality constrained elastic net hypergraph for hyperspectral image clustering. Int. J. Remote Sensing 38, 7374–7388 (2017)
3.
Zurück zum Zitat Amato, F., et al.: Centrality in heterogeneous social networks for lurkers detection: approach based on hypergraphs. Concurrency Comput. 30(3), e4188 (2018) Amato, F., et al.: Centrality in heterogeneous social networks for lurkers detection: approach based on hypergraphs. Concurrency Comput. 30(3), e4188 (2018)
4.
Zurück zum Zitat Pola, E.D.S., Benedetto, M.D.D., Pezzut, D.: Design of decentralized critical observers for networks of FSM: a formal method approach. Automatica 86, 174–182 (2017) Pola, E.D.S., Benedetto, M.D.D., Pezzut, D.: Design of decentralized critical observers for networks of FSM: a formal method approach. Automatica 86, 174–182 (2017)
5.
Zurück zum Zitat Borger, E., Fleischmann, A.: Abstract State Machine Nets: Closing the Gap Between BP Models and Their Implementation, 1st edn. ACM, Kiel (2015) Borger, E., Fleischmann, A.: Abstract State Machine Nets: Closing the Gap Between BP Models and Their Implementation, 1st edn. ACM, Kiel (2015)
6.
Zurück zum Zitat Molnár, B., Béleczki, A., Benczúr, A.: An ISM based on graph theoretic background. J. Inf. Telecommun., 1–23 (2017) Molnár, B., Béleczki, A., Benczúr, A.: An ISM based on graph theoretic background. J. Inf. Telecommun., 1–23 (2017)
8.
Zurück zum Zitat Nguyen, B.T., Huu, D., Thanh, T.: Translation from BPMN to BPEL, Current Techniques and Limitations. ACM, USA (2014) Nguyen, B.T., Huu, D., Thanh, T.: Translation from BPMN to BPEL, Current Techniques and Limitations. ACM, USA (2014)
9.
Zurück zum Zitat Etouati, Y., Yeddes, M., Alouane, N.H., Alla, H.: From extended time petri network to linear hybrid automata for systems analysis. In: IEEE International Francophone Conference of Automatic CIFA 2015, pp. 01–04 (2015) Etouati, Y., Yeddes, M., Alouane, N.H., Alla, H.: From extended time petri network to linear hybrid automata for systems analysis. In: IEEE International Francophone Conference of Automatic CIFA 2015, pp. 01–04 (2015)
10.
Zurück zum Zitat Eshuis, R., Van Gorp, P.: Synthesizing object life cycles from BP model. Softw. Syst. Model. 15(1), 281–302 (2016) Eshuis, R., Van Gorp, P.: Synthesizing object life cycles from BP model. Softw. Syst. Model. 15(1), 281–302 (2016)
11.
Zurück zum Zitat Heinze, T.S., Amme, W., Moser, S.: Static analysis and process model transformation for an advanced BP to Petri net mapping. Softw. Pract. Exp. 48, 161–195 (2017) Heinze, T.S., Amme, W., Moser, S.: Static analysis and process model transformation for an advanced BP to Petri net mapping. Softw. Pract. Exp. 48, 161–195 (2017)
12.
Zurück zum Zitat Bouarioua, M.: A graph-based transformation approach for generating Petri nets models that can be parsed from UML diagrams. Ph.D. thesis (2013) Bouarioua, M.: A graph-based transformation approach for generating Petri nets models that can be parsed from UML diagrams. Ph.D. thesis (2013)
13.
Zurück zum Zitat Bouafia, K., Molnár, B., Khebizi, A.: Functional approach for transformation to abstract specifications for Web services from BPEL programs characteristics of the approach. In: Proceedings of WSPS-4, Pecs, Hungary (2017) Bouafia, K., Molnár, B., Khebizi, A.: Functional approach for transformation to abstract specifications for Web services from BPEL programs characteristics of the approach. In: Proceedings of WSPS-4, Pecs, Hungary (2017)
14.
Zurück zum Zitat Raman, M.G., Somu, N., Kirthivasan, K., Sriram, V.S.: A hypergraph and arithmetic residue-based probabilistic neural network for classification in intrusion detection systems. Neural Netw. 92, 89–97 (2017) Raman, M.G., Somu, N., Kirthivasan, K., Sriram, V.S.: A hypergraph and arithmetic residue-based probabilistic neural network for classification in intrusion detection systems. Neural Netw. 92, 89–97 (2017)
15.
Zurück zum Zitat Cui, K., Yang, W., Gou, H.: Experimental research and finite element analysis on the dynamic characteristics of concrete steel bridges with multi-cracks. J. Vibroeng. 19(6), 4198–4209 (2017) Cui, K., Yang, W., Gou, H.: Experimental research and finite element analysis on the dynamic characteristics of concrete steel bridges with multi-cracks. J. Vibroeng. 19(6), 4198–4209 (2017)
16.
Zurück zum Zitat Bretto, A.: Hypergraph Theory: An Introduction, pp. 111–116. Springer, Heidelberg (2013)MATH Bretto, A.: Hypergraph Theory: An Introduction, pp. 111–116. Springer, Heidelberg (2013)MATH
17.
Zurück zum Zitat Li, D., et al.: Link prediction in social networks based on hypergraph. In: Proceedings of the 22nd International Conference on WWW, pp. 41–42. ACM, USA (2013) Li, D., et al.: Link prediction in social networks based on hypergraph. In: Proceedings of the 22nd International Conference on WWW, pp. 41–42. ACM, USA (2013)
19.
Zurück zum Zitat Ausiello, G., Italiano, G.F., Laura, L., Nanni, U., Sarracco, F.: Structure theorems for optimum hyper paths in directed hypergraphs. In: Proceedings of the 2nd International Symposium on Combinatorial Optimization, ISCO 2012, vol. 7422, pp. 1–14 Springer (2012) Ausiello, G., Italiano, G.F., Laura, L., Nanni, U., Sarracco, F.: Structure theorems for optimum hyper paths in directed hypergraphs. In: Proceedings of the 2nd International Symposium on Combinatorial Optimization, ISCO 2012, vol. 7422, pp. 1–14  Springer (2012)
20.
Zurück zum Zitat Chekuri, C., Xu, C.: Computing minimum cuts in hypergraphs. In: Proceedings of the Twenty Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), pp. 1085–1100. Society for Industrial and Applied Mathematics, USA (2017) Chekuri, C., Xu, C.: Computing minimum cuts in hypergraphs. In: Proceedings of the Twenty Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), pp. 1085–1100. Society for Industrial and Applied Mathematics, USA (2017)
21.
Zurück zum Zitat Gomez, M.: Embedded systems programming feature, vol. 13, no. 13 (2013) Gomez, M.: Embedded systems programming feature, vol. 13, no. 13 (2013)
22.
Zurück zum Zitat Walkinshaw, N., Taylor, R., Derrick, J.: Inferring extended FSM models from software executions. Empir. Softw. Eng. 21, 811 (2016) Walkinshaw, N., Taylor, R., Derrick, J.: Inferring extended FSM models from software executions. Empir. Softw. Eng. 21, 811 (2016)
23.
Zurück zum Zitat Bouafia, K, Molnár, B.: Adaptive case management and dynamic bp modeling a proposal for document-centric and formal approach. In: 12th AIS 2017 (2017) Bouafia, K, Molnár, B.: Adaptive case management and dynamic bp modeling a proposal for document-centric and formal approach. In: 12th AIS 2017 (2017)
24.
Zurück zum Zitat Minor, M., Bergmann, R., Görg, S.: Case-based adaptation of workflows. Inf. Syst. 40, 142 – 152 (2014) Minor, M., Bergmann, R., Görg, S.: Case-based adaptation of workflows. Inf. Syst. 40, 142 – 152 (2014)
25.
Zurück zum Zitat Molnár, B., Benczúr, A.: Facet of modeling web IS from a document-centric view. Int. J. Web Portals (IJWP) 5(4), 57–70 (2013) Molnár, B., Benczúr, A.: Facet of modeling web IS from a document-centric view. Int. J. Web Portals (IJWP) 5(4), 57–70 (2013)
Metadaten
Titel
An FSM Approach for Hypergraph Extraction Based on Business Process Modeling
verfasst von
Bouafia Khawla
Bálint Molnár
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-98352-3_17