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.
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 |
SyncEpidemicCommunityAlgorithm
public SyncEpidemicCommunityAlgorithm()
SyncEpidemicCommunityAlgorithm
public SyncEpidemicCommunityAlgorithm(org.graphstream.graph.Graph graph)
SyncEpidemicCommunityAlgorithm
public SyncEpidemicCommunityAlgorithm(org.graphstream.graph.Graph graph,
String marker)
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.