Packages

package multi

Ordering
  1. Alphabetic
Visibility
  1. Public
  2. All

Type Members

  1. class MuDualIso [TLabel] extends mutable.GraphMatcher[TLabel]

    The MuDualIso class provides an implementation for Subgraph Isomorphism that uses Dual Graph Simulation for pruning.

  2. class MuDualSim [TLabel] extends mutable.GraphMatcher[TLabel]

    The MuDualSim class provides an implementation for Dual Graph Simulation for multi-graphs.

    The MuDualSim class provides an implementation for Dual Graph Simulation for multi-graphs. It differs from DualSim by not using inverse adjacency sets ('pa') in order to save space.

  3. class MuGraph [TLabel] extends mutable.Graph[TLabel] with Cloneable

    The MuGraph class stores vertex/edge-labeled multi-directed graphs using an adjacency set 'ch' representation, e.g., 'ch = { {1, 2}, {0}, {1} }' means that the graph has the following edges { (0, 1), (0, 2), (1, 0), (2, 1) }.

    The MuGraph class stores vertex/edge-labeled multi-directed graphs using an adjacency set 'ch' representation, e.g., 'ch = { {1, 2}, {0}, {1} }' means that the graph has the following edges { (0, 1), (0, 2), (1, 0), (2, 1) }. Optionally, inverse adjacency via the 'pa' array can be stored at the cost of nearly doubling the storage requirements. ----------------------------------------------------------------------------

  4. class MuGraphSim extends mutable.GraphMatcher[Double]

    The MuGraphSim class provides a second implementation for Simple Graph Simulation.

    The MuGraphSim class provides a second implementation for Simple Graph Simulation. It differ from GraphSim in the looping order in the main for-loop and early termination when 'phi(u)' is empty.

  5. class MuStrictSim [TLabel] extends mutable.GraphMatcher[TLabel]

    The 'MuStrictSim' class provides an implementation for strict simulation graph pattern matching.

    The 'MuStrictSim' class provides an implementation for strict simulation graph pattern matching. This version uses DualSim.

    See also

    hipore.com/ijbd/2014/IJBD%20Vol%201%20No%201%202014.pdf

  6. class MuTightSim [TLabel] extends mutable.GraphMatcher[TLabel]

    The 'MuTightSim' class provides an implementation for tight simulation graph pattern matching.

    The 'MuTightSim' class provides an implementation for tight simulation graph pattern matching. This version uses DualSim.

    See also

    hipore.com/ijbd/2014/IJBD%20Vol%201%20No%201%202014.pdf

