Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben

2007 | Buch

Graphs, Hypergraphs, and Metagraphs Kapitel lesen Erstes Kapitel lesen

Metagraphs and Their Applications

verfasst von: Amit Basu, Robert W. Blanning

Verlag: Springer US

Buchreihe : Integrated Series in Information Systems

Enthalten in: Springer Professional "Wirtschaft+Technik" , Springer Professional "Technik" , Springer Professional "Wirtschaft"

Einloggen, um Zugang zu erhalten
insite
SUCHEN

Über dieses Buch

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.

Inhaltsverzeichnis

Frontmatter

Graphs, Hypergraphs, and Metagraphs

Chapter 1. Graphs, Hypergraphs, and Metagraphs
Abstract
An important concept in the design of many information processing systems — such as transaction processing systems, decision support systems, project management systems, and work flow systems — is that of a graph. In its simplest form, a graph consists of a set of elements (or nodes)and a set of ordered or unordered pairs of nodes (or edges). A substantial body of theoretical and applied research on various types of graphs has made it possible to develop powerful analytical tools for systems design. The purpose of this chapter is to summarize some of the existing graph-based tools used in this area, and the purpose of this book is to present a new graphical structure, called metagraphs, that enhances existing structures and overcomes some of their disadvantages.

Metagraph Theory

Frontmatter
Chapter 2. The Algebraic Structure of Metagraphs
Abstract
In Chapter 1, the notion of a metagraph was introduced informally, using visual depictions and descriptions. In this chapter, the formal structure of a metagraph is defined, and its basic properties are identified.
Chapter 3. Connectivity Properties of Metagraphs
Abstract
In this chapter, we further develop the connectivity features of paths and metapaths introduced in Chapter 2. In particular, we introduce the notions of bridges, cycles and the properties of dominance.
Chapter 4. Metagraph Transformations
Abstract
So far, we have considered a variety of features of a metagraph, where these features are specified in terms of the metagraph structure as given. However, there are many situations where it may be desirable to transform the given structure of a metagraph into another form that more effectively discloses certain structural features and/or facilitates certain analyses. In this chapter, we explore the transformation of a metagraph from one form to another that provides a different view of the system and/or relationships described by the metagraph.
Chapter 5. Attributed Metagraphs
Abstract
As described thus far, metagraph edges are set-to-set mappings with no further information attached. However, it is possible to attach attributes to metagraph edges. In this chapter, we examine how both qualitative and quantitative attributes can be added to metagraph edges.
Chapter 6. Independent Sub-Metagraphs
Abstract
We now examine the issue of independence of a sub-metagraph contained within a larger metagraph. This is a useful notion, since it helps identify components of a larger and complex system that can be abstracted a a higher level, and possibly removed as a separate subsystem.

Applications of Metagraphs

Frontmatter
Chapter 7. Metagraphs in Model Management
Abstract
This is the first of three chapters in which we will examine three applications of metagraphs to information processing systems. The first is the application to the management of decision models, which is examined in this chapter. The second is the management of data bases and rule bases, which will be examined in Chapter 8. The third is the management of workflow systems, in which the work consists of information processing tasks to be performed by humans or machines. We will examine this application in Chapter 9.
Chapter 8. Metagraphs in Data and Rule Management
Abstract
We now extend the results of Chapter 7 to encompass two additional information structures. The first is data bases, in which each edge represents a data relation with the key attributes as invertex and content attributes as outvertex. The second information structure is rule bases in which each edge represents a production rule with the antecedent (as a conjunction of propositions) as invertex and the consequent (also as a conjunction of propositions) as outvertex.
Chapter 9. Metagraphs in Workflow and Process Analysis
Abstract
This is the last of the three chapters in which we examine the applications of metagraphs to information processing systems. In the previous two chapters we examined applications to three information structures found in decision support systems: data, models, and rules. We now turn to yet another topic — workflow systems. Workflow systems integrate the judgmental and decision making efforts of humans (managers and analysts)with the information processing (computational and communication)activities of machines to implement business processes.
Chapter 10. Conclusion
Abstract
We have now completed our presentation of metagraph theory and applications. We began by defining a metagraph as a collection of directed set-to-set mappings, where the sets are subsets of a generating set, at most one of the sets in any edge is null, and for any edge the two sets defining the edge are disjoint. We then developed an algebraic theory of metagraphs and applied it to metagraph connectivity, metagraph transformations (especially projection), assignment of attributes to edges, assumptions and conditional metagraphs, and the properties of sub-metagraphs. Finally we examined the application of metagraphs to the structuring of decision support (i.e., data, model, and rule management) systems and workflow systems.
Backmatter
Metadaten
Titel
Metagraphs and Their Applications
verfasst von
Amit Basu
Robert W. Blanning
Copyright-Jahr
2007
Verlag
Springer US
Electronic ISBN
978-0-387-37234-1
Print ISBN
978-0-387-37233-4
DOI
https://doi.org/10.1007/978-0-387-37234-1

Premium Partner

    Bildnachweise