Related Experiment Video
Updated: Jun 4, 2026
11:19
Label-Free Immunoprecipitation Mass Spectrometry Workflow for Large-scale Nuclear Interactome Profiling
Published on: November 17, 2019
Resolving the structure of interactomes with hierarchical agglomerative clustering
1Department of Biomedical Engineering, Johns Hopkins University, Baltimore, MD 21218, USA. ypark28@jhu.edu
BMC Bioinformatics
|February 24, 2011
Summary
A new Hierarchical Agglomerative Clustering (HAC) algorithm offers improved network clustering for biological data. It effectively identifies broad biological processes and discrete protein complexes, outperforming existing methods in link prediction.
Area of Science:
- Computational Biology
- Network Science
- Bioinformatics
Background:
- Graphs are essential for analyzing biological networks.
- Network clustering aids in summarizing structures and predicting interactions/annotations.
- Existing algorithms have limitations in cluster resolution and multi-type analysis.
Purpose of the Study:
- Develop a novel algorithm for fast, hierarchical clustering of heterogeneous biological networks.
- Address limitations of current clustering methods, including pre-defined cluster numbers and multi-type data integration.
Main Methods:
- Introduced Hierarchical Agglomerative Clustering (HAC) algorithm.
- Utilized maximum likelihood for hierarchical stochastic block model inference.
- Employed Bayesian model selection for determining cluster granularity.
- Developed additive model scores for joint clustering of multiple interaction types.
Main Results:
- HAC demonstrated superior performance in link prediction compared to other methods.
- Analysis of yeast protein interactions revealed ~100 top-level and ~1000 fine-level clusters.
- Top-level clusters mapped to biological processes; fine-level clusters to protein complexes.
Conclusions:
- HAC provides a robust framework for network clustering and link prediction.
- The algorithm effectively resolves hierarchical structures in biological networks.
- Joint clustering of physical and genetic interactions showed no synergistic improvement for link prediction.
Related Concept Videos
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
02:04Protein-protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...
01:57Protein Complexes with Interchangeable Parts
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
01:57Protein Complexes with Interchangeable Parts
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...