Package org.neo4j.gds.shortestpath

Class ShortestPathDeltaSteppingStreamProc

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<org.neo4j.gds.impl.ShortestPathDeltaStepping.DeltaSteppingResult>

org.neo4j.gds.shortestpath.ShortestPathDeltaSteppingStreamProc

All Implemented Interfaces:

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

public class ShortestPathDeltaSteppingStreamProc
extends ShortestPathDeltaSteppingProc<org.neo4j.gds.impl.ShortestPathDeltaStepping.DeltaSteppingResult>

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 inherited from class org.neo4j.gds.shortestpath.ShortestPathDeltaSteppingProc

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
ShortestPathDeltaSteppingStreamProc()

Method Summary

Modifier and Type	Method	Description
org.neo4j.gds.executor.ComputationResultConsumer<org.neo4j.gds.impl.ShortestPathDeltaStepping,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig,java.util.stream.Stream<org.neo4j.gds.impl.ShortestPathDeltaStepping.DeltaSteppingResult>>	computationResultConsumer()
java.util.stream.Stream<org.neo4j.gds.impl.ShortestPathDeltaStepping.DeltaSteppingResult>	stream(java.lang.String graphName, java.util.Map<java.lang.String,java.lang.Object> configuration)

Methods inherited from class org.neo4j.gds.shortestpath.ShortestPathDeltaSteppingProc

algorithmFactory, newConfig

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

Constructor Detail

ShortestPathDeltaSteppingStreamProc

public ShortestPathDeltaSteppingStreamProc()

Method Detail

stream

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

computationResultConsumer

public org.neo4j.gds.executor.ComputationResultConsumer<org.neo4j.gds.impl.ShortestPathDeltaStepping,org.neo4j.gds.impl.ShortestPathDeltaStepping,ShortestPathDeltaSteppingConfig,java.util.stream.Stream<org.neo4j.gds.impl.ShortestPathDeltaStepping.DeltaSteppingResult>> computationResultConsumer()