ShortestPathDeltaSteppingProc (alpha-proc 2.0.0-alpha03 API)

java.lang.Object
- org.neo4j.gds.BaseProc
- - org.neo4j.gds.AlgoBaseProc<ALGO,ALGO_RESULT,CONFIG,PROC_RESULT>
  - - org.neo4j.gds.NodePropertiesWriter<org.neo4j.gds.impl.ShortestPathDeltaStepping,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig,PROC_RESULT>
    - - org.neo4j.gds.shortestpath.ShortestPathDeltaSteppingProc<PROC_RESULT>

All Implemented Interfaces:

org.neo4j.gds.executor.AlgorithmSpec<org.neo4j.gds.impl.ShortestPathDeltaStepping,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig,java.util.stream.Stream<PROC_RESULT>,org.neo4j.gds.AlgorithmFactory<?,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig>>

Direct Known Subclasses:

ShortestPathDeltaSteppingStreamProc, ShortestPathDeltaSteppingWriteProc
```
public abstract class ShortestPathDeltaSteppingProc<PROC_RESULT>
extends org.neo4j.gds.NodePropertiesWriter<org.neo4j.gds.impl.ShortestPathDeltaStepping,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig,PROC_RESULT>
```
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

Field Summary

Fields
Modifier and Type Field Description

protected static java.lang.String DESCRIPTION
- Fields inherited from class org.neo4j.gds.NodePropertiesWriter
  nodePropertyExporterBuilder
- Fields inherited from class org.neo4j.gds.AlgoBaseProc
  STATS_DESCRIPTION
- Fields inherited from class org.neo4j.gds.BaseProc
  allocationTracker, api, callContext, ESTIMATE_DESCRIPTION, log, procedureTransaction, taskRegistryFactory, transaction, userLogRegistryFactory, username

Constructor Summary

Constructors
Constructor Description

ShortestPathDeltaSteppingProc()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`org.neo4j.gds.GraphAlgorithmFactory<org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig>`	`algorithmFactory()`
`protected ShortestPathDeltaSteppingConfig`	`newConfig(java.lang.String username, org.neo4j.gds.core.CypherMapWrapper config)`

Methods inherited from class org.neo4j.gds.AlgoBaseProc
compute, compute, computeEstimate, configParser, name, newConfigFunction, nodeProperties, validationConfig, validator

Methods inherited from class org.neo4j.gds.BaseProc
allocationTracker, databaseId, executionContext, graphLoaderContext, graphStoreFromCatalog, isGdsAdmin, memoryUsageValidator, runWithExceptionLogging, runWithExceptionLogging, username, validateConfig, validateConfig, validateGraphName

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.neo4j.gds.executor.AlgorithmSpec
computationResultConsumer

- Field Detail
  - DESCRIPTION
```
protected static final java.lang.String DESCRIPTION
```
    See Also:
    
    Constant Field Values
- Constructor Detail
  - ShortestPathDeltaSteppingProc
```
public ShortestPathDeltaSteppingProc()
```
- Method Detail
  - newConfig
```
protected ShortestPathDeltaSteppingConfig newConfig(java.lang.String username,
                                                    org.neo4j.gds.core.CypherMapWrapper config)
```
    Specified by:
    
    newConfig in class org.neo4j.gds.AlgoBaseProc<org.neo4j.gds.impl.ShortestPathDeltaStepping,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig,PROC_RESULT>
  - algorithmFactory
```
public org.neo4j.gds.GraphAlgorithmFactory<org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig> algorithmFactory()
```
    Specified by:
    
    algorithmFactory in interface org.neo4j.gds.executor.AlgorithmSpec<org.neo4j.gds.impl.ShortestPathDeltaStepping,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig,java.util.stream.Stream<PROC_RESULT>,org.neo4j.gds.AlgorithmFactory<?,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig>>
    
    Specified by:
    
    algorithmFactory in class org.neo4j.gds.AlgoBaseProc<org.neo4j.gds.impl.ShortestPathDeltaStepping,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig,PROC_RESULT>