public class PageRankVertexProgram extends Object implements VertexProgram<Double>
Modifier and Type | Class and Description |
---|---|
static class |
PageRankVertexProgram.Builder |
VertexProgram.Features
Modifier and Type | Field and Description |
---|---|
static String |
PAGE_RANK |
VERTEX_PROGRAM
Modifier and Type | Method and Description |
---|---|
static PageRankVertexProgram.Builder |
build() |
PageRankVertexProgram |
clone()
When multiple workers on a single machine need VertexProgram instances, it is possible to use clone.
|
void |
execute(Vertex vertex,
Messenger<Double> messenger,
Memory memory)
This method denotes the main body of the computation and is executed on each vertex in the graph.
|
VertexProgram.Features |
getFeatures() |
Set<MemoryComputeKey> |
getMemoryComputeKeys()
The
Memory keys that will be used during the computation. |
Optional<MessageCombiner<Double>> |
getMessageCombiner()
Combine the messages in route to a particular vertex.
|
Set<MessageScope> |
getMessageScopes(Memory memory)
This method returns all the
MessageScope possibilities for a particular iteration of the vertex program. |
GraphComputer.Persist |
getPreferredPersist() |
GraphComputer.ResultGraph |
getPreferredResultGraph() |
Set<VertexComputeKey> |
getVertexComputeKeys()
The
Element properties that will be mutated during the computation. |
void |
loadState(Graph graph,
org.apache.commons.configuration.Configuration configuration)
When it is necessary to load the state of the VertexProgram, this method is called.
|
void |
setup(Memory memory)
The method is called at the beginning of the computation.
|
void |
storeState(org.apache.commons.configuration.Configuration configuration)
When it is necessary to store the state of the VertexProgram, this method is called.
|
boolean |
terminate(Memory memory)
The method is called at the end of each iteration to determine if the computation is complete.
|
String |
toString() |
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
createVertexProgram, getMapReducers, getTraverserRequirements, workerIterationEnd, workerIterationStart
public static final String PAGE_RANK
public void loadState(Graph graph, org.apache.commons.configuration.Configuration configuration)
VertexProgram
loadState
in interface VertexProgram<Double>
graph
- the graph that the VertexProgram will run againstconfiguration
- the configuration to load the state of the VertexProgram from.public void storeState(org.apache.commons.configuration.Configuration configuration)
VertexProgram
storeState
in interface VertexProgram<Double>
configuration
- the configuration to store the state of the VertexProgram in.public GraphComputer.ResultGraph getPreferredResultGraph()
getPreferredResultGraph
in interface VertexProgram<Double>
public GraphComputer.Persist getPreferredPersist()
getPreferredPersist
in interface VertexProgram<Double>
public Set<VertexComputeKey> getVertexComputeKeys()
VertexProgram
Element
properties that will be mutated during the computation. All properties in the graph are
readable, but only the keys specified here are writable. The default is an empty set.getVertexComputeKeys
in interface VertexProgram<Double>
public Optional<MessageCombiner<Double>> getMessageCombiner()
VertexProgram
getMessageCombiner
in interface VertexProgram<Double>
public Set<MemoryComputeKey> getMemoryComputeKeys()
VertexProgram
Memory
keys that will be used during the computation.
These are the only keys that can be read or written throughout the life of the GraphComputer
.
The default is an empty set.getMemoryComputeKeys
in interface VertexProgram<Double>
public Set<MessageScope> getMessageScopes(Memory memory)
VertexProgram
MessageScope
possibilities for a particular iteration of the vertex program.
The returned messages scopes are the scopes that will be used to send messages during the stated iteration.
It is not a requirement that all stated messages scopes be used, just that it is possible that they be used during the iteration.getMessageScopes
in interface VertexProgram<Double>
memory
- an immutable form of the Memory
public PageRankVertexProgram clone()
VertexProgram
VertexProgram.storeState(org.apache.commons.configuration.Configuration)
and VertexProgram.loadState(org.apache.tinkerpop.gremlin.structure.Graph, org.apache.commons.configuration.Configuration)
model.
The default implementation simply returns the object as it assumes that the VertexProgram instance is a stateless singleton.clone
in interface VertexProgram<Double>
clone
in class Object
public void setup(Memory memory)
VertexProgram
GraphComputer
and as such, is not called for each vertex.
During this stage, the Memory
should be initialized to to its "start state."setup
in interface VertexProgram<Double>
memory
- The global memory of the GraphComputerpublic void execute(Vertex vertex, Messenger<Double> messenger, Memory memory)
VertexProgram
Memory
is read, it is according to the aggregated state yielded in the previous iteration.
When the Memory
is written, the data will be aggregated at the end of the iteration for reading in the next iteration.execute
in interface VertexProgram<Double>
vertex
- the Vertex
to execute the VertexProgram
onmessenger
- the messenger that moves data between verticesmemory
- the shared state between all vertices in the computationpublic boolean terminate(Memory memory)
VertexProgram
GraphComputer
and as such, is not called for each Vertex
.
The Memory
maintains the aggregated data from the last execute() iteration.terminate
in interface VertexProgram<Double>
memory
- The global memory of the GraphComputer
public static PageRankVertexProgram.Builder build()
public VertexProgram.Features getFeatures()
getFeatures
in interface VertexProgram<Double>
Copyright © 2013–2020 Apache Software Foundation. All rights reserved.