def apply()

in cassovary-core/src/main/scala/com/twitter/cassovary/algorithms/TriangleCount.scala [168:184]

• 17 lines of code
• 5 McCabe index (conditional complexity)

  def apply() : (Double, Double) = {
    var edgeNo = 1
    var transitivity = 0.0
    var triangles = 0.0
    graph.foreach {
      case fromNode => fromNode.outboundNodes().toSeq.foreach {
        case toNode if toNode > fromNode.id =>
          val (pi, totalWedges) = update(edgeNo, fromNode.id, toNode)
          transitivity = 3.0 * pi
          triangles = (pi * edgeNo * edgeNo) / (parameters.edgeReservoirSize * (parameters.edgeReservoirSize - 1)) *
            totalWedges
          edgeNo += 1
        case _ => ()
      }
    }
    (transitivity, triangles)
  }