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
- All
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( ... ) @native() @HotSpotIntrinsicCandidate()
-
final
def
eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
def
equals(arg0: Any): 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[_]
- 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( ... )
-
final
def
wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... ) @native()
-
final
def
wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
Deprecated Value Members
-
def
finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] ) @Deprecated
- Deprecated