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 Experiment Videos

A novel functional module detection algorithm for protein-protein interaction networks.

Woochang Hwang1, Young-Rae Cho, Aidong Zhang

  • 1Department of Computer Science and Engineering, State University of New York at Buffalo, USA. whwang2@cse.buffalo.edu

Algorithms for Molecular Biology : AMB
|December 7, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Automated biomedical hypothesis generation with time-aware hypergraph contrastive learning.

Knowledge and information systems·2026
Same author

Cell-o1 : training LLMs to solve single-cell reasoning puzzles with reinforcement learning.

Bioinformatics (Oxford, England)·2026
Same author

First step towards predicting clinical immunogenicity of biologics using in vitro based readouts as animal trial alternatives.

Journal of pharmaceutical sciences·2026
Same author

β-Substitution and prodrug derivation leading to identification of fosmidomycin analogs with improved herbicidal activity.

Pest management science·2026
Same author

Genome-Wide Characterization of the <i>Expansin</i> Gene Family in Eggplant (<i>Solanum melongena</i> L.) Reveals Its Roles in Fruit Development and Heat Stress Response.

Plants (Basel, Switzerland)·2026
Same author

Integrating Social Determinants of Health in a Multi-Modal Deep Clustering Survival Model for Injury-Risk in Alzheimer's and Related Dementia Patients.

Proceedings of machine learning research·2026
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
Same journal

Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features.

Algorithms for molecular biology : AMB·2026
See all related articles

A new clustering technique, STM, effectively identifies functional modules in protein-protein interaction networks. It outperforms other methods by finding more relevant biological functions with fewer discarded proteins.

Area of Science:

  • Bioinformatics
  • Systems Biology
  • Computational Biology

Background:

  • Protein-protein interaction (PPI) networks are crucial for understanding cellular processes.
  • Sparse connectivity in PPI data hinders the identification of functional modules.
  • Developing robust methods for PPI network analysis is essential.

Purpose of the Study:

  • To critically evaluate a novel clustering technique, Signal Transduction Module (STM), for detecting functional modules in PPI networks.
  • To assess STM's performance against established clustering algorithms.
  • To determine the efficacy of STM in identifying biologically relevant protein clusters.

Main Methods:

  • STM utilizes representative proteins and refines clusters based on signal transduction and graph topology.

Related Experiment Videos

  • The study compared STM against six other algorithms: maximum clique, quasi-clique, minimum cut, betweeness cut, and Markov Clustering (MCL).
  • Cluster significance was evaluated using enrichment analysis for biological functions.

    • Main Results:

    • STM effectively detects clusters across diverse interaction structures and demonstrates significant biological relevance.
    • STM-identified clusters showed a 125-fold improvement in biological function enrichment (p-values) compared to competing methods.
    • STM discarded a significantly lower percentage of proteins compared to other approaches, retaining more network information.

    Conclusions:

    • STM surpasses existing methods in identifying functional modules within PPI networks.
    • The technique excels at detecting both dense and sparse, biologically relevant modules.
    • STM offers an advantage by minimizing data loss during cluster formation.