categorizing hiv-1 subtypes using an ant-based clustering algorithmhiv - 1亚型分类使用蚂蚁聚类算法.pdfVIP

J. Biomedical Science and Engineering, 2010, 3, 785-790 JBiSE doi:10.4236/jbise.2010.38104 Published Online August 2010 (http://www.SciRP.org/journal/jbise/). Categorizing HIV-1 subtypes using an ant-based clustering algorithm * David King , Wei Hu Department of Computer Science, Houghton College, Houghton, USA. Email: David.King@H Received 28 May 2010; revised 17 June 2010; accepted 22 June 2010. ABSTRACT lower transmission rate. HIV-1, on the other hand, has a very high transmission rate, and accounts for most HIV Human Immunodeficiency Virus (HIV) is especially infections on a global scale. difficult to treat due to its rapid mutation rate. There Treatment of HIV-1 is a difficult process because of are currently eleven different genomic subtypes of the virus’ exceptionally high mutation rate. When DNA HIV-1, as well as a number of recombinant subtypes. An area of study in bioinformatics is the development is replicated in the reproductive cycle of the virus, any- where between 1 in 1000 and 1 in 10000 nucleotides will of algorithms to identify the subtypes of HIV-1 ge- nomes. Ant-based algorithms have the ability to find be improperly transcribed. This has lead to an exception- global solutions in optimizations problems, and are ally diverse pool of viruses, genetically speaking. HIV-1 also abl