Skip to main content
SpringerLink
Log in

System Modeling by Representing Information Systems as Hypergraphs

  • Conference paper
  • First Online:
Business Information Systems (BIS 2019)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 354))

Included in the following conference series:

  • 1168 Accesses

Abstract

Hypergraph as a formal model offers a sound foundation for representing information systems. There are several issues that are worth observing during analysis, design, and operation of information systems such as consistency, integrity, soundness of control and security mechanisms. The improvement and advancement of machine learning and data science algorithms provide the opportunity to spot patterns, to predict and to prescript some activities within complex environments that can depict huge sets of data. Our proposal is that the available algorithms can be applied on hypergraphs through profound customization whereby the capability of algorithms can be exploited for Business Information Systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Molnár, B.: Applications of hypergraphs in informatics: a survey and opportunities for research. Ann. Univ. Sci. Budapest. Sect. Comput. 42, 261–282 (2014)

    MathSciNet  MATH  Google Scholar 

  2. Molnár, B., Benczúr, A.: Facet of modeling web information systems from a document-centric view. Int. J. Web Portals (IJWP) 5(4), 57–70 (2013). https://doi.org/10.4018/ijwp.2013100105

    Article  Google Scholar 

  3. Bretto, A.: Hypergraph Theory: An Introduction. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-319-00080-0

    Book  MATH  Google Scholar 

  4. Zachman, J.A.: A framework for information systems architecture. IBM Syst. J. 26(3), 276–292 (1987)

    Article  Google Scholar 

  5. Gallo, G., Longo, G., Pallottino, S., Nguyen, S.: Directed hypergraphs and applications. Discrete Appl. Math. 42(2), 177–201 (1993)

    Article  MathSciNet  Google Scholar 

  6. Blokdijk, A., Blokdijk, P.: Planning and Design of Information Systems. Academic Press, London (1987)

    Google Scholar 

  7. Open Group: TOGAF. The Open Group Architecture Framework, TOGAF\(\textregistered \) Version 9 (2010). http://www.opengroup.org/togaf/

  8. Ausiello, G., Franciosa, P.G., Frigioni, D.: Directed hypergraphs: problems, algorithmic results, and a novel decremental approach. In: Theoretical Computer Science. LNCS, vol. 2202, pp. 312–328. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45446-2_20

    Google Scholar 

  9. Iordanov, B.: HyperGraphDB: a generalized graph database. In: Shen, H.T., et al. (eds.) WAIM 2010. LNCS, vol. 6185, pp. 25–36. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16720-1_3

    Chapter  Google Scholar 

  10. Molnár, B., Benczúr, A., Béleczki, A.: Formal approach to modelling of modern information systems. Int. J. Inf. Syst. Proj. Manag. (2016). http://www.sciencesphere.org/ijispm/archive/ijispm-040404.pdf

  11. Bell, M.: Service-Oriented Modeling (SOA): Service Analysis, Design, and Architecture. Wiley, Hoboken (2008)

    Google Scholar 

  12. Molnár, B., Benczúr, A.: Modeling information systems from the viewpoint of active documents. Vietnam J. Comput. Sci. 2(4), 229–241 (2015)

    Article  Google Scholar 

  13. Mitchell, J.C.: Type systems for programming languages. In: Formal Models and Semantics, pp. 365–458 (1990)

    Google Scholar 

  14. Voloshin, V.I.: Introduction to Graph and Hypergraph Theory. Nova Science Publ., New York (2009)

    MATH  Google Scholar 

  15. Goodman, N., Shmueli, O., Tay, Y.C.: GYO reductions, canonical connections, tree and cyclic schemas and tree projections. In: Proceedings of the 2nd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (PODS 1983), pp. 267–278. ACM, New York (1983). https://doi.org/10.1145/588058.588089

  16. Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. J. ACM 35(4), 921–940 (1988). https://doi.org/10.1145/48014.61051

    Article  MathSciNet  MATH  Google Scholar 

  17. Tardos, É.: A strongly polynomial minimum cost circulation algorithm. Combinatorica 5, 247 (1985). https://doi.org/10.1007/BF02579369

    Article  MathSciNet  MATH  Google Scholar 

  18. Marini, J.: Document Object Model. McGraw-Hill Inc., New York (2002)

    Google Scholar 

  19. Molnár, B., Benczúr, A., Tarcsi, Á.: Formal approach to a web information system based on story algebra. Singidunum J. Appl. Sci. 9, 63–73 (2012)

    Article  Google Scholar 

  20. Molnár, B., Tarcsi, Á.: Design and architectural issues of contemporary web-based information systems. Mediterranean J. Comput. Netw. 9, 20–28 (2013)

    Google Scholar 

Download references

Acknowledgements

The project has been supported by the European Union, co-financed by the European Social Fund (EFOP-3.6.3-VEKOP-16-2017-00002).

Author information

Authors and Affiliations

  1. Eötvös Loránd University, Budapest, Hungary

    Bence Sarkadi-Nagy & Bálint Molnár

Authors
  1. Bence Sarkadi-Nagy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bálint Molnár
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bence Sarkadi-Nagy .

Editor information

Editors and Affiliations

  1. Poznań University of Economics and Business, Poznań, Poland

    Witold Abramowicz

  2. ETSI Informática, University of Seville, Seville, Spain

    Rafael Corchuelo

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sarkadi-Nagy, B., Molnár, B. (2019). System Modeling by Representing Information Systems as Hypergraphs. In: Abramowicz, W., Corchuelo, R. (eds) Business Information Systems. BIS 2019. Lecture Notes in Business Information Processing, vol 354. Springer, Cham. https://doi.org/10.1007/978-3-030-20482-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-20482-2_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-20481-5

  • Online ISBN: 978-3-030-20482-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation