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

Protein complex prediction via cost-based clustering.

A D King1, N Przulj, I Jurisica

  • 1Department of Computer Science, University of Toronto, Toronto, M5S 3G4, Canada.

Bioinformatics (Oxford, England)
|June 8, 2004
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

Correlation between head and neck radiologists reporting on extranodal extension detected on radiological imaging: A head and neck cancer international group multinational study.

Oral oncology·2026
Same author

Imaging features of non-nasopharyngeal lymphoepithelial carcinoma of the head and neck.

Clinical radiology·2025
Same author

Imaging of extranodal extension: why is it important in head and neck cancer?

ESMO open·2025
Same author

Annexin A2 Contributes to Release of Extracellular Vimentin in Response to Inflammation.

FASEB journal : official publication of the Federation of American Societies for Experimental Biology·2025
Same author

Volumetric measurement to evaluate treatment response to induction chemotherapy on MRI outperformed RECIST guideline in outcome prediction in advanced nasopharyngeal carcinoma.

ESMO open·2024
Same author

Explainable biology for improved therapies in precision medicine: AI is not enough.

Best practice & research. Clinical rheumatology·2024
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
See all related articles

We developed a clustering algorithm to accurately identify protein complexes in protein-protein interaction networks. This method aids in understanding cellular organization and predicting new complexes for biological research.

Area of Science:

  • Systems Biology
  • Bioinformatics

Background:

  • Cellular organization and function rely on protein complexes within protein-protein interaction (PPI) networks.
  • Accurate detection and prediction of protein complexes are crucial for biological experiments.
  • Existing PPI data necessitates scalable and precise identification methods.

Purpose of the Study:

  • To develop an accurate and scalable computational method for identifying protein complexes in PPI networks.
  • To predict potential novel protein complexes for experimental validation.

Main Methods:

  • Developed the Restricted Neighborhood Search Clustering Algorithm (RNSC), a cost-based clustering approach.
  • Applied RNSC to PPI networks of Saccharomyces cerevisiae, Drosophila melanogaster, and Caenorhabditis elegans.

Related Experiment Videos

  • Defined filters based on functional and graph-theoretic properties to refine complex identification.

    • Main Results:

    • Successfully applied the RNSC algorithm to partition PPI networks.
    • Identified and predicted protein complexes across multiple model organisms.
    • Distinguished true protein complexes from network clusters using defined filters.

    Conclusions:

    • The cost-based RNSC algorithm offers an accurate and scalable solution for detecting and predicting protein complexes.
    • This approach can serve as an efficient tool to guide future biological investigations.