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

Detecting conserved interaction patterns in biological networks.

Mehmet Koyutürk1, Yohan Kim, Shankar Subramaniam

  • 1Department of Computer Sciences, Purdue University, West Lafayette, Indiana 47906, USA. koyuturk@cs.purdue.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|October 14, 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

Indoor air quality and its effects on lung function and respiratory symptoms among textile spinning mill workers in India.

Work (Reading, Mass.)·2026
Same author

Brain Organoids, Lessons from Fetal Neocortex Formation, and Rational Design for Quality Control.

bioRxiv : the preprint server for biology·2026
Same author

Oncogenic cell fate decision in breast epithelial cells I: growth factors and mechanisms.

Research square·2026
Same author

Performance evaluation of an EEG-guided robotic glove with machine learning models for hand rehabilitation in injured athletes.

Journal of back and musculoskeletal rehabilitation·2026
Same author

Single-cell transcriptional landscape of muscle-derived stem/progenitor cells reveals hallmarks of aging and rejuvenation.

bioRxiv : the preprint server for biology·2026
Same author

Differential peripheral immune dynamics underlie therapeutic response to chemotherapy and chemoimmunotherapy in triple-negative breast cancer.

bioRxiv : the preprint server for biology·2026

A new algorithm, MULE, efficiently detects patterns in biological networks using graph simplification. This method significantly speeds up analysis of molecular interaction data, offering biological insights at interactive rates.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Systems Biology

Background:

  • Molecular interaction data is crucial for understanding biological organization and function.
  • Analyzing large biological networks presents computational challenges due to graph-theoretic complexities.
  • Existing methods struggle with the scale and complexity of biological network data.

Purpose of the Study:

  • To introduce MULE, an innovative algorithm for detecting frequent patterns and modules in biological networks.
  • To address the computational challenges in analyzing large-scale molecular interaction data.
  • To provide a scalable and efficient method for biological network analysis.

Main Methods:

  • Developed MULE algorithm utilizing an ortholog contraction-based graph simplification technique.

Related Experiment Videos

  • Applied graph simplification to render subgraph isomorphism problems computationally tractable.
  • Experimentally evaluated MULE on metabolic pathways and protein interaction networks.

    • Main Results:

    • MULE extracts frequently occurring patterns from KEGG, DIP, and BIND databases within seconds.
    • The graph simplification technique significantly accelerates existing analysis methods by orders of magnitude.
    • MULE provides significant biological insights at near-interactive speeds, even for large networks.

    Conclusions:

    • MULE offers a computationally tractable and scalable solution for biological network analysis.
    • The ortholog contraction technique effectively simplifies complex biological networks.
    • MULE enhances the efficiency of existing methods and provides valuable biological discoveries.