com.twitter.cassovary.algorithms

TriangleCount

class TriangleCount extends AnyRef

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

Instance Constructors

  1. new TriangleCount(graph: DirectedGraph, parameters: TriangleCountParameters)

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. def apply(): (Double, Double)

  7. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  8. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  9. def computeWedgesInEdgeReservoir(edgeReservoir: IntTuplesArray): Int

  10. val edgeReservoir: IntTuplesArray

    We store an undirected edge as a list of ints List(a, b), where a < b.

  11. final def eq(arg0: AnyRef): Boolean

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

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

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

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

    Definition Classes
    AnyRef → Any
  16. var isClosed: BitSet

    isClosed(i) iff wedgeReservoid(i) is a closed wedge.

  17. final def isInstanceOf[T0]: Boolean

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

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

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

    Definition Classes
    AnyRef
  21. val rng: Random

  22. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  23. def toString(): String

    Definition Classes
    AnyRef → Any
  24. var totalWedges: Long

  25. def update(iteration: Int, fromNode: Int, toNode: Int): (Double, Long)

    Updates fields with edge (fromNode, toNode).

    Updates fields with edge (fromNode, toNode). Assumes that fromNode < toNode.

    iteration

    Iteration number

    fromNode

    Id of node with lower id

    toNode

    Id of node with higer id

    returns

    Pair: fraction of closed wedges in wedgeReservoir, total distinct wedges in edge reservoir.

  26. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. val wedgeReservoir: IntTuplesArray

    A wedge is a list of ints List(a, b, c), where a < c and (a, b) and (b, c) are undirected edges in the graph.

Inherited from AnyRef

Inherited from Any

Ungrouped