graph_cluster_utils.alg.didic
Class AlgDiDiCBal
java.lang.Object
graph_cluster_utils.alg.Alg
graph_cluster_utils.alg.didic.AlgDiDiC
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 |
AlgDiDiCBal
public AlgDiDiCBal(org.neo4j.graphdb.GraphDatabaseService transNeo,
Logger logger)
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