com.twitter.cassovary.graph

GraphUtils

Related Docs: class GraphUtils | package graph

object GraphUtils

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

Type Members

  1. case class RandomWalkParams(numSteps: Long, resetProbability: Double, maxNumEdgesThresh: Option[Int] = None, numTopPathsPerNode: Option[Int] = None, maxDepth: Option[Int] = None, visitSameNodeOnce: Boolean = false, dir: GraphDir = GraphDir.OutDir, stable: Boolean = false, filterHomeNodeByNumEdges: Boolean = false) extends Product with Serializable

    Parameters of a walk (such as a random walk, or a breadth first walk).

    Parameters of a walk (such as a random walk, or a breadth first walk).

    numSteps

    number of steps to take in the walk

    resetProbability

    the probability with which to reset back to startNodeId. Must lie between 0.0 and 1.0, both inclusive. Ignored for non-random walks

    maxNumEdgesThresh

    Max number of edges allowed for a node beyond which the next random step is startNodeId regardless of anything else

    numTopPathsPerNode

    the number of top paths to node to maintain, None if we don't want to maintain them at all

    maxDepth

    the maximum depth to visit in depth-related search (e.g. startNodeId has depth 0, its immediate neighbors have depth 1, etc.). None if we don't want to maintain them at all

    visitSameNodeOnce

    if true, the walk would only visit the same node once and will likely restart to a start node when visiting the same node twice

    dir

    traverse out-direction or in-direction

    stable

    if true, use a fixed random number generator in the random walk

    filterHomeNodeByNumEdges

    if true, home node will be checked for maxNumEdgesThresh when visited during random walk

Value Members

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

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

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

    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  5. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. final def eq(arg0: AnyRef): Boolean

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

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

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

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

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

    Definition Classes
    Any
  12. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  13. final def notify(): Unit

    Definition Classes
    AnyRef
  14. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  15. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  16. def toString(): String

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

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped