Packages

p

scalation.graph_db

graph_algebra

package graph_algebra

Ordering
  1. Alphabetic
Visibility
  1. Public
  2. Protected

Type Members

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

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

  2. class MuDualSim[TLabel] extends 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 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 MuGraphAlgebra[TLabel] extends MuGraph[TLabel]

    The MuGraphAlgebra class provide graph algebra operation on MuGraphs.

    The MuGraphAlgebra class provide graph algebra operation on MuGraphs. ----------------------------------------------------------------------------

  5. class MuGraphGen[TLabel] extends Error

    The MuGraphGen class is used to build random graph with various characteristics.

  6. class MuGraphSim extends 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.

  7. class MuStrictSim[TLabel] extends 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

  8. class MuTightSim[TLabel] extends 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

  9. class Neo4j extends AutoCloseable

    The 'Neo4j' class creates a connection to the Neo4j Database server.

  10. class RandomGraph[TLabel] extends AnyRef

    The 'RandomGraph' class is used to generate the random graphs of type 'MuGraph' and also the create statement for creating graph in Neo4j

Value Members

  1. object BasicQueryTest extends App

    The BasicQueryTest object is used to test the correctness of the results for basic queries on a small graph, against the results produced by Neo4j.

    The BasicQueryTest object is used to test the correctness of the results for basic queries on a small graph, against the results produced by Neo4j. > scalation.graph_db.graph_algebra.BasicQueryTest

  2. object ExampleMuGraphD

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

  3. object ExampleMuGraphI

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

  4. object ExampleMuGraphS

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

  5. 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. FIX: merge with Answers.

  6. object MatchAnswersTest extends App

    The MatchAnswersTest object is used to test the MatchAnswers object.

    The MatchAnswersTest object is used to test the MatchAnswers object. > runMain scalation.graphalytics.multi.MatchAnswersTest

  7. object MuDualIsoTest extends App

    The MuDualIsoTest object is used to test the MuDualIso class.

    The MuDualIsoTest object is used to test the MuDualIso class. > runMain scalation.graphalytics.multi.MuDualIsoTest

  8. object MuDualIsoTest2 extends App

    The MuDualIsoTest2 object is used to test the MuDualIso class.

    The MuDualIsoTest2 object is used to test the MuDualIso class. > runMain scalation.graphalytics.multi.MuDualIsoTest2

  9. object MuDualIsoTest3 extends App

    The MuDualIsoTest3 object is used to test the MuDualIso class.

    The MuDualIsoTest3 object is used to test the MuDualIso class. > runMain scalation.graphalytics.multi.MuDualIsoTest3

  10. object MuDualSimTest extends App

    The MuDualSimTest object is used to test the MuDualSim class.

    The MuDualSimTest object is used to test the MuDualSim class. > runMain scalation.graphalytics.multi.MuDualSimTest

  11. object MuDualSimTest2 extends App

    The MuDualSimTest2 object is used to test the MuDualSim class.

    The MuDualSimTest2 object is used to test the MuDualSim class. > runMain scalation.graphalytics.multi.MuDualSimTest2

  12. object MuDualSimTest3 extends App

    The MuDualSimTest3 object is used to test the MuDualSim class.

    The MuDualSimTest3 object is used to test the MuDualSim class. > runMain scalation.graphalytics.multi.MuDualSimTest3

  13. object MuGraph

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

  14. object MuGraphAlgebra

    The MuGraphAlgebra companion object provides builder methods and the setup of Neo4j for performing queries through Neo4j API calls.

  15. object MuGraphGenTest extends App

    The 'MuGraphGenTest' object is used to test the 'MuGraphGen' class for building random graphs where a vertex's degree is uniformly distributed.

    The 'MuGraphGenTest' object is used to test the 'MuGraphGen' class for building random graphs where a vertex's degree is uniformly distributed. > runMain scalation.graphalytics.mutable.MuGraphGenTest

  16. object MuGraphGenTest2 extends App

    The 'MuGraphGenTest2' object is used to test the 'MuGraphGen' class for building power law graphs.

    The 'MuGraphGenTest2' object is used to test the 'MuGraphGen' class for building power law graphs. > runMain scalation.graphalytics.mutable.MuGraphGenTest2

  17. object MuGraphGenTest3 extends App

    The MuGraphGenTest3 object is used to test the MuGraphGen class for extracting query graphs from data graphs.

    The MuGraphGenTest3 object is used to test the MuGraphGen class for extracting query graphs from data graphs. > runMain scalation.graphalytics.mutable.MuGraphGenTest3

  18. object MuGraphSimTest extends App

    The MuGraphSimTest object is used to test the MuGraphSim class.

    The MuGraphSimTest object is used to test the MuGraphSim class. > runMain scalation.graphalytics.multi.MuGraphSimTest

  19. object MuGraphSimTest2 extends App

    The MuGraphSimTest2 object is used to test the MuGraphSim class.

    The MuGraphSimTest2 object is used to test the MuGraphSim class. > runMain scalation.graphalytics.multi.MuGraphSimTest2

  20. object MuGraphSimTest3 extends App

    The MuGraphSimTest3 object is used to test the MuGraphSim class.

    The MuGraphSimTest3 object is used to test the MuGraphSim class. > runMain scalation.graphalytics.multi.MuGraphSimTest3

  21. object MuGraphSimTest4 extends App

    The MuGraphSimTest4 object is used to test the MuGraphSim class.

    The MuGraphSimTest4 object is used to test the MuGraphSim class. > runMain scalation.graphalytics.multi.MuGraphSimTest4

  22. object MuGraphTest extends App

    The MuGraphTest 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 MuGraphTest 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. > runMain scalation.graph_db.graph_algebra.MuGraphTest

  23. 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 String.

    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 String. > runMain scalation.graph_db.graph_algebra.MuGraphTest2

  24. 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. > runMain scalation.graph_db.graph_algebra.MuGraphTest3

  25. object MuStrictSimTest extends App

    The MuStrictSimTest object is used to test the MuStrictSim class.

    The MuStrictSimTest object is used to test the MuStrictSim class. > runMain scalation.graphalytics.multi.MuStrictSimTest

  26. object MuStrictSimTest2 extends App

    The MuStrictSimTest2 object is used to test the MuStrictSim class.

    The MuStrictSimTest2 object is used to test the MuStrictSim class. > runMain scalation.graphalytics.multi.MuStrictSimTest2

  27. object MuStrictSimTest3 extends App

    The MuStrictSimTest3 object is used to test the MuStrictlSim class.

    The MuStrictSimTest3 object is used to test the MuStrictlSim class. > runMain scalation.graphalytics.multi.MuStrictSimTest3

  28. object MuTightSimTest extends App

    The MuTightSimTest object is used to test the MuTightSim class.

    The MuTightSimTest object is used to test the MuTightSim class. > runMain scalation.graphalytics.multi.MuTightSimTest

  29. object MuTightSimTest2 extends App

    The MuTightSimTest2 object is used to test the MuTightSim class.

    The MuTightSimTest2 object is used to test the MuTightSim class. > runMain scalation.graphalytics.multi.MuTightSimTest2

  30. object MuTightSimTest3 extends App

    The MuTightSimTest3 object is used to test the MuTightSim class.

    The MuTightSimTest3 object is used to test the MuTightSim class. > runMain scalation.graphalytics.multi.MuTightSimTest3

  31. object PathType

    The PathType object provides type definitions for paths and rows.

  32. object RelationshipQuery extends App

    The RelationshipQuery object used to test the correctness of the results for relationship queries on a small graph, against the results produced by Neo4j > runMain scalation.graph_db.graph_algebra.RelationshipQuery.

  33. object TestOperator extends App

    The TestOperators object tests the correctness of query results of scalation against Neo4j on randomly generated graphs.

    The TestOperators object tests the correctness of query results of scalation against Neo4j on randomly generated graphs. > runMain scalation.graph_db.graph_algebra.TestOperators

Ungrouped