“…Examples of some notable works in this area include: 1) [17,27,55,56,57], which investigated the discovery of association rules in property graphs; and 2) [12,16,22,58] on mining keys and dependencies in property graphs-closest to this work. In particular, [12] presents a frequent sub-graph expansion based approach for mining keys in property graphs, whiles [16] proposes efficient parallel graph functional dependency discovery for large property graphs. It is noteworthy that, the discovered rules (GEDs) in this work subsume the semantics of rules returned in [12] (i.e., GKeys) and in [16] (i.e., GFDs).…”