TITLE:
Categorizing HIV-1 subtypes using an ant-based clustering algorithm
AUTHORS:
David King, Wei Hu
KEYWORDS:
Ants; Clustering; HIV; Classification; Subtype; STAR; ATTA; Bioinformatics
JOURNAL NAME:
Journal of Biomedical Science and Engineering,
Vol.3 No.8,
August
23,
2010
ABSTRACT: Human Immunodeficiency Virus (HIV) is especially difficult to treat due to its rapid mutation rate. There are currently eleven different genomic subtypes of HIV-1, as well as a number of recombinant subtypes. An area of study in bioinformatics is the development of algorithms to identify the subtypes of HIV-1 genomes. Ant-based algorithms have the ability to find global solutions in optimizations problems, and are also able to process complex data efficiently. We proposed a new technique named Ant Colony Anchor Algorithm (ACAA), using anchors of training data on a topographic map to categorize HIV-1 sequences based on ant-based clustering. We used three sets of sequences from the POL region of the HIV-1 genome. We categorized these three dataset with the Subtype Analyzer (STAR), a current HIV-1 categorization algorithm, and the ACAA. We found that the ACAA returned higher accuracy values of 83.2%, 67.1%, and 53.5% for our three datasets respectively, than the STAR’s 47.3%, 49.4% and 18%. The results of the ACAA are the average results of 20 runs of the algorithm. We also observed the performance of the algorithm on specific subtypes, and observed that while the STAR and ACAA performed with similar accuracy on several subtypes (A, B, and C in particular), the ACAA had a significant advantage over the STAR in others, especially in categorizing recombinant subtypes.