Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Protein Networks02:26

Protein 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,...
Protein-protein Interfaces02:04

Protein-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...
Cluster Sampling Method01:20

Cluster Sampling Method

Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

VectorSage: enhancing PubMed article retrieval with advanced semantic search.

Bioinformatics advances·2026
Same author

Unraveling the complexity of skin's biological aging utilizing epigenetic clocks.

Clinical epigenetics·2026
Same author

Bilophila wadsworthia is linked to basal ganglia atrophy in the general population.

Brain, behavior, and immunity·2026
Same author

Ordinary differential equation models of SARS-CoV-2 replication dynamics and antiviral drug efficacies.

Npj viruses·2026
Same author

Lack of association between vaccine-induced immune thrombocytopenia and thrombosis and HLA loci in a large cohort.

British journal of haematology·2026
Same author

Adenoviral Inciting Antigen and Somatic Hypermutation in VITT.

The New England journal of medicine·2026
Same journal

Mosquito Species and Gender Identification System Based on Artificial Intelligence and Image Processing Methods.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Related Experiment Video

Updated: May 7, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Detecting non-uniform clusters in large-scale interaction graphs.

Nissan Levtov1, Sandeep Amberkar, Zakharia M Frenkel

  • 11 Department of Software Engineering, ORT Braude College , Karmiel, Israel .

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|September 21, 2013
PubMed
Summary
This summary is machine-generated.

This study introduces a novel graph clustering method for protein-protein interaction (PPI) networks. The approach effectively identifies small, noisy clusters by treating them as corrupted cliques, improving network analysis.

More Related Videos

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
07:28

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics

Published on: October 19, 2021

Related Experiment Videos

Last Updated: May 7, 2026

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
07:28

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics

Published on: October 19, 2021

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Network Science

Background:

  • Graph clustering is challenging for large, complex networks, especially in protein-protein interaction (PPI) data.
  • PPI networks often contain small, overlapping clusters that are noisy due to experimental errors and missing information.
  • Existing methods struggle with the complexity and noise inherent in biological interaction data.

Purpose of the Study:

  • To develop a robust graph clustering approach for protein-protein interaction networks.
  • To address the challenges of small, overlapping, and noisy clusters in biological networks.
  • To improve the accuracy of cluster detection in complex biological systems.

Main Methods:

  • Proposed a novel approach assuming clusters in PPI networks resemble corrupted cliques.
  • Reduced the problem to searching for clusters among nodes with similar degrees.
  • Implemented a soft Farthest-Point-First (FPF) clustering algorithm with a modified Jaccard distance for overlapping clusters.
  • Developed the StripClust program for this analysis.

Main Results:

  • Tested the StripClust program on a synthetic network and the yeast PPI network.
  • Demonstrated the effectiveness of the corrupted clique assumption for cluster identification.
  • Showcased the algorithm's ability to handle noisy and overlapping clusters.

Conclusions:

  • The proposed method offers a promising solution for clustering complex and noisy PPI networks.
  • Treating clusters as corrupted cliques simplifies the problem while maintaining accuracy.
  • StripClust provides a valuable tool for analyzing biological interaction networks.