Package 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 extends java.lang.Object,CONFIG extends org.neo4j.graphalgo.config.AlgoBaseConfig>

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

org.neo4j.graphalgo.BaseProc.FreeMemoryInspector

Field Summary

Fields inherited from class org.neo4j.graphalgo.AlgoBaseProc

SIGNATURE_PROPERTY, STATS_DESCRIPTION

Fields inherited from class org.neo4j.graphalgo.BaseProc

api, callContext, ESTIMATE_DESCRIPTION, log, procedureTransaction, transaction

Constructor Summary

Constructors

Constructor	Description
ShortestPathDeltaSteppingProc()

Method Summary

Modifier and Type	Method	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, validateConfigs, validateIsUndirectedGraph, validateOrientationCombinations

Methods inherited from class org.neo4j.graphalgo.BaseProc

getUsername, newLoader, runWithExceptionLogging, runWithExceptionLogging, tryValidateMemoryUsage, tryValidateMemoryUsage, 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>