class DualSim extends GraphMatcher
The DualSim
class provides an implementation for Dual Graph Simulation.
- Alphabetic
- By Inheritance
- DualSim
- GraphMatcher
- AnyRef
- Any
- Hide All
- Show All
- Public
- All
Instance Constructors
Value Members
-
def
bijections(): Set[Array[Int]]
Apply a graph pattern matching algorithm to find subgraphs of data graph 'g' that isomorphically match query graph 'q'.
Apply a graph pattern matching algorithm to find subgraphs of data graph 'g' that isomorphically match query graph 'q'. These are represented by a set of single-valued bijections {'psi'} where each 'psi' function maps each query graph vertex 'u' to a data graph vertices 'v'.
- Definition Classes
- GraphMatcher
-
def
disjoint(set1: Set[Int], set2: Set[Int]): Boolean
Determine whether two sets are disjoint, i.e., have an empty intersection.
Determine whether two sets are disjoint, i.e., have an empty intersection.
- set1
the first set
- set2
the second set
- Definition Classes
- GraphMatcher
-
def
feasibleMates(): Array[Set[Int]]
Create an initial array of feasible mappings 'phi' from each query vertex 'u' to the corresponding set of data graph vertices '{v}' whose label matches 'u's.
Create an initial array of feasible mappings 'phi' from each query vertex 'u' to the corresponding set of data graph vertices '{v}' whose label matches 'u's.
- Definition Classes
- GraphMatcher
-
def
mappings(): Array[Set[Int]]
Apply a graph pattern matching algorithm to find the mappings from the query graph 'q' to the data graph 'g'.
Apply a graph pattern matching algorithm to find the mappings from the query graph 'q' to the data graph 'g'. These are represented by a multi-valued function 'phi' that maps each query graph vertex 'u' to a set of data graph vertices '{v}'.
- Definition Classes
- GraphMatcher
-
def
overlaps(set1: Set[Int], set2: Set[Int]): Boolean
Determine whether two sets overlap, i.e., have a non-empty intersection.
Determine whether two sets overlap, i.e., have a non-empty intersection.
- set1
the first set
- set2
the second set
- Definition Classes
- GraphMatcher
-
def
prune(phi: Array[Set[Int]]): Array[Set[Int]]
Given the mappings 'phi' produced by the 'feasibleMates' method, prune mappings 'u -> v' where (1) v's children fail to match u's or (2) v's parents fail to match u's.
Given the mappings 'phi' produced by the 'feasibleMates' method, prune mappings 'u -> v' where (1) v's children fail to match u's or (2) v's parents fail to match u's.
- phi
array of mappings from a query vertex u to { graph vertices v }
- Definition Classes
- DualSim → GraphMatcher
-
def
showMappings(phi: Array[Set[Int]]): Unit
Show the mappings between a query graph vertex u and a set of data graph vertices {v}.
Show the mappings between a query graph vertex u and a set of data graph vertices {v}.
- phi
the set-valued mapping function
- Definition Classes
- GraphMatcher
-
def
test(name: String, ans: Array[Set[Int]] = null): Unit
Test the graph pattern matcher.
Test the graph pattern matcher.
- name
the name of graph pattern matcher
- ans
the correct answer
- Definition Classes
- GraphMatcher