Skip to main content
. Author manuscript; available in PMC: 2017 May 1.
Published in final edited form as: Biotechnol J. 2016 Mar 9;11(5):648–661. doi: 10.1002/biot.201500267

Figure 3. Illustrative Example for Generating Paths.

Figure 3

(Panel A) PathTracer was applied to a toy network to find all reaction paths from metabolite A to G. (Panel B and C) One source edge (green arrow) was added to the starting metabolite’s first depth node. Sink edges (blue arrows) were added to the ending metabolite’s nodes with depths greater than one. (Panel B) The flow inputs and outputs of a given node (n) at depth (d) are based on source edges, sink edges, connections to other nodes (i) based on metabolite maps (e.g., CTMs). PathTracer balanced flow around each node to determine the shortest reaction path from the source edge to a sink edge (Panel C). Here the red path indicates the shortest possible path between A and G, while the purple path indicates an alternate solution that was found with integer cuts.