Company
Date Published
Author
Mark Needham & Amy E. Hodler
Word count
477
Language
English
Hacker News points
None

Summary

This blog series explores graph analytics and graph algorithms for developing intelligent solutions using a graph database. The Single Source Shortest Path (SSSP) algorithm calculates the shortest path from a node to all other nodes in the graph, which is faster than the Shortest Path algorithm but used for similar problems. SSSP is essential in logical routing such as telephone call routing and is implemented by Neo4j's delta-stepping algorithm, which outperforms Dijkstra's algorithm in sequential and parallel settings. The algorithm assumes positive weights and does not support negative weights. It has applications in Open Shortest Path First, a routing protocol for IP networks, where it helps detect changes in topology. A sample graph is used to demonstrate the SSSP algorithm, showing the cost of going from node A to each other node, including itself at 0. The algorithm is part of a series of pathfinding algorithms, with the next topic being All Pairs Shortest Path.