Abstract
We present a case study on the discovery of clinically relevant domain knowledge in the field of HIV drug resistance. Novel mutations in the HIV genome associated with treatment failure were identified by mining a relational clinical database. Hierarchical cluster analysis suggests that two of these mutations form a novel mutational complex, while all others are involved in known resistance-conferring evolutionary pathways. The clustering is shown to be highly stable in a bootstrap procedure. Multidimensional scaling in mutation space indicates that certain mutations can occur within multiple pathways. Feature ranking based on support vector machines and matched genotype-phenotype pairs comprehensively reproduces current domain knowledge. Moreover, it indicates a prominent role of novel mutations in determining phenotypic resistance and in resensitization effects. These effects may be exploited deliberately to reopen lost treatment options. Together, these findings provide valuable insight into the interpretation of genotypic resistance tests.
Chapter PDF
Similar content being viewed by others
References
Johnson, V.A., Brun-Vezinet, F., Clotet, B., Conway, B., Kuritzkes, D.R., Pillay, D., Schapiro, J., Telenti, A., Richman, D.: Update of the Drug Resistance Mutations in HIV-1 (2005), Top HIV Med. 13, 51–57 (2005)
Gonzales, M.J., Wu, T.D., Taylor, J., Belitskaya, I., Kantor, R., Israelski, D., Chou, S., Zolopa, A.R., Fessel, W.J., Shafer, R.W.: Extended spectrum of HIV-1 reverse transcriptase mutations in patients receiving multiple nucleoside analog inhibitors. AIDS 17, 791–799 (2003)
Svicher, V., Ceccherini-Silberstein, F., Erba, F., Santoro, M., Gori, C., Bellocchi, M., Giannella, S., Trotta, M., d’Arminio Monforte, A., Antinori, A., Perno, C.: Novel human immunodeficiency virus type 1 protease mutations potentially involved in resistance to protease inhibitors. Antimicrob. Agents Chemother. 49, 2015–2025 (2005)
Walter, H., Schmidt, B., Korn, K., Vandamme, A.M., Harrer, T., Uberla, K.: Rapid, phenotypic HIV-1 drug sensitivity assay for protease and reverse transcriptase inhibitors. J. Clin Virol 13, 71–80 (1999)
Svicher, V., Ceccherini-Silberstein, F., Sing, T., Santoro, M., Beerenwinkel, N., Rodriguez, F., Forbici, F., d’Arminio Monforte, A., Antinori, A., Perno, C.: Additional mutations in HIV-1 reverse transcriptase are involved in the highly ordered regulation of NRTI resistance. In: Proc. 3rd Europ. HIV Drug Resistance Workshop (2005) (Abstract 63)
Benjamini, Y., Hochberg, Y.: Controlling the false discovery rate: A practical and powerful approach to multiple testing. Journal of the Royal Statistical Society (Series B) 57, 289–300 (1995)
Sammon, J.: A non-linear mapping for data structure analysis. IEEE Trans. Comput. C-18, 401–409 (1969)
Beerenwinkel, N., Schmidt, B., Walter, H., Kaiser, R., Lengauer, T., Hoffmann, D., Korn, K., Selbig, J.: Diversity and complexity of HIV-1 drug resistance: a bioinformatics approach to predicting phenotype from genotype. Proc. Natl Acad. Sci. U S A 99, 8271–8276 (2002)
Beerenwinkel, N., Däumer, M., Oette, M., Korn, K., Hoffmann, D., Kaiser, R., Lengauer, T., Selbig, J., Walter, H.: Geno2pheno: Estimating phenotypic drug resistance from HIV-1 genotypes. Nucleic Acids Res. 31, 3850–3855 (2003)
Lucas, P.: Bayesian analysis, pattern analysis, and data mining in health care. Curr. Opin. Crit. Care 10, 399–403 (2004)
Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Machine Learning 46, 389–422 (2002)
Wang, K., Samudrala, R., Mittler, J.E.: HIV-1 genotypic drug-resistance interpretation algorithms need to include hypersusceptibility-associated mutations. J. Infect Dis. 190, 2055–2056 (2004)
Sing, T., Beerenwinkel, N., Lengauer, T.: Learning mixtures of localized rules by maximizing the area under the ROC curve. In: Hernández-Orallo, J., et al. (eds.) 1st International Workshop on ROC Analysis in Artificial Intelligence, pp. 89–96. Valencia, Spain (2004)
Beerenwinkel, N., Däumer, M., Sing, T., Rahnenführer, J., Lengauer, T., Selbig, J., Hoffmann, D., Kaiser, R.: Estimating HIV Evolutionary Pathways and the Genetic Barrier to Drug Resistance. J. Infect. Dis. 191, 1953–1960 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sing, T. et al. (2005). Characterization of Novel HIV Drug Resistance Mutations Using Clustering, Multidimensional Scaling and SVM-Based Feature Ranking. In: Jorge, A.M., Torgo, L., Brazdil, P., Camacho, R., Gama, J. (eds) Knowledge Discovery in Databases: PKDD 2005. PKDD 2005. Lecture Notes in Computer Science(), vol 3721. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564126_30
Download citation
DOI: https://doi.org/10.1007/11564126_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29244-9
Online ISBN: 978-3-540-31665-7
eBook Packages: Computer ScienceComputer Science (R0)