com.twitter.cassovary.algorithms.linkanalysis

PageRank

class PageRank extends LinkAnalysis[PageRankIterationState]

PageRank is a link analysis algorithm designed to measure the importance of nodes in a graph. Popularized by Google.

Unoptimized for now, and runs in a single thread.

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

Instance Constructors

  1. new PageRank(graph: DirectedGraph[Node], params: PageRankParams = ...)

Value Members

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

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

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

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

    Definition Classes
    Any
  6. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  7. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. lazy val dampingAmount: Double

  9. lazy val dampingFactor: Double

  10. def defaultInitialState: PageRankIterationState

    Provides default initial start values for our algorithms.

    Provides default initial start values for our algorithms.

    returns

    An default starting iteration.

    Attributes
    protected
    Definition Classes
    PageRankLinkAnalysis
  11. def deltaOfArrays(a: Array[Double], b: Array[Double], t1: Boolean = true): Double

    Calculate the error between two arrays using either the T1 error or the T2 error.

    Calculate the error between two arrays using either the T1 error or the T2 error. This is a convenience method.

    t1

    Flag true to calculate the T1 error (the sum of absolute differences between two arrays). Flag false to calculate the T2 error (the sum of the squared differences between two arrays).

    Attributes
    protected
    Definition Classes
    LinkAnalysis
  12. def efficientNeighborCount(node: Node): Int

    Attributes
    protected
    Definition Classes
    LinkAnalysis
  13. def efficientNeighbors(node: Node): Seq[Int]

    Attributes
    protected
    Definition Classes
    LinkAnalysis
  14. final def eq(arg0: AnyRef): Boolean

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

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

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

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

    Definition Classes
    AnyRef → Any
  19. val isInStored: Boolean

    Attributes
    protected
    Definition Classes
    LinkAnalysis
  20. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  21. def iterate(prevIteration: PageRankIterationState): PageRankIterationState

    Run a single iteration through our algorithm.

    Run a single iteration through our algorithm.

    returns

    A new iteration.

    Definition Classes
    PageRankLinkAnalysis
  22. val log: Logger

    Attributes
    protected
    Definition Classes
    LinkAnalysis
  23. val maxIterations: Option[Int]

    Attributes
    protected
    Definition Classes
    LinkAnalysis
  24. final def ne(arg0: AnyRef): Boolean

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

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

    Definition Classes
    AnyRef
  27. def postRun(finalState: PageRankIterationState): PageRankIterationState

    Run final processing of the state.

    Run final processing of the state. Unless the method is overridden, it will just return the final state. If normalization needs to happen upon convergence, this method is the ideal location for such

    finalState
    returns

    Definition Classes
    LinkAnalysis
  28. def run(init: PageRankIterationState = defaultInitialState): PageRankIterationState

    Run the algorithm to completion according to the parameters passed on instantiation.

    Run the algorithm to completion according to the parameters passed on instantiation.

    init

    The starting point of the iteration. If no iteration is given, the default start is assumed

    returns

    The final iteration.

    Definition Classes
    LinkAnalysis
  29. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  30. def toString(): String

    Definition Classes
    AnyRef → Any
  31. val tolerance: Double

    Attributes
    protected
    Definition Classes
    LinkAnalysis
  32. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped