Abstract:We propose a computational method to measure and visualize interrelationships among any number of DNA sequences allowing, for example, the examination of hundreds or thousands of complete mitochondrial genomes. An "image distance" is computed for each pair of graphical representations of DNA sequences, and the distances are visualized as a Molecular Distance Map: Each point on the map represents a DNA sequence, and the spatial proximity between any two points reflects the degree of structural similarity between the corresponding sequences. The graphical representation of DNA sequences utilized, Chaos Game Representation (CGR), is genome- and species-specific and can thus act as a genomic signature. Consequently, Molecular Distance Maps could inform species identification, taxonomic classifications and, to a certain extent, evolutionary history. The image distance employed, Structural Dissimilarity Index (DSSIM), implicitly compares the occurrences of oligomers of length up to k (herein k = 9) in DNA sequences. We computed DSSIM distances for more than 5 million pairs of complete mitochondrial genomes, and used Multi-Dimensional Scaling (MDS) to obtain Molecular Distance Maps that visually display the sequence relatedness in various subsets, at different taxonomic levels. This general-purpose method does not require DNA sequence alignment and can thus be used to compare similar or vastly different DNA sequences, genomic or computer-generated, of the same or different lengths. We illustrate potential uses of this approach by applying it to several taxonomic subsets: phylum Vertebrata, (super)kingdom Protista, classes Amphibia-Insecta-Mammalia, class Amphibia, and order Primates. This analysis of an extensive dataset confirms that the oligomer composition of full mtDNA sequences can be a source of taxonomic information. This method also correctly finds the mtDNA sequences most closely related to that of the anatomically modern human (the Neanderthal, the Denisovan, and the chimp), and that the sequence most different from it in this dataset belongs to a cucumber.

Quantum mechanical electronic and geometric parameters for DNA k-mers as features for machine learning

A Quantum Chemical Convolutional Neural Network Model for Predicting Thermodynamics and Kinetics of DNA Molecules from Sequences

Predicting DNA Reactions with a Quantum Chemistry-Based Deep Learning Model

An adiabatic quantum algorithm and its application to DNA motif model discovery

DNA Sequencing via Quantum Mechanics and Machine Learning

Quantum cache memory: a framework for enhancing DNA analysis through quantum computing

Deciphering DNA nucleotide sequences and their rotation dynamics with interpretable machine learning integrated C3N nanopores

Modeling Kinetic Rate Variation in Third Generation DNA Sequencing Data to Detect Putative Modifications to DNA Bases

Quantum Machine Learning Corrects Classical Force Fields: Stretching DNA Base Pairs in Explicit Solvent

Predicting DNA Reactions with a Quantum Chemistry‐Based Deep Learning Model

Machine learning empowered next generation DNA sequencing: perspective and prospectus

Beyond DNA: ML-Empowered Nanopore Base-Calling of 12-Letter Genetic Alphabets

Deep DNAshape webserver: prediction and real-time visualization of DNA shape considering extended k -mers

A Machine Learning Approach to Calculate Electronic Couplings Between Quasi-Diabatic Molecular Orbitals: the Case of DNA

Quantum word embedding for machine learning

Probabilistic Models of k-mer Frequencies (Extended Abstract)

An algorithm for DNA read alignment on quantum accelerators

An Integrated Multi-Model Framework Utilizing Convolutional Neural Networks Coupled with Feature Extraction for Identification of 4mC Sites in DNA Sequences

Classical-to-Quantum Sequence Encoding in Genomics

Mapping the Space of Genomic Signatures

Empirical Quantum Advantage Analysis of Quantum Kernel in Gene Expression Data