Metagraphs and Their Applications

Metagraphs and their Applications is a presentation of metagraph theory and its applications that begins by defining a metagraph and its uses. They are more complex than a simple graph structure, but they allow for representation and analysis of more complex systems. The material contained in this book is presented in two parts. The first develops the theoretical results with the emphasis on the development of a metagraph algebra. In the second part of the book, four promising applications of metagraphs are examined: 1) modeling of data relations, 2) the modeling of decision models, 3) the modeling of decision rules, and 4) the modeling of workflow tasks. Hence, the theoretical results in the initial chapters lay the foundation for the application areas in the second part of the book. The book concludes by examining several possible extensions of this work.

The first expository monograph on metagraphs for Information Systems Modeling is written by two distinguished researchers in the field Fills the gap between the foundations of metagraphs and their applicability to the design of information processing systems by providing a single and comprehensive treatment of the topic Provides a systematic treatment of a graphic, analytical tool that is of considerable use in modeling complex information systems All the available literature on metagraphs to date has been in the form of journal articles and conference papers, many written by these two authors Includes supplementary material: sn.pub/extras

Texte du rabat

The graph is a critical and useful concept in designing many information processing systems. Systems such as transaction processing systems, decision support systems, and workflow systems are all helped immensely by a graphical structure. Simple graphs and digraphs allow for the construction of a variety of system design tools that provide a convenient and appealing format for illustrating information infrastructures, while allowing any subsequent analyses to be performed by the user. However, the metagraph, a new graphical structure that is developed in this book, goes beyond the representational and provides Information Systems with a robust, analytical modeling graphic tool.

METAGRAPHS AND THEIR APPLICATIONS is a presentation of metagraph theory and its applications that begins by defining a metagraph and its uses. They are more complex than a simple graph structure, but they allow for representation and analysis of more complex systems. The material contained in this book is presented in two parts. The first develops the theoretical results with the emphasis on the development of a metagraph algebra. In the second part of the book, four promising applications of metagraphs are examined: 1) modeling of data relations, 2) the modeling of decision models, 3) the modeling of decision rules, and 4) the modeling of workflow tasks. Hence, the theoretical results in the initial chapters lay the foundation for the application areas in the second part of the book.

The book concludes by examining several possible extensions of this work. Of special interest is the structuring of the metagraphs modeling process, which may enhance the body of work on systems analysis and design (including software engineering), the development of a metagraphs workbench to support such a process, and the possible application of the results presented here, suitably enhanced, to social networks.

Contenu
Graphs, Hypergraphs, and Metagraphs.- Graphs, Hypergraphs, and Metagraphs.- Metagraph Theory.- The Algebraic Structure of Metagraphs.- Connectivity Properties of Metagraphs.- Metagraph Transformations.- Attributed Metagraphs.- Independent Sub-Metagraphs.- Applications of Metagraphs.- Metagraphs in Model Management.- Metagraphs in Data and Rule Management.- Metagraphs in Workflow and Process Analysis.- Conclusion.