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

Graemlin: general and robust alignment of multiple large interaction networks.

Jason Flannick1, Antal Novak, Balaji S Srinivasan

  • 1Department of Computer Science, Stanford University, Stanford, California 94305, USA.

Genome Research
|August 11, 2006
PubMed
Summary

Graemlin is a new algorithm for scalable multiple network alignment, enabling the discovery of conserved functional modules in large, dense protein interaction networks. It offers improved sensitivity and scalability over existing methods.

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

Longitudinal multiomics profiling of extracorporeal cross-circulation with pig liver xenografts in human decedents.

Nature medicine·2026
Same author

PanKbase Integrated Single-Cell Map: A Comprehensive Atlas of Human Pancreatic Islets.

bioRxiv : the preprint server for biology·2026
Same author

An ancestry-enriched HNF4A variant and GP2 reveal distinct mechanisms of type 2 diabetes in exome-wide study of 13,674 cases and 41,024 controls.

medRxiv : the preprint server for health sciences·2026
Same author

Empirically determined baseline masking strategies and other considerations for gene-level burden tests.

Nature genetics·2026
Same author

Genetic association and machine learning improve the prediction of type 1 diabetes risk.

Nature genetics·2026
Same author

The Common Fund Data Ecosystem (CFDE).

bioRxiv : the preprint server for biology·2026

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Systems Biology

Background:

  • Protein interaction networks are crucial for understanding cellular functions.
  • Existing network alignment algorithms struggle with the scale and density of newly predicted networks.
  • Identifying conserved functional modules across species is essential for comparative genomics.

Purpose of the Study:

  • To develop a scalable algorithm for multiple network alignment.
  • To identify conserved functional modules in large and dense protein interaction networks.
  • To create quantitative benchmarks for evaluating network alignment algorithms.

Main Methods:

  • Developed Graemlin, a novel algorithm for scalable multiple network alignment.
  • Incorporated an explicit model of functional evolution into the alignment process.

Related Experiment Videos

  • Created the first quantitative benchmarks for network alignment using the KEGG database.

    • Main Results:

    • Graemlin demonstrates substantial scalability gains compared to previous methods.
    • The algorithm improves sensitivity in detecting conserved functional modules.
    • Graemlin can identify conserved network topologies beyond protein complexes and metabolic pathways.

    Conclusions:

    • Graemlin is the first algorithm capable of scalable multiple network alignment.
    • The developed benchmarks provide a robust method for assessing network alignment performance.
    • Graemlin advances the field of cross-species functional module comparison in large biological networks.