1.1 - 8.10 - AllPairsShortestPath (ML Engine) - Teradata Vantage

Teradata Vantage™ - Machine Learning Engine Analytic Function Reference

Product
Teradata Vantage
Release Number
1.1
8.10
Release Date
October 2019
Content Type
Programming Reference
Publication ID
B700-4003-079K
Language
English (United States)

The AllPairsShortestPath function computes the shortest distances between all combinations of the specified source and target vertices. The function works on directed, undirected, weighted, and unweighted graphs.


How Machine Learning Engine function AllPairsShortestPath works

The function is useful in social network analysis. The resulting pairs and distances can be aggregated to determine a closeness metric or the k-degree for each vertex in a graph.