Application of optimization methods in biomedicine

Optimisation models in biological networks. The subnetwork extraction method can solve important problems in biomedicine. Metabolic and genetic networks are highlighted in the first place. There are different approaches to the construction of metabolic networks, the most common approach being weighted (un)directed graphs with a set of vertices consisting of compounds and reactions between them. Genetic networks describe the interaction of genes in controlling cellular processes. Mutations block certain signalling pathways, which may disrupt essential cellular processes. Finding such signalling pathways contributes to early detection of the risk of cancer. One of the goals is to study possible representations of biological networks, and to consider different optimisation models for extracting their subnetworks. Here, we particularly emphasise the NP-heavy network design problems, such as the (un)directed group Steiner tree problem and the isomorphic subgraph problem.