graph_cluster_utils.alg.esp
Class DataStructEvoPartition

java.lang.Object
  extended by graph_cluster_utils.alg.esp.DataStructEvoPartition

public class DataStructEvoPartition
extends java.lang.Object

Data structure (and related logic) used by the Evolving Set Process algorithm.

Since:
2010-04-01
Author:
Alex Averbuch

Constructor Summary
DataStructEvoPartition(org.neo4j.graphdb.Node x, java.util.Random rng)
           
 
Method Summary
 java.lang.Double getConductance()
           
 java.lang.Long getCost()
           
 org.neo4j.graphdb.Node getNextV(org.neo4j.graphdb.Node previousV)
           
 java.util.ArrayList<java.lang.Long> getS()
           
 java.lang.Long getVolume()
           
 double getZ(org.neo4j.graphdb.Node v)
           
 void printSAndB()
           
 java.util.HashMap<org.neo4j.graphdb.Node,java.lang.Boolean> updateBoundary(double Z, org.neo4j.graphdb.GraphDatabaseService transNeo)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DataStructEvoPartition

public DataStructEvoPartition(org.neo4j.graphdb.Node x,
                              java.util.Random rng)
Method Detail

getS

public java.util.ArrayList<java.lang.Long> getS()

getCost

public java.lang.Long getCost()

getConductance

public java.lang.Double getConductance()

getVolume

public java.lang.Long getVolume()

getNextV

public org.neo4j.graphdb.Node getNextV(org.neo4j.graphdb.Node previousV)

getZ

public double getZ(org.neo4j.graphdb.Node v)

updateBoundary

public java.util.HashMap<org.neo4j.graphdb.Node,java.lang.Boolean> updateBoundary(double Z,
                                                                                  org.neo4j.graphdb.GraphDatabaseService transNeo)
                                                                           throws java.lang.Exception
Throws:
java.lang.Exception

printSAndB

public void printSAndB()