Workflow analysis using attributed metagraphs

Abstract

Graph theoretic methods for analyzing workflows and processes can provide insight into important problems in process design, and can help in the design of effective workflows. In particular, representation of workflows as metagraphs has been shown to provide a useful basis for formal analysis of processes and workflows. We show how attributed metagraphs can be used to analyze workflows that have tasks with specified temporal constraints. In particular, we show how we can identify time-critical tasks and critical paths through workflows, which generalize traditional network scheduling (PERT/CPM) methods used in project management.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 22 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.