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

Finding low-conductance sets with dense interactions (FLCD) for better protein complex prediction.

Yijie Wang1, Xiaoning Qian2

  • 1Department of Electrical & Computer Engineering, Texas A and M University, MS 3128, TAMU, College Station, TX, USA.

BMC Systems Biology
|April 1, 2017
PubMed
Summary

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

Efficient and valid large molecule generation via self-supervised generative models.

npj drug discovery·2026
Same author

An integrated computational antigen discovery pipeline with hierarchical filtering for emerging viral variants.

NAR molecular medicine·2026
Same author

Enhancing protein immunogenicity prediction via uncertainty weighted deep ensemble.

Oxford open immunology·2026
Same author

ImmUQBench: a benchmark on uncertainty quantification of protein immunogenicity prediction.

Oxford open immunology·2026
Same author

Epidemiological model calibration via graybox Bayesian optimization.

Infectious Disease Modelling·2026
Same author

Uncertainty-Aware Adaptation of Large Language Models for Protein-Protein Interaction Analysis.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2025

We developed FLCD, a new algorithm for identifying protein complexes by analyzing protein-protein interaction networks. FLCD effectively finds dense, well-separated protein complexes, improving upon existing methods.

Area of Science:

  • Computational Biology
  • Network Science
  • Bioinformatics

Background:

  • Protein complexes are groups of proteins that interact closely.
  • Existing algorithms for detecting protein complexes in protein-protein interaction (PPI) networks often fail to consider both internal interaction density and external separation.
  • Limitations of current methods include the resolution problem (ignoring small complexes) and inadequate capture of intra-complex interaction density.

Purpose of the Study:

  • To propose a novel two-step algorithm, FLCD (Finding Low-Conductance sets with Dense interactions), for predicting overlapping protein complexes.
  • To address the limitations of existing algorithms by focusing on complexes with high internal connectivity and clear separation from other network components.

Main Methods:

  • FLCD utilizes a two-step approach to identify protein complexes.
Keywords:
Dense subnetworkLow conductance setMixed integer programmingProtein complex identification

Related Experiment Videos

  • Step 1 involves approximating a low-conductance set using a personalized PageRank vector and solving a mixed integer programming (MIP) problem to find a minimum-conductance set.
  • Step 2 identifies densely connected subnetworks within the identified sets as protein complexes, again using an MIP problem.

    • Main Results:

    • FLCD was tested on four large-scale yeast PPI networks.
    • The algorithm demonstrated superior performance in predicting protein complexes compared to three state-of-the-art methods (ClusterONE, LinkComm, and SR-MCL).
    • Predicted complexes showed better correspondence with yeast protein complex gold standards.

    Conclusions:

    • FLCD effectively identifies protein complexes with desired topological properties (dense internal interactions, good separation).
    • The algorithm's predictions exhibit higher biological relevance, as confirmed by Gene Ontology (GO) term enrichment analysis.
    • FLCD represents an advancement in computational approaches for protein complex detection.