Bioinformatics Advance Access published online on March 28, 2008
Bioinformatics, doi:10.1093/bioinformatics/btn110
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Analysis of Correlated Mutations in HIV-1 Protease Using Spectral Clustering
Department of Computational Biology, School of Medicine, University of Pittsburgh, PA 15232, USA.
1To whom correspondence should be addressed. Dr., E-mail: bahar{at}ccbb.pitt.edu
| Abstract |
|---|
Motivation: The ability of human immunodeficiency virus-1 (HIV-1) protease to develop mutations that confer multi-drug resistance (MDR) has been a major obstacle in designing rational therapies against HIV. Resistance is usually imparted by a cooperative mechanism that can be elucidated by a covariance analysis of sequence data. Identification of such correlated substitutions of amino acids may be obscured by evolutionary noise.
Results: HIV-1 protease sequences from patients subjected to different specific treatments (set 1), and from untreated patients (set 2) were subjected to sequence covariance analysis by evaluating the mutual information between all residue pairs. Spectral clustering of the resulting covariance matrices disclosed two distinctive clusters of correlated residues: the first, observed in set 1 but absent in set 2, contained residues involved in MDR acquisition; and the second, included those residues differentiated in the various HIV-1 protease subtypes, shortly referred to as the phylogenetic cluster. The MDR cluster occupies sites close to the central symmetry axis of the en-zyme, which overlap with the global hinge region identified from coarse-grained normal mode analysis of the enzyme structure. The phylogenetic cluster, on the other hand, occupies solvent-exposed and highly mobile regions. This study demonstrates (i) the possibility of distinguishing between the correlated substitutions resulting from neutral mutations and those induced by MDR upon appropriate clus-tering analysis of sequence covariance data, and (ii) a connection between global dynamics and functional substitution of amino acids.
Contact: bahar{at}ccbb.pitt.edu
Associate Editor: Prof. Burkhard Rost
2the two authors have equally contributed
Received on December 19, 2007; revised on February 29, 2008; accepted on March 24, 2008