wikipedia-provenance#
Info#
Full Name |
wikipedia-provenance |
Direct download |
|
Source |
Graph Statistics#
Num Nodes |
Num Edges |
|---|---|
316 |
972 |
Edges Statistics#
Edge Label |
Num Edge Label |
|---|---|
specializationOf |
125 |
specializationOf_r |
125 |
used |
59 |
used_r |
59 |
wasAssociatedWith |
18 |
wasAssociatedWith_r |
18 |
wasAttributedTo |
125 |
wasAttributedTo_r |
125 |
wasDerivedFrom |
59 |
wasDerivedFrom_r |
59 |
wasGeneratedBy |
100 |
wasGeneratedBy_r |
100 |
Canonical Grammar#
This grammar describes derivation chains in provenance graphs. The start nonterminal is \(S\).
\[\begin{split}S \, \rightarrow \, Step \mid S \, Step \, \\
Step \, \rightarrow \, used_r \, Generated \mid wasDerivedFrom_r \, \\
Generated \, \rightarrow \, wasGeneratedBy_r \, \\\end{split}\]
S -> Step
S -> S Step
Step -> used_r Generated
Step -> wasDerivedFrom_r
Generated -> wasGeneratedBy_r