title: MIMO: an efficient tool for molecular interaction maps overlap.
abstract: BACKGROUND
  Molecular pathways represent an ensemble of interactions occurring among molecules within the cell and between cells. The identification of similarities between molecular pathways across organisms and functions has a critical role in understanding complex biological processes. For the inference of such novel information, the comparison of molecular pathways requires to account for imperfect matches (flexibility) and to efficiently handle complex network topologies. To date, these characteristics are only partially available in tools designed to compare molecular interaction maps.
  
  
  RESULTS
  Our approach MIMO (Molecular Interaction Maps Overlap) addresses the first problem by allowing the introduction of gaps and mismatches between query and template pathways and permits -when necessary- supervised queries incorporating a priori biological information. It then addresses the second issue by relying directly on the rich graph topology described in the Systems Biology Markup Language (SBML) standard, and uses multidigraphs to efficiently handle multiple queries on biological graph databases. The algorithm has been here successfully used to highlight the contact point between various human pathways in the Reactome database.
  
  
  CONCLUSIONS
  MIMO offers a flexible and efficient graph-matching tool for comparing complex biological pathways.
authors.affiliation: CAS Key Laboratory For Computational Biology Chinese Academy of Sciences-Max Plank Institute Partner Institute for Computational Biology, Yue Yang Road 320, Shanghai 200031, PRC. dilena@cs.unibo.it
authors.forename: Pietro
authors.initials: P
authors.lastname: Di Lena
authors.forename: Gang
authors.initials: G
authors.lastname: Wu
authors.forename: Pier Luigi
authors.initials: PL
authors.lastname: Martelli
authors.forename: Rita
authors.initials: R
authors.lastname: Casadio
authors.forename: Christine
authors.initials: C
authors.lastname: Nardini
mesh_terms: D000465:Algorithms; D000596:Amino Acids / Q000378:metabolism; D002952:Citric Acid Cycle; D003196:Computer Graphics; D016208:Databases, Factual; D004579:Electron Transport; D006801:Humans; D053858:Metabolic Networks and Pathways; D008938:Mitosis; D015398:Signal Transduction; D012984:Software; D049490:Systems Biology; D060449:Wnt Signaling Pathway
chemical_list: D000596:Amino Acids