scalation

graphalytics

package graphalytics

The graphalytics package contains classes, traits and objects for graph analytics on Trees, DAGs and Directed Graphs.

Linear Supertypes
AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. graphalytics
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Type Members

  1. class APShortestPath extends AnyRef

    The APShortestPath class is used to solve shortest path problems for graphs stored in matrices.

  2. class Ball extends AnyRef

    The Ball class provides an implementation for ball construction.

  3. class BipartiteMatching extends AnyRef

    The BipartiteMatching class provides an implementation of finding maximal Bipartite Matching.

  4. class ColorDAG extends Error

    The ColorDAG class provides a data structure Directed Acyclic Graphs (DAGs) with colored nodes.

  5. class ColorTree extends AnyRef

    The ColorTree class provides a data structure for multi-way trees with colored nodes.

  6. class Cycle extends AnyRef

    The Cycle class provides a means for building a precedence/directed graph and checking it for cycles.

  7. class DualIso extends PatternMatcher

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

  8. class DualSim extends PatternMatcher

    The 'DualSim' classs provides an implementation for Dual Graph Simulation.

  9. class DualSim2 extends PatternMatcher

    The DualSim2 class provides a second implementation for Dual Graph Simulation.

  10. class DualSim3 extends PatternMatcher2

    The DualSim3 class provides a second implementation for Dual Graph Simulation.

  11. case class Graph(adj: Array[ISet], label: Array[Int] = ..., inverse: Boolean = false) extends Cloneable with Product with Serializable

    The Graph class stores vertex-labeled directed graphs using an adjacency set ('adj') representation, e.

  12. case class Graph2(adj: Array[AList], label: Array[TLabel] = ..., elabel: Map[(Int, Int), TLabel] = ..., inverse: Boolean = false) extends Product with Serializable

    The Graph2 class is used for representing "Directed Graphs".

  13. class GraphBFS extends AnyRef

    The GraphBFS performs Breadth First Search on a Directed Graph.

  14. class GraphMetrics extends AnyRef

    The GraphMetrics class provides methods for determining graph metrics that can be efficiently computed using Breadth-First Search (BFS).

  15. class GraphSim extends PatternMatcher

    The GraphSim class provides an implementation for Simple Graph Simulation.

  16. class GraphSim2 extends PatternMatcher

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

  17. class GraphSim3 extends PatternMatcher2

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

  18. class GraphSimIso extends PatternMatcher

    This GraphSimIso object provides an implementation for Subgraph Isomorphism that uses an adjacency set version of Ullmann's Algorithm.

  19. class GraphqlOpt extends AnyRef

    The 'GraphqlOpt' class provides an implementation for Subgraph Isomorphism of GraphQL's Algorithm.

  20. trait IsomorphismChecker extends AnyRef

    The IsomorphismChecker trait check the validity of the isomorphic matches between the query graph 'q' and subgraphs of the data graph 'g'.

  21. abstract class PatternMatcher extends AnyRef

    The PatternMatcher abstract class serves as a template for implementing specific algorithms for graph pattern matching.

  22. abstract class PatternMatcher2 extends AnyRef

    The PatternMatcher abstract class serves as a template for implementing specific algorithms for graph pattern matching.

  23. class SSShortestPath extends AnyRef

    The SSShortestPath class is used to solve shortest path problems for graphs stored in matrices.

  24. class TightSimulation extends AnyRef

    The 'TightSimulation' class provides an implementation for graph pattern matching.

  25. class TreeNode extends AnyRef

    The TreeNode class is for a node in the color tree.

