net.sansa_stack.inference.rules
HighLevelRuleDependencyGraph
Related Doc:
package rules
the rule dependency graphs contained in this graphs
Applies topological sort and returns the resulting layers.
Applies topological sort and returns the resulting layers. Each layer contains its level and a set of rule dependency graphs (RDGs).
the layers, i.e. (layer_number, Set(RDG))
(Changed in version 2.8.0) Set.map now returns a Set, so it will discard duplicate values.
(Changed in version 2.9.0) The behavior of scanRight has changed. The previous behavior can be reproduced with scanRight.reverse.
(Changed in version 2.9.0) transpose throws an IllegalArgumentException if collections are not uniformly sized.
Given a rule dependency graph (RDG), a high-level rule dependency graph (HLRDG) is a directed acyclic graph G = (V, E) such that
The dependency between two rules r_i and r_j, denoted as r_i -> r_j resp. "r_i depends on r_j" indicates that the result r_j is used as input of r_i. In particular, that means we use the same direction in the graph although one would expect to have an edge from the rule r_j producing the data to the rule r_i consuming the data.