Abstract:The analysis of large volumes of molecular (genomic, proteomic, etc.) sequences has become a significant research field, especially after the recent coronavirus pandemic. Although it has proven beneficial to sequence analysis, machine learning (ML) is not without its difficulties, particularly when the feature space becomes highly dimensional. While most ML models operate with the conventional Euclidean distance, the hidden hierarchical structure present among a set of phylogenetically related sequences is difficult to represent in Euclidean space without losing much information or requiring many dimensions. Since such hierarchical structure can be informative to analysis tasks such as clustering and classification, we propose two measures for generating a distance matrix from a set of sequences based on distance in the Poincaré disk model of hyperbolic geometry, or the , for short. Such a distance measure can allow to embedding of even a fully resolved phylogenetic tree in just two dimensions with minimal distortion to any hierarchical structure. Our first approach is based purely on the classical Poincaré distance, while the other approach modifies this distance by combining the Euclidean norms and the dot product between the sequence representations. A thorough analysis of both measures demonstrates its superiority in a variety of genomic and proteomic sequence classification tasks in terms of efficiency, accuracy, predictive performance, and the capacity to capture significant sequence correlations. These approaches perform better than existing state-of-the-art methods across the majority of evaluation metrics.

Rank of Hadamard powers of Euclidean distance matrices

The Hadamard decomposition problem

Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method

Matrices with high completely positive semidefinite rank

Rank of a Hadamard product

Deterministic Equivalent of the Log-Euclidean Distance between Sample Covariance Matrices

Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle

The degeneracy of the genetic code and Hadamard matrices

Generalized Euclidean distance matrices

Euclidean and circum-Euclidean distance matrices: characterizations and interlacing property

A Bound for the Maximum Eigenvalue of the Hadamard Product of Matrices

When powers of a matrix coincide with its Hadamard powers

Eigenvalue Distribution of a High-Dimensional Distance Covariance Matrix with Application

A distance function for stochastic matrices

Extending the Davis-Kahan theorem for comparing eigenvectors of two symmetric matrices I: Theory

Hyperbolic Distance Matrices

Scaling in the eigenvalue fluctuations of the empirical correlation matrices

Higher rank antipodality

Preserving Hidden Hierarchical Structure: Poincaré Distance for Enhanced Genomic Sequence Analysis

Eigenvalue bounds and alternating rank-metric codes