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

Pairwise alignment of protein interaction networks.

Mehmet Koyutürk1, Yohan Kim, Umut Topkara

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

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|April 7, 2006
PubMed
Summary

Discovering conserved patterns in protein-protein interaction (PPI) networks is crucial for understanding evolution. This study presents a novel framework for aligning PPI networks using evolutionary models, improving accuracy and efficiency.

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

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Systems Biology

Background:

  • Protein-protein interaction (PPI) networks are fundamental to cellular processes.
  • These networks exhibit modular evolution, necessitating methods to identify conserved patterns.
  • Existing network alignment methods face challenges in accurately capturing biological phenomena.

Purpose of the Study:

  • To develop a comprehensive framework for aligning PPI networks.
  • To model the evolutionary processes of conservation and divergence in PPI networks.
  • To facilitate the interpretation of network alignments in an evolutionary context.

Main Methods:

  • Developed a mathematical model extending sequence alignment concepts (match, mismatch, gap) to network alignment (match, mismatch, duplication).

Related Experiment Videos

  • Proposed a scoring function incorporating evolutionary events to evaluate graph structure similarity.
  • Formulated PPI network alignment as an optimization problem solved by fast algorithms.

    • Main Results:

    • The proposed framework effectively discovers conserved interaction patterns in PPI networks.
    • The alignment method demonstrates high accuracy and computational efficiency.
    • The evolutionary model aids in interpreting conserved and divergent modularity.

    Conclusions:

    • The novel framework provides a robust approach for PPI network alignment based on evolutionary principles.
    • This method enhances the understanding of PPI network evolution and modularity.
    • The efficient algorithms enable effective discovery of conserved biological insights from network data.