Value Members

  1. object ExampleMuGraphD

    The ExampleMuGraphD object contains example query and data multi-digraphs in which the vertex label type TLabel is Double.

  2. object ExampleMuGraphI

    The ExampleMuGraphI object contains example query and data multi-digraphs in which the vertex label type TLabel is Int.

  3. object MatchAnswers

    The MatchAnswers object contains answers for the graph matching problem given in the following paper: John A.

    The MatchAnswers object contains answers for the graph matching problem given in the following paper: John A. Miller, Lakshmish Ramaswamy, Arash J.Z. Fard and Krys J. Kochut, "Research Directions in Big Data Graph Analytics," Proceedings of the 4th IEEE International Congress on Big Data (ICBD'15), New York, New York (June-July 2015) pp. 785-794.

  4. object MatchAnswersTest extends App

    The MatchAnswersTest object is used to test the MatchAnswers object.

    The MatchAnswersTest object is used to test the MatchAnswers object. > run-main scalation.graphalytics.multi.MatchAnswersTest

  5. object MuDualIsoTest extends App

    The MuDualIsoTest object is used to test the MuDualIso class.

    The MuDualIsoTest object is used to test the MuDualIso class. > run-main scalation.graphalytics.multi.MuDualIsoTest

  6. object MuDualIsoTest2 extends App

    The MuDualIsoTest2 object is used to test the MuDualIso class.

    The MuDualIsoTest2 object is used to test the MuDualIso class. > run-main scalation.graphalytics.multi.MuDualIsoTest2

  7. object MuDualIsoTest3 extends App

    The MuDualIsoTest3 object is used to test the MuDualIso class.

    The MuDualIsoTest3 object is used to test the MuDualIso class. > run-main scalation.graphalytics.multi.MuDualIsoTest3

  8. object MuDualSimTest extends App

    The MuDualSimTest object is used to test the MuDualSim class.

    The MuDualSimTest object is used to test the MuDualSim class. > run-main scalation.graphalytics.multi.MuDualSimTest

  9. object MuDualSimTest2 extends App

    The MuDualSimTest2 object is used to test the MuDualSim class.

    The MuDualSimTest2 object is used to test the MuDualSim class. > run-main scalation.graphalytics.multi.MuDualSimTest2

  10. object MuDualSimTest3 extends App

    The MuDualSimTest3 object is used to test the MuDualSim class.

    The MuDualSimTest3 object is used to test the MuDualSim class. > run-main scalation.graphalytics.multi.MuDualSimTest3

  11. object MuGraph

    The MuGraph companion object provides builder methods and example query multi-digraphs.

  12. object MuGraphSimTest extends App

    The MuGraphSimTest object is used to test the MuGraphSim class.

    The MuGraphSimTest object is used to test the MuGraphSim class. > run-main scalation.graphalytics.multi.MuGraphSimTest

  13. object MuGraphSimTest2 extends App

    The MuGraphSimTest2 object is used to test the MuGraphSim class.

    The MuGraphSimTest2 object is used to test the MuGraphSim class. > run-main scalation.graphalytics.multi.MuGraphSimTest2

  14. object MuGraphSimTest3 extends App

    The MuGraphSimTest3 object is used to test the MuGraphSim class.

    The MuGraphSimTest3 object is used to test the MuGraphSim class. > run-main scalation.graphalytics.multi.MuGraphSimTest3

  15. object MuGraphSimTest4 extends App

    The MuGraphSimTest4 object is used to test the MuGraphSim class.

    The MuGraphSimTest4 object is used to test the MuGraphSim class. > run-main scalation.graphalytics.multi.MuGraphSimTest4

  16. object MuGraphTest2 extends App

    The MuGraphTest2 object is used to test the MuGraph class using examples from the ExampleMuGraphD object, which contains multi-digraphs whose vertex and edge labels are of type Double.

    The MuGraphTest2 object is used to test the MuGraph class using examples from the ExampleMuGraphD object, which contains multi-digraphs whose vertex and edge labels are of type Double. > run-main scalation.graphalytics.mutable.MuGraphTest2

  17. object MuGraphTest3 extends App

    The MuGraphTest3 object is used to test the MuGraph class using a randomly generated multi-digraph.

    The MuGraphTest3 object is used to test the MuGraph class using a randomly generated multi-digraph. > run-main scalation.graphalytics.mutable.MuGraphTest3

  18. object MuStrictSimTest extends App

    The MuStrictSimTest object is used to test the MuStrictSim class.

    The MuStrictSimTest object is used to test the MuStrictSim class. > run-main scalation.graphalytics.multi.MuStrictSimTest

  19. object MuStrictSimTest2 extends App

    The MuStrictSimTest2 object is used to test the MuStrictSim class.

    The MuStrictSimTest2 object is used to test the MuStrictSim class. > run-main scalation.graphalytics.multi.MuStrictSimTest2

  20. object MuStrictSimTest3 extends App

    The MuStrictSimTest3 object is used to test the MuStrictlSim class.

    The MuStrictSimTest3 object is used to test the MuStrictlSim class. > run-main scalation.graphalytics.multi.MuStrictSimTest3

  21. object MuTightSimTest extends App

    The MuTightSimTest object is used to test the MuTightSim class.

    The MuTightSimTest object is used to test the MuTightSim class. > run-main scalation.graphalytics.multi.MuTightSimTest

  22. object MuTightSimTest2 extends App

    The MuTightSimTest2 object is used to test the MuTightSim class.

    The MuTightSimTest2 object is used to test the MuTightSim class. > run-main scalation.graphalytics.multi.MuTightSimTest2

  23. object MuTightSimTest3 extends App

    The MuTightSimTest3 object is used to test the MuTightSim class.

    The MuTightSimTest3 object is used to test the MuTightSim class. > run-main scalation.graphalytics.multi.MuTightSimTest3

  24. object Split extends App

Ungrouped