Magnus representation of genome sequences

Area of Science:

• Genomics
• Bioinformatics
• Phylogenetics

Background:

• Traditional genome sequence analysis often relies on sequence alignment, which can be computationally intensive and may miss complex evolutionary signals.
• Capturing higher-order information within genome sequences is crucial for accurate phylogenetic and classification tasks.

Purpose of the Study:

• To introduce a novel alignment-free method, the Magnus Representation, for analyzing genome sequences.
• To evaluate the effectiveness of the Magnus Representation combined with k-mers (Mean Magnus Vector) in phylogenetic analysis and genome classification.

Main Methods:

• Developed the Magnus Representation, an alignment-free technique for genome sequence analysis.
• Integrated the Magnus Representation with k-mer concepts to create a computable Mean Magnus Vector.
• Applied the Mean Magnus Vector for phylogenetic analysis on datasets including viruses (ebolaviruses, mosquito-borne viruses) and bacterial genomes.

Main Results:

• Phylogenetic analysis of ebolaviruses confirmed known relationships and supported the origin of the 2014 West African Ebola outbreak from Central Africa.
• The method accurately classified bacterial genomes at family, genus, and phylum levels.
• Distinct separation of bacterial genomes into Gram-positive and Gram-negative subgroups was achieved.

Conclusions:

• The Magnus Representation offers a powerful alignment-free approach for genome sequence analysis.
• This method provides valuable insights for viral phylogenetics and bacterial genome classification.
• The Mean Magnus Vector is an effective tool for exploring genomic relationships and evolutionary history.