Alignment of biological networks by integer linear programming: virus-host protein-protein interaction networks.

ABSTRACT:

Background

The alignment of protein-protein interaction networks was recently formulated as an integer quadratic programming problem, along with a linearization that can be solved by integer linear programming software tools. However, the resulting integer linear program has a huge number of variables and constraints, rendering it of no practical use.

Results

We present a compact integer linear programming reformulation of the protein-protein interaction network alignment problem, which can be solved using state-of-the-art mathematical modeling and integer linear programming software tools, along with empirical results showing that small biological networks, such as virus-host protein-protein interaction networks, can be aligned in a reasonable amount of time on a personal c

SUBMITTER: Llabres M 

PROVIDER: S-EPMC7671827 | biostudies-literature | 2020 Nov

REPOSITORIES: biostudies-literature