Extracting Phylogenetic Information of Human Mitochondrial DNA by Linear Autoencoder
Shimazaki, T.; Nishimoto, K.; Niioka, H.; Miyake, J.
Show abstract
We used a linear autoencoder (LAE) and its learning dynamics to analyze the high-order structure of human mitochondrial DNA (mtDNA). A total of 360 complete human mtDNA sequences were collected from the MITOMAP database and transformed into 1024-dimensional vectors of pentanucleotide frequencies. We compressed those into a three-dimensional (3D) coordinates by an LAE at each step of training by gradient descent with respect to the quadratic error function. Along the time axis of training epochs, the compressed 3D coordinates were gradually clustered and separated in accordance with the order of the genetic distance in the phylogenetic tree of human mtDNA haplogroups. This suggests that there is an association between the learning dynamics of LAE and the high-dimensional structure of human mtDNA sequences, similar to that of phylogenetic analysis and evolutionary pathways: the five clusters eventually contained only a single haplogroup of L0, M, N, R, and U, while the L3 cluster contained a small number of M members and The packing was comparable to that realized in learning dynamics similar to genetic classification and evolutionary pathways by LAE in principal component analysis (PCA), but somewhat denser than PCA.
Matching journals
The top 11 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Fast and robust ancestry prediction using principal component analysis 94%
- Clustering individuals using INMTD: a novel versatile multi-view embedding framework integrating omics and imaging data 93%
- Building alternative consensus trees and supertrees using k-means and Robinson and Foulds distance 93%
Similar papers in this journal
- An assembly-free method of phylogeny reconstruction using short-read sequences from pooled samples without barcodes 93%
- Identifying patterns differing between high-dimensional datasets with generalized contrastive PCA 93%
- A Phylogenetic Approach to Inferring the Order in Which Mutations Arise during Cancer Progression 93%
Similar papers in this journal
- The Recurrent Temporal Restricted Boltzmann Machine Captures Neural Assembly Dynamics in Whole-brain Activity 91%
- Humans parsimoniously represent auditory sequences by pruning and completing the underlying network structure 91%
- A General Framework for Characterizing Optimal Communication in Brain Networks 91%
Similar papers in this journal
- Network-Guided Sparse Subspace Clustering on Single-Cell Data 93%
- Studying the history of tumor evolution from single-cell sequencing data by exploring the space of binary matrices 92%
- MCMC-CE: A Novel and Efficient Algorithm for Estimating Small Right-Tail Probabilities of Quadratic Forms with Applications in Genomics 92%
Similar papers in this journal
- Hybrid Autoencoder with Orthogonal Latent Space for Robust Population Structure Inference 93%
- Visibility Graph Based Community Detection for Biological Time Series 92%
- Imputation-free reconstructions of three-dimensional chromosome architectures in human diploid single-cells using allele-specified contacts 92%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.