scalation

graphalytics

package graphalytics

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

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 ColorDAG extends Error

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

  3. class ColorTree extends AnyRef

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

  4. class Cycle extends AnyRef

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

  5. class DualIso extends PatternMatcher

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

  6. class DualSim extends PatternMatcher

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

  7. class DualSim2 extends PatternMatcher

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

  8. class Graph extends AnyRef

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

  9. class GraphSim extends PatternMatcher

    The 'GraphSim' class provides an implementation for Simple Graph Simulation.

  10. class GraphSim2 extends PatternMatcher

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

  11. 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'.

  12. abstract class PatternMatcher extends AnyRef

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

  13. class SSShortestPath extends AnyRef

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

  14. class TreeNode extends AnyRef

    This class is for a node in the color tree.

  15. class UllmannIso extends PatternMatcher

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

Value Members

  1. object APShortestPathTest extends App

    The 'APShortestPathTest' object is used to test the 'APShortestPath' class.

  2. object ColorDAGTest extends App

    An object used to test the ColorDAG class.

  3. object ColorTreeTest extends App

    This object is used to test the ColorTree class.

  4. object CycleTest extends App

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

  5. object DualIsoTest extends App

    The 'DualIsoTest' object is used to test the 'DualIso' class.

  6. object DualSim2Test extends App

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

  7. object DualSimTest extends App

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

  8. object Graph extends AnyRef

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

  9. object GraphGenerator extends AnyRef

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

  10. 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.

  11. object GraphGeneratorTest2 extends App

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

  12. object GraphGeneratorTest3 extends App

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

  13. object GraphSim2Test extends App

    The 'GraphSim2Test' object is used to test the GraphSim2 class.

  14. object GraphSimTest extends App

    The 'GraphSimTest' object is used to test the 'GraphSim' class.

  15. object GraphTest extends App

    This object is used to test the 'Graph' class and object.

  16. object GraphTypes extends AnyRef

  17. object PatternMatcherTest extends App

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

  18. object SSShortestPathTest extends App

    The 'SSShortestPathTest' object is used to test the 'SSShortestPath' class.

  19. object TestGraphContainer extends AnyRef

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

  20. object UllmannIsoTest extends App

    The 'UllmannIsoTest' object is used to test the 'UllmannIso' class.