DocumentCode
524293
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
Volume
2
fYear
2010
fDate
22-24 June 2010
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Education Technology and Computer (ICETC), 2010 2nd International Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-4244-6367-1
Type
conf
DOI
10.1109/ICETC.2010.5529387
Filename
5529387
Link To Document