de.uni_leipzig.cvk.data.cluster
Class Eval

java.lang.Object
  de.uni_leipzig.cvk.data.cluster.Eval

All Implemented Interfaces:

ClusterTableSettings, GraphReaderSettings

public class Eval
extends java.lang.Object
implements GraphReaderSettings, ClusterTableSettings

Only undirected supported.

Field Summary

Fields inherited from interface de.uni_leipzig.cvk.data.GraphReaderSettings

EDGE_WEIGHT, MAX_EDGE_WEIGHT, NODE_NAME

Fields inherited from interface de.uni_leipzig.cvk.data.cluster.ClusterTableSettings

CLUSTER_COLUMN_ID, CLUSTER_COLUMN_ID_TYPE, CLUSTER_COLUMN_NAME, CLUSTER_COLUMN_NAME_TYPE, CLUSTER_COLUMN_SIZE, CLUSTER_COLUMN_SIZE_TYPE

Constructor Summary

Eval()

Method Summary

static boolean	allNodesInCluster(prefuse.data.Graph graph, prefuse.data.Table clusterTable)
static boolean	checkClusterSize(prefuse.data.Table clusterTable) checks all cluster size > 1
static boolean	checkClusterSize(prefuse.data.Table clusterTable, int size) checks the size of all cluster
static double	flow(prefuse.data.Graph graph, java.util.TreeSet<java.lang.String> cluster) gets the total weight of edges with nodes in cluster and neighbors aren't in cluster
static double	getRelativeFlow(prefuse.data.Graph graph, prefuse.data.Table clusterTable)
static double	getRelativeFlow(prefuse.data.Graph graph, java.util.TreeSet<java.lang.String> p_cluster)
static boolean	isHarden(prefuse.data.Table clusterTable) gets true if a disjoint sets of clusters is given in clusterTable
static double	ncut(prefuse.data.Graph graph, prefuse.data.Table clusters)
static double	silhouetteMean(prefuse.data.Graph graph, prefuse.data.Table p_clusterTable) computes average of average silhouette for all clusters

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Eval

public Eval()

Method Detail

allNodesInCluster

public static boolean allNodesInCluster(prefuse.data.Graph graph,
                                        prefuse.data.Table clusterTable)

checkClusterSize

public static boolean checkClusterSize(prefuse.data.Table clusterTable)

checks all cluster size > 1

checkClusterSize

public static boolean checkClusterSize(prefuse.data.Table clusterTable,
                                       int size)

checks the size of all cluster

Parameters:

clusterTable -

size - size to check

Returns:

gets false if one cluster size <= size else true

flow

public static double flow(prefuse.data.Graph graph,
                          java.util.TreeSet<java.lang.String> cluster)

gets the total weight of edges with nodes in cluster and neighbors aren't in cluster

getRelativeFlow

public static double getRelativeFlow(prefuse.data.Graph graph,
                                     prefuse.data.Table clusterTable)

getRelativeFlow

public static double getRelativeFlow(prefuse.data.Graph graph,
                                     java.util.TreeSet<java.lang.String> p_cluster)

isHarden

public static boolean isHarden(prefuse.data.Table clusterTable)

gets true if a disjoint sets of clusters is given in clusterTable

ncut

public static double ncut(prefuse.data.Graph graph,
                          prefuse.data.Table clusters)

silhouetteMean

public static double silhouetteMean(prefuse.data.Graph graph,
                                    prefuse.data.Table p_clusterTable)

computes average of average silhouette for all clusters