Package 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

Constructors

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

Method Summary

Modifier and Type	Method	Description
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, defaultMessage, 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 Details

SyncEpidemicCommunityAlgorithm

public SyncEpidemicCommunityAlgorithm()

SyncEpidemicCommunityAlgorithm

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

SyncEpidemicCommunityAlgorithm

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

Method Details

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

Parameters:

node - node to compute