com.tinkerpop.gremlin.process.computer.ranking.pagerank

Class PageRankVertexProgram

java.lang.Object

com.tinkerpop.gremlin.process.computer.util.StaticVertexProgram<java.lang.Double>

com.tinkerpop.gremlin.process.computer.ranking.pagerank.PageRankVertexProgram

All Implemented Interfaces:

VertexProgram<java.lang.Double>, java.lang.Cloneable

public class PageRankVertexProgram
extends StaticVertexProgram<java.lang.Double>

Author:

Marko A. Rodriguez (http://markorodriguez.com)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PageRankVertexProgram.Builder

Nested classes/interfaces inherited from interface com.tinkerpop.gremlin.process.computer.VertexProgram

VertexProgram.Features

Field Summary

Fields

Modifier and Type	Field and Description
static java.lang.String	EDGE_COUNT
static java.lang.String	PAGE_RANK

Fields inherited from interface com.tinkerpop.gremlin.process.computer.VertexProgram

VERTEX_PROGRAM

Method Summary

Modifier and Type	Method and Description
static PageRankVertexProgram.Builder	build()
void	execute(Vertex vertex, Messenger<java.lang.Double> messenger, Memory memory) This method denotes the main body of the computation and is executed on each vertex in the graph.
java.util.Set<java.lang.String>	getElementComputeKeys() The Element properties that will be mutated during the computation.
VertexProgram.Features	getFeatures()
java.util.Optional<MessageCombiner<java.lang.Double>>	getMessageCombiner() Combine the messages in route to a particular vertex.
java.util.Set<MessageScope>	getMessageScopes(Memory memory) This method returns all the MessageScope possibilities for a particular iteration of the vertex program.
void	loadState(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.
java.lang.String	toString()

Methods inherited from class com.tinkerpop.gremlin.process.computer.util.StaticVertexProgram

clone

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.tinkerpop.gremlin.process.computer.VertexProgram

createVertexProgram, getMapReducers, getMemoryComputeKeys, workerIterationEnd, workerIterationStart

Field Detail

PAGE_RANK

public static final java.lang.String PAGE_RANK

See Also:

Constant Field Values

EDGE_COUNT

public static final java.lang.String EDGE_COUNT

See Also:

Constant Field Values

Method Detail

loadState

public void loadState(org.apache.commons.configuration.Configuration configuration)

Description copied from interface: VertexProgram

When it is necessary to load the state of the VertexProgram, this method is called. This is typically required when the VertexProgram needs to be serialized to another machine. Note that what is loaded is simply the instance state, not any processed data. It is possible for this method to be called for each and every vertex in the graph. Thus, it is important to only store/load that state which is needed during execution in order to reduce startup time.

Parameters:

configuration - the configuration to load the state of the VertexProgram from.

storeState

public void storeState(org.apache.commons.configuration.Configuration configuration)

Description copied from interface: VertexProgram

When it is necessary to store the state of the VertexProgram, this method is called. This is typically required when the VertexProgram needs to be serialized to another machine. Note that what is stored is simply the instance/configuration state, not any processed data. The default implementation provided simply stores the VertexProgram class name for reflective reconstruction. It is typically a good idea to VertexProgram.super.storeState().

Specified by:

storeState in interface VertexProgram<java.lang.Double>

Overrides:

storeState in class StaticVertexProgram<java.lang.Double>

Parameters:

configuration - the configuration to store the state of the VertexProgram in.

getElementComputeKeys

public java.util.Set<java.lang.String> getElementComputeKeys()

Description copied from interface: VertexProgram

The 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.

Returns:

the set of element keys that will be mutated during the vertex program's execution

getMessageCombiner

public java.util.Optional<MessageCombiner<java.lang.Double>> getMessageCombiner()

Description copied from interface: VertexProgram

Combine the messages in route to a particular vertex. Useful to reduce the amount of data transmitted over the wire. For example, instead of sending two objects that will ultimately be merged at the vertex destination, merge/combine into one and send that object. If no message combiner is provider, then no messages will be combined. Furthermore, it is not guaranteed the all messages in route to the vertex will be combined and thus, combiner-state should not be used. The result of the vertex program algorithm should be the same regardless of whether message combining is executed or not.

Returns:

A optional denoting whether or not their is a message combine associated with the vertex program.

getMessageScopes

public java.util.Set<MessageScope> getMessageScopes(Memory memory)

Description copied from interface: VertexProgram

This method returns all the 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.

Parameters:

memory - an immutable form of the Memory

Returns:

all possible message scopes during said vertex program iteration

setup

public void setup(Memory memory)

Description copied from interface: VertexProgram

The method is called at the beginning of the computation. The method is global to the GraphComputer and as such, is not called for each vertex. During this stage, the Memory should be initialized to to its "start state."

Parameters:

memory - The global memory of the GraphComputer

execute

public void execute(Vertex vertex,
                    Messenger<java.lang.Double> messenger,
                    Memory memory)

Description copied from interface: VertexProgram

This method denotes the main body of the computation and is executed on each vertex in the graph. This method is logically executed in parallel on all vertices in the graph. When the 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.

Parameters:

vertex - the Vertex to execute the VertexProgram on

messenger - the messenger that moves data between vertices

memory - the shared state between all vertices in the computation

terminate

public boolean terminate(Memory memory)

Description copied from interface: VertexProgram

The method is called at the end of each iteration to determine if the computation is complete. The method is global to the GraphComputer and as such, is not called for each Vertex. The Memory maintains the aggregated data from the last execute() iteration.

Parameters:

memory - The global memory of the GraphComputer

Returns:

whether or not to halt the computation

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

build

public static PageRankVertexProgram.Builder build()

getFeatures

public VertexProgram.Features getFeatures()