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

Alignment of protein interaction networks by integer quadratic programming.

Zhenping Li1, Yong Wang, Shihua Zhang

  • 1Beijing Wuzi University, Beijing, China.

Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference
|October 20, 2007
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 the construction of a virtual yeast.

Nature·2026
Same author

Disruption of dynactin complex function in intellectual disability.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same author

Efficient preservation of old methane-derived organic carbon in deep-sea surface sediments.

Nature communications·2026
Same author

CauFinder: Steering Cell-State and Phenotype Transitions by Causal Disentanglement Learning.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026
Same author

stMixer for Scalable Mosaic Integration and Label Transfer in Spatial Histology and Multi-Omics.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2026
Same author

Pioneer: Dynamical Systems Biology for Spatiotemporal Omics Data.

Journal of molecular biology·2026
Same journal

Highly Articulated Robotic Probe for Minimally Invasive Surgery.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2010
Same journal

Combined peripheral and cortical neural stimulation in motor neurorehabilitation.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Embedded assessment algorithms within home-based cognitive computer game exercises for elders.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Digital signal processing of the wideband external pulse recorded during cuff deflation: a new way to measure blood pressure.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Immune cells detection of the in vivo rejecting heart in USPIO-enhanced magnetic resonance imaging.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

wHospital: a web-based application with digital signature for drugs dispensing management.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2007
See all related articles

This study introduces an efficient algorithm for aligning protein-protein interaction (PPI) networks. The method uses integer quadratic programming to identify conserved network patterns, improving biological data analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Systems Biology

Background:

  • Protein-protein interaction (PPI) networks are crucial for understanding cellular functions.
  • Discovering conserved patterns within these networks is vital for biological insight.
  • Existing methods face challenges in efficiently aligning complex PPI networks.

Purpose of the Study:

  • To develop an efficient algorithm for aligning protein-protein interaction (PPI) networks.
  • To identify conserved substructures within biological networks.
  • To improve the tractability of PPI network alignment.

Main Methods:

  • Developed an algorithm for PPI network alignment using integer quadratic programming (IQP).
  • Relaxed IQP to quadratic programming (QP) for efficient computation.

Related Experiment Videos

  • Leveraged protein sequence similarity and network architecture similarity.

    • Main Results:

    • The proposed QP algorithm efficiently solves IQP without approximation.
    • The method successfully identifies similar subsets between graphs, allowing for gaps.
    • Demonstrated tractability for large-scale PPI network alignment.

    Conclusions:

    • The developed algorithm provides an efficient and accurate approach for PPI network alignment.
    • This method enhances the discovery of conserved patterns in biological networks.
    • Enables more effective analysis of complex biological systems through network comparison.