Opinion
Improved Algorithm of Blocking the Selected Edges in the Digraph
Tsitsiashvili Gurami, Institute for Applied Mathematics FEB RAS, Vladivostok, Russia.
Received Date: October 02, 2019; Published Date: October 11, 2019
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. An improved algorithm based on a selection of connectivity components in the sub-graph with dedicated subset of nodes is suggesting.
Keywords: Cluster; Digraph; Sub-graph; Protein network; Connectivity component
-
Tsitsiashvili Gurami. Improved Algorithm of Blocking the Selected Edges in the Digraph. Annal Biostat & Biomed Appli. 3(3): 2019. ABBA.MS.ID.000561.
-
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.