MONACO

MONACO performs highly accurate alignment of protein-protein interaction networks to identify conserved functional modules, such as protein complexes and signaling pathways, across species.

Key Features:

• Local Neighborhood Matching: Emphasizes matching local neighborhoods around focal nodes to capture nuanced local structural similarities between nodes in different networks.
• Iterative Optimal Alignment: Iteratively matches local neighborhoods to produce precise pairwise and multiple network alignments while maintaining alignment coherence.
• Performance Superiority: Demonstrates superior alignment accuracy, coherence, and topological quality compared to state-of-the-art network alignment algorithms on real-world biological networks and synthetic networks with known ground truths.
• Computational Efficiency: Scales effectively with increasing size and number of networks to support large-scale biological data analysis.
• Versatility: Handles both pairwise and multiple network alignments for diverse comparative analyses.

Scientific Applications:

• Functional Module Prediction: Aligns protein-protein interaction networks across species to enable unsupervised prediction of conserved functional modules for studying evolutionary relationships and functional conservation.
• Comparative Biology Studies: Compares biological networks from different organisms to identify shared pathways and complexes relevant to biological functions or diseases.

Methodology:

Integrates local neighborhood matching with iterative optimization to align local neighborhoods around focal nodes, contrasting with random walk models that emphasize global topological relatedness.