Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 533 Bytes

File metadata and controls

10 lines (6 loc) · 533 Bytes

Shortest Paths Network Orientation

This implements the ILP solution of network orientation from the paper Network orientation via shortest paths.

Input

This takes a mixed graph as its interactome, which is a headerless .tsv containing the source, node, direction ∈ {U, D}, and weight ∈ [0, ∞).

This also takes in a sources file and a targets file, both formatted as a newline-separated list of nodes to act as sources and targets for network orientation.