Advertisement

Graphs, Hypergraphs, and Metagraphs

Chapter
Part of the Integrated Series in Information Systems book series (ISIS, volume 15)

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.

Keywords

Directed Graph Simple Graph Connectivity Property Powerful Analytical Tool Mickey Mouse 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Personalised recommendations