package graph_algebra
- Alphabetic
- Public
- All
Type Members
-
class
HashMap_NE[K] extends HashMap[K, Set[Int]]
The
HashMap_NE
is used to override the 'default' method to avoid unnecessary exceptions (NE means no exception). -
class
MuDualIso[TLabel] extends GraphMatcher[TLabel]
The
MuDualIso
class provides an implementation for Subgraph Isomorphism that uses Dual Graph Simulation for pruning. -
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 fromDualSim
by not using inverse adjacency sets ('pa') in order to save space. -
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. ---------------------------------------------------------------------------- -
class
MuGraphAlgebra[TLabel] extends MuGraph[TLabel]
The
MuGraphAlgebra
class provide graph algebra operation onMuGraph
s.The
MuGraphAlgebra
class provide graph algebra operation onMuGraph
s. ---------------------------------------------------------------------------- -
class
MuGraphGen[TLabel] extends Error
The
MuGraphGen
class is used to build random graph with various characteristics. -
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 fromGraphSim
in the looping order in the main for-loop and early termination when 'phi(u)' is empty. -
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 usesDualSim
.- See also
hipore.com/ijbd/2014/IJBD%20Vol%201%20No%201%202014.pdf
-
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 usesDualSim
.- See also
hipore.com/ijbd/2014/IJBD%20Vol%201%20No%201%202014.pdf
-
class
Neo4j extends AutoCloseable
The 'Neo4j' class creates a connection to the Neo4j Database server.
-
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
-
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 -
object
ExampleMuGraphD
The
ExampleMuGraphD
object contains example query and data multi-digraphs in which the vertex label typeTLabel
isDouble
. -
object
ExampleMuGraphI
The
ExampleMuGraphI
object contains example query and data multi-digraphs in which the vertex label typeTLabel
isInt
. -
object
ExampleMuGraphS
The
ExampleMuGraphS
object contains example query and data multi-digraphs in which the vertex label typeTLabel
isString
. -
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 withAnswers
. -
object
MatchAnswersTest extends App
The
MatchAnswersTest
object is used to test theMatchAnswers
object.The
MatchAnswersTest
object is used to test theMatchAnswers
object. > runMain scalation.graphalytics.multi.MatchAnswersTest -
object
MuDualIsoTest extends App
The
MuDualIsoTest
object is used to test theMuDualIso
class.The
MuDualIsoTest
object is used to test theMuDualIso
class. > runMain scalation.graphalytics.multi.MuDualIsoTest -
object
MuDualIsoTest2 extends App
The
MuDualIsoTest2
object is used to test theMuDualIso
class.The
MuDualIsoTest2
object is used to test theMuDualIso
class. > runMain scalation.graphalytics.multi.MuDualIsoTest2 -
object
MuDualIsoTest3 extends App
The
MuDualIsoTest3
object is used to test theMuDualIso
class.The
MuDualIsoTest3
object is used to test theMuDualIso
class. > runMain scalation.graphalytics.multi.MuDualIsoTest3 -
object
MuDualSimTest extends App
The
MuDualSimTest
object is used to test theMuDualSim
class.The
MuDualSimTest
object is used to test theMuDualSim
class. > runMain scalation.graphalytics.multi.MuDualSimTest -
object
MuDualSimTest2 extends App
The
MuDualSimTest2
object is used to test theMuDualSim
class.The
MuDualSimTest2
object is used to test theMuDualSim
class. > runMain scalation.graphalytics.multi.MuDualSimTest2 -
object
MuDualSimTest3 extends App
The
MuDualSimTest3
object is used to test theMuDualSim
class.The
MuDualSimTest3
object is used to test theMuDualSim
class. > runMain scalation.graphalytics.multi.MuDualSimTest3 -
object
MuGraph
The
MuGraph
companion object provides builder methods and example query multi-digraphs. -
object
MuGraphAlgebra
The
MuGraphAlgebra
companion object provides builder methods and the setup of Neo4j for performing queries through Neo4j API calls. -
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
-
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
-
object
MuGraphGenTest3 extends App
The
MuGraphGenTest3
object is used to test theMuGraphGen
class for extracting query graphs from data graphs.The
MuGraphGenTest3
object is used to test theMuGraphGen
class for extracting query graphs from data graphs. > runMain scalation.graphalytics.mutable.MuGraphGenTest3 -
object
MuGraphSimTest extends App
The
MuGraphSimTest
object is used to test theMuGraphSim
class.The
MuGraphSimTest
object is used to test theMuGraphSim
class. > runMain scalation.graphalytics.multi.MuGraphSimTest -
object
MuGraphSimTest2 extends App
The
MuGraphSimTest2
object is used to test theMuGraphSim
class.The
MuGraphSimTest2
object is used to test theMuGraphSim
class. > runMain scalation.graphalytics.multi.MuGraphSimTest2 -
object
MuGraphSimTest3 extends App
The
MuGraphSimTest3
object is used to test theMuGraphSim
class.The
MuGraphSimTest3
object is used to test theMuGraphSim
class. > runMain scalation.graphalytics.multi.MuGraphSimTest3 -
object
MuGraphSimTest4 extends App
The
MuGraphSimTest4
object is used to test theMuGraphSim
class.The
MuGraphSimTest4
object is used to test theMuGraphSim
class. > runMain scalation.graphalytics.multi.MuGraphSimTest4 -
object
MuGraphTest extends App
The
MuGraphTest
object is used to test theMuGraph
class using examples from theExampleMuGraphD
object, which contains multi-digraphs whose vertex and edge labels are of typeDouble
.The
MuGraphTest
object is used to test theMuGraph
class using examples from theExampleMuGraphD
object, which contains multi-digraphs whose vertex and edge labels are of typeDouble
. > runMain scalation.graph_db.graph_algebra.MuGraphTest -
object
MuGraphTest2 extends App
The
MuGraphTest2
object is used to test theMuGraph
class using examples from theExampleMuGraphD
object, which contains multi-digraphs whose vertex and edge labels are of typeString
.The
MuGraphTest2
object is used to test theMuGraph
class using examples from theExampleMuGraphD
object, which contains multi-digraphs whose vertex and edge labels are of typeString
. > runMain scalation.graph_db.graph_algebra.MuGraphTest2 -
object
MuGraphTest3 extends App
The
MuGraphTest3
object is used to test theMuGraph
class using a randomly generated multi-digraph.The
MuGraphTest3
object is used to test theMuGraph
class using a randomly generated multi-digraph. > runMain scalation.graph_db.graph_algebra.MuGraphTest3 -
object
MuStrictSimTest extends App
The
MuStrictSimTest
object is used to test theMuStrictSim
class.The
MuStrictSimTest
object is used to test theMuStrictSim
class. > runMain scalation.graphalytics.multi.MuStrictSimTest -
object
MuStrictSimTest2 extends App
The
MuStrictSimTest2
object is used to test theMuStrictSim
class.The
MuStrictSimTest2
object is used to test theMuStrictSim
class. > runMain scalation.graphalytics.multi.MuStrictSimTest2 -
object
MuStrictSimTest3 extends App
The
MuStrictSimTest3
object is used to test theMuStrictlSim
class.The
MuStrictSimTest3
object is used to test theMuStrictlSim
class. > runMain scalation.graphalytics.multi.MuStrictSimTest3 -
object
MuTightSimTest extends App
The
MuTightSimTest
object is used to test theMuTightSim
class.The
MuTightSimTest
object is used to test theMuTightSim
class. > runMain scalation.graphalytics.multi.MuTightSimTest -
object
MuTightSimTest2 extends App
The
MuTightSimTest2
object is used to test theMuTightSim
class.The
MuTightSimTest2
object is used to test theMuTightSim
class. > runMain scalation.graphalytics.multi.MuTightSimTest2 -
object
MuTightSimTest3 extends App
The
MuTightSimTest3
object is used to test theMuTightSim
class.The
MuTightSimTest3
object is used to test theMuTightSim
class. > runMain scalation.graphalytics.multi.MuTightSimTest3 -
object
PathType
The
PathType
object provides type definitions for paths and rows. -
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. -
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