Decomposition Algorithms of Blocking the Selected Edges in the Digraph

Abstract

In this paper, a protein network represented by a directed graph is considered. The problem of determining the minimum number of edges that break paths from the input proteins of the network to the output ones and passing through some subset of proteins in this network is analyzing.