Value Members

  1. object APShortestPath

    The APShortestPath companion object provides factory methods for the APShortestPath class.

  2. object APShortestPathTest extends App

    The APShortestPathTest object is used to test the APShortestPath class.

  3. object BipartiteMatchingTest extends App

    The 'BipartiteMatchingTest' object is used to test BipartiteMatching class.

  4. object ColorDAGTest extends App

    The ColorDAGTest object used to test the ColorDAG class.

  5. object ColorTreeTest extends App

    The ColorTreeTest object is used to test the 'ColorTree class.

  6. object Convert

    The Convert object is used to convert between an Adjacency Matrix representation to an Adjacency Sets representation.

  7. object ConvertTest

    The ConvertTest object is used to test the Convert object.

  8. object CycleTest extends App

    The CycleTest object tests the Cycle class using a label-free precedence graph.

  9. object DualIsoTest extends App

    The DualIsoTest object is used to test the DualIso class.

  10. object DualSim2Test extends App

    The DualSim2Test object is used to test the 'DualSim2' class.

  11. object DualSim3Test extends App

    The DualSim3Test object is used to test the 'DualSim3' class.

  12. object DualSimTest extends App

    The 'DualSimTest' object is used to test the 'DualSim' class.

  13. object Graph extends Serializable

    The Graph object is the companion object to the Graph class and is used for reading graphs from files or graph databases.

  14. object Graph2Test extends App

    The Graph2Test object is used to test the Graph2 class.

  15. object Graph2Types

    The Graph2Types specifies type for vertices and vertex labels.

  16. object GraphBFSTest extends App

    The GraphBFSTest is used to test the GraphBFS class.

  17. object GraphGenerator

    The GraphGenerator object is used to build random graph with various characteristics.

  18. object GraphGenerator2

    The GraphGenerator2 object is used to build random graph with various characteristics.

  19. object GraphGenerator2Test extends App

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

  20. object GraphGenerator2Test2 extends App

    The 'GraphGenerator2Test2' object is used to test the 'GraphGenerator2' class for building power law graphs.

  21. object GraphGenerator2Test3 extends App

    The GraphGenerator2Test3 object is used to test the GraphGenerator2 class for extracting query graphs from data graphs.

  22. object GraphGeneratorTest extends App

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

  23. object GraphGeneratorTest2 extends App

    The 'GraphGeneratorTest2' object is used to test the 'GraphGenerator' class for building power law graphs.

  24. object GraphGeneratorTest3 extends App

    The GraphGeneratorTest3 object is used to test the GraphGenerator class for extracting query graphs from data graphs.

  25. object GraphMetricsTest extends App

    The GraphMetricsTest object is used to test the GraphMetrics class.

  26. object GraphSim2Test extends App

    The GraphSim2Test object is used to test the GraphSim2 class.

  27. object GraphSim3Test extends App

    The GraphSim3Test object is used to test the GraphSim3 class.

  28. object GraphSim3Test2 extends App

    The GraphSim3Test2 object is used to test the GraphSim3 class.

  29. object GraphSimIsoTest extends App

    The GraphSimIsoTest object is used to test the GraphSimIso class.

  30. object GraphSimTest extends App

    The GraphSimTest object is used to test the GraphSim class.

  31. object GraphTest extends App

    The GraphTest object is used to test the Graph class and object.

  32. object GraphTypes

    The GraphTypes specifies type for vertices and vertex labels.

  33. object GraphqlOptTest extends App

    The GraphqlOptTest object randomly generates the data graph and corresponding query graph to test GraphqlOpt class.

  34. object GraphqlOptTest2 extends App

    The GraphqlOptTest2 object test the GraphqlOpt class by feeding the value of data graph and query graph.

  35. object GraphqlOptTest3 extends App

    The GraphqlOptTest3 object test the GraphqlOpt class by feeding data graph and query graph absolute file path.

  36. object GraphqlOptTest4 extends App

    The GraphqlOptTest4 object test the GraphqlOpt class by passing data graph and query graph absolute file path as an argument.

  37. object PatternMatcherTest extends App

    The 'PatternMatcherTest' object runs six pattern matching algorithms on the above test graph.

  38. object SSShortestPath

    The SSShortestPath companion object provides factory methods for the APShortestPath class.

  39. object SSShortestPathTest extends App

    The SSShortestPathTest object is used to test the SSShortestPath class.

  40. object TestGraphContainer

    The PatternMatcherTest object creates data graph and query graph that can be used to test the results produced by the pattern matching algorithms.

  41. object TightSimulationTest extends App

    The TightSimulationTest object test the TightSimulation class by passing data graph, query graph absolute file path, print match/ball (0/1)

  42. object TightSimulationTest2 extends App

    The TightSimulationTest2 object test the TightSimulation class by feeding data graph, query graph absolute file path, print match/ball (0/1).

Inherited from AnyRef

Inherited from Any

Ungrouped