org.neo4j.graphalgo.shortestpath

Class ShortestPathDeltaSteppingProc

java.lang.Object

org.neo4j.graphalgo.BaseProc

org.neo4j.graphalgo.AlgoBaseProc<org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig>

org.neo4j.graphalgo.shortestpath.ShortestPathDeltaSteppingProc

public class ShortestPathDeltaSteppingProc
extends org.neo4j.graphalgo.AlgoBaseProc<org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig>

Delta-Stepping is a non-negative single source shortest paths (NSSSP) algorithm to calculate the length of the shortest paths from a starting node to all other nodes in the graph. It can be tweaked using the delta-parameter which controls the grade of concurrency.

More information in:

https://arxiv.org/pdf/1604.02113v1.pdf
https://ae.cs.uni-frankfurt.de/pdf/diss_uli.pdf
http://www.cc.gatech.edu/~bader/papers/ShortestPaths-ALENEX2007.pdf
http://www.dis.uniroma1.it/challenge9/papers/madduri.pdf

Nested Class Summary

Nested classes/interfaces inherited from class org.neo4j.graphalgo.AlgoBaseProc

org.neo4j.graphalgo.AlgoBaseProc.ComputationResult<A extends org.neo4j.graphalgo.Algorithm<A,RESULT>,RESULT,CONFIG extends org.neo4j.graphalgo.config.AlgoBaseConfig>

Field Summary

Fields inherited from class org.neo4j.graphalgo.AlgoBaseProc

STATS_DESCRIPTION

Fields inherited from class org.neo4j.graphalgo.BaseProc

api, callContext, ESTIMATE_DESCRIPTION, log, transaction

Constructor Summary

Constructors

Constructor and Description
ShortestPathDeltaSteppingProc()

Method Summary

Modifier and Type	Method and Description
protected org.neo4j.graphalgo.AlgorithmFactory<org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig>	algorithmFactory(ShortestPathDeltaSteppingConfig config)
java.util.stream.Stream<org.neo4j.graphalgo.results.DeltaSteppingProcResult>	deltaStepping(java.lang.Object graphNameOrConfig, java.util.Map<java.lang.String,java.lang.Object> configuration)
protected ShortestPathDeltaSteppingConfig	newConfig(java.lang.String username, java.util.Optional<java.lang.String> graphName, java.util.Optional<org.neo4j.graphalgo.config.GraphCreateConfig> maybeImplicitCreate, org.neo4j.graphalgo.core.CypherMapWrapper config)
java.util.stream.Stream<org.neo4j.graphalgo.impl.ShortestPathDeltaStepping.DeltaSteppingResult>	stream(java.lang.Object graphNameOrConfig, java.util.Map<java.lang.String,java.lang.Object> configuration)

Methods inherited from class org.neo4j.graphalgo.AlgoBaseProc

algoName, compute, compute, computeEstimate, createGraph, memoryEstimation, newAlgorithm, newConfig, nodePropertyTranslator, processInput, shouldWrite, validateGraphCreateConfig, writeNodeProperties

Methods inherited from class org.neo4j.graphalgo.BaseProc

getUsername, newLoader, runWithExceptionLogging, runWithExceptionLogging, validateConfig, validateGraphName

Methods inherited from class java.lang.Object

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

Constructor Detail

ShortestPathDeltaSteppingProc

public ShortestPathDeltaSteppingProc()

Method Detail

stream

public java.util.stream.Stream<org.neo4j.graphalgo.impl.ShortestPathDeltaStepping.DeltaSteppingResult> stream(java.lang.Object graphNameOrConfig,
                                                                                                              java.util.Map<java.lang.String,java.lang.Object> configuration)

deltaStepping

public java.util.stream.Stream<org.neo4j.graphalgo.results.DeltaSteppingProcResult> deltaStepping(java.lang.Object graphNameOrConfig,
                                                                                                  java.util.Map<java.lang.String,java.lang.Object> configuration)

newConfig

protected ShortestPathDeltaSteppingConfig newConfig(java.lang.String username,
                                                    java.util.Optional<java.lang.String> graphName,
                                                    java.util.Optional<org.neo4j.graphalgo.config.GraphCreateConfig> maybeImplicitCreate,
                                                    org.neo4j.graphalgo.core.CypherMapWrapper config)

Specified by:

newConfig in class org.neo4j.graphalgo.AlgoBaseProc<org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig>

algorithmFactory

protected org.neo4j.graphalgo.AlgorithmFactory<org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig> algorithmFactory(ShortestPathDeltaSteppingConfig config)

Specified by:

algorithmFactory in class org.neo4j.graphalgo.AlgoBaseProc<org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,org.neo4j.graphalgo.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig>