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

Interaction graph mining for protein complexes using local clique merging.

Xiao-Li Li1, Soon-Heng Tan, Chuan-Sheng Foo

  • 1Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore 119613. xlli@i2r.a-star.edu.sg

Genome Informatics. International Conference on Genome Informatics
|August 12, 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

Towards Accurate and Reliable ICU Outcome Prediction: A Multimodal Learning Framework Based on Belief Function Theory using Structured EHRs and Free-Text Notes.

Journal of healthcare informatics research·2026
Same author

Evaluating Large Language Models on Named Entity Recognition.

IEEE transactions on neural networks and learning systems·2026
Same author

Principled Multimodal Representation Learning.

IEEE transactions on pattern analysis and machine intelligence·2026
Same author

MoEGAD: A Mixture-of-Experts Framework With Pseudo-Anomaly Generation for Graph-Level Anomaly Detection.

IEEE transactions on pattern analysis and machine intelligence·2025
Same author

Isolicoflavonol alleviates UVB-induced photodamage via protecting mitochondria and blocking the activation of NLRP3 inflammasome.

Toxicology and applied pharmacology·2025
Same author

Unraveling Online Mental Health Through the Lens of Early Maladaptive Schemas: AI-Enabled Content Analysis of Online Mental Health Communities.

Journal of medical Internet research·2025
Same journal

Linear regression models predicting strength of transcriptional activity of promoters.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Sign: large-scale gene network estimation environment for high performance computing.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Docking-calculation-based method for predicting protein-RNA interactions.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Mechanism of cell cycle disruption by multiple p53 pulses.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

Database for crude drugs and Kampo medicine.

Genome informatics. International Conference on Genome Informatics·2012
Same journal

A dynamic programming algorithm to predict synthesis processes of tree-structured compounds with graph grammar.

Genome informatics. International Conference on Genome Informatics·2011
See all related articles

This study introduces a new graph mining algorithm to find protein complexes from protein interaction data. The method effectively identifies protein complexes, outperforming existing techniques and aiding in new discoveries.

Area of Science:

  • Biochemistry
  • Bioinformatics
  • Computational Biology

Background:

  • Large-scale protein-protein interaction (PPI) data is available, but experimentally determined protein complex data is scarce.
  • Protein complexes are crucial functional units within cells, and their identification is vital for understanding cellular mechanisms.

Purpose of the Study:

  • To develop and validate a novel graph mining algorithm for detecting protein complexes from existing protein interaction networks.
  • To address the gap in experimentally determined protein complex data by inferring complexes from interaction data.

Main Methods:

  • The proposed algorithm mines protein interaction graphs to identify dense neighborhoods corresponding to protein complexes.
  • It involves locating local cliques for each protein and merging them based on affinity to form maximal dense regions.

Related Experiment Videos

Main Results:

  • Experimental results using yeast protein interaction data demonstrate the algorithm's effectiveness.
  • The predicted protein complexes show significant overlap and matching with known complexes in the MIPS database compared to existing methods.

Conclusions:

  • The novel graph mining approach successfully identifies protein complexes from interaction data.
  • This method provides a valuable tool for biologists, enabling the prediction of novel protein complexes and advancing the understanding of cellular functions.