Package com.sun.sgs.impl.service.nodemap.affinity.dgb

Provides classes for a multi-node distributed graph builder implementation of the label propagation algorithm described in "Near linear time algorithm to detect community structures in large-scale networks" by Raghavan, Albert and Kumara (2007).

See:
Description

Interface Summary

DistGraphBuilderServer

The server interface for the distributed graph builder.

Class Summary

DistGraphBuilder	The portion of the distributed affinity graph builder which resides on a local node.
DistGraphBuilderServerImpl	The server side of a distributed graph builder for label propagation.

Package com.sun.sgs.impl.service.nodemap.affinity.dgb Description

Provides classes for a multi-node distributed graph builder implementation of the label propagation algorithm described in "Near linear time algorithm to detect community structures in large-scale networks" by Raghavan, Albert and Kumara (2007).

In this implementation, the graph builder is distributed. Each node's builder sends graph update information to the core server node, which can then operate as if this were a single node implementation.

It is expected this implementation will be useful for testing, as it is decoupled from the caching data store.

Affinity groups returned by this implementation are of type RelocatingAffinityGroup.

If a node fails or becomes unreachable during a run of the algorithm, no special actions are taken.