com.twitter.cassovary.algorithms.linkanalysis

PageRank

Related Doc: package linkanalysis

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 = PageRankParams())

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. lazy val dampingAmount: Double

  7. lazy val dampingFactor: Double

  8. 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
  9. 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
  10. def efficientNeighborCount(node: Node): Int

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

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

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

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

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

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

    Definition Classes
    AnyRef → Any
  17. val isInStored: Boolean

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

    Definition Classes
    Any
  19. 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
  20. val log: Logger

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

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

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

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

    Definition Classes
    AnyRef
  25. 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
  26. 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
  27. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  28. def toString(): String

    Definition Classes
    AnyRef → Any
  29. val tolerance: Double

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

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped