Title :
A quick algorithm for minimal vertex cover of bionetwork
Author :
Huang, Haibin ; Du, Xiuying ; Pan, Jian
Author_Institution :
Dept. of Math. & Comput. Sci., Yulin Normal Univ., Yulin, China
Abstract :
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.
Keywords :
bioinformatics; graph theory; VCP; bionetwork; quick algorithm; vertex cover parameter; Bioinformatics; Biological system modeling; Computer science; Computer science education; Drugs; Educational technology; Graph theory; Heuristic algorithms; Kernel; Protein engineering; bionetwork; quick algorithm; vertex-cover-parameter;
Conference_Titel :
Education Technology and Computer (ICETC), 2010 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6367-1
DOI :
10.1109/ICETC.2010.5529387
