NatalieQ

NatalieQ performs topology-based network alignment to compare and analyze protein-protein interaction (PPI) networks for transferring functional annotations and predicting missing interactions by integrating sequence similarity and network topology.

Key Features:

• Topology-based network alignment: Performs topology-based alignment between a query PPI network and selected target networks.
• Integration of sequence and topology: Combines sequence similarity alongside network topology to inform alignment scoring.
• Extension of the Natalie algorithm: Implements an extension of the Natalie algorithm using combinatorial optimization techniques.
• High-quality alignments: Produces high-quality alignments through combinatorial optimization tailored to PPI topology and sequence evidence.
• Interaction prediction: Enables prediction of putative or missing protein-protein interactions based on alignment results.
• Multi-network applicability: Applies to metabolic, gene-regulatory, signal transduction, and protein-protein interaction networks.

Scientific Applications:

• Functional annotation transfer: Transfers functional annotations between networks or organisms using conserved topology and sequence similarity.
• Prediction of missing interactions: Identifies putative protein-protein interactions within PPI networks informed by alignments.
• Comparative pathway analysis: Enables comparative analysis of biological pathways, including metabolic, gene-regulatory, and signal transduction pathways.
• Case study — Wnt signaling pathway: Demonstrates complementary insights to sequence-only comparisons in analyses of the Wnt signaling pathway.

Methodology:

Alignments are computed by extending the Natalie algorithm using combinatorial optimization and a dual-level approach that integrates sequence similarity with network topology.