graph_cluster_utils.alg.didic
Class AlgDiDiCBal

java.lang.Object
  extended by graph_cluster_utils.alg.Alg
      extended by graph_cluster_utils.alg.didic.AlgDiDiC
          extended by graph_cluster_utils.alg.didic.AlgDiDiCBal

public class AlgDiDiCBal
extends AlgDiDiC

WARNING: Functional, but has had only minimal testing. Previously called: "AlgMemDiDiCExpBal". Inherits from AlgDiDiC. Experimental implementation of the DiDiC clustering/partitioning algorithm. Diffusion systems (clusters/partitions) are enabled/disabled based on their size. This is the first step in modifying the DiDiC algorithm to produce clusters/partitions of near-equal size. Initial results are promising, but more experimenting and modifications are still needed. SYNCHRONY: This implementation ensures a low level on synchrony. Nodes compute on the same time step at all times. Nodes compute on the same diffusion system (cluster/partition) and same FOS/T iteration most of the time, and very rarely on the same FOS/B iteration. Moreover, some diffusion systems may be disabled completely at times.

Since:
2010-04-01
Author:
Alex Averbuch

Constructor Summary
AlgDiDiCBal(org.neo4j.graphdb.GraphDatabaseService transNeo, Logger logger)
           
 
Method Summary
 void start(Conf config)
          Run the clustering/partitioning algorithm
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

AlgDiDiCBal

public AlgDiDiCBal(org.neo4j.graphdb.GraphDatabaseService transNeo,
                   Logger logger)
Method Detail

start

public void start(Conf config)
Description copied from class: Alg
Run the clustering/partitioning algorithm

Specified by:
start in class Alg
Parameters:
config - an implementation of Conf containing algorithm specific configuration parameters