org.graphstream.algorithm.community
Class SyncEpidemicCommunityAlgorithm

java.lang.Object
  org.graphstream.algorithm.community.DecentralizedCommunityAlgorithm
      org.graphstream.algorithm.community.EpidemicCommunityAlgorithm
          org.graphstream.algorithm.community.SyncEpidemicCommunityAlgorithm

All Implemented Interfaces:

Algorithm, DynamicAlgorithm, org.graphstream.stream.AttributeSink, org.graphstream.stream.ElementSink, org.graphstream.stream.Sink

public class SyncEpidemicCommunityAlgorithm
extends EpidemicCommunityAlgorithm

This class implements the synchronous version of the "Epidemic Community Detection Algorithm" as presented by Raghavan et al.

Author:

Guillaume-Jean Herbiet

Scientific Reference :

U. N. Raghavan, R. Albert, and S. Kumara, “Near Linear Time Al- gorithm to Detect Community Structures in Large-scale Networks,” Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 76, no. 3, 2007.

Constructor Summary

SyncEpidemicCommunityAlgorithm()

SyncEpidemicCommunityAlgorithm(org.graphstream.graph.Graph graph)

SyncEpidemicCommunityAlgorithm(org.graphstream.graph.Graph graph, String marker)

Method Summary

void	compute() Compute an iteration of the algorithm for all the nodes of the network.
void	computeNode(org.graphstream.graph.Node node) Perform computation of one iteration of the algorithm on a given node using the epidemic label propagation algorithm.
void	terminate() Terminate the dynamic algorithm.

Methods inherited from class org.graphstream.algorithm.community.DecentralizedCommunityAlgorithm

attributeChanged, edgeAdded, edgeAttributeAdded, edgeAttributeChanged, edgeAttributeRemoved, edgeRemoved, getMarker, getRandom, graphAttributeAdded, graphAttributeChanged, graphAttributeRemoved, graphCleared, init, init, nodeAdded, nodeAttributeAdded, nodeAttributeChanged, nodeAttributeRemoved, nodeRemoved, setMarker, setRandom, staticMode, stepBegins

Methods inherited from class java.lang.Object

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

Constructor Detail

SyncEpidemicCommunityAlgorithm

public SyncEpidemicCommunityAlgorithm()

SyncEpidemicCommunityAlgorithm

public SyncEpidemicCommunityAlgorithm(org.graphstream.graph.Graph graph)

SyncEpidemicCommunityAlgorithm

public SyncEpidemicCommunityAlgorithm(org.graphstream.graph.Graph graph,
                                      String marker)

Method Detail

terminate

public void terminate()

Description copied from interface: DynamicAlgorithm

Terminate the dynamic algorithm.

Specified by:

terminate in interface DynamicAlgorithm

Overrides:

terminate in class DecentralizedCommunityAlgorithm

See Also:

Algorithm.init(org.graphstream.graph.Graph)

compute

public void compute()

Description copied from class: DecentralizedCommunityAlgorithm

Compute an iteration of the algorithm for all the nodes of the network.

Specified by:

compute in interface Algorithm

Overrides:

compute in class DecentralizedCommunityAlgorithm

See Also:

Algorithm.init(Graph)

computeNode

public void computeNode(org.graphstream.graph.Node node)

Description copied from class: EpidemicCommunityAlgorithm

Perform computation of one iteration of the algorithm on a given node using the epidemic label propagation algorithm.

Overrides:

computeNode in class EpidemicCommunityAlgorithm