@Deprecated public class PreferentialAttachmentGenerator extends BaseGenerator
THIS GENERATOR IS DEPRECATED, USE THE BarabasiAlbertGenerator
INSTEAD.
This is a very simple graph generator that generates a tree using the preferential attachment rule defined in the Barabási-Albert model: nodes are generated one by one, and each time attached by an edge to another node that has more chance to chosen if it already has lots of nodes attached to it.
The more this generator is iterated, the more nodes are generated. It can therefore generate trees of any size.
SourceBase.ElementType
Modifier and Type | Field and Description |
---|---|
protected int |
degreeMax
Deprecated.
Maximal degree at time t.
|
protected ArrayList<Integer> |
degrees
Deprecated.
Degree of each node.
|
protected int |
edgesCount
Deprecated.
Number of edges.
|
addEdgeLabels, addNodeLabels, directed, edgeAttributeRange, edgeAttributes, internalGraph, nodeAttributeRange, nodeAttributes, random, randomlyDirected
attrSinks, eltsSinks, eventProcessing, eventQueue, sourceId, sourceTime
Constructor and Description |
---|
PreferentialAttachmentGenerator()
Deprecated.
New generator.
|
Modifier and Type | Method and Description |
---|---|
void |
begin()
Deprecated.
Start the generator.
|
void |
end()
Deprecated.
Clean degrees.
|
boolean |
nextEvents()
Deprecated.
Step of the generator.
|
addEdge, addEdgeAttribute, addEdgeLabels, addNode, addNode, addNodeAttribute, addNodeLabels, clearKeptData, delEdge, delNode, isUsingInternalGraph, removeEdgeAttribute, removeNodeAttribute, setDirectedEdges, setEdgeAttributesRange, setNodeAttributesRange, setRandomSeed, setUseInternalGraph
addAttributeSink, addElementSink, addSink, attributeSinks, clearAttributeSinks, clearElementSinks, clearSinks, elementSinks, manageEvents, removeAttributeSink, removeElementSink, removeSink, sendAttributeChangedEvent, sendAttributeChangedEvent, sendEdgeAdded, sendEdgeAdded, sendEdgeAttributeAdded, sendEdgeAttributeAdded, sendEdgeAttributeChanged, sendEdgeAttributeChanged, sendEdgeAttributeRemoved, sendEdgeAttributeRemoved, sendEdgeRemoved, sendEdgeRemoved, sendGraphAttributeAdded, sendGraphAttributeAdded, sendGraphAttributeChanged, sendGraphAttributeChanged, sendGraphAttributeRemoved, sendGraphAttributeRemoved, sendGraphCleared, sendGraphCleared, sendNodeAdded, sendNodeAdded, sendNodeAttributeAdded, sendNodeAttributeAdded, sendNodeAttributeChanged, sendNodeAttributeChanged, sendNodeAttributeRemoved, sendNodeAttributeRemoved, sendNodeRemoved, sendNodeRemoved, sendStepBegins, sendStepBegins
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
addAttributeSink, addElementSink, addSink, clearAttributeSinks, clearElementSinks, clearSinks, removeAttributeSink, removeElementSink, removeSink
protected int degreeMax
protected int edgesCount
public PreferentialAttachmentGenerator()
public void begin()
Generator.begin()
public boolean nextEvents()
Generator.nextEvents()
public void end()
end
in interface Generator
end
in class BaseGenerator
Generator.end()
WebARTS Library Licensed Under the GNU - General Public License. Other Libraries licensed under their respective Open Source Licenses