Computer Science > Databases
arXiv:2512.15308 (cs)
Abstract:We introduce graph pattern-based association rules (GPARs) for directed labeled multigraphs such as RDF graphs. GPARs support both generative tasks, where a graph is extended, and evaluative tasks, where the plausibility of a graph is assessed. The framework goes beyond related formalisms such as graph functional dependencies, graph entity dependencies, relational association rules, graph association rules, multi-relation and path association rules, and Horn rules. Given a collection of graphs, we evaluate graph patterns under no-repeated-anything semantics, which allows the topology of a graph to be taken into account more effectively. We define a probability spac…
Computer Science > Databases
arXiv:2512.15308 (cs)
Abstract:We introduce graph pattern-based association rules (GPARs) for directed labeled multigraphs such as RDF graphs. GPARs support both generative tasks, where a graph is extended, and evaluative tasks, where the plausibility of a graph is assessed. The framework goes beyond related formalisms such as graph functional dependencies, graph entity dependencies, relational association rules, graph association rules, multi-relation and path association rules, and Horn rules. Given a collection of graphs, we evaluate graph patterns under no-repeated-anything semantics, which allows the topology of a graph to be taken into account more effectively. We define a probability space and derive confidence, lift, leverage, and conviction in a probabilistic setting. We further analyze how these metrics relate to their classical itemset-based counterparts and identify conditions under which their characteristic properties are preserved.
| Subjects: | Databases (cs.DB); Artificial Intelligence (cs.AI) |
| Cite as: | arXiv:2512.15308 [cs.DB] |
| (or arXiv:2512.15308v1 [cs.DB] for this version) | |
| https://doi.org/10.48550/arXiv.2512.15308 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Basil Ell [view email] [v1] Wed, 17 Dec 2025 10:52:15 UTC (61 KB)
Current browse context:
cs.DB
Change to browse by:
export BibTeX citation