|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.graphstream.algorithm.community.DecentralizedCommunityAlgorithm
org.graphstream.algorithm.community.EpidemicCommunityAlgorithm
org.graphstream.algorithm.community.Leung
public class Leung
This class implements an improved community detection algorithm based on the epidemic label propagation paradigm the was presented by Leung et al.
Constructor Summary | |
---|---|
Leung()
|
|
Leung(org.graphstream.graph.Graph graph)
|
|
Leung(org.graphstream.graph.Graph graph,
double m,
double delta)
Create a new Leung algorithm instance, attached to the specified graph, using the default markers for the node community and edge weight attributes. |
|
Leung(org.graphstream.graph.Graph graph,
String marker)
|
|
Leung(org.graphstream.graph.Graph graph,
String marker,
double m,
double delta)
Create a new Leung algorithm instance, attached to the specified graph, using the specified marker to store the community attribute, and the default marker to retrieve the weight attribute of graph edges. |
|
Leung(org.graphstream.graph.Graph graph,
String marker,
String weightMarker)
Create a new Leung algorithm instance, attached to the specified graph, using the specified marker to store the community attribute, and the specified weightMarker to retrieve the weight attribute of graph edges. |
|
Leung(org.graphstream.graph.Graph graph,
String marker,
String weightMarker,
double m,
double delta)
Create a new Leung algorithm instance, attached to the specified graph, using the specified marker to store the community attribute, and the specified weightMarker to retrieve the weight attribute of graph edges. |
Method Summary | |
---|---|
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 |
setParameters(double m,
double delta)
Sets the preference exponent and hop attenuation factor to the given values. |
Methods inherited from class org.graphstream.algorithm.community.DecentralizedCommunityAlgorithm |
---|
attributeChanged, compute, edgeAdded, edgeAttributeAdded, edgeAttributeChanged, edgeAttributeRemoved, edgeRemoved, getMarker, getRandom, graphAttributeAdded, graphAttributeChanged, graphAttributeRemoved, graphCleared, init, init, nodeAdded, nodeAttributeAdded, nodeAttributeChanged, nodeAttributeRemoved, nodeRemoved, setMarker, setRandom, staticMode, stepBegins, terminate |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public Leung()
public Leung(org.graphstream.graph.Graph graph)
public Leung(org.graphstream.graph.Graph graph, String marker)
public Leung(org.graphstream.graph.Graph graph, String marker, String weightMarker)
graph
- graph to which the algorithm will be appliedmarker
- community attribute markerweightMarker
- edge weight markerpublic Leung(org.graphstream.graph.Graph graph, double m, double delta)
graph
- graph to which the algorithm will be appliedm
- comparable function preference exponent valuedelta
- hop attenuation factor valuepublic Leung(org.graphstream.graph.Graph graph, String marker, double m, double delta)
graph
- graph to which the algorithm will be appliedmarker
- community attribute markerm
- comparable function preference exponent valuedelta
- hop attenuation factor valuepublic Leung(org.graphstream.graph.Graph graph, String marker, String weightMarker, double m, double delta)
graph
- graph to which the algorithm will be appliedmarker
- community attribute markerweightMarker
- edge weight markerm
- comparable function preference exponent valuedelta
- hop attenuation factor valueMethod Detail |
---|
public void setParameters(double m, double delta)
m
- comparable function preference exponent valuedelta
- hop attenuation factor valuepublic void computeNode(org.graphstream.graph.Node node)
EpidemicCommunityAlgorithm
computeNode
in class EpidemicCommunityAlgorithm
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |