MUCHA: multiple chemical alignment algorithm to identify building block substructures of orphan secondary metabolites

Area of Science:

• Metabolomics
• Computational Chemistry
• Systems Biology

Background:

• Many metabolites lack known synthesis pathways, hindering metabolic network reconstruction.
• Metabolites can be grouped by shared substructures, suggesting common biosynthetic origins.
• Existing multiple graph alignment methods are unsuitable for metabolomic studies.

Purpose of the Study:

• To develop an efficient multiple graph alignment method for identifying metabolic building blocks.
• To address the limitations of existing methods in metabolomic research.

Main Methods:

• Developed MUCHA (Multiple Chemical Alignment), a novel graph alignment technique.
• Specialized MUCHA for identifying conserved chemical substructures within metabolites.
• Evaluated MUCHA's performance against frequent graph mining and pairwise alignment techniques.

Main Results:

• MUCHA effectively identifies metabolic building blocks while preserving substructure relationships.
• The method outperforms traditional graph mining techniques in preserving positional information.
• MUCHA reduces computational costs and improves alignment quality compared to combined pairwise alignments.

Conclusions:

• MUCHA successfully identifies building blocks of secondary metabolites.
• This method can complement existing approaches for reconstructing metabolic networks.
• MUCHA offers a powerful tool for exploring unknown biosynthetic pathways.