Analysis and network representation of hotspots in protein interfaces using minimum cut trees
- 9 April 2010
- journal article
- research article
- Published by Wiley in Proteins: Structure, Function, and Bioinformatics
- Vol. 78 (10) , 2283-2294
Abstract
We propose a novel approach to analyze and visualize residue contact networks of protein interfaces by graph‐based algorithms using a minimum cut tree (mincut tree). Edges in the network are weighted according to an energy function derived from knowledge‐based potentials. The mincut tree, which is constructed from the weighted residue network, simplifies and summarizes the complex structure of the contact network by an efficient and informative representation. This representation offers a comprehensible view of critical residues and facilitates the inspection of their organization. We observed, on a nonredundant data set of 38 protein complexes with experimental hotspots that the highest degree node in the mincut tree usually corresponds to an experimental hotspot. Further, hotspots are found in a few paths in the mincut tree. In addition, we examine the organization of hotspots (hot regions) using an iterative clustering algorithm on two different case studies. We find that distinct hot regions are located on specific sites of the mincut tree and some critical residues hold these clusters together. Clustering of the interface residues provides information about the relation of hot regions with each other. Our new approach is useful at the molecular level for both identification of critical paths in the protein interfaces and extraction of hot regions by clustering of the interface residues. Proteins 2010.Keywords
This publication has 38 references indexed in Scilit:
- Prediction of hot spot residues at protein-protein interfaces by combining machine learning and energy-based methodsBMC Bioinformatics, 2009
- HotSprint: database of computational hot spots in protein interfacesNucleic Acids Research, 2007
- Protein–Protein Interaction Hotspots Carved into SequencesPLOS Computational Biology, 2007
- Similar Binding Sites and Different Partners: Implications to Shared Proteins in Cellular PathwaysStructure, 2007
- Long-range cooperative binding effects in a T cell receptor variable domainProceedings of the National Academy of Sciences, 2006
- Hot Regions in Protein–Protein Interactions: The Organization and Contribution of Structurally Conserved Hot Spot ResiduesJournal of Molecular Biology, 2005
- Predicting Changes in the Stability of Proteins and Protein Complexes: A Study of More Than 1000 MutationsJournal of Molecular Biology, 2002
- Cut Tree Algorithms: An Experimental StudyJournal of Algorithms, 2001
- Anatomy of hot spots in protein interfacesJournal of Molecular Biology, 1998
- α-Helix stability in proteinsJournal of Molecular Biology, 1992