A Quick Algorithm for Minimal Vertex Cover of Bio network

摘要

To improve the distinguishing of vital protein, vertex-cover-parameter (VCP) is proposed to scale a node's status in a bionetwork. To keep away from the NP-hard which probable met in the acquisition of VCP, a parameterized algorithm is used to compress the size of the network to get its kernel, and then an exact or non-exact algorithm is used to solve the kernel and obtain the VCP of each node. In simulation, the distinguishing ratio of vital protein is obviously improved by VCP.