Related Experiment Video
Updated: Jul 7, 2026
07:28
JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
Published on: October 19, 2021
A matrix-based multilevel approach to identify functional protein modules.
Suely Oliveira1, Sang-Cheol Seok
1Department of Computer Science, The University of Iowa, Iowa City, IA 52242, USA. oliveira@cs.uiowa.edu
International Journal of Bioinformatics Research and Applications
|February 20, 2008
Summary
This study introduces an improved spectral clustering algorithm for identifying protein complexes in yeast. The new method enhances accuracy and reduces computational time for biological network analysis.
Area of Science:
- Computational Biology
- Systems Biology
- Bioinformatics
Background:
- Identifying functional modules is key to understanding cellular processes.
- Computational approaches are widely used to analyze biological networks.
- Spectral clustering has been effective for identifying functional modules in protein-protein networks.
Purpose of the Study:
- To present an improved spectral clustering algorithm for identifying protein complexes.
- To enhance the accuracy of functional module identification in biological networks.
- To reduce the computational time required for analyzing protein-protein interaction networks.
Main Methods:
- Developed an unweighted-graph version of a multilevel spectral algorithm.
- Applied the algorithm to analyze yeast protein-protein interaction networks.
- Compared the performance against existing computational approaches.
Main Results:
- The proposed algorithm more accurately identifies protein complexes.
- Achieved significant reductions in computational time compared to previous methods.
- Demonstrated the effectiveness of the unweighted-graph multilevel spectral approach.
Conclusions:
- The enhanced spectral clustering algorithm offers a more efficient and accurate method for identifying functional modules.
- This advancement aids in a deeper understanding of cellular processes through network analysis.
- The method provides a valuable tool for computational biologists and bioinformaticians.
More Related Videos
08:07Probing High-density Functional Protein Microarrays to Detect Protein-protein Interactions
Published on: August 2, 2015
14:58Identification of Protein Complexes in Escherichia coli using Sequential Peptide Affinity Purification in Combination with Tandem Mass Spectrometry
Published on: November 12, 2012
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: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,...
01:33Proteomics
A proteome is the entire set of proteins that a cell type produces. We can study proteomes using the knowledge of genomes because genes code for mRNAs, and the mRNAs encode proteins. Although mRNA analysis is a step in the right direction, not all mRNAs are translated into proteins.
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term proteomics...
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term proteomics...
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:21Matrix Proteoglycans and Glycoproteins
Proteoglycans are extensively glycosylated proteins, commonly found in the extracellular matrix, interwoven with collagen fibers. Hyaline cartilage, the most common type of cartilage in the body, consists of short and dispersed collagen fibers associated with large amounts of proteoglycans. These proteoglycans have long negative charges that attract cations, which in turn attract water molecules. This influx of ions and water molecules swells up the proteoglycan like a water-soaked gel that can...
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...