bioRxivBioinformaticsPreprint
Machine learning can identify orphans that have diverged into the ''twilight zone'' of sequence similarity
Emilios TassiosiD, Jori de Leuw, Christoforos NikolaouiD, Anne KupczokiD, Nikolaos VakirlisiD
Abstract
Species-specific orphan genes (orphans) lack homologues outside of a given taxon and frequently underlie unique species traits. It is thus important to elucidate the evolutionary origins of orphans. Orphan genes can result from sequence divergence beyond recognition, when homologous proteins diverge to an extent at which tools that rely on sequence similarity to establish homology can no longer identify them as homologues. Orphans can also result from other processes, including de novo gene emergence from previously noncoding sequences, in which a homologous protein-coding gene truly does not exist. Here we propose that orphans resulting from divergence might be recognizable from their patterns of non-statistically significant similarity hits which are almost always discarded. To test this, we simulated diverged orphan protein sequences based on conserved proteins from the Unified Human Gastrointestinal Protein catalogue (UHGP) and used reversed protein sequences as negative data sets. We trained four machine learning classifiers on features extracted from the similarity search tool DIAMONDs output, like total query coverage or maximum bit score. We tested the influence of evolutionary parameters such as simulation tree branch length, indel rate and among-site rate heterogeneity. We found that the performance of the models depends on the simulation parameters: when the underlying simulated divergence was moderate, accuracy reached [~]90%, but when extremely diverged scenarios where simulated accuracy dropped to [~]70%. The most important features for the classification were the number of alignments (hits) and the minimum hit E-value. When applying our classifier on a set of [~]170,000 eligible simulated orphans from the UHGP dataset, we found that [~]30% of them are predicted to be divergent and these are shorter and more disordered than the rest. Our classifiers and pre-processing python scripts are available at https://github.com/emiliostassios/Classification-of-divergent-genes-using-ML and can be readily used as a computationally fast means to obtain a candidate set of diverged orphans from any similarity search output. Therefore, our work allows to study such orphans across the tree of life and in doing so to recover cases of remote homology, get better estimates of the evolutionary age of protein families, detect cases of rapid divergence and more generally better understand how genetic novelty arises.
- organism: human
- assay: protein sequence
- research focus: benchmarking
- approach: machine learning (classical)
- Citations
- 1
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Synteny-based analyses indicate that sequence divergence is not the main source of orphan genes
N. Vakirlis, A.-R. Carvunis, A. McLysaght·bioRxiv·Nov 11, 2019
- The classification of orphans is improved by combining searches in both proteomes and genomes
Walter Basile, Marco Salvatore, Arne Elofsson·bioRxiv·May 19, 2019
- Accurate prediction of orthologs in the presence of divergence after duplication
Manuel Lafond, Mona Meghdari Miardan, David Sankoff·BioinformaticsPeer-reviewed·Apr 16, 2018
- Identification and Classification of Expressed Orphan Genes, Spurious Orphan Genes, and Conserved Genes in the Human Gut Microbiome
Chen Chen, Nikolaos Vakirlis, … Anne Kupczok·Genome Biology and EvolutionPeer-reviewed·Aug 24, 2026
- NORTH: a highly accurate and scalable Naive Bayes based ORTHologous gene cluster prediction algorithm
Nabil Ibtehaz, Shafayat Ahmed, … Md. Shamsuzzoha Bayzid·bioRxiv·Nov 13, 2019
- OrthoHMM: Improved Inference of Ortholog Groups using Hidden Markov Models
Jacob Lucas Steenwyk, Thomas J. Buida, … Nicole King·bioRxiv·Dec 7, 2024