object GraphGen
The GraphGen companion object provides simple methods for creating data
and query graphs.
- Alphabetic
- By Inheritance
- GraphGen
- AnyRef
- Any
- Hide All
- Show All
- Public
- Protected
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##: Int
- Definition Classes
- AnyRef → Any
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def buildQGraph[TLabel](nodes: Set[Int], chMap: Map[Int, Set[Int]], gLabel: Array[TLabel], inverse: Boolean, name: String)(implicit arg0: ClassTag[TLabel]): Graph[TLabel]
Build a query graph from the subgraph extracted from the data graph.
Build a query graph from the subgraph extracted from the data graph. Includes the renumbering of vertex ids.
- nodes
the nodes extracted from the data graph
- chMap
the child map: vertex -> children
- gLabel
the labels from the data graph
- inverse
whether to create inverse adjacency (parents)
- name
the name for the new query graph
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def extractSubgraph[TLabel](size: Int, g: Graph[TLabel], inverse: Boolean = false, name: String = "g", stream: Int = 0)(implicit arg0: ClassTag[TLabel]): Graph[TLabel]
Extract a subgraph of 'size' vertices from graph 'g' by performing a breadth-first search from a random vertex.
Extract a subgraph of 'size' vertices from graph 'g' by performing a breadth-first search from a random vertex.
- size
the number of vertices to extract
- g
the data graph to extract from
- inverse
whether to create inverse adjacency (parents)
- name
the name of the graph
- def genGraph[TLabel](typeSel: TLabel, stream: Int = 0, gSize: Int = 100, nLabels: Int = 100, gAvDegree: Int = 8, addPa: Boolean = false)(implicit arg0: ClassTag[TLabel]): Graph[TLabel]
Randomly generate a data graph 'g'.
Randomly generate a data graph 'g'.
- typeSel
the type selector
- gSize
the size of the data graph
- nLabels
the number of distinct labels
- gAvDegree
the average vertex out-degree for data graph
- addPa
whether to add direct references to parents
- def genGraphs[TLabel](typeSel: TLabel, stream: Int = 0, gSize: Int = 100, qSize: Int = 10, nLabels: Int = 100, gAvDegree: Int = 8, qAvDegree: Int = 2, addPa: Boolean = false)(implicit arg0: ClassTag[TLabel]): (Graph[TLabel], Graph[TLabel])
Randomly generate both a data graph 'g' and a query graph 'q'.
Randomly generate both a data graph 'g' and a query graph 'q'.
- typeSel
the type selector
- gSize
the size of the data graph
- qSize
the size of the query graph
- nLabels
the number of distinct labels
- gAvDegree
the average vertex out-degree for data graph
- qAvDegree
the average vertex out-degree for query graph
- addPa
whether to add direct references to parents
- def genPowerGraphs[TLabel](typeSel: TLabel, stream: Int = 0, gSize: Int = 100, qSize: Int = 10, nLabels: Int = 100, gAvDegree: Int = 8, qAvDegree: Int = 2, addPa: Boolean = false)(implicit arg0: ClassTag[TLabel]): (Graph[TLabel], Graph[TLabel])
Randomly generate both a data graph 'g' and a query graph 'q' using Power Law
Randomly generate both a data graph 'g' and a query graph 'q' using Power Law
- typeSel
the type selector
- gSize
the size of the data graph
- qSize
the size of the query graph
- nLabels
the number of distinct labels
- gAvDegree
the average vertex out-degree for data graph
- qAvDegree
the average vertex out-degree for query graph
- addPa
whether to add direct references to parents
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toString(): String
- Definition Classes
- AnyRef → Any
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
Deprecated Value Members
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable]) @Deprecated
- Deprecated