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

Identifying functional modules in interaction networks through overlapping Markov clustering.

Yu-Keng Shih1, Srinivasan Parthasarathy

  • 1Department of Computer Science and Engineering, the Ohio State University, Columbus, OH 43210-1277, USA.

Bioinformatics (Oxford, England)
|September 11, 2012
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

Adaptive Temporal Mixture of Experts for Predicting Stiffness Metrics From the Ocular Response Analyzer and Identifying Keratoconus.

American journal of ophthalmology·2026
Same author

Prior beliefs & automated fact checking: Limits on the effectiveness of AI-based corrections.

PloS one·2026
Same author

PURE: policy-guided unbiased REpresentations for structure-constrained molecular generation.

Journal of cheminformatics·2025
Same author

Ultrasound-guided assessment of the site of branching of the tibial nerve about the medial malleolus - A volunteer-based observational study.

Indian journal of anaesthesia·2025
Same author

ISOSNet: a unified framework for cone photoreceptor detection and inner segment and outer segment length measurement from AO-OCT B-scans.

Biomedical optics express·2025
Same author

<math><mi>DiffER</mi></math> : categorical diffusion ensembles for single-step chemical retrosynthesis.

Journal of cheminformatics·2025
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

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

We introduce a novel soft clustering algorithm for biological networks, improving upon Markov clustering (MCL). This method enhances functional module identification in protein-protein interaction (PPI) networks by allowing overlapping clusters.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Systems Biology

Background:

  • Markov clustering (MCL) is effective for biological network analysis, particularly protein-protein interaction (PPI) networks.
  • Existing MCL algorithms primarily support hard clustering, which is insufficient for identifying overlapping functional modules.
  • This limitation creates an impedance mismatch in biological network analysis.

Purpose of the Study:

  • To address the limitations of hard clustering in biological network analysis.
  • To propose a soft clustering variation of Regularized MCL (R-MCL) that allows for overlapping clusters.
  • To enhance the accuracy of functional module identification in PPI networks.

Main Methods:

  • Developed a soft variation of Regularized MCL (R-MCL).

Related Experiment Videos

  • Implemented iterative re-execution of R-MCL to prevent convergence to a single clustering result.
  • Ensured that multiple executions yield diverse clustering outcomes, enabling overlap.

    • Main Results:

    • The proposed soft regularized Markov clustering algorithm allows for highly overlapped clusters.
    • Demonstrated superior performance compared to existing state-of-the-art approaches.
    • Achieved higher accuracy in identifying functional modules across three real PPI networks.

    Conclusions:

    • The novel soft clustering approach effectively overcomes the limitations of traditional MCL algorithms.
    • This method provides a more accurate and flexible tool for analyzing biological networks.
    • The algorithm facilitates a better understanding of complex functional relationships within PPI networks.