Alignment of biological networks by integer linear programming: virus-host protein-protein interaction networks
BackgroundThe 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 variable...
| Autores: | , , , |
|---|---|
| Formato: | artículo |
| Fecha de publicación: | 2020 |
| País: | España |
| Recursos: | Conselleria de Salut i Consum del Govern de les Illes Balears |
| Repositorio: | Docusalut |
| Idioma: | inglés |
| OAI Identifier: | oai:docusalut.com:20.500.13003/19432 |
| Acesso em linha: | https://hdl.handle.net/20.500.13003/19432 |
| Access Level: | acceso abierto |
| Palavra-chave: | Software Protein Interaction Maps Programming, Linear Algorithms Models, Theoretical Modelos Teóricos Algoritmos Programas Informáticos Mapas de Interacción de Proteínas Programación Lineal Systems biology Virus-host protein-protein interaction Integer linear programming Network alignment Graph matching |
| Resumo: | BackgroundThe 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.ResultsWe 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 computer and the resulting alignments are structurally coherent and biologically meaningful.ConclusionsThe implementation of the integer linear programming reformulation using current mathematical modeling and integer linear programming software tools provided biologically meaningful alignments of virus-host protein-protein interaction networks. |
|---|