MIMO

MIMO applies graph-matching techniques to compare molecular interaction maps and identify similarities between biological pathways, accommodating gaps and mismatches and using SBML multidigraph representations to support cross-organism and functional analyses such as Reactome pathway comparisons.

Key Features:

• Flexibility with Gaps and Mismatches: Introduces gaps and mismatches between query and template pathways to accommodate evolutionary divergence and functional adaptations.
• Supervised Queries with A Priori Biological Information: Supports supervised queries that incorporate a priori biological information to focus comparisons on biologically relevant correspondences.
• Graph-Based Topology Utilization (SBML multidigraphs): Uses the Systems Biology Markup Language (SBML) multidigraph topology to represent molecular interaction maps for graph-based comparisons.
• Efficient Handling of Complex Network Topologies: Manages complex molecular network topologies and performs multiple queries on biological graph databases for comprehensive pathway analyses.

Scientific Applications:

• Reactome human pathway contact mapping: Identifies and highlights contact points between human pathways in the Reactome database.
• Cross-organism and functional pathway similarity detection: Enables comparison of molecular pathways across different organisms and functions to detect conserved or analogous interactions.
• Discovery of pathway interactions and functions: Aids uncovering novel insights into pathway interactions and functions across different biological contexts.

Methodology:

Applies advanced graph-matching techniques on SBML multidigraph representations, allowing gaps and mismatches, supporting supervised queries with a priori biological information, and executing multiple queries on biological graph databases to handle complex network topologies.