Basu A., Blanning R.W. Metagraphs and Their Applications

Springer Science+Business Media, LLC, 2007. — 174 p. — ISBN: 978-0-387-37233-4.Graphs, Hypergraphs, and Metagraphs
Graphs and Data Visualization
Graph Structures
Metagraph Theory (Part I)
Applications of Metagraphs (Part II)
Metagraph Theory
The Algebraic Structure of Metagraphs
Formal Representation of a Metagraph
The Incidence and Adjacency Matrices
Identifying Metapaths
Connectivity Properties of Metagraphs
Dominant Metapaths
Cutsets and Bridges
Metagraph Transformations
Hierarchical Abstraction Using Projection
The Inverse Metagraph
The Element Flow Metagraph
Attributed Metagraphs
Qualitative Attributes
Quantitative Attributes
Conditional Metagraphs
Projections in Conditional Metagraphs
Connectivity and Redundancy
Independent Sub-Metagraphs
Applications of Metagraphs
Metagraphs in Model Management
Models as Metagraphs
Model Selection and Integration
Hierarchical Modeling
Assumptions in Model Bases
Metagraphs in Data and Rule Management
Representing Rule Bases as Metagraphs
Integrating Rules, Models and Data
Discovering Implicit Integrity Constraints
Metagraph Models of Decision Support Systems
Metagraphs in Workflow and Process Analysis
Representing Workflows and Processes with Metagraphs
Views of Workflows
Analysis of Information Interactions
Analysis of Task Interactions
Analysis of Resource Interactions
Interactions among Different Types of Components
Synthesis of Processes
Decomposition of Processes and Implications for Organizational Design
Representing Time-Critical Workflows with Attributed MetagraphsThe Metagraph Modeling Process
Towards a Metagraph Workbench
Metagraphs and Social Networks
And Finally
References
Index of Definitions
Index