IconShortest Path0 ×

Network Base Plug-in version 3.6.0.v201807061308 by KNIME AG, Zurich, Switzerland

Find shortest paths between to defined objects by executing the standard Dijkstra-Algorithm. Notice: The node does not support hypergraphs.

Options

Source
The id of the source object
Target
The id of the target object
Copy features
Tick if all features of the objects along the shortest path should be copied from the original network to the new network with the shortest path including direction.
Weght policy
None does not consider the weight, weight as distance treats the edge weight as distance and weight as similarity treats the edge weight as similarity. Similarity weights are converted to distance by computing 1 - original weight thus the edge weight should be in the range between [0,1].

Input Ports

Network to analyze

Output Ports

Network with the shortest path

Best Friends (Incoming)

Best Friends (Outgoing)

Workflows

Update Site

To use this node in KNIME, install Network Base Plug-in from the following update site:

Wait a sec! You want to explore and install nodes even faster? We highly recommend our NodePit for KNIME extension for your KNIME Analytics Platform.