com.twitter.cassovary.graph

bipartite

package bipartite

Visibility
  1. Public
  2. All

Type Members

  1. class BipartiteGraph extends Graph

    NOTE: this data structure could be memory intensive if the max node ID is much larger than the number of elements in the graph, consider using alternative storage.

  2. case class BipartiteGraphException(e: String) extends Exception with Product with Serializable

  3. trait BipartiteNode extends Node

  4. case class BipartiteSide(nodes: Array[BipartiteNode], numOfNodes: Int, numOfOutEdges: Int) extends Product with Serializable

  5. class IterativeLinkAnalyzer extends AnyRef

    Iteratively analyze links in a bipartite graph.

  6. class LeftNode extends BipartiteNode

    Represents a node on the LHS of a bipartite graph, with a negative node id, all of its in and out edges point to nodes in the RHS, and thus all edge ids have positive values

  7. class RightNode extends BipartiteNode

    Represents a node on the RHS of a bipartite graph, with a positive node id, all of its in and out edges point to nodes in the LHS, and thus all edge ids have values of the real id * -1

  8. case class SuppliedNodeInfo(node: Node, initialIterationWeight: Double) extends Product with Serializable

    The node information supplied to the analyzer.

Value Members

  1. object BipartiteGraphDir extends Enumeration

Ungrouped