org.graphstream.algorithm.community
Class SyncEpidemicCommunityAlgorithm

java.lang.Object
  extended by org.graphstream.algorithm.community.DecentralizedCommunityAlgorithm
      extended by org.graphstream.algorithm.community.EpidemicCommunityAlgorithm
          extended by 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


Copyright © 2011. All Rights Reserved.