Skip to main content

Provenance DAG

Definition

A Provenance DAG is a Directed Acyclic Graph used to track the origin and history of data or assets. This data structure records the lineage and transformations of digital items, showing how they were created, modified, and transferred over time. Each node in the graph represents an event or state, and directed edges indicate causal dependencies, ensuring that no cycles exist. Provenance DAGs provide an immutable and verifiable record of an asset’s journey, crucial for transparency and authenticity in digital supply chains or intellectual property management.