Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

A "seed-refine" algorithm for detecting protein complexes from protein interaction data.

Pengjun Pei¹, Aidong Zhang

¹Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY 14260, USA. ppei@cse.buffalo.edu

IEEE Transactions on Nanobioscience

|March 31, 2007

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

β-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 author

Superior In Vivo Efficacy for T Cell Engineering via Citronellol-Tailored mRNA-tLNPs.

Small (Weinheim an der Bergstrasse, Germany)·2026

Same journal

Investigating Effect of Dimensional Variance on Separation of Glomerular Ultrafiltrate in a Microfluidic Environment.

IEEE transactions on nanobioscience·2026

Same journal

Green synthesis of multifunctional ZnFe<sub>2</sub>O<sub>4</sub>-MWCNT-Cellulose acetate nanocomposite for peroxidase enzyme immobilization.

IEEE transactions on nanobioscience·2026

Same journal

IoT-Enabled SnO₂-Based Humidity Sensor for Real-Time Monitoring in Neonatal Incubators.

IEEE transactions on nanobioscience·2026

Same journal

Electrokinetic and Antibiofilm Effects of Silver Nanoparticles Combined with Imipenem Against multidrug-resistant of Klebsiella pneumoniae.

IEEE transactions on nanobioscience·2026

Same journal

Bio-inspired Optofluidic Molecular Communication with Photothermally Actuated Microrobot Swarms.

IEEE transactions on nanobioscience·2026

Same journal

Nanostructured ZnO Thin Film-Based Enzymatic Biosensor for Sensitive Acetylcholine Detection in Neurological Applications.

IEEE transactions on nanobioscience·2026

See all related articles

This study introduces a new "seed-refine" method for detecting protein complexes from noisy interaction data. The approach effectively identifies protein groups crucial for understanding cellular mechanisms.

Area of Science:

Bioinformatics
Computational Biology
Systems Biology

Background:

Large-scale protein-protein interaction (PPI) detection technologies offer global views of cellular proteins.
These PPI datasets are valuable for elucidating biomolecular mechanisms but are often noisy.
Identifying protein complexes from noisy PPI data is a significant challenge in systems biology.

Purpose of the Study:

To address the challenge of protein complex detection in noisy protein interaction data.
To propose and evaluate a novel
seed-refine
algorithm for accurate protein complex identification.

Main Methods:

Development of a novel, statistically meaningful subgraph quality measure.
Implementation of a two-layer seeding heuristic to identify promising starting points for complex detection.

Related Experiment Videos

Introduction of a subgraph refinement method designed to control overlap between detected complexes.

Main Results:

Experimental validation of the proposed subgraph quality measure, demonstrating its desirable properties.
Demonstration of the effectiveness of the
seed-refine
algorithm in detecting protein complexes from noisy PPI data.

Conclusions:

The proposed
seed-refine
approach offers an effective solution for protein complex detection.
The novel quality measure and refinement techniques contribute to more accurate identification of protein complexes from large-scale, noisy interaction data.