Class/Object

pegasus.spark.subgraph

PSE

Related Docs: object PSE | package subgraph

Permalink

class PSE extends Serializable

Linear Supertypes
Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. PSE
  2. Serializable
  3. Serializable
  4. AnyRef
  5. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new PSE()

    Permalink

Type Members

  1. case class Config(numColors: Int = 10, inputPath: String = "", outputPath: String = null, patternString: String = null) extends Product with Serializable

    Permalink

    command line interface with default parameters

    command line interface with default parameters

    numColors

    the number of vertex colors

    inputPath

    input file path

    outputPath

    output file path

    patternString

    the binary string of a query graph

  2. class PSEPartitioner extends Partitioner

    Permalink
  3. class PSESubproblemPartitioner extends Partitioner

    Permalink

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. val APP_NAME: String

    Permalink
  5. val EXEC_NAME: String

    Permalink
  6. val VERSION: String

    Permalink
  7. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  8. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  9. def enumerateSubgraphs(partPath: String, patternString: String, numColors: Short, numNodes: Broadcast[Long], sc: SparkContext): RDD[Array[Long]]

    Permalink

    Find subgraphs that match a query graph.

    Find subgraphs that match a query graph.

    partPath

    partitioned file path

    patternString

    the binary string of a query graph

    numColors

    the number of colors

    numNodes

    the number of nodes in the input graph

    sc

    spark context

  10. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  11. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  12. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  13. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  14. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  15. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  16. def loadAdj(graphPath: Path, adj: Array[Array[Int]], localColor_src: Int, localColor_dst: Int, numColors: Int, fs: FileSystem): Unit

    Permalink

    load a graph of an adj format.

    load a graph of an adj format.

    graphPath

    graph file path

    adj

    to contain graph

    localColor_src

    the color of source nodes

    localColor_dst

    the color of destination nodes

    numColors

    the number of colors

    fs

    hadoop file system

  17. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  18. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  19. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  20. def partitionGraph(inputPath: String, partPath: String, numColors: Short, sc: SparkContext): Unit

    Permalink

    partition the input graph.

    partition the input graph. The partitioned graph are stored in partPath A partition with colors i and j is stored in partPath/edgeset-{i*numColors + j} as a binary file whose format is as follows: node1 #neighbors-of-node1 neighbor1 neighbor2 ... node2 #neighbors-of-node2 neighbor1 ...

    inputPath

    input file path

    partPath

    partition file path

    numColors

    the number of colors

    sc

    spark context

  21. def printGC(): Unit

    Permalink

    print gc type

  22. def run(inputPath: String, patternString: String, numColors: Short, sc: SparkContext): RDD[Array[Long]]

    Permalink

    submit the spark job.

    submit the spark job.

    inputPath

    input file path

    patternString

    the binary string of a query graph

    numColors

    the number of colors

    sc

    spark context

    returns

    an RDD containing triangles

  23. def runByCLI(args: Array[String]): Unit

    Permalink

    run by command line interpace

  24. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  25. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  26. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  27. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  28. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped